Edin Oviedo.

Problema 1.

Demostrar por inducción matemática.

2
n ( n+1 ¿¿¿ 2 )
1+23 +33 , …+n3= ∀ entero n ≥ 1
4

Paso a.

12 ( 1+1 ¿¿¿ 2 )
1*13= *1 n=1
4

12 ( 1+1 ¿¿¿ 2 )
*1 ¿ 4/4*1= 1 para n=1 ¿>¿ n= k
4

Paso b.

k 2 ( k+ 1¿¿ ¿ 2 )
13 +23 +33 , …+¿ … …Por hpt
4

Paso c.
2
k ( k+ 1¿¿ ¿ 2 )
… …Probar para n=k+1
3 3 3
1 +2 +3 , …+¿
4

Paso d

1 +2 +3 , … k +( k +1)=¿ ¿ ……….podemos decir que esto cierto por pasos b ∆ c

3 3 3 3

Paso e.

( k +1 ¿¿¿ 2 ) (k 2+ 4+ k +4 )
1 +2 +3 , … k +¿= k ( k +1 ¿¿¿ 2 ) + 4 ¿ ¿= =
3 3 3 3 2
4

(k + 2)(k +1)
Elevado al cuadrado de todo la expresión.=¿ ¿
2

Cumple para n=k+1≥ 1

Problema 2.
Edin Oviedo.
Encuentre el máximo como un divisor de 20220 y 350 con el
algoritmo de Euclides.
( 20220,350 )

20220=350*57+270 mcd (20220,350), mcd (350,57)

350=270*1+80
270=80*3+30
80=30*2+20
30=20*1+10
20=10*2+0
Mcd de ( 20220,350 ) es 10
. Comprobación.
20220,350
2
10,110 175 5
2022 35
Mcd es 10

Problema 3.

Encuentre el máximo como un divisor de 300 y 2430 con el

algoritmo de Euclides.
Edin Oviedo.
(2430, 300)= 300*8+30

300= 30*10+0

Mcd es 30
. Comprobación.

2430 300 2
1215 150 3
405 50 5
81 10 Mcd es 30

Problema 4.

Encuentre el mcd y mcm de (420, 230, 5045) con el algoritmo de Euclides.

5045, 420 (420, 230, 5045) mcd=5

Edin Oviedo.
5045=420*12+5

420=5*84+0

Mcd es 5

230,5

230=5*46+0

Mcd es 5

Comprobación.

5045 420 230 5

1009 84 46 Mcd es 5

Problema 5

Encuentre el mcd de 20220 y 250 con el algoritmo de Euclides

20220=250*80+220
Edin Oviedo.
250=220*1+30
220=30*7+10
30=10*3+0
El mcd es 10
Comprobación.

20220 250 2
10110 125 5
2022 25 Mcd es 10

Problema 7.

Determinar el mcd de (4410, 1404, 8712) y expresarlo como combinación

lineal de los números dados.

8712,4410 1404,18
Edin Oviedo.
8712= 4410*1+4302 1404=18*78+0
4410=4302*1+108 mcd es 18

4302=108*39+90

108= 90*1+18

90=18*5+0

Mcd es 18

(4410, 1404, 8712) mcd es 18

Comprobación.

8712 4410 1404 2

4356 2205 702 3
1452 735 234 3
484 245 78 Mcd 32∗2=18

(4410, 1404, 8712)= Mcm es 16,648 632

Algoritmo de Euclides es n = q.m + r donde 0 ≤ r < m.

8712= 2, 2, 2, 3, 3, 11,11.=23∗3 2*112

4410= 2, 3, 3, 5, 7,7.= 2¿ 32∗5∗7 2

1404= 2, 2, 3, 3, 3,13= 22∗3 3∗13

2 ∗3 ∗11 ∗7 ∗1 3= Mcm es 16,648 63

3 3 2 2

Comprobación.

8712 4410 1404 2

4356 2205 702 2
2178 2205 351 2
1089 2205 351 3
363 735 117 3
Edin Oviedo.
121 245 39 3
121 245 13 5
121 49 13 11
11 7 1 7
1 1 1 13
7
11

Mcm= 16,648 632

Problema 8.

Encuentre el cociente y residuo de dividir (DFAC 5)16 por (D 1C )16

(DFAC 5)16 Por ( D 1C )16

D=13

F= 15 DC1=13112

A= 10 DFA=131510
Edin Oviedo.
C=12

(DFAC 5)16 Por ( D 1C )16

D=13

F= 15

A= 10 110¿>Cociente
C=12 D1C DFAC5
-D1C
0DEC
-D1C
0 D05¿> Residuo

A¿ C ¿>¿ A+16=26 26-C=E

Comprobación. Con el algoritmo de Euclides.
DFAC5 = DC1*110 + D05

D1C*110
000
D1C
Edin Oviedo.

D1C
D ED C 0 + D05

D F AC5

D+D= 26¿ 16 ¿>¿ 16+10 ¿>¿ 16+A ¿>¿ 26=16*1+10

26=A+G
G≥16 No se puede porque G es mayor o igual que la base 16

Problema 9.
Encuentre el cociente y residuo de dividir (FAEB 6)13 por (F 1 D)13
Edin Oviedo.
11

F1D FAEB6

-F1D

91B

-F1D

Problema 10
Edin Oviedo.
En qué base se puede escribir el número 4096 en forma (x y z) en base b con
x distinto de cero.

