logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Matematyka dyskretna, zadanie nr 2837

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

damian2127
postów: 1
2014-11-20 23:01:50

Cześć. Mam takie dwa zadanka. Ale nie mam pojęcia o co w nich chodzi. Mam z tego cały zestawik. Mogłby ktos rozwiązać mi je żebym mógł pojąć o co chodzi tutaj?

Zadanie 1.
Zbadaj czy elementy a w Zn ma element odwrotny dla n = 5, 6, 7, 8, 9.
Zadanie 2.
Czy jeśli element w Zn może mieć dwa elementy odwrotne? Który z elementów w Z35
nie ma elementu odwrotnego?



tumor
postów: 8070
2014-11-21 06:13:19

$ Z_n$ to pierścień reszt z dzielenia przez $n$. Co było powiedziane na wykładzie. Działania modulo $n$.

Elementy odwrotne to takie, których iloczyn jest 1. Co było powiedziane na wykładzie.

Jeśli n jest liczbą pierwszą, to każdy element jest odwracalny (czyli ma element odwrotny.
Dla $n=6,8,9$ elementy odwrotne mają tylko liczby a względnie pierwsze z n, czyli na przykład dla $n=6$ elementy odwrotne mają
$a=1,5$


strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj