[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Problema de Congruência
alexv@esquadro.com.br escreveu:
>
> Colegas,
> ALLguém poderia me ajudar nessa questão abaixo?
>
> Mostre que o conjunto S={-(p-1)/2,...,-2,-1,1,2,...,(p-1)/2}, p primo e
> diferente de 2 , é um sistema reduzido de restos módulo p.
>
> Agradeço antecipadamente!!
>
> Alexandre Vellasquez
Se p é primo maior que 2 , p é ímpar. S é formado por p inteiros
consecutivos. Logo, os restos das divisões dos elementos de S por p são
0, 1, 2,..., p-1, não sei em que ordem, sem repetições.
Logo, todo inteiro é côngruo, modulo p, a algum elemento de S, cqd.
Morgado