4096 = ( XYZ ¿ ¿ b con X ≠0 con b∈ N

4096 2 4096= 212 x y z=3

2048 2 2 =8∗2=16 =4096

3 3

12
1024 2 b ≤4096=2 =16 <b
2 12 3 3
2
=6=b

512 2 b≤ 26=64 <¿16 ¿>¿ 16¿ 64

16 ¿ b≤ 64

256 2 la suma de XYZ suman 3 numero primos impar.

128 2 b= b∈ N {17 , 19 , 21, 23 , 25 ,27 ,31 , 33 ,+ … 63 }

64 2 Tenemos una progresión matemática de 2 d=2

Demostración.

32 2 17+2(n-1)=63

16 2 17+2n-2=63

8 2 2n-2=63-17

4 2 2n=63-17+2

2 2 2n=48 ¿> n=24

1 (4096 ¿ ¿ 24 se puede escribir de base 24

Problema 11.
Edin Oviedo.
Escribir el mcm de los números con el algoritmo de Euclides. 300, 72, 96

(300,96)

300=96

Comprobación.

300 72 96

(4410, 1404, 8712)= Mcm es 4, 494,20

Edin Oviedo.
8712 4410 1404 2
4356 2205 702 2
2178 2205 351 3
1189 2205 351 3
1189 735 117 5
1189 245 39 3
1189 49 13 13
1189 7 1 7
41 1 1 29
1 41
Mcm=4, 494,20

Mcd

1800, 3780, 4900= Mcm 264600.

Edin Oviedo.
4900 3780 1800 2
2450 1890 900 2
1225 945 450 2
1225 945 225 3
1225 315 75 3
1225 105 25 3
1225 35 25 5
245 7 5 5
49 7 1 7
7 1 1 7
1 1 1

Mcm=264,600

Problema 12.

Exprese como una combinación lineal los números dado 2022 y 2430

(2022, 2430)
Edin Oviedo.
2430= 2022* 1+408 6=2430*114-2022*114-2022*23

2022=408*4+390 6=2430*114+137*-2022

408=390*1+18 6=2430*114+ (-137*2022)= combinación

lineal. De la forma:
390=18*21+12
2430 X +¿ 2022Y
18=12*1+6
Otra forma de probarlo es.
12=6*2+0
408=2430-2022*1
Mcd es 6
390=2022-408*4
6= 18-12
18=408-390*1
6= 18-(390-18*21)
12=390-18*21
6= 18-390+18*21
6=18-12*1
6= 18*22-390
0=12-6*2
6= (408-390)*22-390
Mcd es 6
6= 408*22-390*22-390
Combinación lineal.
6= 408*22-390*23

6=408*22-(2022-408*4)*23

6=408*22-2022*23+408*92

6=408*114-2022*23

6=(2430-2022) *114-2022*23

Problema 13.

Hallar el MCD y el MCM de 1485, 5445 y 12375. Con el algoritmo

de Euclides n = q.m + r donde 0 ≤ r < m.
Edin Oviedo.
(5445, 1485)

5445=1485*3+990

1485=990*1+495

990=495*2+0

MCD ES 495

(12375, 495)

12375=495*25+0

MCD ES 495

MCM de 1485, 5445 y 12375

12375=3, 3, 5, 5, 5,11 =32∗53∗11

5445= 3, 3, 5, 11,11 =32∗5∗112

1485=3, 3, 3, 5,11 =33 5∗11

Mcm= 53∗33∗112∗11=4,492,125

12375 5445 1485 3

4125 1815 495 3
1375 605 165 3
1375 605 55 5
275 121 11
275 11 1 11
55 11 1 5
55 1 1 11
11 1 1 5
11
Edin Oviedo.
1 1 1 Mcm=4,492,125

Problema 14.
Probar que el producto de tres enteros consecutivos es divisible por 6. Si
además el primero es par el producto es múltiplo de 24.
Edin Oviedo.
( XYZ ¿ b∈ Z

X +Y +1+ Z +2=24a 2=b2 +c 2

(Z+ 2) =C 2
2

¿=b x z Z+ z+2

(X ) =a 2
2
z+1

(Z+ 2)2=( Z)2 +¿

Z + 4 Z + 4 = Z + Z + 2 Z+1
2 2 2

Z -2Z-3 = (Z+1) (Z-3)

2

Z+1=0 ¿>¿ Z=-1

Z-3=0¿>¿ Z=3

3*Z+3= 3*3+3=12

12 es divisible por 6 es par que es 2

2 es par.

Probamos que 2/24=12 el múltiplo de 24 es 2

2 es múltiplo de 24 porque 12*2 es 24

Problema 15.

Probar que a | b si y solo si [a, b] = |b|.

Edin Oviedo.

Examen 1 de teoría de números.

1. Demuestre por inducción matemática.

a) 6/n +5 n
3
∀n∈N
Edin Oviedo.
Probar para n¿ 1
6/1 +5∗1 ¿6/1+5=6/6= 1 implica que 6/ n +5 n para n=1 entonces
3 3

n∈ N
Vamos a probar para n+1
6/n +5 n
3

6/(n+1) +5(n+1)=
3

6/n +3 n +3 n+1+5 n+5=

3 2

6/n +3 n +8 n+ 6= 6/1 +3 ¿ 1 +8*1+6= 6/3+8+6= 6/17

3 2 3 2

6/n +5 n porque ∋ n∈ N
3

b)

n ( 2n−1 ) (2 n+1)
12 +32 +52 +… ,+(2n−1)2=
3

Probar k=1
Edin Oviedo.
2 2 2 2 1 ( 2∗1−1 ) (2∗1+ 1)
1 +3 +5 +… ,+(2∗1−1) =
3

2 2 2 3
1 +3 +5 +… ,+1= Cumple para k=1
3

Entonces implica que

k ( 2 k−1 ) (2 k +1)
12 +32 +52 +… ,+(2 k−1)2= para k=1
3

2 1 ( 2∗1−1 ) (2∗1+1) 3
1= = =1=1
3 3

Probar k+1

¿
1 +3 +5 +… ,+( ( 2 k +1 )−1) = ( k +1 ) ( ( 2 k +1 ) −1 ) ( 2 k +1 ) +1 ¿ 3
2 2 2 2

Simplificamos.

2 2 2 2 ( k +1 ) ( 2 k+ 1 ) (2 k +3)
1 +3 +5 +…(2 k +1) =
3
2 2 2 2 2
1 +3 +5 +… ( 2 k +1 ) =¿ )+( 2 k +1 )

Simplificamos nuevamente y sacamos factor común K.

12 +32 +52 +… ( 2 k +1 )2=¿ )+( 2 k +1 )2=

k ( 2 k−1 ) (2 k +1) 2
+ (2 k +1 ) ……Hip por inducción.
3
2
k ( 2 k−1 ) (2 k +1) 2 k ( 2 k −1 ) (2 k +1 )+3 ( 2 k +1 )
+ (2 k +1 ) =
3 3
2
k ( 2 k−1 ) ( 2 k +1 ) +3 ( 2 k+ 1 )
=….Suma de fracciones o de términos.
3

( 2 k +1 ) ¿ ¿=… Sacamos factor común en 2k+1

( 2 k+ 1 ) ( 2 k 2−k +6 k + 3 ) ( 2 k+ 1 ) ( 2 k 2+5 k + 3 )
= = …..Simplificación.
3 3

( 2 k+ 1 ) ( 2 k 2+5 k + 3 ) ( 2 k+ 1 )( 2 k +3 ) (k +1)
= …. Queda demostrado para K+1
3 3
 Edin Oviedo.

Problema 2.

(1100)6
Encuentre el resultado de operar (53214)6∗(104)6 +
(20)6

Todas las operaciones en base 6

( 53214 )6∗( 104 )6

1100 53214
=55 en ba se 6
20
104
55
3 4 1 3 04
20 1100
0 0 000
-100
53 2 14
10 0
1 0 1 0 3 1 04
- 100
7=6*1+1
000
Llevamos 1en 1

6=6*1+0

1 0 1 0 3 1 04 + Llevamos 1 en 3

55 7=6*1+1

1 01 03 2 0 3 Llevamos 1 en 5

respuesta. 6=6*1+0

9=6*1+3 16=6*2+4

Llevamos 1 en cero Llevamos 2 en 1

6=6*1+0 6=6*1+0

Llevamos1 en 2
Llevamos 1 en 1
9=6*1+3

Llevamos 1 en 3

13=6*2+1
Edin Oviedo.
Llevamos 2 en 5

22=6*3+4

Problema 3.

Escriba el mcd de (50400,2022) como una combinación lineal de dicho

números.

50400,2022
Edin Oviedo.
504000= 2022*249+522

2022=522*3+456

522=456*1+66

456=66*6+60

66=60*1+6

60=6*10+0

Mcd es 6

Combinación lineal de la forma ax+by

50400 2022 2

25200 1011 3
8400 337 Mcd es 6

504000= 2022*249+522

2022=522*3+456

522=456*1+66

456=66*6+60
Edin Oviedo.
66=60*1+6

60=6*10+0

Mcd es 6

Combinación lineal de la forma ax+by con Bezout

Mcd (n, m) = n*s+m*t ∨ n*s-m*t

6= 66-(456-66*6)
6= 66-456+66*6

6= 66* 7- 456

6= (522-456)*7- 456

6= 522*7-456*7-456

6= 522*7-(2022-522*3)*8

6= 522*7-2022*8+522*24

6= (504000-2022*249)*31-2022*8

6=

Problema 4
Calcula [ 700 ,325,480 ] utilizando el algoritmo de Euclides.
p∗q∗r
Mcm= mcd =mcm
Edin Oviedo.
325,480

480=325*1+155
325=155*2+15
155=15*10+5
15=5*3+0
Mcd es 5
700,5

700=5*140+0
Mcd es 5
700∗325∗480
5
= 21, 840,000 =mcm
700 325 480 2
350 325 240 2
175 325 120 2
175 325 60 2
175 325 30 2
175 325 15 3
175 325 5 5
35 65 1 5
7 13 1 13
1 1 1 7
Mcm es 218,400

Problema 5. Sea a, b, n enteros con n impar. ¿Es cierto que a divide a

(a+ b)n+(a−b)n ?

Si considera que es cierto demuéstrelo, sino de un contraejemplo.

a, b, n son enteros pero dice n es impar. Con a, b pares enteros.

a ∕ (a+ b)n+(a−b)n
Edin Oviedo.
a/a n+ ¿n*a*b+ b n+ an−n∗a∗b+ bn

a/2a n+2b n+0

a/2a n+2b n

Probar para n impar

n=1

