1.7正整数的正约数个数与总和.pptVIP

1.7正整数的正约数个数与总和 例1 求 例2 求满足 的最小正整数n. 例3 若n=paqb ,其中p、q为不同质数，a、b均大于等于1，且n2有15个正约数，求 例5 有一个小于2000的四位数，它恰有14个正约数，其中有一个质约数的末位数字是1，求这个四位数. 例6 自然数A和B的正约数个数分别是12和10，且A，B的标准分解式中只含有质因数3和5，（A，B）=75，求A+B. 例7 求1998的所有正约数的倒数之和. 思考题 1、求自然数N，使得它能被5和49整除，并且包括1和N在内，共有10个约数. 2、求不大于200且恰有15个正约数的正整数. 3、若a=695+5 × 694+10 × 693+10 × 692+5 × 69+1，求 4、求720所有正约数的倒数之和。 * * 衡鞍辉篮垣得中堵话惠肢土皮罗章衡辕焙钝贴唇迢稼州定悲吾刊粥歉茬秸1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 阉码卖愤吕胚李丙诧抿将斩昔嘉碧衣桩柴当痘用倘靛同邵贩禾规亩弊其升1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 机动 目录 上页 下页 返回 结束 一、自然数的正约数的个数及所有正约数的和 定义1.7 d(n)表示自然数n的所有正约数的个数(通常也成为除函数)，如d(2)=2， d(4)=3； S(n)表示自然数n的所有正约数的和，如S(2)=1+2=3， S(4)=1+2+4=7. 定理1.4.4 设n=p1?1p2?2…pn?n, 则有： d(n)=(?1+1) (?2+1)… (?n+1). 特别地，p为质数的充分必要条件是： 寨幢注怠花久厦讥唇尼嗜缺负照窖眷尉缕廉详洞撤挺特减闸无卵砒奏池岁1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 机动 目录 上页 下页 返回 结束 证明：∵ n=p1?1p2?2…pn?n ∴ n的任意正约数都可以写成以下形式： n= p1x1p2x2…pnxn (0?xi??i). 上式中的每一个xi都可以取0, 1, …, ?i这(?i +1)个不同的值，而每一个xi又可以与其他xj (xi ? xj )任意组成a的正约数，根据排列组合中的分布计数原理，总共有： (?1+1) (?2+1)… (?n+1) 中可能性，故n的正约数共有(?1+1) (?2+1)… (?n+1)个. 注：上述定理说明一个大于1的整数的正约数的个数，等于它的标准分解式中每个质因数的指数加1的连乘积. 淘峭增鳃逆乃侥廉屏股屏爆淫蚁定俗偶挪赂饲积模怠栋蔑剁靖该猛塞铂仙1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 机动 目录 上页 下页 返回 结束 推论 若(a, b)=1，则d(ab)=d(a)d(b). 定理 若(a, b)=1，则S(ab)=S(a)S(b). 冰榨压式暑蹲眩醉吴翱争富嘲塔慑警法壮箔级恶秤耻磐描仿刺莫剔轴凄树1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 帽斯伪絮蚀做酪常党讶慧逞钥决地贪弯整蔽咎谢铅潞近耽撩拥笋嘲绞婿围1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 例4 一个形如2k3m的正整数，其所有正约数的和为403，求这个正整数. 妙灌乾综涯取饱草酌维读谎暴郁调甚男戚鞭浚标判柔肖粹辽递原其市供啮1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和 作业：P65-66： 2、3、7、8、9、13 啼糜们壤版趁虚岳获鲜玫悟巧晨罪哮很萧泛柒倡疗圃疥芯改绩列周榨交浆1.7正整数的正约数个数与总和1.7正整数的正约数个数与总和