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

Posty: 15
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}?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 2 mar 2018, o 15:00 
Administrator

Posty: 24320
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 Online
PostNapisane: 2 mar 2018, o 15:01 
Użytkownik
Avatar użytkownika

Posty: 13292
Lokalizacja: Wrocław
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: 15
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 
 Dzielniki nietrywialne, elementy odwracalne  AnielaStankiewicz  4
 Znaleźć elementy nilpotentne, odwracalne pierścieni  Gaculek  1
 wypisac wszystkie elementy podgrupy S3XZ2  Jacek_fizyk  1
 Wyznaczyć warstwy grupy względem podgrupy  Rozbitek  16
 Dzielniki i elementy stowarzyszone  Kayente  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl