P. 1
Teoría de números

Teoría de números

4.0

|Views: 21.289|Likes:

More info:

Published by: José Augusto Siles Ramírez on Oct 16, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/22/2015

pdf

text

original

Objetivo General.

1. Compilar la teoría básica en un único documento destinado al estudiante de
física, matemática o ciencias en general; como apoyo bibliográ…co para
cursos sobre teoría de números.

Objetivos Especí…cos.

1. Reunir en un único tratado los tópicos fundamentales y recurrentes en los
programas de teoría de números, con la …nalidad de dirigirlo a estudiantes
como material bibliográ…co, para apoyo de la asignatura y consulta.

2. Mostrar en un lenguaje sencillo los principales resultados de la teoría de
números, acompañado de buena ejercitación, además de algunas aplica-
ciones y actualizaciones en este campo.

1

Introducción

La teoría de números o aritmética como también es llamada es quizás junto
con la geometría la rama de la matemática más antigua, pero a diferencia de esta
en la cual pueden recrearse formas y cuerpos para ser estudiados, la aritmética
suele ser árida, abstracta y desprovista de atractivo para casi cualquier lector,
muchos matemáticos han llamado a la teoría de números como la rama más
difícil de esta ciencia, otros le han dado el título de Reina de las matemáticas,
sea cual sea el cali…cativo la aritmética siempre ha estado rodeada de un aura de
misticismo y escepticismo para el lector. A pesar de que esta rama cuenta con
un gran campo de aplicación en disciplinas como la computación, criptografía,
…nanzas, biología, física y las matemáticas mismas. Sin mencionar que ha en-
gendrado los problemas más famosos y difíciles de las matemáticas, algunos aun
sin solución en la actualidad; así también ha dado lugar a la creación de nuevas y
modernas ramas de las matemáticas tales como: la teoría analítica de números,
la teoría algebraica de números, teoría de curvas elípticas, entre otras.

La teoría de números no es propia de un nivel particular de educación,
podemos encontrar tópicos de ésta desde la escuela primaria hasta la univer-
sidad. Propiamente dicho, en nuestro país se forman profesionales en educación
con mención en matemáticas donde deben estudiar teoría de números. Es pre-
cisamente por estos últimos que escribimos este trabajo.

Por las características socioculturales y económicas de nuestro país, es difícil
acceder a bibliografía actualizada y adecuada para ciertos niveles educativos y
para determinados …nes académicos, motivados por esta causa hemos decidido
escribir este trabajo compilatorio en su gran medida, pero con las particulari-
dades de: mostrar la teoría expuesta con una claridad de lenguaje y explicación
paso a paso, presentar una variedad de ejercicios resueltos y otra gama de ejer-
cicios propuestos con su respuesta o sugerencias para su solución, un material
autosu…ciente en el sentido que cada capítulo dota de lo necesario para el sigu-
iente sin la necesidad de recurrir a otros medios y …nalmente las aplicaciones a
otras ciencias o dentro de las matemáticas mismas y los resultados más recientes
en esta rama.

La intención de este documento es crear, no un recetario sino, un medio
didáctico-técnico, dirigido a estudiantes de nivel universitario que tengan que
enfrentarse a un curso de teoría de números, pues aquí podrán adquirir una
formación teórica-práctica en cuanto a conocimiento teórico y estrategia para
la solución de problemas.

2

Reseña Histórica De La Teoría De Números.

Construyendo el número

Hoy en día encontramos números en casi cualquier disciplina cientí…ca, tec-
nología o incluso en el ambiente ordinario, pero este conjunto de grafos son el
resultado de mucho tiempo de evolución y complejas relaciones culturales que
datan desde tiempos del origen de la humanidad misma.

El concepto de número surgió como consecuencia de la necesidad práctica
de contar los objetos. Inicialmente se contaba con ayuda de los medios que
se disponía: dedos, piedras, conos de abetos, etc. Huellas de estos se han
conservado en las denominaciones de los cálculos matemáticos: Por ejemplo,
calculus en su traducción del latín signi…ca cuenta con piedras. Debido a los
medios utilizados para contar, la serie natural se concebía …nita y se contaba de
5 en 5 (para el caso de los dedos de las manos) y luego se iniciaba nuevamente
la cuenta formando paquetes de 5. Presumiblemente esta sea la razón de tener
un sistema decimal por poseer 10 dedos en las manos utilizados como medios
de cálculo.

Junto a la utilización de más y más números surgieron y se desarrollaron sus
símbolos, y los propios números formaron sistemas. Para los primeros períodos
de la historia de la humanidad es característico encontrarse con una diversidad
de sistemas numéricos. Que paulatinamente se perfeccionaron y uni…caron como
consecuencia de las interacciones culturales entre las distintas razas.

Algunos ejemplos se muestran en las …guras siguientes:

Numeración Egipcia

3

Numeración Eslava

Nuestros numerales (0, 1, 2, 3, 4, 5, 6, 7 ,8 ,9) se suelen llamar árabes o
arábigos a pesar que se parecen muy poco a los utilizados en los países de la
región árabe como Egipto, Irak, Siria, Arabia, etc. Pero esta denominación
de números arábigos se debe a que los principios en los que se basan los dos
sistemas es el mismo y a que los signos usados pueden haberse derivado de los
árabes.

Con esta universalización del sistema numérico, la conciencia del número se
volvió lo su…cientemente extendida y clara como para llegar al punto de sentir
la necesidad de expresar esta propiedad de alguna manera, al inicio presumible-
mente solo en un lenguaje simbólico.

4

Nacimiento De La Aritmética

La aritmética de la traducción griega arihtmos o número tiene su origen en el
misticismo numerológico de los griegos o más especí…camente de la escuela de los
pitagóricos. Los pitagóricos fueron con mucha seguridad los primeros en estudiar
algunas de las propiedades de los números y a dar las primeras clasi…caciones
como pares, impares, primos, compuestos, números …gurados, entre otros.

En la época moderna la Aritmética o Teoría de números como también es
llamada se concibe como la rama de las matemáticas encargada de estudiar las
propiedades de los números naturales (0, 1, 2,...) o enteros (...,-2, -1, 0, 1,
2,...). Entre las propiedades de mayor interés se cuentan: la divisibilidad y
cuando un número es primo o compuesto.

La época de Euclides

Cercano al 300 a .c ocurrió uno de los principales sucesos para la historia de
las matemáticas, la aparición de los Elementos de Euclides obra monumental de
13 libros que recoge el conocimiento matemático alcanzado hasta la época, que
sacaría a la aritmética de la numerología y del misticismo, para convertirla en
una ciencia estricta y deductiva. Existe la concepción errónea que los elementos
es una obra enteramente dedicada a la geometría, los libros VII, VIII y IX están
dedicados enteramente a la teoría de números.

El libro VII comienza con dos proposiciones que constituyen lo que hoy
conocemos como el algoritmo de Euclides para obtener el máximo común divisor
de dos números dados. El libro VIII trata las propiedades de los cuadrados y los
cubos. Y por último y el que posee un interés especial el libro IX, que contiene el
teorema y la demostración del mismo sobre la in…nitud de los primos. También
atacó el problema de los números perfectos, dando la demostración de que todo
número perfecto es de la forma 2p 1

(2p

1),en donde p y 2p 1

son primos. Dos
mil años más tarde Euler demostró el recíproco del teorema diciendo que todo
número par perfecto debe ser del tipo descrito por Euclides.

Por ejemplo. Para 6 tenemos:

6 = 22 1 22

1 = 2 3

Todo número de la forma 2p 1

, en donde p es primo se conocen como números
de Mersenne, que los estudió en 1644. Aún hoy no se conoce si existen números
perfectos impares.

La Aritmética De Diofanto

Los 250 años que siguieron a la desaparición de Euclides la teoría de números
entró en un periodo de oscuridad hasta la llegada de Diofanto de Alejandría,
quién publicó 13 libros, de los cuales se han conservado 6.

5

La aritmética de Diofanto en lo que ha llegado hasta nosotros, está dedicada
casi completamente a la resolución exacta de ecuaciones determinadas e inde-
terminadas. Una de los principales aportes de Diofanto a las matemáticas fue
haber introducido la notación algebraica que precedió a lo que hoy utilizamos.
La arithmetica no consiste en exposición sistemática sobre las operaciones o
funciones algebraicas, sino en una colección de 150 problemas, resueltos todos
en términos de ejemplos numéricos completos y especí…cos.

Diofanto fue hábil para resolver ecuaciones algebraicas con dos o tres incóg-
nitas. Muchos de estos problemas se originaron en la teoría de números y a él le
pareció natural encontrar soluciones enteras. Las ecuaciones que deben ser re-
sueltas por medio de valores enteros reciben el nombre de ecuaciones difánticas
y el estudio de tales ecuaciones análisis diofántico.

Pierre de Fermat y La Teoría De Números

El trabajo de Diofanto encuentra en el siglo diecisiete a su mejor intérprete,
Pierre de Fermat quien se convertiría en el creador de la moderna teoría de
números.

Dentro de los resultados obtenidos por Fermat tenemos que a…rmaba que
los números de la forma fn = 22n

+ 1 es un número primo 8n 2 N, pero esta
conjetura resulto errónea, Euler demostraría que para n = 5 es compuesto.

El conocido teorema de Pitágoras, inspiró el resultado más famoso y quizás
el más difícil planteado por Fermat. El llamado último teorema de Fermat, la
ecuación diofántica x2

+ y2

= z2

; 8n > 2 , no tiene solución en los números
enteros. Este fue un problema que se resistió 350 años a las mejores mentes
matemáticas hasta que un joven matemático inglés, Andrew Wiles, en mayo
de 1995 publicará un artículo de 130 páginas en Annals of Mathematics con la
solución al problema.

Aunque tal vez menos impresionante, pero otra gran paso en la teoría de
números debido a Fermat es el pequeño teorema que lleva su nombre: si p es
primo positivo y a es un entero coprimo de p, entonces p divide a, ap 1