a/ 2(a ¿ ¿12(b ¿ ¿1= a/2a+2b

Entonces probamos para b par donde b = 2

a/2a+2b= a/2a+2*2 = a/2a+4

a e par a=2

a/2a+4= 2/2*2+4= 2/8= ¼ = 4

Es cierto de que a/(a+ b)n+(a−b)n

3.1 La función parte entera.

3.1 Definición. Sea x un número real. Existe un único entero que
representamos por [x] que satisface la desigualdad

[x] ≤ x < [x] + 1

Edin Oviedo.
En otras palabras [x] es el mayor entero menor o igual que x. Al entero [x]
lo denominamos la parte entera de x.

3.2 Las funciones número y suma de divisores

3.10 Definición. Una función aritmética se llama multiplicativa si satisface la

condición:

f (mn) = f (m) f(n), para todo m, n enteros positivos tales que (m, n) = 1

Si f (mn) = f (m) f(n) para todo m, n enteros positivos, entonces f se llama

completamente multiplicativa.

Ejemplo.

Si m= 5 y n=7

f (5*7)= f (5)* f (7) = f (30) implica que m=n multiplicativamente

3.11 Teorema. Las funciones τ y σ son multiplicativas.

Como ejemplos de funciones completamente multiplicativas podemos citar

las definidas por la ecuación f(n) = n k con k fijo.

Ejercicio del libro para principiantes. Pg. 83 problema 1

A) Hallar la cantidad de divisores de 4320.

Tiene 48 divisores.

B) Hallar la suma de todos lo divisores de 4320

La suma de divisores 15,120

c) Encontrar el producto de todos los divisores de 4320

El producto de divisores (160.27)24

4320 =25 .3 3 .5 2
Edin Oviedo.
2160 2
1080 2
540 2
270 2
135 3
45 3
15 3
5 5
1 4320 =25 .3 3 .5

4320=w
Dn
D n=cantida de disores de dicho numero .

D n= p1a +1* p2b+ 1* p3c+1*… … .. p nk+1

D n=a+1∗b+1∗c+1∗+…+ k+ 1

D n=25 +1∗33 +1*51+ 1

D n=¿6*4*2 =48

sd = la suma de todos lo divisores de dicho numero.

p1a +1−1 b+1

∗p2 −1 p 3c+1−1 k +1
..∗pn −1
p −1 * * …………
sd = 1 p 3−1 pn−1
p2−1

25+1−1 33+1−1 51+1−1 26−1 34 −1 52−1

sd =
2−1
* 3−1 * 5−1 = 2−1 * 3−1 * 5−1 =

80
63 ∗24
1
*2 = 63*40*6= 15,120= sd
4

Pd = producto de divisores de dciho numero .

Dn
D ∗w
Pd = n .
2
D n∗w D n
48∗w
D n

Pd = = P d = =w D = 4320 24=(2 ¿ ¿ 5 . 33 .5)24=(160.27)24 ¿

n

2 2
Edin Oviedo.

Ejercicio del libro para principiantes. Pg. 83 problema 2.

Probar que si τ (n) = 2, entonces n es un número primo.

Sea K= 1

1= τ (2)=2 ¿>¿ que τ (n, k) ¿>¿ τ (n) τ (k)=2

→ τ (2) τ (1)= 2 ¿> (2 )( 1 )=2

∴ τ (n)= τ (k)∎

3.4 La función Φ de Euler.

3.16 Definición. Para cada entero positivo n, definimos Φ(n) como el número de enteros
positivos menores o iguales que n y primos relativos con n.
Edin Oviedo.
k

3.19 Teorema Si n = ∏ p ni es la representación canoníca de un entero

i

¿i

positivo n, entonces.
k

Generalizado Φ ( n )=n ∏ ¿¿ ) para representación canoníca de

i1

un Φ ( n )

k
Φ ( n )=n ∏ ¿¿ )
i=1

Representar canónicamente el entero positivo( 4200 )

4200 2
2100 2
1050 2
525 3
175 5
35 5
7 7
1 2 ∗3∗5 ∗7=4200
3 2

Φ ( 4200 )=4200 1− ( 12 )(1− 13 )(1− 15 )( 1− 17 )=

 Edin Oviedo.

4200 ( 12 )( 23 ) ¿)( 67 ¿=4200 ( 210

46
)= 193,200
210
=920

Φ ( 4200 )=920

Encontrar Τ ( n ), Φ ( n ) y ρ(n)

Τ ( 2700 ).

2700=n 2
 Edin Oviedo.
1350 2
675 5
135 5
27 3
9 3
3 3
2 3 2
1 2700=2 ∗3 ∗5
Τ ( n )= p1a+1 * p2b+ 1* p3c+1*… … .. p nk+1 Τ ( n )=( 2+1 ) ( 3+1 ) (2+1)

Τ ( n )=( a+1 )( b+ 1 )( c +1 )∗…∗k +1 Τ ( n )=36.

22+1−1 33+1−1 52+1−1 23−1

Φ ( n )= * * = *
p1a+ 1−1 b+1
2−1 3−1 5−1 2−1
∗p 2 −1 p 3c+1−1 k +1
..∗pn −1 4 3
3 −1 5 −1
p −1 * * ………… *
Φ ( n )= 1 p 3−1 pn−1 3−1 5−1
p2−1
80
7 ∗124
Φ ( n )= * 2 =7*40*31
1
4

Φ ( n )=¿8680
ρ ( n ) =nΤ ( n) /2.
ρ ( n ) =270036 /2
ρ ( n ) =270018

Encontrar Τ ( n ), Φ ( n ) y ρ(n) Edin Oviedo.

Τ ( 24 ).

24 3
8 2
 Edin Oviedo.
4 2
2 2
1 24= 23∗3
Τ ( n )= p1a+1 * p2b+ 1* p3c+1*… … .. p nk+1 Τ ( n )=( 3+1 ) ( 1+1 )
Τ ( n )=8
Τ ( n )=( a+1 )( b+ 1 )( c +1 )∗…∗k +1

3+1 1+1
2 −1 3 −1
Φ ( n )=
2−1
* 3−1 =
p1a+ 1−1 b+1
∗p 2 −1 p 3c+1−1 k +1
..∗pn −1 15
p1−1 * * ………… 24−1 32−1 ∗8
Φ ( n )= p 3−1 pn−1 Φ ( n )= * =1 =
p2−1 2−1 3−1
2

Φ ( n )=¿60

ρ ( n ) =24 8/ 2
ρ ( n ) =244 =331,776
Τ ( n) /2
ρ ( n ) =n .

Ejercicio 3.2. Problema 3

Hallar el menor entero positivo con 15 divisores positivos.

τ ( n )=15
k
Φ ( n )=n ∏ ¿¿ )
i=1

τ ( n )=15

15 5
3 3
1
Edin Oviedo.

