首页 > 代码库 > Euler's totient function
Euler's totient function
https://en.wikipedia.org/wiki/Euler‘s_totient_function
counts the positive integers up to a given integer n that are relatively prime to n.
if two numbers m and n are relatively prime, then φ(mn) = φ(m) φ(n);
https://zh.wikipedia.org/wiki/同餘
数学上,同余(英语:congruence modulo[1],符號:≡)是數論中的一種等價關係[2]。當两个整数除以同一个正整数,若得相同余数,则二整数同余。同餘是抽象代數中的同餘關係的原型[3]。最先引用同余的概念与「≡」符号者为德國数学家高斯。
https://en.wikipedia.org/wiki/Modular_multiplicative_inverse
In modular arithmetic, the modular multiplicative inverse of an integer a modulo m is
an integer x such that a x ≡ 1 ( mod m ) .
Euler's totient function
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。