Escolar Documentos
Profissional Documentos
Cultura Documentos
(a) A − (B ∪ C) = (A − B) ∩ (A − C) (b) A − (B ∩ C) = (A − B) ∪ (A − C)
As identidades acima são versões para três conjuntos das ”leis de De Morgan”, em homenagem ao ma-
temático Augustus De Morgan (1806-1871), um dos pais da lógica matemática moderna.
Questão 02. (2.0 pontos) Dados m, n ∈ N, dizemos que m é menor que n, e escrevemos m < n,
quando existe p ∈ N tal que m + p = n. Neste caso, diz-se também que n é maior que m e se escreve
n > m. Mostre que:
(a) Dados m, n ∈ N, tem-se: n < m se, e somente se, n + 1 6 m.
(b) Dado n ∈ N, mostre que não existe p ∈ N tal que p < n < p + 1.
Solução: Temos,
k, l ∈ N : k < l ⇔ ∃ p ∈ N : k + p = l e k 6 l ⇔ k = l ou k < l.
(a): Suponha inicialmente que n < m. Logo, exite p ∈ N tal que n + p = m. Agora, para p ∈ N, temos
duas possibilidades: ou p = 1 ou p 6= 1. No primeiro caso, temos n + 1 = m e logo, n + 1 6 m. No
segundo caso, temos que p é sucessor, pois pelo axioma 3 de Peano na construção dos números Naturais,
1 é o único natural que não é sucessor. Logo, neste caso, p é sucessor e portanto, existe q ∈ N tal que
p = s(q) = q + 1. Assim, m = n + p = n + (q + 1) = (n + 1) + q. Isto é, n + 1 < m. Logo, neste caso
também temos que n + 1 6 m.
Reciprocamente, caso n + 1 6 m, temos: ou n + 1 < m o que implica que n < m ou n + 1 = m que
também implica que n < m. Portanto, n + 1 6 m ⇒ n < m.
• p < n ⇒ ∃ q1 ∈ N : p + q1 = n · · · (1)
• n < p + 1 ⇒ ∃ q2 ∈ N : n + q2 = p + 1 · · · (2)
Logo, (1) (2)
p + (q1 + q2 ) = (p + q1 ) + q2 = n + q2 = p + 1.
Segue da lei de corte, que q1 + q2 = 1 o que é um absurdo, pois q1 + q2 é um sucessor e 1 não é. De
fato, caso q2 = 1, vemos que q1 + q2 = q1 + 1 = s(q1 ). Caso q2 6= 1, então q2 deve ser o sucessor de
q3 ∈ N. Portanto, q1 + q2 é o sucessor de q1 + q3 . (q1 + q2 = q1 + s(q3 ) = s(q1 + q3 )).
1
Questão 03. (2.0 pontos) Faça os seguintes itens:
√
(a) Prove que se um número natural n não é quadrado perfeito, então n é irracional.
√
(b) Mostre que para cada n ∈ N, n é inteiro ou irracional.
√ √
(c) Mostre que 2 + 5 é irracional.
Solução: (a) e (c): Questão 01, AV3 MA11 - 2011; (b): Questão 03.(b), AVR MA11 - 2013.
Questão 04. (2.0 pontos) Sejam m e n números naturais primos entre si.
m
(a) Mostre que n equivalente a uma fração decimal (isto é, com denominador potência de 10) se, e
somente se, n não tem fatores primos diferentes de 2 ou 5.
(b) Mostre que se n tem outros fatores primos além de 2 ou 5 então a expansão decimal é infinita e, a
partir de um certo ponto, periódica.
Questão 05. (2.0 pontos) Calcular a soma dos quadrados dos n primeiros termos de uma progressão
aritmética.
Solução: A progressão aritmética com primeiro termo a1 e razão r tem termo geral an = a1 + (n − 1)r.
Assim, a soma Sn dos quadrados dos n primeiros termos desta progressão é:
= a21 + a21 + 2ra1 + r2 + a21 + 4ra1 + 4r2 + · · · + a21 + 2(n − 1)ra1 + (n − 1)2 r2
FIM