Contenido

pg.
Introduccin.............................................................................................................
Smbolos usados en este trabajo....................................................................................
Consideraciones iniciales.............................................................................................
Teorema de Euler.......................................................................................................
Biografa de Euler...............................................................................................
Primos relativos o coprimos..........................................................................................
Funcin de Euler.....................................................................................................
Cmo determinar

n ? ......................................................................................

Teorema 1.1........................................................................................................
Teorema 1.2:..................................................................................................... 10
Teorema 1.3...................................................................................................... 10
Algoritmo de la Divisin............................................................................................ 11
Es posible extender el algoritmo de la divisin a los nmeros enteros...............................12
Congruencias numricas............................................................................................ 13
Definicin de congruencia....................................................................................... 13
Principales teoremas de congruencias........................................................................14
Teorema 2.1...................................................................................................... 14
Teorema 2.2...................................................................................................... 14
Teorema 2.3...................................................................................................... 14
Teorema 2.4...................................................................................................... 14
Teorema De Euler..................................................................................................... 15
Demostracin....................................................................................................... 15
Ejemplo 1............................................................................................................ 16
Ejemplo 2............................................................................................................ 18
Herramienta Tecnolgica........................................................................................... 21
Wolframalpha...................................................................................................... 21
Practica del teorema de Euler..................................................................................... 22
Teorema de Wilson........................................................................................... 23
Biografa de John Wilson................................................................................. 23
Teorema De Fermat.................................................................................................. 24
El teorema de Wilson................................................................................................ 24
Demostracin....................................................................................................... 24
1

Reciproco del teorema de Wilson................................................................................. 25

Practicas. Usando el teorema de Wilson........................................................................26
Conclusin.............................................................................................................. 27
Referencia bibliogrfica............................................................................................. 28
Referencia de sitios web.......................................................................................... 28

Introduccin.
Las matemticas siempre han ocupado un lugar de suma importancia en la sociedad, a
travs de la historia grandes matemticos han aportado su conocimiento para hacer crecer a
esta ciencia y a la vez dando las herramientas necesarias para impulsar a la humanidad.
La historia est llena nombres de importantes matemticos que han aportado teoremas que
llevan su nombre, quizs algunos de estos teoremas o matemticos han sido olvidados o
perdidos atreves de los aos, ya que antes no se contaba con la facilidad de hoy en da para
preservar el conocimiento.
En este trabajo nos ocupa el aporte de dos matemticos; Leonhard Euler que es matemtico
ms prolfico de la historia dando a conocer ms de ochocientos tratados y John Wilson, no
hace tantos aportes como Euler, pero nos deja el teorema que lleva su nombre, ambos
teoremas son aplicados a la teora de nmeros.
Se pretende con el siguiente trabajo dar a conocer, demostrar y aplicar tanto el teorema de
Euler como el teorema de Wilson, as como de hacer una breve introduccin y explicacin
de las congruencias modulares necesarias para poder entender adecuadamente ambos
teoremas.

Smbolos usados en este trabajo

Smbolo
a b
a b

Significado
a divide a b
a no divide a b

mcd( a , b)

mximo comn divisor de a y b

3

a b (md m)
a b (md m)
( m)

a=b
ab

|a|
a>b

a<b

a es congruente con b mdulo m

a no es congruente con b mdulo
m

funcin de Euler
a es igual a b
a no es igual a b

valor absoluto de a
a mayor que b
a menor que b

conjunto de los nmeros naturales

conjunto de los nmeros enteros

para todo

entonces

factorial

pertenece

Consideraciones iniciales.
Para poder trabajar el teorema de Euler y el de Wilson es necesario conocer otros teoremas
definiciones y conceptos. En Este trabajo se dar la definicin de nmeros primos relativos,
la funcin de Euler (solo los teoremas necesarios para trabajar con Euler y Wilson), el
algoritmo de la divisin, teorema de Fermat, as tambin se brindaran los principales
teoremas de congruencias para poder realizar operaciones con los teoremas que nos ocupan,
pero sin entrar en detalle en todos ya que las congruencias numricas es un tema extenso y
se sale del alcance de este trabajo.

Teorema de Euler

