问答题
设a,b是整数,证明:11|a2+5b2当且仅当11|a且11|b.
【正确答案】充分性显然.
必要性:02≡0(mod 11),12≡102≡1(mod 11),22≡92≡4(mod 11),32≡82≡9(mod 11),42≡72≡5(mod 11),52≡62≡3(mod 11),从而
a2≡0,1,3,4,5,9(mod 11),5b2≡0,5,4,9,3,1(mod 11)
不难验证:只有当a2≡5b2≡0(mod 11)时,有a2+5b2≡0(mod 11).得证a≡b≡0(mod 11).
【答案解析】