Apuntes Teorı́a de Números

Matias A. Cuevas Lara

Una sucesión es una función que tiene como dominio los Naturales que nos dá infinitos números. Por ejemplo
1
f (n) = ,
n
h(n) = an
n+1
g(n) = .
n2 + 5
Matemáticamente escribiremos una sucesión entre llaves, es decir

{an },
n n+1 o
.
n2 + 5
Ahora, que una sucesión converja significa que una sucesión se acerque a algo. Dicho formalmente diremos
que {An } converge si y solo si
lı́m An = L,
n→∞

con L finito. Si L es infinito no hay convergencia. Por ejemplo

1
lı́m = 0.
n→∞ n
Esta cercanı́a a un L está dado por lo que nosotros definimos que es cerca o no. Para ello usamos ϵ. Entonces
en el ejemplo anterior diremos que
1
∀ϵ>0∃n>N → − 0 < ϵ.
n
Esto nos dice que existe un n para que la distancia entre los terminos de la sucesión y el lı́mite de esta sea
menor a lo que consideramos cercano, en este caso ϵ.

Observemos que pueden existir sucesiones de funciones, que en ves de tener números de resultado, obtenemos
funciones infinitas. Por ejemplo n nx + 1 o
= {fn (x)}∞
n=1 .
n
Como en el caso anterior, para saber si converge, tomaremos el lı́mite.
nx + 1 1
lı́m = lı́m x + = x + 0 = x
n→∞ n n→∞ n
Graficamente podemos ver que esto se cumple.

Relaciones
7 de septiembre

Numerable
7 de septiembre

Def: Un conjunto A es numerable si existe f : A → N biyectiva.

Obs: Tambien A es numerable si existe g : N → A.
Ej: Z y Q son numerables pero R no.

1
Demostremos que R no es numerable.
Inicialmente demostraremos que el intervalo (0,1) ⊆ R no es numerable, por ende como R es mas grande
respetará que no es numerable. Supongamos que (0,1) es numerable, por ende existe

f : N → (0,1),

una función biyectiva. Haremos una lista.

1 → 0, a11 a12 a13 ...a1n ...

2 → 0, a21 a22 a23 ...a2n ...
..
.
n → 0.an1 an2 an3 ...ann ...

donde f (n), n ∈ N lo escribimos en notación decimal anj ∈ 0, ..., 9.

Obs: Estamos eligiendo una de las dos posibles notaciones para 9 periodico.

0, ...ak 9
0, ...(ak + 1),

es decir,
0,009 = 0,01 .
| {z } |{z}
NO SI

Tomaremos, para el primer número de la lista, el primer decimal y para el segundo número el segundo
decimal y ası́ hasta el n-esimo numero, tomando el n-esimo decimal.

Definimos b ∈ (0, 1) siendo b = 0, b1 b2 ...bn ... con bn := ann + 1(mod 10). Si analizamos dicho b, notamos que
todos los ann no son iguales a 8, ya que si lo fuesen faltarı́an los números 0, 1; 0, 2; etc. Por la misma razón
no todos los ann son igulaes a 9 y en general no todos los ann son iguales.
Ahora, b no es imagen de ningún natural por la función f , ya que el n-esimo decimal de b no es igual al
n-esimo decimal de f (n). ESto contradice la suposición de que (0,1) es numerable.
□
Corolario: R no es numerable.
Corolario: (a, b) no es numerable.
Dem:

f : (0, 1) → (a, b)
x → (b − a)x + a

es biyectiva. Como (0,1) no es numerable (a, b) no puede ser numerable.

Ej: N2 es numerable. Encuentre la función N2 → N.

Prop: Sea A y B numerables. Entonces:

i A∪B
ii A ∩ B
iii A × B

2
son todos numerables.

Dem i: Como A y B son numerables y diremos que son disjuntos (A ∩ B = ∅), entonces existen funciones

f :A→N
g:B→N

La función h está bien definida y es biyectiva (argumento similar al que Z es numerable). En el caso de que
no sean disjuntos diremos que

A ∩ B = [(A \ B) ∩ (B \ A)] ∩ (B ∪ A),

los tres conjuntos son disjuntos y numerables. El caso anterior aplicado 2 veces dice que A ∩ B es numerable.
□
Lema: Sea A numerable y B ⊆ A entonces B es numerable o finito.
Dem: Como A es numerable existe f : A → N biyectiva. Como B ⊆ A entonces

f (B) ⊆ f (A) ⊆ N
| {z }
Rec(f )

o
f (B) = {n ∈ N | ∃b ∈ B tq f (b) = n}.
Decimos que un conjunto B es finito si existe una función biyectiva

