题目
3【判断题】在Z77中,6是没有平方根的。()A. 对B. 错
3【判断题】在Z77中,6是没有平方根的。()
A. 对
B. 错
题目解答
答案
A. 对
解析
在模77的同余类中,我们需要检查是否存在一个整数x,使得x^2 ≡ 6 (mod 77)。由于77 = 7 * 11,我们可以分别在模7和模11的同余类中检查是否存在这样的x。如果在模7或模11中,6没有平方根,那么在模77中,6也没有平方根。
步骤 1:检查在模7中,6是否有平方根。
在模7中,我们检查每个整数的平方是否等于6。整数0到6的平方分别是0, 1, 4, 2, 2, 4, 1。没有一个等于6,因此在模7中,6没有平方根。
步骤 2:检查在模11中,6是否有平方根。
在模11中,我们检查每个整数的平方是否等于6。整数0到10的平方分别是0, 1, 4, 9, 5, 3, 3, 5, 9, 4, 1。没有一个等于6,因此在模11中,6没有平方根。
步骤 3:根据中国剩余定理,如果在模7和模11中,6都没有平方根,那么在模77中,6也没有平方根。
步骤 1:检查在模7中,6是否有平方根。
在模7中,我们检查每个整数的平方是否等于6。整数0到6的平方分别是0, 1, 4, 2, 2, 4, 1。没有一个等于6,因此在模7中,6没有平方根。
步骤 2:检查在模11中,6是否有平方根。
在模11中,我们检查每个整数的平方是否等于6。整数0到10的平方分别是0, 1, 4, 9, 5, 3, 3, 5, 9, 4, 1。没有一个等于6,因此在模11中,6没有平方根。
步骤 3:根据中国剩余定理,如果在模7和模11中,6都没有平方根,那么在模77中,6也没有平方根。