If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

Conteúdo principal
Tempo atual:0:00Duração total:1:56

Transcrição de vídeo

nós precisamos de um procedimento numérico qual é fácil uma direção edifício da outra e se nos leva a área de médica modular também conhecida como relógio aridi médico por exemplo para achar 46 módulos 12 poderíamos pegar uma corte com comprimentos para a terceira idade e enrolar em volta de um relógio de 12 dado o pai chamado de módulo jorge acorda acaba é a solução só nós fizemos para 66 módulo 12 é congruente a 10 fácil agora para fazer com que isso funcione nós usamos o módulo primo como 17 então nós encontramos a raiz primitiva de 17 neste caso três o qual possui essa propriedade importante que quando é levada diferentes expoentes a solução que distribui uniformemente pelo relógio 3 é conhecido como gerador será presa a qualquer componente a solução será igualmente provável que seja qualquer inteiro entre 0 e 17 agora o procedimento reversa é difícil por exemplo dado 12 contra o expoente necessário para 3 isso se chama o problema do lugar este ano discreto e agora nós possuir nossa função de ver a única fácil de executar porém difícil de reverter dado 12 nós teríamos que recorrer a tentativa e erro para encontrar um expoente certo unifica a isso quanto mais pequenos é fácil porém se os jogos do módulo primo são centenas de dígitos de comprimento e se tornaria impraticável de ser solucionado mesmo que você possa do acesso a todos os poder computacional da terra e poderia levar centenas de anos para rodar todas as possibilidades assim a porta de uma função de sentido único é avaliar no tempo necessário para revertê la