Chương5

Nguyễn Nhựt Thanh

December 2023

5.13
f) (65646434234)10
• Nhị phân: (65646434234)10 = (11110001000000111011111100101111110)2

65646434234 = 2.32823217117, R=0

32823217117 = 2.16411608558, R=1
16411608558 = 2.8205804279, R=1
8205804279 = 2.4102902139, R=1
.........................
1 = 2.0, R=1

• Bát phân: (65646434234)10 = (152635726326)8

65646434234 = 8.8205804279, R=6

8205804279 = 8.1025725534, R=2
1025725534 = 8.128215691, R=3
128215691 = 8.16026961, R=6
16026961 = 8.2003370, R=2
2003370 = 8.250421, R=7
...........................
489 = 8.61, R=2
61 = 8.7, R=5
7 = 8.0, R=1

1
 • Thập lục phân: (65646434234)10 = (F 87B41D2)16

65646434234 = 16.4102902139, R=2

4102902139 = 16.256431383, R = 11
256431383 = 16.16026961, R=7
...................................
244 = 16.15, R=4
15 = 16.0, R = 15

5.15
k) (1111)8 , (777)8
(1111)8 = 1.83 + 1.82 + 1.81 + 1.80 = (585)10
(777)8 = 7.82 + 7.81 + 7.80 = (511)10

Tổng: 585 + 511 = (1096)10 = (2110)8

1096 = 8.137, R=0

137 = 8.17, R=1
17 = 8.2, R=1
2 = 8.0, R=2

Tích: 585.511 = (298355)10 = (715473)8

298355 = 8.37294, R=3

37294 = 8.4661, R=6
37294 = 8.582, R=5
....................
11 = 8.1, R=3
1 = 8.0, R=1

n) (20CBA)16 , (A01)16
(20CBA)16 = 2.164 + 0.163 + 12.162 + 11.161 + 10.160 = (137402)10
(A01)16 = 10.162 + 0.161 + 1.160 = (2561)10

2
Tổng: 137402 + 2561 = (139963)10 = (2B1B7)16

139963 = 16.8747, R = 11
8747 = 16.546, R = 11
546 = 16.34, R=2
34 = 16.2, R=2
2 = 16.0, R=2

Tích: 137402.2561 = (351181402)10 = (151A59AE)16

351181402 = 16.21948837, R = 10
21948837 = 16.1371802, R=5
....................
1 = 16.0, R=1

5.5

f) c ≡ a3 + 4b3 (mod 19)

Ta có: a ≡ 11 (mod 19), b ≡ 3 (mod 19)
⇒ c ≡ 113 + 4.33 (mod 19) ⇒ c ≡ 1439 (mod 19)
⇒ c = 19k + 1439, k ∈ Z
Mà 0 ≤ c ≤ 18 ⇒ 0 ≤ 19k + 1439 ≤ 18 ⇒ −75.736 ≤ k ≤ −74.789 ⇒ k = −75
⇒ c = 19 · (−75) + 1439 = 14

5.7
d) (20 − 75k, 25 − 100k) = 5.
Giả sử d là ước số chung lớn nhất của 20-75k và 25-100k, d chia cả 20-75k và 25-100k mà không chia hết cho
5 là ước số chung của 20-75k và 25-100k, vì cả hai chia hết cho 5.
Vì d chia cả 20-75k và 25-100k,nên nó cũng phải chia hết cho hiệu của chúng:
d|(25 − 100k) − (20 − 75k) = 5k.
Vì d cũng chia hết cho 5k, và 5 là một ước số chung của 5k, nên d cũng chia hết cho 5.
Do đó, ta đã chứng minh rằng 5 là ước số chung lớn nhất của 20-75k và 25-100k với mọi k thuộc Z.

5.3
a) 7|(2n − 1) ⇔ 3|n
Trường hợp 1: 7|(2n − 1) ⇒ 3|n
.
Ta có: 2n − 1..7
•n = 3k + 1
⇔23k+1 − 1 = 8k .2 − 1 không chia hết cho 7 (loại)

3
•n = 3k + 2
⇔23k+2 − 1 = 8k .4 − 1 không chia hết cho 7(loại)
•n = 3k
⇔23k − 1 = 8k − 1 chia hết cho 7
Vậy 7|(2n − 1) ⇒ 3|n ⇔n=3k
Trường hợp 2: 3|n⇒ 7|(2n − 1)
.
Ta có: n..3 ⇒n=3k
.
⇔23k − 1 = (8k − 1)..7
Vậy 7|(2n − 1) ⇔ 3|n(dpcm)

e) Giả sử 121 chia hết cho k 2 + 3k + 5.

Ta có: k 2 + 3k + 5 = 121.m
Dựa vào công thức k 2 + 3k + 5 viết dưới dạng a2 + 2a + b, ta so sánh phương
trình: a2 + 3a + b = 121.m
Ta có: a=k,b=5
Xét phương trình: a2 + 3a + b = k 2 + 3k + 5 do đó:
k 2 + 3k + 5 = k 2 + 3k + 5.
Do đó, 121 chia hết cho k 2 + 3k + 5 ⇒ đề sai.

5.9
n = 21 4.39 .58 .71 0.113 .138 .371 0
a) Ta có n = 21 4.39 .58 .71 0.113 .138 .371 0 có số ước dương
(14 + 1).(9 + 1).(8 + 1).(10 + 1).(3 + 1).(8 + 1).(10 + 1) = 14963040
Số ước :
(14 + 1).(9 + 1).(8 + 1).(10 + 1).(3 + 1).(8 + 1).(10 + 1) + 1 = 14963041