Biografa de Euler

Nace en Basilea, Suiza, en el ao 1707, muere en San Petersburgo en el ao 1783. Las

facultades que desde temprana edad demostr para las matemticas pronto le ganaron la
estima del patriarca de los Bernoulli, Johann, uno de los ms eminentes matemticos de su
tiempo y profesor de Euler en la Universidad de Basilea. Tras graduarse en dicha
institucin en 1723, cuatro aos ms tarde fue invitado personalmente por Catalina I para
convertirse en asociado de la Academia de Ciencias de San Petersburgo, donde coincidi
5

con otro miembro de la familia Bernoulli, Daniel, a quien en 1733 relev en la ctedra de
matemticas.

A causa de su extrema dedicacin al trabajo, dos aos ms tarde perdi la visin del ojo
derecho, hecho que no afect ni a la calidad ni al nmero de sus hallazgos. Hasta 1741, ao
en que por invitacin de Federico el Grande se traslad a la Academia de Berln, refin los
mtodos y las formas del clculo integral (no slo gracias a resultados novedosos, sino
tambin a un cambio en los habituales mtodos de demostracin geomtricos, que sustituy
por mtodos algebraicos), que convirti en una herramienta de fcil aplicacin a problemas
de fsica. Con ello configur en buena parte las matemticas aplicadas de la centuria
siguiente (a las que contribuira luego con otros resultados destacados en el campo de la
teora de las ecuaciones diferenciales lineales), adems de desarrollar la teora de las
funciones trigonomtricas y logartmicas (introduciendo de paso la notacin e para definir
la base de los logaritmos naturales).
En 1748 public la obra Introductio in analysim infinitorum, en la que expuso el concepto
de funcin en el marco del anlisis matemtico, campo en el que as mismo contribuy de
forma decisiva con resultados como el teorema sobre las funciones homogneas y la teora
de la convergencia. En el mbito de la geometra desarroll conceptos bsicos como los del
ortocentro, el circuncentro y el baricentro de un tringulo, y revolucion el tratamiento de
las funciones trigonomtricas al adoptar ratios numricas y relacionarlos con los nmeros
complejos mediante la denominada identidad de Euler; a l se debe la moderna tendencia a
representar cuestiones matemticas y fsicas en trminos aritmticos.
En el terreno del lgebra obtuvo as mismos resultados destacados, como el de la reduccin
de una ecuacin cbica a una bicuadrada y el de la determinacin de la constante que lleva
su nombre. A lo largo de sus innumerables obras, tratados y publicaciones introdujo gran
nmero de nuevas tcnicas y contribuy sustancialmente a la moderna notacin matemtica
de conceptos como funcin, suma de los divisores de un nmero y expresin del nmero
imaginario raz de menos uno. Tambin se ocup de la teora de nmeros, campo en el cual
su mayor aportacin fue la ley de la reciprocidad cuadrtica, enunciada en 1783.
A raz de ciertas tensiones con su patrn Federico el Grande, regres nuevamente a Rusia
en 1766, donde al poco de llegar perdi la visin del otro ojo. A pesar de ello, su memoria
privilegiada y su prodigiosa capacidad para el tratamiento computacional de los problemas
le permitieron continuar su actividad cientfica; as, entre 1768 y 1772 escribi sus Lettres
une princesse d'Allemagne, en las que expuso concisa y claramente los principios bsicos
de la mecnica, la ptica, la acstica y la astrofsica de su tiempo.

De sus trabajos sobre mecnica destacan, entre los dedicados a la mecnica de fluidos, la
formulacin de las ecuaciones que rigen su movimiento y su estudio sobre la presin de una
corriente lquida, y, en relacin a la mecnica celeste, el desarrollo de una solucin parcial
al problema de los tres cuerpos -resultado de su inters por perfeccionar la teora del
movimiento lunar-, as como la determinacin precisa del centro de las rbitas elpticas
planetarias, que identific con el centro de la masa solar. Tras su muerte, se inici un
ambicioso proyecto para publicar la totalidad de su obra cientfica, compuesta por ms de
ochocientos tratados, lo cual lo convierte en el matemtico ms prolfico de la historia.

Leonhard Euler

Primos relativos o coprimos

Se dice que dos nmeros enteros n y m son primos relativos, primos entre s o coprimos
si mcd(n , m)=1 .

Ejemplo. (8,9) son primos relativos ya que mcd (8,9) =1, a pesar de que ni 8 ni 9 son
primos
De este concepto podemos afirmar que todo nmero primo ser primo relativo con
cualquier otro nmero natural.
Ejemplo (7,8) son primos relativos por ser 7 un numero primo y tenemos que mcd (7,8) =1

Funcin de Euler
Sea n un entero positivo, se denota con ( n) el nmero de enteros positivos menores
o iguales que n y primos relativos (coprimos) con n .
A la funcin aritmtica se le denomina funcin indicatriz de Euler.
Ejemplo. Como los cuatro nmeros 1, 3, 5 y 7 son menores que 8 y
primos relativos con 8, se tiene ( 8)=4.

Cmo determinar ( n ) ?
Para determinar ( n ) se exponen los siguientes teoremas:
Teorema 1.1.
Si p es primo, ( p)= p 1
Ejemplo. Determinar (11) como 11 es primo , (11)=11 1
por lo tanto , (11)=10

Teorema 1.2:
Si p es primo y m entero positivo se cumple
pm
) =

pm1 ( p1)

Ejemplo determinar

( 8 ) =4

(8)

3
como 8=2

23
2
tenemos ) = 2 (1) por lo tanto

Teorema 1.3.
La funcin es multiplicativa.
Si mcd( x , y)=1 , entonces ( xy ) = ( x ) ( y ).

Ejemplo determinar

(20)

2
como 20=2 5

20
2
tenemos ) = (2 ) (5) por

20
20
los teoremas 1 y 2 tenemos ) = 2 4 por lo tanto ) = 8

Algoritmo de la Divisin
Dados n y b enteros positivos existen nicos enteros q y r

con

0<r < b

tal que n=qb+r .

Aqu tenemos que

n=11, b=4, q=2,r =3

Comprobando

11=2 4 +3

y cumple

0<r < b

Esto aplica nicamente para enteros positivos, pero cuando trabajamos con congruencias
modulares debemos trabajar en Z

y se pueden presentar algunos problemas para aplicar

el algoritmo de la divisin veamos:

Aqu tenemos que

n=11, b=4,q=2, r=3

Comprobando

11=2 43

la equivalencia se da pero

10

Es posible extender el algoritmo de la divisin a los nmeros enteros

Corolario.
Dados n y b enteros con b 0 existen nicos enteros q y r con 0<r <|b|
tal que n=qb+r .
En los casos cuando el residuo no cumpla con 0<r <|b| si el divisor ( b ) es positivo
se debe de restar al 1 cociente ( q ) y sumarle el valor del cociente ( q ) al residuo (
r ).

Si el divisor ( b ) es negativo se debe de sumar al 1 cociente ( q ) y sumarle el valor

absoluto del cociente ( q ) al residuo ( r ). veamos los 2 casos:
1 caso con b positivo
Aqu tenemos que

n=11, b=4,q=2, r=3

Comprobando

11=2 43
r

la equivalencia se da pero

no cumple con

0<r < b

por lo que

debemos de restar 1 al cociente (-2-1)=-3 y

sumar el valor de b a r (-3+4)= 1, por lo
11
que tenemos los valores de
n=11, b=4,q=3, r=1

2 caso con b negativo

Aqu tenemos que

n=11, b=4, q=2, r=3

Comprobando

11=2 43 la equivalencia se da pero

r

no cumple con

0<r <|b|

por lo que

debemos de sumar 1 al cociente (2+1)=3 y

sumar el valor absoluto de b a r . (-3+

Congruencias numricas

|4| )= 1, por lo que tenemos los valores

de

n=11, b=4, q=3, r=1

Un concepto muy importante en la teora de nmeros es el de las congruencias numricas.

