Teoria dos Números e Álgebra I - Soluções da APX3 - 2021.

1 Questão: (2,0 pontos) Decida se as demonstrações abaixo estão completas. Justifique detalha-
damente as suas afirmações.

(a) (1,0 ponto) Em um certo livro texto o autor afirma que o gráfico de uma função afim f (isto é,
f : R → R dada por f (x) = ax + b onde a e b são números reais fixados) é a reta que passa
por dois pontos do gráfico de f . Como justificativa desta afirmação ele mostra que os pontos do
gráfico de f são colineares (isto é, estão numa mesma reta).
Sugestão: lembre-se que tanto a reta como o gráfico de uma função f são conjuntos e use seus conheci-
mentos sobre igualdade de conjuntos

(b) (0,5 ponto) Para provar a afirmação “Todo número par maior que 2 e menor que 101 é a soma
de dois números primos” um matemático exibiu 49 exemplos de números pares no intervalo
considerado e escreveu cada um deles como a soma de dois números primos.

(c) (0,5 ponto) Para provar a afirmação “Todo número par maior que 2 é a soma de dois núme-
ros primos” um matemático exibiu 250 exemplos de números pares no intervalo considerado e
escreveu cada um deles como a soma de dois números primos.

Solução:
(a) Para provar a afirmação deve-se verificar a igualdade dos conjuntos G =“gráfico da função afim
f (x) = ax + b” e r =“reta que passa por dois pontos do gráfico de f ”. O autor apenas mostrou que os
pontos de G são colineares, portanto, pertencem a r, isto é, mostrou que G ⊂ r. Faltou mostrar que
os pontos da reta pertencem ao gráfico, isto é, que r ⊂ G. Observe que os pontos de um segmento
de reta são todos colineares, mas um segmento de reta não é uma reta.
(b) Existem exatamente 49 números pares entre 2 e 101, de fato, são os números pertencentes a
{n = 2k | k ∈ N e 1 < k < 51}, então a afirmação tem como universo 49 elementos e ele verificou a
afirmação para todos, logo a prova está completa.
(c) O universo considerado neste caso é o conjunto dos números naturais pares maiores que 2, logo
infinito. Sendo, portanto, impossível de se verificar a validade exemplo a exemplo. A solução não
está completa porque ainda faltam infinitos casos a se verificar.
2 Questão: (2,0 pontos)

(a) (1,0 ponto)Ache a fórmula fechada para o produto

     
1 1 1 1
1− 1− 1− ... 1 −
2 3 4 n

para todos os inteiros n ≥ 2 e prove o seu resultado por indução matemática.

(b) (1,0 ponto) Ache a fórmula fechada para a soma

1 1 1
+ + ... +
1·3 3·5 (2n − 1) · (2n + 1)

para todos inteiros n ≥ 1 e prove o seu resultado por indução matemática.

1
Solução:
(a) Seja a suposição
      Y n  
1 1 1 1 1 1
1− 1− 1− ... 1 − = 1− = .
2 3 4 n i=2
i n

Deve-se provar que esta suposição é verdadeira para todo n ≥ 2. Faremos a prova por indução
matemática.
Para n = 2 temos
2    
Y 1 1 1
1− = 1− =
i=2
i 2 2
e assim a fórmula fechada vale para n = 2.
Por hipótese de indução vamos admitir que a fórmula é válida para n = k, isto é,
k  
Y 1 1
1− = .
i=2
i k

Mostremos agora que ela vale para n = k + 1.

De fato,
k+1
Y  k      
1 Y 1 1 1 1 1
1− = 1− 1− = 1− = .
i=2
i i=2
i k+1 k k+1 k+1

(b) Seja a suposição

1 1 1 n
+ + ... + =
1·3 3·5 (2n − 1) · (2n + 1) 2n + 1
para todo inteiro n ≥ 1.
Prova por indução matemática
1 1 1
Para n = 1 tem-se que = = e portanto a fórmula está OK.
1·3 2·1+1 3
Admitindo que a fórmula é verdadeira para n = k devemos provar que ela é verdadeira para
n = k + 1. Nossa hipótese de indução é
1 1 1 k
+ + ... + = .
1·3 3·5 (2k − 1) · (2k + 1) 2k + 1

Para n = k + 1 tem-se
1 1 1 1
+ + ... + + =
1·3 3·5 (2k − 1) · (2k + 1) (2 (k + 1) − 1) · (2 (k + 1) + 1)
1 1 1 1
+ + ... + + =
1·3 3·5 (2k − 1) · (2k + 1) (2k + 1) · (2k + 3)
k 1 k · (2k + 1) · (2k + 3) + (2k + 1)
+ = =
2k + 1 (2k + 1) · (2k + 3) (2k + 1) · (2k + 1) · (2k + 3)
k · (2k + 3) + 1 2k 2 + 3k + 1 (2k + 1) · (k + 1) (k + 1)
= = = .
(2k + 1) · (2k + 3) (2k + 1) · (2k + 3) (2k + 1) · (2k + 3) (2k + 3)

Questão 3: (2,0 pontos) Determine se cada uma das afirmações abaixo é verdadeira ou falsa.
Prove as que julgar verdadeiras e apresente um contra-exemplo para as falsas:

