2025年大学《数理基础科学》专业题库——数论的基础知识与数学应用.docxVIP

2025年大学《数理基础科学》专业题库——数论的基础知识与数学应用

考试时间：______分钟总分：______分姓名：______

一、填空题（每空5分，共30分）

1.若整数a能整除整数b，且b能整除整数c，则a能整除c。

2.设a,b是正整数，则存在整数q和r，使得a=qb+r，且0≤rb。q和r分别称为a除以b的商和余数。

3.若a,b不全为0，使得ax+by=1，则a与b互素。同时，a,b互素时，存在整数x,y使得ax+by=1。

4.欧拉函数φ(n)表示小于或等于n且与n互素的正整数的个数。若n的素因数分解为n=p???p???...p0xE20x820x99?0xE20x820x99，则φ(n)=n(1-1/p?)(1-1/p?)...(1-1/p0xE20x820x99).

5.如果整数a与正整数n互素，那么关于x的同余方程ax≡b(modn)一定有解。

6.中国剩余定理指出，若整数n?,n?,...,nk两两互素，则同余方程组x≡a?(modn?)x≡a?(modn?)...x≡a0xE20x820x99(modnk)在模n=n?n?...nk的意义下有唯一解。

二、计算题（每题10分，共40分）

1.利用欧几里得算法求150和35的最大公约数，并求满足等式150x+35y=1的整数x和y。

2.计算φ(36)的值。

3.解同余方程3x≡4(mod7)。

4.解同余方程组x≡2(mod5)x≡3(mod8)。

三、证明题（每题15分，共45分）

1.证明：若a与b互素，则a2与b2互素。

2.证明：若a≡b(modm)，且c≡d(modm)，则ac≡bd(modm)。

3.证明：若n为大于1的正整数，则φ(n)是偶数。

试卷答案

一、填空题

1.若整数a能整除整数b，且b能整除整数c，则a能整除c。

解析：这是整除的传递性。由a|b知存在k?使得b=k?a；由b|c知存在k?使得c=k?b。代入得c=k?(k?a)=（k?k?）a。因为k?k?是整数，所以a|c。

2.设a,b是正整数，则存在整数q和r，使得a=qb+r，且0≤rb。q和r分别称为a除以b的商和余数。

解析：这是欧几里得算法的基础，是整数除法定义的标准形式。

3.若a,b不全为0，使得ax+by=1，则a与b互素。同时，a,b互素时，存在整数x,y使得ax+by=1。

解析：前者是后者（贝祖定理）的充分条件。反之，若a,b互素，则根据贝祖定理，存在整数x,y满足ax+by=1。

4.欧拉函数φ(n)表示小于或等于n且与n互素的正整数的个数。若n的素因数分解为n=p???p???...p0xE20x820x99?0xE20x820x99，则φ(n)=n(1-1/p?)(1-1/p?)...(1-1/p0xE20x820x99).

解析：这是欧拉函数的素数幂形式公式，可以通过容斥原理推导得到。

5.如果整数a与正整数n互素，那么关于x的同余方程ax≡b(modn)一定有解。

解析：根据同余方程解的存在性定理，若gcd(a,n)=1，则ax≡b(modn)有解。

6.中国剩余定理指出，若整数n?,n?,...,nk两两互素，则同余方程组x≡a?(modn?)x≡a?(modn?)...x≡a0xE20x820x99(modnk)在模n=n?n?...nk的意义下有唯一解。

解析：这是中国剩余定理的核心内容，说明了在模数两两互素的情况下，上述同余方程组有解且解模n唯一。

二、计算题

1.利用欧几里得算法求150和35的最大公约数，并求满足等式150x+35y=1的整数x和y。

解析：应用欧几里得算法求GCD。

150=4*35+10

35=3*10+5

10=2*5+0

所以GCD(150,35)=5。

然后用扩展欧几里得算法反向求解5的系数：

5=35-3*10

代入10=150-4*35：

5=35-3*(150-4*35)=35-3*150+12*35=13*35-3*150

所以x=-