Câu 5. (6.0 điểm)
a) Cho . Chứng minh rằng tổng tất cả các ước số nguyên dương của chia hết cho 24.
b) Tìm tất cả các số nguyên dương , và số nguyên tố thỏa mãn .
Câu 5. (6.0 điểm)
a) Cho . Chứng minh rằng tổng tất cả các ước số nguyên dương của chia hết cho 24.
b) Tìm tất cả các số nguyên dương , và số nguyên tố thỏa mãn .
a) Cho . Chứng minh rằng tổng tất cả các ước số nguyên dương của chia hết cho 24.
b) Tìm tất cả các số nguyên dương , và số nguyên tố thỏa mãn .
Đáp án chính thức: Tự luận
Hướng dẫn giải chi tiết
Lời giải.
a) Trước hết ta có bổ đề sau:
Bổ đề. Với số nguyên dương thỏa mãn chia hết cho 24 thì chia hết cho 24.
Chứng minh. Để ý nếu thì không là số chính phương. Gọi là tất cả các ước dương của bé hơn . Để ý với là ước dương của thì chia hết cho 24, vì thế chia hết cho 24.
Để ý và nên , theo bổ đề có điều phải chứng minh.
b) Đặt , , với . Khi đó ta có được
Do nên . Vì , nên .
Đặt với thì .
Vì là số nguyên tố nên . Do đó , nên ta có hai trường hợp sau:
- Nếu , , thì , vô lý vì không thể là một lập phương.
- Nếu , , thì hay . Vì là số nguyên tố và , ta phải có . Suy ra và .
Khi đó và .
Thử lại thấy thỏa mãn, vậy nghiệm duy nhất thỏa mãn là .
Nhận xét. Bài toán trên là bài toán đã xuất hiện trong đề thi Hy Lạp MO 2015. Ta cũng có thể làm mạnh bài toán như sau: Bài toán: Cho số nguyên dương . Tìm tất cả các số nguyên dương và số nguyên tố sao cho .
a) Trước hết ta có bổ đề sau:
Bổ đề. Với số nguyên dương thỏa mãn chia hết cho 24 thì chia hết cho 24.
Chứng minh. Để ý nếu thì không là số chính phương. Gọi là tất cả các ước dương của bé hơn . Để ý với là ước dương của thì chia hết cho 24, vì thế chia hết cho 24.
Để ý và nên , theo bổ đề có điều phải chứng minh.
b) Đặt , , với . Khi đó ta có được
Do nên . Vì , nên .
Đặt với thì .
Vì là số nguyên tố nên . Do đó , nên ta có hai trường hợp sau:
- Nếu , , thì , vô lý vì không thể là một lập phương.
- Nếu , , thì hay . Vì là số nguyên tố và , ta phải có . Suy ra và .
Khi đó và .
Thử lại thấy thỏa mãn, vậy nghiệm duy nhất thỏa mãn là .
Nhận xét. Bài toán trên là bài toán đã xuất hiện trong đề thi Hy Lạp MO 2015. Ta cũng có thể làm mạnh bài toán như sau: Bài toán: Cho số nguyên dương . Tìm tất cả các số nguyên dương và số nguyên tố sao cho .