(3,0 điểm)
a) Cho là số nguyên dương, đặt . Chứng minh .
b) Tìm tất cả các số nguyên tố thỏa mãn .
(3,0 điểm)
a) Cho là số nguyên dương, đặt . Chứng minh .
b) Tìm tất cả các số nguyên tố thỏa mãn .
a) Cho là số nguyên dương, đặt . Chứng minh .
b) Tìm tất cả các số nguyên tố thỏa mãn .
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: a) Ta có A=(n+1)(n+2)…(2n)=((2n)!)/(n!). Với số nguyên tố p, dùng công thức Legendre v_p(k!)=∑_(i≥1)lfloor k/p^irfloor, và công thức v₂(k!)=k-s₂(k) với s₂(k) là tổng các chữ... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Kỳ Thi Chọn Học Sinh Giỏi Cấp Tỉnh THPT Toán 11 Đợt 2 2024-2025 trên dethichuan.com.
Xem chi tiết từng bước giải & đáp án chính thức
a) Ta có . Với số nguyên tố , dùng công thức Legendre , và công thức với là tổng các chữ số của trong hệ nhị phân. Vì (nhân với 2 chỉ thêm số 0 vào cuối biểu diễn nhị phân), ta được
Vậy . Đpcm.
b) Từ , do nên . Bình phương: , suy ra là số hữu tỉ. Vì nguyên nên là số chính phương, đặt với . Khi đó , do nguyên tố nên , , suyra và .
Tương tự, từ ta được , suy ra . Vì nguyên tố và (do ), nên , tức , và .
Vậy hệ điều kiện cần: , , đều nguyên tố.
- Nếu là số nguyên tố lẻ thì lẻ, nguyên tố. Nếu lẻ thì chẵn, mà nguyên tố nên , khi đó và . Xét: với lẻ nguyên tố, nguyên tố (cặp sinh đôi) và thì , do đó và , vô lý. Với : , , : thỏa.
- Nếu thì , và : lẻ nguyên tố nên lẻ. Nếu thì trong cặp nguyên tố sinh đôi với ta có , suy ra , , vô lý. Với : , : thỏa.
Kiểm tra: : ✓; : ✓.
Vậy các bộ cần tìm là và .
Vậy . Đpcm.
b) Từ , do nên . Bình phương: , suy ra là số hữu tỉ. Vì nguyên nên là số chính phương, đặt với . Khi đó , do nguyên tố nên , , suyra và .
Tương tự, từ ta được , suy ra . Vì nguyên tố và (do ), nên , tức , và .
Vậy hệ điều kiện cần: , , đều nguyên tố.
- Nếu là số nguyên tố lẻ thì lẻ, nguyên tố. Nếu lẻ thì chẵn, mà nguyên tố nên , khi đó và . Xét: với lẻ nguyên tố, nguyên tố (cặp sinh đôi) và thì , do đó và , vô lý. Với : , , : thỏa.
- Nếu thì , và : lẻ nguyên tố nên lẻ. Nếu thì trong cặp nguyên tố sinh đôi với ta có , suy ra , , vô lý. Với : , : thỏa.
Kiểm tra: : ✓; : ✓.
Vậy các bộ cần tìm là và .
Đáp án chính thức: Tự luận