Luận văn Đa thức bất khả quy
Bạn đang xem trước 20 trang mẫu tài liệu Luận văn Đa thức bất khả quy, để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
ĐẠI HỌC THÁI NGUYấN TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN HÀ LINH ĐA THỨC BẤT KHẢ QUY LUẬN VĂN THẠC SỸ TOÁN HỌC Thỏi Nguyờn – 2012 1Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn Mục lục Mục lục . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Lời nói đầu . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 Đa thức bất khả quy 5 1.1 Khái niệm đa thức . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Đa thức bất khả quy . . . . . . . . . . . . . . . . . . . . . 9 1.3 Trường phân rã của đa thức . . . . . . . . . . . . . . . . . 13 2 Một số phương pháp xét tính bất khả quy trên Q 20 2.1 Nghiệm hữu tỷ và tính bất khả quy trên Q . . . . . . . . . 21 2.2 Phương pháp dùng Bổ đề Gauss . . . . . . . . . . . . . . . 24 2.3 Phương pháp dùng tiêu chuẩn Eisenstein . . . . . . . . . . 28 2.4 Rút gọn theo môđun một số nguyên tố . . . . . . . . . . . 30 3 Tính bất khả quy trên trường Zp 34 3.1 Kiến thức chuẩn bị về nhóm nhân Z∗p . . . . . . . . . . . . 34 3.2 Tính bất khả quy trên trường Zp . . . . . . . . . . . . . . . 37 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 Tài liệu tham khảo . . . . . . . . . . . . . . . . . . . . . . . . 45 1 2Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 2Lời cảm ơn Tôi xin gửi lời biết ơn chân thành nhất đến PGS.TS Lê Thị Thanh Nhàn. Cô đã dành rất nhiều thời gian và tâm huyết trong việc hướng dẫn tôi. Cho đến hôm nay, luận văn thạc sĩ của tôi đã được hoàn thành cũng chính là nhờ sự nhắc nhở, đôn đốc, sự giúp đỡ nhiệt tình của Cô. Tôi xin trân trọng cảm ơn Ban Giám hiệu, Khoa Toán - Tin và Phòng Đào tạo - Khoa học và Quan hệ quốc tế của trường Đại học Khoa học - Đại học Thái Nguyên. Tôi xin trân trọng cảm ơn các Thầy Cô đã tận tình truyền đạt những kiến thức quý báu cũng như tạo mọi điều kiện thuận lợi nhất để tôi hoàn thành luận văn này. Tôi xin chân thành bày tỏ lòng biết ơn đến gia đình, bạn bè, những người đã không ngừng động viên, hỗ trợ và tạo mọi điều kiện tốt nhất cho tôi trong suốt thời gian học tập và thực hiện luận văn. 3Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 3Lời nói đầu Trong lý thuyết đa thức, đa thức bất khả quy đóng một vai trò quan trọng giống như vai trò của số nguyên tố trong tập các số nguyên. Nếu Định lý cơ bản của Số học cho phép coi các số nguyên tố như là những viên gạch xây nên tập các số nguyên, thì các đa thức bất khả quy chính là những viên gạch xây nên tập tất cả đa thức. Bởi vì mỗi đa thức bậc dương dạng chuẩn (tức là hệ số cao nhất bằng 1) với hệ số trên một trường đều viết được thành tích của hữu hạn đa thức bất khả quy dạng chuẩn và sự phân tích đó là duy nhất nếu không kể đến thứ tự các nhân tử. Bài toán xét tính bất khả quy của các đa thức trên trường phức C và trên trường thực R đã được giải quyết từ đầu thế kỉ 19, khi người ta chứng minh được Định lý cơ bản của Đại số. Cụ thể, các đa thức bất khả quy trên C là và chỉ là các đa thức bậc nhất; các đa thức bất khả quy trên R là và chỉ là các đa thức bậc nhất hoặc bậc hai với biệt thức âm. Tuy nhiên bài toán xét tính bất khả quy của đa thức trên trường hữu tỷ Q hoặc trên trường thặng dư Zp (với p là số nguyên tố) vẫn đang thử thách các nhà toán học trên thế giới. Mục đích của luận văn là trình bày một số kết quả về đa thức bất khả quy trên một trường, đặc biệt là trên trường Q và trường Zp. Nội dung của luận văn được viết dựa theo cuốn sách ``Lý thuyết Galois" của J. Rotman [Rot], cuốn sách ``Đa thức và tính bất khả quy" của A. Schinzel [Sc], bài báo ``Tính bất khả quy của đa thức" đăng trên Tạp chí Đại số của I. Seres [S] và bài báo ``Tiêu chuẩn bất khả quy của đa thức" đăng trên tạp chí nổi tiếng Ann. Math của H. L. Dorwart - O. Ore [DO]. Luận văn gồm 3 chương. Chương 1 trình bày một số kiến thức cơ sở về đa thức bất khả quy và sử dụng đa thức bất khả quy để chứng minh Định 4Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 4lý Kronecker về sự tồn tại của trường phân rã của đa thức (Định lý 1.3.2) và Định lý của Galois về sự tồn tại một trường có hữu hạn phần tử (Định lý 1.3.5). Chương 2 trình bày một số phương pháp xét tính bất khả quy của đa thức trên trường Q như phương pháp tìm nghiệm hữu tỷ, phương pháp dùng Bổ đề Gauss, tiêu chuẩn Eisenstein và phương pháp rút gọn theo môđun một số nguyên tố. Bằng cách sử dụng Định lý Kronecker về sự tồn tại trường phân rã và Định lý Lagrange về cấp của nhóm hữu hạn (Định lý 3.1.7), tính bất khả quy của một số đa thức trên trường Zp (với p là một số nguyên tố) được trình bày trong Chương 3. 5Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn Chương 1 Đa thức bất khả quy Trước khi trình bày khái niệm và một số kết quả về đa thức bất khả quy, chúng ta trình bày kiến thức cơ sở về đa thức. 1.1 Khái niệm đa thức 1.1.1 Định nghĩa. Một tập F cùng với hai phép toán, kí hiệu là phép cộng và phép nhân, được gọi là trường nếu các tính chất sau thỏa mãn (i) Kết hợp: a + (b + c) = (a + b) + c và (ab)c = a(bc) với mọi a, b, c ∈ F. (ii) Giao hoán: a+ b = b+ a và ab = ba với mọi a, b ∈ F. (iii) Luật phân phối: a(b+ c) = ab+ ac với mọi a, b, c ∈ F. (iv) Tồn tại phần tử đơn vị 1 ∈ F sao cho a1 = 1a = a với mọi a ∈ F. (v) Tồn tại phần tử 0 ∈ F sao cho a+ 0 = 0 + a = a với mọi a ∈ F. (vi) Mỗi a ∈ F , tồn tại phần tử đối −a ∈ F sao cho a+ (−a) = 0. (vii) Mỗi 0 6= a ∈ F , tồn tại phần tử nghịch đảo a−1 ∈ F sao cho aa−1 = 1. 1.1.2 Định nghĩa. Cho F là một trường và a0, a1, . . . , am ∈ F . Một biểu thức có dạng f(x) = amx m+am−1xm−1+. . .+a1x+a0 được gọi là một đa thứcmột biến x. Tập các đa thức với hệ số trên F được kí hiệu là F [x]. Nếu 5 6Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 6am 6= 0 thì ta nói bậc của f(x) làm và kí hiệu là deg f(x) = m. Hệ số am được gọi là hệ số cao nhất của f . Nếu am = 1 thì f(x) được gọi là đa thức dạng chuẩn (monic polynomial). Hai đa thức là bằng nhau nếu nó có cùng bậc và các hệ số tương ứng là bằng nhau. Với hai đa thức f(x) = ∑ aix i và g(x) = ∑ bix i , ta định nghĩa tổng f(x) + g(x) = ∑ (ai + bi)x i và tích f(x)g(x) = ∑ ckx k , trong đó ck = ∑ i+j=k aibj. Từ định nghĩa trên ta có ngay các tính chất sau đây. 1.1.3 Bổ đề. Cho f(x), g(x), h(x) ∈ F [x]. Khi đó (i) deg(f(x) + g(x)) 6 max{deg f(x), deg g(x)}. (ii) Nếu f(x) 6= 0 và g(x) 6= 0 thì f(x)g(x) 6= 0 và deg(f(x)g(x)) = deg f(x) + deg g(x). (iii) Nếu f(x) 6= 0 và f(x)g(x) = f(x)h(x) thì g(x) = h(x). 1.1.4 Định nghĩa. Cho f(x), g(x) ∈ F [x]. Nếu f(x) = q(x)g(x) với q(x) ∈ F [x] thì ta nói rằng g(x) là ước của f(x) hay f(x) là bội của g(x) và ta viết g(x)|f(x). Tập các bội của g(x) được kí hiệu là (g). Ta có ngay các tính chất đơn giản sau đây. 1.1.5 Bổ đề. Các phát biểu sau là đúng. (i) Với c ∈ F và k là số tự nhiên ta có (x− c)|(xk − ck). (ii) Nếu f(x) ∈ F [x] và c ∈ F thì tồn tại q(x) ∈ F [x] sao cho f(x) = q(x)(x− c) + f(c). 1.1.6 Định nghĩa. Cho f(x) = amx m + . . . + a0 ∈ F [x]. Giả sử K là một trường chứa F . Một phần tử c ∈ K được gọi là nghiệm của f(x) nếu f(c) = amc m + . . . + a0 = 0. Trong trường hợp này ta cũng nói c là nghiệm của phương trình f(x) = 0. 7Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 71.1.7 Bổ đề. Cho f(x) ∈ F [x] và c ∈ F. Khi đó (i) c là nghiệm của f(x) nếu và chỉ nếu f(x) là bội của x− c. (ii) Số nghiệm của f(x) không vượt quá deg f(x). 1.1.8 Mệnh đề. (Thuật toán chia với dư). Cho f(x), g(x) ∈ F [x] với g(x) 6= 0. Khi đó tồn tại duy nhất cặp đa thức q(x), r(x) ∈ F [x] sao cho f(x) = q(x)g(x) + r(x) trong đó r(x) = 0 hoặc deg r(x) < deg g(x). 1.1.9 Định nghĩa. Một tập con I 6= ∅ của F [x] được gọi là một iđêan của F [x] nếu nó thỏa mãn các điều kiện sau (i) Nếu f(x), g(x) ∈ I thì f(x) + g(x) ∈ I; (ii) Nếu f(x) ∈ I và q(x) ∈ F [x] thì q(x)f(x) ∈ I . Chú ý rằng tập con I 6= ∅ của F [x] là iđêan nếu và chỉ nếu f − g ∈ I và fh ∈ I với mọi f(x), g(x) ∈ I và h(x) ∈ F [x]. 1.1.10 Mệnh đề. Nếu I 6= {0} là một iđêan trong F [x] và d(x) 6= 0 là đa thức có bậc bé nhất trong I thì I = (d) = {d(x)q(x) | q(x) ∈ F [x]}. Chứng minh. Cho đa thức f(x) ∈ I. Viết f(x) = d(x)q(x) + r(x) trong đó r(x) = 0 hoặc deg r(x) < deg d(x). Vì f(x), d(x) ∈ I nên ta có r(x) = f(x) − d(x)q(x) ∈ I . Do đó r(x) = 0 theo cách chọn d(x). Suy ra f(x) = d(x)q(x). Ngược lại, vì d(x) ∈ I nên d(x)q(x) ∈ I với mọi q(x) ∈ F [x]. 1.1.11 Định nghĩa. Một đa thức dạng chuẩn d(x) ∈ F [x] được gọi là ước chung lớn nhất của f(x), g(x) ∈ F [x] nếu d(x)|f(x), d(x)|g(x) và nếu h(x)|f(x) và h(x)|g(x) thì h(x)|d(x). Ta kí hiệu ước chung lớn nhất của 8Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 8f(x) và g(x) là gcd(f(x), g(x)). Nếu gcd(f(x), g(x)) = 1 thì ta nói f(x) và g(x) là nguyên tố cùng nhau. Từ Mệnh đề 1.1.10 ta có kết quả sau. 1.1.12 Mệnh đề. Nếu f(x), g(x) là hai đa thức không đồng thời bằng 0 thì gcd(f(x), g(x)) luôn tồn tại và là tổ hợp tuyến tính của f(x) và g(x), tức là tồn tại a(x), b(x) ∈ F [x] sao cho gcd(f(x), g(x)) = a(x)f(x) + b(x)g(x). 1.1.13 Hệ quả. Cho p(x), f(x), g(x) ∈ F [x]. Nếu gcd(p(x), f(x)) = 1 và p(x)|f(x)g(x) thì p(x)|g(x). Chứng minh. Theo giả thiết, 1 = p(x)a(x) + f(x)b(x). Suy ra g(x) = p(x)a(x)g(x) + f(x)b(x)g(x). Do p(x) là ước của đa thức ở vế phải nên p(x)|g(x). Với 0 6= g(x) ∈ F [x], kí hiệu g∗(x) = g(x)/an trong đó an là hệ số cao nhất của g(x). Chú ý rằng g∗(x) là đa thức dạng chuẩn. Để tìm ước chung lớn nhất ta có thuật toán sau: 1.1.14 Mệnh đề. (Thuật toán Euclid tìm ước chung lớn nhất). Cho hai đa thức f(x), g(x) ∈ F [x] với g(x) 6= 0. Nếu g(x)|f(x) thì gcd(f(x), g(x)) = g∗(x). Nếu ngược lại, chia liên tiếp ta được f(x) = q(x)g(x) + r(x), r(x) 6= 0, deg r(x) < deg g(x). g(x) = q1(x)r(x) + r1(x), r1(x) 6= 0, deg r1(x) < deg r(x). . . . . . . . . . rn−2(x) = qn(x)rn−1(x) + rn(x), rn(x) 6= 0, deg rn(x) < deg rn−1(x). rn−1(x) = qn+1(x)rn(x). 9Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 9Khi đó gcd(f(x), g(x)) = r∗n(x). Chứng minh. Từ đẳng thức cuối ta có rn(x)|rn−1(x). Thay vào đẳng thức thứ hai từ dưới lên ta có rn(x)|rn−2(x). Cứ tiếp tục lập luận với các đẳng thức từ dưới lên trên ta suy ra rn(x)|g(x) và rn(x)|f(x). Do đó r∗n(x)|f(x) và r∗n(x)|g(x). Giả sử h(x)|f(x) và h(x)|g(x). Từ đẳng thức đầu tiên ta có h(x)|r(x). Từ đẳng thức thứ hai ta có h(x)|r1(x). Cứ tiếp tục lập luận trên với các đẳng thức từ trên xuống dưới ta có h(x)|rn(x). Do đó h(x)|r∗n(x). 1.2 Đa thức bất khả quy 1.2.1 Định nghĩa. Một đa thức f(x) ∈ F [x] được gọi là bất khả quy nếu deg f(x) > 0 và f(x) không phân tích được thành tích của hai đa thức có bậc bé hơn. Nếu deg f(x) > 0 và f(x) là tích của hai đa thức có bậc bé hơn thì ta nói f(x) là khả quy. Sau đây là một số ví dụ về đa thức bất khả quy. 1.2.2 Bổ đề. Các phát biểu sau là đúng. (i) Đa thức bậc nhất luôn bất khả quy. (ii) Nếu f(x) bậc lớn hơn 1 và có nghiệm trong F thì f(x) khả quy. (iii) Đa thức bậc 2 và bậc 3 là bất khả quy nếu và chỉ nếu nó không có nghiệm trong F. (iv) Đa thức f(x) có bậc dương là bất khả quy nếu và chỉ nếu f(x+a) là bất khả quy với mọi a ∈ F. Chứng minh. (i) Rõ ràng đa thức bậc nhất không thể là tích của hai đa thức bậc thấp hơn. (ii) Nếu deg f(x) > 1 và f(x) có nghiệm x = a ∈ F thì f = (x− a)g trong đó deg g = deg f − 1 ≥ 1. Vì thế f khả quy. 10Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 10 (iii) Cho f(x) có bậc 2 hoặc 3. Nếu f khả quy thì nó phân tích được thành tích của hai đa thức bậc thấp hơn, một trong hai đa thức đó phải có bậc 1, do đó f(x) có nghiệm trong F . Nếu f(x) có nghiệm trong F thì theo (ii), f(x) là khả quy. (iv) Cho đa thức f(x) ∈ F [x] có bậc dương và a ∈ F. Với mỗi h ∈ F , đặt h1(x) = h(x − a). Chú ý rằng deg h1(x) = deg h(x) với mọi h ∈ F . Vì thế f(x + a) = k(x)g(x) là phân tích của f(x + a) thành hai đa thức có bậc thấp hơn khi và chỉ khi f(x) = k1(x)g1(x) là phân tích của f(x) thành tích của hai đa thức có bậc thấp hơn. Vì vậy f(x) khả quy khi và chỉ khi f(x+ a) khả quy. Tiếp theo, chúng ta định nghĩa khái niệm đa thức bất khả quy của một phần tử chứa F trong một trường. Trước hết ta cần kết quả sau. 1.2.3 Định nghĩa. Cho K là một trường chứa F và a ∈ K. Ta nói a là phần tử đại số trên F nếu tồn tại một đa thức 0 6= f(x) ∈ F [x] nhận a làm nghiệm. Nếu a không đại số trên F thì ta nói a là siêu việt trên F . 1.2.4 Mệnh đề. Cho K là một trường chứa F và a ∈ K là phần tử đại số trên F . Khi đó tồn tại duy nhất một đa thức p(x) ∈ F [x] bất khả quy dạng chuẩn nhận a làm nghiệm, và mọi đa thức g(x) ∈ F [x] nhận a làm nghiệm đều là bội của p(x). Chứng minh. Vì a là nghiệm của một đa thức khác 0 với hệ số trong F nên tồn tại đa thức khác 0 với hệ số trong F có bậc bé nhất nhận a làm nghiệm. Gọi p(x) ∈ F [x] là dạng chuẩn của đa thức này. Khi đó a là nghiệm của p(x). Ta chứng minh p(x) bất khả quy. Giả sử p(x) không bất khả quy. Khi đó p(x) phân tích được thành tích của hai đa thức trong F [x] với bậc bé hơn, và do đó một trong hai đa thức này phải nhận a làm nghiệm, điều này là mâu thuẫn với cách chọn p(x). Giả sử g(x) ∈ F [x] 11Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 11 nhận a làm nghiệm. Nếu p(x) không là ước của g(x) thì vì p(x) bất khả quy nên gcd(g(x), p(x)) = 1, do đó 1 = p(x)q(x) + g(x)h(x) với q(x), h(x) ∈ F [x]. Thay x = a vào cả hai vế ta được 1 = 0, điều này là vô lí. Vậy g(x) chia hết cho p(x). Giả sử q(x) ∈ F [x] cũng là đa thức bất khả quy dạng chuẩn nhận a làm nghiệm. Theo chứng minh trên, q(x) là bội của p(x). Viết q(x) = p(x)k(x). Vì q(x) bất khả quy nên k(x) = b ∈ F. Do đó q(x) = bp(x). Đồng nhất hệ số cao nhất của hai vế với chú ý rằng q(x) và p(x) đều có dạng chuẩn, ta suy ra b = 1. Vì thế p(x) = q(x). 1.2.5 Định nghĩa. Đa thức p(x) ∈ F [x] bất khả quy dạng chuẩn xác định như trong mệnh đề trên được gọi là đa thức bất khả quy của a. 1.2.6 Ví dụ. Đa thức x3 − 2 ∈ Q[x] là đa thức bất khả quy của 3√2 ∈ R; đa thức x2 + 1 ∈ R[x] là đa thức bất khả quy của i ∈ C. Đa thức bất khả quy có tính chất tương tự như tính chất của số nguyên tố. Trước hết, chúng ta đã biết, Bổ đề Euclid phát biểu rằng số tự nhiên p > 1 là số nguyên tố nếu và chỉ nếu p|ab kéo theo p|a hoặc p|b với mọi số tự nhiên a, b. Mệnh đề sau đây là điều tương tự cho đa thức bất khả quy. 1.2.7Mệnh đề. Nếu p(x) ∈ F [x] bất khả quy và p(x)|a(x)b(x) thì p(x)|a(x) hoặc p(x)|b(x) với mọi a(x), b(x) ∈ F [x]. Đặc biệt, một đa thức bất khả quy là ước của một tích hữu hạn đa thức thì nó phải là ước của ít nhất một trong các đa thức đó. Chứng minh. Cho p(x)|a(x)b(x). Giả sử p(x) không là ước của a(x) và cũng không là ước của b(x). Khi đó gcd(p(x), a(x)) = 1. Do đó tồn tại s(x), r(x) ∈ F [x] sao cho 1 = s(x)p(x) + r(x)a(x). Tương tự, tồn tại e(x), f(x) ∈ F [x] sao cho 1 = e(x)p(x) + f(x)b(x). Nhân vế với vế của 12Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 12 hai đẳng thức này ta có 1 = p(x)g(x) + r(x)f(x)a(x)b(x) với g(x) ∈ F [x]. Đa thức bên vế phải của đẳng thức trên là bội của p(x), trong khi đó đa thức bên vế trái là 1 không chia hết cho p(x). Điều này là vô lí. Tiếp theo, Định lý cơ bản của Số học nói rằng mỗi số tự nhiên lớn hơn 1 đều phân tích được thành tích các thừa số nguyên tố và sự phân tích này là duy nhất nếu không kể đến thứ tự các thừa số. Kết quả sau đây là một sự tương tự của định lý này đối với đa thức. 1.2.8 Định lý. Mỗi đa thức dạng chuẩn bậc dương có thể phân tích được thành tích các đa thức bất khả quy dạng chuẩn và sự phân tích này là duy nhất nếu không kể đến thứ tự các nhân tử. Chứng minh. Trước hết, chúng ta chứng minh sự tồn tại phân tích bằng quy nạp theo bậc của đa thức. Giả sử f(x) ∈ F [x] là đa thức dạng chuẩn bậc d > 0. Nếu d = 1 thì f(x) là bất khả quy nên sự phân tích bất khả quy của f(x) là f(x) = f(x), kết quả đúng cho trường hợp d = 1. Cho d > 1 và giả sử kết quả đã đúng cho các đa thức bậc nhỏ hơn d. Nếu f(x) bất khả quy thì f(x) có sự phân tích bất khả quy là f(x) = f(x). Vì thế ta giả thiết f(x) không bất khả quy. Khi đó f(x) = g(x)h(x) với deg g(x), deg h(x) < deg f(x). Đặt g∗(x) = g(x)/ak với ak là hệ số cao nhất của g(x). Khi đó ta có f(x) = g∗(x)(akh(x)). Đồng nhất hệ số cao nhất ở hai vế ta được 1 = akbt, trong đó bt là hệ số cao nhất của h(x). Đặt h∗(x) = akh(x). Khi đó f(x) = g∗(x)h∗(x) với g∗(x), h∗(x) là các đa thức dạng chuẩn có bậc nhỏ hơn d. Theo giả thiết quy nạp, g∗(x) và h∗(x) phân tích được thành tích các đa thức bất khả quy dạng chuẩn. Vì 13Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 13 thế f(x) phân tích được thành tích của hữu hạn đa thức bất khả quy dạng chuẩn. Bây giờ ta chứng minh tính duy nhất của phân tích. Giả sử f(x) có hai sự phân tích thành nhân tử bất khả quy dạng chuẩn f(x) = p1(x)p2(x) . . . pn(x) = q1(x)q2(x) . . . qm(x). Ta chứng minh bằng quy nạp theo n rằng n = m và sau một phép hoán vị ta có pi(x) = qi(x) với mọi i = 1, . . . , n. Cho n = 1. Khi đó ta có p1(x) = q1(x)q2(x) . . . qm(x). Suy ra p1(x)|q1(x)q2(x) . . . qm(x). Do p1(x) là bất khả quy nên p1(x) là ước của một nhân tử qi(x) nào đó, không mất tính tổng quát ta có thể giả thiết p1(x)|q1(x). Biểu diễn q1(x) = p1(x)t1(x). Vì q1(x) bất khả quy nên t1(x) = a ∈ F . Đồng nhất hệ số cao nhất của hai vế của đẳng thức q1(x) = ap1(x) với chú ý rằng p1(x) và q1(x) là dạng chuẩn, ta có 1 = 1.a. Suy ra a = 1 và do đó p1(x) = q1(x). Nếum > 1 thì 1 = q2(x) . . . qm(x), điều này là vô lí. Vậy, kết quả đúng cho n = 1. Cho n > 1. Vì p1(x)|q1(x)q2(x) . . . qm(x) và p1(x) là bất khả quy nên không mất tính tổng quát ta có thể giả thiết p1(x)|q1(x). Lại do q1(x) là bất khả quy và p1(x), q1(x) đều có dạng chuẩn nên tương tự như lập luận trên ta có p1(x) = q1(x). Giản ước cả hai vế cho p1(x) ta được p2(x)p3(x) . . . pn(x) = q2(x)q3(x) . . . qm(x). Theo giả thiết quy nạp ta có n− 1 = m− 1 và bằng việc đánh số lại các nhân tử qi(x) ta suy ra pi(x) = qi(x) với mọi i = 2, . . . , n. 1.3 Trường phân rã của đa thức Trong tiết này, dựa vào tính chất bất khả quy, chúng ta chỉ ra rằng với mỗi đa thức f(x) ∈ F [x], tồn tại một trường K tối thiểu chứa trường F và 14Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 14 chứa tất cả các nghiệm của f(x). Trường K có tính chất trên được gọi là trường phân rã của đa thức f(x) trên F . 1.3.1 Định nghĩa. Cho F và F ′ là hai trường. (i) Một tập con T của F được gọi là trường con của F nếu x−1 ∈ T với mọi 0 6= x ∈ T và x+y, xy,−1 ∈ T với mọi x, y ∈ T. Chú ý rằng tập con T của F là trường con của F nếu phép cộng và nhân đóng kín trong T và T là một trường với hai phép toán này. (ii) Một ánh xạ ϕ : F → F ′ được gọi là một đồng cấu nếu ϕ(1) = 1, ϕ(x+ y) = ϕ(x) + ϕ(y) và ϕ(xy) = ϕ(x)ϕ(y) với mọi x, y ∈ F . (iii) Một đồng cấu ϕ : F → F ′ được gọi là đơn cấu nếu ϕ là đơn ánh. Trong trường hợp này ϕ(F ) là một trường con của F ′. Vì thế ta nói F nhúng được vào F ′ và ta cũng có thể coi F ′ là một trường chứa F . (iv) Một đồng cấu ϕ : F → F ′ được gọi là toàn cấu nếu ϕ là toàn ánh. (v) Một đồng cấu ϕ : F → F ′ được gọi là đẳng cấu nếu ϕ là song ánh. Trong trường hợp này ta nói F và F ′ là đẳng cấu với nhau và ta có thể đồng nhất hai trường F và F ′ với nhau. 1.3.2 Định lý. (Kronecker). Cho f(x) ∈ F [x] là một đa thức có bậc dương. Khi đó tồn tại một trường tối thiểu chứa F và chứa tất cả các nghiệm của f(x). Đặc biệt, mỗi đa thức trên một trường đều có trường phân rã. Chứng minh. Kí hiệu f ∗(x) là đa thức dạng chuẩn của f(x). Vì các nghiệm của f(x) cũng là các nghiệm của f ∗(x) nên ta có thể giả thiết f(x) có dạng chuẩn. Ta chứng minh định lý bằng quy nạp theo deg f(x) = n. Giả sử n = 1. Khi đó f(x) = x−a với a ∈ F. Do a là nghiệm duy nhất của f(x) nên ta chỉ việc chọn K = F. Giả thiết rằng n > 1 và định lý đã đúng cho trường hợp đa thức bậc nhỏ hơn n. Trước hết ta chứng minh cho trường hợp f(x) bất khả quy. Đặt I = (f) = {g(x)f(x) | g(x) ∈ F [x]}. 15Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 15 Dễ kiểm tra được I là một iđêan của F [x]. Với mỗi g(x) ∈ F [x] ta đặt g(x) + I = {g(x) + h(x) | h(x) ∈ I}. Ta có thể chỉ ra rằng g(x) + I = h(x) + I nếu và chỉ nếu g(x)−h(x) ∈ I. Đặt K = {g(x) + I | g(x) ∈ F [x]}. Trước hết ta kiểm tra quy tắc cộng (g(x) + I) + (h(x) + I) = (g(x) + h(x)) + I là một phép toán trên K. Thật vậy, nếu g + I = g1 + I và h+ I = h1 + I thì g − g1 ∈ I và h − h1 ∈ I. Do đó g − g1 và h − h1 là bội của f. Suy ra (g + h) − (g1 + h1) = (g − g1) + (h − h1) là bội của f . Vì thế (g + h)− (g1 + h1) ∈ I hay (g + h) + I = (g1 + h1) + I. Suy ra quy tắc cộng ở trên là một phép toán trên K. Hoàn toàn tương tự, ta có thể chỉ ra rằng quy tắc nhân (g + I)(h+ I) = gh+ I là một phép toán trên K. Dễ thấy phép cộng và phép nhân trên K có tính chất kết hợp, giao hoán; Phép nhân phân phối với phép cộng; Phần tử không củaK là 0+I; Phần tử đơn vị củaK là 1+I; Phần tử đối xứng của g + I ∈ K là −g + I ∈ K. Ta chứng minh mọi phần tử khác 0 + I ∈ K đều có nghịch đảo. Lấy g + I ∈ K với g + I 6= 0 + I. Khi đó g /∈ I . Do đó g không là bội của f . Vì f bất khả quy nên gcd(f, g) = 1. Vì thế ta có biểu diễn 1 = f(x)p(x) + g(x)q(x) với p(x), q(x) ∈ F [x]. Chú ý rằng fp ∈ I . Do đó fp+ I = 0 + I . Suy ra 1 + I = (fp+ gq) + I = (fp+ I) + (gq+ I) = gq+ I = (g+ I)(q+ I). Do đó g + I khả nghịch trong K. Vậy K làm thành một trường với phép cộng và nhân ở trên. Xét ánh xạ ϕ : F → K cho bởi ϕ(a) = a + I. Rõ ràng ϕ là một đồng cấu. Nếu ϕ(a) = ϕ(b) với a, b ∈ F thì a+ I = b+ I. Vì thế a − b ∈ I. Suy ra a − b là bội của f(x). Nếu a − b 6= 0 thì a − b 16Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 16 là đa thức có bậc 0 nên nó không thể là bội của đa thức f(x) bậc dương, điều này là vô lí. Do đó a − b = 0. Suy ra a = b. Vì vậy ϕ là đơn cấu, do đó ta có thể xem K là một trường chứa F . Đặt α = x + I ∈ K. Giả sử f(x) = xn + an−1xn−1 + . . .+ a1x+ a0. Đồng nhất phần tử a ∈ F với phần tử a+ I ∈ K, khi đó trong trường K ta có f(α) = (x+ I)n + (an−1 + I)(x+ I)n−1 + . . .+ (a0 + I) = (xn + I) + (an−1xn−1 + I) + . . .+ (a0 + I) = (xn + an−1xn−1 + . . .+ a0) + I = f(x) + I = 0 + I. Vì vậy α là một nghiệm của đa thức f(x) trong trường K. Do đó tồn tại f1(x) ∈ K[x] sao cho f(x) = (x− α)f1(x), trong đó deg f1(x) = n− 1. Theo giả thiết quy nạp, tồn tại một trường K1 chứa K và chứa tất cả các nghiệm của f1(x). Do đó K1 chứa F và chứa tất cả các nghiệm của f(x). Gọi K∗ là giao của tất cả các trường con của K1 chứa F và chứa tất cả các nghiệm của f(x). Khi đó K∗ là trường tối thiểu chứa F và chứa các nghiệm của f(x). Tiếp theo, ta chứng minh cho trường hợp f(x) khả quy. Trong trường hợp này, tồn tại hai đa thức dạng chuẩn bậc dương g(x), h(x) ∈ F [x] sao cho f(x) = g(x)h(x) và deg g, deg h < n = deg f. Theo giả thiết quy nạp, tồn tại một trường K chứa F và chứa tất cả các nghiệm của g(x). Ta coi h(x) là đa thức với hệ số trong K. Theo giả thiết quy nạp, tồn tại một trường chứa K1 và chứa tất cả các nghiệm của h(x). Vì thế K1 là trường chứa F và chứa các nghiệm của f(x). Lấy giao của tất cả các trường con của K1 chứa F và chứa các nghiệm của f(x), ta được trường tối thiểu chứa F và các nghiệm của f(x). 1.3.3 Ví dụ. Kí hiệu Q(i √ 3, 3 √ 2) là giao của các trường con của C chứa 17Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 17 Q và chứa các phần tử i √ 3, 3 √ 2. Khi đó trường phân rã của f(x) = x3− 2 trên Q là Q(i √ 3, 3 √ 2). Thật vậy, dễ thấy 3 nghiệm của x3 − 2 là x1 = 3 √ 2, x2 = 3 √ 2(−1 2 + i √ 3 2 ), x3 = 3 √ 2(−1 2 − i √ 3 2 ). Do đó x1, x2, x3 ∈ Q(i √ 3, 3 √ 2). Ngược lại, trường bé nhất chứa Q và các nghiệm x1, x2, x3 phải chứa i √ 3 và 3 √ 2. Sử dụng Định lý 1.3.2 về sự tồn tại trường phân rã của đa thức, chúng ta có thể chỉ ra số phần tử của một trường hữu hạn và sự tồn tại một trường có hữu hạn phần tử. Chú ý đơn giản sau đây là rất có ích. Nếu T là một trường con của trường F thì F có cấu trúc là không gian véc tơ trên T với phép cộng là phép cộng của F và tích vô hướng là phép nhân các phần tử của T với các phần tử của F. 1.3.4 Mệnh đề. Nếu F là một trường hữu hạn thì số phần tử của F là lũy thừa của một số nguyên tố. Chứng minh. Với mỗi số tự nhiên n, kí hiệu n1 = 1+ . . .+1 là tổng của n phần tử 1 và (−n)1 là tổng của n phần tử −1. Quy ước 01 = 0. Ta khẳng định rằng tồn tại một số nguyên dương k sao cho k1 = 0. Giả sử ngược lại, khi đó tương ứng ϕ : Q → F cho bởi ϕ(n/m) = (n1)(m1)−1 là đơn cấu trường. Do Q có vô hạn phần tử nên F có vô hạn phần tử, điều này là vô lí. Vậy, tồn tại số nguyên dương k để k1 = 0. Gọi p là số nguyên dương bé nhất có tính chất p1 = 0. Ta chứng minh p là số nguyên tố. Thật vậy, vì p1 = 1 6= 0 nên p > 1. Nếu p không nguyên tố thì p = nm trong đó 1 < n,m < p. Suy ra 0 = p1 = (n1)(m1). Do n,m < p nên n1 6= 0 và m1 6= 0. Do đó n1 và m1 khả nghịch. Gọi a, b ∈ F lần lượt là nghịch đảo của n1 và m1. Khi đó 0 = 0(ab) = (n1)a(m1)b = 1.1 = 1, 18Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn 18 điều này là vô lí. Vậy p là số nguyên tố. Ti
File đính kèm:
- Da thuc bat kha quy.pdf