Question

[Nhok Silver Bullet]

CMR: n^3 - n  chia hết cho 6 với mọi n thuộc Z

          n^5 - n  chia hết cho 10 với mọi n thuộc Z

Answer 1

[Vũ Lê Nhật Minh]

n^3-n=n(n-1)(n+1) là tích 3 số nguyên liên tiếp

=>tồn tại 1 bội của 3 =>n(n-1)(n+1) chia hết cho 3

=>tồn tại ít nhất 1 bội của 2 =>n(n-1)(n+1) chia hết cho 2

mà (2;3)=1=>n(n-1)(n+1)chia hết cho 6

hay n^3-n chia hết cho 6

n^5-n=n(n-1)(n+1)(n^2+1)

=n(n-1)(n+1)(n^2-4+5)

=n(n-1)(n+1)(n-2)(n+2)+5(n-1)n(n+1)

n(n-1)(n+1)(n-2)(n+2) là tích 5 số nguyên liên tiếp

=>tồn tại 1 bội của 5 =>n(n-1)(n+1) chia hết cho 5

=>tồn tại ít nhất2 bội của 2 =>n(n-1)(n+1) chia hết cho 2

mà (2;5)=1=>n(n-1)(n+1)(n-2)(n+2) chia hết cho 10

n(n-1)(n+1) là tích 3 số nguyên liên tiếp

=>tồn tại ít nhất 1 bội của 2 =>n(n-1)(n+1) chia hết cho 2

=>5n(n-1)(n+1) chia hết cho 10

=>n(n-1)(n+1)(n-2)(n+2)+5(n-1)n(n+1)chia hết cho 10

hay n^5-n chia hết cho 10