NHÓM 1

ST Họ và tên MSSV
T
1 Ngô Thuận An 23120206
2 Ngô Gia An 23120205
3 Lày Khánh An 23120204
4 Nguyễn Bảo An 23120207
5 Dương Tuấn Anh 23120208
6 Nguyễn Hoàng Thế Anh 23120210

CHƯƠNG 4:
(Lẻ)

CHƯƠNG 5:
(Lẻ)

Bài 5.1:
a)
 Vì k nên:
( ) và
 TH1:
*

(nhận) hoặc (nhận)

*

(loại) hoặc (loại)

 TH2:
*

(nhận) hoặc (nhận)

*

(nhận) hoặc (nhận)

Vậy thỏa yêu cầu bài toán
 b)
 Vì nên:
và
 TH1:

(loại) hoặc (loại)

*

(loại) hoặc (loại)

 TH2:
*

(loại) hoặc (loại)

*

(loại) hoặc (loại)

 TH3:
*

(nhận) hoặc (loại)

*

(nhận) hoặc (loại)

 TH4:
*

(loại) hoặc (loại)

*

(loại) hoặc (loại)

Vậy thỏa yêu cầu bài toán
Bài 5.3:
 f)

 Giả sử: 11| (6k – 7m) (1)

11| (4m - 5k) (2)

 (2) 11| (-1) * (4m-5k)

 11| 5k-4m (3)

 Từ (1) và (3)  11| 11k-11m

 11| 11(k-m) luôn đúng ∀ k,m∈ Z nên

11 | 6k-7m  11| 4m-5k

g)

 Giả sử 13 | (m+4k) (1)

13 | (10m+k) (2)

 (1) 13 | 3*(m+4k)
 13m | 3m+12k (3)
 Từ(2),(3)  13 | 13m+13k

 13|13*(m+k) luôn đúng ∀ m, k ∈ Z nên

13 | (m+4k)  13 | (10m+k)

h)

 Giả sử 17 | (3m + 2k) (1)

17 | (5m + 9k) (2)

 (1)  17 | 4*(3m + 2k)

 17 | (12m + 8k) (3)

 (2), (3)  17 | (17m + 17k)

 17 | 17*(m+k) luôn đúng ∀ k, m ∈ Z nên

17 | (3m + 2k)  17 | (5m +9k)

Bài 5.5:
a)
Thay a= 11 và b= 3
 c≡ 149(mod 19)
 c= 143 + 19k
Tc: 0≤143+19k≤18 (k∈Z)
-7,5≤k≤-6.5
k=-7
c=143+19*(-7)=10
b)
Thay b=3
 c≡24(mod 19)
 c=24+19k
Tc: 0≤24+19k≤18 (k∈Z)
 k=-1
 c=24+19*(-1)=5
c)
Thay a=11 và b=3
 c≡8(mod 19)
c=8+19k
0≤8+19k≤18 (k∈Z)
 k=0  c=8+0*19=8
d)
Thay a=11 và b=3
 c=86(mod 19)
 c≡86+19k
Tc: 0≤86+19k≤18 (k∈Z)
 k=-4
 c=86+19(-4)=10
e)
Thay a=11 và b=3
 c≡269(mod 19)
 c=269+19k
Tc: 0≤269+19k≤18
 k=-14
 c=269+(-14)*19=3
f)
Thay a=11 và b=3
c≡1439 (mod 19)
 c=1439+19k
Tc: 0≤1439+19k≤18
 k=-75
  c=1489+19*(-75)=14

Bài 5.7: Chứng minh ∀k ∈ Z,

a) (14k + 3, 21k + 4) = 1
Áp dụng thuật chia Oclid:
(21k+4) : (14k+3) = 1 (dư 14k + 3)
(14k+3) : (14k+3) =1 (dư 0)
Suy ra: (14k + 3, 21k + 4) = 1
b) (24k + 2, −60k − 4) = 2
Áp dụng thuật chia Oclid:
(60k+4) : (24k+2) = 2 (dư 12k)

(24k + 2) : 12k = 2 (dư 2)

12k : 2 = 6k (dư 0)
Suy ra: (24k + 2, −60k − 4) = 2
c) (18k − 12, 21 − 30k) = 3
Áp dụng thuật chia Oclid:
(30k - 21) : (18k - 12) = 1 (dư 12k – 9)
(18k – 12) : (12k – 9) = 1 (dư 6k – 3)
(12k – 9) : (6k – 3) = 1 (dư 6k – 6)
(6k – 3) : (6k – 6) = 1 (dư 3)
(6k – 6) : 3 = 2k -2 (dư 0)
Suy ra: (18k − 12, 21 − 30k) = 3
d) (20−75k, 25−100k) = 5
Áp dụng thuật chia Oclid:
(100k – 25) : (75k – 20) = 1 (dư 25k – 5)
(75k – 20) : (25k – 5) = 2 (dư 25k – 10)
(25k – 5) : (25k – 10) = 1 (dư 5)
(25k – 10) : 5 = 5k – 2 (dư 0)
Suy ra: (20−75k, 25−100k) = 5

