MA14 - Aritmetica Lista 8

Unidades 17 e 18
Abramo Hefez

PROFMAT - SBM

Unidade 17 - Captulo 8, Secao 3

8.3.1 Ache a decomposicao em fatores primos de 50! e determine
com quantos zeros termina esse numero.

8.3.2 a) Ache as maiores potencias de 2 e de 5 que dividem 1000!.

b) Determine com quantos zeros termina o numero 1000!.
c) Ache a maior potencia de 104 que divide 1000!.
d) Ache o menor numero natural n tal que 57|n!.

8.3.3(Profmat 2011) E possvel repartir

exatamente objetos entre 49 pessoas?

2357
528

8.3.4 Mostre que nao ha nenhum numero natural n tal que 37

seja a maior potencia de 3 que divida n!.

8.3.5 Mostre que, se m, n N sao tais que (m, n) = 1,

entao, (m + n 1)!
N.
m!n!
PROFMAT - SBM

Aritmetica - Lista 8 - Unidades 17 e 18

slide 2/7

8.3.6 a) Mostre que, para todo n N, tem-se que 2n / | n!.

b) Mostre que 2n1 | n! se, e somente se, existe m N tal que
n = 2 m.
c) Determine todos os numeros naturais n tais que 2n2 | n!.
d)nrSe r N, determine todos os numeros naturais n tais que
2
| n!.
8.3.7 Sejam n, m N; mostre que (nm)! e divisvel
por [(n!)m, (m!)n].
8.3.8 Para todo n N, mostre que (n!)(n1)! divide (n!)!.
8.3.9 Seja m, n N, com n ) m ) 1. Mostre que e inteiro o
numero

PROFMAT - SBM

(n, m) n
n
m
Aritmetica - Lista 8 - Unidades 17 e 18

slide 3/7

Exerccios Suplementares
8.S.1 Mostre que 2n divide (2n)!. Mostre que, geralmente, o
produto de 2n numeros naturais consecutivos e divisvel
por 2n.
8.S.2 Mostre
que 2n|(n + 1)(n + 2) (2n),
mas 2n+1 / | (n + 1)(n + 2) (2n).
8.S.3 Mostre que n!2n3n divide (3n)!.
e divisvel

8.S.4 Se 1 :S r :S p com Ep (r ) = k, mostre

que por p

nk

, mas nao por p

nk+1

pn
r

8.S.5 Mostre que

21000|1001 1002

2000,
mas que

21001 / | 1001 1002 2000.

PROFMAT - SBM

Aritmetica - Lista 8 - Unidades 17 e 18

slide 4/7

Unidade 18 - Captulo 9, Secao

1
9.1.1 Sejam a, p N, com p primo. Mostre que, se
a2 1 mod p, entao a 1 mod p ou a 1 mod p.
9.1.2 Ache o resto da divisao
a) de 710 por 51
b) de 2100 por 11
c) de 521 por 127
d) de 14256 por 17
e) de (116 + 1717)21 por 8
f) de 1316 225515 por 3
g) de 1! + 2! + + (1010)! por 40.
9.1.3(ENC 98) O resto da divisao de 1212 por 5 e:
(A) 0
(B) 1
(C) 2
(D) 3
(E)
4
9.1.4 Para todo n N, mostre que
a) 1016n 1 e divisvel por 70; b) 198n 1 e divisvel por 17.
9.1.5 Determine o resto da divisao por 7 do numero

a) 1010 + 10102 +

10

103

10
+ 10 100

b) 17 + 27 + 1007

c) 16 + 26 + + 1006
PROFMAT - SBM

d) 22225555 + 55552222

Aritmetica - Lista 8 - Unidades 17 e 18

slide 5/7

9.1.6 Determine o2resto da divisao

por5 4 do
nu
19
5
mero
a)
1
+
2
+
2
+

+
2
b)
1
+
2
+
+
1005
9.1.7 Determine o algarismo das unidades do numero 999 .
9.1.8 Ache os algarismos das centenas e das unidades do nu
mero 999999
7
.
9.1.9 Mostre, para todo n N, que
a) 102n 1 mod 11
b) 102n+1 1 mod 11
9.1.10(ENC 2000) Se x 2 1 mod 5, entao,
(A) x 1 mod 5
(B) x 2 mod 5
(D) x 1 mod 5 ou x 4 mod 5

(C) x 4 mod 5

(E) x 2 mod 5 ou x 4 mod 5

PROFMAT - SBM

Aritmetica - Lista 8 - Unidades 17 e 18

slide 6/7

9.1.11 Suponha que m = p1 pr r . Mostre que

1

a b mod m a b mod pi , i = 1, . . . , r .

9.1.12 Ache o menor numero natural que deixa restos 5, 4, 3 e 2

quando dividido, respectivamente, por 6, 5, 4 e 3.

9.1.13 Mostre que a soma dos quadrados de quatro numeros

naturais consecutivos nunca pode ser um quadrado.

PROFMAT - SBM

Aritmetica - Lista 8 - Unidades 17 e 18

slide 7/7