古老数学命题铸就当今数码安全——质数特性实现数字签名

“不可能完成的任务”:找寻质数周期表早在公元前500年到300年,希腊毕达哥拉斯学院的数学家们就对质数着迷了。伟大的数学家欧几里得的贡献更为突出。他在《几何原本》中利用反证法证明“质数有无穷多个”。《几何原本》中有“算术基本定理”:每一个大于1的自然数,或者是质数,或者可表示为若干质数的乘积,这种表示若不计质数排列的次序则是唯一的。算术基本定理告诉我们,质数是构成自然数的基本的“建材”,很像化学元素或者物理的基本粒子。掌握了任何一个数的质因子分解,数学家就获得了有关这个数的几乎全部信息。因此,质数性质的研究就成…     

小学数学教学问答

1.为什么不把“1”也归入质数一类? 全体自然数可以分成三类:一类是质数;另一类是合数;“1”既不算质数,也不算合数,单独算一类。质数只能被1和它本身整除,而合数还能被其它数整除,所以把质数和合数分成两类的理由很充足。“1”也能被1和它本身整除,如果把“1”也算作质数,那么把自然数分成质数和合数两类,不是更好吗? 要回答这个问题,让我们先从一个小例子谈起。比如说,2618能够被哪些数整除,也就是说,2618的因数有哪一些。我们知道,可以把合数分解质因数,而且分解质因数的结果只有一种。2618分解质因数的结果是2618=2×7×11×17。 现在我们再来看看,如果“1”也算作质数,那么把一个合数分解成质因数的时候,它的答案就不止一个了。     

妙用偶质数2巧解题

大家都知道,在自然数集合中,只有一个偶质数2,可奇质数却有无限多个.在许许多多的质数中,偶质数2有两个基本性质:(1)它是最小的质数;(2)它是唯一的偶质数.此外它还具有如下性质:(1)若两个连续的自然数都是质数,则必有2(另一个是3);(2)若两个质数的和或差是奇数,则必有2;(3)若两个质数的和是质数, 则必有2;④ 两个质数的积是偶数,则必有2 .     

质偶数的妙用

“2”是无数个质数中唯一的一个偶数.因而,它在解涉及质数的数学竞赛题时大显身手,起到独特的作用. 例1 锐角△ABC中,三个内角的度数都是质数,则这样的三角形( )(杭州市第三届“求是杯”赛题)     

统计在2007年高考试题中的体现

能被2整除的数叫做偶数，一个大于1的正整数，若除了1与它本身外，再没有其它的正约数，这样的正整数叫做质数．同日寸具备上述两个条件的数只有“2”．在质数集合中，偶质数只有一个“2”．在竞赛题中，对偶质数“2”的考查并不少见，现举例说明．     

“本性难移”的质数

