互质数是什么意思(圆周率与互质数也有关?)

互质数是什么意思
任取两个自然数,可能互质,也可能不互质,这件事与圆的周长与直径的比值之间好象不会有什么联系!可数学就是这么奇妙,这两件事真有密切的联系:
任取两个自然数,它们互质的概率为
我们先用EXCEL来模拟一下这件事,看看结果如何。
01.任取两个自然数打开EXCEL,在A1格输入:=int(10000000*rand())
其中,rand()为随机函数,产生一个0与1之间的小数。乘一千万后,经INT函数取整,这样就得到一个小于一千万的自然数。
同样,在B1单元格输入相同的内容。如下图。
02.求最大公因数有C1单元格输入:=GCD(A1,B1),GCD是一个求最大公因数的函数。比如DCD(12,9)=3
03.决断是否互质在D1单元格输入:=if(C1=1,1,0),意思是当C1=1时,取1,否则取0。也就是当A1与B1中的两个数互质时,就取1,否则就取0,
04.重复1000次将A1,B1,C1,D1中的内容(即第一行的内容)复制到第2到第1000行。
05.统计
对D列中的前1000行求和,事实上就是统计1000对数中,互质的对数,除以1000,得到互质的频率,以此作为概率的估计值。
06.倒求圆周率
效果不错,求得圆周率近似值为3.178209
07.这样的实验来一打
08.为什么呢?稍稍有点复杂。
有兴趣,点个赞。
明天写个尽可能通俗的证明!

互质数是什么意思相关文章

版权声明

为您推荐