跳到内容
MA

Modular Arithmetic for iOS

发行人: Benjamin Burton
iOS $0.99
下载 v3.0 3 下载量
3.0
发行人 Benjamin Burton
发布日期2016年6月11日
添加日期2016年6月11日
操作系统要求iOS
要求Compatible 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
下载总数3
价钱$0.99

描述

算术模 N 计算器。它可以让您选择一个固定模数,然后进行大量计算,而无需一次又一次地按下“mod”按钮。它还:- 遵循顺序约定;- 支持任意大数;- 执行快速模除法和求幂;- 可以显示计算的完整记录。模算术是“余数演算”。它贯穿数学和计算机科学,应用范围从密码学到​​条形码再到音乐。基本思想是您选择一个模数 N,然后将每个数字减少为整数 0、1、2、...、N1 之一根据除以 N 时剩下的余数。例如,使用模数 17:40 6(因为 40 17 余数为 6);17 0(因为 17 17 根本没有余数)。算术遵循这些相同规则。仍然使用模数 17:15 + 7 5(自 22 5);3 9 10(自 27 10);5 ^ 3 6(自 125 6)。减法和除法的行为方式与加法和乘法相辅相成:1 16(因为 16 + 1=17 0);1/2 9(因为 9 2=18 1);4 - 7 14(因为 14 + 7=21 4);7 3=8(因为 8 3=24 7) . 没有负数或分数:就像上面例子中的 1 和 7 3 一样,它们也被简化为 0,1,...,N1 之一。像往常一样,你不能除以零。如果右侧与模数有任何公因数,您也不能除法。如果我们把我们的模数改为10,那么下面的操作都会产生错误:3 20(因为20 0);7 8(因为8和10的公因数是2)。整数可以是任意大的。例如,如果我们将模数设置为 2305843009213693951(梅森素数),则:5 ^ 2305843009213693950 1(根据费马小定理)。代码编写得很仔细,并有 186 个自动化测试的完整套件支持。

类似程序

替代方案

来自此发布者的更多内容