Complejos
21 de septiembre

Un número complejo es una suma de un número real con uno imaginario y es de la forma z = a + ib con
a, b ∈ R. Considere R[x] como el conjunto de polinomios en una indeterminada x y con coeficientes reales.
Un polinomio es una expresión de la forma

an xn + an−1 xn−1 + · · · + a1 x + a0 ,

con n ∈ N ∪ {0}. Los ak son coeficientes con k = 0, · · · , n y an es el coeficiente lider, con n el grado del
polinomio. En dicha notación
Conjunto de números
z}|{
R [x]
|{z}
variables

Sabemos que x2 + 1 tiene 2 raices complejas a las que llamamos i y −i.

Q −→ R −→ R[i]

Para llegar a los reales completamos el conjunto de los racionales, mas para llegar a los complejos extende-
mos/agregamos los reales. Lo que relaciona los reales con los imaginario está dado por
.
R[i] = R[x] < x2 + 1 >,

donde < x2 + 1 > es el ideal que son los h(x) ∈ R[x] que son divisibles por x2 + 1. Ası́ diremos abiertamente
que
C = R[i] = {a + ib | a, b ∈ R} = números complejos.

3
Diremos que C es algebraicamente cerrado, que significa que contiene a todas las raices de polinomios
en C[x]. Además C es la clausura algebraica de R, lo que quiere decir que el primero completa con todas
las raices de polinomios R[x]. La notación de esto es Q que quiere decir la clausura algebraica de Q.

Definiremos i como i2 = −1. Podemos representar a un número complejo como una representación binomial,
es decir, z = a + ib con a, b ∈ R o también en el plano de Argand

2
iR

−2

−4
−4 −2 0 2 4
R

Ası́ podemos trabajar con dichos números, operandolos. Tenemos a z = a + ib y w = c + id. Notemos que
z ± w = (a ± c) + i(b ± d)
zw = (a + ib)(c + id) = ac + iad + ibc + (ib)(id) = (ac − bd) + i(ad + bc)
z a+ib c−id (ac+bd)+i(bc−ad)
w = c+id · c−id = c2 +d2

z = a − ib, esto es el conjugado.

√
||z|| = a2 + b2 , esto es el módulo.
En los complejos no tenemos un orden que respete el orden de los números reales. A su vez existe la
representación polar de estos. √
Ası́ tenemos que (a, b) está representado por (r, θ), con r = a2 + b2 y tan θ = ab , con (r, θ) ∈ R+ × [0, 2π]

Enteros
10 de octubre

Los números naturales son los que usamos para contar. Pero al restar por ejemplo 3 − 5 no tenemos cabida
en este conjunto. Aquı́ nace la necesidad de crear los enteros, que a groso modo son los naturales pero con
sus respectivos negativos. En este conjunto podemos sumar, restar y multiplicar. Pero, ¿podemos dividir? Si

dividimos 7 : 5 notemos que es igual a decir 7 = 5 · 1 + 2. A esto le denominamos divisón con resto.

Teo: Sean a, b ∈ Z con b ̸= 0. Entonces existen únicos q, r ∈ Z tal que a = bq + r, 0 ≤ r < |b|, donde q es
cociente y r es el resto.
Def:Si r = 0 decimos que a es divisible por b y anotamos b|a o b divide a a o a es múltiplo de b.

a = bq

4
 4

iR
0

−2

−4
−4 −2 0 2 4
R

Obs: b no necesariamente es menor que a en la división euclidiana. Por ejemplo

b = −5 a = 8
a = bq + r, 0 ≤ r < |b|
8 = (−5)(−1) + 3.
Si por ejemplo tenemos 8 = (−5)(−2) − 2 tambien es correcto pero no son q y r de la división con resto. Si
tomamos a = −13 y b = −2 y
−13 = (−2)(7) + 1.
Notamos que si se cumple que es una división euclidiana, ya que, cumple 0 ≤ r < |b|. Ası́ la división con
resto es también llamada algoritmo de la división.

P.d.:Sean a, b ∈ Z con b ̸= 0. Entonces existen únicos q, r ∈ Z tal que a = bq + r, 0 ≤ r < |b|, donde q es
cociente y r es el resto.

Dem:Existencia de q y r.
Sea R = a − bk, k ∈ Z, a − bk ≥ 0. Por ejemplo: a = 20 y b = 6 tenemos que 20, 20 − 6, 20 − 12, 20 − 18, ... y a
su vez 20 + 6, 20 + 12, 20 + 18, .... Ası́ diremos que R ⊆ N ∪ 0. Enunciaremos el principio del buen orden,
que dice
”Todo subconjunto no vacio de números naturales tiene un mı́nimo elemento.”
R tiene un mı́mino elemento al que llamaremos r. Como r ∈ R existe q ∈ Z tal que r = a − bq. Probemos que
a = bq + r con 0 ≤ r < |b|. Notemos que la primera desigualdad está demostrada, ya que, r ∈ R y R ⊆ N ∪ 0.
Falta mostrar r < |b|. Supongamos que r ≥ |b|.

Si b > 0 (r ≥ b), entonces

r = a − bq.
Notemos que 0 ≤ r − b = a − bq − b = a − b(q + 1), entonces r − b ∈ R por definición y r − b < r, por lo que
no cumple con la condición de que r sea el mı́nimo elemento de R.

Para el caso de b < 0 se hace de manera aparte.

Dem:Unicidad de q y r.
Para el caso de b > 0 supondremos que existen r1 y r2 , q1 y q2 tales que
a = bq1 + r1 , 0 ≤ r1 < b,

5
 a = bq+ r2 , 0 ≤ r2 < b.
Al restar ambas expresiones tenemos que

0 = b(q2 − q1 ) + (r2 − r1 )
b(q1 − q2 ) = r2 − r1 (⋆)

Si r2 ≥ r1 tenemos que

r2 − r1 ≥ 0
r1 < b
r2 < b

Ası́ 0 ≤ r2 − r1 < r2 < b. La ecuación ⋆ dice que r2 − r1 es multiplo de b por lo tanto r2 − r1 = 0 y q2 − q1 = 0,

por ende q1 = q2 y r1 = r2 .
□

Ahora si b < 0, |b| > 0. Lo que acabamos de demostrar dice que existen únicos q, r ∈ Z tal que

a = |b|q + r
= −bq + r
= b(−q) + r

El máximo común divisor. a es divisible por b si existe q ∈ Z tal que a = bq, es decir, si el resto es 0.
Notemos que si b es 0, 0 es múltiplo de [Link] propiedades de ser divisible por para a, b, c ∈ Z con a, b ̸= 0
son
1. 1|a, a|a, a|0
2. a|b ∧ b|a ⇒ a = ±b
3. a|b ∧ b|c ⇒ a|c
4. a|b ∧ a|c ⇒ a|(nb + mc)
5. a|b ∧ c|d ⇒ ac|bd
ac|bc ⇔ a|b
6. d, a ∈ Z
d|a ⇔ |d|||a|
d|a ⇒ |d| ≤ |a| ⇒ −|a| ≤ d ≤ |a|

Algoritmo de Euclides
17 de octubre

Teniendo la ecuación
ax + by = 0,
soluciones obvias para x e y serı́an (0, 0); (−b, a); (b, −a). Todas las soluciones de esta ecuación son de la
forma
(x, y) = k(−b, a), k ∈ Z

6
 (x, y) = k(b, −a), k ∈ Z.
Notemos que en particular 3x + 6y = 0 tiene soluciones de la forma (x, y) = k(6, −3). Pero, ¿qué pasa con
la solución (x, y) = (−2, 1). Reescribamos la ecuación como

3(x + 2y) = 0,

x + 2y = 0,
por ende, reescribimos la solución como

(x, y) = k(−2, 1), k ∈ Z.

Ahora bien, ¿cómo vemos que ax + by = c tenga (o no) solución?. Veamos que

3x + 6y = 5
3(x + 2y) = 5.

Para que existan soluciones en Z, 5 deberı́a ser múltiplo de 3. Si generalizamos, la condición para las soluciones
en Z de ax + by = c son que
mcd(a, b)|c.
Prop: Sean a, b ∈ Z. Las soluciones de la ecuación homogénea ax + by = 0 son de la forma

(x, y) = k(−b′ , a′ ), k ∈ Z,

siendo m = mcd(a, b), a = ma′ y b = mb′ . Dem:

ax + by = 0
ma x + mb′ y = 0
′

a′ x + b′ y = 0.

Como a′ y b′ no comparten factores, estos son coprimos. Por ende

a′ x = −b′ y.

a′ x es multiplo de b′ , por lo que x es multiplo de b′ . Luego existe k ∈ Z tal que

x = b′ k.

Reemplazando en la ecuación anterior tenemos que

Def: Sean a, b ∈ Z, n ∈ N, decimos que a es congruente a b módulo n (a ≡ b(mod n)) si y solo si a − b es
divisible por n.
La relación en ZxZ definimos la relación aRb ⇔ a ≡ b(mod.n) como relación de equivalencia. El conjunto
de clases de equivalencia está dado por
Z/nZ = {[0]n , [1]n , }