Kongruencje liniowe, alg. Euklidesa, 'tajemniczy' wzór

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 32 razy

Kongruencje liniowe, alg. Euklidesa, 'tajemniczy' wzór

Post autor: patry93 » 15 sie 2011, o 18:20

Witam.
W pewnych notatkach (nie moich, gdyż w przeciwnym razie pewnie znałbym odpowiedź ;P) znalazłem taki wzorek: \(\displaystyle{ x \equiv (-1)^{n-1} P_{n-1}b}\)
gdzie \(\displaystyle{ x}\) ma być rozwiązaniem kongruencji \(\displaystyle{ ax \equiv b \pmod{m}}\), a \(\displaystyle{ P_{n-1}}\) nie mam pojęcia co oznacza.
Zaraz obok tego mam napisany algorytm Euklidesa, także może to z niego wynika, ale jednak mam problem z rozszyfrowaniem
Ostatnio zmieniony 15 sie 2011, o 20:49 przez Lbubsazob, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.

Awatar użytkownika
Nakahed90
Gość Specjalny
Gość Specjalny
Posty: 9096
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

Kongruencje liniowe, alg. Euklidesa, 'tajemniczy' wzór

Post autor: Nakahed90 » 16 sie 2011, o 00:58

Nie jestem pewien czy o to napewno chodzi, ale takie oznaczenie kojarzy mi się z licznikiem reduktu ułamka łańcuchowego.

ODPOWIEDZ