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

Bài 1:

Giải:

Vì lớp đó xếp hàng 3 thì dư 2 bạn, xếp hàng 5 thì dư 1 bạn nên thêm vào lớp đó 4 bạn nữa thì số học sinh lớp đó chia hết cho cả 3 và 5.

Gọi số học sinh lớp đó là x (học sinh); x ∈ N*

Theo bài ra ta có: (x+ 4) ⋮ 3; 5

(x + 4) ∈ BC(3; 5)

3 = 3; 5 = 5. BCNN(3; 5) = 3.5 = 15

(x + 4) ∈ B(15) = {0; 15; 30; 45;..}

x ∈ {-4; 11; 26; 41;...}

Vì số học sinh của lớp đó không quá 30 em và là số tự nhiên nên số học sinh lớp đó là 26 học sinh

Kết luận lớp đó có 26 học sinh.

Bài:

16a = 25b = 30c

Đặt 16a = 25b = 30c = A

a = \(\frac{A}{16}\)

b = \(\frac{A}{25}\)

c = \(\frac{A}{30}\)

A ⋮ 16; 25; 30

A ∈ BC(16; 25; 30)

16 = 2^4; 25 = 5^2; 30 = 2.3.5

BCNN(16; 25; 30) = 2^4.3.5^2

BCNN(16; 25;30) = 1200

Để a; b; c nhỏ nhất thì A phải nhỏ nhất nên A = 1200

a = 1200 : 16 = 75

b = 1200 : 25 = 48

c = 1200 : 30 = 40

Vậy (a; b; c) = (75; 16; 40)

_C1_
Tìm số tự nhiên a,biết rằng 398 chia a dư 38,còn 450 chia a dư 18
_C2_
Chứng minh rằng,các số sau đây nguyên tố cùng nhau:
a,hai số lẻ liên tiếp
b,2n+5 và 3n+7
_C3_
a,Cho a là số nguyên tố lớn hơn 3.Chứng minh rằng:(a-1)x(a+4) chia hết cho 6
b,Chứng minh rằng,tích của 4 số tự nhiên liên tiếp chia hết cho 24
_C4_
ƯCLN(ước chung lớn nhất) của 2 số tự nhiên bằng 4.Số tự nhiên nhỏ là 8.Tìm số lớn
_C5_
Tìm n,sao cho:
a, n+4 chia hết cho n+1
b, n²+4 chia hết cho n+2
_Làm được bài nào thì làm,vậy thôi_

ban lam duoc het sao ban tra loi thu xem bai nay nhieu qua ban tra loi xong minh tra loi nho tra loi dung do

Bài 1:

a)2n+5chia hết cho n+1<=>2(n+1)+3 chia hết cho n+1=>3 chia hết cho n+1 mà n thuộc N

=>n+1 thuộc {1;3}

=>n thuộc{0;2}

b)4n-7chia hết cho n-1<=>4(n-1)-3chia hết cho n-1=>3chia hết cho n-1 mà n thuộc N

=>n-1 thuộc{-1;1;3}

=>n thuộc {1;2;4}

c)10-2n chia hết cho n-2<=>14-2(n-2) chia hết cho n-2 =>14 chia hết cho n-2 mà n thuộc N

=>n-2 thuộc {-2;-1;1;2;7;14}

=>n thuộc {0;1;3;4;9;16}

d)5n-8 chia hết cho 4-n <=>5(4-n)-28 chia hết cho n-4=>28chia hết cho n-4 mà n thuộc N

=>n-4 thuộc {-4;-2;-1;1;2;4;7;14;28}

=>n thuộc{0;2;3;5;6;8;11;18;32}

e)n²+3n+6 chia hết cho n-3<=>-n(n-3)+6 chia hết cho n-3=>6 chia hết cho n-3 mà n thuộc N

=>n-3 thuộc{-3;-2;-1;1;2;3;6}

=>n thuộc{0;1;2;4;5;6;9}

Bài 2:

a)A=2+2²+2³+...+2¹⁰⁰ chia hết cho 2

A=2+2²+2³+2⁴+...+2⁹⁹+2¹⁰⁰

A=2(1+2)+2³(1+2)+...+2⁹⁹(1+2) chia hết cho 1+2<=>A chia hết cho 3

A=2+2²+2³+2⁴+2⁵+2⁶+2⁷+2⁸+...+2⁹⁷+2⁹⁸+2⁹⁹+2¹⁰⁰

A=2(1+2+2²+2³)+2⁴(1+2+2²+2³)+...+2⁹⁷(1+2+2²+2³)=>A chia hết cho 1+2+2²+2³ <=>Achia hết cho 15

b)A chia hết cho 2 => A là hợp số

