Cho a,b ∈ N* thỏa \(\frac{a+1}{b}+\frac{b+1}{a}\) ∈ Z Chứng minh ước chung lớn nhất của a, b không lớn hơn √a+b
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
LK
1 tháng 3 2018
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}\)
S
8 tháng 5 2020
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
8 tháng 12 2015
gọi 2 số lẻ liên tiếp là 2K + 1 và 2K + 3
gọi d là ƯCLN( 2K+1;2K+3)
ta có ƯCLN(2k+1;2k+3)=d \(\Rightarrow\)2k+1 chia hết cho d 2k + 3 chia hết cho d
suy ra 2k+3 - 2k - 1 = 2 chia hết cho d
mà số lẻ ko chia hết cho 2
suy ra d = 1
vậy 2 số lẻ liên thiếp là 2 số nguyên tố cùng nhau
DL
1
2 tháng 9 2015
Gia su UC(a;a+b)=d=>a chia het cho d va a+b chia het cho d =>b chia het cho d. Vì a và b đều chia hết cho d nên d thuộc UC(a;b). Ma UCLN(a;b)=1=>d=1.Vay UCLN(a;a+b)=1. li ke cho minh nha