Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 04 - Teorema Fundamental Da Aritmética
Aula 04 - Teorema Fundamental Da Aritmética
Aula
N
umeros primos, n
umeros compostos e o Teorema
Fundamental da Aritm
etica
admite uma u
nica fatoracao, pela minimalidade de n, donde m = m e pi = qi
para todo i, o que contradiz o fato de n ter duas fatoracoes.
Outra forma de escrever a fatoracao acima e
n = pe11 . . . pemm ,
POT 2012 - Teoria dos N
umeros
1 O -TEOREMA
Nvel 3 - Aula
FUNDAMENTAL
3 - Carlos Gustavo
DA ARITM
Moreira
ETICA
n 2k n,
o que e absurdo, pois esta desigualdade nao vale para n suficientemente grande.
Exemplo 3 (OIbM1987). A sequencia pn e definida da seguinte forma:
(i) p1 = 2.
2
POT 2012 - Teoria dos N
umeros
1 O -TEOREMA
Nvel 3 - Aula
FUNDAMENTAL
3 - Carlos Gustavo
DA ARITM
Moreira
ETICA
POT 2012 - Teoria dos N
umeros
1 O -TEOREMA
Nvel 3 - Aula
FUNDAMENTAL
3 - Carlos Gustavo
DA ARITM
Moreira
ETICA
Corol
ario 5. Se mdc(a, n) = mdc(b, n) = 1, ent
ao mdc(ab, n) = 1.
Demonstrac
ao. Evidente a partir do algoritmo descrito acima.
Para encerrar esta secao, vejamos ainda algumas outras aplicacoes do Teorema Fundamental da Aritmetica.
ao de n em potencias de primos
Proposic
ao 6. Seja n = pe11 . . . pemm a fatorac
def P
k
esimas potencias dos
distintos pi e seja k (n) =
d|n, d>0 d a soma das k-
divisores positivos de n. Ent
ao
(e +1)k
(e +1)k
p 1
1
pmm
1
k (n) = 1 k
...
.
k
pm 1
p1 1
Para k = 0, a f
ormula acima deve ser interpretada tomando-se o limite k 0,
de modo que a quantidade de divisores positivos de n e 0 (n) = (e1 +1) (em +
1).
Demonstrac
ao. Como a soma na definicao de k (n) percorre todos os n
umeros
dm k com 0 d e , temos a seguinte fatora
c
a
o:
da forma dk = pd11 k . . . pm
i
i
e1 k
k
2k
em k
k (n) = (1 + pk1 + p2k
1 + + p1 ) . . . (1 + pm + pm + + pm ).
ei k
Somando as progress
oes geometricas 1 + pki + p2k
=
i + + pi
resultado segue.
(ei +1)k
1
pi
pki 1
, o
Proposic
ao 7 (Fatores do Fatorial). Seja p um primo. Ent
ao a maior potencia
de p que divide n! e p onde
n
n
n
=
+ 2 + 3 +
p
p
p
ao eventualmente zero.
Observe que a soma acima e finita pois os termos pni s
Demonstrac
ao. No produto
n! = 12. . .n, apenas os m
ultiplos de p contribuem
com um fator p. H
a np tais m
ultiplos entre 1 e n. Destes, os que s
ao m
ultiplos
n
2
de p contribuem com um fator p extra e ha p2 tais fatores. Dentre estes
u
ltimos, os que s
ao m
ultiplos de p3 contribuem com mais um fator p e assim
por diante, resultando na formula acima.
POT 2012 - Teoria dos N
umeros
1 O -TEOREMA
Nvel 3 - Aula
FUNDAMENTAL
3 - Carlos Gustavo
DA ARITM
Moreira
ETICA
Problemas Propostos
ao
Problema 14. Generalizar o resultado anterior para xy = y x , onde x e y s
inteiros positivos.
Problema 15 (IMO1984). Sejam a, b, c, d inteiros mpares tais que 0 < a < b <
c < d e ad = bc. Demonstre que se a + d = 2k e b + c = 2m para inteiros k e
m, ent
ao a = 1.
Dicas e Solu
c
oes
n2
n2
1
1
1
n2
2
dk dk1 + dk1 dk2 + + d2 d1 < n ( 12 + 23 + 34 + ) =
n2 ( 11 12 + 12 31 + 13 14 + ) = n2 . Por outro lado, se p e o menor primo
2
2
que divide n2 , temos que d dk1 dk = np . Como np e o maior divisor
proprio de n2 e d > dk1 dk se k > 2, temos que d | n2 se, e somente se,
12. Temos d =
n = p e primo.
Refer
encias
[1] F. E. Brochero Martinez, C. G. Moreira, N. C. Saldanha, E. Tengan Teoria dos N
umeros - um passeio com primos e outros n
umeros familiares
pelo mundo inteiro, Projeto Euclides, IMPA, 2010.