c)A=2+2²+2³+2⁴+2⁵+2⁶+2⁷+2⁸+...+2⁹⁷+2⁹⁸+2⁹⁹+2¹⁰⁰

A=(2+2²+2³+2⁴⁾+(2⁵+2⁶+2⁷+2⁸⁾+...+(2⁹⁷+2⁹⁸+2⁹⁹+2¹⁰⁰)

A=(2^4n₁-3+2^4n₁-3+2^4n₁-1+2^4n₁)+(2^4n₂-3+2^4n₂-3+2^4n₂-1+2^4n₂)+...+(2^4n₂₅-3+2^4n₂₅-3+2^4n₂₅-1+2^4n₂₅)

A=(...2+...4+...8+...6)+(...2+...4+...8+...6)+...+(...2+...4+...8+...6)

A=...0+...0+...+...0

A=0

Bài 3:

a)gọi UCLN của 2n+1 và 3n+1 là d

2n+1 chia hết cho d => 6n+3 chia hết cho d 

3n+1 chia hết cho d =>6n+2 chia hết cho d 

=>6n+3-(6n+2) chia hết cho d 

1 chia hết cho d 

=>d =1=>UCLN cua 2n+1 va 3n+1 chia hết cho d  

b)Gọi UCLN cua 9n+13và 3n+4 là m

9n+13 chia hết cho m

3n+4 chia hết cho m=>9n+12 chia hết cho m

=>9n+13-(9n+12) chia hết cho m

1 chia hết cho m 

=> m=1

=> UCLN cua 9n+13 va 3n+4 là1

c) gọi UCLN cua 2n+1 và 2n+3 là n

2n+3 chia hết cho n

2n+1 chia hết cho n

2n+3-(2n+1) chia hết cho n

2chia hết cho n

n thuộc {1,2}

 => UCLN của 2n+1 và 2n+3 là 1 hoặc 2

dài thấy mợ luôn để t lm đc bài nào thì t lm

a)2n+5chia hết cho n+1<=>2(n+1)+3 chia hết cho n+1=>3 chia hết cho n+1 mà n thuộc N

=>n+1 thuộc {1;3}

=>n thuộc{0;2}

b)4n-7chia hết cho n-1<=>4(n-1)-3chia hết cho n-1=>3chia hết cho n-1 mà n thuộc N

=>n-1 thuộc{-1;1;3}

=>n thuộc {1;2;4}

c)10-2n chia hết cho n-2<=>14-2(n-2) chia hết cho n-2 =>14 chia hết cho n-2 mà n thuộc N

=>n-2 thuộc {-2;-1;1;2;7;14}

=>n thuộc {0;1;3;4;9;16}

d)5n-8 chia hết cho 4-n <=>5(4-n)-28 chia hết cho n-4=>28chia hết cho n-4 mà n thuộc N

=>n-4 thuộc {-4;-2;-1;1;2;4;7;14;28} 

=>n thuộc{0;2;3;5;6;8;11;18;32}

e)n^2+3n+6 chia hết cho n-3<=>-n(n-3)+6 chia hết cho n-3=>6 chia hết cho n-3 mà n thuộc N

=>n-3 thuộc{-3;-2;-1;1;2;3;6}

=>n thuộc{0;1;2;4;5;6;9}

Bài 2:

a)A=2+2^2+2^3+...+2^100  chia hết cho 2

A=2+2^2+2^3+2^4+...+2^99+2^100

A=2(1+2)+2^3 (1+2)+...+2^99 (1+2) chia hết cho 1+2<=>A chia hết cho 3

A=2+2^2+2^3+2^4+2^5+2^6+2^7+2^8+...+2^97+2^98+2^99+2^100

A=2(1+2+2^2+2^3 )+2^4 (1+2+2^2+2^3 )+...+2^97 (1+2+2^2+2^3 )=>A chia hết cho 1+2+2^2+2^3 <=>Achia hết cho 15

b)A chia hết cho 2 => A là hợp số.

c)A=2+2^2+2^3+2^4+2^5+2^6+2^7+2^8+...+2^97+2^98+2^99+2^100

A=(2+2^2+2^3+2^4)+(2^5+2^6+2^7+2^8)+...+(2^97+2^98+2^99+2^100 )

A=(2^{4n1 -3}+2^{4n1 -3}+2^{4n1 -1}+2⁴ⁿ¹)+(2^{4n2 -3}+2^{4n2 -3}+2^{4n2 -1}+2⁴ⁿ²)+...+(2^{4n25 -3}+2^{4n25 -3}+2^{4n25 -1}+2⁴ⁿ²⁵)

A=(...2+...4+...8+...6)+(...2+...4+...8+...6)+...+(...2+...4+...8+...6)

A=...0+...0+...+...0.

A=....0