2014年寒假数学联赛提高班导学4.pdfVIP

清北学堂集中培训课程导学资料 （2014 年寒假集中培训课程使用） QBXT/JY/DX2013/12-4-4 2014 年寒假数学联赛提高班导学 （第四次） 资料说明 本导学用于学员在实际授课之前，了解授课方向及重难点。同时还附上部分知识点的 详细解读。每个班型导学共由4 次书面资料构成。此次发布的为第四次导学。4 次导学的相 应关联以及课程详细授课内容，请参见相应班型的详细授课大纲。寒假授课即将开始，除 现场授课及答疑外，欢迎大家参加寒假之后的在线答疑活动。祝大家在寒假中收获良多， 学习进步！ 自主招生邮箱：wanglj@ 数学竞赛邮箱：cuid@ 物理竞赛邮箱：lin@ 化学竞赛邮箱：zhouk@ 生物竞赛邮箱：zhangw@ 理科精英邮箱：wanglj@ 2013-12-25 发布 清北学堂教学研究部 清北学堂集中培训课程导学资料 2014 年寒假数学联赛提高班导学 (初等数论部分) 目录 一、 课程重点及难点概述2 二、 清北导学3 整数问题3 重点及难点3 知识点3 整除5 重点及难点5 知识点5 思考题8 同余9 重点及难点9 知识点9 思考题13 不定方程14 重点及难点14 知识点14 思考题17 北京清北学堂教育科技有限公司 第1 页 清北学堂集中培训课程导学资料 一、 课程重点及难点概述 本次课程的重点为整除与同余问题。剩余类的概念、欧拉函数和不定方程有关的定理是 本次培训的难点。提高班以真题讲解为主，穿插相关知识点，训练同学的解题思路。 北京清北学堂教育科技有限公司 第2 页 清北学堂集中培训课程导学资料 二、清北导学 整数问题 重点及难点 整数相关问题是初等数论的基础。本部分需要重点掌握算术基本定理，并了解进制的相 互转换规则。 知识点 1. 整数与其进位制： Z 在集合观点下，整数是整数集合的简称，记为 ， 。整数对“加、 Z ={n|n=0, 1, 2, } 减、乘”三种运算封闭，对“除、开方”运算不封闭。 正整数有无穷多个，为了用有限的个数符号表示出无限个正整数，前人发明了进位 制。10 是十进制的基，任何大于1 的整数r 均可作为r 进位制的基。 自然数N