Teoria Numeros Semana 5

Asignatura.
TEORÍA DE NÚMEROS
Licenciatura en Matemáticas
Universidad de Nariño, periodo B-2018
Fernando A. Benavides
Departamento de Matemáticas y Estadística
Semana 5.
DIA 1. ECUACIÓN DIOFÁNTICA
AX + BY = C.
ECUACIONES DIOFÁNTICAS
Definición
Una ecuación diofántica es cualquier ecuación en dos o mas
variables con coeficientes enteros, en las cuales interesa
obtener soluciones enteras.
Por ejemplo, 3x + 2y = 5, x2 + y2 = z2 (ecuación pitagórica) y

x3 + y3 = 1729 (resuelta por Ramanujan). El número positivo
1729 (número de Hardy-Ramanujan) es el entero positivo más
pequeño que puede expresarse como la suma de dos cubos de
formas distintas.
1729 = 13 + 123 = 93 + 103 .
De una generalización de esta propiedad surgen los números

de taxicab.
3
ECUACIONES DIOFÁNTICAS LINEALES
La clase más simple de ecuaciones diofánticas son las lineales.

Consideremos una ecuación diofántica lineal en dos variables
ax + by = c (1)
donde a, b, c ∈ Z. Es claro que sus soluciones son puntos en-

teros del plano que están sobre la recta defida por ecuación
1.
Por ejemplo, para la ecuación x + 2y = 9 los puntos (1, 4), (3, 3),
(5, 2) y (7, 1) son soluciones enteras.
¿Cuáles son las condiciones para que una ecuación diofántica

ax + by = c tenga solucón?
4
ECUACIONES DIOFÁNTICAS LINEALES
Teorema
La ecuación lineal diofántica ax + by = c tiene una solución
si y solo si d | c, donde d = (a, b). Si (x0 , y0 ) es una solución
de esta ecuación, entonces todas las otras soluciones están
dadas por
b a
x = x0 + t y = y0 − t
d d
para cualquier t ∈ Z.
5
EJERCICIOS
1. Probar por inducción que la ecuación diofántica

a1 x1 + a2 x2 + · · · + an xn = c tiene solución si y solo
(a1 , a2 , . . . , an ) | c.
2. Determinar todas las soluciones enteras de la ecuación
1076x + 2076y = 3076.
3. Determinar todas las soluciones enteras de la ecuación
6x + 8y + 12z = 10.
4. Determinar las soluciones enteras del siguiente sistema
de ecuaciones.
{
x + y + z = 100
z
5x + 3y + = 100
3
6
EJERCICIOS
5. Una embarcación, en la que viajan cinco marineros, naufraga

durante la noche a causa de una gran tormenta. Cuando
despiertan se encuentran en lo que parece ser una isla y casi
automáticamente comienzan a buscar comida, comprobando
que lo único que parece haber para comer en aquel lugar son
cocos. Ni cortos ni perezosos empiezan con la recolección de
los mismos pero se les hace la noche. Sin posibilidad de
continuar deciden repartirlos la mañana siguiente y se van a
dormir, no sin antes advertir la presencia de un mono cerca de
ellos que los observa con cierto recelo. El caso es que al rato de
estar durmiendo uno de los marineros despierta con un hambre
tremenda, por lo que decide realizar el reparto y comerse su
parte. Divide los cocos en cinco montones de, digamos, a cocos
cada uno y se da cuenta que con esta división sobra un coco.
Como acto de buena fe, y mientras se come sus cocos, le da el
sobrante al mono. Cuando termina se vuelve a dormir.
7
EJERCICIOS
5. Al rato despierta un segundo marinero por la misma razón, el

hambre, y realiza la misma operación. Realiza una división de
los cocos que quedan (que para él son los que tenían antes de
irse a dormir) en cinco montones, sobrando de nuevo un coco.
Y, como el anterior, mientras se come su parte, pongamos que
de b cocos, le da el que sobró al mono. Al termina de comer
vuelve a su sueño. Y así sucesivamente. Se levanta un tercer
marinero, realiza la división, se come sus, pongamos, c cocos, y
el que sobra se lo da al mono. Y el cuarto, que se come d cocos
y le da al momo el que sobró, y el quinto, que se zampa sus e
cocos y entrega el que sobró en el reparto a nuestro amigo el
mono. Cuando amanece los marineros reparten los cocos que
han quedado entre ellos y no sobra ninguno, ¿cuál es el menor
número de cocos que había en el montón inicial?
8
FECHA I PARCIAL
Fecha I Parcial: 19 de setiembre.
Conjunto de Ejercicios (Texto Koshy)
1. Ejercicios 1.3. 5. Ejercicios 1.8.

8. Ejercicios 3.2.
4. Ejercicios 1.6 (solo lo que
corresponde a números 9. Ejercicios 3.4.
triangulares, cuadrados). 10. Ejercicios 3.5.
9
DIA 2. NÚMEROS PRIMOS Y SU
DISTRIBUCIÓN.

Teoria Numeros Semana 5

Cargado por

Copyright:

Formatos disponibles

Teoria Numeros Semana 5

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoria Numeros Semana 5

Cargado por

Copyright:

Formatos disponibles

Asignatura.

Por ejemplo, 3x + 2y = 5, x2 + y2 = z2 (ecuación pitagórica) y

1729 = 13 + 123 = 93 + 103 .

De una generalización de esta propiedad surgen los números

La clase más simple de ecuaciones diofánticas son las lineales.

donde a, b, c ∈ Z. Es claro que sus soluciones son puntos en-

¿Cuáles son las condiciones para que una ecuación diofántica

1. Probar por inducción que la ecuación diofántica

5. Una embarcación, en la que viajan cinco marineros, naufraga

5. Al rato despierta un segundo marinero por la misma razón, el

Fecha I Parcial: 19 de setiembre.

Conjunto de Ejercicios (Texto Koshy)

1. Ejercicios 1.3. 5. Ejercicios 1.8.

También podría gustarte