szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 2 mar 2018, o 14:43 
Użytkownik

Posty: 17
Lokalizacja: Gdańsk
Wyznaczyć elementy odwrotne do k w grupie \ZZ^{*}_{n}, gdzie k=2, n-liczba pierwsza. Wiem, że trzeba skorzystać z twierdzenia Fermata, tylko nie wiem w jaki sposób :/ Czy mogę podzielić na dwa przypadki dla n=2 i dla n różnego od 2 i wtedy algorytmem? I czy wtedy istnieje element odwrotny do 2 w grupie \ZZ^{*}_{2}?
Góra
Mężczyzna Offline
PostNapisane: 2 mar 2018, o 15:00 
Administrator

Posty: 23332
Lokalizacja: Wrocław
superheroine napisał(a):
I czy wtedy istnieje element odwrotny do 2 w grupie \ZZ^{*}_{2}?

A czy 2 jest elementem grupy \ZZ^{*}_{2} ?

JK
Góra
Mężczyzna Offline
PostNapisane: 2 mar 2018, o 15:01 
Użytkownik

Posty: 12935
Przecież dla n=2 mamy 2\notin \ZZ_2^{*}

Gdy n jest liczbą pierwszą większą niż 2, to 2^{n-1}=1 w \ZZ_n^{*} i jest to najmniejszy wykładnik o tej własności, gdyż \NWD(2,n)=1.
Stąd element odwrotny do 2 to 2^{n-2}.
Góra
Kobieta Offline
PostNapisane: 2 mar 2018, o 17:48 
Użytkownik

Posty: 17
Lokalizacja: Gdańsk
Czy ten algorytm (skoro nie uwzględniamy 2) jest poprawny?
n \\
2 \ \ \ \frac{n-1}{2} \\
1

n \ \ \ \ 2 \\
1 \ \ \ \ 0 \\
0 \ \ \ \ 1 \\
1  \ \  - \left( \frac{n-1}{2} \right)

- \left( \frac{n-1}{2} \right) \mod n=\frac{n+1}{2}\mod n. Czyli naszym elementem odwrotnym jest \frac{n+1}{2}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 wyznaczyc warstwy - zadanie 2  Gogeta  1
 elementy odwracalne - zadanie 10  danielsawicki24  1
 elementy pierwsze pierścienia  annkam87  1
 wyznaczyć podgrupy - zadanie 2  leszczu450  1
 Wyznaczyć automorfizmy i endomorfizmy  ms7  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl