《20秋西南大学0346大作业资料》由会员分享，可在线阅读，更多相关《20秋西南大学0346大作业资料（2页珍藏版）》请在金锄头文库上搜索。
西南大学培训与继续教育学院课程考试试题卷学期：2020年秋季 课程名称【编号】：初等数论【0346】 A卷考试类别:大作业 满分：100分每题分值20分，选做5个题。1. 简述题：叙述整除的概念，并判断6是否整除24，8是否整除42。整除的概念：设a, b是任意两个整数，其中b，如果存在一个整数q使得等式a=bq成立，我们就称b整除a或a被b整除，此时我们把b叫做a的因数，把a叫做b的倍数。6整除24，8不能整除42.2. 简述题：叙述两个整数互质的概念，并判断12与25是否互质。如果两个整数a与b仅有公因数1，即如果gcd(a,b)=1，则a与b称为互质数。12与25互质.3. 简述题：叙述欧拉函数的概念，并求欧拉函数值和。4. 计算题：求220的标准分解式。5. 计算题：求3201除以8的余数。6. 计算题：求不定方程的一切整数解。7. 计算题：解同余式。8. 证明题：证明一切奇质数都可以表成的形式（其中m是正整数）。解：- 2 -
