我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

互質和欧拉伪素数

快捷方式: 差异相似杰卡德相似系数参考

互質和欧拉伪素数之间的区别

互質 vs. 欧拉伪素数

互质(英文:coprime,符號:⊥,又稱互素、relatively prime、mutually prime、co-prime)。在數論中,如果兩個或兩個以上的整數的最大公因數是 1,則稱它們為互质。依此定義:. 欧拉伪素数(Euler pseudoprime)是伪素数的一种。对于奇合数n以及与其互素的自然数a,如果 成立,则称n为关于a的欧拉伪素数。欧拉伪素数是费马伪素数的推广,所有欧拉伪素数同时也是费马伪素数。 与费马伪素数类似,欧拉伪素数的定义也是源于费马小定理。该定理表明,对于素数p以及整数a,有 ap−1.

之间互質和欧拉伪素数相似

互質和欧拉伪素数有(在联盟百科)0共同点。

上面的列表回答下列问题

互質和欧拉伪素数之间的比较

互質有9个关系,而欧拉伪素数有12个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (9 + 12)。

参考

本文介绍互質和欧拉伪素数之间的关系。要访问该信息提取每篇文章,请访问: