在任意的N个N自然数数中,至少有两个数的差能被6整除,则n最少是多少?

证明:在任意的6个人中,必有3个人,他們互相认识或者不认识
我这样想,如果这6个人A认识B,B认识C,C认识D,D认识E,E认识F,F认识A呢?

共回答了13个问题采纳率:92.3%

把这6人认识的情况画成正6边形
在认识的囚之间都画上线
在同一个正三角形顶点的三人互相不认识

N+N+N的和一定是3的倍数
NSNSNS也一定能被3整除,

你对这个回答的评价是

求证:对任意N自然数数nn(n-1)(2n-1)能被6整除.
此题可以分步证明,先证明n(n-1)可以被2整除然后再证明(2n-1)能被3整除,从而可得出结论.
本题考查数的整除性问题难度鈈大,关键是分步证明这种思想在证明整除的时候经常用到,注意理解并熟练掌握.

我要回帖

更多关于 N自然数 的文章

 

随机推荐