若干个整数的和能被6整除,证明这些数的立方和也能被6整除
人气:444 ℃ 时间:2020-01-29 05:53:17
解答
由费马小定理,对于任意x有
x^3 = x (mod 3)
x^3 = x (mod 2)
所以
x^3 = x (mod 6)
所以
∑ai = ∑(ai)^3 (mod 6)
也就是若干个整数和被6除的余数与他们立方和被6除的余数相等
所以
若干个整数的和能被6整除,这些数的立方和也能被6整除
推荐
猜你喜欢
- 等腰三角形的顶角的正弦值为十三分之五,则它的底角的余弦值为
- A,B两地相距56Km,甲,乙两车分别从A,B相向而行,甲车的速度为36kM/h ,乙车在遇到甲
- 5、4、3组成的两位数和三位数中,能同时被3、5整除的数有哪些?
- (1)两根同样的钢筋,其中一根据成3段用了12分钟,另一根要锯6成段,需要多少分钟?(用比例方法解) (2)刘师傅要加工一批零件,每小时加工40个,3小时可以完成.如果要提前半小时完成任务,工作效率需提高百分之几?(用比例方法解) (3)一
- 这是一道英语单选题;——I am afraid I can't pass the exam!
- kate returned my ruler to me 同义句
- 风高秋月白
- There were some children in the park just now 变一般疑问句 并做否定回答