Soluciones Ejercicios Capítulo 5.1 Matemáticas Discretas Johnsonbaugh 6 ed

En los ejercicios 1 al 8, siga el algoritmo 5.1.8 para la entrada indicada.
1. n = 9
 
2. n = 47

3. n = 209

4. n = 637

5. n = 1007

6. n = 4141

7. n = 3738

8. n = 1050703

9. ¿Cuáles de los enteros en los ejercicios 1 al 8 son primos?

10. Encuentre la factorización prima de cada entero en los ejercicios 1
al 8.

11. Encuentre la factorización prima de 11!.

Encuentre el máximo común divisor de cada par de enteros de los ejercicios
12 al 24.
12. 0, 17
Get 5.1.12 exercise solution

13. 5, 25

14. 60, 90

15. 110, 273

16. 220, 1400

17. 315, 825

18. 20, 40

19. 331, 993

20. 2091, 4807

21. 13, 13e2

22. 15, 159

23. 3e2 · 7e3 · 11 · 2e3 · 5 · 7

24. 3e2 · 7e3 · 11 · 3e2 · 7e3 · 11

25. Encuentre el mínimo común múltiplo de cada par de enteros de los
ejercicios 13 al 24.

26. Para cada par de enteros de los ejercicios 13 al 24, verifique que mcd(m, n) · mcm(m, n) = mn.

27. Sean m, n y d enteros. Demuestre que si d|m y d|n, entonces
d|(m − n).

28. Sean m, n y d enteros. Demuestre que si d|m, entonces d|mn.

29. Sean m, n, d1 y d2 enteros. Demuestre que si d1|m y d2|n, entonces
d1d2|mn.

30. Sean n, c y d enteros. Demuestre que si dc|nc, entonces d|n.

31. Sean a, b y c enteros. Demuestre que si a|b y b|c, entonces a|c.
 
32. Sugiera formas de hacer el algoritmo 5.1.8 más eficiente.

33. Dé un ejemplo de primos consecutivos p1= 2, p2, . . . , pn donde
p1p2 . . . pn+1 no es primo.