Question

[Lil Học Giỏi]

Chứng minh rằng :

n( 2n + 1 )( 7n + 1 ) chia hết cho 6 với mọi n ϵ Z

Answer 1

[Akai Haruma]

Lời giải:

* CM $A$ chia hết cho $2$

Ta thấy $(7n+1)-n=6n+1$ lẻ, chứng tỏ $7n+1,n$ luôn khác tính chẵn lẻ.

Do đó luôn tồn tại 1 trong 2 số là chẵn

$\Rightarrow A=n(2n+1)(7n+1)$ chẵn, hay $A\vdots 2(*)$

* CM $A$ chia hết cho $3$. Xét modulo $3$ cho $n$:

Nếu $n=3k(k\in\mathbb{Z}$

$\Rightarrow n\vdots 3\Rightarow A=n(2n+1)(7n+1)\vdots 3$

Nếu $n=3k+1\Rightarrow 2n+1=2(3k+1)+1=3(2k+1)\vdots 3$

$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$

Nếu $n=3k+2\Rightarrow 7n+1=7(3k+2)+1=3(7k+5)\vdots 3$

$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$

Vậy tóm lại $A\vdots 3(**)$

Từ $(*); (**), mà $(2,3)=1$ nên $A\vdots (2.3)$ hay $A\vdots 6$ (đpcm)

Answer 2

[Akai Haruma]

Lời giải:

* CM $A$ chia hết cho $2$

Ta thấy $(7n+1)-n=6n+1$ lẻ, chứng tỏ $7n+1,n$ luôn khác tính chẵn lẻ.

Do đó luôn tồn tại 1 trong 2 số là chẵn

$\Rightarrow A=n(2n+1)(7n+1)$ chẵn, hay $A\vdots 2(*)$

* CM $A$ chia hết cho $3$. Xét modulo $3$ cho $n$:

Nếu $n=3k(k\in\mathbb{Z}$

$\Rightarrow n\vdots 3\Rightarow A=n(2n+1)(7n+1)\vdots 3$

Nếu $n=3k+1\Rightarrow 2n+1=2(3k+1)+1=3(2k+1)\vdots 3$

$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$

Nếu $n=3k+2\Rightarrow 7n+1=7(3k+2)+1=3(7k+5)\vdots 3$

$\Rightarrow A=n(2n+1)(7n+1)\vdots 3$

Vậy tóm lại $A\vdots 3(**)$

Từ $(*); (**), mà $(2,3)=1$ nên $A\vdots (2.3)$ hay $A\vdots 6$ (đpcm)