Teoria Numeros Semana 8

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 8.
DIA 1. CRITERIOS DE DIVISIBILIDAD
REPRESENTACIÓN BASES B.
Teorema
Sea b un entero positivo positivo mayor que 2. Entonces cada
entero positivo N se puede representar de manera única en
la forma
N = ak bk + ak−1 bk−1 + · · · + a1 b + a0
donde 0 ≤ ai < b, ai ∈ Z+ y ak ̸= 0.
A la representación anterior de le denomina la representación

base b del entero N. De esta manera se escribe,
N = (ak ak−1 · · · a1 a0 )b
Por ejemplo, (234)10 = 234 y (10110)2 = 22. El sistema en base
10 se le denomina sistema decimal, que proviene del latin de-
cem, lo cual signica 10. Los Mayas utilizaban el sistema de nu-
meración vigesimal (base 20).
3
REPRESENTACIÓN BASES B.
1. Expresar 110112 en base 10.
2. Expresar 1776 en base 8.
3. Determinar el valor de la base b para la cual 54b = 64.
4. Encontrar el número de unos en la representación binaria

de 23 − 1.
5. Encontrar la representación binaria del número 2n − 1.
4
SISTEMA BINARIO.
Cuando la base es b = 2, el sistema de numeración se denomina

sistema binario, observe que en este caso los digitos son 0 y 1.
Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Entonces la adición en el sistema de numeración base b esta
dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
donde si = (ai + bi + ci ) mod b y ci+1 = (ai + bi + ci ) div b con
c0 = 0.
Por ejemplo, sumar los enteros (10110)2 y (1011)2 .
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0
si
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0
1 si 1
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0
1 si 1
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0
0 1 si 1 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1
0 1 si 1 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1
0 0 1 si 1 0 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1 1
0 0 1 si 1 0 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1 1
0 0 0 1 si 1 0 0 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1 1 1
0 0 0 1 si 1 0 0 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1 1 1
0 0 0 0 1 si 1 0 0 0 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1 1 1 1
0 0 0 0 1 si 1 0 0 0 0
5
SISTEMA BINARIO.


dado por:
s = a + b = (sk+1 sk sk−1 · · · s1 s0 )b
c0 = 0.
1 0 1 1 0 i 0 1 2 3 4 5
+ 1 0 1 1 ci 0 0 1 1 1 1
1 0 0 0 0 1 si 1 0 0 0 0 1
5
PROBLEMA DE JOSEPHUS.
Recordemos que la función de Josephus esta dada por,

