Cn^m被素数整除判别法的改进     

王晓静 《喀什师范学院学报》2004,25(3):17-18

利用以素数α为基数的进位制及素数整除的一些基本性质，简化了组合数Cn^m被素数α整除性的判别方法。  相似文献   

析大数的整除问题     

赖媛泉  舒前银  成静  罗家  陈洁桃  万文平 《内江师范学院学报》2006,21(Z1):417-418

将大数被整除问题转化为较小数被整除问题,并将大数被任意数整除问题转化为被素数整除问题来讨论,主要思想是将复杂问题简单化．  相似文献   

梅森素数的诱惑     

桂群仕  陆桂文 《初中生之友》2007,(13)

一个大于1的自然数,只能被1和它本身整除,不能被其他自然数整除,这样的自然数叫做素数(有的书上也叫质数).2,3,5,7,11,13,17,19,都是素数,其他自然数,1除外,叫做合数.  相似文献   

梅森素数趣谈     

华兴恒  王共伦 《中学数学研究》2009,(6):F0003-F0003

素数也叫做质数,其特点是它只能被1和它本身整除．比如2009就不是素数,它可以被7整除． 要确定某数是不是素数并不是太容易,如果数字小一点还好办,数字大了就会很不容易．比如对于2013,总不能把所有比它小的数都拿来试除吧？因此有人猜想它是素数,可事实上它能够被11和181整除,因此它不是素数．  相似文献   

神奇的完全数   总被引：1，自引：0，他引：1  

张维忠 《中学数学教学参考》2002,(10):60-61

很早以前 ,人们就思索正整数的分解 ,看一个正整数是几个正整数的乘积 ,也就是一个正整数能被哪些正整数整除的问题 .除了 1和它自己而外的任何正整数都不能整除它时 ,称它为素数或质数 .例如 ,2是最小的素数 ,也是惟一的偶素数 ,在奇数当中 ,最小的素数是 3 ,此外 ,5 ,7,1 1 ,  相似文献   

对素数（质数）一些特性的探讨     

李明耀 《中学理科》2008,(12)

为了区别于4、6、8等偶数合数,在这里我把为奇数的合数称为奇合数．我在学习过程中发现素数有一些特性,即（2n＋1）为素数时,（2^n＋1）或（2^n-1）能够被（2n＋1）整除．也可以说,（2^n＋1）或（2^n-1）能够被（2n＋1）整除时,（2n＋1）为素数．（以上的n为正整数,下同;素数“2”不具备以上特性）．  相似文献   

与“任意性”有关的数学问题     

黄占松 《小学数学教师》2010,(5):85-94

请看下面一组自然数：7,19,31,43,79。这几个数都是素数,但其中任意两个数的和都能被2整除,任意三个数的和都能被3整除,任意四个数的和都能被4整除。  相似文献   

素数判定算法分析     

崔彩霞 《教学与管理》2001,(24)

随着计算机技术的发展 ,特别是密码学的发展 ,判定所给自然数ｎ是否是素数这一问题 ,不仅在理论上有重要意义 ,而且在实践中也具有很高的应用价值。本文就素数判定问题的一些常用算法给出比较和分析。所谓素数 ,是指除了能被 1和它本身整除而不能被其他任何数整除的数。根据素数的定义 ,只需用 2到ｎ - 1去除ｎ ,如果都除不尽则ｎ是素数 ,否则 ,只要其中有一个数能除尽则ｎ不是素数 ,结束循环。由此得出算法 1。算法 1(原始解法 )(1)ｆｌａｙ =0 ,ｉ=2　 / ｆｌａｙ为标志 ,其初值为 0 ,只要有一个数除尽 ,其值变为 1。(2 )ｉｆｎｍｏｄｉ=…  相似文献   

关于丢番图方程x3+p3n=Dy2的讨论     

杨仕椿 《天中学刊》2003,18(5):4-5

得到了当DN*,D >2,D无平方因子且不被6k + 1形素数整除时,方程x3 + p3n = Dy2在素数p 7(mod 12)时的全部正整数解的通解公式.  相似文献   

数论     

何庆奎 《数理化学习(高中版)》2006,(6)

数论是数学中研究整数性质的一门学科．其初等部分是以整数的整除性为中心的,包括了整除性、不定方程、同余式、连分数、素数分布以及数论函数等内容,所用工具一般不超过初等实分析,称为初等数论．  相似文献