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
Kongruencje liniowe, alg. Euklidesa, 'tajemniczy' wzór
-
- 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ł: 33 razy
Kongruencje liniowe, alg. Euklidesa, 'tajemniczy' wzór
Ostatnio zmieniony 15 sie 2011, o 20:49 przez Lbubsazob, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
- Nakahed90
- Użytkownik
- 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
Nie jestem pewien czy o to napewno chodzi, ale takie oznaczenie kojarzy mi się z licznikiem reduktu ułamka łańcuchowego.