Pequeño Teorema de Fermat

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA
COMUNITARIA PRODUCTIVA
EL PEQUEO TEOREMA DE FERMAT
INTRODUCCIN
El siguiente trabajo tiene por objetivo el estudio de uno de los Teoremas de Fermat
relacionado con la Teora de nmeros, pero antes de ello cabe destacar una pequea
definicin de la Teora de Nmeros para tener conocimiento de lo que se ver.
La Teora de Nmeros es una rama de la Matemtica que estudia las propiedades
aritmticas de los nmeros enteros. Por ejemplo, dado un nmero entero n, el problema
de hallar todos sus divisores es un problema tpico de la Teora de los Nmeros.
Estudiar la Teora de Numero es estudiar la obra ms grande de genios que se dedicaron
a ella y es una excelente forma de adquirir lo que se conoce como madurez matemtica,
se considera como el rea ms rica de las matemticas en ella confluyen las dems y de
ella nacen muchas otras, es por esto que Gauss la llego a considerar como la reina de las
Matemticas
En este trabajo presentamos un Teorema importante en el campo de la Teora de
Nmeros que es El pequeo Teorema de Fermat, el cual nos permitir entre otras cosas,
decidir de una manera rpida la divisibilidad entre un numero entero positivo cualquiera
entre un numero primo.
Presentaremos una resea histrica del tema antes mencionado, una pequea
introduccin de congruencias y teoremas que sern de gran ayuda para el desarrollo del
tema, biografa y demostracin del Pequeo Teorema de Fermat mediante la resolucin
de un problema, adems de resolver problemas aplicando mencionado teorema.
SUCRE - CHUQUISACA BOLIVIA
Gestin 2015

Resea Histrica
Podemos decir que la teora de nmeros empez con el matemtico griego Diofanto de
Alejandra en el siglo III d.c. Diofanto escribi trece libros (siete de los cuales se han
perdido) dedicados a la resolucin de ecuaciones algebraicas, intentando dar mtodos
para encontrar sus soluciones enteras o racionales.
Pero la contribucin (indirecta) ms importante de Diofanto fue a partir de la traduccin al
latn de los seis primeros libros con el nombre de Aritmtica en 1621 por C.G. Bachet.
Esta traduccin fue la que inspir al verdadero padre de la teora de nmeros, Pierre de
Fermat, ya que despus de Diofanto la teora de nmeros qued estancada durante ms
de mil aos hasta que fue retomada por Fermat, quien hizo muchos descubrimientos
importantes.
Pierre de Fermat es uno de los matemticos ms importantes de la historia. Aunque de
hecho no era matemtico "profesional" sino juez. Vivi durante la mayor parte de su vida
en Toulouse, dedicndose en las horas libres a las matemticas.
Pierre Fermat naci el 17 de Agosto de 1601 en Beaumont-de-Lomagne (Francia) y muri
el 12 de Enero de 1665. Tuvo dos hermanas y un hermano, su padre era comerciante en
pieles y cueros, despus de haberle dado una instruccin slida en su familia le envi a
estudiar derecho a Toulouse, donde pasara toda su vida ejerciendo de abogado. Tambin
estudi en Burdeos y Orleans donde se gradu en 1631. Ese mismo ao se casa con una
prima lejana, Louise de Long, que pertenece a la familia de alcurnia de su madre ligada a
la noblesse de robe. Fermat aade el de a su apellido. El matrimonio Fermat tuvo cinco
hijos, dos varones y tres hembras. El hijo mayor, Clment-Samuel heredara el inters de
su progenitor por las matemticas, aunque no su genialidad. A Clment-Samuel le
debemos la edicin y publicacin de las obras completas de su padre en 1679. En 1634
fue nombrado Consejero del Rey en el Parlamento de Toulouse y Comisario de demandas
de Palacio y en 1638 fue nombrado miembro del tribunal Criminal. Aunque su verdadera
vocacin fueron las matemticas, le gustaba llevar una vida muy tranquila y ordenada. Se
cas con la prima de su madre y tuvo tres hijos y dos hijas (que se metieron de monjas).
Fue un apasionado fillogo dominaba las principales lenguas europeas, llegando a
escribir poesa de cierta calidad en francs, latn y castellano, segn sus cartas era un
SUCRE - CHUQUISACA -
hombre afable,BOLIVIA
corts, tmido y ligeramente distante.
Gestin 2015