Fue el gran matemtico alemn Carl Friedrich Gauss quien, en su monumental obra
Disquisitiones Arithmeticae publicada en 1801, en analoga con el = para la igualdad,
introdujo el smbolo para denotar que dos nmeros son congruentes. En
aquella poca (inicios del siglo XIX) no existan las computadoras ni calculadoras
electrnicas, y los clculos eran totalmente manuales, o bien, con el uso del baco.
Sean a , b , m Z , con m>0 . a es congruente a b mdulo m si el residuo de dividir a
entre m es el mismo que al dividir b entre m
Ejemplo.

12

Como 17 y 13 tienen el mismo residuo al dividirlos entre 2 podemos decir que 17 es

congruente a 13 modulo 2 y lo denotamos 17 13 mod 2
Definicin de congruencia.
Sean a , b , m Z , con m>0 . Se dice que a es congruente a b mdulo m y se
escribe a b mod m si y solo si m divide a (a b).
Usando la definicin de congruencia probaremos que 17 y 13 son congruentes en mdulo 2.
2 ( 1713 ) 2 4 2

Prueba.

Principales teoremas de congruencias.

Teorema 2.1.
Si a b mod m , entonces, an bn mod m , n Z .
Ejemplo.

5 3 mod 2 , si n=7 tenemos 5 7 3 7 mod 2

Comprobando: 35 21 mod 2

2 (3521) 2 10

Teorema 2.2
Si a b (mod m) y c d ( mod m ) , entonces, a+ c b +d (mod m).

13

Ejemplo: 5 2 mod 3

y 7=1mod 3, entonces, 5+7 2+1 mod 3

Comprobando: 12 3 mod 3

3 ( 123 ) 3 9 3

Teorema 2.3
Si a b mod m y c d mod m , entonces, ac bd mod m.
Ejemplo 11 14 mod 3

y 17 20 mod 3,

entonces, 11 17 14 20 mod 3

Comprobando: 187 400mod 3 3 187400

3 213

-71

Teorema 2.4
k
k
Si a b (mod m), entonces, para todo entero positivo k, a b (mod m) .
5
5
Ejemplo: 5 2 mod 3 , y k = 5, entonces, 5 2

Comprobando: 3125 32 mod 3 3 ( 312532 ) 3 ( 2093 ) 1031

El teorema De Euler
(m )
Si mcd( a , m)=1 , entonces a 1mod m

Demostracin.
Considere los enteros positivos menores que n y primos relativos con n dados por
a1 , a2 , a3 , . . . , a (m ) , que claramente forman un sistema reducido de residuos mdulo
m . Sea a cualquier nmero tal que mcd( a , m)=1 .

a a1 , aa2 , aa3 , . . . , aa (m ) ,
14

son primos relativos a m y no hay dos de ellos que sean entre s congruentes mdulo
m , es decir, tambin forman un sistema reducido de residuos mdulo m . Por lo tanto,
cada uno de los nmeros dados debe ser congruente con uno y solo uno de los elementos de
la lista
a1 , a2 , a3 , . . . , a (m ) y con ello se concluye que:
a1 a2 ,

. . . , a (m )

( a a 1) ( aa2 ) ( aa (m )) mod m

a1 a2
a (m ) mod m
a ( m) . . .
Adems, se concluye que mcd ( a1 a2 , . . . , a (n ) , m ) = 1 pues, para todo i
se tiene que mcd( ai , m)=1 , y as es posible aplicar la ley de cancelacin
donde se obtiene:
a (m ) 1mod m

y se concluye el teorema.

Ejemplo 1.
10
Determine el residuo de dividir 3
entre 8

15

Lo primero que debemos determinar es si mcd( a m)=1 en este caso a= 3 y m es

8 (el modulo siempre es el divisor)
(m )
Como el mcd(3,8)=1 podemos aplicar Euler, el teorema dice a 1mod m

En este caso en particular tenemos.

3(8) 1 mod 8.

(por teorema de Euler. pg. 14 )

34 1 mod 8

(determinando ( 8) con teorema 1.2. pg. 9 )

310=(34 ) 2 32 x mod 8

(10 es 4 2+2 aplicando teorema 2.4. pg. 14)

12 32 x mod 8

4
(como 3 1 mod 8

por teorema de Euler pg. 14. )

9 x mod 8

9 1 mod 8

Por lo tanto el residuo de dividir

310 entre 8 es 1

16

