Lista de Exerccios - Teoria dos Nmeros

Leitura Complementar 04
Notas de Aula de Matemtica Discreta

Samy S
Universidade Federal do Cear
Campus de Quixad
Quixad, Brasil
samy@ufc.br

Requisitos: Funes (Vide Leitura Preparatria 02)

Texto produzido em 20/03/2014.
O presente documento prope exerccios para os temas de Divisibilidade e Aritmtica Modular.

Divisibilidade e Aritmtica Modular

Exerccio 1: Qual o quociente e o resto quando

(a)
(b)
(c)
(d)

19 dividido por 7?
-111 dividido por 11?
789 dividido por 23?
1001 dividido por 13?

(e)
(f)
(g)
(h)

0 dividido por 19?

3 dividido por 5?
-1 dividido por 3?
4 dividido por 1?

Exerccio 2: Avalie as quantidades abaixo.

(a) 13 mod 3
(b) -97 mod 11

(c) 155 mod 19

(d) -221 mod 23

Exerccio 3: Mostre que se a|b e b|a, em que a e b so inteiros no nulos, ento a = b ou a = b.

Exerccio 4: Mostre que se a, b e c so nmeros inteiros com c 6= 0, tal que ac|bc, ento a|b.
Exerccio 5: Mostre que se n | m, em que n e m so nmeros inteiros positivos maiores que 1,
e se a b (mod m), em que a e b so nmeros inteiros, ento a b (mod n).
Exerccio 6: Considere a, b, c, d e m inteiros com m 2. Mostre que se a b (mod m) e c d
(mod m), ento a c b d (mod m).
Exerccio 7: Encontre contra-exemplos para cada uma das proposies abaixo sobre congruncias.
(a) Se ac bc(mod m), em que a, b, c e m so nmeros inteiros com m 2,
ento a b(mod m).
(b) Se a b(mod m) e c d(mod m), em que a, b, c, d e m so nmeros inteiros
com c e d positivos e m 2, ento ac bd (mod m).
Exerccio 8: Qual a sequncia de nmeros pseudo-aleatrios gerada usando-se o gerador xn+1 =
3xn mod 11 com x0 = 2?