什么是质数、因数?
1、质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。
具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,是素数或者不是素数。如果为素数,则要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。
2、因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数。小学数学定义:假如a*b=c(a、b、c都是整数),
那么我们称a和b就是c的因数。需要注意的是,唯有被除数,除数,商皆为整数,余数为零时,此关系才成立。 反过来说,我们称c为a、b的倍数。在研究因数和倍数时,小学数学不考虑0。
3、数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。其中,完全数与相亲数是以它为基础的。
扩展资料:
一直以来,质数的科学研究被觉得仅有纯数学上的实际意义,具体并没什么使用价值。直至20世纪七十年代,
麻省理工大学(MIT)的三位一位数学家李维斯特、萨莫尔和阿德曼相互明确提出了一种公开密钥加密算法,也就是之后被广泛运用于金融机构数据加密的RSA算法,大家才了解来到质数的关键作用。
参考资料:百度百科——合数