Direccin General de Cultura y Educacin.

Provincia de Buenos Aires

Instituto Superior Fundacin Suzuki
D.I.P.R.E.G.E.P.: 3882

MATEMTICA Y EL NMERO

LA CECA DE LOS NMEROS PRIMOS

Tesina para optar al ttulo de profesor de matemtica

Autor: Brbara Samanta Subidia

San Miguel, Buenos Aires
7 de marzo de 2009

ndice

Agradecimiento________________________________3
Hoja creativa__________________________________4
Aclaracin____________________________________5
Resumen_____________________________________ 5
Abstrac_______________________________________5
Descriptores___________________________________6
Introduccin___________________________________7
Fundamentacin________________________________8
Supuestos y limitaciones_________________________8
Cuadro resumen________________________________9
Marco Histrico_______________________________10
Marco Terico________________________________23
Teorema fund. de la artmetica_____________26
Nmeros primos, concepto

_____________26

Caracterstica y utilizacin________________28
Relacin y Conclusin_________________________37
Planificacin ulica____________________________38
Bibliografa__________________________________44

-2-

Tztwxv||x
vc|v|txx tztwxv t W| `ttA c z|t
tut v uxw|t x vt| wx | |wtA
vT | yt||t? x x v x t xt? x? tt?
tut} tv|tx? x tvt x x wx t
t|ytvv| yx|v|wtwA
vT | tx? x v tu|wt {|wtw ttt |
yA
vT | vtxt wx yxtw? |xx utw t utw
xt | xxzt? v |t? tx vt|A
v l t wt t xt x x x vt t vxw|x x
|x t x wx|tut x t vtxt x | xtv|
xtA
Wxwx yw wx | vt
`v{t ztv|t? fttt

-3-

ABRIL

-4-

Mi mejor creacin
______________________________Matemtica y el nmero "La ceca de los nmeros primos"

Aclaracin del ttulo:

Estudio de un campo numrico; los nmeros primos, caractersticas,

regularidad, uso y misterios.

Resumen:

A los nios les ensean en el nivel primario el concepto de nmeros

primos y la bsqueda en los primeros cien unidades, sin profundizar en sus
caractersticas e importancia. Los nmeros primos representan un misterio
fascinante el que nos enfrenta a una bsqueda de conocimiento. Su
irregularidad, inexactitud, independencia son adjetivos inapropiados para
los campos numricos. Por esta razn se convierten en interesantes,
desafiantes y misteriosos. En esta tesina trataremos de descubrir un poco
ms de su belleza.

Abstrac:
At the first levels of Elementary School children are taught about the
concept of nmeros primosand the searching on the first hundred units,
without going deeper on their characteristics and importance. The
nmeros primos represent a fascinant mystey which face us to a seaching
-5-

of knowledge. Their irregularity, inexactitude and independence are

unapropiate adjetives for the field of numbers. For this reason they become
interesting, challenging and mysterious. Yn this thesis we will try to
discover a little more of their beauty.

______________________________Matemtica y el nmero "La ceca de los nmeros primos

Descriptores:

Aritmtica, Nmeros primos, Criptografa, divisibilidad, inexactitud,

irregularidad.

-6-

_____________________________Matemtica y el nmero "La ceca de los nmeros primos"

Introduccin:
Hace un algunos de aos cuando termin el secundario saba que
comenzara una etapa de estudio y esfuerzo, pero no poda decidir cual era
mi camino. Realic un test vocacional, el cual develaba mi inclinacin y
gusto por los NMEROS.
Hoy estoy terminando la carrera de Profesor de Matemticas y me
encuentro realizando un trabajo de investigacin sobre aquel tema que
siempre estuvo en mi mente y mi corazn.
La ciencia de los nmeros, la exactitud, y la regularidad son sinnimos
de matemtica. Nuestra vida diaria esta signada por los nmeros, ya sea
como ciencia en s o como herramienta para otras ciencias, para descubrir,
admirar y desarrollar nuestro mundo.
En esta tesina voy a estudiar un campo numrico en especial, Los
nmeros primos ya que en ellos conviven misterios que me gustara
observar o simplemente tratar de descubrir sus usos y bellezas.

-7-

_____________________________Matemtica y el nmero "La ceca de los nmeros primos"

Fundamentacin:

Los recovecos de la historia de las matemticas han cimentado las bases

de nuestra vida diaria y acadmica. Por esta razn existen contenidos que
han quedado relegados arbitrariamente.
Han pasado los aos y ellos estn all latentes, expectantes a que nuestra
mente curiosa los estudien, a que nosotros los seres humanos amantes de
las ciencias exactas descubramos sus matices y bellezas.
Es el caso de los nmeros primos estudiados slo por su concepto, aqu
descubriremos su complejidad, importancia, incoherencias e irregularidad.

Supuestos y limitaciones:

v Suponemos que nos encontraremos con una basta informacin

clsica de los nmeros primos.
v Existen varios enfoques acerca de la naturaleza y caractersticas a lo
largo de toda la historia.
v La informacin se limita a la descripcin de los nmeros primos y no
a la investigacin de sus usos.
-8-

v La informacin que se ha encontrado se limita a comentar el uso de

los nmeros primos en la criptografa, pero no detalla
adecuadamente el algoritmo o procedimiento del funcionamiento en
ese sistema.

-9-

NMEROS
PRIMOS

contiene

LOS NMEROS

TEORIA DE

estudia

ARITMTICA

CUADRO RESUMEN

VS

EXACTITUD
REGULARIDAD

CONCEPTO
INEXACTITUD
HISTORIA
IRREGULARIDAD
CARACTERSTICAS
USOS
CRIPTOGRAFIA
concepto
sistemas

CONCEPTO
HISTORIA
CARACTERSTICAS
TEOREMA FUNDAMENTAL

RELACIN Y CONCLUSIN

10

______________________________Matemtica y el nmero "La ceca de los nmeros primos"

Marco Histrico
Concepto e historia de la aritmtica.
Aritmtica: De origen griego arriamos (nmero) y techne (habilidad)
La aritmtica es una rama de la matemtica, su objetivo
fundamental es contar y realizar clculos cientficos. Tambin estudia
ciertas operaciones con los nmeros y las propiedades fundamentales.
Se realizar a continuacin un resumen de los aportes generados por las diferentes
civilizaciones a la aritmtica.

EGIPCIOS: (aprox. 2.500 a.C.)

Su numeracin era aditiva por ende su clculos eran dificultosos y tenan
problemas con la representacin de fracciones. No fue mucho su contribucin

BABILNICOS: (aprox. 2000 a.C.)

Su contribucin fue sentar las bases para el punto de partida del lgebra y la
aritmtica. Posean una base de 60y no exista el cero. La ventaja era conocer pocos
smbolos y la desventaja era su lectura por orden y posicin.
La matemtica de los egipcios y babilnicos fue muy rudimentaria, lo hacan en
forma inconciente. Los nmeros surgen como herramientas no como ciencia.

11

______________________________Matemtica y el nmero "La ceca de los nmeros primos"

PITAGRICOS (aprox. 500 a.C.)

Los pitagricos reconocieron la matemtica como ciencia. Realizaron mucos
estudios sobre geometra y sobre los nmeros. Pero para ellos esta ciencia era para
pocos y secreta. No aceptaban las razones inconmensurables (nmeros racionales).

ZENON (aprox. 500 a.C.)

Las paradojas de Zenn fueron precursores de la geometra y de aritmtica en el
caso del clculo infinitesimal, lmites e integrales.

HINDES (aprox. 200 al 1200 d. C.)

En el ao 600 en la India se volvi a utilizar los smbolos del BRAHMI con
notacin posicional en base 10 la inclusin del cero y todas las reglas para las
operaciones bsicas actuales. Tambin aceptaron a medias el uso de los nmeros
negativos. Los indios no apreciaban la importancia de sus propias aportaciones. No
eran sensibles a los valoras de las matemticas.
RABES ( aprox. 1000 al 1300 d.C.)
En aritmtica, los rabes dieron un paso atrs. No realizaron muchos aportes. Ya
que no disponan de ningn smbolo aunque estaban familiarizados con la idea de
nmero negativo.

QUINES ESTUDIARON ARITMTICA?

Como anteriormente se menciona, la aritmtica es una rama de la matemtica que
estudia las relaciones con los nmeros, y podemos afirmar que el primer ser humano
que comenz ha relacionar y prestar una rigurosidad a las relaciones y propiedades
que se demostraban era el matemtico griego DIOFANTO de ALEJANDRA en el
siglo III d. C. Diofanto estudi la TEORA DE LOS NMEROS Y escribi trece
libros (siete de los cuales se han perdido) dedicados a la resolucin de ecuaciones

12

___________________________________Matemtica y el nmero "La ceca de los nmeros primos"

algebraicas, intentando dar mtodos para encontrar sus soluciones enteras o

racionales. Algunos ejemplos de los problemas que trataban en su libro son:
Qu nmeros son suma de dos nmeros al cuadrado? Qu nmeros son suma de
tres nmeros al cubo?

Nmeros primos
Con respecto a los Nmeros primos la historia nos cuenta lo siguiente.
Los nmeros primos y sus propiedades fueron estudiados de manera exhaustiva
por los matemticos de la antigua Grecia.
Los matemticos de la Escuela Pitagrica (500 a. C. a 300 a. C.) estaban
interesados en los nmeros por su misticismo y sus propiedades numerolgicas. Ellos
comprendan la idea de primalidad y estaban interesados en los nmeros perfectos y
amigables.

Para el momento en que los Elementos Euclidianos aparecieron por el 300 a. C., ya
haban sido probados varios resultados importantes acerca de nmeros primos. En el
Libro IX de los Elementos, Euclides prueba que hay infinidad de nmeros primos.
Esta es una de las primeras demostraciones conocidas en la que se utiliza el mtodo
del absurdo para establecer el resultado. Euclides tambin demuestra el Teorema
Fundamental de Aritmtica.

13

_____________________________Matemtica y el nmero "La ceca de los nmeros primos"

Euclides: (330 a.C. - 275 a.C.)

Matemtico griego. Poco se conoce a ciencia cierta de la
biografa de Euclides, pese a ser el matemtico ms famoso de
la Antigedad.
Es probable que Euclides se educara en Atenas, lo que
explicara con su buen conocimiento de la geometra elaborada
en la escuela de Platn, aunque no parece que estuviera
familiarizado con las obras de Aristteles. Ense en Alejandra, donde alcanz un
gran prestigio en el ejercicio de su magisterio durante el reinado de Tolomeo I Ster;
se cuenta que ste lo requiri para que le mostrara un procedimiento abreviado para
acceder al conocimiento de las matemticas, a lo que Euclides repuso que no exista
una va regia para llegar a la geometra (el epigrama, sin embargo, se atribuye
tambin a Menecmo como rplica a una demanda similar por parte de Alejandro
Magno).
La tradicin ha conservado una imagen de Euclides como hombre de notable
amabilidad y modestia, y ha transmitido as mismo una ancdota relativa a su
enseanza, recogida por Juan Estobeo: un joven principiante en el estudio de la
geometra le pregunt qu ganara con su aprendizaje; Euclides, tras explicarle que la
adquisicin de un conocimiento es siempre valiosa en s misma, orden a su esclavo
que diera unas monedas al muchacho, dado que ste tena la pretensin de obtener
algn provecho de sus estudios.
Euclides fue autor de diversos tratados, pero su nombre se asocia principalmente a
uno de ellos, los Elementos, que rivaliza por su difusin con las obras ms famosas
de la literatura universal, como la Biblia o el Quijote. Se trata, en esencia, de una
compilacin de obras de autores .

14

_______________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Euclides tambin demostr que si el nmero 2 n - 1 es primo, entonces el nmero

2 n -1 es un nmero perfecto. El matemtico Euler (ms tarde, en 1747) pudo
demostrar que todos, an los nmeros perfectos, tienen esta forma. Hasta el da de
hoy no se sabe si existe algn nmero perfecto que sea impar.
Cerca del 200 a. C. el Griego Eratstenes ide un algoritmo para calcular nmeros
primos llamado el Tamiz de Eratstenes. (Desarrollado en el marco terico)
Se da luego un gran vaco en la historia de los nmeros primos que es usualmente
llamado la Edad Obscura.
Pero en el siglo XVII , esa obra realizada por Diofanto fue un verdadero impulso
para PIERRE DE FERMAT (1601-1665). Considerado el verdadero padre de la
aritmtica.

Fermat (1601-1665)

Nacido de una familia de comerciantes, se formo como abogado en la ciudad de

Toulouse, ganndose la vida con dicha profesin. Aunque las matemticas eran una
aficin para Fermat, slo poda dedicarles poco tiempo, contribuy con resultados de
primera importancia sobre la teora de los nmeros y al clculo. La mayora de los
trabajos de Fermat eran conocidos por sus cartas a los amigos ya que public pocos
artculos.

15

________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Fermat consideraba que se haba descuidado la teora de los nmeros. Con la

traduccin de los libros de Diafanito realizados por Bachet, Fermat realizaba sus
razonamientos y los escriba en los mrgenes de las hojas.
Fermat anunci muchos teoremas sobre los nmeros y en particular sobre los
nmeros primos. Como por ejemplo los siguientes:

*Mtodo del descenso infinito.

*Estudios sobre los Nmeros primos.
*Pequeo teorema de Fermat
*Gran teorema de Fermat o el ltimo teorema de Fermat.
El prximo gran descubrimiento fue demostrar que la teora de Albert Girard de
que cada nmero primo de la forma 2 n + 1 puede ser escrito de una manera nica
como la suma de 2 cuadrados y demostr como cualquier nmero puede ser escrito
como la suma de cuatro cuadrados.
Ide un nuevo mtodo de factorizacin de nmeros largos que demostr por medio
de la factorizacin del nmero 2027651281 = 44021 46061.
Prob lo que se conoce como El pequeo teorema de Fermat (para distinguirlo del
llamado Ultimo Teorema). Este establece que si p es un nmero primo entonces para
cualquier entero a obtenemos que ap = a modulo p.
Esto prueba la mitad de lo que se ha llamado la Hiptesis China que data de unos
2000 aos antes, y que dice que un entero n es primo si y solo si el nmero 2n - 2 es
divisible por n. La otra mitad es falsa, ya que, por
16

_____________________________________Matemtica y el nmero "La ceca de los nmeros primos"

ejemplo, 2341 - 2 es divisible por 341 an cuando 341 = 31 11 es compuesto. El

Pequeo Teorema de Fermat es la base de otros muchos resultados en la Teora de
Nmeros y es la base de mtodos de verificacin de nmeros primos que se utilizan
an hoy en ordenadores electrnicos.
Fermat mantuvo correspondencia con otros matemticos de su poca, y en
particular con el monje Marn Mersenne. En una de sus cartas a Mersenne, l
conjetura que los nmeros 2 n + 1 eran siempre primos si n es una potencia de 2. El
haba verificado esto para n = 1, 2, 4, 8 y 16 y saba que si n no era una potencia de 2,
el resultado fallaba. Los nmeros de esta forma son llamados Nmeros de Fermat y
32

no fue hasta ms de 100 aos ms tarde que Euler demostr que 2 + 1 =

4294967297 es divisible por 641 y por tanto no es primo.

Leonhard Euler

(nombre completo, Leonhard Pal Euler)

Naci el 15 de abril de 1707 en Basilea, Suiza, y muri el 18 de septiembre de

1783 en San Petersburgo, Rusia. Fue un respetado matemtico y fsico, y est
17

considerado como el principal matemtico del siglo XVIII y como uno de los ms
grandes de todos los tiempos.
Vivi en Rusia y Alemania la mayor parte de su vida y realiz importantes
descubrimientos en reas tan diversas como el clculo o la teora de grafos. Tambin
introdujo gran parte de la moderna terminologa y notacin matemtica,
particularmente para el rea del anlisis matemtico, como por ejemplo la nocin de
funcin matemtica. Tambin se le conoce por sus trabajos en los campos de la
mecnica, ptica y astronoma.
Euler ha sido uno de los matemticos ms prolficos, y se calcula que sus obras
completas reunidas podran ocupar entre 60 y 80 volmenes. Una afirmacin
atribuida a Pierre-Simon Laplace expresa la influencia de Euler en los matemticos
posteriores: Lean a Euler, lean a Euler, l es el maestro de todos nosotros.
En conmemoracin suya, Euler ha aparecido en la serie sexta de los billetes de 10
francos suizos, as como en numerosos sellos postales tanto suizos como alemanes y
rusos. El asteroide (2002) Euler recibi ese nombre en su honor.
Los nmeros de la forma 2 n 1 tambin atrajeron la atencin porque es muy fcil
demostrar que a menos que n sea primo, este nmero ser compuesto. A menudo
stos son llamados Nmeros primos de Mersenne Mn, dado que Mersenne los
estudi.
No todos los nmeros de la forma 2 n 1 con n primo son primos.
Por ejemplo 2 11 - 1 = 2047 = 23 89 es compuesto, aunque fue notado por primera
vez en 1536.

18

______________________________Matemtica y el nmero "La ceca de los nmeros primos"

Marin Mersenne

Nacido en una familia de campesinos cerca de Oiz (hoy

Sarthe), en la provincia francesa de Maine, fue educado en Le Mans y en el colegio
jesuita de La Flche. Aunque en ocasiones se afirma que fue jesuita, lo cierto es que
nunca lleg a ingresar en la Compaa de Jess. El 17 de julio de 1611 se hizo
miembro de los Mnimos dedicndose al estudio de la teologa y el hebreo. Despus
de este perodo recibi la ordenacin sacerdotal en Pars en 1613. Tras su
consagracin estuvo un tiempo enseando filosofa y teologa en Nevers, pero en
1619 regres a Pars, siendo destinado al convento de L'Annonciade. En compaa de
personajes como tienne Pascal, Gilles de Robeval y Nicholas-Claude Fabri de
Peiresc, estudi matemticas y msica. Tuvo una nutrida correspondencia con
diversos eruditos de Francia, Italia, Inglaterra y Holanda, tales como Descartes, Pierre
de Fermat, Galileo Galilei, Giovanni Doni y Constantijn Huygens. Durante la
estancia de Descartes en Holanda, Mersenne fue su principal corresponsal y su
intermediario con los sabios de la poca. Desde 1620 hasta 1623 se dedic
exclusivamente a escribir en materia de filosofa y teologa, y en 1623 public
Quaestiones celeberrimae in Genesim, a la que rpidamente siguieron otras obras
como L'Impiet des distes (1624) y La Vrit des sciences (La verdad en las
ciencias) (1624).
Visit Italia en tres ocasiones, en 1640, 1641 y 1645.
19

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Muri despus de una serie de complicaciones que se derivaron de una

