Professional Documents
Culture Documents
Phep Tinh So Du
Phep Tinh So Du
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 2 / 12
NỘI DUNG
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 2 / 12
NỘI DUNG
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 2 / 12
Ước chung lớn nhất
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 3 / 12
Ước chung lớn nhất
VÍ DỤ 1.1
Ư(4)={1, −1, 2, −2, 4, −4}.
Ư(6)={1, −1, 2, −2, 3, −3, 6, −6}.
ƯC(4,6)={1, −1, 2, −2}.
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 3 / 12
Ước chung lớn nhất
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 4 / 12
Ước chung lớn nhất
VÍ DỤ 1.2
ƯCLN(4,6)=-2, 2.
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 4 / 12
Ước chung lớn nhất
VÍ DỤ 1.2
ƯCLN(4,6)=-2, 2.
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 4 / 12
Ước chung lớn nhất
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 5 / 12
Ước chung lớn nhất
VÍ DỤ 1.3
6, 10, 15 là nguyên tố cùng nhau vì ƯCLN(6,
10, 15)=1.
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 5 / 12
Ước chung lớn nhất
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 6 / 12
Ước chung lớn nhất
VÍ DỤ 1.4
4, 7, 15 là đôi một nguyên tố cùng nhau vì
ƯCLN(4, 7)=1, ƯCLN(4, 15)=1, ƯCLN(7,
15)=1.
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 6 / 12
Ước chung lớn nhất
VÍ DỤ 1.4
4, 7, 15 là đôi một nguyên tố cùng nhau vì
ƯCLN(4, 7)=1, ƯCLN(4, 15)=1, ƯCLN(7,
15)=1.
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 6 / 12
Thuật toán Euclide
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 7 / 12
Thuật toán Euclide
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 7 / 12
Thuật toán Euclide
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 7 / 12
Thuật toán Euclide
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 7 / 12
Thuật toán Euclide
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 8 / 12
Phương trình Diophant
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 8 / 12
Phương trình Diophant
ĐỊNH LÝ 3.2
Nếu phương trình Diophant có nghiệm
nguyên (x0, y0) thì nó có vô số nghiệm nguyên
và tập hợp các nghiệm nguyên của nó gồm
các cặp số nguyên (x, y) xác định bởi
x = x0 + b t,
d
a
y = y0 − t
d
với d=ƯCLN(a,b) và t = 0, ±1, ±2, . . . .
TS. Lê Xuân Đại (BK TPHCM) PHÉP TÍNH SỐ DƯ TP. HCM — 2016. 9 / 12
Phương trình Diophant
BÀI TẬP.