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 1.
DIA 1. PRESENTACIÓN.
INFORMACIÓN GENERAL

Docente Fernando Andres Benavides

Asignatura Teoría de Números
Codigo 3442
Intensidad Horaria 4 Teoricas - 8 Adicionales
Correo Electronico fandresbenavides@gmail.com
Horario Consulta Lunes 3 - 5 p.m

3
EVALUACIONES

I Parcial 25%
II Parcial 25%
III Parcial 25%
Quices - Trabajos 25%

4
CONTENIDO

El contenido del curso de

divide en:

5
BIBLIOGRAFIA

6
PRESENTACIÓN
“Mathematics is the queen
of the sciences and
arithmetic the queen of
mathematics.” (Karl
Friedrich Gauss, 1777 - 1855)

“arithmetic.” es la Teoría de
Números en el sentido
Gauss.

La teoría de números es el
estudio de las propiedades
de los números,
específicamente los enteros
positivos.
7
PRESENTACIÓN

Caracteristicas:
→ Elegante - Hermosa.
→ Muchos de sus
resultados estan al
alcance de todos.
→ Muchos de sus
resultados pueden ser
establecidos en
términos sencillos, sus
demostraciones son en
algunos casos largas y
complicadas.

8
CONTENIDO

Contenido:
1. Fundamentos
(Inducción).
2. Divisibilidad.
3. Congruencias.
4. Primalidad y
Pseudoprimalidad.
5. Funciones
multiplicativas.

9
JUSEPHUS PROBLEM

Josephus (historiador judio)

y su 40 soldados fueron
capturados por los
romanos. Antes de rendirse
decidieron acabar ellos
mismos con sus vidas. Para
hacerlo se dispusieron en
un círculo y acordaron que
irían contando de tres en
tres, de forma de cada
tercer soldado sería
ejecutado por la pesona de
su izquierda.

10
PROBLEMA DE JUSEPHUS

Problema Se tienen n
personas numeradas
entorno a un círculo
esperando ser ejecutadas.
Empezando por la persona
1, se saltan m − 1 personas
y se ejecuta a la persona m.
A continuación se saltan
otras m − 1 personas y se
ejecuta a la siguiente, y así
hasta que quede una.

11
PROBLEMA DE JUSEPHUS

n J(n)
n J(n) 8 1
1 1 9 3
2 1 10 5
3 3 11 7
4 1 12 9
5 3 13 11
6 5 14 13
7 7 15 15
16 1

12
VARIANTE PROBLEMA DE JUSEPHUS

Una familia con 30 hijos, la

mitad de ellos del primer
matrimonio del padre, y la
segunda de su segunda
mujer. Para elegir al
heredero de las
propiedades de sus padres,
se disponen los treinta en
un círculo y se empieza a
contar de diez en diez, de
forma que el décimo de
cada tanda es eliminado.

13
CASO M = 2.

Sea J(n) la posición del sobreviviente en un conjunto de n per-

sonas y m saltos.

Algunas conjeturas:

→ J(n) es un número impar.

→ J(2k ) = 1.
→ J(2k − 1) = 2k − 1.
→ J(2n) = 2J(n) − 1.
→ J(2n + 1) = 2J(n) + 1

14
VARIANTE PROBLEMA DE JUSEPHUS

La madre del primer

matrimonio dispone a sus
hijos de forma que los
quince primeros eliminados
sean los de la otra mujer,
pero cuando ya han sido
eliminados 14, el padre
decide cambiar el sentido
de giro. Así, todavía hay una
oportunidad para el hijo del
segundo matrimonio que
no ha sido eliminado. El
problema es hallar la
posición que debe ocupar.

15
ALGUNAS PREGUNTAS EN TEORÍA DE NÚMEROS

Algunos problemas típicos en TN:

→ Infinitud de números primos.

→ Sumas de cuadrados. ¿la suma de dos cuadrados puede
ser un cuadrado?
→ Suma de cuadrado II. ¿Qué números pueden ser la suma
de dos cuadrados?
→ Primos Gemelos. ¿Existen infinitos primos gemelos?

16
DIA 2. FUNDAMENTOS.
PRINCIPIO DEL BUEN ORDEN

Principio del Buen Orden (PBO). Todo subconjunto no vacio S

de los enteros no negativos tiene mínimo. Es decir, existe un
elemnto a ∈ S tal que a ≤ b para todo b ∈ S.

Teorema
Sea S un conjunto de enteros positivos tal que:
1. 1 ∈ S.
2. Si k ∈ S entonces k + 1 ∈ S.
Entonces S es el conjunto de los enteros positivos.

18
PRINCIPIO DEL BUEN ORDEN

Teorema
Sea n0 ∈ Z. Sea S el conjunto de todos los enteros positivos
tales que:
1. n0 ∈ S.
2. Si k ∈ S con k ≥ n0 entonces k + 1 ∈ S.
Entonces S es el conjunto de los enteros n ≥ n0 .

Demostración
Ejercicio.

19
PRINCIPIO DEBIL DE INDUCCIÓN MATEMÁTICA

Teorema
Sea P(n) una afirmación que satisface las siguientes condi-
ciones, donde n ∈ Z:
1. P(n0 ) es verdadera para algún n0 (Base de la Inducción).
2. Si P(k) es verdadera para un entero k ≥ n0 entonces
P(k + 1) es verdadera (Paso Inductivo).
Entonces P(n) es verdadera para cada entero n ≥ n0 .

20
PRINCIPIO FUERTE DE INDUCCIÓN MATEMÁTICA

Teorema
Sea P(n) una afirmación que satisface las siguientes condi-
ciones, donde n ∈ Z:
1. P(n0 ) es verdadera para algún n0 (Base de la Inducción).
2. Si k ≥ n0 es tal que P(n0 ), P(n0 + 1), . . . , P(k) son
verdaderas entonces P(k + 1) es verdadera (Paso
Inductivo).
Entonces P(n) es verdadera para cada entero n ≥ n0 .

Demostración
Ejercicio.

21
EJERCICIOS

Algunos ejercicios:
n(n + 1)
1. Probar 1 + 2 + 3 + · · · + n = .
2
2. Conjeturar alguna fórmula la para suma de los primeros n
enteros positivos impares y utilizar inducción para
probarla.
3. Cada entero positivo se puede factorizar como producto
de números primos.
4. Probar la afirmación: cada persona en un conjunto de n
personas es del mismo sexo.
5. Suponga que un cajero automático solo tiene billetes de
$2 y $5. Probar que el cajero puede entregar cualquier
cantidad de dinero n ≥ 4.

22
EJERCICIOS

6. Los números de Lucas se definen recursivamente por,

a1 = 1 a2 = 3
an = an−1 + an−2 , n ≥ 3
( )n
7
Probar que an < .
4
7. Probar J(l + 2k ) = 2l + 1 para k ≥ 0 y 0 ≤ l < 2k .
8. Determinar el número de veces que se ejecuta la
operación x ← x + 1 en el siguiente ciclo.
For i ← 1 to n do
For j ← 1 to i do
For k ← 1 to j do
x←x+1
9. Probar que el número de subconjuntos de un conjunto de
n elementos es 2n .
23