Problemas de Teoría de números.

Taller tipo
examen 2.
Carlos Escobar
19 de mayo de 2015

Propedades del M.C.D y M.C.M

1. Probar que el producto de tres enteros consecutivos es divisible por 6.
si ademas el primero es par el producto es múltiplo de 24.
2. Hallar el  de cada par de numeros y expresarlo como combinacion
lineal de ellos.
a) 382 y 26.
b) -275 y 726.
3. Probar que si ( ) =  entonces (2  2 ) = 2
4. Probar que si ( ) = 1 entonces ( +  ) = 1
5. Si  =  +  entonces ( ) = ( )
6. Sean  y  enteros no ambos nulos. Entonces:
( ) = 1 si y solamente si existen enteros   tales que 1 =  + 
7. Sean  y  en Z. Si existen   2 Z tales que  +  = 1 entonces
( ) = ( ) = ( ) = ( ) = 1
8. Si un primo  no divide a , entonces ( ) = 1
9. Si  jj,  jj y ( ) = 1, entonces  jj 
10. Los números de Fibonacci se de…nen por las condiciones:

1 = 1 2 = 1;
+1 =  + ¡1 para  ¸ 2

Demostrar que (  +1 ) = 1, para  ¸ 1

11. Probar que el producto de tres enteros consecutivos es dibisible por 6. Si
además el primero es par el producto es multiplo de 24.
12. Probar que si  j y ( ) = 1 entonces  = 12 donde 1 j  2 jy
(1  2 ) = 1

1
13. Probar que no existen enteros   tales que:
 +  = 200 y ( ) = 7
(+)
14. Probar que si  ¡  = §1 entonces la fracción (+)
es irreducible.
15. Si  es un primo impar y ( ) = 1 probar que:
 + 
( +  ) = 1 o 
+
16. Probar que para todo entero positivo , (+3   ) = 1 o igual 2, dónde
h i es la serie de Fibonacci.
17. Para todo par de enteros positivos  y . Probar que

 j si y sólo si  j 

dónde h i es la serie de Fibonacci.

18. Probar que si  y  son enteros no nulos entonces:

8
< )   0
 = [ ] , ) (  j ) ^ ((  j ))
:
) Si  2  es tal que: (  j ) ^ ((  j ) =) ( j )

19. Sean  y  son enteros no nulos. Entonces

jj jj
[ ] = 
( )

20. Hallar [687 ¡234] usando la proposición anterior.

21. Probar que si  y  son enteros positivos. El número de múltiplos de  en
la susección  2 3   es precisamente ( ).
22. Si 1 2    números enteros no nulos, con  ¸ 3. Entonces

(1 2    ) = ((1 2  ¡1)  )

23. Si 1 2    números enteros no nulos, con  ¸ 3. Entonces

[1 2    ] = [[1  2   ¡1 ]  ]

24. Encontrar (200 250 500) y expresarlo como conbinacion lineal de los
enteros dados.
25. Encontrar [200 250 500]
26. Probar que:

[ ] = jj [ ] f  g 2  ¡ f0g

2
27. Probar que si    son enteros no nulos tales que (  j ) ^ (  j )
entonces:
  ( )
) (  ) =
  jj
  [ ]
) [  ] =
  jj

28. Probar que si (  j  ) ^ (  j ) = 1 entonces existe 1  2 tal que:

)  = 1 2
) 1 j 
) 2 j 
) (1 2 ) = 1

29. Probar que si [ ] = ( ) y   0 y   0, entonces  = 

30. Probar que si
 j  () [ ] = jj 
31. Probar que todo entero   1 es primo o producto de primos.

Q
 Q

32. Sean  =   y  =   donde  es primo para todo  y  ¸ 0  ¸ 0
=1 =1
para todo  Entonces

Q

( ) =  
=1
Q

[ ] =  , donde
=1
 = m¶³nf   g
 = m¶axf   g

33. Hallar (1800,3780,4900) y [1800,3780,4900] usando la proposición anteri-

or.
34. Probar que la ecuación
2 = 122
no admite solución en los enteros.
35. Probar que la ecuación
3 = 43

3
no admite solución en los enteros.
36. Probar que el número de primos es in…nito.

37. Si ( ) = 1 con  y  enteros positivos, entonces hay un número in…nito

de primos de la forma:

 + 
38. Para cada entero positivo , existen  enteros consecutivos todos com-
puestos.
39. Probar que todo entero de la forma 3 + 1 es de la forma 6 + 1
40. Probar que ( ) = (  + ) y más generalmente que ( ) = (  +
),8  2 
41. Todo número primo puede expresarse de la forma:

4 + 1ó 4 + 3

42. Probar que todo numero  de la forma 4 + 3 tiene un factor primo de

la misma forma:
Q

=  
=1