1 1 2 4 8 120
15=5*3 Φ ( 15 ) =15(1− 3 ¿ (1− 5 ¿ =15( 3 ¿ ( 5 ¿=15( 15 ¿= 15 =8

5. Calcule la suma y producto de todos los divisores positivos del número (

5
10 ! ¿ ¿

10 !=3,628,800

10 !=1∗2∗3∗4∗5∗6∗7∗8∗9∗10

10 !=1∗2∗3∗2 ∗3 ∗5∗6∗7∗2 *10

2 2 3

10 !=28∗3 4*52*7
Edin Oviedo.
3,628,800 7

𝟑,𝟔𝟐𝟖,𝟖𝟎𝟎= 7 * 5 ∗3 ∗2
2 4 8
518,400 5

Φ (10 ! ¿ ¿5= (7∗52∗3 4∗28 ¿ ¿5

103,680 5
20736 3
11
6912 3 5 −1 6
241−1 321−1 ∗7 −1
2304 3
= * * 5−1
2−1 3−1
7−1
768 3
21
41 1∗3 −1
256 2 = 2 − *12, 207,31*19,608
2
128 2
1∗3 21−1
64 2 =241− *12, 207,31*19,608=Φ(10 !¿ ¿5
2
32 2
16 2
8 2
τ (10 ! ¿ ¿5)= 41*21*11*6=56,826
4 2

2 2
1
ρ (10 ! ¿ ¿5 = ¿ ¿= ¿ ¿= ρ (10 !¿ ¿5

7. Cuantos enteros entre 1000 y 2022 son múltiplos de 7 y de 12 pero no,

de 10?.
1000 2022
7
= 142 ∧
7
=288 288-142= 146 divisores de 7 pero no de 10

1000 2022
=¿83 ∧ 168 168-83=85 divisores de 12 pero no de 10
12 12
Edin Oviedo.

7 12 7 1000 2022
2
2 ∗3∗7=84 =11 ∧ = 24 = 13
1 12 2 84 84

1 6 2
1 3 3
1 1
12 10 77 2 1000 2022
2
2 ∗3∗5∗7=420 = 2∧ =4 2
6 5 7 7 420 70

13-2= 11 3 1 1 5 ¿>¿ 146+85-11= 220 enteros de 7 y 12 pero

1 1 1 2
no de 10.
3

Calcule la suma y producto de todos los divisores positivos del número de

270.

270 2 33∗5∗2
135 3
45 5
9 3 3
3+1 1+1
−1 * 5 −1 * 2 −1 =
1+1

3 3 Φ (270)
3−1 5−1 2−1
1
Edin Oviedo.
24
4 2 2
3 −1 5 −1 2 −1 80 ∗3
* *
3−1 5−1 2−1
= 2 * 4 = 40*6*3=720=Φ (270)
1

τ (270)= 33∗5∗2=3+1∗1+1∗1+1=¿ 16=τ (270)

ρ (270)= 27016 /2=270 8= ρ (270)

ρ (270)

0 0 1
5 2 2
30 1 2 2= 2,1=2
1
3 3 6 18= 3,6,3,2,2,1= 32∗2
2
3 9 18 162= 3,54,3,18,3,6,3,2,2,1=3 4∗2
3
3 27 54 1458= 3,486,3,162,3,54,3,18,3,6,3,2,2,1=36*2
4
2 ∗3
12
= 2*18*162*1458
Edin Oviedo.
1 0 1
5 2 2
0
3 5 10 50= 5,10,5,2,2,1=52∗2
1
3 15 30 450=5,90,5,183,6,3,2,2,1=5 ∗3 ∗2
2 2

2
3 45 90 4050=5,810,5,162, 3,54,3,18,3,6,3,2,2,1= 52∗34∗2
3
3 135 270 36450=5,7290,5,1458, 3,486,3,162,3,54,3,18,3,6,3,2,2,1
=5 ∗3 *2
2 6

24∗312∗5 8= 50*450*4050*36450

28∗324∗5 8= 2*18*162*1458*50*450*4050*36450=2708

ρ (270)= (2¿ ¿*(3¿∗¿ ¿ = ¿ ¿=2708

Sección 3.4. La función de Φ Euler.

Los métodos para resolver problemas son.

Φ ( p ) =p−1

Φ ( p ) =( p−1 ) p. Sabemos que Φ es multiplicativa prima.

2

Φ ( p ) = p ( p−1 ) ..
n n−1

1. Calcular el Φ ( 30 ) tal que es un entero positivo donde k¿ n , ( k , n )=1

Φ ( 30 ) =Φ ( p )= p−1

30 3
Edin Oviedo.
10 5
2 2
1

Φ ( 30 ) =Φ ( 2 ) *Φ ( 3 )*Φ ( 5 ) = (2-1)(3-1)(5-1) = 1*2*4= 8=Φ ( 30 )

k
Φ ( n )=n ∏ ¿¿ )
i=1

1 1 1 1 2 4 8 4
Φ ( 30 ) =30(1− )(1− )(1− )= ∗( )*( )= = *30 = 8∎
2 3 5 2 3 5 30 15

2. Calcular el Φ ( 100 ) tal que es un entero positivo donde k¿ n , ( k , n )=1

Φ ( 100 ) =¿
k
100 5 Φ ( n )=n ∏ ¿¿ )
20 5 i=1

4 2 52 .22 =100
2 2
1 4 4 2
1 Φ ( 100 ) =100( )( )= = *100= 40=Φ ( 100 ) ∎
2 5 10 5

Φ ( 100 ) = p ( p−1 )= ¿)(5-1)(2 ¿ ( 2−1 )=20*2=40=Φ ( 100 ) ∎

2 n−1 2−1 2

2. Calcular el Φ ( 20,000 ) tal que es un entero positivo donde k¿ n , ( k , n )=1

Edin Oviedo.
20,00 5 Φ ( pn ) = pn−1 ( p−1 )
0 5
4000 5 20,000= 54 *25= Φ ( 20,000 )
800 5
Φ ( 20,000 2) =54 −1 ( 5−1 ) ¿( 25−1) ( 2−1 )=500*16=8000∎
160 2
32 2 k
16 2 Φ ( n )=n ∏ ¿¿ )
8 2 i=1

4 2
2
1
Φ ( 20000 ) =20000 ¿)(1− ¿ =
2
4
5 ( )( 12 ) 200 00= 104 = 25
1
*20000=8000 Φ ( 20,000 ) ∎

Tarea.

1. Probar que si 3 no divide a n entonces Φ ( 3 n ) =¿ 2Φ (n)

3∤n¿>Φ ( 3 n )=¿ 2Φ (n)

( k , n ) =1 ¿>¿ k=3

∴ ( 3 , n )=1 ¿>¿ 2Φ ( n )=Φ ( 3 ) Φ ( n ) =Φ ( 3 n ) ∎

Edin Oviedo.

9. Probar que el número de fracciones irreducibles, positivas, menores o iguales que 1 y

con denominador menor o igual que n es Φ (1)+Φ (2)+ Φ (3) + · · · + Φ(n).
Edin Oviedo.

14. Resolver las ecuaciones Φ(x) = 18, Φ(x) = 24, Φ(x) = 72, y Φ(x) = 90.

a). Φ(x) = 18, b) Φ(x) = 24, c) Φ(x) = 72, d) Φ(x) = 90.

Φ(x) = 18 6, 3, 2, 9, 1, d 1+1 solo para la suma numero primos.
18

18 3 6+1= 7, 1+1= 2, 2+1= 3 18+1=19

6 3
2 2
1 18= 32∗2

∏ pi ∏ ¿ ¿-1) m∗∏ pi
x=
∏ ( pi¿−1) ¿
2 (2-1)=1 18∗2
= 36
1
3 (3-1)=2
18∗3
= 27
2
7 (7-1)=6
Edin Oviedo.
18∗7
= 21
6
19 (19-1)=18
18∗19
= 19
∏ pi= p−1 18
(2-1) (3-1) = 2
2*3=6
6
2*7= 14 18∗6
=54
2
2.19= 36 18
18∗14
= 42
3*7= 21 6
12
18∗36
36 = 36
3*19= 57 18
108 18∗21
7*19= 133 = 31.5
12
18∗57
p
n−1
( p−1 ) = 28.5
36
54 2
27 3 3
3−1
(3-1)(2-1) = 18 18∗133
9 3 = 22.17
108
3 3
1 Soluciones de la
ecuacion. Φ(x) =
3
3 ∗2= 54 18
54,19,27 38
42 2 ∏ ¿ ¿-1)
21 3 2-1(7-1)(3-1)= 12 no es una solución
7 7
1

2*7*3

36 2 pn−1 ( p−1 )
18 3
6 3
2 2 2−1 2−1
3 *(3-1)(2 ¿ (2−1)= 12
1 No es una solución.
2 2
3 ∗2
Edin Oviedo.

19 19 19-1= 18
1

21 3 3-1(7-1) = 12 No es una solución.

7 7
1
3−1
3 *(3-1) = 18
27 3
9 3
3 3
1

3
3
Edin Oviedo.

Encontrar las soluciones de la ecuacion Φ(x) = 72

72= 3, 1, 2, 4, 6, 8,9, 12, 18, 36,24, 72

τ (72)= (3+1) (1+1)=8 d 1+1 solo para la suma numero primos.

72 9
8 2
4 2
2 2
1 9*23
{ 1+1=2 , 2+1=3 , 4 +1=5 , 6+1=7 ,12+1=13 ,18+1=19 ,36 +1=37 , 72+1=73 }

∏ pi ∏ ¿ ¿-1) x=
m∗∏ pi
∏ ( pi¿−1) ¿
2 (2-1) = 1 72∗2
= 144
1

3 (3-1) = 2 72∗3
2
= 108

5 (5-1) = 4 72∗5
= 90
4

7 (7-1) = 6 72∗7
= 84
6
Edin Oviedo.

13 (13-1) = 12 72∗13
= 78
12

19 (19-1) = 18 72∗19
=76
18

37 (37-1) = 36 72∗37
=74
36

73 (73-1) = 72 72∗73
= 73
72

∏ pi= p−1
(2-1)(3-1)=
2*3= 6 72∗6
2 = 216
2
2*5= 10 (2-1)(5-1)= 72∗10
=180
2*7= 14 4 4

(2-1)(7-1)= 72∗14
2*13= 26 = 168
6 6
72∗26
2*19=38 = 12
12
(2-1)(13-1)= 72∗38
2*37= 74 12 = 152
18
2*73= 146 (2-1)(19-1)=
18 72∗74
=148
36
3*5=15
72∗146
(2-1)(37-1)= =146
3*7= 21 72
36
72∗15
3*13= 39 (2-1)(73-1)= =135
8
3*19= 57 72 72∗21
=126
12
(3-1)(5-1)= 72∗39
3*37= 111 =117
8 24
(3-1)(7-1) = 72∗57
3*73= 219
12 = 114
36
Edin Oviedo.
5*7= 35 (3-1)(13-1) = 72∗111
=111
24 72
72∗219
5*13= 65
= 109.5
144
(3-1)(19-1)=
5*19=95 36 72∗35
=105
24
5*37=185 (3-1)(37-1)=
72 72∗65
=97.5
5*73= 365 48
(3-1)(73-1)= 72∗95
= 95
7*13= 91 72
144 72∗185
=92.5
7*19=133 144

7*37=259 (5-1)(7-1)= 72∗365

24 =91.5
288

7*73= 511 (5-1)(13-1)= 91

48 72∗133
13*19= 247 =88.7
5-1)(19-1)= 108
72∗259
13*37=481 72 =43.2
432

13*73= 949 ( 5-1)(37-1)= 72∗511

=¿170.3
144 216
19*37= 703 72∗247
=41.1
( 5-1)(73-1)= 432
19*73= 1387
288 72∗481
=40.1
864
2*3*5= 30 ( 7-1)(13-1)=
72 72∗703
=52.7 .
2592
2*3*7= 42 ( 7-1)(19-1)=
108 72∗1387
=35.5
( 7-1)(37-1)= 2592
2*3*13=78
216
( 7-1)(73-1)= 270
2*3*19= 144 432
252
( 13-1)(19-1)=
2*3*37= 222 216 234
Edin Oviedo.
2*3*73= 438 ( 13-1)(37-1)=
432 288
3*5*7= 105
( 13-1)(73-1)=
222
864
3*5*13= 195
219
( 19-1)(73-1)=
3*5*19= 285 1296
1575
( 37-1)(73-1)=
3*5*37= 555 2592

3*5*73= (2-1)(3-1)(5-
1)= 8
5*7*13= 455

(2-1)(3-1)(7-
5*7*19= 665 1)=12

(2-1)(3-1)(13-
5*7*37=1295
1)=24

(2-1)(3-1)(19-1)=
5*7*73= 2555 36

(2-1)(3-1)(37-1)=
7*13*19= 1729
72

7*13*37= 3367 (2-1)(3-1)(73-1)=

144
7*13*73= 6643
(3-1)(5-1)(7-1)=
13*19*37= 9139
48

(3-1)(5-1)(13-1)=
13*19*73= 18031 96
Edin Oviedo.

(3-1)(5-1)(19-1)=
144
19*37*73= 51,319
(3-1)(5-1)(37-1)=
288

(3-1)(5-1)(73-1)=
2*3*5*7= 210 576

2*3*5*13= 390
(5-1)(7-1)(13- 315
1)=288
2*3*5*19= 570
(5-1)(7-1)(19-
2*3*5* 37= 1110
1)= 456
285

2*3*5*73=2190 (5-1)(7-1)(37-
1)=864

3*5*7*13= 1365
(5-1)(7-1)(73-1)=
1728
3*5*7*19=1995

3*5*7*37=6327
(7-1)(13-1)(19-
1)= 1296

3*5*7*73=7665
(7-1)(13-1)(37-
1)=2592
5*7*13*19=86 45

(7-1)(13-1)(73-
5*7*13*37=16,835
1)=5184

5*7*13*73= 33,215 (13-1)(19-1)(37-

1)=7776
Edin Oviedo.
7*13*19*37=
24,605 (13-1)(19-1)(73-
1)=15552
7*13*19*73=
126,219 (13-1)(37-1)(73-
1)=
31,104
13*19*37*73=
667,147

(2-1)(3-1)(5 -1)
2*3*5*7*13=2730 (7-1)=48

96
2*3*5*7*19= 3990

2*3*5*7*37= 7770 144

288
2*3*5*7*73=
15,330

576
3*5*7*13*19=
25,935
576
3*7*13*19*37= 864
191,919

3*5*7*13*19*73= 1728
1,893,255
3456
5*7*13*19*37=
319,865
5184

5*7*13*19*73=631, 10368
085

7*13*19*37*73= 4,
Edin Oviedo.
670,029

2*3*7*13*19*37=3
83,838 Φ ( 85 )=(5−1) (17-
1)=
Soluciones
2*3*7*13*19*73=
757,302 {222, 234,252,270,91,111,117,135,146
148,152,216,73 ,
,
}
n−1
Φ ( 315 ) =p ( p−1 )
32−1 ( 3−1 ) ( 7−1 )( 5−1 )
= Hay 13 soluciones de la ecuacion de Φ(x) = 72

85 5
17 17
1
NO.

315 7 n−1
p ( p−1 )
45 5 3 ( 3−1 ) ( 23−1 ) ( 2−1 )
3−1

9 3 =72
3 3
1

NO

219 3
73 3
2−1
( 3−1 ) ( 25−1 ) (2−1 )
=
NO

222 3
74 2
36 2
18 3 2−1
6 3 3 ( 3−1 ) ( 13−1 ) ( 2−1 )
2 2
1 = 72

288 3 3
2−1
( 3−1 ) ( 22−1 ) ( 2−1 )( 7−1 )
Edin Oviedo.
96 3
32 2 = 72
16 2
8 2
4 2
3−1
2 2 3 ( 3−1 ) ( 2−1 ) ( 5−1 )
1
= 72
NO

234 13
18 3
6 3
2 2
1

252 7
36 2
36 3 = 72
18 3
6 2
2
1

270 5
54 3
18 3
6 3
2 2
1

170 17
10 5
2 2
1 =72
NO

88 11
8 2 =72
4 2
Edin Oviedo.
2 2
1
NO =72

91 7
13 13
1
SI

92 2 =72
46 2
23 23
1
NO.

105 7 =72
15 5
3 3
1
NO
=72
111 3
37 37
1
SI
117 3
39 3
13 13
1 =72

SI

135 5
27 3
9 3
3 3
1

SI.
Edin Oviedo.

146 2
73 73
1
SI

148 2
74 2
37 37
1
SI

152 2
76 2
38 2
19 19
1

SI

216 3
72 2
36 2
18 3
6 3
2 2
1

SI
Edin Oviedo.
Congruencias.
Definición. a es congruente con b modula n.
a≡b(mod n) si n/(a-b ¿
Para que n divida la (a-b), implica que (a-b) debe ser
múltiplo de n .
Ejercicios.
14≡ 4(mod 5) = 5/14-4=10 = 5/10
14= 5*2+4
27≡6 (mod 7) = 7/27-6=21 = 7/21
27= 7*3+6
27≡13(mod 7) = 14
27= 7*3+6= 7+6 = 13 27-13= 14
-3≡ 2 (mod5)
-3= 5*-1+2 (-3-2)= -5
19≡ 1 (mod9)
19= 9*2+1 19-1= 18
Edin Oviedo.
50≡ 32 (mod18)
50=9*2+32 50-32= 18
444 ≡ 3(mod9)
444=9*49+3 444-3= 441
323≡ 3(mod5)
323=5*64+3 323-3= 320
23≡11 (md12)
23= 12*1+11 23-11 = 12
1≡−1 mod 2
1= 2*1-1
Si a no es congruente con b modulo n se escribe a≢ b(modn)

Si la diferencia de (a-b) no es múltiplo de n, implica que n

no divide la diferencia de (a-b)
a≢ b(modn) ⟺ n ∤(a-b)

17≢ 3 mod 4
17-3= 14 4∤(17-14)= 4∤3
17≢ 10 mod 4
17= 4*4+10 17-10= 13
17-10= 7 4∤(17-10)= 3∤7
Edin Oviedo.
Suponga que 17≢a mod4. Demuestre por que?
a∈ Z
17=4*3+ 8 17-8= 9 no es múltiplo de 4.
17≢8 mod4
Suponga que 17≢a mod3. Demuestre por que?
17= 3*5+6 17-6= 11 no es múltiplo de 3
17≢6 mod3
17= 17-21 = -4 no es múltiplo de 3
17≢21 mod3
3∤(17-21)= 3∤-4
25≢a (mod7) n= p*q+r
25=7*3+ 7 25-7= 18
25≢7 (mod7) 7∤(25-7)= 7∤18

Clases del residuo.

Edin Oviedo.
Mod5 implica que Ζserá mod5 y Ζ mod5 será el residuo.
Z5 <¿ 5

Z5 =0,1 ,2 , 3 , 4

{ }
0=5,10,15 , 20 ,25,30,35 , 50 …
1=6,11,16 , 21 ,26,31,36,51 …
Z5 = 2=7,12,17 , 22 ,27,32,37,52 …
3=8,13,18 , 23 , 28,33,38,53...
4=9,14,19 , 24 , 29,34,39,54 …

{ }
0=−5 ,−10 ,−15 ,−20 ,−25 ,−30 ,−35 ,−50 …
1=−4 ,−9 ,−14 ,−19 ,−24 ,−29 ,−34 ,−49 …
Z5 = 2=−3 ,−8 ,−13 ,−18 ,−23 ,−28 ,−33 ,−48 …
3=−2,−7 ,−12 ,−,17−22 ,−27 ,−31 ,−47...
4=−1 ,−6 ,−11 ,−16 ,−21 ,−26 ,−30 ,−46 …

323 ≡ 3 (mod5)
323= 5*64+3
323 ≡ 18≡−7 (mod5)
a≡b entonces b≡c implica que a≡c para que se pueda
escribir de esa forma su residuos deben ser iguales.
18= 5*3+3
-7= 5*-2+3
RERALACIONES DE EQUIVELENCIA.

a≡b entonces b≡c implica que a≡c

231 ≡ a (mod5)
231= 5*46+1
Edin Oviedo.
231 ≡1 (mod5)
1= 5*0+1
21≡ 1 (mod5)
21=5*4+1
231 ≡ a≡b (mod5)
231 ≡ 21≡b (mod5)
26≡1 (mod5)
26= 5*5+1
231 ≡ 21≡26 (mod5)∎

Z3 <¿ 3

Z3 =0,1 ,2 ,

{ }
0−3 ,−6 ,−9 , 12 ,−15 ,−18 ,−21 ,−24 …
Z3 = 1=−2 ,−5 ,−8 ,−11 ,−14 ,−17 ,−20 ,−23 …
2=−1 ,−4 ,−7 ,−10 ,−13 ,−16 ,−19 ,−22 …
Edin Oviedo.

{ }
0=5,10,15 , 20 ,25,30,35 , 50 …
Z3 = 1=6,11,16 , 21 ,26,31,36,51 …
2=7,12,17 , 22 ,27,32,37,52 …

323 ≡ 2 (mod3)
323= 3*107+2

Ejercicio.1
La idea de congruencias es representarles, con el divisor
más pequeño posible. Para encontrar el residuo.
Encontrar el residuo de dividir 3 2022
por 10 .

2022 k /Z
3 =n

P en la formula n≅ p∗q+ r es la clase.

Edin Oviedo.
n≅ p∗q+ r
202 2 3
2022 = (3 ) = 10
2 1011

2
101 9= (10) (1)-1= -1
1

n≅ p∗q+ r = 3
2022
=10∗q+r = 3
2022
≅r (mod10) =
r≅ 3 = (3 ) =¿ 9 (mod10) = 9≅−1(mod10) = r≅ 9 = (−1) = 9≅
2022 2 1011 1011 1011 1011

(mod10)¿ 1 ≅ 9( mod 10)∎

El residuo de dividir 3 2022
por 10 es 9

Ejercicio.2
Encontrar el residuo de dividir 6 241
por 7.
Edin Oviedo.

Ejercicio 4.
Probar que 3 105
+4 105 ≅ 0 (mod13)

105
3

105 3
35 3*35=10

n≅ p∗q+ r
Edin Oviedo.
3105= (3 )
3 35
= 2735 ≅ 1(mod13)

27=13*2+1

4 105 =(4 3)35= 64 35 ≅ 12(mod13)

64=13*4+12

12+1=13

13=13*1+0 = 13≅ 0(mod13)

Residuo cero.∎

Encontrar el residuo de dividir 15168 por 13.

168 2 n≅ p∗q+ r 15168 por 13 por euler .

84 15 ≅ 1mod13=
168

15≅ 2 (mod13) 13 ¿¿
≅ 1mod13=
15
13(12) 12
168 15 15 ≅ 1mod13
15 por 13
15=13*1+2
15 2 ≅ 1mod13
156 12

12
2 =4096 ≅ 1mod13
15 2 ≅ 1mod13
156 12

1^156*315≅1mod13∎
Residuo 1
 Edin Oviedo.
13-1= 12 por Fermat.
168 13−1
15 ≅ 1mod13= 15 ≅ 1mod13= = 1512 ≅ 1mod13=
1512 ¿ 168 ¿ ≅ 1mod13=1512 ¿ 14 ¿ 150 ≅ 1mod13=

15
168
≅ 1mod13= 1^168 ≅1mod13∎

Encontrar el residuo de dividir 7135 por 8.

(a,n)=1 entonces a σ (n) ≅ 1(modn)= Euler.

8=23=23−1 (2-1)= 4
135
7 ≅ 1 ( mod 8 )=¿ .
(4)33
7135 ≅ 1 ( mod 8 )= 7 ≅ 1 ( mod 8 )= 7132 7 3 ≅1 ( mod 8 )=
132 3
1 7 ≅ 1 ( mod 8 ) = 73 =343=8∗42+7

1132∗42 ≅ 7 (mod 8)∎

r=7

Por Fermat.
8 −1 7
7 ≅ 1 ( mod 8 ) = 7 ≅ 1 ( mod 8 )= 823,543≅ 1 ( mod 8 )= 823,543=8*102,942+7
7
1 ∗102,942 ≅ 7 ( mod 8 ) ∎
r=7

4.2 Criterios de Divisibilidad.

Como una aplicación de las propiedades de las congruencias estudiadas en la sección
anterior, vamos a deducir algunos de los criterios de divisibilidad de enteros, que
conocemos desde la escuela elemental.

4.14 Teorema. Un entero positivo expresado en forma decimal es divisible por 3 si y solo
si la suma de sus dígitos es divisible por 3.
Edin Oviedo.

Todo entero positivo n lo podemos expresar en la

forma n = n +n 10+n 10 +… n 10
0 1 2
2
k
k

M= abcd = a*10 +b*10 +c*10+d

3 2

M=nn −1 ¿ 10n−1+nn −2 ¿ 10n−2+nn −3 ¿ 10n−3+…nn −k ¿ 10n−k +

a 3 ¿ 103+ a 2 ¿ 102+a 1∗10+ a 0 sumarles n+1 dígitos.

M=nn −1 ¿ 10n−1+nn −2 ¿ 10n−2+nn −3 ¿ 10n−3+…nn −k ¿ 10n−k +

M=a ¿ a *¿ a
n n−1 n−2 ¿ a n−3 +… a 3∗a 2∗a1∗a0

Problema1.
Encuentre todas las soluciones de la forma clase a5ba que
sean múltiplos de 63 (a, b) son dígitos.
a 5 ba
Edin Oviedo.
(a, b)∈ Z
63 ∕ a 5 ba a5ba ≅ 18mod63
a 5 ba=¿a (5*b*1) (a
n−1
) a= a n

a*5= 5a=a5
a*b= ab=ba
105111 2
3
a*1=a
0
525,555 5 a 5 ba= 1051110= 63*16684+18 63 ∕ ¿
350370 6
a 5 ba−18 ¿
10
350370 15
350370 17 a 5 ba=a*103 +5∗102 +b∗10+a=

70074 18
229 a (103+5∗102+ b∗10∗1 ¿= a*10(102 +5∗10+b+1 ¿=
61830
58395 27 10*10(100+50+12 ¿= 100(162) = 16200≅ 9mod63
4590 135
38930 30 16200=63*257+9 = 63 ∕ ¿ 16200−9 ¿
7786 9
a5bb≅ 1027mod63
35037 51
116790 2102220≅ 36mod63
20610
11679
12366

Soluciones: 36, 9, 18, 1027,

3 *5*2*17*229= a 5 ba
4
tiene 32 divisores.
Edin Oviedo.
(3+1)(1+1)(1+1)(1+1)= 32

1051110= 2,3, 1,1051110, 525555, 350370, 5, 210222,6,

175185, 10, 105111,15, 70074,17,61830,18,58395,
229,4590,27,135,7786,30,35037,116790,51,20610,90,1167
9,85, 12366∎
d 1 +1= 2+1= 3

1+1= 2

90+1= 91

1051110+1= 1051111

10+1 =11

18+1=19

4590+1= 4591

30+1= 31

116790+1= 116791

20610+1= 20611

d 1 +1= 2+1= 3
Edin Oviedo.
1+1= 2

90+1= 91

1051110+1= 1051111

10+1 =11

18+1=19

4590+1= 4591

30+1= 31

116790+1= 116791

20610+1= 20611

Criterio de divisibilidad de por 7

Edin Oviedo.
Si la suma de los números impares es múltiplo de 7, entonces ese
número es múltiplo de 7.

3472 de la forma. 7/abcd −2 e

3472=

347-2(2)= 347-4 =

343 = 34-2(3)=

3-2=3-2(-2)= 7

Congruencia lineal. Problema de aplicación.

1. Una bufanda cuesta 19 rubros, el comprador tiene únicamente billete de 3 rubros y la cajera
solamente de 5 rubros.
Edin Oviedo.
Sabemos que la bufanda equivale 19 rbs

El comprador solo tiene billetes de 3 rbs

La cajera solo 5 rbs

Entonces la bufanda toma el valor de c por ser el precio total de la bufanda.

El comprador toma el valor de a

La cajera toma el valor de b

Por tanto tenemos la siguiente ecuacion.

19=c, 3=a y 5=b

3a-5b=19c (3,5)=1 1/19

3*3-5*1=4
3x-5y=19
5(3*3-5*1)=4*5
5=3*1+2 3*15-5*5= 20
20=20
3= 2*1+1 X=15,Y=5
x=15+5k
2=1*2+0
y= 5-3k
3≅ 19 (mod 5)

3=5*1-2

19= 5*3+4

X=3, y = 1

Problema 1 de el examen de teoría.

Encuentre un entero n tal que 14n≅ 1( mod 121)

Edin Oviedo.
a φ(n) ≅ 1(modn) Euler.

14 φ(1 21) ≅ 1(mod 121).

(121,14)=1

121=112

121-11= 110

≅ 1(mod 121)=
φ(121) 110
14 ≅ 14

14*14 110−1 ≅ 1¿ =

14*14 109 ≅ 1 ¿)
109
n=14 ∎

Problema 2.

Resolver la siguiente congruencia lineal 3x≅ 11 x+ 2022¿)

3x≅ 11 x+ 2022¿ )= 3x−11 x ≅ 2022 ¿)= -8x≅ 2022 ¿)=

-8x≅ 2022 ¿)= 8x≅−2022 ¿)