Como mencionbamos anteriormente nunca ejerci las matemticas de forma profesional,
se dedicaba a ellas en su tiempo libre, sola escribir en los mrgenes de los libros que
lea, cinco aos antes de su muerte se anunci errneamente su muerte por una epidemia
de peste, durante siglos los matemticos ms famosos han intentado demostrar su ltimo
teorema el mismo que se demostr en 1995. Newton afirmo que se haba apoyado en los
descubrimientos de Fermat sobre tangente, mximo, mnimo y su notacin.
Nunca escribi libros. Slo un artculo: "De linearum curvarum cum lineis rectis
comparationes" (Comparacin de las lneas curvas con las rectas) (1660)
En cambio escribi gran cantidad de cartas a sus amigos matemticos con sus
descubrimientos. Nmeros primos de Fermat, Estableci el principio que dio lugar a las
leyes de reflexin y refraccin de la luz, Descubri el mtodo del descenso infinito, Fue el
primero en representar las curvas y superficies por ecuaciones, Encontr un mtodo para
factorizar nmeros grandes, Es junto a Pascal el padre del estudio terico de las
probabilidades, Es el padre de la teora de nmeros con aportes en el mismo como el
Pequeo teorema de Fermat, ltimo teorema de Fermat, Fue precursor del clculo
diferencial e integral y Se puede considerar, junto a Descartes, descubridor de la
geometra analtica.
Una de las primeras aplicaciones prcticas de la teora de nmeros se da en los
engranajes. Si se colocan juntas dos ruedas dentadas de modo que sus dientes
engranen, y una rueda dentada tiene m dientes y la otra n dientes, entonces el
movimiento de las ruedas est relacionado con estos nmeros. Por ejemplo, supongamos
que una rueda tiene 30 dientes y la otra tiene 7. Si giramos la rueda grande exactamente
una vez, qu hace la rueda ms pequea? Vuelve a la posicin inicial despus de 7, 14,
21 y 28 vueltas. As, las 2 vueltas finales, para completar 30, la adelantan slo dos
vueltas. Este nmero resulta porque es el resto de dividir 30 por 7. Por lo tanto, el
movimiento de las ruedas dentadas es una representacin mecnica de la divisin con
resto, y sta es la base de la aritmtica modular.
Las ruedas dentadas fueron usadas por los artesanos de la antigua Grecia para disear
un aparato notable, el mecanismo de Antikitera. En 1900 un buzo buscador de esponjas,
Elias Stadiati, encontr una masa informe de roca corroda en los restos de un naufragio
del ao 65 a.C., cerca de la isla de Antikitera a unos 40 metros de profundidad. En 1902 el
Gestin 2015
arquelogo Valerios
Stais advirti que la roca contena un engranaje, que era en realidad
BOLIVIA
el resto de un complicado mecanismo de bronce. Tena una inscripcin con palabras en el

alfabeto griego. La funcin del mecanismo ha sido deducida a partir de su estructura y sus
inscripciones, y resulta ser una calculadora astronmica.
El estudio del Pequeo Teorema de Fermat nace a raz del origen de la Teora de
Nmeros, esta Teora se remonta a los orgenes de la civilizacin, a partir ello aparecen
los primeros escritos en smbolos cuneiforme, podemos mencionar que en la antigedad
los problemas se resolvan de manera particular sin dar un mtodo general para hallar las
soluciones.
No deja de ser paradjico que Fermat sea recordado por su Gran Teorema, en gran parte
estril porque ningn resultado importante se deduce de l, y no por su Pequeo Teorema
que es crucial en lgebra y en la teora de nmeros moderna y sus aplicaciones, como es
por ejemplo, la moderna criptografa, base de la seguridad de las transmisiones en
Internet. La teora de nmeros constituye la base de muchos cdigos de seguridad
importantes utilizados en el comercio por internet. El ms conocido de dichos cdigos es
el criptosistema RSA (Ronald Rivest, Adi Shamir y Leonard Adelman), que tiene la
sorprendente caracterstica de que el mtodo para encriptar mensajes puede hacerse
pblico sin revelar el procedimiento inverso para desencriptar el mensaje.
Los comentarios y las conjeturas de Fermat transformaron la teora de los nmeros.
Fermat prob slo algunos teoremas e hizo muchas afirmaciones y conjeturas que otros
matemticos se preocuparon por demostrar fue as como un siglo despus Euler al probar
varias de las conjeturas de Fermat dio otro gran empujn a la teora de nmeros.
Una de las afirmaciones ms importantes de Fermat aparece en una carta que escribi en
1636, Ah asegura que si a es un entero positivo y p es un primo que no divide a a,
entonces p debe ser un factor de
a p 1 1
. Como de costumbre Fermat anunci que haba
encontrado una prueba de esta curiosa propiedad, pero no la incluy en la carta, en

