Pagina 1 di 1

Congruenza istruttiva

Inviato: 22 apr 2010, 21:15
da Gauss91
Sia p un primo e a un intero positivo. Sia poi $ \{ r_1, \ldots, r_{\phi(p^a)} \} $ un sistema ridotto di residui $ \pmod{p^a} $
Dimostrare che
$ (x^{p-1} - 1)^{p^{a-1}} \equiv _x (x - r_1)(x - r_2) \cdots (x - r_{\phi(p^a)}) \pmod{p^a} $.

Inviato: 22 apr 2010, 21:31
da dario2994
Cos'è un sistema ridotto di residui?

Inviato: 22 apr 2010, 21:41
da Gatto
Prendi un interno n, un insieme $ S = \{a_1, ..., a_{\phi(n)} \} $ è un sistema ridotto di residui (mod n) se per ogni $ a \in Z $ t.c. $ (a, n) = 1 $ esiste un unico $ a_i \in S $ t.c. $ a \equiv a_i (mod n) $.
Per esempio, un si.ri.re. (mod p primo) è $ \{1, 2, ..., p-1 \} $