intervencin quirrgica. En su testamento vital, pidi que su cuerpo fuera sometido a
autopsia como ltimo servicio al inters de la ciencia
Durante muchos aos los nmeros obtenidos de esta forma fueron los primos ms
largos conocidos. Cataldi prob que el nmero M19 es primo en 1588 y fue el primo
ms grande conocido por unos 200 aos hasta que Euler prob que M31 es primo.
Este marc el rcord por otra centuria hasta que Lucas demostr que M127 (el cual
tiene 39 dgitos) es primo, tomando el rcord hasta la era de la computadora
electrnica.
En 1952 Robinson prob que los nmeros primos de Mersenne M521, M607,
M1279, M2203 y M2281 son primos utilizando un modelo temprano de ordenador
comenzando as la era electrnica.
Para el 2005 haban sido encontrados un total de 42 primos de Mersenne. El ms
grande es M25964951, el cual tiene 7816230 dgitos decimales.
El trabajo de Euler tuvo un gran impacto en la teora numrica en general y sobre
la de primos en particular.
l ampli el Teorema Pequeo de Fermat e introdujo la funcin de Euler. Como
mencionamos antes, factoriz el 5o nmero Fermat 232 + 1, y encontr 60 pares de
nmeros amigables a los que nos referimos anteriormente, y estableci (pero no pudo
demostrar) lo que se conoce como la Ley de Reciprocidad Cuadrtica.
An quedan abiertas muchas preguntas (algunas de ellas datan de hace ms de
cien aos) relacionadas a los nmeros primos.

20

______________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Criptografa
Los nmeros primos tienen como utilidad, en la actualidad, un uso relevante. Se
puede observar el la criptografa. El desarrollo de este tema se visualiza en el marco
terico, pero la historia se detalla a continuacin.
La historia de la criptografa es larga y abunda en ancdotas. Ya las primeras
civilizaciones desarrollaron tcnicas para enviar mensajes durante las campaas
militares de forma que si el mensajero era interceptado la informacin que portaba no
corriera el peligro de caer en manos del
enemigo. Posiblemente, el primer criptosistema que se conoce fuera documentado
por el historiador griego Polibio: un sistema de sustitucin basado en la posicin de
las letras en una tabla. Tambin los romanos utilizaron sistemas de sustitucin, siendo
el mtodo actualmente conocido como Csar, porque supuestamente Julio Csar lo
utiliz en sus campaas, uno de los ms conocidos en la literatura (segn algunos
autores, en realidad Julio Csar no utilizaba este sistema de sustitucin, pero la
atribucin tiene tanto arraigo que el nombre de ste mtodo de sustitucin ha quedado
para los anales de la historia). Otro de los mtodos criptogrficos utilizados por los
griegos fue la escitala espartana, un mtodo de trasposicin basado en un cilindro que
serva como clave en el que se enrollaba el mensaje para poder cifrar y descifrar.
En 1465 el italiano Len Battista Alberti invent un nuevo sistema de sustitucin
polialfabtica que supuso un gran avance de la poca. Otro de los criptgrafos ms
importantes del siglo XVI fue el francs Blaise de Vigenere que escribi un
importante tratado sobre "la escritura secreta" y que dise una cifra que ha llegado a
nuestros das asociada a su nombre. A Selenus se le debe la obra criptogrfica
"Cryptomenytices et Cryptographiae" (Lneburg, 1624). Durante los siglos XVII,
XVIII y XIX, el inters de los monarcas por la criptografa fue notable. Las huestes
de Felipe II utilizaron durante mucho tiempo una cifra con un alfabeto de ms de 500
smbolos que los matemticos del rey consideraban inexpugnable. Cuando el
matemtico francs Franois Vite consigui criptoanalizar aquel sistema para el rey
de Francia, a la sazn Enrique IV, el
21

