NẾU 2(N − K) > N, XÉT HAI KHẢ NĂNG XẢY RA• NẾU N − K CHẴN, THEO...

2. Nếu 2(n − k) > n, xét hai khả năng xảy ra

• Nếu n − k chẵn, theo định lý 3.3 thì

n − k

≤ 2 n − k

p ≤ 2

2(n − k) − n

2(n − k) − n = 2(n − k)

n − 2k .

Do đó

p(n − 2k) ≤ 2n − 2k ⇒ k

2(p − 1) .

n ≥ p − 2

• Nếu n − k lẻ, theo định lý 3.3 thì

n − k + 1

≤ 2 n − k + 1

2(n − k) + 1 − n

2(n − k) + 1 − n = 2(n − k + 1)

n − 2k + 1 .

p(n − 2k + 1) ≤ 2n − 2k + 2 ⇒ k

2(p − 1) . n + 1

n > p − 2

Bài toán được chứng minh hoàn toàn.