孙子定理题目及答案.docVIP

孙子定理题目及答案

单项选择题（每题2分，共10题）

1.孙子定理又被称为（）

A.中国剩余定理B.欧几里得定理C.费马大定理

答案：A

2.最早完整阐述孙子定理的著作是（）

A.《九章算术》B.《孙子算经》C.《周髀算经》

答案：B

3.一个数除以3余2，除以5余3，符合条件的最小正整数是（）

A.8B.11C.14

答案：A

4.用孙子定理求解同余方程组时，首先要计算（）

A.模数之积B.各模数的逆元C.余数之和

答案：A

5.以下哪个是孙子定理能解决的问题类型（）

A.求解高次方程B.解同余方程组C.计算积分

答案：B

6.若\(M=m_1m_2\cdotsm_n\)，\(M_i=M/m_i\)，那么需要找到\(M_i\)关于\(m_i\)的（）

A.相反数B.倒数C.逆元

答案：C

7.对于同余方程组\(x\equiv1\pmod{2}\)，\(x\equiv2\pmod{3}\)，\(M\)的值为（）

A.5B.6C.7

答案：B

8.孙子定理中的模数要求（）

A.两两互质B.都为质数C.都为奇数

答案：A

9.一个数除以7余1，除以8余