用模运算证明:连续n个整数,其中必定有1个整数被能n整除.
人气:132 ℃ 时间:2019-10-11 14:41:42
解答
因为:任意数字mod n的结果取值范围是〔0,n-1〕,而有连续的n个整数,那用每个数字去 mod n就一定有n个不等的值,并且每一个都属于〔0,n-1〕,那么其中一定有一个取值为0
所以:连续N个整数,其中必定有1个整数能被n整除
推荐
- 已知:n是整数,(2n+1)2-1能被8整除吗?试证明你的结论.
- 已知:n是整数,(2n+1)2-1能被8整除吗?试证明你的结论.
- 证明所有k,n属于整数,(k-n)能被(k-1)整除当且仅当(k-n)能被(n-1)整除.英文原题:For all k,n in Z,(k-n) divides (k-1) if only if (k-n) divides (n-1)
- 已知n为整数,试证明(2n+1)的平方-25能被8整除
- 利用分解因式说明:(n+5)2-(n-1)2能被12整除.
- ____is know,John studies in______is considered the best school in the city.A.which,which B.what,
- 已知一组数据10,9,8,x,12,y,10,7的平均数是10,x-y=2,x,y分别等于多少?
- 甲、乙二人进行100米赛跑,假设他们在无风情况下速度相同,甲逆风跑完全程用了13秒,乙顺风跑完全程用了11秒,假设当时风速x米/秒 则可列方程
猜你喜欢