互素是什么意思

会者定离2023-02-11  22

互素,就是互为质数,两个数之间除了1之外没有更多的公约数。比如,2与9,3与8,等等,都是互素的,因为他们没有共同的因数,除了1。但是4与6,8与12,9与21等等,他们都不是互素,因为他们都有相同的因数!

互质整数

互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。

1和-1与所有整数互素,而且它们是唯一与0互素的整数。

两个数互质的情况:

性质一:两个不同的质数是互质的。

性质二:一个质数,另一个不为它的倍数,这两个数为互质数。(较大数是质数的两个数是互质数)

性质三:相邻的两个自然数是互质数。

性质四:相邻的两个奇数是互质数。

性质五:最大公约数是1,两个数互质。

互素,就是互为质数,两个数之间除了1之外没有更多的公约数

比如,2与9,3与8,等等,都是互素的,因为他们没有共同的因数,除了1

但是4与6,8与12,9与21,等等,他们都不是互素,因为他们都有相同的因数!

明白了么

整数环上,两个整数的最大公约数为1,叫这两个整数互素;多于两个数的,如果这些数的最大公约数为1,则叫这些数互素,它们中的如果任何两个的最大公约数为1,叫做这些数两两互素。其它的唯一分解整环也可以建立类似的互素的概念,比如多项式环。


转载请注明原文地址:https://juke.outofmemory.cn/read/2934644.html

最新回复(0)