Bài toán 4: Cho các số nguyên dương
thỏa mãn
Chứng minh rằng nếu
là số lẻ và p là số nguyên tố lẻ thì
là lũy thừa của
.
Lời giải: Nếu
chia hết cho
thì suy ra
cũng phải chia hết cho
. Không mất tính tổng quát, giả sử
không chia hết cho
. Vì
lẻ nên:
Giả sử tồn tại ước nguyên tố
của
. Khi đó
lẻ và theo định lý L.T.E ta có:
Vì
nên
, dẫn đến
, tức là
hay
. Do đó 
Vì
nên
, do đó
và ta được:
Gỉa sử
, tức là
. Khi đó
Từ đó suy ra 
Mặt khác, 
suy ra
(đpcm)
No comments:
Post a Comment