Question

Cho hai số tự nhiên m và n thỏa mãn  \(\frac{m+1}{n}\)+\(\frac{n+1}{m}\)là số nguyên. Chứng minh ước chung lớn nhất của a và b không lớn hơn\(\sqrt{m+n}\)

Answer 1

thầy nói đề sai rồi mà 

phải là cm ƯCLN của a và b ko lớn hơn \(\sqrt{m+n}\)

Answer 2

Gọi \(gcd\left(m;n\right)=d\Rightarrow m=ad;n=bd\left(a,b\inℕ^∗\right)\) và \(\left(m;n\right)=1\)

Ta có:

\(\frac{m+1}{n}+\frac{n+1}{m}=\frac{m^2+m+n^2+n}{mn}=\frac{\left(a^2+b^2\right)d+\left(a+b\right)}{abd}\)

\(\Rightarrow a+b⋮d\Rightarrow a+b\ge d\Rightarrow d\le\sqrt{d\left(a+b\right)}=\sqrt{m+n}\)

Vậy ta có đpcm

Answer 3

shitbo

Bài từ lâu, giờ mò lại làm vui ha :)))