Scratch编程验证费马小定理费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出。如果p是一个质数,而整数a不是p的倍数,则有a^(p-1)≡1(mod p),即a的p-1次幂与p互质。
欧拉函数是数论中最常用的函数之一:比如φ(8)=1,3,5,7,也就是与8互素的4个数字。以上是与欧拉函数有关的两个定理,很好理解。以上定理是欧拉函数的应用。因为任何整数都可以进行素因子分解,比如72=2^3*3^2,所以有以上结论。
我们生活的世界中,美丽的对称无处不在。不过喜欢认死理的数学家,则硬要用他们独特的语言来定义对称。在数学上,对称与群相关联。随着数论、代数方程和几何等研究方向的发展,“群论”这个无比重要的数学领域被开创建立。而这一伟大的贡献,则来自一位英年早逝的数学天才少年。