Bài 5.9:
n = 214 . 39 . 58 . 710 . 113 . 138 . 3710
a)
 n có số ước nguyên dương là:
(14+1)(9+1)(8+1)(10+1)(3+1)(8+1)(10+1) = 5 880 600
 n có số ước số là:
(5880600 – 1) . 2 + 1 = 11 761 199
b)
 Một ước số dương của n có dạng:
 2a . 3b. 5c . 7d . 11e . 13f . 37g
 Để ước dương chia hết cho 23 . 34 . 57 . 112 . 372 chọn:
a có 12 cách chọn (3 a 14)
b có 6 cách chọn (4 b 9)
c có 11 cách chọn (7 c 8)
d có 11 cách chọn (0 d 10)
e có 2 cách chọn (2 e 3)
f có 9 cách chọn (0 f 8)
g có 9 cách chọn (2 g 10)
Vậy có: 12 . 6 . 2 . 11 . 2 . 9 . 9 = 256 600 ước số thoả mãn.
c)
 1 166 400 000 = 29 . 36 . 55
 Một ước số dương của n có dạng:
2a . 3b . 5c . 7d . 11e . 13f . 37g
 Để ước dương chia hết cho 1 166 400 000 = 29 . 36 . 55 chọn:
a có 6 cách chọn (9 a 14)
b có 4 cách chọn (6 b 9)
c có 4 cách chọn (5 c 8)
d có 11 cách chọn (0 d 10)
e có 4 cách chọn (0 e 3)
f có 9 cách chọn (0 f 8)
g có 11 cách chọn (0 g 10)
Vậy có: 6 . 4 . 4 . 11 . 4 . 9 . 11 = 418 176 ước số thoả mãn.
Bài 5.11:
Ta phân tích k có dạng: với
Vậy để n có đúng k ước số dương thì n phải có dạng:

Bài 5.13:
a) 15
 Hệ nhị phân

15 = 2x7 + 1
7=2x3 + 1
3=2x1 + 1
1=2x0 + 1
 15 = (1111)2
 Hệ bát phân

15 = 8x1 + 7
1=8x0 + 1
  15 = (17)8
 Hệ thập lục phân

15 = 16x0 + 15
 15 = (F)16
b) 234
 Hệ nhị phân

234=117x2 + 0
117 =58x2 + 1
58 =29x2 + 0
29 = 14x2 + 1
14 =7x2 + 0
7 = 3x2 + 1
3 = 1x2 + 1
1 = 0x2 + 1
 234=((11101010)2
 Hệ bát phân

234 = 29x8 + 0
29 = 3x8 + 1
3 = 0x8 +3
 234=(352)8
 Hệ thập lục phân

234 = 14x16 + 10
14 = 0x16 + 14
 234=(EA)16
c) 3453
 Hệ nhị phân

3453 = 1762x2 + 1
1762 = 863x2 + 0
863 = 431x2 + 1
431 = 215x2 + 1
215 = 107x2 + 1
107 = 53x2 + 1
53 = 26x2 + 1
26 = 13x2 + 0
13 = 6x2 + 1
6 = 3x2 + 0
3 = 1x2 + 1
1 = 0x2 + 1
  3453=(110101111101)2
 Hệ bát phân

3453 = 431x8 + 5
431 = 53x8 +7
53 = 6x8 + 5
6 = 0x8 +6
 3453=(6575)8
 Hệ thập lục phân

3453 = 215x16 + 13
215 = 13x16 + 7
13 = 0x16 + 13
 3453=(D7D)16
d) 24234535
 Hệ nhị phân

24234535 = 12117267x2 + 1
12117267 = 6058633x2 + 1
6058633 = 3029316x2 + 1
3029316 = 1514658x2 + 0
1514658 = 757329x2 + 0
757329 = 378664x2 + 1
378664 = 189332x2 + 0
189332 = 9466x2 + 0
94666 = 47333x2 + 0
47333 = 23666x2 + 1
23666 = 11833x2 + 0
11833 = 5916x2 + 1
5916 = 2958x2 + 0
2958 = 1479x2 + 0
1479 = 739x2 + 1
739 = 369x2 + 1
369 = 184x2 + 1
184 = 92x2 + 0
92 = 46x2 + 0
46 = 23x2 + 0
23 = 11x2 + 1
11 = 5x2 + 1
5 = 2x2 + 1
2 = 1x2 + 0
1 = 0x2 + 1
  24234535 = (1011101001010110101111)2
 Hệ bát phân

