cho a,b là các số tự nhiên. Chứng minh ƯCLN(a,b)=ƯCLN(5a+2b;7a+3b)
Cho a,b là số tự nhiên . Chứng minh ƯCLN (a,b) = ƯCLN(5a+2b,7a+3b)
Gọi \(ƯCLN\left(5a+2b;7a+3b\right)=d\) \(\left(d\in N\right)\)
\(\Leftrightarrow\left\{{}\begin{matrix}5a+2b⋮d\\7a+3b⋮d\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}15a+6b⋮d\\14a+6b⋮d\end{matrix}\right.\)
\(\Leftrightarrow a⋮d\)
Mà \(5a+2b⋮d\) \(\Leftrightarrow b⋮d\)
\(\Leftrightarrow d⋮a,b\Leftrightarrow d⋮d'\left(1\right)\)
Gọi \(d'=ƯCLN\left(a,b\right)\)
\(\Leftrightarrow\left\{{}\begin{matrix}a⋮d'\\b⋮d'\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}5a+2b⋮d'\\7a+3b⋮d'\end{matrix}\right.\)
\(\Leftrightarrow d'⋮d\) \(\left(2\right)\)
Từ \(\left(1\right)+\left(2\right)\Leftrightarrowđpcm\)
Cho a,b là tự nhiên. Chứng minh ƯCLN(a,b) = ƯCLN(5a + 2b,7a + 3b)
\(\text{Gọi:}d=UCLN\left(5a+2b,7a+3b\right)\Rightarrow\hept{\begin{cases}15a+6b⋮d\\14a+6b⋮d\end{cases}}\Rightarrow a⋮d;2a+b⋮d\Rightarrow b⋮d\)
do đó: \(UCLN\left(a,b\right)\ge UCLN\left(5a+2b,7a+3b\right);\text{mặt khác:}Goi:d'=UCLN\left(a,b\right)\Rightarrow\hept{\begin{cases}5a+2b⋮d'\\7a+3b⋮d'\end{cases}}\)
do đó:\(UCLN\left(5a+2b,7a+3b\right)\ge UCLN\left(a,b\right)\text{ suy ra điều phải chứng minh}\)
MIK vẫn chư hiểu đoạnƯCLN(a,b)>ƯCLN (5A+2B,7A+3B)
Chứng minh rằng:
ƯCLN(a,b)=ƯCLN(5a+2b,7a+3b) a, b thuộc N
*Nếu d thuộc ƯC(a,b)suy ra a chia hết cho d;b chia hết cho d .Suy ra 5a+2b,7a+3b chia hết cho d
*Nếu k thuộc ƯC (5a+2b;7a+3b)suy ra 5(7a+3b)-7(5a+2b)=35a+15b-35a-14b.b chia hết cho d
suy ra 3(5a+2b)-2(7a+3b)=15a+6b-14a-6b=a chia hết cho d
gọi UCLN(5a+2b;7a+3b)=d
=>5a+2b và 7a+3b chia hết cho d
=>5(7a+3b)-7(5a+2b)=35a+15b-35a-14b
=b chia hết cho d
=>3(5a+2b)-2(7a+3b)=15a+6b-14a-6b
=a chia hết cho d
vậy UCLN(a;b)=UCLN(5a+2b;7a+3b)
Chứng minh rằng nếu ƯCLN(a,b)=1 thì ƯCLN(5a+2b,7a+3b)=1
CMR : nếu a , b là các số tự nhiên thì ƯCLN ( a , b ) cũng là ƯCLN ( 5a + 3b, 13a + 8b ) và ngược lại.
Giúp tớ với .
chứng minh rằng với mọi số tự nhiên n,các số sau là các số nguyên tố cùng nhau
a) n+1;n+2
b) 3n+10;3n+9
(Nếu ƯCLN(a,b)= thì hai số a,b được gọi là hai số nguyên tố cùng nhau)
*giúp tui vớiiiiiiiiiii*
\(a,\) Gọi \(d=ƯCLN\left(n+1;n+2\right)\)
\(\Rightarrow n+1⋮d;n+2⋮d\\ \Rightarrow n+2-n-1⋮d\\ \Rightarrow1⋮d\\ \Rightarrow d=1\)
Vậy \(ƯCLN\left(n+1;n+2\right)=1\) hay n+1 và n+2 ntcn
\(b,\) Gọi \(d=ƯCLN\left(3n+10;3n+9\right)\)
\(\Rightarrow3n+10⋮d;3n+9⋮d\\ \Rightarrow3n+10-3n-9⋮d\\ \Rightarrow1⋮d\\ \Rightarrow d=1\)
Vậy 3n+10 và 3n+9 ntcn
Cho a,b là các số tự nhiên khác 0 sao cho (a+1)/b+(b+1)/a là số tự nhiên. Gọi d= ƯCLN(a,b). chứng minh rằng a+b>=d^2
Đặt \(X=\frac{a+1}{b}+\frac{b+1}{a}=\frac{a^2+b^2+a+b}{ab}\)
Vì X là số tự nhiên => \(a^2+b^2+a+b⋮ab\)
Vì d=UCLN(a,b) => \(a⋮d\) và \(b⋮d\)=> \(ab⋮d^2\)
=> \(a^2+b^2+a+b⋮d^2\)
Lại vì \(a⋮d\) và \(b⋮d\) => \(a^2⋮d^2\) và \(b^2⋮d^2\) => \(a^2+b^2⋮d^2\)
=> \(a+b⋮d^2\)
=> \(a+b\ge d^2\) (đpcm)
C/m rằng nếu a, b là các số tự nhiên thỏa mãn ƯCLN (a,b) = 1 thì ƯCLN (3a + 4b, 4a + 5b) = 1 ??
Cho a,b là các số tự nhiên thỏa mãn (3a + 2b)(4a + b) chia hết cho 5. C/m rằng (3a + 2b)(4a + b) chia hết cho 25 ??
Gấp lắm, plz giải nhanh và tui xin hậu tạ !!!
Cho hai số tự nhiên a và b ( a>b)
A) Chứng minh rằng nếu a chia hết cho b thì ( a,b)=b
B) Chứng minh rằng nếu a không chia hết cho b thì ƯCLN của hai số bằng ƯCLN của số nhỏ và số dưtrong phép chia số lớn cho số nhỏ
c)Dùng các nhận xét trên để tìm ƯCLN(72,56)
Giải:a) mọi ước chung của a và b hiển nhiên là ước của b . Đảo lại, do a chia hết cho b nen b là ước của a và b . Vậy ( a,b)=b
B) Gọi r là số dư trong phép chia a cho b ( a>b). . Ta có a=bk+r(k thuộc N) cần chứng minh rằng ( a, b) = (b,r). Thật vậy ,nếu a và b Cùng chia hết cho d thì r chia hết cho d, do đó ước chung của a và b cũng là ước chung của d và r(1) . Đảo lại nếu nếu b và r cùng chia hết cho d thì a chia hết cho d, do đó ước chung của d và r cũng là ước chung của a và b(2) . Từ (1) và(2) suy ra tập hợp các ước chung của a và b và tập hợp các ước chung của d và r bằng nhau . Do đó hai số lớn nhất trong hai tập hợp bằng nhau, tức là (a,b)=(b,r).
C)72 chia 56 dư 16 nên (72,56)=(56,16)
56 chia 16 dư8 nên ( 56,16)=(16,8)
Mà 16 chia hết cho 8 nên (16,8)=8
Các bạn ơi mình làm đúng 100% k mình nha kẻo mình tốn công viết