Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado a:
Tutor(a)
Teoría de Números
Grupo: 551158_7
Licenciatura en matemática
Abril 2022
Introducción
congruencias entre los números, con el objetivo de dar solución práctica a una serie de
ejercicios y actividades propuestas por el curso que se pueda aplicar todo el referente teórico
en dichos temas. A partir de una interacción por diferentes medios de comunicación y trabajo
final.
Actividad 3 – Divisibilidad y congruencias
- a=24 y p=3
MCD=3
- a=16 y p=3
MCD=1
Ejemplos:
- 3=mcd ( 9,12 )
Entonces
1=mcd ( 93 , 123 )
1=mcd ( 3,4 )
- 5=mcd ( 10,25 )
Entonces
Solución:
Ejemplo 1:
2
n +1
Tenemos que n=2 y p=3 y =p , reemplzando:
p
22+1
=1.66
3
mcd (3,2)=1.
Ejemplo 2:
n2 +1
Tenemos que n=5 y p=7 y =p , reemplzando:
p
2
5 +1
=8,66
3
mcd (7,5)=1.
enteros)
1) = (k + 1) + (k + 1) + 2 .
operando llegamos a 1 + 2 + · · · + k + (k + 1) = (k + 1) + (k + 1) + 2 .
pudiendo ser cualquier entero n0 tanto positivo como negativo. En este caso se
también lo es para n = k + 1
Ejemplos
- 3=mcd ( 9,12 )
Entonces
n=2
- 5=mcd ( 10,25 )
Entonces
n=2
Estos criterios son aquellas condiciones que debe cumplir un número para llegar a la
Ejemplos:
32- 24- 36- 40-18. Los anteriores cinco dígitos terminan en 2,4,6,0,8
de 3.
Ejemplos:
Ejemplos:
par, entonces será divisible por 2. Los números pares son los que terminan en 0, 2,
4, 6 y 8.
posición par menos la suma de los números que ocupan la posición impar es igual
Ejemplos:
- 5863
- 121
- 1331
- 979
- 596
determine si todos los resultados son números primos (Usar criba de Eratóstenes
para verificarlos)
a) 1+10 t
1+10 ( 1 )=1+10=11
1+10 ( 2 )=1+20=21
1+10 ( 3 )=1+30=31
1+10 ( 5 )=1+50=51
1+10 ( 7 )=1+70=71
que se cumple para los números primos 11 ,31 , 41 , 61 ,71 a excepción de 21, 51
b) 1+5 t
1+5 ( 1 )=1+5=6
1+5 ( 2 )=1+10=11
1+5 ( 3 )=1+15=16
1+5 ( 4 )=1+20=21
1+5 ( 5 )=1+25=26
1+5 ( 6 )=1+30=31
1+5 ( 7 )=1+35=36
que se cumple para los números primos 11 ,16 ,26 , 31 a excepción de 6, 21,36
c) 3+10 t
3+10 ( 1 )=3+10=13
3+10 ( 3 )=3+30=33
3+10 ( 4 )=3+40=43
3+10 ( 5 )=3+50=53
3+10 ( 6 ) =3+60=63
3+10 ( 7 ) =3+70=73
d) 2+5 t
2+5 ( 1 )=2+5=7
2+5 ( 2 )=2+10=12
2+5 ( 3 )=2+15=17
2+5 ( 4 )=2+20=22
2+5 ( 5 )=2+25=27
e) 9+10 t
9+10 ( 1 )=9+10=19
9+10 ( 2 )=9+20=29
9+10 ( 3 ) =9+30=39
9+10 ( 4 ) =9+40=49
9+10 ( 5 ) =9+50=59
9+10 ( 6 )=9+60=69
9+10 ( 7 )=9+70=79
Si a y b son dos enteros que no son divisibles por 3 es porque son de una de estas
dos formas.
D=q∗p+ 2
7438=1859∗4+2 →7438=7438
( 0,1,2,3 ) r > 4
cinco:
12 ÷5=2+2
15 ÷5=3+0
40 ÷ 5=8+0
17 ÷ 5=3+ 2
19 ÷5=3+ 4
75 ÷5=15+0
97 ÷ 5=19+ 2
Se puede observar que, en todos los casos, sus residuos son cero, dos o cuatro.
D=q∗p+ 4
18=2∗7+ 4 → 18=18
( 0,1,2,3,4,5,6 ) r >7
Euclidiano:
a) 35,75
MCD=5
b) 64,126
MCD=2
c) 92,116
MCD=4
d) 234,298
MCD=2
e) 546,264
MCD=6
a ≡ b mod ( n) ¿ ¿
a−b ≡ n∗k
a) 17 ≡2 mod (5)
¿¿
La congruencia es verdadera
b) −2 ≡8 mod (3)
¿¿
−2−8≡ 3∗3→−10≡ 9
La congruencia es falsa
c) 4 ≡−5 mod(7 )
¿¿
4− (−5 ) ≡ 7∗1 → 9 ≡7
La congruencia es falsa
d) 15 ≡3 mod (2)
¿¿
La congruencia es verdadera
e) −6 ≡ 22mod (2)
¿¿
La congruencia es verdadera
a) 3 x−7 y=5
3 x−7 y=5
3 x=5+7 y
5 7
x= + y
3 3
7 5
x= y +
3 3
b) 5 x+ 2 y =9
x, y pertenece a los enteros, si y solo si mcd (a, b) /c, es decir, si “c” se puede
ecuación 9-2y debe ser igual a un múltiplo de 5, por tanto, 9-2y=1, luego
1−9 −8
y= = =−4 .
2 2
9−2 y 9−2(−4 ) 17
Luego reemplazamos x= = = =3,4 .
5 5 5
X =3,4 y y=−4.
c) 15 x+7 y=11
Se despeja x
11−7 y
x=
15
15 x 1=15
15 x 2=30
15 x 3=45
….
11−7 y =15
15−11 −4
y= =
−7 7
Reemplazamos y=−1 en
x=
11−7 ( −47 ) =1
15
7
x=1+ k=1+7 k
1
15
y=−4 /7− k=−4/7−15 k
1
d) 10 x−7 y=17
Se despeja x
17+7 y
x=
10
10 x 1=10
10 x 2=20
10 x 3=30
... .
17+7 y =10
10−17
y= =−1
7
Reemplazamos y=−1 en
17+7(−1)
x= =1
10
−7
x=1+ k=1−7 k
1
10
y=−1− k =−1−10 k
1
e) 5 x+ 3 y =52
MCD=1
52−3 y
x=
5
−27
−3 y=25−' 52 → y=
−3
y=9
52−3 ( 9 ) 52−27 25
x= → x= → x=
5 5 5
x=5
3
x=5+ k → x=5+3 k
1
5
y=9− k → y=9−5 k
1
8. El grupo debe investigar sobre el teorema de Fermat referente a los números
- ERIKA
Si es un número primo, entonces para cada número el número
es divisible en .
(1) En el lado derecho de la ecuación (1) encontramos que cada
tanto divide a .
izquierdo .
Por lo tanto, por inducción matemática la hipótesis es válida para todos los
divide a
- FELIPE
El siguiente resultado es una obra notable de Pierre de Fermat. ¡Será muy útil a
tal que (a,p)=1. Entonces
a p−1≡1 (mod p).
- ANGIE
La historia del último teorema de Fermat se ini La historia del último teorema
realizada por Bachet de Méziriac, amigo del jurista francés y aficionado a las