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.
Giả sử: d=(m+n,m2+n2)d=(m+n,m2+n2)
⇒⎧⎨⎩m+n⋮dm2+n2⋮d⇒{m+n⋮dm2+n2⋮d
⇒⎧⎨⎩m+n⋮d(m+n)2−2mn⋮d⇒{m+n⋮d(m+n)2−2mn⋮d
⇒⎧⎨⎩m+n⋮d2mn⋮d⇒{m+n⋮d2mn⋮d
⇒⎧⎨⎩2m(m+n)−2mn⋮d2n(m+n)−2mn⋮d⇒{2m(m+n)−2mn⋮d2n(m+n)−2mn⋮d
⇒⎧⎨⎩2m2⋮d2n2⋮d⇒{2m2⋮d2n2⋮d
d|(2m2,2n2)=2(m2,n2)=2d|(2m2,2n2)=2(m2,n2)=2
⇒d=1⇒d=1 hoặc d=2d=2
- Nếu m,nm,n cùng lẻ thì d=2d=2
- Nếu m,nm,n khác tính chẵn lẻ thì d=1
Đặ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)
Nguyễn Việt Lâm; Nguyễn Lê Phước Thịnh giúp vs!
Gọi \(d=ƯC\left(n^2+4;n+5\right)\)
\(\Rightarrow n\left(n+5\right)-\left(n^2+4\right)⋮d\)
\(\Rightarrow5n-4⋮d\)
\(\Rightarrow5\left(n+5\right)-29⋮d\)
\(\Rightarrow29⋮d\)
\(\Rightarrow d=\left\{1;29\right\}\)
Phân số chưa tối giản \(\Leftrightarrow d\ne1\Rightarrow d=29\)
\(\Rightarrow n+5=29k\Rightarrow n=29k-5\)
\(1\le29k-5\le2020\Rightarrow\dfrac{6}{29}\le k\le\dfrac{2025}{29}\)
\(\Leftrightarrow1\le k\le69\Rightarrow\) có 69 số tự nhiên thỏa mãn