______________________________________Matemtica y el nmero "La ceca de los nmeros primos"

conocimiento mostrado por el rey francs impuls una queja de la corte espaola ante
del papa Po V acusando a Enrique IV de utilizar magia negra para vencer a sus
ejrcitos. Por su parte, la reina Mara Estuardo, reina de los Escoceses, fue ejecutada
por su prima Isabel I de Inglaterra al descubrirse un complot de aquella tras un
criptoanlisis exitoso por parte de los matemticos de Isabel.

La mquina Enigma utilizada por los alemanes durante la II Guerra Mundial

Desde el siglo XIX y hasta la Segunda Guerra Mundial las figuras ms
importantes fueron la del holands Auguste Kerckhoffs y la del prusiano Friedrich
Kasiski. Pero es en el siglo XX cuando la historia de la criptografa vuelve a
presentar importantes avances. En especial durante las dos contiendas blicas que
marcaron al siglo: la Gran Guerra y la Segunda Guerra Mundial. A partir del siglo
XX, la criptografa usa una nueva herramienta que permitir conseguir mejores y ms
seguras cifras: las mquinas de clculo. La ms conocida de las mquinas de cifrado,
posiblemente sea la mquina alemana Enigma: una mquina de rotores que
22

____________________________________Matemtica y el nmero "La ceca de los nmeros primos"

automatizaba considerablemente los clculos que era necesario realizar para las
operaciones de cifrado y descifrado de mensajes. Para vencer al ingenio alemn, fue
necesario el concurso de los mejores matemticos de la poca y un gran esfuerzo
computacional. No en vano, los mayores avances tanto en el campo de la criptografa
como en el del criptoanlisis no empezaron hasta entonces.
Tras la conclusin de la Segunda Guerra Mundial, la criptografa tiene un
desarrollo terico importante; siendo Claude Shannon y sus investigaciones sobre
teora de la informacin esenciales hitos en dicho desarrollo. Adems, los avances en
computacin automtica suponen tanto una amenaza para los sistemas existentes
como una oportunidad para el desarrollo de nuevos sistemas. A mediados de los aos
70 el Departamento de Normas y Estndares norteamericano publica el primer diseo
lgico de un cifrador que estara llamado a ser el principal sistema criptogrfico de
finales de siglo: el Estndar de Cifrado de Datos o DES. En esas mismas
fechas ya se empezaba a gestar lo que sera la, hasta ahora, ltima revolucin de la
criptografa terica y prctica: los sistemas asimtricos. Estos sistemas supusieron un
salto cualitativo importante ya que permitieron introducir la criptografa en otros
campos que hoy da son esenciales, como el de la firma digital.

23

______________________________Matemtica y el nmero "La ceca de los nmeros primos"

Marco terico:
Un nmero perfecto:
Es aquel que la suma de sus divisores propios da como
resultado el nmero en si mismo. Por ejemplo, el nmero 6 tiene como divisores
propios al 1, 2 y al 3 y 1 + 2 + 3 = 6, 28 tiene divisores 1, 2, 4, 7 y 14 y 1 + 2 + 4 + 7
+ 14 = 28.
Divisibilidad
Un nmero a se puede dividir por otro nmero b (o tambin, a es divisible por b),
cuando con el nmero de unidades que indique el nmero a se puedan hacer tantos
nmeros como indique el nmero b, teniendo todos estos grupos el mismo nmero de
unidades.
Ej: 12 se puede dividir por 3.
Existen diferentes criterios de divisibilidad que se encuantran en la planificacin
alica.
Un par de nmeros amigables:
Es un par como 220 y 284 tal que los divisores
propios de un nmero suman el otro y viceversa.
Mtodo del absurdo:
Es un mtodo de demostracin (a menudo usado por Aristteles como un
argumento lgico) en el que asumimos una hiptesis y obtenemos un resultado
absurdo, por lo que concluimos que la hiptesis de partida ha de ser falsa. Este
mtodo es tambin conocido como prueba por contradiccin o prueba ad
absurdum. Parte de la base es el cumplimiento de la ley de exclusin de intermedios:
una afirmacin que no puede ser falsa, ha de ser consecuentemente verdadera.
Supongamos que se desea demostrar la proposicin P. El procedimiento consiste en
demostrar que asumiendo como cierta la falsedad de P (o sea, P negada) conduce a
una contradiccin lgica. Esta P no puede ser falsa, por lo que ha de ser
verdadera.Por ejemplo, consideremos la proposicin "no existe un nmero racional
mnimo mayor que cero". En una reduccin al absurdo, comenzaramos
24

____________________________________Matemtica y el nmero "La ceca de los nmeros primos"