Talvez alguien diga que no necesita de el teorema de Euler para saber cul es el residuo de
10
10
dividir 3 entre 8,basta con desarrollar 3 =59049 y luego dividirlo entre 8. Veamos:

De esta forma podemos

comprobar que el residuo
es 1

Bueno al final quien necesita del teorema de Euler si con un poco de paciencia podemos
determinar el residuo.

17

Ejemplo 2.
3250

Determine el residuo de dividir 5

entre 7

3250
Podemos pensar en desarrollar el numero 5
solo que este si presenta un gran

problema y se requiere algo ms que paciencia para poder determinar, no solo el residuo si
no el numero como tal, nuestras calculadoras no saben qu hacer con ese nmero tan
3250
grande y es que 5
desarrollado tiene 2272 dgitos.

3250

=449276902647026444018482261021289442774315304850959996019068027775

7186238344012104460316047100408471983972387956615163416959298406409325733
8595049648577566239424755647524773860013795500987205643100999989958675088
9646686036107376016259348391295178697149010960946861068526155206008904858
6666076024846075157293247759166119025357798696173170176770352824358040382
2681344128936061485287830447580106539382106033804360265026038074037754838
1889460500803777605157877002491829862810448186837300628843716404709819830
5296377536544815446480371325181419941003871644797605128307774931171659535
2371491121570156118406993479958187944904025946535835971598340307655343248
7971030032688554401627286358394909116365453681993989832190326411046429634
7205050978609648458209770911334465598602094710784675809820625667263263204
0188998880909002376325979829230876481997836402998732567417649682978807882
4542680164539104950559253103231656645054445666517148137824679752605647142
5022029406474986555916506608555943355815977219395930329259400300869111448

18

7264724504364861359672919944384740983438814614937150878683302524040945744
5292125471655542972428356210481366372175532129999152592809366783639478313
0503217633480722428704217641340646543948287835457081888654049847673053279
6041536129031086020640923374549013037058785319467670384963101110210420733
7858078258408725965608228659600081586509328752677382157381685400020797892
9026614229147618584509731398162939512598847179742389212506172372563420746
0944519370373867624470757387921349493658948515074184878163672135545645258
0759224126762222901501081477666904158419754872688288136683643506039317933
5977538824588952824482410118795511879161303762784344144364413250618862103
1639381019129565303643958079888189432406550123544125406109112330846421698
4447822917000495924133384621430951662134726801689572353312087596063184609
7057354058033851665882840170722734683115745553575979040278826350761496645
0048131813734446760622015761123393538053138387171652770295956657723973879
9199262567609262424203640904396310619714259153271713244362556676081486829
3617795724182366321788137923606618694147333935260222300127831263040180802
3926524058998653494614050452937978800204668588102276280586862662066631794
4191204588934303036183436343223522490591353257486512129403877224831376224
7562408447265625
En este tipo de caso es que se evidencia la importancia de teoremas aplicados a
congruencias como el de Euler

19

Veamos ahora el teorema de Euler trabajando

53250 entre 7 tenemos que a=5,m=7
Lo primero que debemos determinar es si mcd( a m)=1 en este caso a=5 y m es
7

(m )
Como el mcd(5,7)=1 podemos aplicar Euler, el teorema dice a 1mod m

En este caso en particular tenemos.

5(7) 1 mod 7.

(por teorema de Euler pg. 14)

56 1 mod 7

(determinando (7) , teorema 1.1 pg.8 )

53250 =(56 ) 541 54 x mod 8

1541 5 4 x mod 7

( 3250=6 541+4

aplicando teorema 2.4 pg. 14) .

6
(como 5 1 mod 7 por teorema de Euler pg. 14)

54 x mod 7
625 x mod 7

2 x mod 7
20

Por lo tanto el residuo de dividir

3250

entre 7 es 2

Herramienta Tecnolgica
3250
Como 5
es un nmero muy grande para comprobar manualmente cual es el residuo al

dividirlo entre 7 usaremos herramientas tecnolgicas.

