Anda di halaman 1dari 4

TEORIA DE NUMEROS.

Tarea 1
Andrea Chavez Heredia
14 de septiembre de 2017

2. Demuestra que un entero es divisible entre 3 si y solo si la suma de sus dgitos es divisible entre 3.
Demuestra que un entero es divisible entre 9 si y solo si la suma de sus dgitos es divisible entre 9.

Dem. Sean ak . . . a0 los dgitos ordenados de n. Entonces

n = 10k ak + + 10a1 + a0

De lo que se sigue que n menos la suma de sus dgitos se puede expresar como:

10k ak + + 10a1 + a0 (ak + + a1 + a0 ) = ak (10k 1) + + a1 (10 1)




= ak 99 . . . 9} + + a1 9
| {z
k

= 9 ak 11 . . . 1} + + a2 11 + a1
| {z
k

Como [n suma de sus dgitos] es un multiplo de 9, entonces es multiplo de 3.


As, un entero es divisible entre 3 si y solo si la suma de sus dgitos es divisible entre 3.

Directamente de lo anterior, queda tambien demostrado que un entero es divisible entre 9 si y solo
si la suma de sus dgitos es divisible entre 9.

3. Demuestra que un entero es divisible entre 11 si y solo si la diferencia entre la suma de los dgitos en
lugares impares con la suma de dgitos en lugares pares es divisible entre 11.

Dem. Si x0 . . . xn son los dgitos ordenados de x, se sigue que x es divisible entre 11 si y solo si

xn + 10xn1 + 100xn2 + + 10n1 x1 0 (mod11)

lo cual ocurre si y solo si

xn + 10xn1 + 100xn2 + + 10n1 x1 xn xn1 + xn2 + (1)n1 x1 0 (mod11)

Esto quiere decir que se da la congruencia solamente si la suma alternada de los dgitos de x es divisible
por 11. Es decir, si la diferencia entre la suma de los dgitos en lugares impares con la suma de dgitos
en lugares pares es divisible entre 11, como queramos probar.

1
5. Demuestra que todo entero positivo de la forma 3k + 2 tiene en su factorizacion al menos un primo de
la misma forma. Haz lo mismo para enteros de la forma 4k + 3 y 6k + 5.

Dem. Procedamos por partes:


a) Probemos para la forma 3k + 2.
Si tenemos un numero de la forma 3k + 2 no es divisible entre 3, as que no tiene factores de las
formas 3k
Entonces todos sus factores primos son de la forma 3k + 1 y 3k + 2 y notemos que dados dos
factores de la forma 3k + 1, 3l + 1 y 3m + 1 se tiene que

(3l + 1)(3m + 1) = 3(3lm + l + m) + 1

es de la forma 3k + 1.
Ahora, como el producto de cualquier numero de factores de la forma 3k + 1 es de la misma forma,
si el numero es de la forma 3k + 2 debe tener un factor primo de la misma forma.

b) Ahora, para la forma 4k + 3.


Cualquier numero x de la forma 4k + 3 debe ser impar, entonces no puede tener factores de la
forma 4k o 4k + 2. De esto se sigue que todos los factores de x son de las formas 4k + 1 y 4k + 3.
Supongamos que todos los factores son de la forma 4k + 1. Entonces, notemos que al multiplicar
dos factores de esa forma, 4l + 1 y 4m + 1, por ejemplo, tenemos que

(4l + 1)(4m + 1) = 4(4lm + l + m) + 1

el cual es de la forma 4k + 1.
Luego, el producto de cualquier numero de factores de la forma 4k + 1 tambien es de la misma
forma, as que si x es de la forma 4k + 3 debe tener un factor primo de su misma forma.

c) Finalmente para los enteros del tipo 6k + 5.


Dado un numero de la forma 6k + 5 es impar y no divisible entre 3, entonces no tiene factores de
las formas 6k, 6k + 2, 6k + 3 o 6k + 4.
Entonces todos sus factores primos son de la forma 6k + 1 o 6k + 5. Multiplicando cualesquiera
dos numero de la forma 6k + 1, obtenemos otro de la misma forma, por lo que un numero de la
forma 6k + 5 debe tener un factor primo de esa forma.

6. Demuestra que si x y y son impares, entonces x2 + y 2 no puede ser un cuadrado perfecto.

Dem. Si x y y son impares, entonces sabemos que x2 + y 2 es par.


Por otro lado, sabemos que un cuadrado perfecto par debe ser divisible por 4.
Sean x = 2k + 1 y y = 2m + 1, para algunos k, m Z, entonces

x2 + y 2 = (2k + 1)2 + (2m + 1)2 = 4(k 2 + k + m2 + m) + 2

lo que evidentemente no es multiplo de 4, pues 4 - 2.


Por lo tanto, concluimos que x2 + y 2 no puede ser un cuadrado perfecto.

7. Demuestra que si x y y son primos con 3 entonces x2 + y 2 no puede ser un cuadrado perfecto.

