Mục lục Mở đầu 2 Chương 1 Một số kiến thức chuẩn bị 4 1 1 Liên phân số hữu hạn 4 1 2 Liên phân số vô hạn 8 1 3 Liên phân số vô hạn tuần hoàn 9 Chương 2 Về phương trình Diophantine bậc 2 dạng Ax2 − By2[.]
Mục lục Mở đầu Chương Một số kiến thức chuẩn bị 1.1 Liên phân số hữu hạn 1.2 Liên phân số vô hạn 1.3 Liên phân số vơ hạn tuần hồn Chương Về phương trình Diophantine bậc dạng Ax2 − By = C 12 2.1 Phương trình Diophantine x2 − Dy = N 12 2.2 Phương trình Diophantine dạng Ax2 − By = C 16 2.3 Một số ví dụ áp dụng 34 Kết luận 40 Tài liệu tham khảo 41 Mở đầu Số học mơn tốn học có đối tượng nghiên cứu số ngun Khơng có đơn giản quen thuộc số nguyên Ngày nay, với phát triển khoa học công nghệ, đặc biệt công nghệ số hóa, địi hỏi người khơng ngừng nghiên cứu khám phá quy luật, thuật giải cho toán liên quan tới số nguyên Bao hàm mảng số học, giải phương trình nghiệm ngun hay cịn gọi phương trình Diophantine Lớp phương trình cịn tồn nhiều tốn, giả thuyết chưa có câu trả lời Nó ln vấn đề thu hút nhiều nhà Toán học quan tâm nghiên cứu tìm hiểu Chính việc tìm lời giải cho toán hay chứng minh giả thuyết phương trình Diophantine làm nảy sinh lý thuyết, phương pháp khác Toán học Lớp toán liên quan tới phương trình Diophantine khơng có quy tắc giải tổng quát, có dạng đơn giản Đó nguyên nhân để lớp phương trình thu hút khám phá nghiên cứu nhà Toán học Trong hầu hết kỳ thi quan trọng thi học sinh giỏi Toán quốc gia, Quốc tế, toán liên quan đến phương trình Diophantine thường xuyên sử dụng để đánh giá học sinh Do đó, hướng dẫn khoa học PGS.TS Nông Quốc Chinh, chọn hướng đề tài luận văn liên quan tới lớp phương trình Diopantine Cụ thể nghiên cứu tính chất nghiệm mối liên hệ phương trình Diophantine dạng Ax2 −By = C với biểu diễn liên phân số liên tục Luận văn với tên đề tài "Về phương trình Diophantine dạng Ax2 −By = C", với mục đích trình bày kết nghiên cứu Mollin (2002) [8] cơng bố tạp chí Acta Math Univ Comenianae năm 2002 Nội dung luận văn gồm chương Chương tập trung trình bày số kiến thức liên phân số, dùng để nghiên cứu kết chương sau Nội dung chương gồm ba phần, cụ thể nghiên cứu phương trình Diophantine dạng x2 − Dy = N dạng Ax2 − By = C phần cuối số ví dụ minh họa Để hồn thành luận văn, lời em xin chân thành cảm ơn hướng dẫn tỉ mỉ tận tình PGS.TS Nơng Quốc Chinh Em xin bày tỏ lòng biết ơn sâu sắc tới thầy Trong trình học tập nghiên cứu trường Đại học Khoa học – Đại học Thái Nguyên tác giả nhận quan tâm giúp đỡ động viên thầy cô Ban Giám hiệu, phịng Đào tạo khoa Tốn – Tin Em xin bày tỏ lòng biết ơn sâu sắc tới thầy cô Tác giả xin chân thành cảm ơn Ban Giám hiệu trường THPT Toàn Thắng, Tiên Lãng, Hải Phòng anh chị em đồng nghiệp tạo điều kiện tốt cho tác giả thời gian học Cao học Xin cảm ơn anh chị học viên lớp Cao học Toán K10B1 bạn bè đồng nghiệp trao đổi, động viên khích lệ tác giả trình học tập làm luận văn trường Đại học Khoa học - Đại học Thái Nguyên Thái Nguyên, ngày 22 tháng năm 2018 Học viên Lương Thị Mai Anh Chương Một số kiến thức chuẩn bị Trong chương này, tập trung trình bày liên phân số số kết để áp dụng cho việc nghiên cứu phương trình Diophantine bậc hai, trình bày chương 1.1 Liên phân số hữu hạn Định nghĩa 1.1.1 Liên phân số hữu hạn hay phân số liên tục biểu thức có dạng a0 + a1 + a2 + · · · + an−1 + an a0 , a1 , , an số thực a1 , , an 6= Một liên phân số ký hiệu [a0 ; a1 , , an ] Từ định nghĩa dễ thấy [a0 ; a1 , , ak+1 ] = a0 + [a1 ; a2 , , ak+1 ] Nếu a0 ∈ Z a1 , , an số nguyên dương ta nói [a0 ; a1 , an ] liên phân số hữu hạn có độ dài n Rõ ràng liên phân số hữu hạn số hữu tỷ Ngược lại ta có: Định lý 1.1.2 Mỗi số hữu tỷ biểu diễn dạng liên phân số hữu hạn Chứng minh Giả sử x = a b a, b ∈ Z b > Đặt r0 = a, r1 = b Thuật chia Euclide cho ta r0 = r1 q1 + r2 , < r2 < r1 , r1 = r2 q2 + r3 , < r3 < r2 , rn−2 = rn−1 qn−1 + rn , < rn < rn−1 , rn−1 = rn qn Từ dễ thấy a = [q1 ; q2 , , qn ] b Ta có điều phải chứng minh Cho liên phân số hữu hạn [a0 ; a1 , , an ] Với k ≤ n liên phân số Ck = [a0 ; a1 , , ak ] gọi giản phân thứ k [a0 ; a1 , , an ] Công thức tính giản phân cho định lý sau Định lý 1.1.3 Cho liên phân số hữu hạn [a0 ; a1 , , an ] Giả sử hai dãy số nguyên dương p0 , p1 , , pn q0 , q1 , , qn xác định truy hồi sau p0 = a0 , q0 = 1, p1 = a0 a1 + q = a1 , pk = ak pk−1 + pk−2 , qk = ak qk−1 + qk−2 Khi giản phân thứ k Ck = [a0 ; a1 , , ak ] cho pk qk Ck = Chứng minh Ta chứng minh quy nạp Với k = ta có C0 = [a0 ] = p0 /q0 Với k = ta có C1 = [a0 ; a1 ] = a0 + a0 a1 + 1 = = p1 /q1 a1 a1 Giả sử định lý cho ≤ k < n Khi với ≤ k < n, pk ak pk−1 + pk−2 = qk ak qk−1 + qk−2 Ck = [a0 ; a1 , , ak ] = Vậy " Ck+1 = [a0 ; a1 , , ak , ak+1 ] = a0 ; a1 , , ak − 1, ak + = (ak + (ak + ak+1 )pk−1 ak+1 )qk−1 # ak+1 + pk−2 + qk−2 ak+1 (ak pk−1 + pk−2 ) + pk−1 ak+1 (ak qk−1 + qk−2 ) + qk−1 ak+1 pk + pk−1 pk+1 = = ak+1 qk + qk−1 qk+1 = Định lý chứng minh Bằng phương pháp quy nạp ta dễ dàng chứng minh đẳng thức quan trọng sau (pk ) (qk ) Định lý 1.1.4 pk qk−1 − pk−1 qk = (−1)k−1 Hệ 1.1.5 (pk , qk ) = Tiếp theo, ta mô tả quan hệ giản phân Định lý 1.1.6 Giả sử (Ck ) dãy giản phân liên phân số hữu hạn [a0 ; a1 , an ] Ta có Ck − Ck−1 Ck − Ck−2 (−1)k−1 = , qk qk−1 ak (−1)k = , qk qk−2 ≤ k ≤ n, ≤ k ≤ n Chứng minh Với đẳng thức thứ ta có Ck − Ck−1 (−1)k−1 pk qk−1 − pk−1 qk = = qk qk−1 qk qk−1 Với đẳng thức thứ hai ta có Ck − Ck−2 = pk qk−2 − pk−2 qk qk qk−2 Thay pk = ak pk−1 + pk−2 , qk = ak qk−1 + qk−2 vào tử số áp dụng đẳng thức thứ ta thu điều phải chứng minh Từ định lý ta thu kết quan trọng sau Định lý 1.1.7 Ta có C1 > C3 > C5 > , C0 < C2 < C4 > Hơn giản phân lẻ C2j−1 lớn giản phân chẵn C2i Chứng minh Từ định lý ta thấy k lẻ Ck < Ck−2 k chẵn Ck > Ck−2 Cũng theo định lý trên, ta có C2m − C2m−1 (−1)2m−1 = C2j−1+2i > C2j+2i > C2i suy C2m < C2m−1 1.2 Liên phân số vô hạn Như kết mục trên, ta biết số hữu tỷ biểu diễn cách liên phân số hữu hạn Chuyển sang tình số vơ tỷ, ta thấy, số vô tỷ biểu thị dạng liên phân số vô hạn Định lý 1.2.1 Cho a0 , a1 , a2 dãy vô hạn số nguyên cho > với i ≥ Đặt Ck = [a0 ; a1 , , ak ] Khi tồn giới hạn lim Ck = α k→∞ Ta gọi α giá trị liên phân số vô hạn [a0 ; a1 , a2 ] viết α = [a0 ; a1 , a2 , ] Chứng minh Theo Định lý 1.1.7 ta có C1 > C3 > C5 > > C2n−1 > C2n+1 > C0 < C2 < C4 < < C2n−2 < C2n < Hơn dãy (C2k+1 ) dãy giản bị chặn C0 dãy (C2k ) tăng bị chặn C1 Vậy tồn lim C2k+1 = α1 k→∞ lim C2k = α2 k→∞ Ta cần chứng minh α1 = α2 Thật theo Định lý ta có C2k+1 − C2k = q2k+1 q2k Bằng quy nạp, ta có qk ≥ k Do lim (C2k+1 − C2k ) = k→∞ Vậy α1 = α2 Định lý chứng minh Định lý 1.2.2 α = [a0 ; a1 , a2 , ] số vô tỷ Chứng minh Ta chứng minh phản chứng Giả sử trái lại α = a/b ∈ Q Theo Định lý 1.1.7 ta có C2n < α < C2n+1 Vậy < α − C2n < C2n+1 − C2n = q2n+1 q2n Điều tương đương với p2n < q2n q2n+1 q2n ⇔ < αq2n − p2n < q2n+1 ⇔ < αq2n − bp2n < q2n+1 ⇔ < αq2n − bp2n < q2n+1 0 m ta có an = an+k Số nguyên dương k gọi chu kỳ Trong trường hợp ta viết [a0 ; a1 , a2 , , am−1 , am , am+1 , , am+k−1 ] Bài toán đặt đặc trưng tất số vơ tỷ có biểu diễn liên phân số vơ hạn tuần hồn Ta có khái niệm sau: 10 Định nghĩa 1.3.1 Số vô tỷ α gọi số vơ tỷ bậc hai nghiệm tam thức bậc hai với hệ số nguyên, tức aα2 + bα + c = 0, với a, b, c ∈ Z, Ví dụ 1.3.2 Số vơ tỉ α = + √ số vô tỷ bậc hai, nghiệm x2 − 4x + = Bổ đề 1.3.3 Số thực α số vô tỷ bậc hai tồn số nguyên a, b, c với b > 0, c 6= b khơng phương cho √ a+ b α= c Bổ đề 1.3.4 Nếu α số vơ tỷ bậc hai rα + s với r, s, t, u số nguyên tα + u số vô tỷ bậc hai số hữu tỷ Định nghĩa 1.3.5 Giả sử √ a+ b α= c số vô tỷ bậc hai, liên hợp ký hiệu α0 xác định sau √ b a − α0 = c Từ định nghĩa số vơ tỷ bậc hai, ta có tính chất sau: Bổ đề 1.3.6 Nếu số vô tỷ bậc hai α nghiệm phương trình Ax2 + Bx + C = liên hợp nghiệm phương trình Giả sử α1 , α2 số vơ tỷ bậc hai (α1 ± α2 )0 = α10 ± α20 ; (α1 α2 )0 = α10 α20 (α1 /α2 )0 = α10 /α20 Kết sau Lagrange tìm 18 ra, số vơ tỉ bậc hai biểu diễn thành liên phân số liên tục vơ hạn tuần hồn, ta ký hiệu α = hq0 ; q1 , , ql−1 i nghĩa qn = qn+l với mọil n > 0, l = l(α) độ dài biểu diễn liên phân số liên tục đơn Ta biết số vô tỉ bậc hai α có biểu diễn thành liên phân số tuần hoàn túy α > −1 < α0 < Mọi số vô tỉ bậc hai thỏa mãn hai điều kiện gọi thu gọn (xem [18], Định lý 5.3.2, tr 241) Nếu α số vô tỉ bậc hai rút gọn, với j > 0, ta có √ √ √ < Qj < D, < Pj < D qj b Dc (2.6) Giả sử D0 > số ngun khơng phương đặt: 2, D0 ≡ (mod 4) 1, D0 6≡ (mod 4) σ0 = Kí hiệu ω0 = (σ0 − + √ D)/σ0 , ∆0 = (ω0 − ω00 )2 = 4D0 /σ , ω00 liên hợp ω0 , tức ω00 = (σ0 − − √ D)/σ0 Giá trị ∆0 gọi biệt thức phù hợp với D0 , ω0 gọi giá trị phù hợp với ∆0 Đặt ∆ = f∆2 ∆0 với f∆ ∈ N Nếu ta kí hiệu g = gcd(f∆ , σ0 ), σ = σ0 /g, D = (f∆ /g)2 D0 , ∆ = 4D/σ ∆ gọi biệt thức phù hợp với D Hơn nữa, giả sử ω∆ = (σ − + √ D)/σ 19 với h ∈ Z, ω∆ gọi giá trị phù hợp với biệt thức ∆ = (ω∆ − ω∆ ) Ghi chú: O∆ vành gồm phần tử số nguyên đại số trường √ K = Q( ∆) ( số gọi số nguyên đại số nghiệm đa thức f (x) ∈ Z[x], f (x) đa thức có hệ tử cao Giả sử [α, β] = αZ + βZ Z−module Khi O∆ = [1, ω∆], √ √ vành thứ tự trường K = Q( ∆) = Q( D0 ) Khi f∆ = 1, O∆ gọi vành thứ tự cực đại K Tất phần tử khả nghịch O∆ tạo thành nhóm kí hiệu U∆ Các phần tử khả nghịch dương U∆ có phần tử sinh khả nghịch nhỏ lớn phần tử nhất, gọi đơn vị K, ký hiệu ε∆ Ta chứng minh Z−module I 6= (0) O∆ có biểu diễn dạng [a, b + cω∆ ], a, c ∈ N với b < a Ta nhận thấy I Z−module nguyên thủy O∆ xác định σa = Q b = (P − 1)/2 σ = 2, b = P σ = với P, Q ∈ X, tức I = [Q/σ, (P + √ D)/σ] (2.7) Một Z−module I xác định (2.7) gọi ideal nguyên thủy O∆ P ≡ D (mod Q) (xem [7, Định lý 3.5.1, p 173]) Khi I ideal nguyên thủy O∆ , ta nói Q/σ gọi chuẩn I, ký hiệu N (I) Rõ ràng I ideal nguyên thủy O∆ −ideal √ α = (P + D)/Q số vô tỉ bậc hai Ta nói I O∆ −ideal thu √ gọn O∆ I chứa phần tử β = (P + D)/σ thỏa mãn I = [N (I), β], β > N (I) −N (I) < β < Ta có kết sau Định lý 2.2.1 ( [16], hệ 1.4.2-1.4.4, tr19, tr.23-28) Cho ∆ biệt thức phù hợp với D Khi I = [Q/σ, b+ω∆ ] ideal O∆ rút √ √ gọn Q/σ < ∆/2 Ngược lại, I ideal rút gọn Q/σ < ∆ √ Ngoài ra, b < Q/σ Q > ∆/2, I rút gọn Q/σ − ω∆ < b < −ω∆ 20 Định lý 2.2.2 ([18], định lý 5.5.2, tr 261-266) Giả sử ∆ ∈ N biệt thức, số Pj , Qj xác định (2.3)-(2.5) √ Ij = [Qj−1 /σ, (Pj−1 + D)/σ] với số không âm j ∈ Z Khi I1 ∼ Ij với j ∈ N Ngồi ra, tồn số tự nhiên bé n thỏa mãn In+j ideal rút gọn với j > 0, In+j ideal rút gọn tương đương với I1 Nếu l ∈ N giá trị bé thỏa mãn In = Il+n , với j > n − 1, √ αj = (Pj + D)/Qj tất có chiều dài tuần hoàn l = l(αj ) = l(αn−1 ) Chú ý 2.2.3 Từ thuật toán liên phân số liên tục, ta thấy √ I = [Q/σ, (P + D)/σ] ideal rút gọn O∆ tập hợp đặt {Q1 /σ, Q2 /σ, , Ql /σ} biểu diễn chuẩn tất ideal rút gọn tương đương với I Điều √ thu từ biểu diễn liên phân số liên tục đơn α = (P + D)/Q Từ thuật toán liên phân số liên tục ta có hệ sau Hệ 2.2.4 Cho ∆ biệt thức phù hợp với D cho c ∈ N thỏa √ mãn c < ∆/2 Khi phương trình x2 − Dy = ±σ c có nghiệm nguyên thủy c = Qj /σ với j > biểu diễn liên phân số liên tục đơn ω∆ Hệ 2.2.5 (xem [15], Bổ đề 3.5, tr 831) Cho ∆ biệt thức, Qj /σ 6= 1, biểu diễn liên phân số liên tục đơn ω∆ Nếu Qj /σ ước số khơng phương ∆, l = l(ω∆ ) = 2j Ngược lại, l số chẵn, Ql/2 /σ|∆ (trong Ql/2 /σ khơng thiết số khơng phương) ... abv = ac suy a | u2 a khơng phải số phương nên a | u Vì u = a1 a (a1 a)2 − abv = ac hay a21 a − bv = c, tức (u/a, v nghiệm phương trình ax2 − by = c 2.2 Phương trình Diophantine dạng Ax2 − By =. .. phương trình ax2 − by = c Nhân hai vế phương trình với a ta (ax)2 − aby = ac, suy (ax, y) nghiệm phương trình dạng x2 − Dy = N với N = ac Ngược lại, (u, v) nghiệm phương trình dạng x2 − Dy = N từ u2... 97 = [9; 1, 5, 1, 1, 1, 1, 1, 1, 5, 1, 18] 12 Chương Về phương trình Diophantine bậc dạng Ax2 − By = C 2.1 Phương trình Diophantine x2 − Dy = N Mục tập trung thảo luận ứng dụng liên phân số phương