设n为任意整数,试证:n(n+1)(2n+1)一定是6的倍数

问题描述:

设n为任意整数,试证:n(n+1)(2n+1)一定是6的倍数

一种解法 n和n+1有一个是偶数 所以n(n+1)(2n+1)能被2整除 若n能被3整除,则n(n+1)(2n+1)能被3整除 若n除3余数是2,则n+1除3余数是3,即能整除 若n除3余数是1,3k+1,则2n+1=6k+2+1=6k+3能被3整除 所以能被3整除 2和3互质,...