szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 lut 2014, o 19:21 
Użytkownik

Posty: 126
Lokalizacja: Iława
Witam!
Nie wiem czy wybrałem dobre miejsce na ten temat gdyż samo zadanie które rozwiązuje dotyczy metody małych i dużych kroków Shanksa ale nie chodzi o sam algorytm a o część kalkulacyjną której nie rozumiem...
Tu na stronie 8 jest przykład tabelki http://cs.sjsu.edu/~stamp/crypto/PowerP ... eteLog.pdf
Nie rozumiem właściwie pierwszego wiersza, być może to banał ale utknąłem. Drugi wiersz rozumiem liczy się to np tak: http://www.wolframalpha.com/input/?i=37*14+mod+101 i wyniki są ok ale jak np. na tej stronie wpisać wzór, żeby wychodziły wyniki do wiersza pierwszego? Czy robi się to jakoś inaczej bo potęga jest minusowa albo przemnożenie przez i?
Z góry dziękuję za pomoc.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 5 lut 2014, o 00:57 
Użytkownik

Posty: 1140
3^{-1} tutaj oznacza element odwrotny do 3 w pierścieniu \mathbb{Z}_{101}.
3^{-1}=34 w \mathbb{Z}_{101}. Możesz go obliczyć w wolframie tak:
http://www.wolframalpha.com/input/?i=3* ... mod+101%29
Więc tam jest tak naprawdę działanie 34^{10i} \mod 101
http://www.wolframalpha.com/input/?i=34 ... 29+mod+101
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Odnajdywanie modulo.  minib00m  5
 podzielność modulo przez 5  mcmcjj  4
 reszta z dzielenia, modulo  coyote01  3
 Modulo - co to?  matematyk1995  6
 Arytmetyka na liczbach naturalnych modulo p  Artut97  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl