Chứng minh rằng : Nếu d= ƯCLN ( a;b ) thì a = d.x; b = d.y mà x; y là các số tự nhiên nguyên tố cùng nhau
Chứng minh rằng nếu d là ƯCLN(a,b) thì d là Ư(a-b)
Lời giải:
$d=ƯCLN(a,b)$
$\Rightarrow a\vdots d; b\vdots d$
$\Rightarrow a-b\vdots d$
$\Rightarrow d=Ư(a-b)$
Ta có đpcm.
Chứng minh rằng nếu ƯCLN(a,b)=1 thì ƯCLN(5a+2b,7a+3b)=1
Chứng minh rằng : nếu ƯCLN(a,a+b) =1 thì ƯCLN (a,a+b) cũng bằng nó
Chứng minh rằng :
Nếu ƯCLN(a,b) = 1 thì ƯCLN(a2 + ab) = 1
Chứng minh rằng nếu a;b;c;d là các số lẻ thì thì:
ƯCLN (\(\dfrac{a+b}{2};\dfrac{b+c}{2};\dfrac{c+a}{2}\)) = ƯCLN (a;b;c)
Gọi d là ƯCLN(\(\dfrac{a+b}{2};\dfrac{b+c}{2};\dfrac{c+a}{2}\))(\(d\ne0,d⋮2\))
Ta có:\(\dfrac{a+b}{2}⋮d,\dfrac{b+c}{2}⋮d,\dfrac{c+a}{2}⋮d\)
\(\Rightarrow\dfrac{a+b}{2}+\dfrac{b+c}{2}+\dfrac{c+a}{2}⋮d\)
\(\Rightarrow\dfrac{a+b+b+c+c+a}{2}⋮d\)
\(\Rightarrow a+b+c⋮d\)
\(\Rightarrow a,b,c⋮d\)
\(\Rightarrow\)ƯCLN(a,b,c)=ƯCLN(\(\dfrac{a+b}{2};\dfrac{b+c}{2};\dfrac{c+a}{2}\))
P/S không chắc đâu nhất là 2 bước cuối
chứng minh rằng nếu a chia hết cho b thì ƯCLN ( a, b ) = b
Lời giải:
$a\vdots b$
$b\vdots b$
$\Rightarrow b=ƯC(a,b)$
Nếu $d=ƯCLN(a,b)$ thì $d$ phải đảm bảo không vượt quá $b$.
$d\leq b; b=ƯC(a,b), d=ƯCLN(a,b) \Rightarrow d=b$
Hay $ƯCLN(a,b)=b$
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
Chứng minh rằng nếu:
a) ƯCLN (a, b)=1 và ƯCLN (b, c)=1 thi ƯCLN (ab, c)=1
b) ƯCLN (a, b)=1 và ƯCLN (ac, b)=1 thi ƯCLN (b, c)=1
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 2 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 để tìm ƯCLN (72,56).