CLARETIANO CENTRO UNIVERSITRIO

ATIVIDADE NO PORTFLIO

Licenciatura em Matemtica
Disciplina: Teoria dos Nmeros

1) Encontre o resto da diviso de 1938 por 11.

1938 = 176 x 11 + 2
Resposta: O resto 2
2) O resto da diviso de (1075 x 7 + 6) x (325 x 7 + 3) 2 x 2 + 4, por 7 ?
Neste exerccio temos:
(1075 x 7 + 6) O resto 6
(325 x 7 + 3) O resto 3

Em 2 x 2 + 4 Poderia ter duas interpretaes:

2.1) (325 x 7 + 3) multiplicado por 2 x 2 e depois acrescento 4
Nesse caso a resposta de (1075 x 7 + 6) x (325 x 7 + 3) 2 x 2 + 4= (1075 x 7 + 6) x (2278) x 4+4
= (1075 x 7 + 6) x 9116= (1075 x 7 + 6) x (1302 x 7 + 2)
Segue: Multiplico os restos de cada fator que d 12. maior que 7, ento fao 12= 1 x7 + 5
Resposta: O resto 5 que a resposta correta.
2.2) Se fosse: (1075 x 7 + 6) x (325 x 7 + 3) (2 x 2 + 4), por 7 ?
Seria a questo mais bonita porque o fator (2 x 2 + 4), reescrevo como (1 x7 + 1)
Logo multiplico os trs restos: 6 x 3 x 1 = 18
Segue: 18= 2 x 7 + 4. Nesse caso a resposta 4.
3) Na diviso de dois inteiros positivos, o quociente 16 e o resto o maior possvel. Se a soma
do dividendo e do divisor 125, quanto o resto?
A expresso fica: D= 16d + (d-1) O maior resto possvel s d-1
Segue: D= 16d + (d-1) e D + d= 125 de onde:
D= 16d + d-1
D= 125 d
Segue: 16d + d 1 = 125 d
18d= 126
d= 7
O resto d 1= 7 1= 6
Resposta: 6
4) Na diviso de dois inteiros positivos, o quociente obtido 18 e o resto igual ao divisor menos
duas unidades. Sendo a diferena entre o dividendo e o divisor igual a 106, o divisor um
nmero:
a) primo
b) mltiplo de 2
c) par e maior que 8
d) mpar

Segundo os dados: D= 18d + d 2

D- d= 106
Segue: D= 18d + d 2
D= d + 106
Segue: 18d + d 2= d + 106
18d= 108
d= 7
Logo:
resto = d-1

resto= 6
Resposta: 6 mltiplo de 2. Letra b
5) Qual o resto da diviso de 13 11 por 7?
1 resoluo:
13=13
13=169
13=2197
13 4 =28561
13^5
13^6
13^7
13^8
13^9
13^10
13 11

Resto da diviso de N por 7

6
1
6
1
6
1
6
1
6
1
6

Expoente
1
2
3
4
5
6
7
8
9
10
11

Resposta: 6
2 resoluo:
N= 13 11 (mod 7)
N= 13 6 x1 5 (mod7) = ( 13 6 ) . 13 5 (mod7) = 1. 13 5 (mod7) = 13 5 (mod7) = 13 +
13+13(mod7)
N= 1. 1. 6 (mod7)
Resposta 6

6) Qual o resto da diviso de 23 13 por 5?

1 resoluo:
23=13
23=169

Resto da diviso de N por 7

3
4

Expoente
1
2

23=2197
23 4 =28561
23^5
13^6
23^7
23^8
23^9
23^10
23 11
23^12
23^ 13
Resposta: 3

2
1
3
4
2
1
3
4
2
1
3

3
4
5
6
7
8
9
10
11
12
13

2 resoluo:
N= 23 13 (mod 5)
N= 23 4 x 31 (mod5) = (23 4 ) . 23(mod5) = 1. 23(mod5) = 23 (mod5) = 3(mod5)
N= 3(mod5)
Resposta 3