Na aritmética modular, em certas situações é preferível simplificarmos o cálculo do módulo ao invés de realizarmos contas com grandes valores. Isso normalmente acontece para números elevados a algum expoente como: ak mod n. Abaixo encontram-se algumas simplificações de cálculos de aritmética modular para números elevados a um expoente.
I. 55mod 3 = (54x5) mod 3 = (1x5) mod 3 = 5 mod 3
II. 38mod 5 = ((32)2)2mod 5 = (42)2mod 5 = 12mod 5 = 1 mod 5
II. 83mod 6 = (82x8) mod 3 = (4x8) mod 6 = 32 mod 6
O processo de simplificação do cálculo do módulo está(ão) correto(s) apenas nos itens:
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar