Tarea 1

Teoría de números
Profesor: Pedro A, Marrone G.
Alberto J. Guerrero T. 8-962-2022
1. Supongamos que 34 x +51 y=6 z , donde x , y , z ∈ N . Asumamos que x , z son números
primos. Encuentre el conjunto solución de la ecuación.
34 x +51 y=6 z
34 x +51 y−6 z=0
Por el algoritmo de la división tenemos que:
( 34,51 ) m. c . d=17
Entonces sea z=17
34 x +51 y=6 ( 17 )
2 x+3 y =6
m . c . d ( 2,3 )=1
Por el teorema de Bézout
2 x0 +3 y 0 =1
con x 0=2 y y 0=−1
2 ( 2 )+ 3 (−1 )=1
Luego

b 3
x=x 0 c ´ − k x=( 2 ) ( 6 )− k
d 1
a 2
y= y 0 c ´ + k y= (−1 )( 6 )+ k
d 1

Solución dentro de los números naturales ( N )

Cuando k=3, tenemos que: x=3, y=0
K=4, tenemos que: x=0, y=2,

2. Demuestre que
a) n2 +n es divisible por 2
Sea p ( n )=n2+ n , ∀ n ∈ N
⇒ p ( 1 )=0
Luego p(1) es verdadero
Supongamos que p(n) es verdadero, para n=m
p ( m )=m 2+ m=2 L , con m , L ∈ N
Se verifica para n=m+ 1, es decir
p ( m+1 )=(m+1)2+ ( m+1 ) =2 P , cuando P ∈ N
En efecto p ( m+1 )=( m+ 1 )2+ ( m+1 )
¿ m2+ 2m+m+2
¿ m2+ m+ 2m+2
¿ 2 L+ 2m+2
¿ 2 ( L+ m+1 )
¿ 2 k , cuando k =L+ m+1
Por lo tanto es verdadero para n=m+ 1
Luego se deduce que n2 +n , es divisible por 2.

b) n3 −n es divisible por 3
n(n2−1)
probando para n=1
13−1=1−1=0=0 ×3
Se cumple
Hipótesis, supongamos valido para n=q
q 3−q=3 × B , donde B∈ N
Por demostrar. Valido para n=q+1
( q+ 1 )3−( q+1 ) es divisible por 3
Demostración:
( q+ 1 )3−( q+1 )
¿ q 3+ 3 q2 +3 q+1−k−1
¿ q 3−q+ 3 q2 +3 q, por hipótesis
¿ 3 B+ 3 ( q2 +q ), factor común múltiplo
¿ 3 ( B+q2 + q )
n=q+1, se cumple
Por lo tanto n3 −n, es divisible por 3, como se quería demostrar.

c) n5 −5 n3 +4 n es divisible por 5
P ( n )=n5−5 n3 + 4 n
¿ n ( n 4−5 n2 + 4 )
¿ n ( n2 −1 )( n2−4 )
¿( n−2)(n−1)(n)(n+1)( n+2)
Luego se concluye que P(n) es divisible por 5, ya que 5 divide a sus factores.

d) En general, dado un número primo p, ¿cuál es la expresión correspondiente

que es divisible por p?
Si p es primo tomemos p>2 ya que el mínimo primo par es 2. Por lo tanto, p=2k+1
I. P=3→ 2 k+ 1=3 →2 k =2 →k =1
II. P=5→ 2 k+ 1=5 →2 k =4 → k =2
Para I:
Como 3 ( n−2 )( n−1 ) n ( n+1 )( n+ 2 ) → 3 ( n−k ) n ( n+ 1 ) .
Para II:
Como 5/ ( n−2 ) ( n−1 ) n(n+ 1)(n+ 2)→5 /( n−k ) ( n−( k −1 ) ) n(n−( k +1 ) )(n+ k)
En forma general:
( n+ k ) ⋯ ( n−1 ) n ( n+1 ) ⋯ ( n+ k )

¿ ( n 2−k 2 ) ⋯=( n 2−1 ) n.

¿ n2 k +1−( 1+⋯+ k 2 ) n2 +⋯+( k)2