24234535 = 3029316x8 + 7
3029316 = 378664x8 + 4
378664 = 47333x8 +0
47333 = 5916x8 + 5
5916 = 739x8 + 4
739 = 92x8 + 3
92 = 11x8 + 4
11 = 1x8 + 3
1 = 0x8 + 1
 24234535=(134345047)8
 Hệ thập lục phân

24234535 = 1514658x16 + 7
1514658 = 94666x16 + 2
94666 = 5916x16 + 10
5916 = 369x16 + 12
369 = 23x16 + 1
23 = 1x16 + 7
1 = 0x16 + 1
 24234535=(171CA27)16
e) 45324523
 Hệ nhị phân

45324523 = 22662261x1 + 1
22662261 = 11331130x2 + 1
11331130 = 5665565x2 + 0
5665565 = 2832782x2 + 1
2832782 = 1416391x2 + 0
1416391 = 708195x2 + 1
708195 = 354097x2 + 1
354097 = 177048x2 + 1
177048 = 88524x2 + 0
88524 = 44262x2 + 0
44262 = 22131x2 + 0
22131 = 11065x2 + 1
11065 = 5532x2 + 1
5532 = 2766 + 0
2766 = 1383x2 + 0
1383 = 691x2 + 1
 691 = 345 x2+1
345 = 172x2 + 1
172 = 86x2 + 0
86=43x2 + 0
43 = 21x2 + 1
21 = 10x2 + 1
10 = 5x2 + 0
5 = 2x2 + 1
2 = 1x2 + 0
1 =0x2 + 1
 45324523=(10101100111001100011101011)2
 Hệ bát phân

45324523 = 5665565x8 + 3
5665565 = 708195x8 + 5
708195 = 88524x8 + 3
88524 = 11065x8 + 4
11065 = 1383x8 + 1
1383 = 172x8 + 7
172 = 21x8 + 4
21 = 2x8 + 5
2 = 0x8 + 2
 45324523=(254714353)8
 Hệ thập lục phân

45324523 = 2832782x16 + 11
2832782 = 177048x16 + 14
177048 = 11065x16 + 8
11065 = 691x16 + 9
691 = 43x16 + 3
43 = 2x16 + 11
2 = 0x8 + 2
 45324523=(2B398E8)16
f) 65646434234
 Hệ nhị phân

65646434234 = 32823217117x2 + 0
32823217117 = 16411608558x2 + 1
16411608558 = 8205804279x2 + 0
8205804279 = 4102902139x2 + 1
4102902139 = 2051451069x2 + 0
2051451069 = 1025725534x2 +1
 1025725534 = 512862767 + 0
512862767 = 256431383x2 + 1
256431383 = 128215691x2 + 1
128215691 = 64107845x2 + 1
64107845 = 32053922x2 + 1
32053922 = 16026961x2 + 0
16026961 = 8013480x2 + 1
8013480 = 4006740x2 + 0
4006740 = 2003370x2 + 0
2003370 = 1001685x2 + 0
1001685 = 500842x2 + 1
500842 = 250421x2 + 0
250421 = 125210x2 + 1
125210 = 62605x2 + 0
62605 = 31302x2 + 1
31302 = 15651x2 + 0
15651 = 7825x2 + 1
7825 = 3912x2 + 1
3912 = 1956x2 + 0
1956 = 978x2 + 0
978 = 489x2 + 0
489 = 244x2 + 1
244 = 122x2 + 0
122 = 61x2 + 0
61 = 30X2 + 1
30 = 15x2 + 0
15 = 7x2 + 1
7 = 3x2 + 1
3 = 1x2 + 1
1 = 0x2 +1
 65646434234=(111101001000110101010001011110101010)2
 Hệ bát phân

65646434234 = 8205804279x8 + 2
8205804279 = 1025725534x8 + 7
1025725534 = 128215691x8 + 6
128215691 = 16026961x8 + 3
16026961 = 2003370x8 + 1
2003370 = 250421x8 + 2
250421 = 31302x8 + 5
31302 = 3912x8 + 6
 3912 = 489x8 + 0
489 = 61x8 + 1
61 = 7x8 +5
7 = 0x8 + 7
 65646434234=(751065213672)8
 Hệ thập lục phân

65646434234 = 4102902140x16 + 10
4102902140 = 256431383x16 + 12
256431383 = 16026961x16 + 7
16026961 = 1001685x16 + 1
1001685 = 62605x16 +5
62605 = 3912x16 + 13
3912 = 244x16 +8
244 = 15x16 + 4
15 = 0x16 +15
 65646434234=(F48D517BA)16