por asumir lo contario que existe un mnimo nmero racional y que es mayor que
cero; llammoslo r0.
Ahora, hagamos x = r0/2. Por lo tanto, x es un nmero racional mayor que cero; y x es
ms pequeo que r0. Pero eso es absurdo, contradice nuestra hiptesis de partida de
que r0 era el nmero racional mnimo. Por lo tanto, debemos concluir que la
proposicin que asumimos como cierta: "hay un nmero racional mnimo mayor que
cero" es falsa.
No es inusual utilizar este tipo de razonamiento con proposiciones como la indicada,
acerca de la inexistencia de cierto elemento matemtico. Se asume que ese elemento
existe y se prueba que eso conduce a una contradiccin; por lo tanto, ese objeto no
existe. Por ejemplo, se puede probar de esta manera que la raz cuadrada de 2 es
irracional.
La demostracin por reduccin al absurdo es un tipo de argumento lgico muy
empleado en las demostraciones matemticas. Consiste en demostrar una proposicin
matemtica probando que el que no lo sea conduce a una contradiccin.
Un ejemplo es la demostracin de que la raz cuadrada de 2 es un nmero irracional.
La afirmacin inicial es la contraria: imagnese que es un nmero racional, es decir,
que
, donde p y q son nmeros enteros, y que q es distinto de 0. Sin prdida de
generalidad, se puede suponer que p y q son positivos (si los dos son negativos, basta
con multiplicarlos por -1), y que son primos entre s, es decir, que no comparten
ningn factor comn (en caso contrario, basta con dividirlos entre su mximo comn
divisor).
Elevando al cuadrado:

Multiplicando por se tiene:

La expresin es un nmero par, as que tambin lo es. Eso implica que es
par, porque, de no serlo, no sera par, con lo que no se podra cumplir la igualdad.
Sea, donde es un nmero entero. As, la expresin queda:

25

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Simplificando, se tiene:

Por el mismo razonamiento de antes,

es par, y tambin es par.

es un nmero par, as es que

tambin

Como y son los dos pares, eso quiere decir que tienen al menos un factor
comn, que es . Esto entra en contradiccin con la forma en que se han elegido los
nmeros y para que no tuvieran ningn factor comn. Como esta eleccin de y
se hizo sin prdida de generalidad y el razonamiento posterior es correcto, eso quiere
decir que la premisa inicial de que
era racional es falsa.
Luego
es irracional.

Teora de los nmeros

Teora elemental de nmeros
En la teora elemental de nmeros, se estudian los nmeros enteros sin emplear
tcnicas procedentes de otros campos de las matemticas. Pertenecen a la teora
elemental de nmeros las cuestiones de divisibilidad, el algoritmo de Euclides para
calcular el mximo comn divisor, la factorizacin de los enteros como producto de
nmeros primos, la bsqueda de los nmeros perfectos y las congruencias. Son
enunciados tpicos el pequeo teorema de Fermat y el teorema de Euler que lo
extiende, el teorema chino del resto y la ley de reciprocidad cuadrtica.
En esta rama se investigan las propiedades de las funciones multiplicativas como
la funcin de Mbius y la funcin de Euler; as como las sucesiones de nmeros
enteros como los factoriales y los nmeros de Fibonacci.
26

________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Diversos cuestionamientos dentro de la teora elemental de nmeros parecen

simples, pero requieren consideraciones muy profundas y nuevas aproximaciones,
incluyendo las siguientes:

Conjetura de Goldbach sobre que todos los nmeros pares (a partir de 4) son la
suma de dos nmeros primos.
Conjetura de los nmeros primos gemelos sobre la infinitud de los llamados
nmeros primos gemelos
ltimo teorema de Fermat (demostrado en 1995)
Hiptesis de Riemann sobre la distribucin de los ceros de la funcin zeta de
Riemann, ntimamente conectada con el problema de la distribucin de los
nmeros primos.

Teorema Fundamental de Aritmtica:

Todo entero puede ser escrito como un producto nico de primos.

Nmeros primos:
Un nmero primo1 es un nmero entero mayor que cero, que tiene exactamente
dos divisores positivos. Tambin podemos definirlo como aquel nmero entero
positivo que no puede expresarse como producto de dos nmeros enteros positivos
ms pequeos que l, o bien, como producto de dos enteros positivos de ms de una
forma. Conviene observar que con cualquiera de las dos definiciones el 1 queda
excluido del conjunto de los nmeros primos.
1

El trmino primo no significa que sean parientes de alguien. Deriva del latn "primus" que significa primero
(, protos en griego). El teorema fundamental de la aritmtica afirma que todo nmero entero se
expresa de forma nica como producto de nmeros primos. Por eso se les considera los "primeros", porque a
partir de ellos obtenemos todos los dems nmeros enteros. (El 15 se obtiene multiplicando los primos 3 y 5.

27

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Ejemplos: a) El 7 es primo. Sus nicos divisores son 1 y 7. Slo puede expresarse

como producto de 71.
b) El 15 no es primo. Sus divisores son 1, 3, 5 y 15. Puede expresarse
como 35. (Y tambin como 151)
Tamiz de Eratstenes:
Tabla realizada por Eraststenes para descubrir o encontrar los primeros nmeros
primos en diez decenas. El mtodo consiste en graficar una cuadricula de cien
nmeros.
1
11
21
31
41
51
61
71
81
91

2
12
22
32
42
52
62
72
82
92

3
13
23
33
43
53
63
73
83
93

4
14
24
34
44
54
64
74
84
94

5
15
25
35
45
55
65
75
85
95

6
16
26
36
46
56
66
76
86
96

7
17
27
37
47
57
67
77
87
97

8
18
28
38
48
58
68
78
88
98

9
19
29
39
49
59
69
79
89
99

10
20
30
40
50
60
70
80
90
100

El 1 no cuenta y luego se tachan los mltiplos de 2, 3, 5, 7. Luego quedarn al

descubierto los nmeros primos.

28

____________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Caractersticas
Nmeros primos gemelos
Dos nmeros primos (p, q) son nmeros primos gemelos si estn separados por
una distancia de 2, es decir, si
.
Los primeros nmeros primos gemelos son:
(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43),
(59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151),
(179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271),
(281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463),
(521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661),
(809, 811), (821, 823), (827, 829), (857, 859), (881, 883).

Lagunas de primos:
Son aquellas tiras de nmeros compuestos que no son primos. Por ejemplo 20, 21,
22.

29

________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Irregularidad e inexactitud
Cuntos nmeros primos hay?

Una de las primeras preguntas que podemos hacernos es si la cantidad de nmeros

primos es finita o infinita. Euclides de Alejandra demostr que hay infinitos.
Demostracin de Euclides
Supongamos que existe solamente un nmero finito de primos:
Sea C = {p1, p2,... P.D. } el conjunto formado por todos ellos.
Consideremos ahora el nmero M = p1spa... P.D.+1. Como cada primo pi. Es mayor
que 1, M es un nmero mayor que cualquiera de los pi.; es decir, M no est en el
conjunto C y por tanto es compuesto.
Admitir entonces una descomposicin como producto de factores primos (por el
teorema fundamental de la aritmtica).
Por hiptesis, estos factores slo pueden estar entre los primos que aparecen en el
conjunto C.
Por tanto, existir un primo q del conjunto C, tal que q | M y obviamente, q | p1spa ...
pn. Por consiguiente, q divide a la diferencia M - p1p2 ... pn (que es 1). Pero
ningn nmero primo divide a 1, y q es un nmero primo que divide a 1
(Contradiccin). Concluimos entonces que el conjunto de los nmeros primos no
puede ser finito.

