1,cho 2 số tự nhiên m,n thỏa mãn \(\frac{m+1}{n}+\frac{n+1}{m}\)là số nguyên.CMR:ƯCLN của m,n ko lớn hơn \(\sqrt{m+n}\)
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Đặt \(d=\left(m,n\right)\)
Ta có :\(\hept{\begin{cases}m=ad\\n=bd\end{cases}}\)với \(\left(a,b\right)=1\)
Lúc đó
\(\frac{m+1}{n}+\frac{n+1}{m}=\frac{ad+1}{bd}+\frac{bd+1}{ad}=\frac{\left(a^2+b^2\right)d+a+b}{abd}\)là số nguyên
Suy ra \(a+b⋮d\Rightarrow d\le a+b\Rightarrow d\le\sqrt{d\left(a+b\right)}=\sqrt{m+n}\)
Vậy \(\left(m,n\right)\le\sqrt{m+n}\)(đpcm)
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}\)
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
Bài 1:
Ta có \(\frac{m}{2}-\frac{2}{n}=\frac{1}{2}\) =>\(\frac{m}{2}-\frac{1}{2}=\frac{2}{n}\)
=>\(\frac{m-1}{2}=\frac{2}{n}\)
=> n(m-1) = 4
=> n và m-1 thuộc Ư(4)={1;2;4}
Ta có bảng sau:
m-1 | 1 | 2 | 4 |
n | 4 | 2 | 1 |
m | 2 | 3 | 5 |
Vậy (m;n)=(2;4),(3;2),(5;1)