Escolar Documentos
Profissional Documentos
Cultura Documentos
Numeros de Fermat
Numeros de Fermat
Numeros de Fermat
n
=
2
n
+
Para n = , , , .
Fermat conjecturou que esses nmeros eram todos primos, de fato, para
n = , , , , do realmente nmeros primos
3, 5, 17, 257, 65537. Entretanto Euler mostrou que
5
divisvel por 641. O
argumento usado abaixo devido a Kratchik.
Note que =
4
+
4
=
7
+ da
2
S
=
32
=
4
28
= ( -
4
)
28
-
4
28
= -(
7
)
4
= -( -)
4
- (o )
Logo 641 divide
2
S
+. Atualmente os nicos nmeros primos de Fermat
conhecidos, so aqueles apresentados pelo prprio Fermat.
Proposio: A frmula
m
=
0
1
.
n
.
m-1
+ verdadeira para
todo e n < .
Prova:
Por induo, = temos que
1
=
0
+ = + = que verdadeiro.
Suponhamos que a expresso vlida para m, da
m+1
- =
2
m+1
- =
(
2
m
+)(
2
m
-) =
m
(
2
m
-) = (
0
.
m-1
+)(
m
-) =
0
.
m
.
Corolrio: H(
m
,
n
) = , para = n.
Prova:
Suponhamos que
m
n
tenham um fator primo p, ento pela proposio
anterior,
m
=
0
1
.
n
.
m-1
+
Como p divide ambos
m
n
p dever dividir 2, ou seja, p igual a 1 ou 2.
No pode ser 2, pois
m
n
so mpares.
Em particular, esse corolrio mostra que existem infinitos nmeros primos(
vide [2] ). Pode-se tambm provar que H(
m
, ) = para m maior ou
igual a 1.
muito conhecido que o
4
+ para o > composto (devido a Sophie
Germain). De fato, o
4
+ = (o
2
+o +)(o
2
-o +). Fazendo
o =
2
m-2
para , encontramos o
2
+ =
m-1
, o
4
+ =
m
e portanto
m
+ = (
m-1
+
m-2
-)(
m-1
-
m-2
+).
Exemplo 1: Para n o dgito das unidades de
n
7.
Soluo:
Para n ,
n
mltiplo de 4 ento existe k inteiro tal que
n
= da
n
=
2
n
+ = (
4
)
k
+ + = (o ) e como
n
(o ) o
dgito das unidades 2 ou 7, no pode ser 2 pois
n
no pode ser par.
Em particular, esse exemplo mostra que nenhum nmero de Fermat pode ser
quadrado perfeito. Com efeito, bem conhecido que o dgito das unidades de
um quadrado perfeito 0, 1, 4, 5, 6 ou 9, e como
0
= ,
1
= e para n
n
7, uma contradio. Mais geralmente fcil provar que nenhum nmero
de fermat uma potncia perfeita. O caso de cubo perfeito foi proposto na
Baltic Way.
Exemplo 2: (Baltic Way) Prove que nenhum dos nmeros
n
=
2
n
+ Para n = , , , .
o cubo de um inteiro.
Soluo:
Assuma que exista um inteiro K tal que
2
n
+ =
3
, k mpar e
2
n
=
3
- = ( -)(
2
+ +) da - =
s
e
2
+ + =
para
alguns s,r inteiros positivos com soma igual a
n
. Agora,
t
-
2s
= ,
contradio pois o lado esquerdo par e o direito mpar.
Exemplo 3: Cada nmero de Fermat maior do que 3 da forma n -.
Soluo:
suficiente provar que 6 divide
m
+ para . com efeito,
m
+ =
0
.
m-1
+ = (
1
.
m-1
+)
E o nmero entre parnteses par.
Exemplo 4: Resolva a equao diofantina
n
=
2
+
2
+
2
++
2
m
.
Soluo:
Temos que
2
+
2
+
2
++
2
m
=
2
+
2
+
2
++(
2
m-1
)
2
fazendo
q =
2
m-1
e portanto
n
=
q(q +)(q +)
= (
2
m-1
-1
)
(q +)(q +)
Como o ltimo fator sempre inteiro, conclumos que
n
par, absurdo.
Assim a equao proposta no possui soluo em inteiros.
Exemplo 5: Prove que existem infinitos inteiros positivos n tais que
n
+ no
primo.
Soluo:
Vamos mostrar que
2k+1
+ po . o q
1
+ = ,
3
+ = 9, so mltiplos de 7. Agora para n = , , , .
2
n
, , , , .(o )
oi poro n ipor
2
n
+ + + + (o ).
Os nmeros de Fermat podem ser generalizados. Define-se
I
p,m
(o) =
o
p
m+1
-
o
p
m
-
Onde p primo, o o qual generaliza tanto os nmeros de Fermat
m
= I
2,m
(), coo os nmeros de Mersenne H
p
= I
p,0
() =
p
-. Vamos
estudar alguns casos como, por exemplo,
I
3,m
() =
3
m
+ I
7,m
() =
7
m
+.
Exemplo 6: Prove que para todos os inteiros positivos n, o nmero
3
n
+
produto de pelo menos n + (no necessariamente distintos) primos.
Soluo:
Por induo, o caso n = evidentemente verdadeiro. Como
3
n+1
+ = (
3
n
+ )(
23
n
-
3
n
+)
Ento suficiente provar que
23
n
-
3
n
+ composto , j que por hiptese
de induo
3
n
+ tem n + fatores primos. Claramente,
(
3
n
+ )
2
-_
3
n
+1
2
]
2
= _
3
n
+ +
3
n
+1
2
] _
3
n
+ -
3
n
+1
2
].
o que completa a prova por induo.
Exemplo 7: (USAMO-2007) Prove que para todos os inteiros no-negativos n, o
nmero
7
n
+ produto de pelo menos n + (no necessariamente
distintos) primos.
Soluo:
Por induo, o caso n = trivial pois
7
0
+ =
3
. Como
n
mpar,
n
= - para algum inteiro m, agora
7
n+1
+ = (
7
n
)
7
+ =
7
+
onde =
2m-1
. Portanto suficiente provar que
7
+
+
composto, pois consequentemente
7
+ ter pelo menos dois fatores
primos a mais do que +. Assim
x
+1
x+1
=
(x+1)
-(x+1)
-(x
+1)
x+1
= ( +)
6
-
7x(x
S
+3x
4
+5x
3
+5x
2
+3x+1)
x+1
=
( +)
6
-(
4
+
3
+
2
+ +) = ( +)
6
-
2m
(
2
+ +)
2
=
(( +)
3
+
m
(
2
+ +))(( +)
3
-
m
(
2
+ +)).
O primeiro fator maior do que 1. Para o segundo,
( +)
3
-
m
(
2
+ +) = ( +)
3
-V(
2
+ +)
( +)
3
-(
2
+ +) =
2
+ + >
pos V .
a prova est completa.
Exerccios:
1) Prove que para qualquer n
m
-
n
divide
P
m
-.
2) (USAMO-1991) Mostre que, para qualquer inteiro fixo n , a sequncia
,
2
,
2
2
,
2
2
2
, .(o n) eventualmente constante.
3) (Iran-2009) Seja o um nmero natural fixo. Prove que o conjunto dos
divisores primos de
2
n
+o , para n = , , . infinito.
4) (China-2010) Suponhamos que so inteiros no-negativos, e
p =
2
m
+ um nmero primo. Prove que:
a)
2
m+1
p
k
(o p
k+1
);
b)
m+1
p
k
o menor inteiro positivo n que satisfaz a equao de
congruncia
n
(o p
k+1
)
REFERNCIAS
[1] MICHAL K. , F. LUCA, L. SOMER, 17 LECTURES ON FERMAT
NUMBERS, CANADIAN MATHEMATICAL SOCIETY.
[2] RIBENBOIM, P. THE BOOK OF PRIME NUMBERS RECORDS,
SPRINGER, 1991.
[3] DUBRER, H. GENERALIZED FERMAT PRIMES, J. RECREATIONAL
MATH. 1985.