两个数互质是什么意思 任取两个自然数互质的概率居然是6

各位老铁们,大家好,今天由我来为大家分享两个数互质是什么意思,以及任取两个自然数互质的概率居然是6的相关问题知识,希望对大家有所帮助。如果可以帮助到大家,还望关注收藏下本站,您的支持是我们最大的动力,谢谢大家了哈,下面我们开始吧!

我们都知道质数与合数,所谓质数就是指只能被1和本身所整除的正整数,2是最小的质数;而除了1和本身以外,还有其他约数的正整数就称为合数,4是最小的合数。

需要注意的是,0和1既不是质数,也不是合数。

质数的常见性质有:

①2是最小的质数,也是唯一一个偶质数

②5是唯一一个末位为5的质数

③多位质数的尾数只能为1、3、7、9

④质数有无穷多个

质数列:2、3、5、7、11、13、17、19、23、29……

合数列:4、6、8、9、10、12、14、15、16、18、20……

100以内的质数

对于两个正整数a、b,我们把a和b的最大公约数用符号(a,b)来表示,把a和b的最小公倍数用符号[a,b]来表示。如果(a,b)=1,则称a和b互质。这里还有一个很有趣的结论:

对于任意a、b∈N*,都有a×b=(a,b)×[a,b]

进一步可得推论:如果(a,b)=1,则[a,b]=a×b

这个结论的证明并不复杂,有兴趣的朋友,可以自行去证明一下以上两个结论。

质数的分布犹如三体运行一样毫无规律,人们对质数的研究虽然已经取得了很多的成果,但至今仍然没有找到质数列的通项公式,也许找到了质数列的通项公式,也就解开了宇宙规律的终极密码。

所以,如果你告诉我质数和圆周率π有着某种神秘的联系,我是怎么也不会相信的。但是那个神一般的男人——欧拉,他又出现了,欧拉说道:质数不仅和圆周率π有关,而且还和那个神秘的黎曼ζ函数息息相关。

黎曼ζ函数ζ(s)定义如下:对于s>1

ζ(s)=Σ(1/n^s)=Σ[n^(-s)],n=1→∞

ζ(s)=1/1^s+1/2^s+……+1/n^s+……

黎曼ζ函数

黎曼ζ函数

欧拉证明了非常著名的欧拉乘积公式:

Σ[n^(-s)]=Π{[1-p^(-s)]^(-1)}

s>1;n=1,2,3,……;p=2,3,5,……

1/1^s+1/2^s+1/3^s……+1/n^s+……

=[1/(1-1/2^s)]×[1/(1-1/3^s)]×[1/(1-1/5^s)]×……×[1/(1-1/p^s)]×……

=1/[(1-1/2^s)×(1-1/3^s)×(1-1/5^s)]×……×(1-1/p^s)×……]

欧拉乘积公式

欧拉乘积公式

我们来欣赏一下这个美妙的公式:等式左边是一个无穷级数求和,n依次取所有正整数,这正是刚才提到的黎曼ζ函数;等式右边是一个无穷级数求积,p依次取所有质数。这样两个看似毫不相关的无穷级数,其极限居然是相等的,这不得不让人感叹数学的神奇。关于欧拉乘积公式的严格证明不是今天讨论的重点,这里略去不证,我们后面再单独讨论。

有了以上的理论基础,接下来进入我们今天讨论的主题:

任取两个自然数互质的概率是多少?

所谓两个自然数互质,也就是说这两个数除了1以外,没有其他的公约数。再换个说法,所有质数都不是这两个数的公约数。

首先,考虑两个自然数有公约数2的概率。这等价于它们都可以表示成2n,而所有可以表示成2n的自然数在所有的自然数当中占据的比例是1/2。因此,任选一个自然数,它可以表示成2n的概率是1/2。而任选两个自然数,它们都可以表示成2n的概率就是1/2的平方,(1/2)^2=1/2^2。两个自然数有公约数2的概率是1/2^2,所以两个自然数没有公约数2的概率是(1-1/2^2)。

同理,两个自然数没有公约数3的概率是(1-1/3^2),两个自然数没有公约数5的概率是(1-1/5^2),以此类推,两个自然数没有公约数p(p是质数)的概率是(1-1/p^2)。

所以,所有质数都不是这两个数的公约数的概率,也就是这两个数互质的概率是:

P=(1-1/2^2)×(1-1/3^2)×(1-1/5^2)]×……×(1-1/p^2)×……=Π[1-p^(-2)]

注意看这个结果,正好是欧拉乘积公式当s=2时的等式右边的倒数,根据欧拉乘积公式,取s=2有:

Σ[n^(-2)]=Π{[1-p^(-2)]^(-1)}

P=Π{[1-p^(-2)]=1/Σ[n^(-2)]

另外注意到,Σ[n^(-2)],正好是著名的巴塞尔问题的结论:

巴塞尔问题:

Σ[1/(n^2)]=1/(1^2)+1/(2^2)+1/(3^2)+……+1/(n^2)+……=(π^2)/6≈1.645,n=1→∞

巴塞尔问题

关于巴塞尔问题的证明也非常经典,我们后面单独对此证明进行讨论。

P=Π{[1-p^(-2)]=1/Σ[n^(-2)]=1/[(π^2)/6]=6/π^2

最终,我们得出结论:

任取两个自然数互质的概率:

P=6/π^2≈0.6079=60.79%

数学家利用计算机进行了测试,从1到32768(即2的15次方)之间随机取两个自然数,看它们是否互质。在测试1千万次后,发现两个自然数互质的次数总共有6080726次。因此在这个测试中,两个自然数互质的频率是60.80726%。这个结果与我们计算出来的理论值60.79%非常接近。

在今天的学习中,质数、圆周率、欧拉乘积公式、黎曼函数、巴塞尔问题这些看似毫不相关的概念居然有机地结合到了一起,那么你又有新的收获了吗?

好了,文章到这里就结束啦,如果本次分享的两个数互质是什么意思和任取两个自然数互质的概率居然是6问题对您有所帮助,还望关注下本站哦!