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}\)
Cho hai số tự nhiên m, n thỏa mãn \(\frac{m+1}{n}+\frac{n+1}{m}\)có giá trị là một số nguyên. Gọi d là ước chung lớn nhất của m và n. Chứng minh rằng: \(d\le\sqrt{m+n}\)
Cho 2 STN m và n thỏa mãn (m+1)/n + (n+1)/n là số nguyên. Cmr: ước chung lớn nhất của m, n ko lớn hơn căn (m+n)
BÀI 1 :cho m và n thuộc N* thỏa (m,n)=1 tìm Ước chung lớn nhất của 2 số (4m+3n ; 5m + 2n)
BÀI 2: cho n là số tự nhiên bất kì chứng minh : ( 2n+5) là 2 số nguyên tố cùng nhau.
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] . (**)
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 UCLN(m,n) không lớn hơn \(\sqrt{m+n}\)
tồn tại hay không số nguyên dương m,n,p thỏa mãn đồng thời các điều kiện (m+n,mn-1)=1, (m-n; mn+1)=1 và \(\text{(m+n)^2+(mn-1)^2=p^2}\)?. (Trong đó (a,b) là ước chung lớn nhất của 2 số nguyên dương a và b)
cho hai số tự nhiên n và m thỏa mãn \(\frac{m+1}{n}+\frac{n+1}{m}\)tổng này là số nguyên .
Chứng minh rằng : (m,n)\(\le\sqrt{m+n}\)
tồn tại hay không số nguyên dương m,n,p thỏa mãn đồng thời các điều kiện (m+n,mn-1)=1, (m-n; mn+1)=1 và \(\text{(m+n)^2+(mn-1)^2=p^2}\)?. (Trong đó (a,b) là ước chung lớn nhất của 2 số nguyên dương a và b)
Cho m và n là các số nguyên dương thỏa mãn (m,n)=1. Tìm ước chung lớn nhất của 4m+3n và 5m+2n
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] . (**)
Cho m, n là 2 số tự nhiên lớn hơn 0 thỏa mãn \(\frac{m+1}{n}+\frac{n+1}{m}\inℤ.\) CM : (m, n) \(\le\sqrt{m+n}\).
Đặ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)