O conjunto {0²,1²,..., (n-1)²} é sempre um sistema completo de resíduos módulo n? Justifique
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
O conjunto dado só é completo para n=2.
Se n>2, é possível provar que existem dois elementos congruentes:
(n-1)2=n2-2n+12=12 (mod n) e o sistema não é completo.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.