Wolframalpha
Wolframalpha es una gran herramienta para trabajar con matemticas, hace graficas de
cualquier funcin, trabaja con estadstica, resuelve ecuaciones de mltiples variables,
integra y deriva con facilidad. Es una herramienta de pago, pero el precio es muy bajo para
todas las facilidades que ofrece tiene un precio de 2.99 dlares unos 1601 colones al tipo de
cambio del dlar cuando se realiz este trabajo.

21

Practica del teorema de Euler

Determine el residuo de dividir 7

456

entre 11

377
Hallar el mnimo valor de k, k > 0, para el cual 7077
k es divisible por 11.

Demuestre que al dividir

37657 entre 5 el residuo es 3

765

Determine el residuo de dividir 3

entre 5

Determine el nmero de las unidades de

38745

Determine los ltimos 2 dgitos al desarrollar

7543

22

Teorema de Wilson
Biografa de John Wilson
Profesor de matemticas britnico nacido en
Applethwaite, Westmoreland, Inglaterra, amigo y
discpulo de Edward Waring, conocido por el teorema
de Wilson, abandon su carrera para estudiar derecho
y se convirti en un juez. Asisti a la escuela en
Kendal y de all fue a Peterhouse donde se convirti en
Wrangler Senior (1761), es decir, el mejor de todos los
estudiantes en ganar el examen final de Matemticas.
Al poco tiempo ya tena una slida reputacin y haba
llamado la atencin de Waring, que era profesor
lucasiano y tambin un wrangler mayor en Cambridge.
Fue elegido miembro de Peterhouse (1764) y por su
gran habilidad con las matemticas enseaba en Cambridge. Sin embargo, opt por no
23

continuar en el mundo de la docencia universitaria (1766) y comenz a estudiar derecho,

iniciando tambin una carrera de gran xito, hasta su muerte en Kendal,
Su teorema dice "Si p es primo entonces 1+( p1) es divisible por

p ", y fue

publicado por primera vez por Waring, sin pruebas. Demostrado por primera vez por
Lagrange (1773), lo ms probable es que el teorema de Wilson era una suposicin hecha
por l, a partir de la evidencia pero ni l ni Waring pudieron demostrarlo.

Teorema De Fermat.
Para entender y trabajar adecuadamente con el teorema de Wilson es necesario exponer el
teorema de Fermat.
p
Si p es primo, todo entero a satisface a a mod

por

p y todo entero a no divisible

p satisface a p1 1 mod p .

Ejemplo1.

p=7, a=2,

27 2 mod

Ejemplo 2.

entonces:

128 2 mod 7 7 (1282) 7 126 18

p=5, a=4 , como 5 4 , entonces.

4 51 1mod 5 4 4 1mod 5 256 1mod 5 5 (2561) 5 255 51

El teorema de Wilson
Si p es primo, ( p1 ) ! 1 mod p

24

Demostracin
Concidere el conjunto

x2

{ 1,2, . , p1 } . Sea

2 x 2 1 mod p , dado que

mcd ( 2, p )=1

la solucin de la congruencia

se sabe que existe y es nica. A

llamar la pareja de 2. Por la unicidad, la pareja de 2 es

x2

se le

x 2 . de la misma manera se

encuentra la pareja de 3, y asi sucesivamente. Ahora, analice en cules casos un nmero

b es su propia pareja, se tendr que b2 1 mod p es decir,

( b+1 ) ( b1 ) 0 mod p ,

cuyas soluciones son b=1 o b=p1 .

Es posible escoger todas las parejas menores que

p1 . Entonces:

( p2 ) ! ( 2 x2 ) ( 3 x3 ) modp multiplicando por ( p1) y dado que

( p1)1mod p

se obtiene:

( p1 ) ! 1 1 1 (1 ) mod p 1 mod p

Es decir, ( p1)! 1mod p

como se quera probar.

Para comprender mejor el arreglo por parejas, considere la forma en que se agrupan los
factores de ( p1)!

para

p=11 , es claro que 6 es pareja de 2, pues 6 2 1 mod 11

, 4 es pareja de 3, ya que 4 3 1 mod 11, y as sucesivamente, con lo cual:

10 ! 1 2 3 10 mod 11
( 2 6 )( 3 4 )( 5 9 ) ( 7 8 )( 1 10 ) mod 11
1 1 1 1 (1 ) mod 11 1 mod 11

