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}\)
K
Khách
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.
Những câu hỏi liên quan
22 tháng 7 2016
câu 1 :
Trong một số trường hợp, có thể sử dụng mối quan hệ đặc biệt giữa ƯCLN, BCNN và tích của hai số nguyên dương a, b, đó là : ab = (a, b).[a, b], trong đó (a, b) là ƯCLN và [a, b] là BCNN của a và b. Việc chứng minh hệ thức này khụng khú :
Theo định nghĩa ƯCLN, gọi d = (a, b) => a = md ; b = nd với m, n thuộc Z+ ; (m, n) = 1 (*)
Từ (*) => ab = mnd2 ; [a, b] = mnd
=> (a, b).[a, b] = d.(mnd) = mnd2 = ab
=> ab = (a, b).[a, b] . (**)
TN
19 tháng 12 2015
Trong một số trường hợp, có thể sử dụng mối quan hệ đặc biệt giữa ƯCLN, BCNN và tích của hai số nguyên dương a, b, đó là : ab = (a, b).[a, b], trong đó (a, b) là ƯCLN và [a, b] là BCNN của a và b. Việc chứng minh hệ thức này khụng khú :
Theo định nghĩa ƯCLN, gọi d = (a, b) => a = md ; b = nd với m, n thuộc Z+ ; (m, n) = 1 (*)
Từ (*) => ab = mnd2 ; [a, b] = mnd
=> (a, b).[a, b] = d.(mnd) = mnd2 = ab
=> ab = (a, b).[a, b] . (**)
13 tháng 10 2019
Đặ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