3. Demuestre que existen infinitos números naturales n tales que 2n +1 es divisible por
n.
Demostración:
sea 2n +1 divisible por n , con n ∈ N . Estos números pueden ser considerados pseudo primos
a la base 2, es decir números naturales con la propiedad n ∕ 2n-1.
En vista de esta analogía, podríamos considerar la conclusión n /2n +1 y no n /2n −1, pero
resulta que el último caso es trivial si 2n−1 es divisible por n, entonces n es
necesariamente igual a 1.
Los números naturales con 2n−2−1, divisible por n, es fácil demostrar que existen infinitos
números naturales 2n +1 es divisible por n tal que k ∈ N tenemos 3k /23 k +1. Además si n es
número natural, entonces 5=2n+ 1=n k por cada entero positivo k, y es par desde que en un
factor por 2n +1 la siguiente desigualdad se mantiene.
2n +1=2 nk +1 ( 2n +1 ) ( 2n (k−1 )−2n (k−2) +⋯ +1 )=SL, donde L es un entero. Concluimos que S/ SL=2n +1
.
Al probar que la ecuación (1) 3k /23 k +1 tiene infinitas soluciones en los N .
Es suficiente para probar que 3k divide 23 k +1 para todo k=0. En efecto para todo k=1.
k−1

23 k +1=(2 ¿ ¿ 3k−1)+1=(2 ¿ ¿ 3 k−1 +1) ( 22( 3 )−23k−1 +1 ) . ¿ ¿

Este factor puede ser escrito como (3−1)3 k−1 +1. Desde (−1)3 k−1+1=0 , es divisible por 33 k−1
k−1 k−1

El segundo factor es igual a ( 23 ) −3 ( 23 ), donde es claro que es divisible por 3. Por lo

23 k + 1
tanto (3 ¿ ¿ k , )¿ , k=0 son tales las soluciones para esta ecuación. Luego se tiene que
3k
existen infinitos números naturales tales que 2n +1 es divisible por n como se quería
demostrar.

4. Demuestre que si el residuo de la división de los números a , b por m∈ N es 1, entonces

el residuo de la división de ab por m es también 1.
a=l q0 +1
b=l q1 +1

ab=(l q 0+ 1)(l q1 +1)

ab=l 2 q0 q1 +l q0 +l q1 +1
ab=l ( lq 0 q1 +q 0+ q1 ) +1
 ab=l m0 +1
Si dividimos cualquier combinación lineal de ab en particular ab+ l(t¿¿ 0)=1 ¿

5. Muestre que si a , b , c , d son números naturales que satisfacen que ab=cd , entonces la
suma a n+ bn +c n +d n es un número compuesto, ∀ n ∈ N .
Sea ab=cd
Yc /ab .El conjunto c= mP donde n es la parte que divide a a y la parte que divide a b
existe k y j tal que:
a=mk
b=nj
Resolviendo ab=cd para d
ab ( mk ) ( nj )
d= = =kj
c ( mP )
a n+ bn +c n +d n
¿ mn k n +mn P N + k n j n
¿ m n ( k n + pn ) + j n ( Pn + k n )
¿ ( k n+ P n ) + ( m n + j n )
Lo que se concluye, que es compuesto

6. Encuentre (a+ b , ab) si ( a , b )=1, con a , b ∈ N . Justifique.

Luego determine ( a+ b ,[a , b]) . Recordar que [a , b] representa al mínimo común
múltiplo de a , b . Nuevamente a , b ∈ N . Justifique.

Como (a,b) =1→ ax+ by=1 (T. Bezout)

Elevando al cuadrado
( ax +by )2=1
1=a2 x 2 +2 axby +b2 y 2=2 abxy + ( a+b ) ( a x 2 +b y 2 ) −ab( x 2 + y 2)
¿ ab ( 2 xy−x 2− y 2 ) +(a+b)(a x 2 +b y 2 )
d /1 →d =1
d= ( ab , a+b )divide cualquier combinación de ab y a+b
Como tenemos que ( a , b ) ∙[a , b]=ab . Y a, b son primos relativos, tenemos que [a , b]=ab .
Por lo tanto ( a+ b ,[a , b] ) =1por lo anterior.