Přeskočit na obsah
MA

Modular Arithmetic for iOS

Vydavatel: Benjamin Burton
iOS $0.99
Stažení v3.0 3 stažení
Verze3.0
Vydavatel Benjamin Burton
Datum vydání11. 6. 2016
Datum přidáno11. 6. 2016
Os požadavkyiOS
PožadavkyCompatible with: iphone4, iphone4, ipad2wifi, ipad2wifi, ipad23g, ipad23g, iphone4s, iphone4s, ipadthirdgen, ipadthirdgen, ipadthirdgen4g, ipadthirdgen4g, iphone5, iphone5, ipodtouchfifthgen, ipodtouchfifthgen, ipadfourthgen, ipadfourthgen, ipadfourthgen4g, ipadfourthgen4g, ipadmini, ipadmini, ipadmini4g, ipadmini4g
Celkový počet stažení3
Cena$0.99

Popis

Kalkulačka pro aritmetický modul N. Umožňuje vám vybrat si pevný modul a poté provádět spoustu výpočtů, aniž byste museli znovu a znovu mačkat tlačítko „mod“. Také:- dodržuje konvenci pořadí;- podporuje libovolně velká čísla;- provádí rychlé modulární dělení a umocňování;- může zobrazit úplný přepis vašeho výpočtu. Modulární aritmetika je "počet zbytků". Vyznačuje se celou matematikou a počítačovou vědou a má aplikace od kryptografie přes čárové kódy až po hudbu. Základní myšlenkou je, že si vyberete modul N a poté zredukujete každé číslo na jedno z celých čísel 0,1,2,...,N1 podle toho, jaký zbytek zbude při dělení N. Například s použitím modulu 17:40 6 (protože 40 17 zbývá zbytek 6);17 0 (protože 17 17 nezanechá vůbec žádný zbytek). Aritmetika následuje totéž pravidla. Stále se používá modul 17:15 + 7 5 (od 22 5);3 9 10 (od 27 10);5 ^ 3 6 (od 125 6). Odečítání a dělení se chovají způsobem, který doplňuje sčítání a násobení:1 16 (od 16 + 1=17 0);1/2 9 (od 9 2=18 1);4 - 7 14 (od 14 + 7=21 4);7 3=8 (od 8 3=24 7) .Neexistují žádná záporná čísla ani zlomky: jako 1 a 7 3 ve výše uvedených příkladech jsou také redukovány na 0,1,...,N1.Jako obvykle nelze dělit nulou. Také nemůžete dělit, pokud má pravá strana nějaké společné faktory s modulem. Pokud změníme náš modul na 10, pak všechny následující operace generují chyby: 3 20 (od 20 0);7 8 (protože 8 a 10 mají společný faktor 2). Celá čísla mohou být libovolně velká. Pokud například nastavíme náš modul na 2305843009213693951 (mersennovo prvočíslo), pak:5 ^ 2305843009213693950 1 (podle Fermatova malého teorému). Kód je napsán pečlivě a je podložen důkladnou sadou 186 automatických testů.

Podobné programy

Alternativy

Více od tohoto vydavatele