第一百零四章:哥德巴赫与欧拉 (第2/3页)
顾自的开始做第三道题。
这第三道题有点儿意思。
题目是酱紫的:设整数n≥3,不超过n的素数共有k个,设A是集合{2,3,……,n}的子集,A的元素个数小于k,且A中任意一个数不是另一个数的倍数,
证明:存在集合{2,3,……,n}的k元子集B,使得B中任意一个数也不是另一个数的倍数,且B包含A。
这一道题考的是素数。
很有意思。
素数又称为质数。
根据算术基本定理每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。
而迄今为止,人们未找到一个公式可求出所有质数。
到了当今为止,人们发现最大的质数长达2233万位,如果用普通字号将它打印出来长度将超过65公里。
这也就代表着素数的无限可能性。
他能够在数学上给出很大的麻烦出来,但同样却让数学家们乐此不疲。
由此更是诞生出了无数的猜想出来。
好比孪生素数就是差为2的素数对,例如11和13,是否存在无穷多的孪生素数?这也是极为著名的一个猜想,孪生素数猜想。
又或者说是,斐波那契数列内是否存在无穷多的素数?是否有无穷多个的梅森素数?在n2与(n+1)2之间是否每隔n就有一个素数?是否存在无穷个形式如X2+1素数?
以及最为出名的哥德巴赫猜想。
大概在两百七十多年前,哥德巴赫写了一封信给欧拉,大家都知道的,在过去时候科技还不够发达,那个时候你不能指望有QQ和微信吧?当然,那会儿就算是电话都没有。
正是在那种情况之下,大家要想交朋友那你就得写信,大家都很陌生,又很有神秘感,最早时候的男女朋友有所爱慕的话就会先有一个书信往来,心里面的内容那会儿还是很
(本章未完,请点击下一页继续阅读)