(Luận văn thạc sĩ) biểu diễn số nguyên tố bởi các dạng toàn phương bậc hai nguyên

-1- BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH ” ” ” ” ” ” ” ” ” NGUYỄN HUỲNH NGỌC XUÂN BIỂU DIỄN SỐ NGUYÊN TỐ BỞI CÁC DẠNG TOÀN PHƯƠNG BẬC HAI NGUYÊN Chuyên ngành: Đại số lý thuyết số Mã số: 604605 LUẬN VĂN THẠC SỸ TOÁN HỌC Người hướng dẫn khoa học: PGS.TS Mỵ Vinh Quang Thành phố Hồ Chí Minh, năm 2006 -2- MỤC LỤC Trang Trang phụ bìa Muïc luïc Mở đầu Chương 1: Kiến thức 1.1 Ký hiệu Legrendre 1.2 Ký hiệu Jacobi 10 1.3 vành số nguyên đại số 11 Chương 2: Tình Euclide vành số nguyên đại số bậc hai 14 2.1 Mieàn Euclide 14 2.2 Ví dụ miền Euclide 15 2.3 Ví dụ miền không Euclide 27 Chương 3: Biểu diễn số nguyên tố dạng toàn phương bậc hai nguyên 33 3.1 Bổ đề 33 3.2 Bổ đề 34 3.3 Định lý 36 3.4 Định lý 37 3.5 Định lý 39 3.6 Moät số hàm số học 41 Tài liệu tham khảo .47 -3- MỞ ĐẦU Một số nguyên n gọi biểu diễn dạng toàn phương bậc hai 2 nguyeân: ax + bxy + cy (a, b, c ∈ Z) có số nguyên x, y cho n = ax + bxy + cy Bài toán biểu diễn số nguyên tố dạng toàn phương bậc hai nguyên toán quan trọng có nhiều ứng dụng lý thuyết số Trong luận văn nghiên cứu tính Euclide vành số nguyêncủa trường mở rộng bậc 2, trường số hữu tỉ Q sau ứng dụng để nghiên cứu số cách biểu diễn số nguyên tố p dạng toàn phương bậc hai nguyên Luận văn gồm có chương: Chương 1: Kiến thức Nêu định nghóa tính chất ký hiệu Legendre Jacobi Định nghóa mô tả vành số nguyên đại số trường Q ( m ) Chương 2: Tính Euclide vành số nguyên đại số bậc hai Chúng nghiên cứu vành số nguyên đại số bậc hai miền Euclide không miền Euclide Chương 3: Biểu diễn số nguyên tố dạng toàn phương bậc hai nguyên Áp dụng chương chương để xét xem số nguyên tố p biểu diễn dạng toàn phương bậc hai nguyên cho trước số n ta tính ước d n biểu diễn tổng ước Tôi xin gởi lời cảm ơn đến thầy, cô khoa toán trường ĐH Sư phạm TP.HCM thầy cô tham gia giảng dạy suốt trình học tập Đặc biệt PGS.TS Mỵ Vinh Quang nhiệt tình dành nhiều thời gian để hướng dẫn, giúp đỡ việc chọn đề tài thực luận văn -4- CHƯƠNG 1: KIẾN THỨC CƠ BẢN 1.1 Ký hiệu Legendre 1.1.1 Định nghóa Đối với phương trình đồng dư bậc hoàn toàn biết phương trình có nghiệm hay không có có nghiệm Ta có phương trình dạng Ax + Bx + C = (mod P) (p số nguyên tố lẻ) đưa dạng x = a (modp) (1) Do xét đến dạng (1) Nếu phương trình (1) có nghiệm ta a thặng dư bậc hai theo modun p phương trình (1) vô nghiệm ta nói a bất thặng dư bậc hai theo modun p p −1 Trong hệ thặng dư thu gọn theo modun p có thặng dư bậc hai tương ứng p −1 đồng dư với số 1, p −1 … bất thặng dư bậc 2 Ví dụ: Tìm thặng dư bậc hai theo modun Đặt s’ = ,2 2 p −1 ={1 ,2 ⇒ 1, thặng dư 2, bất thặng dư bậc theo modun Tìm thặng dư bất thặng dư bậc theo modun s’ = {1 ,2 ,3 } 2 ⇒ Thặng dư bậc theo modun 1, 4, 3, 5, bất thặng dư theo modun Để xét xem phương trình x = a (modp), (a;p) = có nghiệm hay không, a Legendre đưa vào ký hiệu a (ký hiệu Legendre) xác định sau: p = a thặng dư bậc theo modun p p a = -1 a bất thặng dư bậc hai theo modun p p 1.1.2 Tính chất ký hiệu Legendre p −1 } a ≡a p (modp) -5- a * Nếu a thặng dư bậc theo modun p ta có = hay có x0 cho p p −1 x2 (modp) ⇒ a ≡ xp −1 (modp), mặt khác (x , p) =1 nên theo định lý Fecma ta có x 0 o p −1 (modp) ⇒ a ≡ x0p −1 ≡ (modp) mà a p = nên a ≡ a (modp) p p −1 a Vaäy * p −1 ≡a p (modp) Nếu a bất thặng dư bậc theo modun p ta coù: a = -1 p p-1 ⇔ (a, p) = ⇒ a a p −1 − a ≡ (modp) p −1 +1 ≡ (modp) p −1 Ta lại có thặng dư thỏa Z ≡ (modp) bất thặng dư k p −1 Nên a ≡ -1 (modp) (Vì a bất thặng dư theo modun p) p −1 a Vậy p ≡a (modp) a Nếu a ≡ b (modp) ta có p b = p = với p nguyên tố lẻ p Chứng minh: Thật vậy, phương trình x ≡ (modp) có nghệim −1 = p2 p −1 ( −1) Chứng minh: Áp dụng tính chất (1) với a = -1 Ta có: 1p −1 (modp) − Hai vế đồng dư thức lấy giá trị -1 p số nguyên tố lẻ nên -1 khác lớp theo modun p ta có − p p −1 aa .a p k = aa a a p p p -6- Chứng minh: ≡ (a1a2 ak )2 p −1 Ta coù: a ≡ a p −1 a p −1 a p −1 aa ⇔ 2 k aa p −1 i (modp) maø p .a ≡a i aa k neân ⇒ (modp) (tính chất 1) a k ≡ a a a = k a p a a (mod p) (modp) p p p k pppp b Hệ quả: = p ab b a p = p p ab = = p p a b p 1.1=1 b b (−1)(−1) =1 a p = p Bổ đề Gao-xơ: Gọi μ số daõy a, 2a… = = p p −1 a mà có thặng dư giá trị tuyệt đối nhỏ theo modp âm a μ Thế ta có: = (-1) p Chứng minh: Đặt p = p −1 – Ta xét đồng dư thức: 1.a ≡ ε1r1 (modp) 2.a ≡ ε2r2 (modp) … p1a ≡ εp1rp1 (modp) Trong đó: εi = ±1 ≤ ri ≤ p1 Trong p1 số ε1 có μ số âm, lại p1 – μ số dương Để chứng minh mệnh đề ta a chứng minh p = ε1.ε2… εp1 -7- – Ta xét dãy: a, -a, 2a, -2a… p1a, -p1a Đó hệ thặng dư thu gọn theo modp, thặng dư giá trị tuyệt đối nhỏ theo mod p tương öùng laø ε 1r1, -ε1r1, ε2r2, -ε2r2… εp1rp1, -εp1rp1 Trong thặng dư phải trùng với số 1, 2… p1 sai khác thứ tự, ta có: r1.r2… rp = 1.2… p1 = p1! Nhân đồng dư thức (2) vế với ta được: p1 !a ⇒ p ≡ ε1ε εp1 p1 ! (mod p) a p1 ≡ ε1 ε2…εp1 (modp) Maø p −1 a ≡a p =a p1 a (modp) ⇒ p ≡ ε1 ε2…εp1 (modp) hai vế đống dư thức -1 p số nguyên tố lẻ nên -1 hai lớp khác theo modun p ta coù: a p = ε1 ε2…εp1 a p −1 ka p1 = (−1) (a −1)+∑ p k =1 p Chứng minh: để chứng minh công thức ta chứng minh: p2 −1 ka p1 (a − 1) + μ≡ k =1 – Ta xét dãy đẳng thức: a = q1p + γ1 2a = q2p + γ2 (3) … P1a = qp1p + γp1, ≤ γi < p Như p1 số γi có μ số lớn ri p – ri ta có: p1 p1 ∑ γ ∑ε r i i =1 i = i i =1 + μp (mod ∑ p −1 Ta có γi p Nếu εi >0 => γi = ri εi γi = p - γi – Như cộng đẳng thức (3) vế ta được: