dwie kongruencje.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matematyka464
Użytkownik
Użytkownik
Posty: 459
Rejestracja: 3 lis 2013, o 12:00
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 208 razy
Pomógł: 1 raz

dwie kongruencje.

Post autor: matematyka464 »

Cześć
Rozważmy taką sytuację:

\(\displaystyle{ (*) NWD(b,m)= 1 \\
b^a \equiv 1 \\
b^c \equiv 1}\)

Bez straty załóżmy, że c > a.
Czy zasadnym jest wysunięcie wniosku, że c jest wielokrotnością a? Dlaczego? Czy warunek * jest konieczny? Dlaczego?
ODPOWIEDZ