CoprimeQ

CoprimeQ[n1,n2]

如果 n1 和 n2 互质，得出 True；否则得出 False.

CoprimeQ[n1,n2,…]

如果 ni 的所有成对的数互质，得出 True；否则得出 False.

更多信息

  • CoprimeQ 通常用于测试两个数字是否互质.
  • 如果整数的最大公约数为 1，则这些整数互质.
  • 除非 n1,n2 明显互质，否则 CoprimeQ[n1,n2] 返回 False.
  • 通过设置 GaussianIntegers->True，CoprimeQ 检验高斯整数是否互质.
  • CoprimeQ 适用于高斯整数.

范例

打开所有单元关闭所有单元

基本范例  (2)

检验两个数是否互质：

整数 和 不是互质的：

范围  (4)

CoprimeQ 适应于整数：

高斯整数：

检验大型整数：

CoprimeQ 按元素遍历列表：

选项  (1)

GaussianIntegers  (1)

检验两个数是否互质：

高斯整数：

应用  (8)

基本应用  (3)

高亮显示与 互质的数：

生成与给定数值互质的随机数：

绘制随机的互质数对：

当两个数字互质时可视化：

数论  (5)

使用 CoprimeQ 计算欧拉函数：

使用 CoprimeQ 检查普通的最大公约数：

找到的互素的前 个数字的分数：

结果接近于 ：

计算互质数的模逆：

使用 ExtendedGCD：

数据库加密和解密：

密钥生成：

加密的数据：

解密数据：

属性和关系  (9)

互质数的最大公约数 GCD 等于 ：

两个互质数的最小公倍数 LCM 等于其乘积：

一个数的除数的个数保留了互质数的乘法：

对于某些整数 x 和 y，互质数 a 和 b 满足 ：

与每个整数均互质的数只有 和 ：

质数之间互为质数：

EulerPhi 给出最多为 n 的正整数的计数，这些正整数与 n 互质：

互质数 a 和 n 满足 ：

如果 a 和 b 互质，则它们的任何次幂 和 也互质：

巧妙范例  (2)

绘制互质数的图形：

绘制一系列互质数的乌岚螺旋：

Wolfram Research (2007)，CoprimeQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/CoprimeQ.html.

文本

Wolfram Research (2007)，CoprimeQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/CoprimeQ.html.

CMS

Wolfram 语言. 2007. "CoprimeQ." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/CoprimeQ.html.

APA

Wolfram 语言. (2007). CoprimeQ. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/CoprimeQ.html 年

BibTeX

@misc{reference.wolfram_2024_coprimeq, author="Wolfram Research", title="{CoprimeQ}", year="2007", howpublished="\url{https://reference.wolfram.com/language/ref/CoprimeQ.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_coprimeq, organization={Wolfram Research}, title={CoprimeQ}, year={2007}, url={https://reference.wolfram.com/language/ref/CoprimeQ.html}, note=[Accessed: 22-November-2024 ]}