Matematyka dyskretna 1/Test 11: Teoria liczb II

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Jeśli oraz , to:


Równanie :

nie ma rozwiązania

ma skończenie wiele rozwiązań

zbiór wszystkich jego rozwiązań jest postaci dla pewnego

zbiór wszystkich rozwiązań jest postaci dla pewnego


Układ równań

ma całkowite rozwiązanie mniejsze od 2006

jest jego jedynym rozwiązaniem

wszystkie jego rozwiązania są postaci , gdzie

wszystkie jego rozwiązania są postaci


Dla warunek zachodzi jeśli:

i jest pierwsza


mod wynosi:


mod wynosi:


Wiedząc, że oblicz :


modulo to:

, jeśli jest złożona a , jeśli jest pierwsza

, jeśli jest złożona a , jeśli jest pierwsza

, jeśli jest złożona a , jeśli jest pierwsza

zawsze wynosi