30

___________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Utilizacin
En la actualidad donde se puede observar la utilizacin de los nmeros primos.
Hace poco tiempo un equipo de investigadores de la compaa Cray, fabricante
de supercomputadoras, fue capaz de hallar un nmero primo de 258.716 dgitos. Para
escribir el nmero completo con todos sus dgitos se necesitaran unas cuantas
pginas de esa revisa. Esta noticia, que para muchos puede resultar algo extraa y,
para decir lo menos, hasta absurda, dio la vuelta al mundo en los titulares de los
peridicos.
En la escuela todos aprendemos lo que son los nmeros primos: un nmero n es
primo si slo es divisible entre 1 y n mismo. Por ejemplo, 31 es primo, y 99 no lo es.
Adems, muy posiblemente todos recordemos tambin un mtodo para determinar si
un nmero dado es o no es primo. La forma ms obvia de hacerlo es la siguiente.
Dado un nmero n, vemos si es divisible entre 2, despus si es divisible entre 3, etc.. ,
continuando as hasta llegar a la raz cuadrada de n. Si no encontramos ningn
divisor, podemos afirmar que es primo.
Nada ms sencillo. El problema es que este mtodo es muy ineficiente cuando n es
un nmero muy grande, Por ejemplo, para saber si 123456789012345677 es primo
tendramos que hacer aproximadamente mil millones de divisiones. Trate el lector de
determinar por este mtodo si el nmero 2859433-1 es primo (esto es, 2 elevado a la
potencia 859433, que es un nmero par, menos 1). Este, precisamente, es el primo
hallado por los matemticos de Cray.
Determinar si un nmero dado es o no es primo es uno de los problemas ms
interesantes de la aritmtica. La historia de las matemticas est salpicada, a travs de
los siglos, de desarrollos de mtodos para determinar

31

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

primalidad, y en la actualidad, la investigacin destinada a producir mtodos

eficientes para hacerlo es un campo sumamente activo.
Un problema relacionado es el de factorizar un nmero dado en factores primos.
Si probar que un determinado nmero n muy grande es primo es un problema
complicado, hallar los factores primos de n, an teniendo la seguridad de que o no es
primo, es, en general, un problema ms difcil todava que requiere ms tiempo de
clculo.
Qu importancia puede tener saber que 2859433-1 es primo? Se trata de algo que va
mucho ms all de una mera curiosidad intelectual o de un alarde de virtuosismo
aritmtico. Resulta que en los aos recientes se han hecho grandes avances en
criptografa mediante el uso de resultados de la teora de nmeros y, en particular
mediante el uso de nmeros primos muy grandes.
La criptografa es el estudio de los sistemas de codificacin para la transmisin
de mensajes en forma secreta. Un sistema criptogrfico funciona usualmente de
este modo. El mensaje que se desea trasmitir es codificado mediante una clave
secreta, y esta codificacin slo podr ser descifrada por quien conozca la clave.
Otra definicin:

La criptografa (del griego krypto, oculto, y

graphos, escribir, literalmente escritura oculta) es el arte o ciencia
de cifrar y descifrar informacin utilizando tcnicas que hagan posible
el intercambio de mensajes de manera segura que slo puedan ser ledos
por las personas a quienes van dirigidos.

Sin embargo, como es bien sabido, con mucho ingenio y tiempo suficiente, ha
sido posible burlar cdigos secretos y descifrar mensajes

32

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

trasmitidos usando sistemas de codificacin muy sofisticados. La historia de la

Segunda Guerra Mundial abunda en ancdotas de este tipo.
Usando nmeros primos muy grandes se ha podido desarrollar sistemas
criptogrficos llamados de clave pblica.
Mediante estos sistemas de codificacin, dos personas se pueden transmitir datos
con gran seguridad de que un tercero no podr descifrar los mensajes. El sistema de
codificacin se basa en conocer un par de nmeros primos muy grandes; el producto
de estos nmeros primos se utiliza para codificar la informacin a ser trasmitida, y la
codificacin se hace de tal modo que hallar la clave resulta tan difcil como hallar la
factorizacin de ese producto de primos, es decir, hallar los dos nmeros primos
grandes usados en la codificacin, y esto, como hemos mencionado anteriormente,
resulta una labor extremadamente difcil, por no decir imposible, si los nmeros
involucrados son muy grandes.
En los sistemas de clave pblica se usa una clave para codificar y otra clave para
descifrar, y tambin se puede usar varias claves para cada una de estas operaciones.
As, se puede dar a conocer las claves de codificacin (claves pblicas) manteniendo
secretas las claves para descifrar.
Los sistemas criptogrficos a clave pblica permiten la trasmisin secreta de
mensajes entre varias personas, de modo que la persona A puede enviar un mensaje
que slo puede ser descifrado por la persona B, y otro mensaje que slo puede ser
descifrado por la persona C, cada una de las cuales conoce su propia clave secreta
para descifrar. Es ms, quien recibe el mensaje puede determinar si quien lo envi fue
en realidad la persona A o fue un impostor.
Hacia 1940, el matemtico ingls G. H. Hardy se regocijaba pensando que al
menos un rea de la ciencia (la teora de nmeros), se mantuviese remotamente
alejada de las actividades humanas ordinarias, ya que de esta forma esta ciencia se
poda mantener limpia. Cul no sera su sorpresa si se enterase de que organismos de
seguridad del Gobierno de los EE.UU. han intentado controlar la publicacin de
artculos de investigacin sobre teora

33

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

de nmeros que contengan informacin sobre nmeros primos muy grandes.

Afortunadamente la American Mathematical Society logro que esta prohibicin no
fuese establecida, al menos por ahora.

La mquina alemana de cifrado de Lorenz, usada en la Segunda Guerra Mundial para

el cifrado de los mensajes para los generales de muy alto rango

La finalidad de la criptografa es, en primer lugar, garantizar el secreto en la

comunicacin entre dos entidades (personas, organizaciones, etc.) y, en segundo
lugar, asegurar que la informacin que se enva es autntica en un doble sentido: que
el remitente sea realmente quien dice ser y que el contenido del mensaje enviado,
habitualmente denominado criptograma, no haya sido modificado en su trnsito.
En la actualidad, la criptografa no slo se utiliza para comunicar informacin de
forma segura ocultando su contenido .Una de las ramas de la criptografa que ms ha
revolucionado el panorama actual de las tecnologas informticas es el de la firma
digital: tecnologa que busca

34

___________________________________Matemtica y el nmero "La ceca de los nmeros primos"

asociar al emisor de un mensaje con su contenido de forma que aquel no pueda

