Arithmetics - Practice.

Divisibility: a is divisible by b when and only when exist a integer q such that: a = q.b (a
= Dividend, b = Divisor, q = Quotient, a,b, q are integers.)
Số nguyên a chia hết cho số nguyên khác không b khi và chỉ khi tồn tại số nguyên q sao
cho:
𝑎 =𝑞×𝑏

+ Số tự nhiên: N = {0,1,2,3.....}
+ Số tự nhiên khác không: N* = {1,2,3.....}
+ Số nguyên (Integers): Z = {......., -4, -3, -2, -1, 0, 1, 2, 3, 4,.....}.
Ví dụ:
+ Số 100 có chia hết cho 20 hay không? q = 5. Ta có: 100 = 5x20 chia hết cho 20.
Prime number (P): is a positive integer which divisible by 1 and itself.
Số nguyên tố là số nguyên dương chia hết cho đúng hai số tự nhiên là 1 và chính nó.

Composite number: is a positive integer which divisible by other number than 1 and
itself. 1 is not prime and is not composite either….
Hợp số là số nguyên dương chia hết cho số tự nhiên khác 1 và chính nó.
Integer part of x, denoted by [x] is the biggest integer that is less or equal than x.
Phần nguyên của một số x là số nguyên lớn nhất không vượt quá x.
Ví dụ:
[0,99] = 0.
[100/3] = 33
[Pi] = [3,14] = 3
[9,99] = 9
Tính chất:
+ Trong tập hợp: 1,2,3,..,100 có:
100
[ ] = 50 𝑠ố 𝑐ℎ𝑖𝑎 ℎế𝑡 𝑐ℎ𝑜 2
2

100
[ ] = 33 𝑠ố 𝑐ℎ𝑖𝑎 ℎế𝑡 𝑐ℎ𝑜 3
3
 100
[ ] = 25 𝑠ố 𝑐ℎ𝑖𝑎 ℎế𝑡 𝑐ℎ𝑜 4
4
100
[ ] = 9 𝑠ố 𝑐ℎ𝑖𝑎 ℎế𝑡 𝑐ℎ𝑜 11
11
100
[ ] 𝑠ố 𝑐ℎ𝑖𝑎 ℎế𝑡 𝑐ℎ𝑜 𝑘
𝑘

Tổng quát:
+ Trong tập hợp: {1,2,3,..,n} có:
𝒏
[ ] 𝒔ố 𝒄𝒉𝒊𝒂 𝒉ế𝒕 𝒄𝒉𝒐 𝒌
𝒌

Problems

1. A palindrome is a number which reads same forward and backward, e.g. 1221 is a 4-
digit palindrome number. What is the sum of all 4-digit palindromes which are multiple
of 18?
Sol
̅̅̅̅̅̅̅. Ta có: S ⁝ 18; 18 = 2x9 => S là số chẵn chia hết cho 9.
Gọi số đó là: 𝑆 = 𝑎𝑏𝑏𝑎
Vậy a+b+b+a = 2x(a+b) chia hết cho 9 => a+b ⁝ 9 => a+b = 9 hoặc 18.
+ Nếu a+b = 18 => a=b=9 => S là số lẻ (Vô lý) => Loại
+ Nếu a+b=9:
Tổng các số cần tìm là: 2772+4554+6336+8118 = 21.780

2. How many ways to select three different numbers have a sum divided by 3 from the
numbers in the set S = {1,2,3, .., 20}?
Sol.
Các số chia 3 dư 0: {3,6,9,12,15,18} có 6 số
Các số chia 3 dư 1: {1,4,7,10,13,16,19} có 7 số
Các số chia 3 dư 2: {2,5,8,11,14,17,20} có 7 số
Tổng 3 số a+b+c chia hết cho 3 khi:
+ (a,b,c) chia 3 dư 0. Có C(6,3)=6.5.4/3! = 20 cách chọn (a,b,c)
+ (a,b,c) chia 3 dư 1. Có C(7,3)=7.6.5/3! = 35 cách chọn (a,b,c)
+ (a,b,c) chia 3 dư 2. Có C(7,3)=7.6.5/3! = 35 cách chọn (a,b,c)
+ a,b,c có số dư đôi một khác nhau khi chia cho 3 (1 số chia 3 dư 1, 1 số dư 2 và 1 số
dư 0). Có 6x7x7 = 294 cách chọn (a,b,c)
 Vậy số cách chọn 3 khác nhau số có tổng chia hết cho 3 là: 20+35+35+294 = 384
b) có bao nhiêu cách chọn 2 số khác nhau từ S có tổng chia hết cho 2.
a+b chia hết cho 2 khi (a,b) cùng tính chẵn lẻ (cùng chẵn hoặc cùng lè).
+ Nếu a,b chẵn: C(10,2) = 45 cách chọn (a,b)
+ Nếu a,b lẻ: C(10,2) = 45 cách chọn (a,b) (Vì tập S có 10 số chẵn 10 số lẻ)
Ans: 45+45 = 90

c) có bao nhiêu cách chọn 2 số khác nhau từ S có tích chia hết cho 2.
Tích a.b chia hết cho 2 khi:
+ (a,b) cùng chẵn: C(10,2) = 45
+ (a,b) có 1 chẵn 1 lẻ: 10x10 = 100
Ans: 45 + 100 = 145.

d) Có bao nhiêu cách chọn 3 số khác nhau có tích chia hết cho 3?
Sol
Có 6 số chia hết cho 3: {3,6,9,12,15,18}. => Có 14 số không chia hết cho 3
Vậy ta có 6 số chia hết cho 3 và 14 số không chia hết cho 3.
Tích của 3 số khác nhau chia hết cho 3 khi:
+ Cả ba số chia hết cho 3: C(6,3) = 20
+ Có 2 số chia hết cho 3, 1 số không chia hết cho 3: C(6,2)x14=15x14=210
+ Có 1 số chia hết cho 3 và 2 số không chia hết cho 3: 6xC(14,2)=6x91=546
Vậy kết quả là: 20+210+546 = 776.

3. Given a set S = {1,2,3,..,100}.

a) How many numbers divisible by 7 are in the set S?
[100/7] = 14
b) Write a general formula”
[100/k] numbers divisible by k.
If k>100 then:
[100/k] = 0.

4. Given a set S = {17,18,19..,2023}.

How many numbers divisible by 17 are in the set S?
 Sol:
+ Xét 2 tập hợp:
{1,2,3,...,2023} và tập {1,2,3,,,16}
Ans: [2023/17] – [16/17] = 119 – 0 = 119

5. How many integers in the set S= {1,2,3,..,1000} that are:

a) Divisible by 2
b) Divisible by 3
c) Divisible by 5
d) Divisible by 2 and 3
e) Divisible by 2 and 5
f) Divisible by 3 and 5
g) Divisible by 2,3 and 5
h) Divisible by 2 or 3
i) Divisible by 2 or 5
j) Divisible by 3 or 5
k) Divisible by 2 or 3 or 5
l) Not divisible by the numbers 2,3,5
m) Divisible by 2 and 3 but not divisible by 5
n) Divisible by 2 and not divisible by neither 3, 5
o) Divisible by exactly one of the 2,3,5
p) Divisible by exactly two of the 2,3,5
Sol:
Gọi A là tập các số trong tập S và chia hết cho 2.
Gọi B là tập các số trong tập S và chia hết cho 3.
Gọi C là tập các số trong tập S và chia hết cho 5.
a) A = [1000/2] = 500
b) B = [1000/3] = 333
c) C = [1000/5] = 200
d) A∩B=[1000/(2x3)] = [1000/6] = 166