-2022= 13*-156+6
2022=13*155+7
8x≅ 6 (mod 13) = 6+13= 19+13= 32 8x≅ 7 (mod 13)
7+13=20+13=33+13=46+13=59+13=72
8x≅ 32 ¿)= 8x≅ 72( mod 13)
X ≅ 4 ¿ ) entonces x=4∎ x≅ 9¿ )= 9=13*1+-4
-x≅−4 ¿
x ≅ 4 (mod 13)implica que x =4 ∎

Problema 3 del examen de teoría de numero.

Encuentre todas las soluciones enteras positivas
de la ecuacion. X= 5+5k
2x+5y=30
Y= 30-2k
Respuestas de la
ecuacion diofantica.
∎
Edin Oviedo.
2X ≅ 30 ¿ )

5=2*2+1

2=1*2+0

d=1 implica que 1/30

30=5*6+0

2=5*1-3

X=1

Y=6

2(1)-5(6)= -28

5(2*1-5*6)=-28(5)

2*5-5*30= 140

-140=-140

X=5, y=30

Problema 3 del examen de teoría de numero. Encuentre todas las soluciones enteras
positivas de la ecuacion.

14x-72y=2022
Edin Oviedo.
2/14x-72y=2022

7x-36y=1011

72= 14*5+2 X=36+36k

