cmr mot so nguyen to khi chia cho 30 co so du la 1 hoac mot so nguyen to
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.
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
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.
ta co p = 30k+r = 2.3.5k+r (k,r € N ; 0<r<30)
vi p la so nguyen to nen r khong chia het cho ca 2,3,5
cac so khong phai hop so nho hon 30 va khong chia het cho 2 la {1;3;5;7;9;11;13;15;17;21;19;23;27;29} va r khong phai la so nguyen to
=> r = 1!
Vì: p là số nguyên tố >3
nên p chia 3 dư 1 hoặc 2 và chia 2 dư 1
=> p khác; 6k;6k+2;6k+3;6k+4 (chia hết cho 3 hoặc 2)
=> p có dạng 6k+1 hoặc 6k+5 (đpcm)