Peršokti į turinį
MA

Modular Arithmetic for iOS

Leidėjas: Benjamin Burton
iOS $0.99
parsisiųsti v3.0 3 atsisiuntimai
Versija3.0
Leidėjas Benjamin Burton
Išleidimo data2016-06-11
Data pridėta2016-06-11
OS reikalavimaiiOS
ReikalavimaiCompatible 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
Iš viso atsisiuntimų3
Kaina$0.99

apibūdinimas

Aritmetinio modulio N skaičiuotuvas. Jis leidžia pasirinkti fiksuotą modulį ir atlikti daugybę skaičiavimų, nespaudžiant „mod“ mygtuko vėl ir vėl. Ji taip pat:- vadovaujasi eilės sutartimi;- palaiko savavališkai didelius skaičius;- atlieka greitą modulinį padalijimą ir eksponenciją;- gali parodyti visą jūsų skaičiavimo nuorašą.Modulinė aritmetika yra „likučių skaičiavimas“. Jis taikomas matematikai ir kompiuterių mokslams, jame yra taikomųjų programų nuo kriptografijos iki brūkšninių kodų ir muzikos. Pagrindinė idėja yra ta, kad pasirenkate modulį N ir sumažinate kiekvieną skaičių iki vieno iš sveikųjų skaičių 0,1,2,...,N1 pagal kokią liekaną palieka dalijant iš N.Pavyzdžiui, naudojant modulį 17:40 6 (kadangi 40 17 palieka 6 likutį);17 0 (kadangi 17 17 lieka visai nepalieka). Aritmetika vadovaujasi tuo pačiu taisykles. Vis dar naudojamas modulis 17:15 + 7 5 (nuo 22 5);3 9 10 (nuo 27 10);5 ^ 3 6 (nuo 125 6). Atimtis ir dalyba veikia taip, kad papildytų sudėjimą ir daugybą:1 16 (nuo 16 + 1=17 0); 1/2 9 (nuo 9 2=18 1); 4 - 7 14 (nuo 14 + 7=21 4); 7 3=8 (nuo 8 3=24 7) .Nėra neigiamų skaičių ar trupmenų: kaip 1 ir 7 3 aukščiau pateiktuose pavyzdžiuose, jie taip pat sumažinami iki vieno iš 0,1,...,N1.Kaip įprasta, negalima dalyti iš nulio. Taip pat negalite skirstyti, jei dešinėje pusėje yra kokių nors bendrų modulio faktorių. Jei pakeisime savo modulį į 10, tada visos šios operacijos generuoja klaidas: 3 20 (nuo 20 0);7 8 (kadangi 8 ir 10 bendras koeficientas yra 2). Sveikieji skaičiai gali būti savavališkai dideli. Pavyzdžiui, jei savo modulį nustatome į 2305843009213693951 (Merseno pirminis dydis), tada:5 ^ 2305843009213693950 1 (pagal mažąją Ferma teoremą). Kodas parašytas kruopščiai, o jo atsarginė kopija yra pagrįsta išsamiu automatizuotu testų rinkiniu 186.

Panašios programos

Alternatyvos

Daugiau iš šio leidėjo