1. Hechos generales.
El conjunto de los números enteros es:
Z=(….,-3,-2,-1,0,1,2,3,….)= -N u (0) u N donde -N:=-n;n€N.
Una de las razones de la necesidad de trabajar con estos
números es que en N no se puede restar(en general), y así Z se
obtiene a partir de N agregando los números negativos.
Mencionemos que en Z la operación + cumple las siguientes
propiedades que le dan una estructura de grupo conmutativo.
Para toda a, b pertenece a Z, a+b pertenecen a Z.
Conmutatividad.
Asociatividad.
Existencia de elemento neutro.
Existencia de opuesto.
La razón por la que se le da un nombre a los conjuntos con una
operación que verifica las 5 propiedades mencionadas. Hay
muchos conjuntos que junto con una operación verifican estas
propiedades.
En Z también se puede multiplicar : la operación × cumple
propiedades parecidas a +, aunque no todas:
Para todo a, b, € Z , a.b € Z.
Conmutatividad.
Asociatividad.
Existencia de elemento neutro.
No hay existencia de inverso multiplicativo.
Las propiedades siguientes relacionan al producto con la suma.
Distributividad del producto sobre la suma:
Para todo a, b, c € Z, a.(b+c) = a.b+ a.c.
Estas propiedades de la suma y el producto en Z hacen que Z tenga
una estructura de anillo conmutativo.
2. Divisibilidad
El hecho que los números enteros no son divisibles ( con cociente
entero) por cualquier otro numero entero hace interesante estudiar la
noción y consecuencia de la divisibilidad.
Definición.
Sean a,d € Z con d diferente a 0. Se dice que d divida a lo que a es
divisible por d, o que a es múltiplo de d) si existe un elemento K€Z tal
que a=K•d
( o sea si el cociente a\ d es un numero entero).
En caso contrario, se dice que d no divide a a,
Eso es cuando el cociente a\d no pertenece a Z , o sea no existe ningún
entero K € Z tal que a= K• d.
El conjunto de los divisores positivos y negativos de un entero a se
notara por Div(a) y el de los positivos por Div+(a).
Números primos y compuestos
Se dice que a es primo si a tiene únicamente 4 divisores(o 2 divisores
positivos) . Los números primos se denotan con la letra p, q.
Se dice que a es compuesto si a tiene mas de 4 divisores( o mas de 2
divisores positivos).
3. Congruencia.
Se introduce ahora una notación debida a Carl Friedrich Gauss, esta
notación facilita mucho la forma de escribir y trabajar con los números
enteros y la divisibilidad.
Definición
Sean a, b, c € Z, d es diferente a 0. Se dice que a es congruente a b
modulo d si d\a.b se nota a es idéntico b ( mod d) o también a es
idéntico a b(d).
En caso contrario a es idéntico b (mod d) o a no es idéntico a b(d).
4. Algoritmo de división.
Vamos a anunciar y demostrar ahora el bien conocido algoritmo de
división entera.
Teorema.
Dados a, d € Z con d diferente a 0, existen k,r € Z que verifican a = kd+ r
con 0<r< |d|.
Además kyr son únicos en tales condiciones. Se dice que k es el
cociente y r es el resto de la división de a por d.
La demostración de este teorema- es que para saber dividir números
positivos o negativos por divisores positivos y negativos.
Este teorema consta de dos afirmaciones, la parte ezistencial, que
requiere mostrar que existen k y r en las condiciones del teorema y
luego la unicidad: que muestra que no pueden haber dos pares distintos
de cociente y resto para a y d dados.
5. Desarrollo en base d.
El sistemas de numeración que utilizamos desde que Fibonacci lo
introdujo en el mundo occidental, es el sistema decimal indo-arábigo,
que es un sistema que funciona por posiciones de los dígitos. Así,
cuando escribimos el número seis mil setecientos ochenta y nueve,
6789, nos referimos al numero compuesto por 6 unidades de 1000 más
7 unidades de 100 más 8 unidades de 10 más 9 unidades (de 1).
Consecuencia
Con esto se explican muy fácilmente las famosas reglas de divisibilidad.
Se sabe que para ver si un numero es divisible por 3, uno le fija los
dígitos y se fija si esa suma es divisible por 3.
6. Máximo común divisor.
Sean a, b € Z no ambos nulos. El MCD entre a y b claramente ese
numero existe, ya que la lista de divisores comunes es no vacía(1 es un
divisor común) y finita ( por ser a o v no nulo), y es único ( por ser el
mayor). Además es positivo por la misma razón.
El máximo común divisor entre a y b se nota mcd(a, b) o (a: b) que es la
anotación que adoptamos aquí.
Este algoritmo fue introducido o recopilado por Euclides ( ~325-~ 265
AC) en “los elementos”, y se le llama directamente algoritmo de
Euclides. Es el algoritmo mas eficiente posible para calcular el máximo
común divisor ( al menos para números grandes) mucho mas eficientes
que encontrar los divisores comunes, por ejemplo mediante
factorización.
Una consecuencia inmediata del algoritmo de Euclides es el
importantísimo resultado siguiente: El MCD entre dos números se puede
escribir como combinación entera de esos números, y de hecho es el
numero natural mas chico con esa propiedad.
7. Ecuaciones Diofanticas.
Hay ciertas ecuaciones de enteros, que se llaman ecuaciones
diofanticas. Se llaman así las ecuaciones con coeficientes enteros. Las
ecuaciones diofanticas mas sencillas son las ecuaciones de la forma
aX+ bY= c, con a, b, c € Z, donde a y b no son ambos nulos, de los
cuales se buscan los pares de soluciones enteras.
La ecuación original aX + bY=0 es equivalente a la ecuación
coprimizada a`X+ b`Y=0 esta sigue siendo una ecuación diofántica.
8. Ecuación de congruencia.
Las ecuaciones de congruencia aX es idéntico c ( mod b) admite al
menos una solución en Z si y solo si la ecuación diofántica aX + bY = c
admite al menos una solución Z^2.
9. Primos y factorización.
Recordaremos que un numero p € Z, distinto de 0, 1, y -1 es primo si y
solo si tiene únicamente 4 divisores o equivalente dos divisores
positivos, los números primos juegan un papel fundamental en el
conjunto de los números enteros.
La demostración intuitiva de “ si a es primo, ya esta pues es divisible por
el mismo, y si no, es compuesta, entonces es divisible por algun b mas
chico, si b es primo ya esta, si no es divisible por algun c mas chico
etc…”
Una consecuencia de este hecho es que hay infinitos primos distintos,
demostración hecha por Euclides.
Otra consecuencia de este hecho es la famosa Criba de Erastóstenes de
Cirene, que construye toda la lista recursivamente de todos los primos
hasta un número dado.
10. Mínimo Común Múltiplo.
Definición.
Sean a, b €Z, no nulos. El mínimo común múltiplo entre a y b es el
menor de los múltiplos comunes positivos de a y b.
Claramente ese numero existe, ya que hay que buscarlos entre los
múltiplos comunes positivos menores o iguales que |ab|, y es único por
ser el menor.
11. El pequeño teorema de Fermat.
Este teorema es uno de los tantos que debemos al abogado matemático
Pierre de Fermat, el mayor matemático emateur de los tiempos. El
pequeño teorema fue luego demostrado y generalizado por el
matemático Suizo Leonhard Euler. (1707-1783). Euler demostró casi la
totalidad de los resultados enunciados por Fermat, con la excepción de
la afirmación - inspirada en el teorema de Pitágoras – conocido como el
ultimo teorema de Fermat.
Este fue aprobado en los años 1993-1994 por el matemático ingles Andrew
Wiles y con la ayuda de su discípulo R. Taylor.
[Link] chino del Resto ( TCR) .
Este se trata de resolver sistemas de ecuaciones de congruencia.
Una consecuencia inmediata del TCR es que existe un único a, con 0menor o
igual a < M1. M2… Mn y tal que el sistema original es equivalente a X idéntico
a.
Asi se conocen los restos de X al dividirlos por M1. M2. .. Mn.
[Link].
En esta sección se dan ejemplos que conectan varios de los resultados vistos.
En la medida de lo posible se enuncia en cada paso el resultado que se aplica
y se justifica que se esta en las condiciones de aplicarlo. Se recomienda
controlar en detalles cada uno de sus pasos y efectuar las cuentas que faltan.
Resto de dividir n:= 3^2 por 390.
Como 390= 2. 3. 5. 13 es un producto de primos distintos, se puede
averiguar el resto de dividir n para cada uno de esos primos (aplicando si es
necesario el PTF) y luego combinar los resultados por medio del TCR.
[Link]: El teorema de Euler.
Euler fue el que demostró el pequeño teorema de Fermat, Euler quien en
forma natural lo generalizo por números n€ N, menor o igual 2,
cualesquiera.
Notas..
Disculpe Profe que haya escrito la mayoría de los símbolo en letras,
pero es que yo no tengo computadora y en mi teléfono no están
todos.
