Cho . Kí hiệu rn là số cặp số
sao cho
. Tìm .
Chọn C.
Xét phương trình (1).
Gọi là một nghiệm nguyên dương của (1). Giả sử (u; v) là một nghiệm nguyên dương khác
của (1).
Ta có suy ra
do đó tồn tại k nguyên dương sao cho
. Do v là số nguyên dương nên
. (2)
Ta nhận thấy số nghiệm nguyên dương của phương trình (1) bằng số các số k nguyên dương cộng với 1. Do đó .
Từ đó ta thu được bất đẳng thức sau:
Từ đó suy ra :
Từ đây áp dụng nguyên lý kẹp ta có ngay .