MathLabs

Bài 5

Cho a,ba,b là các số nguyên dương. Khi chia a2+b2a^2+b^2 cho a+ba+b, ta được thương qq và dư rr. Tìm mọi cặp (a,b)(a,b) sao cho q2+r=1977q^2+r=1977.
Bước 1 trên 4: Chặn số chia và số dư
s=a+b;a2+b2≥s22,r<ss=a+b;\quad a^2+b^2\ge\frac{s^2}{2},\quad r<s
Phân tích chi tiết

Đặt s=a+bs=a+b. Từ a2+b2=q(a+b)+ra^2+b^2=q(a+b)+r, bất đẳng thức a2+b2≥s22a^2+b^2\ge\frac{s^2}{2} và r<sr<s cho s2/2<(q+1)ss^2/2<(q+1)s, nên s<2q+2s<2q+2 và s≤2q+1s\le2q+1. Đồng thời r=1977−q2≥0r=1977-q^2\ge0, vậy q≤44q\le44.