Lista de exercicios para entregar dia 4 de julho de 2023, Licenciatura noturno

1a ) Questão:
Para cada uma dos seguintes itens diga se a afirmação é verdadeira ou falsa. Se
for verdadeira de uma justificativa rápida, se for falsa exiba um contra exemplo.

1. Sejam a, b, c três inteiros. Se a | b + c e a - b então a | c.

2. Sejam a e b inteiros com a 6= 0 existem um único par de inteiros (q, r ) tais que
a = bq + r.

3. Se a equação diofantina ax + by = c tem sempre solução para qualquer que

seja c ∈ ZZ, então a e b são primos entre si.

4. Todo subconjunto não vazio do conjunto dos números inteiros tem um menor
elemento.

5. Sabe-se que p > 1 e p | ab implica que p | a ou p | b, com essa informação

podemos concluir que p é necessariamente primo.

6. Sabe-se que a2 = b2 c onde a, b e c são inteiros positivos, podemos concluir que

c = d2 para algum inteiro d?

7. Se p é um número primo e ab ≡ 0(modp) então a ≡ 0(modp) ou b ≡ 0(modp).

8. Seja { p1 , · · · pn } um conjunto de primos então p1 × · · · × pn + 1 é primo.

9. 11 divide 5910 − 1.

10. A seguinte frase é verdadeira.

Se todo número inteiro é positivo então -2 é positivo.

11. A seguinte frase é verdadeira.

Se todo número inteiro é positivo então 1 é positivo.

2a ) Questão: Seja b um inteiro maior que 1, cuja expressão na base 10 é

b = an an−1 ...a0
Prove que:
1. 5 | b se e só se 5 | a0 .

2. 6 | b se e só se 3 | ( a0 + a1 + · · · + an ) e 2 | a0 .

3. 4 | b se e só se 4 | a1 a0 .

4. 11 | b se e só se 11 | ( a0 − a1 + · · · + (−1)n an ).
3a ) Questão: Mostre que os seguintes resultados são válidos, ou dê contra exemplo.
1. A soma dos quadrados de dois inteiros ı́mpares não pode ser um quadrado
perfeito.

2. Nenhum quadrado perfeito dá resto 3 quando dividido por 4.

4a ) Questão:
Resolva as seguintes equações diofantinas.
 1. 54x + 21y = 90

2. 123x + 360y = 99.

3. 108x + 21y = 90

4. 123x + 360y = 198.

5a ) Questão:

Determinar os restos da divisão de :

1. 250 por 7.

2. 4165 por 7.

3. 244 − 1 por 89.

4. 211 por 23.

6a ) Questão:
b um inteiro maior que 1, cuja expressão na base 10 é
b = an an−1 ...a0
Prove que:

i) 4 | b se e só se 4 | a1 a0 .

ii) 11 | b se e só se 11 | ( a0 − a1 + · · · + (−1)n an ).

7a ) Questão:
Prove que o conjunto dos números primos, cujo resto da divisão por 3 é 2, é infinito.