cambio puso que enviara la demostracin si no fuese tan larga", este teorema est
referido a la divisibilidad de nmeros.
Gestin 2015

Ese resultado es conocido como El Pequeo Teorema de Fermat, cuya expresin se us

por primera vez en 1913 en un libro alemn de Teora de Nmeros.
Congruencias.
Para agilizar la aplicacin del teorema de Fermat es necesario utilizar la definicin y
propiedades de las congruencias que nos ayudaran en el desarrollo del tema que
estamos tratando. Resumo, sin demostracin, algunas de sus propiedades.
Si los enteros a y b dan el mismo resto al ser divididos por el entero k, se dice que ambos
a b(mod k )
son congruentes respecto al mdulo k, y se escribe
, cuyas principales
propiedades de las congruencias son:
a a (mod k )
(Propiedad reflexiva).
a b(mod k )
Si
b a (mod k )
, entonces
a b(mod k )
Si
(propiedad simtrica).
b c(mod k )
,y
a c(mod k )
, entonces
(Propiedad transitiva)
Las congruencias se pueden sumar y multiplicar:
a b(mod k )
Si
c d (mod k )
y
a b(mod k )
Si
(a c ) (b d )(mod k )
, entonces
c d (mod k )
y
( a c) (b d )(mod k )
, entonces
Pero en general no se pueden dividir los trminos de una congruencia, salvo por un
BOLIVIA
nmero que sea
primo con el mdulo de la congruencia.
Gestin 2015

El Pequeo Teorema de Fermat.

Este teorema est referido a la divisibilidad de nmeros. Afirma que, si se eleva un
nmero a, a la p-sima potencia y al resultado se le resta a, lo que queda es divisible por
a p a (mod p )
p, siendo p un nmero primo. O tambin que si p es un primo, entonces
para todo entero a.
a p 1 1(mod p)
Demostracin: Se lo realizara mediante un argumento combinatorio. Queremos
demostrar que
ap a
resultado de dividir
es mltiplo de p, lo cual es equivalente a demostrar que el
ap a
entre p es un entero. Vamos a demostrar esto al establecer
que esta fraccin es igual al nmero de elementos en un conjunto particular, y por lo tanto
debe ser un entero.
Para tal efecto tomaremos en cuenta el siguiente problema:
Un disco, dividido en p (p, primo) sectores iguales, se desea colorear con a colores,
pudiendo estar varios, pintados del mismo color. No se consideran distintas dos
coloraciones tales que se pueda deducir una de otra girando el disco alrededor de su
centro, en un cierto sentido (horario o antihorario, pero no los dos).
De cuntas maneras se puede hacer esto?
(Origen del problema: la Olimpiada de la antigua Unin Sovitica)
Muchos nos sentimos incmodos porque no nos dan valores particulares de a y p, sera
perfectamente razonable empezar a ver lo que sucede con valores pequeos de a y p,
para comprender bien el problema.
Primer caso: a=2, p=2. Tendramos 3 coloraciones.
Gestin 2015

Segundo caso: a=2, p=3. Tendramos 4 coloraciones.
Tercer caso: a=3, p=3.Tendramos 11 coloraciones.
Cuarto caso: a=4, p=3. Tendramos 24 coloraciones.
Entonces tenemos las siguientes igualdades:
3=1+2; 4=2 + 2; 11 = 8 + 3; 24 = 20 + 4
Donde el segundo sumando de cada suma coincide con a.
ap
, luego como es aburrido tener los discos del
Y las coloraciones posibles resultan ser
mismo color, pediremos que al menos se utilicen dos colores, entonces se restan las que
corresponden a un solo color, que son a, entonces tenemos
ap a
coloraciones en
donde por lo menos se utilizan dos colores.
Ahora nos preguntamos: De los
ap a
discos que usan al menos dos colores, cuantos
de ellos son indistinguibles entre s? La respuesta es que cada disco de p sectores

iguales puede ser cambiado cclicamente sin producir un disco distinto. En nuestro
problema los discos:
ROJO VERDE AZUL
VERDE AZUL ROJO
AZUL ROJO VERDE
Todos se vern como el mismo disco cuando realicemos algunas rotaciones ya sea en
sentido horario o antihorario.
Ya que cada uno de los p sectores cclicos de un disco dado nos genera discos
indistinguibles, tenemos que el nmero de discos indistinguibles que usan al menos dos
Gestin 2015

