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)
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}\)
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
shitbo
Bài từ lâu, giờ mò lại làm vui ha :)))
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] . (**)
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)
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,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
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}\)
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] . (**)
1) Tìm các số tự nhiên n để số 3^n+19 là số chính phương
2) Cho m,n là 2 số nguyên dương thỏa mãn m+n-1 là 1 số nguyên tố và m+n-1 là 1 ước của 2(m^2+n^2)-1 CMR m=n
cho ước chung lớn nhất của m và n =1
a,ước chung lớn nhất của m+n và n
b,ước chung lớn nhất m.n và m+n