20年12月 西南机考 初等数论【0346】

西南大学培训与继续教育学院课程考试试题卷 学期：2020年秋季                                      
课程名称【编号】：初等数论【0346】                        A卷
考试类别:大作业                                    满分：100分
________________________________________
每题分值20分，选做5个题。
1. 简述题：叙述整除的概念，并判断6是否整除24，8是否整除42。
2. 简述题：叙述两个整数互质的概念，并判断12与25是否互质。
3. 简述题：叙述欧拉函数 的概念，并求欧拉函数值 和 。
4. 计算题：求220的标准分解式。
5. 计算题：求3201除以8的余数。
6. 计算题：求不定方程 的一切整数解。
7. 计算题：解同余式 。
8. 证明题：证明一切奇质数都可以表成 的形式（其中m是正整数）。