ap a
p
, y como el nmero de tales discos es un entero, el
colores es igual a
resultado queda probado.

Sealaremos algunas consecuencias del Teorema de Fermat como lemas y teoremas:
a p a (mod q )
Lema: Si p y q son primos distintos y a un entero tal que
a q a (mod p )
y
a pq a (mod pq)
entonces
a p b p mod p
a y b
Teorema:
Sean
tales
que
con
primo
entonces
a p b p mod p 2
.
Resolucin de problemas:
Ahora resolveremos problemas aplicando el Pequeo Teorema de Fermat.
27 25
4 9
3 6
es divisible por 37.
Ejemplo 1: Demostrar que el nmero

Solucin:
27 25
4 9
3 6
mod 37
Probaremos que
Gestin 2015

27 25
4 9
3 6
2736 536
En efecto
, como 37 es primo, 27 y 5 son primos con l,
mod 37
luego ambos son invertibles
. Aplicando el Teorema de Fermat:
2736 1mod 37 y 536 1mod 37

2736 536 0 mod 37 27 4 253 0 mod 37
9
Esto implica que
Es decir el nmero es divisible por 37.
232587
Ejemplo 2: Encontrar el resto que se obtiene al dividir
entre 7.
Solucin:
Aplicando el Teorema de Fermat:
236 1mod 7
Si:
72587 6 431 1
Entonces:
23
2587
6
23 23
6
236 1mod 7 23
6 431
431
431
231
1mod 7
y
23 2 mod 7
23 2 mod 7 232587 2 mod 7
Luego el resto es 2.
CONCLUSION
SUCRE
- CHUQUISACA
El trabajo
desarrollado
podemos
decir que fue una experiencia maravillosa ya
que nos 2015
Gestin
BOLIVIA
enfocamos en un tema muy importante de la Teora de Nmeros que no conocamos a

fondo, lo que implica que es primordial que los profesores busquemos una forma de
introducir la Teora de Nmeros como un tema fundamental en el currculo del nivel
secundario, adems cabe resaltar que
el pequeo teorema de Fermat es bastante
aplicable en la resolucin de problemas de olimpiadas cientficas, adems en muchas de

las TICs. Tanto la codificacin, como la Compresin de datos y la Criptografa. Es
entonces de gran importancia que los Profesores de Matemtica conozcan los contenidos
de la Teora de Nmeros y de su aplicacin actual. De tal manera poseern, adems de
un conocimiento fundamental de su disciplina, un poderossimo elemento motivador para
sus clases.
Gestin 2015

Pequeño Teorema de Fermat

Cargado por

Copyright:

Formatos disponibles

Pequeño Teorema de Fermat

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Pequeño Teorema de Fermat

Cargado por

Copyright:

Formatos disponibles

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

SUCRE - CHUQUISACA BOLIVIA

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

entonces p debe ser un factor de

. Como de costumbre Fermat anunci que haba

encontrado una prueba de esta curiosa propiedad, pero no la incluy en la carta, en

SUCRE - CHUQUISACA BOLIVIA

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

Ese resultado es conocido como El Pequeo Teorema de Fermat, cuya expresin se us

propiedades de las congruencias son:

Las congruencias se pueden sumar y multiplicar:

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

El Pequeo Teorema de Fermat.

Demostracin: Se lo realizara mediante un argumento combinatorio. Queremos

es mltiplo de p, lo cual es equivalente a demostrar que el

entre p es un entero. Vamos a demostrar esto al establecer

Primer caso: a=2, p=2. Tendramos 3 coloraciones.

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

Y las coloraciones posibles resultan ser

corresponden a un solo color, que son a, entonces tenemos

donde por lo menos se utilizan dos colores.

Ahora nos preguntamos: De los

discos que usan al menos dos colores, cuantos

de ellos son indistinguibles entre s? La respuesta es que cada disco de p sectores

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

resultado queda probado.

es divisible por 37.

Ejemplo 1: Demostrar que el nmero

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

, como 37 es primo, 27 y 5 son primos con l,

. Aplicando el Teorema de Fermat:

2736 1mod 37 y 536 1mod 37

Esto implica que

Es decir el nmero es divisible por 37.

23 2 mod 7 232587 2 mod 7

enfocamos en un tema muy importante de la Teora de Nmeros que no conocamos a

MAESTRIA EN MATEMTICA PARA LA EDUCACIN SECUNDARIA

el pequeo teorema de Fermat es bastante

aplicable en la resolucin de problemas de olimpiadas cientficas, adems en muchas de

SUCRE - CHUQUISACA BOLIVIA

También podría gustarte