Obliczenia w ciele

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
choko
Użytkownik
Użytkownik
Posty: 281
Rejestracja: 2 wrz 2009, o 21:10
Płeć: Mężczyzna
Podziękował: 9 razy
Pomógł: 2 razy

Obliczenia w ciele

Post autor: choko »

\(\displaystyle{ (2*(-3))^{-1}}\) w ciele \(\displaystyle{ Z_1_1}\). Proszę o rozpisanie obliczenia gdzyż mi wychodzi \(\displaystyle{ 5^{-1}}\) więc cos raczej źle:(
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Obliczenia w ciele

Post autor: »

Na razie jest dobrze. Teraz musisz znaleźć odwrotność piątki w tym ciele, to znaczy takie \(\displaystyle{ a\in Z_{11}}\), że \(\displaystyle{ 5a=1}\). Możesz to zrobić przy pomocy algorytmu Euklidesa, albo też ręcznie sprawdzić jakie \(\displaystyle{ a}\) jest dobre.

Q.
choko
Użytkownik
Użytkownik
Posty: 281
Rejestracja: 2 wrz 2009, o 21:10
Płeć: Mężczyzna
Podziękował: 9 razy
Pomógł: 2 razy

Obliczenia w ciele

Post autor: choko »

Nie maiłem tego algorytmu ale jak samemu znaleźć \(\displaystyle{ a}\) jak te ma być całkowite. Przy 2 reszta 10, przy 3 reszta 4?
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Obliczenia w ciele

Post autor: »

choko pisze:jak samemu znaleźć \(\displaystyle{ a}\) jak to ma być całkowite. Przy 2 reszta 10, przy 3 reszta 4?
Szukać dalej, do skutku. \(\displaystyle{ Z_{11}}\) ma tylko jedenaście elementów, więc za dużo się naszukasz.

Q.
ODPOWIEDZ