Question

Chứng minh rằng với mọi số tự nhiên n thì ta có : n ( n+1) (13n+17) chia hết cho 6 

 

Answer 1

Lời giải:
Vì $n, n+1$ là hai số tự nhiên liên tiếp nên trong đó sẽ tồn tại 1 số chẵn và 1 số lẻ.

$\Rightarrow n(n+1)\vdots 2$

$\Rightarrow n(n+1)(13n+17)\vdots 2(*)$

Mặt khác:
Nếu $n$ chia hết cho 3 thì $n(n+1)(13n+7)\vdots 3$

Nếu $n$ chia 3 dư $1$: Đặt $n=3k+1$ thì:

$13n+17=13(3k+1)+17=39k+30=3(13k+10)\vdots 3$

$\Rightarrow n(n+10)(13n+17)\vdots 3$

Nếu $n$ chia 3 dư $2$. Đặt $n=3k+2$ thì:

$n+1=3k+3=3(k+1)\vdots 3$

$\Rightarrow n(n+1)(13n+17)\vdots 3$

Vậy $n(n+1)(13n+17)\vdots 3$ với mọi $n$ tự nhiên $(**)$

Từ $(*); (**)\Rightarrow n(n+1)(13n+17)\vdots 6$.