我们知道,所谓“质数”就是只有1和它本身两个约数的数.对于一个很大的数,要判断它是不是质数并不是一件很容易的事(主要原因是计算量太大,数学家为了减少计算量动了不少脑筋).对于一个不是很大的数,就不必考虑计算量,这时我们有一种很简单的方法:对于任意一个正整数n,依次用1到n之间的质数去除,如果没有一个质数能整除n,这个数就是质数(为什么). 你可以用这种方法验证一下2 333是一个质数(当然最好用电子计     

浅谈数学教学中的反例

众所周知,要证明一个命题正确,必须经过严密的逻辑推理。而要证明一个命题是错误的,十分简明而又有说服力的是举出一个反例。例如,“自然数不是质数,就是合数”这一命题,只要举出1是自然数,但它既不是质数,也不是合数,即可说明这个命题是错误的。又如,要想说明“两个质数的乘积一定是奇数”的结论不成立,也只要举出一个反例就行了。例如,2是质数,那么它和任何质数的乘积都是偶数,而不是奇数,这就说明这一结论不成立。这种与命题相矛盾的例子,数学上叫反例。     

话说“无穷”

“无穷”这个概念贯穿于整个数学 .因此 ,包括魏尔 (Ｈ .Ｗｅｙｌ)在内的不少学者认为 ,数学是唯一处理“无穷”这个概念的科学 .最早研究“无穷”问题的是古希腊数学家欧几里德 ,他在《几何原本》中提出一个命题 :质数有无穷多个 .并用反证法给出了一个精彩的证明 .假设质数只有ｎ个 ,不妨设它们为 ｐ1 、ｐ2 、ｐ3、ｐ4 、… ,ｐｎ,那么 ,构造一个新数Ｍ =ｐ1 ｐ2 ｐ3ｐ4 …ｐｎ +1,这个新数Ｍ不能被ｐ1 ,ｐ2 ,ｐ3,… ,ｐｎ中任何一个质数整除 ,所以Ｍ不可能为合数 ,而Ｍ也不等于 ｐ1 ,ｐ2 ,ｐ3,… ,ｐｎ 中的任一个 ,这与前面的假设质数…     

甲乙对话 话移项

我们知道．所谓“质数”就是只有1和它本身两个约数的数．对于一个很大的数，要判断它是不是质数并不是一件很容易的事(主要原因是计算量太大，数学家为了减少计算量动了不少脑筋)．对于一个不是很大的数．就不必考虑计算量．这时我们有一种很简单的方法：对于任意一个正整数n，依次用1到n之间的质数去除，如果没有一个质数能整除n，这个数就是质数(为什么)。     

有趣的质数

自古以来,数学家们就想弄明白：自然数中到底有多少个质数,质数的分布有什么规律,它有哪些独特的性质。然而,质数就像一个顽皮的小孩儿,总是“东躲西藏”,让人们捉摸不定,猜测不透。     

思考题的“思考”

有这样一道思考题:“100是哪两个质数的和?”解答这道题,可以让学生熟悉100以内的质数,懂得一个较大的合数可以用两个质数的和来表示。如果就题论题,只要学生说出一个正确的答案就行了。为了使学到的知识得到深化,思维得到训练,我觉得教     

数字间的“感情”

枯燥无味的数字之间还会有什么感情吗?说来也有趣,在许多数字之间似乎也存在着同人类相似的亲缘关系和感情联系。现举二例: 一、“孪生”质数双胞胎又叫孪生兄弟或孪生姐妹。在自然数这个大家庭中也有“孪生”质数。它们是一对一对出现的质数,每一对这样的质数中,一个仅比另一个大2。例如:3     

一则颇有新意的板书

在一次下乡教学调研中 ,笔者听了杉城学区南会小学余老师上的“质数和合数”一节课 ,其课堂板书独具匠心 ,颇有新意 ,现抄录于后 ,与同仁共赏。自然数质数 :一个数 ,只有 1和它本身两个约数　　 (或叫素数 )。 [只有两个约数 (1和　　它本身 )如 ,2、3、5、7、11…… ]○和合数 :一个数 ,除了 1和它本身还有别的约　　数。 [有两个以上约数 (除 1和它本身　　外 )如 ,4、6、8、9、10、12…… ]1:不是质数 ,也不是合数。 [只有一个约数 ]观其板书 ,有如下特点 :1 将课题“质数和合数”融入板书之中。上课伊始 ,在复习约数的概念、自然数可划…     

论质数分布的规律与陈景润的证明公式

对大量统计数据以及质数分布的情况进行分析研究，得出一个证明公式。它有助于“哥德巴赫猜想”问题的解决。而陈景润的“任何一个较大的偶数都可以表示为一个质数与两个质数乘积之和”的证明，却问接的解决了“哥德巴赫猜想”问题。     

质数的孤独

质数是指正整数中大于1且只能被1和自身整除的数,如2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,…只有质数2是偶数,其余的质数都是奇数。小于100的质数有26个,小于1000的质数有168个,小于1000000的质数有78498个。     

两个质数一定是互质数吗

“两个质数一定是互质数”,这是人教版九年义务教材小学数学第十册第69页第六题中的一题。我区期中考试考了这一判断题。老师们认为这题是正确的,理由是这里的两个质数当然是指两个不同的质数,这是书上的含义。如果是两个相同的质数,那就只能叫一个质数,而不叫两个质数,对此我不敢苟同。     

数学上的枚举法

有一类数学问题，可通过枚举法来解决．究竟什么是枚举法，让我们来先看一个例题．例１哥德巴赫猜想说：每一个大于或等于６的偶数，都可以表示成两个素（质）数之和.问：１６８是哪两个两位数的质数之和，并且其中一个的个位数是１？分析要将１６８表示成两个两位数的质数之和，很显然这两个质数必须都大于６８，再从本题的“其中一个的个位数是１”入手，对符合条件的两位数进行枚举，找到本题答案．解满足大于６８和个位数是１这两个条件的两位数有：７１、８１、９１，其中只有７１是质数，所以另一个质数是９７．故本题所求的两个两位…     

小学数学中的世界难题(二)

2、质数通项公式的探索。 大家知道,正整数是由1、素 数(质数)与合数这三部分组成 的。一个大于1的正整数,如果只 能被1和它本身整除,而不能被其他正整数整除,那么这样的正整数叫质数。怎样找质数,自古以来是数学中的重要课题。最古老的方法是筛法,即在1,2,3,4,5,……中,去掉1与合数,所得的数2,3,5,7.11,13,17……就是质数表。那么质数有多少个呢?这是一个古老的数学问题,欧几里得用反证法巧妙地证明了质数有无很多个。     

巧用质数性质解题

质数是整数中较特殊的数,在数学竞赛中,经常有涉及质数的问题。这往往都要巧用质数性质。下面给出质数的四个最基本的性质,并举例说明。 性质1:若p是质数,又是偶数,则p=2。 性质2:设p是大于1的整数,则q的除1以外的最小正因数p是一个质数,且p≤q~(1/2),     

质数2在解题中的作用

质数“2”,它是质数集合中唯一的偶数,也是最小的质数。因此当两质数相加或相减结果值为奇数时,则两质数中必有一数为2,利用这些特性在解有关质数题目中就能很容易得出答案。例1.已知A=71gp+1gq,其中p、