Visão geral
Se Aritmética responde “como calcular com números?”, Teoria dos Números pergunta “por que certos padrões aparecem nos inteiros?”. Aqui entram congruências, aritmética modular, ciclos de restos, último algarismo, algoritmo de Euclides, identidade de Bézout, equações diofantinas, Fermat, Euler e impossibilidades.
Antes de começar
Está matéria fica bem mais fácil se você já estudou os blocos básicos de aritmética: múltiplos, divisores, critérios de divisibilidade, primos, fatoração, MMC, MDC e restos simples.
| Se ainda estiver inseguro em... | Revise primeiro |
|---|---|
| frações, potências, raízes e sinais | Fundamentos de aritmética |
| múltiplos, divisores, primos, MMC e MDC | Divisibilidade básica |
| resto da divisão e último algarismo | Restos simples |
Trilhas principais
A linguagem dos restos: congruências, operações módulo n, ciclos, último algarismo, inverso modular e sistemas.
- congruências
- aritmética modular
- ciclos de restos
- último algarismo
Aprofundamento de divisibilidade: fatoração com expoentes, contagem de divisores, propriedades dos primos e teoremas de divisibilidade.
- fatoração com expoentes
- contagem de divisores
- MMC e MDC por estrutura
- teoremas sobre primos
Equações em que as soluções precisam ser inteiras: existência, parametrização e restrições do problema.
- equação ax + by = c
- critério com MDC
- parametrização
- restrições de positividade
Ferramentas de prova e atalho: algoritmo de Euclides, identidade de Bézout, Fermat, Euler e provas de impossibilidade.
- algoritmo de Euclides
- identidade de Bézout
- pequeno teorema de Fermat
- teorema de Euler
Ordem de estudo
Comece pela linguagem dos restos
Congruências e aritmética modular transformam restos em uma linguagem organizada.
Aprofunde divisibilidade e primos
Aqui você deixa de apenas fatorar e começa a usar a estrutura dos inteiros para provar e contar.
Resolva equações inteiras
Diofantinas mostram quando uma equação tem solução inteira e como descrever todas elas.
Feche com teoremas e impossibilidades
Bézout, Fermat e Euler ajudam a encurtar contas grandes e provar que certas soluções não existem.
Apoios
Se a matéria parecer abstrata, volte para exemplos pequenos. Quase todo resultado de teoria dos números nasce de perguntas simples sobre divisibilidade, resto e números inteiros.