2017“小长假”联赛集训营-数论部分第01讲-数论综合1 .pdfVIP

2017 小长假联赛集训营——数论部分 第一讲 数论综合 1 例1. 求所有的正整数x 、y ，使得 x  y xy 1 为2 的整数次幂．    3 例2. 给定整数k （ ）， 为小于k 的最大质数，且 ．n 为合数，证明： k 14 p k p k  k 4 （1）若n 2 p ，则n | n k ! ； k  （2 ）若n  2 p ，则n | n k ! ． k   例3. 求所有的正整数n ，使得n n 2 n 4 的约数个数不超过15 个．    例4. 已知n 为正整数，且n 的所有正约数之和是2 的方幂．求证：n 的约数个数也是2 的方幂． 例5. 试确定所有的正整数a 、b、c （ ），使得a b c a,b,c ． a b c   客服电话：400-898-0858 客服QQ 号：2805659243 2017 小长假联赛集训营——数论部分 例6. 已知p 为质数，正整数x 、y 、z 满足x  y z  p 且x3  y3 z 3 mod p  ． 求证：x  y z  | x2  y 2 z 2 ．   a n 1,2, 例7. 已知数列  中，a 2 ，a 1，a a a （ ）．求证：若p 是a 2 的质因子，则 n 0 1 n1 n n1 2k p 也一定是a2k 1 1的质因子． 例8. 求所有的正整数m 、n，满足：存在正整数a 、b 使得a,m b,m 1 ，且a b n ． 例9. 设M 为一个无穷有理数集，对M 中任意2009 个不同元素，它们的乘积为整数，且不能被任意素数 的2009 次幂整除．求证：M 中的所有元素都是整数． 例10. 对正整数n，证明：在任意2n 1 个整数中，一定存在n 个数，其和为n 的倍数． 客服电话：400-898-0858 客服QQ 号：2805659243