Professional Documents
Culture Documents
Phương Trình Đ NG Dư
Phương Trình Đ NG Dư
1 ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 2 / 23
NỘI DUNG
1 ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 2 / 23
NỘI DUNG
1 ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 2 / 23
NỘI DUNG
1 ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 2 / 23
NỘI DUNG
1 ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 2 / 23
NỘI DUNG
1 ĐỒNG DƯ THỨC
6 BÀI TẬP
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 2 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 3 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỒNG DƯ THỨC
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 3 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỒNG DƯ THỨC
VÍ DỤ 1.1
19 ≡ 3(mod 8); −25 ≡ 23(mod 8);
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 3 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỊNH LÝ 1.1
Các mệnh đề sau đây tương đương:
1
a và b đồng dư với nhau theo mô-đun m;
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 4 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỊNH LÝ 1.1
Các mệnh đề sau đây tương đương:
1
a và b đồng dư với nhau theo mô-đun m;
2
a − b chia hết cho m;
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 4 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỊNH LÝ 1.1
Các mệnh đề sau đây tương đương:
1
a và b đồng dư với nhau theo mô-đun m;
2
a − b chia hết cho m;
3
tồn tại số nguyên t sao cho a = b + mt.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 4 / 23
Đồng dư thức Những khái niệm cơ bản
ĐỊNH LÝ 1.1
Các mệnh đề sau đây tương đương:
1
a và b đồng dư với nhau theo mô-đun m;
2
a − b chia hết cho m;
3
tồn tại số nguyên t sao cho a = b + mt.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 4 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.2
Quan hệ đồng dư là một quan hệ tương
đương trên tập số nguyên Z, có nghĩa là
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 5 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.2
Quan hệ đồng dư là một quan hệ tương
đương trên tập số nguyên Z, có nghĩa là
1
∀a ∈ Z ta có a ≡ a(mod m);
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 5 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.2
Quan hệ đồng dư là một quan hệ tương
đương trên tập số nguyên Z, có nghĩa là
1
∀a ∈ Z ta có a ≡ a(mod m);
2
∀a, b ∈ Z ta có từ a ≡ b(mod m) suy ra
b ≡ a(mod m)
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 5 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.2
Quan hệ đồng dư là một quan hệ tương
đương trên tập số nguyên Z, có nghĩa là
1
∀a ∈ Z ta có a ≡ a(mod m);
2
∀a, b ∈ Z ta có từ a ≡ b(mod m) suy ra
b ≡ a(mod m)
3
∀a, b, c ∈ Z ta có từ a ≡ b(mod m) và
b ≡ c(mod m) suy ra a ≡ c(mod m)
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 5 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.3
1
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 ± a2 ≡ b1 ± b2 (mod m);
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 6 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.3
1
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 ± a2 ≡ b1 ± b2 (mod m);
2
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 .a2 ≡ b1 .b2 (mod m);
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 6 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.3
1
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 ± a2 ≡ b1 ± b2 (mod m);
2
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 .a2 ≡ b1 .b2 (mod m);
3
Từ ac ≡ bc(mod m) và ƯCLN(c, m)=1 suy ra
a ≡ b(mod m);
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 6 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.3
1
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 ± a2 ≡ b1 ± b2 (mod m);
2
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 .a2 ≡ b1 .b2 (mod m);
3
Từ ac ≡ bc(mod m) và ƯCLN(c, m)=1 suy ra
a ≡ b(mod m);
4
Từ a ≡ b(mod m) suy ra
ac ≡ bc(mod mc), ∀c ∈ Z, c > 0 và
a
d
≡ b
d
(mod m
d
), 0 < d ∈ Z, d| ƯCLN(a,b,m).
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 6 / 23
Đồng dư thức Tính chất của đồng dư thức
ĐỊNH LÝ 1.3
1
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 ± a2 ≡ b1 ± b2 (mod m);
2
Từ a1 ≡ b1(mod m) và a2 ≡ b2(mod m) suy ra
a1 .a2 ≡ b1 .b2 (mod m);
3
Từ ac ≡ bc(mod m) và ƯCLN(c, m)=1 suy ra
a ≡ b(mod m);
4
Từ a ≡ b(mod m) suy ra
ac ≡ bc(mod mc), ∀c ∈ Z, c > 0 và
a
d
≡ b
d
(mod m
d
), 0 < d ∈ Z, d| ƯCLN(a,b,m).
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 6 / 23
Tập hợp các lớp thặng dư Những khái niệm cơ bản
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 7 / 23
Tập hợp các lớp thặng dư Những khái niệm cơ bản
VÍ DỤ 2.1
Trong Z8, lớp thặng dư 3(mod 8) là
3 = {x ∈ Z\x ≡ 3(mod 8)}
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 8 / 23
Tập hợp các lớp thặng dư Tính chất
ĐỊNH LÝ 2.1
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 9 / 23
Tập hợp các lớp thặng dư Tính chất
ĐỊNH LÝ 2.1
1
Tập hợp Zm có m lớp thặng dư.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 9 / 23
Tập hợp các lớp thặng dư Tính chất
ĐỊNH LÝ 2.1
1
Tập hợp Zm có m lớp thặng dư.
2
Mỗi lớp thặng dư của Zm là hợp của k lớp
thặng dư phân biệt của Zkm(k > 1).
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 9 / 23
Tập hợp các lớp thặng dư Tính chất
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 10 / 23
Tập hợp các lớp thặng dư Tính chất
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 10 / 23
Tập hợp các lớp thặng dư Tính chất
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 10 / 23
Tập hợp các lớp thặng dư Tính chất
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 11 / 23
Phương trình đồng dư
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 12 / 23
Phương trình đồng dư bậc nhất một ẩn
ĐỊNH LÝ 4.1
Phương trình ax ≡ b(mod m) trong đó a
không chia hết cho m, có nghiệm khi và chỉ
khi ƯCLN(a,m)=d là một ước của b. Khi
phương trình này có nghiệm thì nó có d
nghiệm.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 12 / 23
Phương trình đồng dư bậc nhất một ẩn
ĐỊNH LÝ 4.1
Phương trình ax ≡ b(mod m) trong đó a
không chia hết cho m, có nghiệm khi và chỉ
khi ƯCLN(a,m)=d là một ước của b. Khi
phương trình này có nghiệm thì nó có d
nghiệm.
Cách xác định nghiệm.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 12 / 23
Phương trình đồng dư bậc nhất một ẩn
ĐỊNH LÝ 4.1
Phương trình ax ≡ b(mod m) trong đó a
không chia hết cho m, có nghiệm khi và chỉ
khi ƯCLN(a,m)=d là một ước của b. Khi
phương trình này có nghiệm thì nó có d
nghiệm.
Cách xác định nghiệm.
Xét phương trình ax ≡ b(mod m) với điều
kiện (a, m) = 1 và 1 < a < m.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 12 / 23
Phương trình đồng dư bậc nhất một ẩn
CÁCH 1.
1
Nếu a là một ước của b thì ta được
b
nghiệm x ≡ (mod m).
a
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 13 / 23
Phương trình đồng dư bậc nhất một ẩn
CÁCH 1.
1
Nếu a là một ước của b thì ta được
b
nghiệm x ≡ (mod m).
a
2
Nếu a không là ước của b thì do ƯCLN
(a, m) = 1 nên luôn có số nguyên k
(1 É k É a − 1) để b + km chia hết cho a. Khi
đó phương trình đã cho tương đương với
ax ≡ b + km(mod m) nên nó có nghiệm là
b + km
x≡ (mod m).
a
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 13 / 23
Phương trình đồng dư bậc nhất một ẩn
CÁCH 2.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 14 / 23
Phương trình đồng dư bậc nhất một ẩn
VÍ DỤ.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 15 / 23
Phương trình đồng dư bậc nhất một ẩn
VÍ DỤ.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 15 / 23
Phương trình đồng dư bậc nhất một ẩn
VÍ DỤ.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 15 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 16 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
ĐỊNH LÝ 5.1
Nếu hệ phương trình đồng dư bậc nhất một
ẩn có nghiệm thì nghiệm đó là duy nhất.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 17 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
ĐỊNH LÝ 5.1
Nếu hệ phương trình đồng dư bậc nhất một
ẩn có nghiệm thì nghiệm đó là duy nhất.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 17 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 18 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
VÍ DỤ.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 20 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
VÍ DỤ.
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 20 / 23
Hệ phương trình đồng dư bậc nhất một ẩn
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 21 / 23
Bài tập
BÀI TẬP
TS. Lê Xuân Đại (BK TPHCM) PHƯƠNG TRÌNH ĐỒNG DƯ TP. HCM — 2017. 23 / 23