14= 2*7+0 Y= 1008-7k
d=2 implica que 2/2022
Respuestas
7x≅ 1011 ¿)

1011=36*28+3
de la
7= 36*1-29 ecuacion
X=1 diofantica
Y=28 ∎

7(1)-36(28)= -1001

36(7(1)-36(28)= -1001*36

7*36-36*1008= -36036

-36036=-36036

X= 36, y= 1008

7x-36y=1011

Problema 4. Plantea un sistema de congruencias (no es necesario que le resuelve) que represente la siguiente
situación:

Una mama compra frutas por montón, acude semanalmente al mercado y compra X cantidad de lichas, manzanas
y ciruelas (x cantidad de cada fruta). Divide dicha cantidad en partes iguales para así preparar las meriendas que
de lunes a viernes tomaran sus 5 hijos. No obstante, su s hijos tiene gustos diversos. A los cinco les gustan las
manzanas, y al repartirlo en partes iguales, diariamente sobran 2. Las lichas solo les gustan a 4 hijos, al repartirlas
Edin Oviedo.
entre estos 4, diariamente sobran 3. Mientras que las ciruelas se reparten equitativamente entre los 3 hijos que
gustan de ellas y al hacerlo, diariamente no sobra ninguna. Cuál es el menor valor que puede tomar X?

Datos.

Mama= 5 hijos 5B≅ 2 (mod3) primer congruencia.

Frutas= lichas, manzanas y ciruela 4A≅ 3 (mod3) segunda congruencia.

X= cantidades 3C≅ 0 (mod3) tercera congruencia.

X= Frutas 5x≅ 2 (mod3) primer congruencia.

A= lichas, B= manzanas y C= ciruelas

4x≅ 3 (mod3) segunda congruencia.
X=(A, B, C)
3x≅ 0 (mod3) tercera congruencia.
B=5 pero sobran 2
5x≅ 2 (mod3)
A=4 sobran 3 3+2= 5+3=8+3=11+3=14+3=17+3=20

C=3 no sobra ninguna implica cero 5x≅ 20 (mod3)= x≅ 4 (mod3) = x≅ 1(mod3)

X=1
El valor que puede tomar X es 1.
4x≅ 3 (mod3)

3+3=6+3=9+3=12

4x≅ 12 (mod3) = x≅ 3 (mod3) x≅ 0(mod3)

X=0
3x≅ 0 (mod3)
0+3= 3
3x≅ 3 (mod3)= x≅ 1 (mod3
X=1

Análisis del examen 2 de teoría de número.

Para cada entero k construimos la sucesión n k como sigue: n1=2 ∗3 ∗5 ,n2 =2 ∗3 ∗5 ,

3 4 5 5 3 4

n3 =2 ∗3 ∗5 , n 4=2 ∗3 ∗5 , n5 =25∗3 3∗5 4..., es decir, las bases siempre son 2, 3, 5 y los
4 5 3 3 4 5
Edin Oviedo.
exponentes se van repitiendo de forma cíclica con el siguiente patrón: sin k =2a∗3b∗5 c
entonces n k+1=2c∗3 a∗5b
3 4 5 5 3 4 4 5 3 3 4 5
n1=2 ∗3 ∗5 , n2 =2 ∗3 ∗5 , n3 =2 ∗3 ∗5 ,n 4=2 ∗3 ∗5 , n5 =25∗3 3∗5 4

Problema 1. Cuál es la cantidad de divisores positivos del número?

38∗55∗7 2 (n 2000)3 ( n200)2

2000=3x666+2

200 = 2x100+0

38∗55∗7 2 (n 2000)3 ( n200)2

8 5 2 5 3 4 3 5 3 4 2
3 ∗5 ∗7 (2 ∗3 ∗5 ) (2 ∗3 ∗5 )

38∗55∗7 2∗215∗3 9∗512∗210∗3 6∗58

25 23 25 2
2 ∗3 ∗5 ∗7

τ ( n ) = ¿ ¿) (¿ ¿+1) ((P¿¿ 3+1)(P¿¿ 4 +1)¿ ¿= ¿) (¿+1) ((25+1)= ¿)=

26*24*26*3= 48672= τ ( n ) ∎

Problema2. Cuál es la suma de todo los divisores positivos de n100

n100 =n1=23∗34∗55

φ (100) =23∗3 4∗55

23+1−1 34 +1−1 55+1−1 15 15624 242

φ (100) = * * = * * = 15*121*3906= 7089390= φ (100)∎
2−1 3−1 5−1 1 4 2

100= 3*33+1 =residuo 3 100

9
10
9
1=residuo

Problema 3. ¿Cuál es el producto de todos los divisores positivos den101 ?

5 3 4
n101 =n2 =2 ∗3 ∗5

11/101= 11*9+2
Edin Oviedo.
2=r implica residuo 2
τ ( n ) = ¿ ¿) (¿ ¿+1) (( P¿¿ 3+1)=¿ ¿

τ ( 101 ) = ¿) ¿+1) (4 +1 ¿=¿ 6*4*5= 120= τ ( 101 )

ρ ( n ) =nτ ( n) /2
60
ρ ( 101 )=¿ ¿= 25∗3 3∗5 4 = 2300∗3180∗5240 = ρ ( 101 ) ∎

Problema 4. ¿Calcula φ(n500 )?

3 500 2=r implica residuo 2

3
200
6
20
6
2
Edin Oviedo.

5 3 4
n500 =n 2=2 ∗3 ∗5
5−1
n500 =2 (2-1)*33−1(3-1)*54 −1(5-1)= 16*1*9*2*125*4=

144000= φ(n500)∎
n500 =¿ 3*166+2 y 2=residuo.

n500 ≅ n2(mod3) implica que 500≅ 2(mod3)

Resolver las congruencias.

1. 5x≅ 1(md8)
ax ≅ b (mod n ) si y solo si el residuo de a y n dividen a b
(5,8)= 8=5*1+4
Edin Oviedo.
La congruencia no tiene solución.
2. 4x≅ 10(md55)
4x≅ 10(md55) 4x≅ 10(md55)
Mcd de 4 y 55= 1 Resolución. Resolución.
10+55= 65 (14)4x≅ (14)10(md55)=
55= 4*13+3 65+55= 120 4x≅ 56x≅ 140 (md55)=
120(md55) = 56= 55*1+1
4= 3*1+1 4 x ≅ 120(md 55) (-1)x≅ 140 (md55)=
4
= 140=55*2+30
3= 1*2+1 -x≅−30(md55)
x≅ 30(md55)
reiduo1 X=30∎
x=30∎
d=1
3. 124x≅ 26(md5898) la congruencia tiene dos soluciones.
5898= 124*47+70

124= 70*1+54
Soluciones de la congruencia
70= 54*1+16 son:
54=16*3+6
124x≅ 26(md5898)
x 1=523 ∧ x 2=¿1506
16= 6*2+4 ∎

6=4*1+2

4=2*1+2

2=2*1+0

D= 2 mcd
Edin Oviedo.
124x≅ 26(md5898) 124x≅ 26(md5898)
Resolución. Resolución.
26+5898=5924+5898= (48)124x≅ (48)26(md5898)=
11822+5898=17720+5898=
23618+5898= 29516+5898= 5952 x ≅ 1248(md5898)=
35414+5898=41312+5898=47210+5898= 5952= 5898*1+54
53108+5898=59,006 1248 =5898*1-4650
124x≅ 26(md5898)=
54 x ≅−4650(md5898)=
124 x ≅ 26 (md 5898) 18 x ≅−1550 (md1966)=
=
2 9 x ≅−775 (md893)=
62x≅ 13(md2949)= 775+893= 1668+893+2561
2561+893
62x≅ 13(md2949)=
774 x ≅ 156(md5898)=
62x≅ 13(md2949)=
13+2949= 2962+2949=5911+2949=8860+2949=11809
258 x ≅ 52(md2949)=

62x≅ 13(md2949)= (48)62x≅ (48)13(md5898)=

129 x ≅ 26(md2949)=
26+2949=2975+2949=5924
2976x≅ 624(md2949)=
2976= 2949*1+27
27x≅ 624(md2949) 129(23)x ≅ 26 (23)(md2949)=

624= 2949*1-2325= 27x≅ -2325(md2949)

27x≅ -2325(md2949)= 27= 2949*1-2922 2967 x ≅ 598(md2949)=
2967= 2949*1+18
-2922x≅ -2325(md2949=
-2325= 2949*1-624
598=¿2949*1-2351
-2922x≅ -624(md2949)=
18 x ≅−2351(md2949)=
-974-x≅ -208(md893)=
2949-2351= 598
-974= 893*-2+812
2949+2351=5300
812x≅ -208(md893)=
-208= 893*-1+685=
18 x ≅ 598(md2949)=
812x≅ 685(md893)=
685+893= 1578+893=2471+893=3364+893=4257+893=5150 18 x ≅ 5300(md2949)=
18 x ≅ 8249(md2949)=
(2)812x≅ 685(2)(md893)= 1624x≅ 1370(md893)= 18 x ≅ 11198(md2949)=
1624= 893*1+731, 1370= 893*1+477 9 x ≅ 2650(md2949)=
731x≅ 477 (md893)= 2949+2650=5599+2949=8548+2949=
731= 893*1- 162, 447= 893*1-446 18 x ≅ 598(md2949)=
-162x≅−446(md893)= 9 x ≅ 299(md2949)=
299+2949=3248+2949=6197+2949=9146+2949=1095
18 x ≅ 5300(md2949)= 12095
18*164≅ 5300∗164 (md2949)= 18 x ≅ 8249(md2949)=
8249+2949=11198+2949=14147+2949=17096+2949=
2952≅ 869200(md2949)= 20,045+2949=22994+2949=25943+2949=28892
2952= 2949*1+3 18 x ≅ 28892(md2949)=
18 x ≅ 11198(md2949)=
3x≅ 869200(md2949)=
2949-11198=8249+2949…….17096
869200=2949*294+2194
3x≅ 2194 (md2949)=

3x≅ 2194 (md2949)=

2194= 2949*1-755
3=2949*1-2946
-2946≅−755 (md2949)
Edin Oviedo.

Ecuaciones diofanticas.
87x-64y=3
ax+by=c si y
87x≅ 3 (md 64) {64+ 64 k
soluciones 64−87 k
87=64*1+23
solo si. (a,b)/c 3=64*1-61
X=1
ax≅ c(mdb) y bx Y=1
≅ c(mda) 87*1-64*1= 23

87=64*1+23 3(87*1-64*1= 23*3

87*3-64*3= 69
69=69
64=23*2+18 X=3
Y=3
23=18*1+5
❑
=3+k ❑
18=5*3+3
5=3*1+2
Mcd=3 entonces
3=d y d/c
Edin Oviedo.

150x+39y=228
150=39*3+33
39=33*1+6
33= 6*5+3
6=3*2+1
Mcd =3
150x≅ 228 ( md 39 )

150= 39*3+33

X=3

228= 39*5+33 Y= -1748+50k

Y=5
X= 456-13k
X= 430
150(3)-39(5)= 255 Y= -1648
150(430)+39(-1648)=228
13)150(3)-39(5)= 255*13 228=228
150*39-39*65
X=39
Y=65
−39
X=39+k = 39-13k=x
3
Edin Oviedo.
−150
Y= 65-k = -65+50k=y
3

X=13, y=35
50(13)+13(-35)+33=228 comprobación.
228=228
Edin Oviedo.
Edin Oviedo.
Edin Oviedo.
Edin Oviedo.
Edin Oviedo.
Edin Oviedo.

2
25
? 2
25
=33,554,432= 32
5

=2
+¿
k/ Z ¿ 25
n

a
n
=2 60

¿¿ )a=a n

25
2 =(2¿¿ 25−1)2 ¿ = ¿)2……… caso1
= 2 …………………………….caso2
+¿

n k/ Z ¿ 25

2
25
=
Edin Oviedo.

25 5 2
5
*2 *2 *2 *2 = 32 = 2
5 5 5 5 5 25

n
a

= ¿)a Métodos Edinanos.

+¿
n k/ Z ¿
a ∧n

2222
5555
encontrar el valor.

a ¿ (2222¿¿ 5555−1)2222 = ( 22225554 ¿ 2222 = 22225555

b) (6519054333000000000000000000000000000) =22225555
505

c)
Edin Oviedo.

1 1 7 7 3 9 7 2 1 2 8 0 6 3 5 2 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = 222 2 5555

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
∧ 101
0 0 0 0 0 0 0