共有性

共有性是两个或多个的相对属性整数基于他们的素因子分解.两个整数是互质的当且仅当最大公约数(GCD公司)为1，否则为非营业时间（可以说是联合合成）。例如，5、7、33、53和1729是相互互质的；7909、9746、745789和10177773727是相互不合作的（它们的GCD是11）。相互互素数可能包括成对非素的数对，例如6、15、35是相互互素的，但6和15是成对非素的，15和35是成对非素的，尽管6和35是成对互素的。显然，相互非运算的数字必然包括所有成对非运算的数对！

公式

${\显示样式{\rm{互质}}（m，n）\equiv[（m，n）=1]，\，}$

${\显示样式{\rm{相互~互质}}$

${\displaystyle{\rm{成对互质}}（n_{1}，\ldots，n_{k}）\equiv\prod_{i\neqj}{\rm}互质}{（n_a{i}，n_a{j}）=\prod_{i=1}^{k}\prod\j=1}^{i-1}{\rm{互质{}（n{i}，n_a}），\，}$

哪里 

[·]

是艾弗森支架和 

(米,n个)

是GCD公司.

两两互质无限序列

一个无限序列可以有它的所有项成对互素，并且不一定所有项都是质数.

西尔维斯特序列(A000058号)具有此属性，因为每个新项（奇数）都是之前所有项（偶数）加1的乘积

${\显示样式a（0）=2，\，a（n）=a（0$

有些术语是复合的，比如1807（13和139的乘积）。

这个费马数(A000215号)也有这个特性，因为每个新项（奇数）都是前面所有项（奇数）加2的乘积

${\显示样式a（0）=3，\，a（n）=a（0$

除了前五名费马数(  

F类0

到 

F类4

)它们是质数，所有其他已知的费马数碰巧是复合数。

另请参阅

• 强共同性
• 弱共同性
• 余素性三角形