\* MERGEFORMAT 5 \* MERGEFORMAT 1 数论初步例1(★★)找出12的全部约数。【例1改编】找出36的约数有哪些?例2(★★)精灵王子和敖花花比赛报数,规定是报200的约数,一个人报一个,轮流报,不能重复,谁无法再报就算输,精灵王子应该选择先报还是后报可以保证胜利呢?例3(★★★)在下图的三个方框中填入三个不同质数,使等式成立。例4(★★★)在568后面补上三个数字,使得新得的六位数能被2,3,5整除,那么这个六位数最小是多少?
数 论 复 习 题方法与技巧:1.如果能被11整除那么n的最小值是_________ 方法与技巧:2.有一个六位数前四位是2857即2857□□这六位数能被11和13整除请你算出后两位数3.在方框中各填入一个数字使六位数11□□11能被17和19整除那么方框中的两位数是________
数论初步―――――基础篇-――――<整除>整除的概念很简单比如3整除6则表示法为36而整除的含义比如ac为整数那么ac的含义意味着存在一个整数k使得ca×k此时a是c的约数ac和a是c的约数是一样的等价的由上面的含义可得到很基本的认识是如果ab则ab×k可以进而有这样的两条规律:如果有abbc则ac ―――[规律1]如果有ac同时ad则c±d可以被a整除―――
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2012519??数论初步1快速幂2约瑟夫环3欧几里德扩展4中国剩余定理5欧拉函数快速幂基于二分的原理递归实现很简单int exp(int xint k) { if(k == 0) return 1 int tp = exp(xk2) if(k 1) return tptp return t
#
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级自然数及数论初步离散数学-集合论南京大学计算机科学与技术系内容提要自然数整数及基本运算素数欧拉函数用集合定义自然数设a为集合 称a?{a}为a的后继 记为s(a)或a设A是集合若A满足下列条件称A为归纳集:??A?a(a?A?s(a)?A}自然数集合N:是
#
#
违法有害信息,请在下方选择原因提交举报