Teoria de números

Temas deste capítulo

Plano editorial: 51 temas. Só os que têm ligação já estão escritos e publicados.

1. O que é a teoria de números (elementar)?
2. O que é a divisibilidade?
3. O que é o algoritmo da divisão?
4. O que é o máximo divisor comum (MDC)?
5. O que é o mínimo múltiplo comum (MMC)?
6. O que é o algoritmo de Euclides?
7. O que é o algoritmo de Euclides estendido?
8. O que é o crivo de Eratóstenes?
9. O que é o teorema fundamental da aritmética?
10. O que são os números coprimos?
11. O que é a congruência modular?
12. O que são as classes de resíduos?
13. O que é a aritmética modular?
14. O que são as equações lineares de congruência?
15. O que é o teorema chinês dos restos?
16. O que é o pequeno teorema de Fermat?
17. O que é o teorema de Euler?
18. O que é o teorema de Wilson?
19. O que é a função totiente de Euler?
20. O que são as raízes primitivas?
21. O que é a lei da reciprocidade quadrática?
22. O que são os números perfeitos?
23. O que são os números amigáveis?
24. O que são os primos de Mersenne?
25. O que são os primos de Fermat?
26. O que é a conjetura de Goldbach?
27. O que é a conjetura dos primos gémeos?
28. O que são os números de Carmichael?
29. O que é o teste de primalidade de Miller-Rabin?
30. O que é o teste de primalidade de Fermat?
31. O que é o algoritmo rho de Pollard?
32. O que são as equações diofantinas lineares?
33. O que é o último teorema de Fermat?
34. O que é a soma de dois quadrados?
35. O que são os ternos pitagóricos?
36. Como calcular o MDC pelo algoritmo de Euclides passo a passo?
37. Como calcular uma potência modular?
38. Como calcular o totiente de um número?
39. Como calcular o resto de uma divisão com congruências?
40. Como resolver uma congruência linear?
41. Como resolver um sistema de congruências?
42. Como decidir se um número é primo?
43. Como fatorizar um número em primos?
44. Como calcular o último dígito de uma potência?
45. Como aplicar o pequeno teorema de Fermat?
46. O que é a teoria de números e a criptografia?
47. Exercícios resolvidos de congruências
48. Exercícios resolvidos de algoritmo de Euclides
49. Exercícios resolvidos de teorema chinês dos restos
50. Exercícios resolvidos de equações diofantinas
51. Quais são os erros mais comuns na aritmética modular?

← Todos os artigos de Matemática Discreta