Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
n = 10k ak + + 10a1 + a0
De lo que se sigue que n menos la suma de sus dgitos se puede expresar como:
= ak 99 . . . 9} + + a1 9
| {z
k
= 9 ak 11 . . . 1} + + a2 11 + a1
| {z
k
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
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.
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.
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.
7. Demuestra que si x y y son primos con 3 entonces x2 + y 2 no puede ser un cuadrado perfecto.
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.
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.
11. Demuestra que existe un numero infinito de primos de la forma 4n + 3, as como de la forma 6n + 5.
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).
2u u = 2n | (n 1)!
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
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.