wartości funkcji

21mat · Post autor: **21mat** » 8 mar 2012, o 09:17

Jaki wartości przyjmuje funkcja \(\displaystyle{ f(n)=(n-1)! \ mod n ?}\)

Qń · Post autor: Qń » 8 mar 2012, o 09:41

Tylko dwie.

Jeśli \(\displaystyle{ n}\) jest pierwsze, to wskazówka: tw. Wilsona.
A jeśli \(\displaystyle{ n}\) jest złożone, to wskazówka: \(\displaystyle{ n| (n-1)!}\)

Q.

brzoskwinka1 · Post autor: **brzoskwinka1** » 8 mar 2012, o 11:40

Qń pisze:
A jeśli \(\displaystyle{ n}\) jest złożone, to wskazówka: \(\displaystyle{ n| (n-1)!}\)

Q.

\(\displaystyle{ 4|3!}\)?

Qń · Post autor: Qń » 8 mar 2012, o 11:54

brzoskwinka1 pisze:\(\displaystyle{ 4|3!}\)?

Fakt, przeoczyłem.

W takim razie wygląda na to, że z tym dodatkowym przypadkiem są trzy wartości.

Q.