1 ó

ap 1

1modp , cuya demostración se la debemos a Euler.
Fermat logró verdaderos y muy profundos avances en esta rama de las
matemáticas, a pesar que su forma de razonar era muy intuitiva y casi nunca
daba una demostración general, sin embargo dio algunas muy interesantes para
los siguientes teoremas:

Todo número entero o es un número triangular o una suma de 2 ó 3 números
triangulares; todo entero o es cuadrático o suma de 2, 3, ó 4 cuadráticos; todo
número o es pentagonal o es suma de 2, 3, 4 ó 5 pentagonales, y así sucesiva-
mente.

6

También se le debe el resultado de que todo número primo de la forma 4n+1,
es suma de dos cuadrados.

Por ejemplo.

5 = 12

+ 22

; 13 = 22

+ 32

; 17 = 12

+ 42

Un nuevo rumbo para La Aritmética

Posterior al trabajo de Fermat, resuenan los nombres de las que quizás sean
las …guras más representativas de la moderna teoría de números: Leonard Euler
(1707-1783), Lagrange (1763-1813), K.F Gauss ( 1777-1855) y Dirichlet (1805-
1859).

Gracias a Euler se veri…caron o refutaron algunos de los ya mencionados
problemas planteados por Fermat. Dictada por Euler, ya ciego, alrededor del
año 1767, la Aritmética Universal apareció, obra monográ…ca que consta de dos
partes; en los tres parágrafos de la primera parte dirigió una atención especial
a las reglas de resolución de problemas aritméticos y al desarrollo del aparato
simbólico-lingüístico del álgebra. El último parágrafo incluye preferentemente
los métodos para buscar soluciones enteras de las ecuaciones indeterminadas
de primer grado y grados superiores. Aquí se le agrega la resolución del gran
teorema de Fermat para n = 3 y n = 4:

Todo hace indicar que la motivación especial por la teoría de números,
provino de la correspondencia mantenida entre Euler y Goldbach otro brillante
matemático. En una de estas cartas, fechada de 1 de diciembre de 1729, Gold-
bach pregunta a Euler si conoce el resultado donde Fermat a…rma que todo
número de la forma fn = 22n

+ 1 es primo, Euler contesta con un contra ejem-

plo, f5 = 225

+ 1 = 4294967297; el cual es divisible por 641 refutando así el

resultado de Fermat.

Además de este hecho demostró el pequeño teorema de Fermat, introdujo
la función '(m); cuyos valores son iguales a la cantidad de números menores
que m y que son coprimos con él, en 1722 creó la ley de reciprocidad cuadrática
y todo lo concerniente al problema de la representación de números en formas
cuadráticas.

Los trabajos de Euler determinaron la problemática, la estructura, y los
métodos de la teoría algebraica de los números.

7

Después de Euler, la ley de reciprocidad cuadrática la demostró Legendre
(dio una demostración incompleta). Gauss, hasta el año 1801 dio ocho demostra-
ciones de esta ley. No obstante Legendre en 1880 encontró la forma más cómoda
de escribir esta ley:

p
q

q
p

= ( 1)p 1

2 ;q 1
2

Entre los problemas aditivos de la teoría de números, propuestos en el siglo
XVIII, se encuentra también el problema de Waring (1770), cualquier número
natural n 2 es representable como la suma de n esimas potencias de números
naturales, además el número r de términos de la suma depende solo de n. Waring
no dio su demostración. Como en la mayoría de los problemas de la teoría de
números, el éxito se logró con mucha di…cultad. Así, Lagrange demostró que
si n = 2, entonces r = 4: Posterior a esto se encontraron otros resultados
particulares hasta que en 1909, Hilbert dio la primera demostración general.

En los trabajos de Euler, Lagrange, Legendre, Lambert y otros matemáticos,
fueron elaborados y re…nados numerosos e ingeniosos métodos de la teoría de
números, tanto algebraicos como analíticos. Todas estas investigaciones, natu-
ralmente, necesitaban sistematización, reducción a una estructura lógica y bien
estructurada de manera original. Esta dura tarea fue iniciada por Legendre en
los años de 1797-1798 que tituló “Experiencia de la teoría de números”, teniendo
como objetivo construir un sistema de resultados sobre las propiedades de los
números enteros. En posteriores ediciones fue completado con el trabajo de
Gauss, Abel y otros brillantes matemáticos del siglo XIX. En esta presentación
está contenida el enorme cúmulo de conocimiento sobre teoría de números, lo
que le da un signi…cado histórico y un signi…cado intelectual invaluable como
guía para iniciar el camino de los números.

8

1 Números Enteros Naturales

"Dios hizo los números naturales; el resto es obra del hombre"
Leopold Kronecker.

En este capítulo abordaremos los principios fundamentales que rigen a los
números naturales, El principio del buen orden y el Principio de Inducción
matemática. Además de estudiar el sistema de los naturales desde la óptica
axiomática de Peano.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->