Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)Hệ số của đa thức chia đường tròn nhị phân và tam phân (Luận văn thạc sĩ)
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ———————————— BÙI THỊ LINH HỆ SỐ CỦA ĐA THỨC CHIA ĐƯỜNG TRÒN NHỊ PHÂN VÀ TAM PHÂN LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - Năm 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ———————————— BÙI THỊ LINH HỆ SỐ CỦA ĐA THỨC CHIA ĐƯỜNG TRÒN NHỊ PHÂN VÀ TAM PHÂN Chuyên ngành: Phương pháp toán sơ cấp Mã số: 60 46 01 13 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS NGUYỄN DUY TÂN Thái Nguyên - Năm 2017 Mục lục Mục lục Lời nói đầu Chương Đa thức chia đường tròn 1.1 Đa thức chia đường tròn 1.2 Một số tính chất 1.2.1 Đa thức chia đường tròn có hệ số nguyên 1.2.2 Cụng thc nghch o Măobius v cụng thc truy hi tuyến tính đa thức chia đường tròn 1.3 Mọi số nguyên hệ số đa thức chia đường tròn 4 5 14 Chương Hệ số đa thức chia đường tròn Φpq (x) 2.1 Một định lý Lam - Leung 2.2 Kết 17 17 21 Chương Hệ số đa thức chia đường tròn Φpqr (x) 3.1 Chặn cho hệ số đa thức Φpqr (x) 3.1.1 Số Fk 3.1.2 Chứng minh Định lý 3.1.1 3.1.3 Chứng minh Định lý 3.1.2 3.2 Một vài hệ 3.3 Tính chất nhảy đơn vị (jump one) hệ số 26 26 28 31 35 36 38 Kết luận 42 Tài liệu tham khảo 43 Lời nói đầu Ta biết với số nguyên dương n, có n bậc n 2kπ 2kπ đơn vị: ξk = cos + i sin , k = 0, 1, , n − Chú ý ξk n n nguyên thủy bậc n đơn vị gcd(k, n) = Vì có ϕ(n) ngun thủy bậc n đơn vị, ϕ hàm Euler Gọi ξkϕ1 , , ξkϕ(n) nguyên thủy bậc n đơn vị Khi đa thức chia đường tròn thứ n, kí hiệu Φn (x), đa thức bậc ϕ(n) cho công thức Φn (x) = (x − ξk ) · · · (x − ξkϕ(n) ) Mục đích luận văn tìm hiểu số tính chất hệ số đa thức chia đường tròn Luận văn gồm chương Chương định nghĩa đa thức chia đường tròn Trong chương số tính chất đa thức chia đường tròn có hệ số ngun chứng minh Chúng chứng tỏ Φn (x) có hệ số ngun Hơn nữa, cơng thức nghịch đảo Mobius cơng thức truy hồi tính đa thức chia đường tròn trình bày Chương có nội dung nói hệ số đa thức chia đường tròn Φpq (x) p, q hai số nguyên tố khác Chương chứng minh định lý Lam - Leung xác định hệ số đa thức chia đường tròn dạng Φpq (x), hệ xác định hệ số trung tâm khẳng định đa thức Φn (x) với n < 100 có hệ số thuộc {−1, 0, 1} Chương trình bày hệ số đa thức chia đường tròn tam phân Φpqr (x) bao gồm kết Bzdega chặn trên cho cho hệ số đa thức Φpqr (x), số hệ kết định lý Suzuki khẳng định số nguyên hệ số đa thức chia đường tròn Nội dung luận văn viết chủ yếu dựa theo báo "The coef- Edited with the trial version of Foxit Advanced PDF Editor To remove this notice, visit: www.foxitsoftware.com/shopping ficients of cyclotomic polynomials" tác giả B Brookfield (2016), báo "Bounds on ternary cyclotomic coefficients" B Bzdega (2010) báo có nhan đề "On the coefficients of cyclotomic polynomial" trình bày hội nghị tên "Cyclotomic fields and related topics” diễn Pune năm 2009 Luận văn thực trường Đại học Khoa học - Đại học Thái Nguyên hoàn thành hướng dẫn TS Nguyễn Duy Tân Em xin bày tỏ lòng biết ơn chân thành sâu sắc tới người 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 em suốt trình làm luận văn Em học tập nhiều kiến thức chuyên ngành bổ ích cho công tác nghiên cứu thân Em xin bày tỏ lòng cảm ơn sâu sắc tới Thầy giáo, Cô giáo tham gia giảng dạy lớp Cao học Tốn K9B2 (khóa 2015 - 2017), Nhà trường phòng chức trường; Khoa Tốn - Tin, trường Đại học Khoa học - Đại học Thái Nguyên quan tâm giúp đỡ em suốt thời gian học tập trường Em xin gửi lời cảm ơn tới tập thể lớp Cao học Toán K9B2 (khóa 2015 - 2017) ln động viên giúp đỡ tác giả nhiều trình học tập, nghiên cứu Cuối cùng, em xin gửi lời cảm ơn chân thành tới gia đình, bạn bè, lãnh đạo đơn vị công tác đồng nghiệp động viên, giúp đỡ tạo điều kiện tốt cho em học tập nghiên cứu Thái Nguyên, tháng 10 năm 2017 Học viên Bùi Thị Linh Edited with the trial version of Foxit Advanced PDF Editor To remove this notice, visit: www.foxitsoftware.com/shopping Chương Đa thức chia đường tròn 1.1 Đa thức chia đường tròn Định nghĩa 1.1.1 Cho n số nguyên dương, đa thức chia đường tròn thứ n đa thức ϕ(n) (x − Φn (x) = ζnj ) 1≤j≤n (j,n)=1 với ζn = e 2πi n = cos 2π n + sin 2π n an (k)xk = k=0 bậc n đơn vị Ví dụ 1.1.2 Vì số phức bậc nên Φ1 (x) = x − Vì −1 số phức√duy có bậc√2 nên Φ2 (x) = x + 3 −1 −1 có bậc nên + i , w2 = −i Vì w1 = 2 2 √ √ −1 −1 3 x− Φ3 (x) = x − = x2 + x + +i −i 2 2 Vì ±i tất số phức có bậc ta có Φ4 (x) = (x − i)(x + i) = x2 + Tương tự, Φ5 (x) = x4 + x3 + x2 + x + Edited with the trial version of Foxit Advanced PDF Editor To remove this notice, visit: www.foxitsoftware.com/shopping Φ6 (x) = x2 − x + Φ7 (x) = x6 + x5 + x4 + x3 + x2 + x + Φ8 (x) = x4 + 1.2 1.2.1 Một số tính chất Đa thức chia đường tròn có hệ số ngun Tính chất 1.2.1 Với n ∈ N, xn − = d|n Φd (x) Chứng minh Để chứng minh đẳng thức trên, ta cần chứng minh hai đa thức xn − Φd (x) có dạng chuẩn, khơng có nghiệm d|n bội, có tập nghiệm Theo định nghĩa, Φd (x) đa thức dạng chuẩn Vì thế, đa thức phía bên phải có dạng chuẩn Do đó, hai đa thức hai vế có dạng chuẩn Chú ý đa thức có nghiệm bội đa thức đạo hàm phải có nghiệm chung Vì xn − khơng có nghiệm bội (các nghiệm xn − khác đạo hàm nxn−1 có nghiệm 0) Với ước d n, nghiệm Φd (x) nghiệm xd − khơng có nghiệm bội Giả sử d d hai ước khác n Khi nghiệm Φd (x) có cấp d, đó, nghiệm Φd (x) có cấp d Vì thế, nghiệm đa thức Φd (x) d|n nghiệm đơn Giả sử ξ nghiệm xn − Gọi d cấp ξ Khi ξ d = 1, d số ngun dương bé có tính chất Vì ξ nguyên thủy bậc d đơn vị Suy ξ nghiệm đa thức Φd (x) Ngược lại, cho d ước n ξ nghiệm Φd (x) Khi ξ d = Suy ζ n = tức ξ nghiệm đa thức xn − Ví dụ, ta có Φ1 (x) = x − x5 − = Φ5 (x)Φ1 (x) = (x4 + x3 + x2 + x + 1)(x − 1) Để tính Φ10 (x), ta sử dụng x10 − = Φ10 (x)Φ5 (x)Φ2 (x)Φ1 (x) Chia x10 − cho Φ5 (x)Φ2 (x)Φ1 (x) = (x4 + x3 + x2 + x + 1)(x + 1)(x − 1) = x6 + x5 − x − 1, ta Φ10 (x) = x4 − x3 + x2 − x + Nhận xét Φ10 (x) = Φ5 (−x) Tính chất 1.2.2 Với n ∈ N, Φn (x) ∈ Z[x] Chứng minh Ta chứng minh khẳng định quy nạp theo n ∈ N Vì Φ1 (x) = x − ∈ Z[x] khẳng định với n = Bây giả sử với n > Theo Tính chất 1.2.1, xn − = Φd (x) = Φn (x)g(x), d|n g(x) tích tất đa thức chia đường tròn Φd (x) với d nhân tử dương thực n Theo giả thiết quy nạp, Φd (x) ∈ Z[x] với đa thức chia đường tròn g(x) ∈ Z[x] Vì đa thức chia đường tròn dạng chuẩn theo cách xây dựng, tích đa thức dạng chuẩn đa thức dạng chuẩn, g(x) đa thức dạng chuẩn Do Φn (x) thương xn − ∈ Z[x] chia cho đa thức dạng chuẩn g(x) ∈ Z[x], nên Φn (x) thuộc Z[x] Tính chất 1.2.3 Với m, n ∈ N, Φn (xm ) = Φd (x), d∈D D = {d ∈ N | lcm(m, d) = mn} = mn k | k ∈ N k | m gcd(n, k) = Chứng minh Bởi Φn (x) ước xn − 1, ta thấy Φn (xm ) ước xmn − Và d ∈ D, d ước lcm(m, d) = mn theo Tính chất 1.2.1, vế phải phương trình ước xmn − Các không điểm xmn − phân biệt, nên để chứng minh khẳng định ta cần hai vế phương trình có khơng điểm Để làm điều ta cần áp dụng Bổ đề: “Giả sử w ∈ C∗ có bậc hữu hạn Khi đó, với m ∈ N m ord ω m = lcm(m, ord ω).” Một số ω ∈ C không điểm Φn (xm ) ord ω m = n, lcm(m, ord ω) = mn, ord ω ∈ D, Φd (x) ω không điểm d∈D Ví dụ, m = n = 3, D = {d ∈ N | lcm(2, d) = 6} = {3, 6} Φ3 (x2 ) = Φ6 (x)Φ3 (x) Tính chất 1.2.4 Nếu ước nguyên tố m ∈ N ước n ∈ N, Φmn (x) = Φn (xm ) Chứng minh Ta sử dụng Tính chất 1.2.3 với D = {d ∈ N | lcm(2, d) = 6} = {3, 6} mn với k ∈ N cho k | m gcd(n, k) = Nếu k p ước nguyên tố k, thì, k | m, p ước m, Nếu d ∈ D, d = đó, theo giả thiết p ước n Nhưng p ước gcd(n, k), mâu thuẫn với gcd(n, k) = Do k ∈ N khơng có ước nguyên tố, k = d = mn, D = {mn} Φn (xm ) = Φmn (x) Ví dụ, 400 = 40 · 10 ước nguyên tố 40 ước 10, ta có Φ400 (x) = Φ10 (x40 ) = x160 − x120 + x80 − x40 + Nhận xét: Φ400 (x) Φ10 (x) có hệ số Hệ 1.2.5 Gọi n tích số nguyên tố mà ước m ∈ N Khi Φm (x) = Φn (xm/n ) Nói riêng Φm (x) Φn (x) có hệ số Chứng minh Vì số nguyên tố mà ước m/n ước n, m nên theo Tính chất 1.2.4 ta ó Φm (x) = Φn (x n ) Φm (x) Φn (x) có hệ số Tính chất 1.2.6 Nếu n ∈ N lẻ, Φ2n (x) = Φn (−x) Chứng minh Từ Tính chất 1.2.3, ta tìm Φn (x2 ) = Φ2n (x)Φn (x) Thay x −x phương trình Φ2n (x)Φn (x) = Φ2n (−x)Φn (−x) (1.1) Vì Φn (x2 ) ước x2n − 1, không điểm đơn Để chứng minh khẳng định ta cần chứng minh không điểm hai vế (1.1) giống Nếu Φn (ω) = 0, ord ω = n, nên nói riêng ω n = Vì n lẻ, (−ω)n = −1 −ω khơng có bậc n Điều có nghĩa −ω phải không điểm Φ2n (x) có bậc 2n Tương tự, Φ2n (ω) = 0, ω n = (ω n )2 = nên ω n = −1 Kết là, (−ω)n = dó −ω khơng có bậc 2n Điều có nghĩa −ω có bậc n không điểm Φn (x) Đa thức chia đường tròn có tính chất hệ số chúng giống đọc lùi hay đọc tiến Những đa thức gọi đa thức thuận nghịch Đặc biệt, f (x) đa thức bậc m, xm f (1/x) gọi ngược f, f đa thức thuận nghịch ngược nó, tức f (x) = xm f x (1.2) ... hệ số đa thức chia đường tròn dạng Φpq (x), hệ xác định hệ số trung tâm khẳng định đa thức Φn (x) với n < 100 có hệ số thuộc {−1, 0, 1} Chương trình bày hệ số đa thức chia đường tròn tam phân. .. thc nghch o Măobius v cụng thức truy hồi tuyến tính đa thức chia đường tròn 1.3 Mọi số nguyên hệ số đa thức chia đường tròn 4 5 14 Chương Hệ số đa thức chia đường tròn Φpq (x) 2.1 Một định... lục Lời nói đầu Chương Đa thức chia đường tròn 1.1 Đa thức chia đường tròn 1.2 Một số tính chất 1.2.1 Đa thức chia đường tròn có hệ số ngun 1.2.2 Cụng