Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Tulips
Xem chi tiết
Akai Haruma
18 tháng 11 2023 lúc 20:53

Lời giải:
Gọi $d=ƯCLN(a,b)$

$\Rightarrow a\vdots d; b\vdots d$

$\Rightarrow a+b\vdots d\Rightarrow p\vdots d$
Mà $p$ là snt nên $d=1$ hoặc $d=p$

Nếu $d=p$ thì $a\vdots p\Rightarrow a\vdots a+b$ (vô lý với mọi $a,b$ là số nguyên dương.

$\Rightarrow d=1$

$\Rightarrow a,b$ là 2 số nguyên tố cùng nhau.

Ngoc Bich
Xem chi tiết
Kutevippro
Xem chi tiết
Lê Minh Phú
25 tháng 8 2016 lúc 11:49

Gọi d là ƯCLN của 11a +2b và 18a +5b

=> 11a +2b chia hết cho d và 18a +5b chia hết cho d

=> 18.﴾11a + 2b﴿ chia hết cho d và 11﴾18a + 5b﴿ chia hết cho d

=> 11﴾18a + 5b﴿ - 18.﴾11a + 2b﴿ chia hết cho d

=> 19 b chia hết cho d

=> 19 chia hết cho d hoặc b chia hết cho d ﴾1﴿

=> d là ước của 19 hoặc d là ước của b

Tương tự ta cũng có 5.﴾11a + 2b﴿ chia hết cho d và 2﴾18a + 5b﴿ chia hết cho d

=> 5.﴾11a + 2b﴿ - 2﴾18a + 5b﴿ chia hết cho d

=> 19a chia hết cho d => 19 chia hết cho d hoặc a chia hết cho d => d là ước của 19 hoặc d là ước của a﴾2﴿

Từ ﴾1﴿ và ﴾2﴿ suy ra d là ước của 19 hoặc d là ước chung của a và b => d = 19 hoặc d = 1

Vậy ƯCLN của 11a + 2b và 18a + 5b là 19 hoặc 1 

Ad
11 tháng 2 2019 lúc 16:24

Gọi d là Ước chung lớn nhất của 11a + 2b và 18a + 5

=> 11a + 2b chia hết cho d

=> 18a + 5b chia hết cho d

=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d

=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d

=> 19b chia hết cho d ( 1 )

=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d

=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d

=> 19a chia hết cho d ( 2 )

Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d

=> d thuộc Ư(19)

=> d thuộc { 1 ; 19 }

Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b

=> d = 19.

Nguyễn Xuân Bách
Xem chi tiết
Nguyễn Ngọc Quý
18 tháng 11 2015 lúc 10:05

Đặt UCLN(n + 1 , 2n + 3) = d

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

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

1 chia hết cho d hay d = 1

Vậy (n + 1 , 2n + 3) = 1       (2 số nguyên tố cùng nhau)      

nguyen phuong quynh
Xem chi tiết
Tran Thi Xuan
Xem chi tiết
Mây
9 tháng 1 2016 lúc 17:39

Gọi ƯCLN(n + 1; 2n + 3) = d

Ta có : n + 1 chia hết cho d => 2(n + 1) chia hết cho d => 2n + 2 chia hết cho d

             2n + 3 chia hết cho d

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

=> 1 chia hết cho d

=> d = 1 hoặc -1

=> n + 1 và  2n + 3 nguyên tố cùng nhau

 

Nobita Kun
9 tháng 1 2016 lúc 17:39

Gọi ƯCLN(n + 1; 2n + 3) là d (d thuộc N*)

=> n + 1 chia hết cho d => 2(n + 1) chia hết cho d

     2n + 3 chia hết cho d 

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

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

=> 1 chia hết cho d

=> d = 1 (Vì d thuộc N*)

=> ƯCLN(n + 1; 2n + 3) = 1

hay 2 số này nguyên tố cùng nhau

Vậy...

Nguyễn Ngọc Quý
9 tháng 1 2016 lúc 17:42

Đặt UCLN(n + 1 ; 2n  + 3) = d (1)

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

mà 2n + 3 chia hết cho d

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

1 chia het cho d => d = 1

Thay d=  1 vào (1) ta có: UCLN(n + 1 ; 2n + 3) = 1

=> ĐPCM 

Nguyen Thi Lan
Xem chi tiết
ST
3 tháng 6 2017 lúc 19:35

Vì p là số nguyên tố lớn hơn 3 nên p có dạng 3k + 1 và 3k + 2 (k \(\in\)N*)

- Nếu p = 3k + 1 thì 5p + 1 = 5(3k + 1) + 1 = 15k + 5 + 1 = 15k + 6  \(⋮\) 3 là hợp số (loại)

- Nếu p = 3k + 2 thì 5p + 1 = 5(3k + 2) + 1 = 15k + 10 + 1 = 15k + 11 (thỏa mãn)

=> 7p + 1 = 7(3k + 2) + 1 = 21k + 14 + 1 = 21k + 15 \(⋮\)là hợp số (đpcm)

ST
3 tháng 6 2017 lúc 19:36

sửa dòng cuối: 21k + 15 \(⋮\)3 là hợp số (đpcm)

nguyễn anh minh
19 tháng 12 2017 lúc 20:07

mk bổ sung cho st là nếu 15k+11 có thể : 11 khi k =11

Võ Thị Gia Hân
Xem chi tiết
Xyz OLM
21 tháng 5 2019 lúc 17:13

Ta có A = 1 + 2 +3 + ... + n

             = n(n+1) : 2

lại có n(n+1) là tích chẵn

=> n(n+1) \(⋮\)2

=> a \(⋮\)2

=> a chẵn 

mặt khác, 2n + 1 \(⋮̸\)2

=> 2n + 1 là số lẻ

=> b lẻ

Ngoài ra ta nhận thấy ƯCLN của 1 số lẻ và 1 số chẵn = 1

=> chúng là 2 số nguyên tố cùng nhau

tương tự như vậy a và b là 2 số nguyên tố cùng nhau (đpcm)

ha quang dung
Xem chi tiết
fan FA
14 tháng 8 2016 lúc 17:43

1)Số 996 chia cho n dư 16 nên 996−16=980 chia hết cho n và n>16)

Số 632 chia cho n dư 16 nên 632−16=616 chia hết cho n và n>16

Do đó, n là ước chung của 980 và 616.

Có 980=22.5.72 và 616=23.7.11 nên ƯCLN (980;616)=22.7=28.

Suy ra n là ước của 28.

Mà n>16 nên n=28.

Đáp số: n=28.

Cristiano Ronaldo
12 tháng 10 2017 lúc 12:19

1) Biet rang 996 va 632 khi chia cho n deu du 16 . Tim n.

2) Chung minh rang 7n + 10 va 5n + 7 la hai so nguyen to cung nhau ( n thuoc N )

3) Biet rang 7a + 2b chia het cho 13 (a,b thuoc N) . Chung minh rang 10a + b cung chia het cho 13

Được cập nhật Bùi Văn Vương 

1)Số 996 chia cho n dư 16 nên 996−16=980 chia hết cho n và n>16)

Số 632 chia cho n dư 16 nên 632−16=616 chia hết cho n và n>16

Do đó, n là ước chung của 980 và 616.

Có 980=22.5.72 và 616=23.7.11 nên ƯCLN (980;616)=22.7=28.

Suy ra n là ước của 28.

Mà n>16 nên n=28.