2023年数学竞赛中的数论问题.doc

2-4数学竞赛中数论问题（09-10-28）

数论是研究自然数一种数学分支.

一、数学竞赛中数论问题基本内容

重要有8个定义、15条定理.

定义1（带余除法）给定整数假如有整数满足

，

则和分别称为除以商和余数．尤其，时，则称被整除，记作，或者说是倍数，而是约数．

定义2（最小公倍数）非零整数最小公倍数是能被其中每一种所整除最小正整数，记作．

定义3（最大公约数）设整数中至少有一种不等于零，这个数最大公约数是能整除其中每一种整数最大正整数，记作．

定理1对任意正整数，有

．

定义4假如整数满足，则称与是互素（此前也称为互质）．

定义5不不不小于1且除1及其自身外没有别正整数因子正整数，称为素数（此前也称为质数）．别旳不不不小于1正整数称为合数；数1既不是素数也不是合数．

定理2素数有无穷多种，2是唯一偶素数．

定义6对于整数，且，若，则称有关模同余，记作若则称有关模不一样余，记作．

定理3（整除性质）设整数为非零整数，

若，，则；

若，则；

若，，则对任意整数，有；

若，且，则；

若，且，则

若为素数，且，则或．

定理4（同余性质）设为整数，

若且，则；

若且，则且．

若，则对任意正整数有，且；

若，且对非零整数有，则．

定理5设为整数，为正整数，

若，则；

若，则；

若，则．

定义7设为正整数，为不不不小于2正整数，是不不小于非负整数，且．若

，

则称数为进制体现．

定理6给定整数，对任意正整数，均有唯一进制体现．

定理7任意一种正整数与它十进制体现中所有数字之和有关模9同余．

定理8（分解唯一性）每个不不不小于1正整数都可分解为素数乘积，并且不计因数次序时，这种体现是唯一

.

定理9若正整数素数分解式为则约数个数为，

一切约数之和等于

．

定义8对任意实数，是不超过最大整数．亦称为整数某些，．

定理10在正整数素因子分解式中，素数作为因子出现次数是

定理11假如素数不能整除整数，则．

定理12设为素数，对任意整数，有．

定理13设正整数，则不不不不小于且与互素正整数个数为

．

定理14整系数二元一次方程存在整数解充足必要条件是．

定理15若是整系数二元一次方程一种整数解，则方程一切整数解可以体现为

二.数学竞赛中数论问题重点类型

重要出现8类问题.：

1.奇数与偶数（奇偶分析法、01法）；

2.约数与倍数、素数与合数；

3.平方数；

4.整除；

5.同余；

6.不定方程；

7.数论函数、高斯函数、欧拉函数；

8.进位制（十进制、二进制）.

三.例题选讲

例1有100盏电灯，排成一横行，从左到右，咱们给电灯编上号码1，2，…，99，100.每盏灯由一种拉线开关控制着.最初，电灯全是关着.此外有100个学生，第一种学生走过来，把但凡号码为1倍数电灯开关拉了一下；接着第2个学生走过来，把但凡号码为2倍数电灯开关拉了一下；第3个学生走过来，把但凡号码为3倍数电灯开关拉了一下，如此等等，最终那个学生走过来，把编号能被100整除电灯开关拉了一下，这样过去之后，问哪些灯是亮？

讲解（1）直接计算100次记录，会眼花缭乱.

（2）拉电灯开关有什么规律：电灯编号包括正约数（学生）才能拉、不是正约数（学生）不能拉，有几种正约数就被拉几次.

（3）灯被拉次数与亮不亮（开、关）有什么关系：

0

1

2

3

4

5

6

7

8

9

关

开

关

开

关

开

关

开

关

开

灯被拉奇多次亮！

（4）哪些数有奇数个约数：平方数.

（5）1～100中有哪些平方数：共10个：

1，4，9，16，25，36，49，64，81，100.

答案：编号为1，4，9，16，25，36，49，64，81，100共10个还亮.

例2用体现不不不不小于最大整数，求

.

讲解题目内层有个高斯记号，外层1个高斯记号.关键是弄清含义，进而弄清加法谁与谁加、除法谁与谁除：

（1）分子是那些数相加，求出和来；

由，知分子是0～5整数相加，弄清加数各有几种

1～365

0

365个

366～731

1

366个

732～1097

2

366个

1098～1463

3

366个

1464～1829

4

366个

1830～

5

175个

（2）除法谁除以366，求出商整数某些.

原式

命题背景有12个月、366天.

例3证明对任意正整数，分数不可约.

证明1（反证法）假若可约，则存在

，①

使

从而存在，使

消去，，得