Está en la página 1de 7

TEORÍA DE NÚMEROS

Antonio Hervás Jorge

Teoría de Números 1
TEMARIO

• Divisibilidad
• Algoritmo de Euclides
• Zm
• Congruencias
• Ecuaciones diofánticas.

Teoría de Números 2
DIVISIBILIDAD
Divisibilidad

MCD
mcm

Números
primos

Algoritmo de
Euclides

Algoritmo de
Eratóstenes

Teoría de Números 3
Objetivos

Objetivo • Resolver ecuaciones diofánticas y ecuaciones en


final congruencias

• Aplicar esta técnica a teoría de


¿Para que? códigos y estructuras enteras

¿Porque? • Antes de resolver una ecuación hay


que saber si tiene solución

¿Alg • Coeficientes del Algoritmo


o de Euclides permiten
más? obtener la expresión de la
solución
Teoría de Números 4
Herramientas
Expresión
decimal

Expresión
Tabla como
fracción

Fracciones Fracciones
reducidas continuas

Teoría de Números 5
Ecuaciones diofánticas

Discusión

Soluciones
¿Tiene?

¿Cuántas? ¿Cómo
obtenerlas?

Teorema de caracterización
Teoría de Números 6
Congruencia de números enteros
• Definición de congruencia
• Propiedades. (R.B.E.)

• Aritmética en Zp

• Ecuaciones en congruencias
• Ecuaciones en congruencias y ecuaciones
diofánticas

Teoría de Números 7

También podría gustarte