NMEROS DE FERMAT

(Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)

Intruduo:
O matemtico francs Pierre de fermat (1601-1665) famoso pelo seu
extensivo trabalho em teoria dos nmeros. Suas principais contribuies so o
pequeno teorema de Fermat, o ltimo teorema de fermat (demonstrado por A.
Wiles), nmeros de fermat, entre outros. Nesse trabalho vamos explorar
algumas propriedades elementares dos nmeros de Fermat.
Para aprofundar os conceitos aqui introduzidos, recomendamos a excelente
obra |].


Um nmero de Fermat um nmero da forma

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.