·
Sistemas de Informação ·
Matemática Discreta
· 2023/2
Send your question to AI and receive an answer instantly
Recommended for you
5
Lista - Matemática Discreta - 2023-1
Matemática Discreta
USP
1
P2 Pt2 - Matemática Discreta 2021-1
Matemática Discreta
USP
1
Lista 8 - Recorrências e Funções Geradoras - Matemática Discreta 2021-2
Matemática Discreta
UFMG
5
Lista de Exercicios Matematica Discreta - Somatorio Inducao e Relacoes de Recorrencia
Matemática Discreta
UFPA
16
Trabalho Prático - Matemática Discreta - 2023-1
Matemática Discreta
UFMG
7
Lista de Exercícios Resolvidos - Matemática Discreta - Conjuntos e Funções
Matemática Discreta
UFOP
64
Matemática Discreta - Técnicas de Demonstração Parte II
Matemática Discreta
UFC
12
Atividade de Matemática Discreta
Matemática Discreta
UFC
186
Números Primos e MDC - Matemática Discreta UFC
Matemática Discreta
UFC
23
Matematica Discreta - Introducao - UFC Quixada 2024
Matemática Discreta
UFC
Preview text
Na resolução dos problemas, explique seu raciocínio e o que você está fazendo de forma que eu possa acompanhá-lo(a). Soluções "mágicas" ou "geniais" não serão aceitas sem explicações. Problemas 1. [2 pontos] O conectivo lógico nor ("not-or") é definido pela relação p↓q ≡ ¬(p ∨ q). (a) Reescreva ¬p, p ∧ q e p ∨ q em termos do conectivo lógico nor; (b) Reescreva p → q e p ↔ q em termos do conectivo lógico nor. 2. [2 pontos] Seja A △ B = (A \ B) ∪ (B \ A) a diferença simétrica entre os conjuntos A e B. Dados três subconjuntos A, B e C quaisquer de um mesmo conjunto universo, mostre que: (a) A △ B = A ̅ ∩ B, onde X ̅ = {x: x ∉ X} denota o complemento de X; (b) A ∩ (B △ C) = (A ∩ B) △ (A ∩ C). 3. [2 pontos] Determine o valor verdade e estabeleça a negação das seguintes proposições: (a) (∃z ∈ ℝ)(∀x ∈ ℝ)(∀y ∈ ℝ)(x + y = z). (b) (∀x ∈ ℝ*)(∃y ∈ ℝ*)(xy = 1), onde ℝ* = ℝ \ {0}. 4. [2 pontos] Seja A = {a₁, a₂, a₃, a₄, a₅} um conjunto formado por números inteiros distintos 1 ≤ aᵢ ≤ 8. Mostre que as somas dos elementos de cada um dos subconjuntos não-vazios de A não podem ser todas diferentes entre si. 5. [2 pontos] Quantas soluções inteiras positivas existem para a inequação x + y + z + t ≤ 25 satisfazendo as condições x > 4 e t ≥ 5?
Send your question to AI and receive an answer instantly
Recommended for you
5
Lista - Matemática Discreta - 2023-1
Matemática Discreta
USP
1
P2 Pt2 - Matemática Discreta 2021-1
Matemática Discreta
USP
1
Lista 8 - Recorrências e Funções Geradoras - Matemática Discreta 2021-2
Matemática Discreta
UFMG
5
Lista de Exercicios Matematica Discreta - Somatorio Inducao e Relacoes de Recorrencia
Matemática Discreta
UFPA
16
Trabalho Prático - Matemática Discreta - 2023-1
Matemática Discreta
UFMG
7
Lista de Exercícios Resolvidos - Matemática Discreta - Conjuntos e Funções
Matemática Discreta
UFOP
64
Matemática Discreta - Técnicas de Demonstração Parte II
Matemática Discreta
UFC
12
Atividade de Matemática Discreta
Matemática Discreta
UFC
186
Números Primos e MDC - Matemática Discreta UFC
Matemática Discreta
UFC
23
Matematica Discreta - Introducao - UFC Quixada 2024
Matemática Discreta
UFC
Preview text
Na resolução dos problemas, explique seu raciocínio e o que você está fazendo de forma que eu possa acompanhá-lo(a). Soluções "mágicas" ou "geniais" não serão aceitas sem explicações. Problemas 1. [2 pontos] O conectivo lógico nor ("not-or") é definido pela relação p↓q ≡ ¬(p ∨ q). (a) Reescreva ¬p, p ∧ q e p ∨ q em termos do conectivo lógico nor; (b) Reescreva p → q e p ↔ q em termos do conectivo lógico nor. 2. [2 pontos] Seja A △ B = (A \ B) ∪ (B \ A) a diferença simétrica entre os conjuntos A e B. Dados três subconjuntos A, B e C quaisquer de um mesmo conjunto universo, mostre que: (a) A △ B = A ̅ ∩ B, onde X ̅ = {x: x ∉ X} denota o complemento de X; (b) A ∩ (B △ C) = (A ∩ B) △ (A ∩ C). 3. [2 pontos] Determine o valor verdade e estabeleça a negação das seguintes proposições: (a) (∃z ∈ ℝ)(∀x ∈ ℝ)(∀y ∈ ℝ)(x + y = z). (b) (∀x ∈ ℝ*)(∃y ∈ ℝ*)(xy = 1), onde ℝ* = ℝ \ {0}. 4. [2 pontos] Seja A = {a₁, a₂, a₃, a₄, a₅} um conjunto formado por números inteiros distintos 1 ≤ aᵢ ≤ 8. Mostre que as somas dos elementos de cada um dos subconjuntos não-vazios de A não podem ser todas diferentes entre si. 5. [2 pontos] Quantas soluções inteiras positivas existem para a inequação x + y + z + t ≤ 25 satisfazendo as condições x > 4 e t ≥ 5?