25

Reciproco del teorema de Wilson

Si se cumple que ( p1 ) ! 1 mod p , entonces p es primo.

Demostracin. Suponga por contradiccin que p es compuesto, es decir, existe un divisor

d de

p que satisface 1<d < p , por lo que d

1 2 3 ( p1)=( p1)!

y se tiene que ( p1 ) !+1 1 mod d ; por lo tanto

( p1 ) !+1 0 mod d con lo cual se cumple

hiptesis; por consiguiente,

es un factor de

( p1 ) !+1 0 mod p que contradice la

p no puede ser compuesto y se concluye que

p es primo.

Ejemplo
101

40
Determine si el entero ( 13 + 40! )

es divisible por 41

Solucin. Por el teorema de Wilson, y dado que 41 es primo, se tiene que

40 ! 1 mod 41 ; adems, por el teorema de Fermat se cumple que 1340 1 mod 41 ,
40

13 +40 ! 11 mod 41 0 mod 41 , es decir,

as,
101

( 1340 + 40! ) 0 mod 41 . Como el residuo es cero, se demuestra que es divisible por 41.

El teorema de Wilson tambin se puede utilizar para la divisibilidad.

Ejemplos

( p1 ) !+1 1 modp
Caso 1

ab

Caso 2

ba
26

25 15 mod n

14 21 mod p

2515=10 ( 1,5 )

2114=7 ( 1,7 )

25 5=5, con r=0

21 7=3 con r=0

15 3=5, con r=0

14 7=2 con r =0

25 15 mod 5

Luego,

Como en los dos casos el residuo es cero se

concluye que
14 21 mod 7

Practicas. Usando el teorema de Wilson

103
6
1) Probar que 7|( 3 +6 ! )
2) Probar que

11|(510 +10 !)51

3) Hallar el mdulo (mcd) de

a) 35 10 mod( )
b)

28 37 mod ()

c)

5 20 mod ( )

Conclusin.
El conocimiento y los aportes realizados por los diferentes matemticos a travs de los
tiempos es de grandes proporciones, despus de analizar los teoremas de Euler y Wilson es
27

evidente que para una plena comprensin se requiere conocimiento en otros teoremas.
Esperamos dejar en los compaeros el deseo de profundizar en los aportes realizados no
solo por Euler o Wilson si no en la amplia gama de matemticos que han elaborado
importantes aportes en esta rea que nos apasiona.
El trabajar con congruencias modulares puede ser una tarea extenuante, el conocer y
dominar teoremas aplicados a las congruencias modulares facilita en gran manera el trabajo
en esta rea de las matemticas.

Referencia bibliogrfica
Gonzlez, Fabio. lgebra 1, EUNED, 1994

28

Murillo, Manuel. Teora de los nmeros, Tecnolgica de Costa Rica, 2012.

Jimnez, Luis. Teora de nmeros [para principiantes], 2A. Edicin Universidad Nacional
de Colombia, 2004
Barrantes Hugo. Introduccin a La Teora De Nmeros, EUNED, 1998.
Zaldvar, Felipe. Introduccin a la Teora de Nmeros, Fondo de Cultura Econmica, 2014
Pineda Mario. Enteros, aritmtica modular y grupos finitos, Universidad Autnoma
Metropolitana
Mora Walter. Introduccin a la Teora De Nmeros. Ejemplos y algoritmos, Instituto
Tecnolgico de Costa Rica. 2014
I. Vinogrdov, Fundamentos de la teora de los Nmeros, MIR, 1977
Johnsonbaugh, Richard, Matemticas discretas Sexta Edicin, Pearson Educacin, 2005
Ivorra, Carlos, Teora de Nmeros, Independiente.
Referencia de sitios web
Biografas y vida. (2004-2015). Leonhard Euler. Recuperado de
http://www.biografiasyvidas.com/biografia/e/euler.htm (10-11-2015)
John Wilson recuperado de http://www.dec.ufcg.edu.br/biografias/JohnWiso.html (10-11-15)
Teorema de Wilson, Uploaded by nancy preciado https://www.youtube.com/watch?
v=t9O0rxwkjew

29