Pokazać tylko jak?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
oszust001
Użytkownik
Użytkownik
Posty: 57
Rejestracja: 25 lut 2007, o 15:55
Płeć: Mężczyzna
Lokalizacja: Krasno
Podziękował: 1 raz

Pokazać tylko jak?

Post autor: oszust001 »

Pokazać, że \(\displaystyle{ a^m\equiv a^{m-\phi(m)} (mod m) ?}\)
Wiem, że \(\displaystyle{ \phi(m)=m-1}\) i upraszcza się to do postaci jak w małym Twierdzeniu Fermata, oczywiście przy założeniu pierwszości liczby m, bądź przynajmniej względnie pierwsza z a. Jak pokazać, że zachodzi bądź nie zachodzi taka równość dla pozostałych liczb.
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3454
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

Pokazać tylko jak?

Post autor: smigol »

226240.htm
ODPOWIEDZ