Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemtica/CPTL/UFMS
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
1 INTRODUO
Pierre de
2 METODOLOGIA
Fermat
no
era
um
leitura
obtidos.
matemticos.
resolues
estudo
de
exerccios,
as
atividades
3 RESULTADOS
primo, ento
)
|(
um nmero primo.
Matemtica.
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
.O
, pois
. Pela formula
do binmio de Newton,
(
( )
TEOREMA
FERMAT
um primo que
) .
Notao: utilizaremos (
| (
)
),
segue-se imediatamente,
divide
) para designar o
fato, considerando
)
, ento
Note
que
)
no primo.
tal que se
, se
tal que
com
com (
existir um
(SEGUNDA
, tem-se,
inteiros
DE
VERSO) - Dados
no divide
3.2
|(
)
|(
primo. Se |
para todo
tal que (
, Mas 561
que
(
, com
ento | ou | .
Demonstrao - Se
Segue-se da que 561 divide
Assim, existe
ento
tais que
no primo.
Multiplicando
O Pequeno Teorema de Fermat
em ambos os lados da
substituindo
por
nesta
ltima
Teorema
de
Fermat,
para
melhor
1.
e portanto | .
Seja
provaremos que
(
| .
e chegamos que
Portanto | ou |
Prova:
Vamos analisar a congruncia de cada uma
proposio
consequncias
seguinte
importantes
tem
para
este
(
trabalho:
, com
com
como ((
) (
)
)
segue que (
que
assim
(
| ,o
).
|( )
(
ou
seja
).
(
(
como
temos
(
)
temos
que
. Logo
(
assim
(
(
que
).
que
| .
temos
).
|
assim
(
Dado que, (
o resultado segue.
)
)
) , segue
Um
caso
particular
da
(
(
que | e | . Ento
2.
Com
trabalho
de
pesquisa,
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
),
Portanto
[(
)(
)
(
por
)(
)(
)(
)(
)
)
temos que
.
4. Mostraremos que, para todo
natural o nmero:
a)
por
Fermat.
(
|
)e
(
seja
Temos
)
(
(
((
)(
divisvel por 3, ou
). Assim existem
tais que
(
( )
uma
b)
,
, logo
)(
)
(
temos que
o
.
assim temos que
c)
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
um
.
).
|(
)e
)(
)(
)(
, segue que |
itens seguintes:
b)
Se
a)
, ento |
,
.
|(
)(
)(
)(
Como sabemos
, mas
ento |
Fermat que se
e
|(
).
b)
7. Mostraremos que
divisvel por 13, se
Temos que
porque,
divisvel por 3,
(pelo pequeno teorema de
imediato,
Mostraremos
tambm
que
Soluo:
Sendo (
a)
b)
c)
, mostremos que
. Mas
, para qualquer
6.
Seja
a)
Se
ento |
Como
Mostremos que:
,
Fermat que se
ento |
, mas
, segue do
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
(
|
d)
)(
)(
)(
ii)
. Observemos que
)(
)(
)
)(
)(
temos que
)(
Logo
|
ento
, logo
iii)
|
(
= (
)(
assim
assegurado
|
e
|
que
)(
) divisvel por 7.
temos
resulta
temos que
Logo
|
, como desejado.
iv)
8.
.
(
, o nmero
definio
)(
5, 7, 13 e 273.
Da
divisvel por 2, 3,
de
congruncia
) temos que |
temos que
Logo
|
v)
(proposio 3.4).
)(
)(
)(
teorema de Fermat
)
)
vi)
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
e(
, com
( )
que
|
Demonstrao:
ento
Seja
( )
Portanto,
Definio:
, para todo
Designaremos
por
( )
2, que
( )
( )
Como
( )
)
( )
Segue que
( ) o
forma
( )
seja,
. E como
ento
( )
, ou
um
( )
importante funo
, conhecida
, ento
( )
tais que
( )
( ).
3.5
PROPOSIO
( )
Se
, ento
for
primo.
Exemplos
1) Determinemos (
Demonstrao: De fato, se
primo ento
formado por:
( )
, assim
)
primo, ento
(
)
.
Logo, (
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077
Temos que
(
funo
)(
criptogrfico
RSA
que,
constitui
uma
Assim
teoria Matemtica.
(
)
(
por
34.
4 DISCUSSO
Ao longo do trabalho estudamos
AGRADECIMENTOS
resultado
financeiro.
obtemos
apresentaes
de
REFERNCIAS
generalizaes importantes.
5 CONSIDERAES FINAIS
O trabalho propiciou contato com
DOMINGUES,
Hygino
moderna,So Paulo: Atual, 2003.
H.,lgebra
Como
aplicaes
diversas
foram
congruncias
Colloquium Exactarum, vol. 6, n. Especial, JulDez, 2014, p. 01-10. ISSN: 2178-8332. DOI: 10.5747/ce.2014.v6.nesp.000077