Aritmética modular
Explore o relógio modular, resolva congruências, ache inversos módulo n, veja a tabuada mod n e junte congruências com o Teorema Chinês do Resto.
Conceito: número primo
Usado em 5 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Números (5)
MDC pelo algoritmo de Euclides
Calcule o máximo divisor comum com as divisões sucessivas, veja o retângulo ser coberto por quadrados, confira o MMC e os coeficientes de Bézout.
Números primos: crivo, espiral e contagem
Anime o crivo de Eratóstenes, veja os primos na espiral de Ulam, fatore qualquer número digitado e compare π(n) com n/ln n.
Por que existem infinitos primos (Euclides)
Multiplique primos, some 1 e veja o resto 1 em cada um; o fator primo novo aparece sempre, o que mostra que nenhuma lista de primos está completa.
RSA: criptografia de chave pública
Escolha dois primos, calcule a chave pública e a privada, cifre e decifre números pequenos e veja por que fatorar n protege a mensagem.