(a) (0,5 ponto) Se a, b e c são numeros inteiros positivos quaisquer cujos restos na divisão por 8 são
3, 5 e 1 então o resto da divisão de (a + b + c) por 8 é 1.

2
(b) (0,5 ponto) O conjunto I = {m ∈ Z; 46m é divisível por 7} é um ideal de Z.

(c) (1,0 ponto) O número 3099 + 61100 é divisível por 31.

Solução:
(a) Verdadeira.
De fato, tem-se que
a ≡ 3 (mod 8)
b ≡ 5 (mod 8)
c ≡ 1 (mod 8) ,
e dessa forma a+b+c ≡ 9 (mod 8). Sendo 9 ≡ 1 (mod 8) conclui-se então que (a + b + c) ≡ 1 (mod 8).
(b) Verdadeira.
Observe, inicialmente que x ∈ I ⇐⇒ existe um inteiro q tal que 46x = 7q.

• 0 ∈ I, pois 46 · 0 = 0 = 0 · 7.

• Se x, y ∈ I, então existem inteiros q1 e q2 tais que 46x = 7q1 e 46y = 7q2 .. Assim

46(x − y) = 7(q1 − q2 )

e, portanto, (x − y) ∈ I.

• Se x ∈ I, então existe um inteiro q tal que 46x = 7q. Assim, para todo r ∈ Z, 46rx = 7rq e,
portanto, rx ∈ I.

(c) Verdadeira.
Note que sendo 30 ≡ (−1) (mod 31) então

3099 ≡ (−1) (mod 31) . (1)

Por outro lado, de 61 ≡ (−1) (mod 31) vem que

61100 ≡ 1 (mod 31) . (2)

De (1) e (2) segue que

3099 + 61100 ≡ 0 (mod 31) ,
mostrando que 31 divide 3099 + 61100 .
Questão 4: (2,0 pontos) Determine as duas menores frações positivas que tenham 13 e 17 como
305
denominadores e cuja soma seja igual a .
221
x y x y 305
Solução: Sejam e as frações procuradas. Notemos que desejamos que + = , isto
13 17 13 17 221
17x + 13y 305
é, = . Como 13 × 17 = 221 nosso problema se reduz a obter x e y positivos tais que
13 × 17 221
17x + 13y = 305. Como mdc (17, 13) = 1 então a equação diofantina possui solução.
De 17 = 13 × 1 + 4 e 13 = 4 × 3 + 1 obtemos que 1 = 13 − 4 × 3 = 13 − (17 − 13 × 1) × 3 =
17 × (−3) + 13 × (4). Portanto,

305 = 17 × (−3 × 305) + 13 × (4 × 305) = 17 × (−915) + 13 × (1220) .

Logo as soluções são x = −915 + 13t e y = 1220 − 17t com t ∈ Z. Como procuramos x > 0
e y > 0, fazendo −915 + 13t > 0 e 1220 − 17t > 0 iremos encontrar 70, 38 < t < 71, 76 donde
concluimos que t = 71. Assim sendo x = 8 e y = 13 são os valores procurados.

3
Questão 5: (2,0 pontos) Uma certa revendedora Chinesa de automóveis possuia 1200 veículos em
seu pátio antes de realizar uma promoção de 24 horas. Após a promoção foi observado que se os
veículos fossem estacionados em fileiras 5 em 5 sobrariam 3 carros. Em fileiras de 6 em 6, também
sobrariam 3 carros. Quando postos em fileiras de 7 em 7, sobraria 1 carro. E finalmente quando
postos em fileiras de 11 em 11, não sobraria nenhum veículo. Quantos carros foram vendidos após
as 24 horas de promoção?
Solução:
Observa-se que o problema pode ser descrito por meio do seguinte sistema de congruências


 x ≡ 3(mod 5)
x ≡ 3(mod 6)


 x ≡ 1(mod 7)
x ≡ 0(mod 11).


Como 5, 6, 7 e 11 são relativamente primos dois a dois então podemos aplicar o Teorema do Resto
Chinês. Aqui vamos seguir os passos descritos no EP referente a este assunto.
Seja então n = 5 · 6 · 7 · 11 e consideremos

N1 = 6 · 7 · 11 = 462, N2 = 5 · 7 · 11 = 385, N3 = 5 · 6 · 11 = 330 e N4 = 5 · 6 · 7 = 210.

Agora
Como mdc (5, 462) = 1 então 1 = 185 × 5 − 2 × 462
Como mdc (6, 385) = 1 então 1 = 1 × 385 − 6 × 64
Como mdc (7, 330) = 1 então 1 = 1 × 330 − 7 × 47
Como mdc (11, 210) = 1 então 1 = 1 × 210 − 19 × 11
Portanto,
x0 = 3 × (−2) × 462 + 3 × 1 × 385 + 1 × 1 × 330 + 0 = −1287
é uma solução do nosso sistema e toda outra solução é da forma

x = −1287 + 2310t com t ∈ Z.

Como devemos ter 0 < x < 1200, então t = 1 nos fornece que o número de veículos restantes foi
1023. Logo foram vendidos 177 carros.