Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Mnożenie modulo N

Ostatnio zmodyfikowano 2018-01-16 14:43
Autor Wiadomość
koot
Temat założony przez niniejszego użytkownika
Mnożenie modulo N
» 2018-01-11 23:49:14
Cześć!
Mógłby ktoś pomóc z napisaniem pseudo-kodu na mnożenie modulo N? Instrukcja ta ma dla zadanej liczby pierwszej N skonstruować grupę z działaniem mnożenia modulo N dla zbioru liczb {1,2,...,N-1}. Dane mam dwie zmienne: zbiór (ten od 1 do N-1) i grupa (czyli to, co instrukcja miałaby zwrócić po wykonaniu).
P-168651
pekfos
» 2018-01-11 23:51:44
A masz problem z?
P-168652
koot
Temat założony przez niniejszego użytkownika
» 2018-01-14 14:17:06
Z napisaniem pseudokodu?
P-168703
geceves
» 2018-01-14 14:23:38
A jak wygląda Twój aktualny pseudokod? :) Bo chyba już coś napisałeś a nie po prostu liczysz na gotowca?
P-168704
koot
Temat założony przez niniejszego użytkownika
» 2018-01-14 21:11:37
Tak właściwie, to ja nie mam do napisania pseudokodu, tylko prawdziwy, w Mathematice. I doszedłem do czegoś takiego.

MultModGroup[p_] := Block[{pGroup, pSet},
  matrix = {};
  pSet = FSet @@ Range[p - 1];
  For[j = 1, j < p, j++, AppendTo[matrix, Mod[j, p]]];
  pGroup = NewGroup[pSet, matrix];
  Return[pGroup]]
P-168733
darko202
» 2018-01-15 08:12:55
1.
powinieneś zacząć od zrozumienia co to znaczy grupa z działaniem.
np.
https://pl.wikipedia.org/wiki​/Grupa_(matematyka)
2.
zastanowić się co należy sprawdzić aby dowieść, że jest to grupa z działaniem.
np.
https://www.matematyka.pl​/394592.htm
3.
spróbować to zaimplementować
4.
zawsze wydawało mi się że Modulo to dzielenie, a nie mnożenie

dlatego nie rozumiem co masz faktycznie zrobić ?



P-168750
mateczek
» 2018-01-15 08:27:41
zawsze wydawało mi się że Modulo to dzielenie, a nie mnożenie
pewnie chodzi o działanie w stylu: (a*b)%N (mnożenie a*b modulo N) :P  Dla mnie zagadką jest ta "grupa z działaniem :)". A szczerze mówiąc grzebać po sieci i szukać o co chodzi w tym sformułowaniu mi się nie chce. Tak samo autor wątku powinien wziąć pod uwagę, że osób które rozumieją składnie programu  Mathematica na forum c++ też za wiele nie znajdzie.
 
P-168751
koot
Temat założony przez niniejszego użytkownika
» 2018-01-15 19:40:38
@mateczek Autor wątku zdaje sobie z tego sprawę, dlatego chciał pomocy w napisaniu pseudokodu, ale cóż..
P-168773
« 1 » 2
  Strona 1 z 2 Następna strona