posteriormente repudiarlo.
En la Jerga de la criptografa, la informacin original que debe protegerse se
denomina texto en claro. El cifrado es el proceso de convertir el texto plano en un
galimatas ilegible, denominado texto cifrado o criptograma. Por lo general, la
aplicacin concreta del algoritmo de cifrado (tambin llamado cifra2) se basa en la
existencia de una clave: informacin secreta que adapta el algoritmo de cifrado para
cada uso distinto.
Las dos tcnicas ms sencillas de cifrado, en la criptografa clsica, son la
sustitucin (que supone el cambio de significado de los elementos bsicos del
mensaje -las letras, los dgitos o los smbolos-) y la trasposicin (que supone una
reordenacin de los mismos); la gran mayora de las cifras clsicas son
combinaciones de estas dos operaciones bsicas.
El descifrado es el proceso inverso que recupera el texto plano a partir del
criptograma y la clave. El protocolo criptogrfico especifica los detalles de cmo se
utilizan los algoritmos y las claves (y otras operaciones primitivas) para conseguir el
efecto deseado. El conjunto de protocolos, algoritmos de cifrado, procesos de gestin
de claves y actuaciones de los usuarios, en conjunto es lo que constituyen un
criptosistema, que es con lo que el usuario final trabaja e interacta.
Existen dos grandes grupos de cifras: los algoritmos que utilizan una nica clave
tanto en el proceso de cifrado como en el de descifrado, y los que utilizan una clave
para cifrar mensajes y una clave distinta para descifrarlos.
*Los primeros se denominan cifras simtricas, de clave simtrica o de clave privada
y son la base de los algoritmos de cifrado clsico.

Cifra es una antigua palabra arbiga para designar el nmero cero; en la antigedad cuando Europa
empezaba a cambiar del sistema de numeracin romano al arbigo, se desconoca el cero por lo que este
resultaba misterioso, de ah probablemente que cifrado signifique misterioso

35

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

* Los segundos se denominan cifras asimtricas, de clave asimtrica o de clave

pblica y forman el ncleo de las tcnicas de cifrado modernas.
La criptografa asimtrica es el mtodo criptogrfico que usa un par de claves
para el envo de mensajes. Las dos claves pertenecen a la misma
persona a la que se ha enviado el mensaje. Una clave es pblica y se puede entregar a
cualquier persona, la otra clave es privada y el propietario debe guardarla de modo
que nadie tenga acceso a ella. Adems, los mtodos criptogrficos garantizan que esa
pareja de claves slo se puede generar una vez, de modo que se puede asumir que no
es posible que dos personas hayan obtenido casualmente la misma pareja de claves.
Si el remitente usa la clave pblica del destinatario para cifrar el mensaje, una vez
cifrado, slo la clave privada del destinatario podr descifrar este mensaje, ya que es
el nico que la conoce. Por tanto se logra la confidencialidad del envo del mensaje,
nadie salvo el destinatario puede descifrarlo.
Si el propietario del par de claves usa su clave privada para cifrar el mensaje,
cualquiera puede descifrarlo utilizando su clave pblica. En este caso se consigue por
tanto la identificacin y autenticacin del remitente, ya que se sabe que slo pudo
haber sido l quien utiliz su clave privada (salvo que alguien se la hubiese podido
robar). Esta idea es el fundamento de la firma electrnica.
Los sistemas de cifrado de clave pblica se basan en funciones-trampa de un solo
sentido que aprovechan propiedades particulares, por ejemplo de los nmeros primos.
Una funcin de un solo sentido es aquella cuya computacin es fcil, mientras que su
inversin resulta extremadamente difcil. Por ejemplo, es fcil multiplicar dos
nmeros primos juntos para obtener uno compuesto, pero es difcil factorizar uno
compuesto en sus componentes primos. Una funcin-trampa de un sentido es algo
parecido, pero tiene una "trampa". Esto quiere decir que si se conociera alguna pieza

36

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

de la informacin, sera fcil computar el inverso. Por ejemplo, si tenemos un nmero

compuesto por dos factores primos y conocemos uno de los factores, es fcil
computar el segundo.
Dado un cifrado de clave pblica basado en factorizacin de nmeros primos, la
clave pblica contiene un nmero compuesto de dos factores primos grandes, y el
algoritmo de cifrado usa ese compuesto para cifrar el mensaje. El algoritmo para
descifrar el mensaje requiere el conocimiento de los factores primos, para que el
descifrado sea fcil si poseemos la clave privada que contiene uno de los factores,
pero extremadamente difcil en caso contrario.

Los mensajes enviados usando el algoritmo RSA se representan mediante nmeros

y el funcionamiento se basa en el producto de dos nmeros primos grandes (mayores
que 10100) elegidos al azar para conformar la clave de descifrado.
La seguridad de este algoritmo radica en que no hay maneras rpidas conocidas de
factorizar un nmero grande en sus factores primos utilizando computadoras
tradicionales.

37

____________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Relacin
Como observamos en la parte terica de esta tesina podemos establecer algunos
ncleos que se relacionan. Por ejemplo que la aritmtica es el estudio de los nmeros
y sus relaciones, que la teora de de los nmeros trata de establecer relaciones con
ellos y que la teora fundamental de la aritmtica, la cual se basa en que cualquier
nmero compuesto se puede escribir como un producto de nmeros primos.
Pero en contra posicin podemos tambin observar que los nmeros primos, los
cuales son base para lo anterior mencionado, no se rigen con las reglas que las
matemticas dictan. Ellos no tienen un patrn de aparicin, no se sabe cuantos hay, ni
cuando van a parecer. Los nmeros primos son exactamente el contra ejemplo de la
exactitud que caracteriza a la ciencia que fundan. ESTA CARACTERISTICA LOS
CONVIERTEN EN ESPECIALES.

Conclusin:
Luego de un estudio ms profundo sobre el campo numrico de los nmeros
primos puedo afirmar que ellos son el ejemplo en la cual se sustenta, que las
matemticas y en especial los nmeros primos forman parte de nuestra vida.
Las ciencias en donde los conceptos estn rgidos e indiscutidos es una ciencia
seca y muerta. Los nmeros primos tienen INDEPENDENCIA Y MISTERIO. Como
lo observamos en esta investigacin, stos no tienen regularidad y hasta el momento
no existe, matemtico que pueda establecer un patrn general para hallarlos y por lo
tanto no dependen de ninguna expresin, por lo tanto son independientes.
Los contenidos de las ciencias exactas estn expectantes a que nosotros los
amantes de las matemticas descubramos su belleza.
No todo en esta ciencia, que algunos la creen muerta, est descubierto.

38

___________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Planificacin del trabajo alico

Objetivos
v Que el alumno logre encontrar nmeros primos.
v Que el alumno logre experimentar la bsqueda del nuevo conocimiento.
v Que el alumno logre familiarizarse con expresiones algebraicas distintas a las
vistas habitualmente.
Para comenzar la clase el docente comentar el tema de los nmeros primos y
recordarn sus caractersticas.
A continuacin les contar un poco de la historia de estos nmeros y conocern la
vida de Marn Mersenne. Luego en el pizarrn tendrn escrito una afirmacin del
matemtico.

Los nmeros primos de la forma 2 1 tambin atrajeron la

atencin porque es muy fcil demostrar que a menos que n sea
primo, este nmero ser compuesto. A menudo stos son llamados
Nmeros primos de Mersenne Mn.
n

Entre todos buscarn nmeros en el pizarrn y en las carpetas. Con los alumnos
verificarn la afirmacin.
Con n compuesto
n=8
8

2 1 = 255

n=6
6

2 1 = 63

n=4
2 4 1 = 15

39

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

Con n primo
n=2

n=3

n=5

22 1 = 3

23 1 = 7

2 5 1 = 31

Pero el docente pretender con esta actividad que un alumno, por la

experimentacin, contraponga la afirmacin.
Luego surge una nueva afirmacin que extiende lo anterior dicho. Tambin resuelto
por el autor

No todos los nmeros de la forma

2n 1

con n primo son primos.

Por ejemplo 2 11 - 1 = 2047 = 23 89 es compuesto, aunque fue notado por primera

vez en 1536. Buscan ms ejemplos.
Tambin para comprobar si es compuesto, debo saber si es divisible por mas de un
nmero. La tabla con los criterios de divisibilidad nos pueden ayudar.

Criterios de divisibilidad
Los siguientes criterios nos permiten averiguar si un nmero es divisible por otro de
una forma sencilla, sin necesidad de realizar una divisin:
Nmero

Criterio

Ejemplo

El nmero termina en cero o cifra par.

378: porque "8" es par.

La suma de sus cifras es un mltiplo de 3.

480: porque 4+ 8+ 0 = 12
es mltiplo de 3.

El nmero formado por las dos ltimas cifras es 00 mltiplo de 4.

7324: porque 24 es
mltiplo de 4.

40

La ltima cifra es 0 5.

485: porque acaba en 5.

El nmero es divisible por 2 y por 3.

24: Ver criterios

anteriores.

Para nmeros de 3 cifras: Al nmero formado por las dos primeras

cifras se le resta la ltima multiplicada por 2. Si el resultado es
mltiplo de 7, el nmero original tambin lo es.

469: porque 46-(9*2)= 28

que es mltiplo de 7.

Para nmeros de ms de 3 cifras: Dividir en grupos de 3 cifras y aplicar

52176376: porque (37-12)
el criterio de arriba a cada grupo. Sumar y restar alternativamente el
- (17-12) + (5-4)= 25resultado obtenido en cada grupo y
5+1= 21 es mltiplo de 7.
comprobar si el resultado final es un mltiplo de 7.

El nmero formado por las tres ltimas cifras es 000 mltiplo de 8.

27280: porque 280 es

mltiplo de 8.

La suma de sus cifras es mltiplo de 9.

3744: porque 3+7+4+4=

18 es mltiplo de 9.

10

La ltima cifra es 0.

470: La ltima cifra es 0.

11

Sumando las cifras (del nmero) en posicin impar por un lado y las de
42702: 4+7+2=13 2+0=2
posicin par por otro. Luego se resta el resultado de ambas sumas
13-2=11 11 es
obtenidas. si el resultado es cero (0) o un mltiplo de 11, el nmero es
mltiplo de 11
divisible por ste.

12

El nmero es divisible por 3 y 4.

13

Para nmeros de 3 cifras: Al nmero formado por las dos primeras

cifras se le suma la ltima multiplicada por 4. Si el resultado es

528: Ver criterios

anteriores.

364: porque 36+44= 52

es mltiplo de 13.

41

mltiplo de 13, el nmero original tambin lo es.

Para nmeros de ms de 3 cifras: Dividir en grupos de 3 cifras, sumar y

432549: porque 549-432 =
restar alternativamente los grupos de derecha a izquierda y aplicar el
117 y luego 11 + 47 = 39
criterio de arriba al resultado obtenido. Si es mltiplo de 13, el nmero
es mltiplo de 13.
original tambin lo es.

14

El nmero es divisible por 2 y por 7.

224: Ver criterios

anteriores

15

El nmero es divisible por 3 y por 5.

255: Ver criterios

anteriores

16

El nmero formado por las cuatro ltimas cifras es mltiplo de 16.

254176: porque 4176 es

mltiplo de 16.

17

Al nmero obtenido al suprimir la ltima cifra, se le resta esta ltima

cifra multiplicada por 5, y se comprueba si el resultado es mltiplo de
17.

493: porque 49-53 = 34

es mltiplo de 17.

18

El nmero es divisible por 2 y por 9.

576: Ver criterios

anteriores

19

Al nmero obtenido al suprimir la ltima cifra, se le suma esta ltima

cifra multiplicada por 2, y se comprueba si el resultado es mltiplo de
19.

323: porque 32+32 = 38

es mltiplo de 19.

20

El nmero acaba en cero y la penltima cifra es par.

480: porque acaba en 0 y

8 es par.

21

El nmero es divisible por 3 y por 7.

231: Ver criterios

anteriores

42

22

El nmero es divisible por 2 y por 11.

220: Ver criterios

anteriores

24

El nmero es divisible por 3 y por 8.

480: Ver criterios

anteriores

25

Las dos ltimas cifras son 00 mltiplo de 25.

9325: porque acaba en 25

26

El nmero es divisible por 2 y por 13.

234: Ver criterios

anteriores

28

El nmero es divisible por 4 y por 7.

336: Ver criterios

anteriores

El nmero acaba en cero y la suma de sus cifras es un mltiplo de 3.

690: porque acaba en cero

y 6+9+0 = 15 es mltiplo
de 3

30

Realizamos experimentacin en el pizarrn, para corroborar, errar y acertar. As

encontrar ms nmeros para afirmar o refutar tal afirmacin.
Conversamos de la importancia que tienen los nmeros primos en la aritmtica y la
experimentacin del ensayo y error para encontrar resultados y generalizaciones. Para
continuar aprendiendo.

43

_________________________________________Matemtica y el nmero "La ceca de los nmeros primos"

En forma individual
1. Buscan 5 nmeros compuestos con n primo y colocan la factorizacin
correspondiente.
2. Realizan la misma actividad, esta vez en forma individual, con la siguiente
afirmacin de Fermat.

Los nmeros

2n

+ 1 eran siempre primos si n es una potencia de 2.

Verifica para n= 1, 2, 4, 8, 16 y 32. lo cumple?

Evaluacin:
Recorrido del docente por los bancos.
Compartir los resultados con el compaero de banco.
Puesta en comn en el pizarrn.

44

Bibliografa
Morris Kline,El pensamiento matemtico desde la
antigedad hasta nuestros das, Ed: Alianza. Madrid,
Espaa, 1992.
Adrin Paenza Matemticaests ah?Sobre nmeros,
personajes, problemas y curisidades, Ed.: Siglo veintiuno
editores. Buenos Aires, Argentina. 2005.

http://es.wikipedia.org/wiki/N%C3%BAmero_primo
http://es.wikipedia.org/wiki/Criptograf%C3%ADa
http://ili-2008.wikispaces.com/file/view/marcus+du+sautoy.doc
Du Sautoy Marcos La msica de los nmeros primos, ED.: El
Acantilado.

45