Bài 5.15:
a) (100 0111)2, (111 0111)2
(1000111)2 = (71)10 ; (1110111)2 = (119)10
(71)10 + (119)10 = (190)10 = (10111110)2
(71)10 x (119)10 = (8449)10 = (10000100000001)2
b) (1110 1111)2, (1011 1101)2
(11101111)2 = (239)10 ; (10111101)2 = (189)10
(239)10 + (189)10 = (428)10 = (110101100)2
(239)10 x (189)10 = (45171)10 = (1011000001110011)2
c) (10 1010 1010)2, (1 1111 0000)2
(1010101010)2 = (682)10 ; (111110000)2 = (496)10
(682)10 + (496)10 = (1178)10 = (10010011010)2
(682)10 x (496)10 = (338272)10 = (1010010100101100000)2
d) (10 0000 0001)2, (11 1111 1111)2
(1000000001)2 = (513)10 ; (1111111111)2 = (1023)10
(513)10 + (1023)10 = (1536)10 = (11000000000)2
(513)10 x (1023)10 = (524799)10 = (10000000000111111111)2

e)
 (112)3 = 1 . 32 + 1 . 31 + 2 . 30 = 14
(210)3 = 2 . 32 + 1 . 31 + 0 . 30 = 21
  Tổng: 14 + 21 = 35 = 1 . 33 + 0 . 32 + 2 . 31 + 2 . 30
Vậy tổng là (1022)3.
Tích: 14 . 21 = 294 = 1 . 35 + 0 . 34 + 1 . 33 + 2 . 32 + 2 . 31 + 0 . 30
Vậy tích là (101220)3.
f)
 (2112)3 = 2 . 33 + 1 . 32 + 1 . 31 + 2 . 30 = 68
(12021)3 = 1 . 34 + 2 . 33 + 0 . 32 + 2 . 31 + 1 . 30 = 148
 Tổng: 68 + 148 = 216 = 2 . 34 + 2 . 33 + 0 . 32 + 0 . 31 + 0 . 30
Vậy tổng là (22000)3.
Tích: 68 . 148 = 10 064 = 1 . 38 + 1 . 37 + 1 . 36 + 2 . 35 + 1 . 34 + 0 . 33 + 2 . 32 +
0 . 31 + 2 . 30
Vậy tích là (111210202)3.
g)
 (20001)3 = 2 . 34 + 0 . 33 + 0 . 32 + 0 . 31 + 1 . 30 = 163
(1111)3 = 1 . 33 + 1 . 32 + 1 . 31 + 1 . 30 = 40
 Tổng: 163 + 40 = 203 = 2 . 34 + 1 . 33 + 1 . 32 + 1 . 31 + 2 . 30
Vậy tổng là (21112)3
Tích: 163 . 40 = 6 520 = 2 . 37 + 2 . 36 + 2 . 35 + 2 . 34 + 1 . 33 + 1 . 32 + 1 . 31 + 1 .
30
Vậy tích là (22221111)3.
h)
 (120021)3 = 1 . 35 + 2 . 34 + 0 . 33 + 0 . 32 + 2 . 31 + 1 . 30 = 412
(2002)3 = 2 . 33 + 0 . 32 + 0 . 31 + 2 . 30 = 56
 Tổng: 412 + 56 = 468 = 1 . 35 + 2 . 34 + 0 . 33 + 1 . 32 + 1 . 31 + 1 . 30
Vậy tổng là (120111)3
Tích: 412 . 56 =23 072 = 1 . 39 + 0 . 38 + 1 . 37 + 1 . 36 + 1 . 35 + 2 . 34 + 2 . 33 + 1.
32 + 1 . 31 + 2 . 30
Vậy tích là (1011122112)3.
i)

j)

k)
 l)

m)
1AE

+
BBC
D6A
 1AE+BBC=D6A
1AE

x
BBC
1428
+
127A
+
127A
13B5C8
 1AExBBC=13B5C8
n)
20CBA
+
A01
216BB
 20CBA+A01=216BB

20CBA

X
A01
20CBA
+
00000
+
147F44
148150BA
 20CBAxA01=148150BA
 o)
ABCDE
+
1111
ACDEF

 ABCDE+1111=ACDEF

ABCDE
X
1111
ABCDE
+
ABCDE
+
ABCDE
+
ABCDE
B74148BE
 ABCDEx1111=B74148BE

p)
E0000E
+
BAAA
E0BAB8
 E000E+BAAA= E0BAB8

E0000E
x
BAAA
8C0008C
+
8C0008C
+
8C0008C
+
9A0009A
A354CA354C
 E0000ExBAAA=A354CA354C