Question

[Nguyễn Văn Hải]

Với mọi số nguyên dương n≥3 và mọi số nguyên dương k, chứng minh rằng:

n ^k không chia hết cho n-1. 

n ^k -1 chia hết cho n-1

Answer 1

[tth_new]

Thử ha! Lâu không làm quên mất cách làm rồi má ơi:((

Giả sử \(n^k⋮n-1\left(1\right)\Rightarrow n⋮n-1\) Vì:

Nếu n không chia hết cho n - 1 thì khi phân tích ra thừa số nguyên tố, n không chứa n - 1 nên n^k cũng không chưa thừa số nguyên tố n - 1 suy ra n^k không chia hết cho n - 1. Mâu thuẫn với điều giả sử (1)

Vậy \(n⋮n-1\Leftrightarrow\left(n-1\right)+1⋮\left(n-1\right)\Rightarrow1⋮\left(n-1\right)\)

Suy ra \(n-1\inƯ\left(1\right)=1\left(\text{không xét }-1\text{ vì n\ge3 nên }n-1\text{dương. Do vậy ta chỉ xét ước dương}\right)\Rightarrow n=2\)

Mà n = 2 không thỏa mãn đk nên không tồn tại n > 3 thỏa mãn n chia hết cho n - 1 tức là không tồn tại n^k chia hết cho n - 1 (mẫu thuẩn với điều giả sử)

Do vậy ta có đpcm.

P/s: Sai thì thôi nhá, quên mất cách làm mọe rồi

Answer 2

[T.Q.Hưng.947857]

n^k-1=(n-1)(n^k-1-n^k-2....+1) chia hết cho n-1