{
J(2n) = 2J(n) − 1 ,n ≥ 1
J(2n + 1) = 2J(n) + 1 , n ≥ 1
con J(1) = 1. En forma explícita es,
J(2m + l) = 2l + 1
para m ≥ 0 y 0 ≤ l < 2m . Para realizar calculos es más eficiente
utilizar el sistema binario, supongamos que,
n = (1bm−1 · · · b1 b0 )2
6

{
J(2n) = 2J(n) − 1 ,n ≥ 1
J(2n + 1) = 2J(n) + 1 , n ≥ 1
J(2m + l) = 2l + 1
n = (1bm−1 · · · b1 b0 )2
l = (0bm−1 · · · b1 b0 )2
6

{
J(2n) = 2J(n) − 1 ,n ≥ 1
J(2n + 1) = 2J(n) + 1 , n ≥ 1
J(2m + l) = 2l + 1
n = (1bm−1 · · · b1 b0 )2
l = (0bm−1 · · · b1 b0 )2
2l = (bm−1 · · · b1 b0 0)2
6

{
J(2n) = 2J(n) − 1 ,n ≥ 1
J(2n + 1) = 2J(n) + 1 , n ≥ 1
J(2m + l) = 2l + 1
n = (1bm−1 · · · b1 b0 )2
l = (0bm−1 · · · b1 b0 )2
2l = (bm−1 · · · b1 b0 0)2
2l + 1 = (bm−1 · · · b1 b0 1)2
6

{
J(2n) = 2J(n) − 1 ,n ≥ 1
J(2n + 1) = 2J(n) + 1 , n ≥ 1
J(2m + l) = 2l + 1
n = (1bm−1 · · · b1 b0 )2
l = (0bm−1 · · · b1 b0 )2
2l = (bm−1 · · · b1 b0 0)2
2l + 1 = (bm−1 · · · b1 b0 1)2
J(n) = (bm−1 · · · b1 b0 bm )2
6
CRITERIOS DE DIVISIBILIDAD.
Consideremos un entero positivo N y supongamos que
N = ak 10k + ak−1 10k−1 + · · · + a1 10 + a0
Entonces,
Proposición
Sea S = ak + ak−1 + · · · + a1 + a0 y T = a0 − a1 + · · · + (−1)k ak .
1. N es divisible por 2 si y solo si 2 | a0 .
2. N es divisible por 4 si y solo si 2 | (a1 10 + a0 ).
3. N es divisible por 3 si y solo si 3 | S.
4. N es divisible por 9 si y solo si 9 | S.
5. N es divisible por 5 si y solo si 5 | a0 .
6. N es divisible por 11 si y solo si 11 | T.
7
CRITERIOS DE DIVISIBILIDAD.
1. Sea b una base tal que (120)b + (211)b = (331)b , donde

b < 8. Encontrar los posibles valores de b.
2. Determinar el valor de J(100).
3. Determinar si (447836)9 es divisible por 3 y 8.
4. Trabajando módulo 9 ó 11encontrar los digitos faltantes
en los siguientes cálculos,
4.1 2x99561 = [3(523 + x)]2 .
4.2 2784x = x · 5569.
5. Caracterizar los números palíndromos que divisibles por
11.
6. Explique los siguientes cálculos,
1 · 9 + 2 = 11
12 · 9 + 3 = 111
123 · 9 + 4 = 1111
1234 · 9 + 5 = 11111
12345 · 9 + 6 = 111111 8
TEMAS PARA TRABAJO GRUPAL
El trabajo grupal lo realizaran en grupos de a lo más 6

integrantes y mínimo 5. Las condiciones son las siguientes:
→ Cada uno grupo debe escoger un tema de sus interés y
enviar un e-mail al correo fandresbenavides@gmail.com
con asunto Tema Trabajo Teoría de Números junto con
listado de los integrantes. Los temas se asignaran según
el orden de envio del correo.
→ Se debe entregar un informe de al menos 5 paginas, en el
cual se incluya un resumen, una introducción, el
desarrollo del tema, ejemplos y bibliografía.
→ Al finalizar del semestre se llevará a cabo una jornada de
ponencias, en la cual presentarán ante sus compañeros (e
invitados) cada uno de los trabajos.
→ Los trabajos tienen un porcentaje del 15% sobre su
calificación final (10% trabajo escrito - 5% presentación).
→ La escritura del informe debe ser en LATEX.
9
TEMAS PARA TRABAJO GRUPAL
Los temas para realizar trabajo grupal son los siguientes,
1. Sistema de Numeración Maya.

2. Problema de Josephus.
3. Ecuaciones Diofánticas No Lineales.
4. Sección 5.3 del Texto de Koshy, Dígitos de Verificación.
5. Sección 5.4 del Texto de Koshy, Acertijo de las m Reinas.
6. Sección 5.5 del Texto de Koshy, Torneos Round-Robin.
7. Funciones Generatrices.
8. Test de Primalidad.
10
DIA 2. OTRAS APLICACIONES
CONGRUENCIAS.
PRUEBA DEL NUEVE
Sea N = (ak ak−1 · · · a1 a0 )10 un entero positivo. Entonces se

conoce que
N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)
La anterior congruencia se puede utilizar para determinar si la

suma o multiplicación de dos números es correcta. Por ejemplo,
verificar si la suma de 3569, 24387 y 49508 es 78464.
12
PRUEBA DEL NUEVE

conoce que
N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

3569 ≡ 3 + 5 + 6 + 9 ≡ 5 (mod 9)
12
PRUEBA DEL NUEVE

conoce que
N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

3569 ≡ 3 + 5 + 6 + 9 ≡ 5 (mod 9)
24387 ≡ 2 + 4 + 3 + 8 + 7 ≡ 6 (mod 9)
12
PRUEBA DEL NUEVE

conoce que
N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

3569 ≡ 3 + 5 + 6 + 9 ≡ 5 (mod 9)
24387 ≡ 2 + 4 + 3 + 8 + 7 ≡ 6 (mod 9)
49508 ≡ 4 + 9 + 5 + 0 + 8 ≡ 8 (mod 9)
12
PRUEBA DEL NUEVE

conoce que
N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

3569 ≡ 3 + 5 + 6 + 9 ≡ 5 (mod 9)
24387 ≡ 2 + 4 + 3 + 8 + 7 ≡ 6 (mod 9)
49508 ≡ 4 + 9 + 5 + 0 + 8 ≡ 8 (mod 9)
≡ 5 + 6 + 8 (mod 9)
12
PRUEBA DEL NUEVE

conoce que
N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

3569 ≡ 3 + 5 + 6 + 9 ≡ 5 (mod 9)
24387 ≡ 2 + 4 + 3 + 8 + 7 ≡ 6 (mod 9)
49508 ≡ 4 + 9 + 5 + 0 + 8 ≡ 8 (mod 9)
≡ 5 + 6 + 8 (mod 9)
≡ 1 (mod 9)
12
PRUEBA DEL NUEVE
Sin embargo,
78464 ≡ 7 + 8 + 4 + 6 + 4 ≡ 2 (mod 9)
Por lo tanto, la suma es incorrecta.
Determinar si el producto de 1976 con 3458 es 6833080.
13
RAÍZ DIGITAL
Sea N un entero positivo. Si sumamos los dígitos de N, y

posteriormente sumammos los dígitos del número resultante,
y continuamos con este proceso hasta lograr una sola cifra, se
obtiene raíz digital de N.
Por ejemplo, la raíz digital de 12345 es 6. Observe que si d es la

raíz digital de N = (ak ak−1 · · · a1 a0 )10 entonces
d ≡ ak + ak−1 + · · · + a1 + a0 (mod 9).
1. Determinar las posibles raices digitales de un número

cuadrado.
2. Probar que la raíz digital del producto de dos primos
gemelos (distintos al 3 y al 5) es 8.
14
CONGRUENCIAS LINEALES
Una congruencia lineal es una ecuación de la forma ax ≡ b (mod n).

Una solución de la congruencia lineal es un entero x0 para el
cual ax0 ≡ b (mod n). Observe que si x0 ≡ x1 (mod n) entonces
x1 es también una solución a la congruencia lineal.
Por ejemplo, consideremos la congruencia lineal 3x ≡ 9 (mod 12),

entonces x0 = 3 es una solución de la congruencia mientras
que x1 = −12 no lo es. Observe que para todo entero y tal
que y ≡ 3 (mod 12) es también una solución de la congru-
encia. Por tal motivo estamos interesados en determinar las
soluciones incongruentes módulo n.
15
Proposición
La congruencia lineal ax ≡ b (mod n) tiene solución si y solo
si d | b donde d = (a, n). Si d | b entonces la congruencia tiene
d soluciones incongruentes módulo n.
Corolario
Si (a, n) = 1 entonces la congruencia ax ≡ b (mod n) tiene
una única solución módulo n.
Observación: El anterior corolario nos permite definir cuando

un entero a es invertible módulo n.
16
Definición
Un entero a se denomina invertible módulo n (o que tiene
inverso módulo n) si la congruencia lineal ax ≡ 1 (mod n)
tiene única solución. Además el inverso de a módulo n, que
se denotará por a−1 , es la solución de la congruencia.
Por ejemplo, para a = 7 la congruencia 7x ≡ 1 (mod 11) tiene

solucón única. Por tanto 7 es invertible módulo 11 y además
7−1 = 8.
Corolario
Si p es primo entonces cualquier entero a tal que p - a es
invertible módulo p.
17
1. Determinar todas las soluciones incongruentes de cada

una de las siguientes congruencias lineales.
1.1 12x ≡ 48 (mod 18).
1.2 3x ≡ 9 (mod 12).
2. Usar congruencias para solucionar las siguientes

ecuaciones diofánticas.
2.1 3x + 4y = 5.
2.2 48x + 84y = 144.
3. Solucionar las siguientes congruencias usando inversos.

3.1 5x ≡ 3 (mod 6).
3.2 4x ≡ 11 (mod 13).
18

Teoria Numeros Semana 8

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 8

Cargado por

Copyright:

Formatos disponibles

Asignatura.

A la representación anterior de le denomina la representación

1. Expresar 110112 en base 10.

2. Expresar 1776 en base 8.

3. Determinar el valor de la base b para la cual 54b = 64.

4. Encontrar el número de unos en la representación binaria

5. Encontrar la representación binaria del número 2n − 1.

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Cuando la base es b = 2, el sistema de numeración se denomina

Supongamos que a = (ak ak−1 · · · a1 a0 )b y b = (bk bk−1 · · · b1 b0 )b .

Por ejemplo, sumar los enteros (10110)2 y (1011)2 .

Recordemos que la función de Josephus esta dada por,

Recordemos que la función de Josephus esta dada por,

Recordemos que la función de Josephus esta dada por,

Recordemos que la función de Josephus esta dada por,

Recordemos que la función de Josephus esta dada por,

Consideremos un entero positivo N y supongamos que

N = ak 10k + ak−1 10k−1 + · · · + a1 10 + a0

1. Sea b una base tal que (120)b + (211)b = (331)b , donde

El trabajo grupal lo realizaran en grupos de a lo más 6

Los temas para realizar trabajo grupal son los siguientes,

1. Sistema de Numeración Maya.

Sea N = (ak ak−1 · · · a1 a0 )10 un entero positivo. Entonces se

N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

La anterior congruencia se puede utilizar para determinar si la

Sea N = (ak ak−1 · · · a1 a0 )10 un entero positivo. Entonces se

N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

La anterior congruencia se puede utilizar para determinar si la

Sea N = (ak ak−1 · · · a1 a0 )10 un entero positivo. Entonces se

N ≡ (ak + ak−1 + · · · + a1 + a0 ) (mod 9)

La anterior congruencia se puede utilizar para determinar si la

Sea N = (ak ak−1 · · · a1 a0 )10 un entero positivo. Entonces se