Đang tải... (xem toàn văn)
ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC THĂNG DUY LẬP VỀ PHƢƠNG TRÌNH DIOPHANTE PILLAI VÀ MỘT SỐ MỞ RỘNG LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN 2021 ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC[.]
ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC - THĂNG DUY LẬP VỀ PHƢƠNG TRÌNH DIOPHANTE PILLAI VÀ MỘT SỐ MỞ RỘNG LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2021 ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC - THĂNG DUY LẬP VỀ PHƢƠNG TRÌNH DIOPHANTE PILLAI VÀ MỘT SỐ MỞ RỘNG Chuyên ngành: Phƣơng pháp Toán sơ cấp Mã số: 46 01 13 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS Nông Quốc Chinh THÁI NGUYÊN - 2021 Mục lục Danh sách kí hiệu Lời cảm ơn Mở đầu Một số kiến thức chuẩn bị 1.1 Ước chung lớn 1.2 Đồng dư thức số kết liên quan Về phương trình Diophante Pillai số mở rộng 14 2.1 Phương trình Diophante Pillai 14 2.2 Một số kết nghiên cứu phương trình Diophante Pillai 26 2.3 Phương trình Diophante Pillai tổng quát 32 Kết luận 46 Tài liệu tham khảo 47 Danh sách kí hiệu N Tập hợp số tự nhiên R Tập hợp số thực R+ Tập hợp số thực dương a|b a ước b gcd(a, b) Ước chung lớn a b a ≡ b (mod m) m|(a − b) ordn a Bậc a theo modulo n [a] Phần nguyên số a log Logarit thập phân Lời cảm ơn Luận văn hoàn thành hướng dẫn bảo tận tình PGS TS Nơng Quốc Chinh, tơi xin bày tỏ lịng biết ơn chân thành sâu sắc tới thầy hướng dẫn khoa học mình, người đặt vấn đề nghiên cứu, dành nhiều thời gian hướng dẫn tận tình giải đáp thắc mắc suốt trình làm luận văn Tơi xin trân trọng cảm ơn thầy, cô Trường Đại học Khoa học – Đại học Thái Nguyên, đặc biệt thầy cô Khoa Toán – Tin giảng viên tham gia giảng dạy tạo điều kiện tốt để học tập nghiên cứu Nhân dịp này, xin chân thành cảm ơn Sở Giáo dục Đào tạo Bắc Kạn, Ban Giám hiệu đồng nghiệp Trường THCS THPT Nà Phặc tạo điều kiện cho tơi hồn thành tốt nhiệm vụ học tập cơng tác Cuối cùng, tơi muốn dành lời cảm ơn đặc biệt đến đại gia đình động viên chia sẻ khó khăn để tơi hồn thành tốt luận văn Thái Nguyên, tháng 01 năm 2021 Học viên Thăng Duy Lập Mở đầu Các kết nghiên cứu Pillai phần lớn liên quan tới phương trình Diophante, Pillai đề cập tới phương trình Diophante sớm vào năm 1930 [7] Trong khuôn khổ luận văn, chủ yếu thảo luận câu hỏi liên quan đến kết phương trình Diophante Pillai số mở rộng Nội dung luận văn trình bày hai chương: (i) Chương Trình bày số kiến thức chuẩn bị Chương nhắc lại số khái niệm lý thuyết số: phần dư phép chia số nguyên, ước chung lớn số nguyên, số nguyên tố hợp số, khái niệm đồng dư, tính chất số kết liên quan (ii) Chương Giới thiệu phương trình Diophante Pillai số mở rộng Trong mục 2.1, chúng tơi giới thiệu phương trình Diophante Pillai trình bày số kết nghiên cứu từ năm 1930, 1940 Pillai phương trình Diophante dạng a x − by = c (1) với a, b, x y số nguyên dương, c số nguyên khác không cho trước Pillai đưa giả thuyết phương trình (1) có nhiều hữu hạn nghiệm Đến toán mở, trừ trường hợp c = (Giả thuyết Catalan) R Tijdeman giải năm 1976 báo “On the equation of Catalan” (xem [12]) Trong mục 2.2, tập trung trình bày số kết nghiên cứu báo “Pillai’s conjecture revisited” Bennett công bố năm 2003 phương trình Diophante dạng |(N + 1) x − N y | = c Trong mục 2.3, trình bày kết R Scott R Styer năm 2006 phương trình Diophante Pillai tổng quát dạng ± a x ± by = c (2) Để tổng quát, ta xét phương trình (2) dạng (−1)u a x + (−1)v by = c (3) với a, b, x, y số nguyên dương, u, v ∈ {0, 1} Phương trình (3) dạng tổng quát phương trình Diophante Pillai dạng a x − by = c Phương trình nhiều tác giả nghiên cứu nghiệm (x, y) cho trước (a, b, c) Trong phần chứng minh phương trình (3) có nhiều hai nghiệm Chương Một số kiến thức chuẩn bị Chương nhắc lại số khái niệm lý thuyết số: phần dư phép chia số nguyên, ước chung lớn số nguyên, số nguyên tố hợp số, khái niệm đồng dư tính chất 1.1 Ước chung lớn Ước số phần dư Xét tập số nguyên Z = {0, ±1, ±2, } Với a, b ∈ Z, b , 0, tồn q, r ∈ Z, ≤ r < |b|, cho a = bq + r (Chia a cho b q thương số, r phần dư) Định nghĩa 1.1 Với a, b ∈ Z, ta nói a ước b tồn số nguyên x cho ax = b Trong trường hợp ta nói b chia hết cho a hay b bội a viết a|b (đọc a ước b) Ngược lại, ta nói a không ước b viết a - b Với a ∈ Z, điều sau ln đúng: 1|a, −1|a, a|a, −a|a Ta nói 1, −1, a −a ước tầm thường a; −1 gọi đơn vị, ước khác a gọi ước thực Số nguyên tố hợp số Định nghĩa 1.2 Số nguyên dương a > gọi số ngun tố a khơng có ước thực Số nguyên dương a gọi hợp số a có ước thực Nếu a số nguyên dương số nguyên tố p1 , p2 , p3 , pk thỏa mãn p1 × p2 × p3 × × pk = a tích p1 × p2 × p3 × × pk gọi phân tích thừa số nguyên tố a Định lý 1.3 (Định lý số học) Mọi số a, a > 1, có phân tích thừa số ngun tố (không kể sai khác thứ tự thừa số) Định nghĩa 1.4 Cho a, b ∈ Z Ta định nghĩa ước chung lớn a b số nguyên lớn d mà a b chia hết cho d : d|a d|b Ước chung lớn ký hiệu (a, b) = d gcd(a, b) = d Trong luận văn ta sử dụng gcd(a, b) để ước chung lớn a b Định nghĩa 1.5 Nếu ước chung lớn gcd(a, b) = ta nói hai số ngun a b nguyên tố Định lý 1.6 Nếu a, b gcd(a, b) = d gcd(a/d, b/d) = Định lý 1.7 Cho a, b, c Khi gcd(a + cb, b) = gcd(a, b) Chứng minh Giả sử gcd(a, b) = d, gcd(a + cb, b) = k Ta cần chứng minh d = k Do gcd(a, b) = d nên a = pd b = qd với p, q nguyên tố (Định lý 1.3) Trong gcd(a + cb, b) = k thay a = pd, b = qdvcb = cqd, ta k = gcd(a + cb, b) = gcd(pd + cqd, qd) = gcd((p + cq)d, qd) Đẳng thức cho thấy ước chung lớn (p + cq)d qd d, (p + cq) có (p + cq)d d lần q có qd d lần Vì thế, gcd(a + cb, b) = d, nghĩa d = k Định lý 1.8 Nếu a, b, m, n ∈ Z c ước số chung a b c ước số ma + nb, nghĩa (c|a c|b) ⇒ c|(ma + nb) Định lý 1.9 Cho hai số a, b ∈ Z Khi d = gcd(a, b) số nguyên dương nhỏ biểu diễn dạng d = ax + by với x, y ∈ Z Chứng minh Giả sử k số nguyên dương nhỏ có dạng k = ax + by với x, y ∈ Z Ta chứng minh d = k Thật vậy, d ước chung a b nên theo Định lý 1.8, d ước ax + by, tức d|(ax + by) = k, d k phải chia hết cho k, trái lại a = ku + v với < v < k, u, v ∈ Z Từ đó: v = a − ku = a − u(ax + by) = a(1ux) + b(−uy) Như vậy, v tổ hợp tuyến tính a b Nhưng v < k, điều trái với giả thiết k số nguyên dương nhỏ có dạng ax + by Chứng minh tương tự cho thấy b chia hết cho k Vậy phải có k gcd(a, b) = d Suy d k hay k = d Định lý 1.10 Nếu a, b, c ∈ Z, a|bc a, b nguyên tố a|c Định lý 1.11 Nếu a, b số ngun dương tập hợp tổ hợp tuyến tính a b tập bội nguyên gcd(a, b) Chứng minh Giả sử gcd(a, b) = c Trước hết, ta chứng minh tổ hợp tuyến tính a b, chẳng hạn ma + nb, bội nguyên c Thật vậy, với gcd(a, b) = c c|a c|b Theo Định lý 1.8, c|(ma + nb), ma + nb = ck, nghĩa ma + nb bội nguyên gcd(a, b) Ngược lại, theo Định lý 1.9, c = gcd(a, b) biểu diễn dạng tổ hợp tuyến tính a b, chẳng hạn c = ax + by với x, y ∈ Z Nhân hai vế với s ∈ Z , ta có sc = s(ax + by) = a(sx) + b(sy) Như vậy, bội nguyên c tổ hợp tuyến tính a b