Cho các số nguyên dương với . Biết rằng là một ước của . Chứng minh rằng .
Cho các số nguyên dương với . Biết rằng là một ước của . Chứng minh rằng .
Đáp án chính thức: Tự luận
Hướng dẫn giải chi tiết
Đặt , với , như vậy . Điều kiện của bài toán chứng tỏ , kéo theo , hay , nghĩa là .
Để ý rằng hiển nhiên . Ngoài ra, ta cũng có . Thật vậy, nếu và thì chứng tỏ ; tương tự , do đó , hay .
Từ đó , kéo theo .
Suy ra
Để ý rằng hiển nhiên . Ngoài ra, ta cũng có . Thật vậy, nếu và thì chứng tỏ ; tương tự , do đó , hay .
Từ đó , kéo theo .
Suy ra