Obliczyc

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
grzegorzu78
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 20 gru 2007, o 23:57
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska

Obliczyc

Post autor: grzegorzu78 »

n^7=n (mod 42)


Jak to obliczyć
blost
Użytkownik
Użytkownik
Posty: 1994
Rejestracja: 20 lis 2007, o 18:52
Płeć: Mężczyzna
Podziękował: 52 razy
Pomógł: 271 razy

Obliczyc

Post autor: blost »

e... no ale co chcesz tutaj obliczyć ? n ?
n może mieć dosyć dużo wartości
np. 2, lub 42
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Obliczyc

Post autor: »

Chyba raczej chodzi o to, żeby udowodnić, że zachodzi to dla wszystkich liczb naturalnych. Wskazówka: z Małego Twierdzenia Fermata mamy:
\(\displaystyle{ n^7 = n \ mod \ 7 \\
n^3 = n \ mod \ 3 \\
n^2 = n \ mod \ 2}\)


Q.
ODPOWIEDZ