Dem. Primero probaremos el siguiente lema.

2
Lema 1. El cuadrado de cualquier entero es de la forma 3k o 3k + 1 o 3k + 2.

Dem. Cualquier entero es de cualquiera de las siguientes tres formas (para alguna k Z):
3k o 3k + 1 o 3k + 2
Entonces, se tiene que sus respectivos cuadrados son como se sigue:
i) (3k)2 = 3(3k 2 ), que es de la forma 3k
ii) (3k + 1)2 = 9k 2 + 6k + 1 = 3(3k 2 + 2k) + 1, que es de la forma 3k + 1
iii) (3k + 2)2 = 9k 2 + 12k + 4 = 9k 2 + 12k + 3 + 1 = 3(3k 2 + 4k + 1) + 1, que es de la forma 3k + 1
Por lo que de lo anterior tenemos lo que queramos probar.

Ahora, continuemos con la demostracion original.

Como (x, 3) = 1 y (y, 3) = 1, tenemos que x y y son de la forma 3k + 1 o 3k + 2. En cualquiera


de los casos, por el Lema 1, x2 y y 2 son de la forma 3k + 1. De esto se sigue que x2 + y 2 es de la forma
3k + 2, lo que no puede ser un cuadrado perfecto.


10. Demuestra que si n es un numero compuesto, entonces debe tener un factor primo p n. Fjate
que esta afirmacion
nos dice que para verificar que n es primo basta verificar que no es divisible entre
primos n.

Dem. Supongamos que n > 1 es compuesto. Entonces existen a, b N \ {1}, tales


que ab = n.
Luego, al menos
uno de los factores de n, ya sea a o b, es n. Pues si a > n y b > n, se sigue
que ab > ( n)( n) = n, contradiciendo que ab = n.
Finalmente, sinperdida de generalidad, supongamos que a n.
Como 1 < a n, tenemos que a tiene un factor primo p n. Pero p es un factor primo de n.
Por tanto, tenemos lo que queramos probar.

11. Demuestra que existe un numero infinito de primos de la forma 4n + 3, as como de la forma 6n + 5.

Dem. Procedamos por partes:


a) Primero probaremos para la forma 4n + 3.
Supongamos que hay solo una cantidad finita de primos p1 , . . . , pk de la forma 4n + 3.
Sea N = 4(p1 pk )1. Entonces, por el problema 5b), existe al menos un primo en la factorizacion
de N de la forma 4n + 3.
En otro caso, todos los primos seran de la forma 4n + 1 y N tambien sera de esta forma, lo cual
es una contradiccion.
Sin embargo, por construccion, tenemos que ningun primo p1 , . . . , pk divide a N . Ademas 3 - N ,
pues en el caso que 3 | N , tenemos que
3 | (N 3) = 4(p1 pk )
lo que es una contradiccion.
De esto se sigue que ningun primo pi divide a N , pues pi | N implica que
pi | (N 4(p1 pk )) = 3
lo cual es un absurdo.
Por lo tanto, concluimos que hay infinitos primos de la forma 4n + 3.

3
b) Ahora probaremos para la forma 6n + 5
Analogamente al caso anterior, pero ahora considerando N = 6(p1 pk ) 1 y por el problema
5c).

12. Demuestra que n | (n 1)! para todo n > 4 no primo.

Dem. Como n es compuesto, sabemos que n = u v con 1 < u y v < n enteros.


Si u 6= v, entonces en la expansion de (n 1)! aparecen como terminos separados, y as n | (n 1)!.
Sin embargo, cuando u = v tenemos que n = u2 y u es un termino de (n 1)!. Entonces como n > 4,
sabemos que u > 2 y por tanto n = u2 > 2u.
Como 2u es tambien un termino en la expansion de (n 1)! tenemos que

2u u = 2n | (n 1)!

de lo cual se sigue que n | (n 1)!, como queramos probar.

15. Demuestra que m4 + 4n es primo, siempre y cuando m sea impar y n sea par y m, n > 1.

Dem. Para resolver este problema, utilizaremos la identidad de Sophie Germain, la cual nos dice que
para cuales quiera dos numeros a, b

a4 + 4b4 = (a2 + 2b2 + 2ab)(a2 + 2b2 2ab)

y cuya prueba es la que sigue:

a4 + 4b4 = a4 + 4a2 b2 + 4b4 4a2 b2


= (a2 + 2b2 )2 (2ab)2
= (a2 + 2b2 2ab)(a2 + 2b2 + 2ab)

Entonces, si m es par, entonces es divisible por 2 y m4 > 2, por lo que no es primo. Ahora si n es impar,
se sigue que n = 2k + 1 para algun k entero.
Luego, podemos escribir m4 + 4n como m4 + 4(2k)4 , lo que, por la identidad de Sophie Germain, no es
primo para m, n > 1.
Con esto concluimos que m4 + 4n es primo siempre y cuando m sea impar y n sea par.