SỐ HỌC TRONG MỘT MIỀN NGUYÊN

Kỹ Thuật - Công Nghệ - Báo cáo khoa học, luận văn tiến sĩ, luận văn thạc sĩ, nghiên cứu - Kỹ thuật UBND TỈNH QUẢNG NAM TRỜNG ĐẠI HỌC QUẢNG NAM KHOA TOÁN ---------- SAYVISITH SYSANGVONE SỐ HỌC TRONG MỘT MIỀN NGUYÊN KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC Quảng Nam, tháng 5 năm 2019 MỤC LỤC UBND TỈNH QUẢNG NAM TRỜNG ĐẠI HỌC QUẢNG NAM KHOA TOÁN ---------- KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC Tên đề tài: SỐ HỌC TRONG MỘT MIỀN NGUYÊN Sinh viên thực hiện Sayvisith Sysangvone MSSV: 2115020138 CHUYÊN NGÀNH: S PHẠM TOÁN KHÓA 2015 – 2019 Cán bộ hướng dẫn Th.S Võ Văn Minh Quảng Nam, tháng 5 năm 2019 MỤC LỤC PHẦN 1. MỞ ĐẦU ................................................................................................... 1 1.1. Lý do chọn đề tài ............................................................................................. 1 1.2. Mục tiêu của đề tài ........................................................................................... 1 1.3. Đối tượng và phạm vi nghiên cứu ................................................................... 1 1.4. Phương pháp nghiên cứu ................................................................................. 1 1.5. Cấu trúc đề tài .................................................................................................. 1 PHẦN 2. NỘI DUNG ............................................................................................... 2 CHƠNG 1: KIẾN THỨC CHUẨN BỊ ................................................................ 2 1.1 Miền nguyên ..................................................................................................... 2 1.2 Tính chất chia hết trong một miền nguyên ....................................................... 2 1.3 Vành đa thức ..................................................................................................... 3 1.3.1 Vành đa thức theo một biến ....................................................................... 3 1.3.2 Nhúng một vành vào vành đa thức theo một biến ..................................... 4 1.4 Ước, phần tử liên kết, phần tử bất khả quy. ..................................................... 7 1.4.1 Ước ............................................................................................................. 7 1.4.2 Phần tử liên kết ........................................................................................... 7 1.4.3 Phần tử bất khả quy .................................................................................... 8 1.5. Ước chung lớn nhất, bội chung nhỏ nhất ........................................................ 8 1.5.1 Các định nghĩa ............................................................................................ 8 1.5.2 Các mệnh đề ............................................................................................... 9 1.6. Dạng nhân tử hóa duy nhất ............................................................................10 1.6.1 Điều kiện tồn tại dạng nhân tử hóa. .........................................................10 1.6.2 Điều kiện duy nhất của một dạng nhân tử hóa. ........................................11 CHƠNG 2. SỐ HỌC TRONG MỘT MIỀN NGUYÊN................................... 12 2.1. Miền nguyên chính ........................................................................................12 2.1.1 Định nghĩa và ví dụ ..................................................................................12 2.1.2 Các mệnh đề .............................................................................................13 2.2. Miền Euclide ..................................................................................................14 2.2.1. Định nghĩa và ví dụ .................................................................................14 2.2.2. Các mệnh đề ............................................................................................15 2.2.3 Thuật toán Euclide tìm ƯCLN: ................................................................16 2.3. Miền nguyên Gauss .......................................................................................18 2.3.1 Định nghĩa: ...............................................................................................18 2.3.2. Các định lý ..............................................................................................18 2.4. Sự nhân tử hóa ...............................................................................................20 2.5. Đa thức trên miền nhân tử hóa. Đa thức bất khả quy trên miền nhân tử hóa .......22 2.5.1. Đa thức trên miền nhân tử hóa...................................................................22 2.5.2 Đa thức bất khả quy trên miền nhân tử hóa .............................................28 2.6 Bài tập áp dụng ...............................................................................................29 PHẦN 3. KẾT LUẬN ............................................................................................. 39 PHẦN 4. TÀI LIỆU THAM KHẢO ..................................................................... 40 1 Phần 1. MỞ ĐẦ U 1.1. Lý do chọn đề tài Toán học được tất cả mọi người sử dụng là công cụ thiết yếu trong nhiều lĩnh vực, bao gồm khoa học, kỹ thuật, y học, và tài chính. Toán học ứng dụng, một nhánh toán học liên quan đến việc ứng dụng kiến thức toán học vào những lĩnh vực khác, sử dụng những phát minh toán học mới, từ đó đã dẫn đến việc phát triển nên những ngành toán hoàn toàn mới. Số học là một ngành của Toán học lý thuyết, nghiên cứu về các tính chất của các tập số nói chung và của tập hợp số nguyên nói riêng. Số học giữ một vai trò quan trọng và có nhiều ứng dụng trong các ngành khoa học khác và trong đời sống hàng ngày. Số học luôn là đề tài nghiên cứu của nhiều nhà toán học, cũng như những người yêu thích môn học này. Ở bậc học phổ thông, chúng ta đã được học về Số học trong các tập hợp số tự nhiên, tập số nguyên, tập số hữu tỉ,… nhưng chỉ ở mức độ đơn giản. Vì vậy, tôi đã chọn đề “Số học trong một miền nguyên”, v ới mục đích nghiên cứu các tính chất số học ở mức độ tổng quát hơn, trong một miền nguyên. 1.2. Mục tiêu của đề tài Đề tài nghiên cứu nhằm giúp người đọc hệ thống lại các kiến thức cơ bản và đi sâu vào nghiên cứu số học trong một miền nguyên 1.3. Đối tƣợng và phạm vi nghiên cứu - Đối tượng nghiên cứu: số học trong một miền nguyên. - Phạm vi nghiên cứu: miền chính, miền Euclide và miền nguyên Gauss. 1.4. Phƣơng pháp nghiên cứu - Phương pháp phân tích và tổng hợp lý thuyết - Phương pháp nghiên cứu tài liệu 1.5. Cấu trúc đề tài Ngoài phần mở đầu, kết luận và tài liệu tham khảo, khóa luận gồm có 2 chương - Chương 1: Kiến thức chuẩn bị . - Chương 2: Số học trong một miền nguyên. 2 Phần 2. NỘI DUNG Chƣơng 1: KIẾN THỨC CHUẨN BỊ 1.1 Miền nguyên Định nghĩa 1. VànhX được gọi là vành giao hoán nếu phép toán nhân trongX có tính chất giao hoán. Định nghĩa 2. VànhX được gọi là vành có đơn vị nếu phép toán nhân trongX có phần tử đơn vị (kí hiệu phần tử đơn vị là 1 hoặc e). Định nghĩa 3. Giả sửX là vành và  \ 0 .a X Phần tửa được gọi là ướ c của không nếu tồn tại  \ 0b X sao cho0ab  hoặc0ba  . Định nghĩa 4. Ta gọi miền nguyên là một vành có nhiều hơn một phần tử, giao hoán, có đơn vị và không có ước của 0. Ví dụ: Vành các số nguyên là một miền nguyên. Định nghĩa 5. Giả sửX là một vành giao hoán. Ta nói phần tửa X là bộ i của một phần tửb X haya chia hết chob ký hiệua b , nếu có phần tửc X sao choa bc ; Ta còn nói rằngb là ước củaa hayb chia hếta , kí hiệub a . Phần tửb gọi là liên kết vớia trongX nếua b vàb a . Đặc biệt,1u có nghĩa làu có trongX một nghịch đảo1 u vàu gọi là khả nghịch trongX . 1.2 Tính chất chia hết trong một miền nguyên (i) Trong miền nguyênD , các phần tửa vàb liên kết khi và chỉ khi tồn tạ i một phần tửu khả nghịch sao chob au . (ii) Trong vành giao hoán có đơn vịX , quan hệ chia hết có tính chất phản xạ phản đối xứng và bắc cầu, do đó quan hệ chia hết là một quan hệ thứ tự Quan hệ chia hết trong một vành giao hoánX cũng có những tính chất sơ cấp tương tự như trong vành số nguyên , chẳng hạn: 0, , 0.a a A a   . , .a b a bc c A   .1 , 1;...; , n i j j j i a b i n a b x x A      . Một phần tửa tùy ý của miền nguyênD luôn có những ước là mọi phần tử khả nghịch và mọi phần tử đều liên kết với nó. 3 1.3 Vành đa thức 1.3.1 Vành đa thức theo một biến Cho một vànhB , một vành conA củaB và một phần tửa B , ta xem xét vành con củaB sinh bởi bộ phận  A u . Để bài toán được đơn giản ta giả thiết vànhB , vành conA và phần tửu thỏa mãn các điều kiện sau đây: i) VànhB có phần tử đơn vị1B . ii)1B A iii)au ua với mọia A Vành con củaB sinh bởi  A u sẽ được ký hiệu là  A u . Dạng của mỗi phần tử thuộc vành con biểu thị theo các phần tử của bộ phận sinh, cho thấy cần phải xét các phần tử củaB có dạng0 1 1 ... , n n i n i i i a a u a u a u a A       (1) Định nghĩa 6. Một phần tử của vànhB có dạng (1) được gọi là một đa thức theo biếnu và có hệ tử thuộc vành conA . Định nghĩa 7. Trong vành đa thức  A u . 1)u gọi là đại số đối với vànhA nếu trong  A u có một đa thức0 0 n i i Bi a u  với các hệ tửia không bằng0B tất cả. 2)u gọi là siêu việt đối với vànhA , nếuu không là đại số đối vớiA . Tức là nếu với mọi đa thức  0 n i ii a u A u  ,0 0 n i i Bi a u  kéo theo0i Ba  với mọi.i Mệnh đề 1. Vành con  A u của vànhB là tập hợp tất cả các đa thức theo biếnu có hệ tử thuộc vành conA . Chứng minh: Đặt( , )P A u là tập hợp các phần tử củaB có dạng một đa thức như (1). Ta cần chứng minh  (A, )P u A u . Hiển nhiên  ( , )P A u A u . Để có đẳng thức ta cần chứng tỏ( , )P A u là một vành con củaB chứaA vàu . Để thấy( , )A P A u và( , )u P A u . Lấy hai phần tử bất kì của( , )P A u : '''' 0 0 , n m i i i i i i f a u g a u      Không mất tính tổng quát của lập luận, ta có thể giả thiếtm n (xem'''' '''' 1 ... 0m n Ba a    ), tổng của chúng có thể viết  '''' 0 n i i i i f g a a u     4 Do đó( , )f g P A u  . Còn tích của chúng có thể viết0 n m i i i fg p u     trong đó với mỗii ,'''' '''' '''' '''' 0 1 1 1 1 0...i i i i i j k j k i p a a a a a a a a a a A           Cho nên( , )fg P A u . Ngoài ra, với mỗi phần tử  0 , n i ii f a u P A u   có phần tử  0 n i ii f a u    sao cho  0Bf f   . Vậy  ,P A u là một vành con củaB chứa  A u do đó chứa vành con  A u . Nếu  B A u với một vành conA củaB và một phần tửu B , ta nóiB là một vành đa thức theo biếnu và có hệ tử thuộc vànhA . Mệnh đề 2. Nếu biếnu siêu việt đối với vànhA thì dãy các hệ tử0 1, ,..., na a a của mỗi đa thức  0 n i ii a u A u  có tính duy nhất. Chứng minh: Thật vậy, giả sử  f A u có thể viết '''' 0 0 n n i i i i i i f a u a u      Ta suy ra  '''' 0 0 n i i i a a    và vìu siêu việt đối vớiA , ta có'''' 0i ia a  tức là'''' i ia a với mọi0,1,...,i n . Điều này chứng tỏ dãy các hệ tử0 1, ,..., na a a có tính chất duy nhất. 1.3.2 Nhúng một vành vào vành đa thức theo một biến Cho một vànhA với phần tử đơn vị1A . Ta tìm cách nhúngA vào một vành  A x các đa thức có hệ tử thuộcA và theo một biếnx siêu việt đối vớiA . Khi đó mỗi đa thức của vành  A x được xác định bởi dãy các hệ tử duy nhất của nó, tức là một dãy vô hạn0 1( , ,..., ,0 ,...)n Aa a a phần tử củaA , hầu hết bằng0A ngoại trừ một số hữu hạn. Vì thế để xây dựng  ,A x ta xét tập hợp( ) B A các ánh xạ:f A từ tập các số tự nhiên0,1,2,... vào vànhA có giá trị( ) if i a hầu hết bằng0 ,A ngoại trừ một số hữu hạni  . Trên tập hợp( ) B A ta sẽ định nghĩa các phép toán cộng và nhân như sau, với.f g B ta có phần tửf g B  định bởi      f g i f i g i   với mọii  (1) 5 Có thể kiểm chứngB cùng phép cộng  ,f g f g là một nhóm aben. Phần tử0B của nhóm cộng này là ánh xạ0 :A A   định bởi  0 0A Ai   với mọii  . Còn mỗif B có phần tử đối ánh xạ  :f A  cho bởi     f i f i   với mọii  . Với,f g B ta lại có phần tửfg B cho bởi       j k i fg i f j g k     , với mọii  (2) Tổng ở vế sau được lấy với mọi cặp,j k  sao choj k i  Phép nhân  ,f g fg trênB có tính kết hợp. Thật vậy, với bất kì, ,f g h B và với mọi , một mặt ta có          j m i k l m f gh i f j g k h l                           j k l i f j g k h l      Mặt khác          m l i j k m f gh i f j g k h l                          ( )j k l i f i g k h l      cho nên        f gh i fg h i        Vậy    f gh fg h Từ định nghĩa phép toán, cũng có thể kiểm chứng phép nhân trênB phân phối đối với với phép cộng trênB . VậyB cũng với phép cộng  ,f g f g và phép nhân  ,f g fg lập thành một vành. VànhB là vành có phần tử đơn vị, đó là ánh xạ11 :AB A    định bởi :  1 0 1A A   và 1 0A Ai   với mọi0i  (3) Một cách tổng quát, với mỗi phần tửa A ta có phần tửa B   đó là ánh xạ:a A   định bởi  0a a   và  0a Ai   với mọi0i  (4) Vì với bất kì, ''''a a A , ta có''''a a nếu và chỉ nếu''''a a    6 cho nên sự tương ứngaa  là một đơn ánh xạ:Aj A B . Hơn nữa, từ phép cộng và phép nhân trênB , với mọi, ''''a a A      '''' '''''''' ''''A a a a a A Aj a a j a j a               '''' '''''''' ''''A aa a a A Aj aa j a j a       . ngoài ra  11 1AA A Bj    , nênaa   là một đơn cấu vành:Aj A B chuyển đơn vị thành đơn vị. VậyA đẳng cấu với vành con  Im A aj B a A     củaB . Đồng nhấtA với vành conIm Aj củaB , tức là đồng nhất mỗia A vớia B   (khi đó0A được đồng nhất với11 AB   ) cho ta nhúngA vào vànhB . Nói một cách khác vànhB chứaA như một vành con đơn vị củaA cũng là đơn vị củaB . Bây giờ ta để ý đến phần tửx B đó là ánh xạ:x A định nghĩa bởi  1 1Ax  và  0Ax i  với mọi1i  (5) Vìa đồng nhất vớia  và theo phép nhân trênB , ta có      1 1aax x a    và      0a Aax i x i    với mọi1i  và      1 1axa x a    và      0a Axa i x i    với mọi1i  , cho nênax xa với mọia A . Do đó, ta có vành con  A x củaB gồm các đa thức theo biếnx có các hệ tử thuộc vành conA củaB . Ngoài ra, để ý với mọi số nguyên0q  , lũy thừa bậcq củax B là ánh xạ:q x A định bởi( ) 1 q Ax q  và  0 q Ax i  với mọii q và với mọia A , ta có phần tửq q ax x a B  , đó là ánh xạA định bởi    q ax q a và    0 q Aax i  với mọii q Do đó, với mọi phần tửf B , vì  00 ,..., n nf a f a  và  0Af i  với mọiia A (hai vế là ánh xạA có giá trị tại mọii  bằng nhau), điều này chứng tỏ  B A x . Hơn nữa, biếnx siêu việt đối vớiA , thật vậy với mọi đa thức  0 1 ... n nf a a x a x B A x      vì  if i a với mỗi0,1,...,ni  cho nên0 1 ... 0 n n Bf a a x a x     kéo theo0 1 ... 0n Aa a a    . 7 Định lí. Mọi vành đa thức có phần tử đơn vị đều nhúng được vào một vành  A x các đa thức có hệ tử thuộcA theo một biếnx siêu việt đối vớiA . Sau này, đơn cấu vành  :Aj A A x định bởi  Aj a a với mọia A sẽ được gọi là đồng cấu bao hàm. 1.4 ớc, phần tử liên kết, phần tử bất khả quy. Giả sử D là miền nguyên mà phần tử đơn vị kí hiệu là 1. Các ước của đơn vị được gọi là các phần tử khả nghịch, chúng lập thành một nhóm nhân U mà 1 là phần tử đơn vị. 1.4.1 ớc Giả sử a, b  D, b  0. Ta nói b là ước của a nếu c D: bc = a. Kí hiệu b \ a. Nếu b \ a ta cũng nói a là bội của b, a b hay b chia hết a. Bổ đề. (i) a \ a . (ii) Nếu c \ b và b\ a thì c \ a . (iii) Nếu u khả nghịch thì u \ a, a  A . (iv) Nếu b \ u và u khả nghịch thì b khả nghịch. 1.4.2 Phần tử liên kết Quan hệ S xác định: xSx’ x’ = ux với u khả nghịch, là một quan hệ tương đương. Khi đó x và x’ được gọi là liên kết. Ví dụ: (1) Hai phần tử của nhóm nhân U là liên kết. (2) Trong vành , hai số nguyên a và –a là liên kết. (3) Trong vành đa thức Kx, với K là trường, f(x) và a.f(x), 0  a K là liên kết. Bổ đề. x và x’ là liên kết x \ x’ và x’ \ x. Thật vậy, giả sử x và x’ liên kết u  A khả nghịch: x’ = ux. Lại có u khả nghịch nên v  D : uv = 1. Kết hợp với x’ = ux ta có x’v = uxv = (uv)x = x x’ \ x. Ngược lại, giả sử x \ x’ và x’ \ x. u,v  D : x = ux’ và x = vx x = uvx x(1 – uv) = 0 uv – 1 = 0 (do x  0 và D là miền nguyên) uv = 1 v khả nghịch. Ngoài ra có x’ = vx. Vậy x và x’ liên kết. Bây giờ, lấy a  D (vành D giao hoán), khi đó tập hợp: aD = Da : = {xa x  D }  D. iđêan này sinh ra bởi a, người ta gọi nó là iđêan chính, kí hiệu < a > 8 Bổ đề. b \ a < a >  < b >. Thật vậy, vì b \ a nên c  D: a = bc  < b > < a >  < b >. Ngược lại, giả sử < a >  < b > a  < b > c  A: a = bc. □ Hệ quả. x và x’ là liên kết khi và chỉ khi < x > = . Đặc biệt u là khả nghịch < u > = D. Định nghĩa: Các phần tử liên kết với x và các phần tử khả nghịch được gọi là các ước không thực sự của x. Còn các ước khác của x được gọi là các ước thực sự của x. Ví dụ: 2 và 3 là các ước thực sự của 6, còn 1 và 6 là các ước không thực sự của 6. 1.4.3 Phần tử bất khả quy Định nghĩa: Giả sử 0  x  D, x không khả nghịch. x được gọi là phần tử bất khả quy nếu x không có ước thực sự. Ví dụ. (1) Các số nguyên tố và các số đối của chúng là những phần tử bất khả qui trong vành các số nguyên. (2) Đa thức x2 + 1 là đa thức bất khả qui trong vành x. Nhưng trong vành x thì đa thức x2 + 1 không phải là đa thức bất khả qui vì nó có ước thực sự là (x + i) và (x – i) vì x2 + 1 = (x + i)(x – i). 1.5. ớc chung lớn nhất, bội chung nhỏ nhất 1.5.1 Các định nghĩa Trong miền nguyênD cho hai phần tửa vàb , một phần tửc D vừa là ước củaa vừa là ước củab , được gọi là một ước chung củaa vàb . Ta cóc a vàc b a cD  vàb cD aD bD cD    . Trong miền miền nguyênD , ước chung lớn nhất củaa vàb là một ước chungd củaa vàb sao cho mọi ước chung củaa vàb đều là ước củad . Nói cách khác ước chung lớn nhất củaa vàb là một phần tửd thỏa mãn các điều kiện: i)d a vàd b , ii)c a và c b c d với mọic . Ta có thể định nghĩa ước chung lớn nhất bằng ngôn ngữ iđêan: Ước chung lớn nhất của,a b D là một phần tửd D sao chodD là iđêan chính bé nhất trong các iđêan chính chứa iđêanaD bD . 9 Theo định nghĩa trên, nếud là ước chung lớn nhất củaa vàb , thì mọi''''d mà'''' , ''''d d d cũng là ước chung lớn nhất củaa vàb . Như thế, ta có thể nói rằng: Ước chung lớn nhất củaa vàb , nếu tồn tại thì được xác định duy nhất với sai khác một phần tử khả nghịch trongD . Ước chung lớn nhất củaa vàb thường được kí hiệu là  ,a b và lưu ý rằng  ,a b chỉ là phần tử đại diện của một lớp tương đươngmod. và không phụ thuộc vào thứ tự của các phần tửa và.b    , ,a b b a . Một vài trường hợp ước chung lớn nhất của hai phần tử đặc biệt có thể suy ra từ định nghĩa: 1) Nếub a thì  ,a b b ; do đó với mọia ,  ,0Da a và  ,1 1D Da 2) Nếu''''a a và''''b b thì    '''', '''' ,a b a b ; chẳng hạn với mọia D và mọiu U (u khả nghịch),  , 1Da u . 3)  , 0Da b khi và chỉ khi0Da b  . Nếu  , 1Da b , (ước chung lớn nhất củaa vàb là một phần tử khả nghịch), người ta nói rằnga vàb nguyên tố cùng nhau. 1.5.2 Các mệnh đề Với bất kì, ,ca b D , i)        , , , ,a b c a b c , ii)    , ,c a b ca cb , iii)  , 1Da b và  , 1Da c kéo theo  , 1Da bc . Chứng minh: Gọid là    , ,a b c và''''d là    , ,a b c ; vìdD và''''d D đều là iđêan chính bé nhất chứa, ,a b c củaD nên ta có''''dD d D tức là''''d d . Vậy ta có i). Nếu0Dc  hay  , 0Da b thì ii) là hiển nhiên. Bây giờ giả sử0Dc  ,0Da  và0Db  ; từ  ,aD bD a b D  ta có  ,caD cbD c a b D  ; do đó    , ,ca cb D c a b D , và suy ra   , ,ca cb c a b u với mộtu D () 10 Hơn nữa,    , ,ca ca cb D c a b uD  và giả thiết0Dc  suy ra  ,a a b uD . Lập luận tương tự ta cũng có  ,b a b uD ; từ đó suy ra    , ,a b D a b uD , điều này và giả thiết  , 0Da b  cho suy raD uD , tức là1Du . Kết quả này và () cho ta    , ,ca cb c a b . Vậy, ta có ii) trong trường hợp này. Bây giờ ta chứng minh iii). Từ giả thiết  , 1Da b , Theo mệnh đề:a b khi và chỉ khi nếu a và b sai khác nhau một phần tử khả nghịch của D, với mọia D , lớp tương đươngmod. của a là bộ phận  aU au u U  của D. Khi đó, ta suy ra  ,c a b c theo ii)  ,ca cb c Kết quả này cho ta viết          , , , , ,a c a ca cb a ca cb (theo i)); nhưng    , 1 ,Da ca a c a cho nên    , ,a c a cb ; sau cùng giả thiết  , 1Da c cho kết luận  , 1Da bc . Tính chất mệnh đề i) thường gọi là tính kết hợp của phép toán lấy ước chung lớn nhất. Vì        , , , ,a b c a b c , cả hai vế thường được viết( , , )a b c , và gọi là ước chung lớn nhất của ba phần tử, ,a b c . Một cách tổng quát: tính kết hợp cho định nghĩa ước chung lớn nhất  1 2, ,..., na a a của một số hữu hạn2n  phần tử1 2, ,..., na a a phần tử của miền nguyênD . Hệ quả sau đây cũng là một tính chất của ước chung lớn nhất hay được áp dụng. Hệ quả. Nếu'''' a da và'''' b db với d là  ,a b thì  '''', '''' 1Da b . 1.6. Dạng nhân tử hóa duy nhất 1.6.1 Điều kiện tồn tại dạng nhân tử hóa. Định nghĩa. Một dây chuyền tăng iđêan chính của D là một dãy  i i a D  những iđêan chínhia D không tầm thường (tức là0 ,i D ia D a D D  ) của D sao cho1 , .i ia D a D i   Nói rõ hơn, đó là một dãy iđêan chính1 2, ,...,a D a D sao cho:0 1 10 ... ...D i ia D a D a D a D D       Như thế, tương ứng với một dây chuyền tăng iđêan chính  i i a D  trong D , là một dãy những phần tử , 0i ia D U a   và không khả nghịch sao cho1 , 0, 1, 2,...i ia a i   11 Định nghĩa. Một dây chuyền tăng iđêan chính của D là một dãy  i i a D  của D được gọi là dừng (ở n) nếu cón  sao cho kể từ n, các iđêan chính trở thành bằng nhau:1 ...n na D a D  Định nghĩa. Một miền nguyên D gọi là miền nguyên thoả điều kiện dây chuyền tăng iđêan chính nếu mọi dây chuyền tăng iđêan chính của D đều dừng. Bổ đề. Miền nguyên D thoả điều kiện dây chuyền tăng iđêan chính thì mọi phần tử khả quy của D có một ước thích đáng bất khả quy. Định lý. Nếu miền nguyên D thoả điều kiện dây chuyền tăng iđêan chính thì mọi phần tử khác 0D và không khả nghịch trong D có một dạng nhân tử hóa thành những phần tử bất khả quy. 1.6.2 Điều kiện duy nhất của một dạng nhân tử hóa. Định nghĩa. Một phần tử bất khả quyp D được gọi là nguyên tố nếu iđêan chính pD là một iđêan nguyên tố của D. Mệnh đề Nếu miền nguyên D sao cho hai phần tử bất kỳ của nó đều có một ước chung lớn nhất thì mọi phần tử bất khả quy của D đều là nguyên tố. Định lý. Nếu miền nguyên D trong đó mọi phần tử bất khả quy đều là nguyên tố thì dạng nhân tử hóa thành những phần tử bất khả quy của mỗi phần tử a D U có tính duy nhất. Từ mệnh đề và định lý trên ta có hệ quả Nếu miền nguyên D trong đó hai phần tử bất kỳ nào cũng có một ước chung lớn nhất thì dạng nhân tử hóa của mỗi phần tử a D U có tính duy nhất. 12 Chƣơng 2. SỐ HỌC TRONG MỘT MIỀN NGUYÊN 2.1. Miền nguyên chính 2.1.1 Định nghĩa và ví dụ Định nghĩa. Miền nguyên chính là một miền nguyên có phần tử đơn vị và mọi iđêan của nó đều là iđêan chính. Vậy, nếu D là một miền nguyên chính thì mọi iđêan I của nó đều có dạng  I aD a  vớia D . Ví dụ. 1) Vành số nguyên là vành đa thức một ẩn lấy hệ tử trên một trường là những miền chính. Thật vậy, giả sử I  . Nếu I = {0} thì I là ideal chính, sinh bởi phần tử 0  . Nếu I  {0}. Giả sử a là số nguyên dương bé nhất của I, b  I (ta có thể giả sử b  0, vì nếu b < 0 thì –b > 0 và –b  I, nên lấy –b > 0). Bây giờ lấy b chia cho a ta được: b = aq + r với 0  r < a. r = b – aq  I (do b, a  I  ). Nếu r > 0 thì r là số nguyên dương bé hơn a và r  I (mâu thuẫn với thiết về số nguyên a), vậy r = 0 b = aq I = a = < a >. □ 2) Mỗi trường là một miền chính bởi vì nó chỉ có hai iđêan là    0 0 và chính trường đó với cơ sở 1. 3) Vành  i gồm các số phức, ,a bi a b  là một miền chính. Mỗi iđêan I khác0 chứa những phần tử0a bi  , nghĩa là nhứn phần tử mà chuẩn của nó  2 2 N a bi a b   nguyên dương. Chọn trong I một phần tử0x a bi   có chuẩn  N x nguyên dương nhỏ nhất. Khi đó với mọiy I ta có:1 , ,yx p iq p q    . Đặt, 1p m n v     , với,m n và1 1 , , , 2 2 v v      . Khi đó ta có:  1 , ,yx z r z m ni i r vi          . Như vậyy xz xr  vàxr y xz I   . 13 Ta có              2 2 1 2 N xr N x N r N x v N x N x       . Do cách chọnx , ta suy raxr  0 và do đó  y xz x  . Vìy là tùy ý thuộc I nên điều này kéo theo I x là iđêan chính với cơ sởx . Vành  i gọi là vành các số nguyên Gauss. 2.1.2 Các mệnh đề Mệnh đề 2.1. Trong miền nguyênD . i)    \a b b a  (ii)    a b a  vàb liên kết. Chứng minh. (i)    a b có nghĩa là  .1a a a  và do đó  a b . Vậy tồn tạic d đểa bc hay\b a . Đảo lại nếu\b a thìa bc với mộtc D như vậy  a b . Suy ra    a b . (ii) Theo (i),    a b khi và chỉ khi\a b và\b a hay tương đươnga vàb liên kết. Chú ý rằng một ước thật sựb củaa xác định một iđêan chính  b lớn hơn  a . Mặt khác hai phần tử liên kết trong một miền nguyên sai khác nhau một ước của của đơn vị do đó ta có,    a b khi và chỉ khia bu với\1u . Đặc biệt    1a  khi và chỉ khia khả nghịch trongD . Mệnh đề 2.2. Trong một miền chínhD mọi dãy tăng1 2 ... ...kC C C    những iđêan là dừng, nghĩa là tồn tại một chỉ sốm sao cho1 ...m mC C   . Chứng minh: Đặt1 k k I C    , ta cóI là một iđêan củaD . Thật vậy, với mọix D , mọi,a b I , tồn tại,k l sao cho,k la C b C  . Có thể giả thiết1k  , do đók lC C và, la b C . VìlC là iđêan nêna b và xalC và do đó cũng thuộcI . Như vậy I là một iđêan của miền chínhD . Giả sử I sinh bởi phần tửc khi đó có mộtm sao chomc C . Vậy1m mI C C   14 Vành thỏa mãn điều kiện dây chuyền tăng dừng trên các iđêan gọi là một vành Noether. Điều đảo lại không đúng, tồn tại một vành Noether không phải là một vành chính, chẳng hạnX không phải là miền chính. Vì iđêan I gồm các đa thức với hệ tử tự do chẵn không phải là một iđêan chính. Thật vậy. mỗi đa thức như thế có thể viết dưới dạng2Xf g , với  , .f g X Do đóI sinh bởi cơ sở, 2X . Nếu  I h thì\h X và\ 2h do đó1h   nhưng1 ,I  mâu thuẫn. 2.2. Miền Euclide 2.2.1. Định nghĩa và ví dụ Định nghĩa. Miền Euclide là một miền nguyênD cùng với ánh xạ : D   từ tập hợp các phần tử khác không trongD đến tâp hợp số tự nhiên , thỏa mãn hai điều kiện sau: (i). Nếu\a b và0b  thì    a b    . (ii).,a b D  , tồn tại,q r D sao choa bq r  , trong đó0r  hoặc nếu0r  thì    r b    . Ánh xạ gọi là ánh xạ Euclide. Với điều kiện (ii) ta nói rằng trongD có phép chia Euclidea chob , trong đóq gọi là thương vàr gọi là dư của phép chia này. Ví dụ. (1) Miền nguyên cùng với ánh xạ : :  nn là một miền Euclide. (2) Vành đa thức Kx với K là trường, cùng ánh xạ:  : Kx  0  f(x) deg f(x) là một miền Euclide. (3) Vành các số nguyên Gauss i = {a + bi a,b  } cùng với ánh xạ  : i  0  zz 2 = a2 + b2 (bình phương môđun của z) là miền Euclide. Thật vậy, giả sử a, b  i, b  0. Khi đó: - Giả sử b \ a, a  0 a b = s+ it với s, t  (vì a b) 15 s2 + t2 > 0 (do a  0 và s, t  )2 b a = s2 + t2 > 0 hay 2 2 2 2 b a b a (b) (a)            = s2 + t2 > 0 (b)   (a). - Giả sử a ,b  i, b  0 suy ra b a = u + iv ; u, v  (vì giả sử a = m + in; b = p + iq) Suy ra b a =2 2 m in (m in)(p iq) p iq p q       =2 2 2 2 mp nq np - mq p q p q i     = u + iv với u, v  ). Vì u, v  nên x, y  : 2 1 ux  và 2 1 vy  . Ta đặt:  = x + iy và  = a – b a = b +  (1) và2 b a         =2 iy)(xiv)(u  =2 y)i(vx)(u  = (u – x)2 + (v – y)2 (qui luật của ) 2 2 1 +2 2 1 < 1. () () =  2 ba   =2 b b a         =2 b a         .2 b ; J = < b, r > Vì a = bq + r a  J = < b, r > a, b  J I  J. Vì r = a – bq nên r  I = < a, b > r, b  I J  I. Vậy I = J. Lại có D là miền chính nên d  I: I = < d > từ đó suy ra d là ước chung lớn nhất của a và b. Nhưng I = J nên d cũng là ước chung lớn nhất của b và r. 2.2.3 Thuật toán Euclide tìm CLN: Giả sử D là vành Euclide và a, b  D Euclide đã đưa ra thuật toán tìm ước chung lớn nhất của a và b như sau: (1) Trường hợp a = 0 (hoặc b = 0) thì rõ ràng ƯCLN(a,b) = b; (= a) (2) Giả sử a, b  0. Thực hiện phép chia a cho b ta được: a = bqo + ro ; (ro) < (b) nếu ro  0. Nếu ro  0 ta lấy b chia cho ro: b = roq1 + r1 ; (r1) < (ro) nếu r1  0. Nếu r1  0 ta lấy ro chia cho r1: ro = r1q2 + r2 ; (r2) < (r1) nếu r2  0. Quá trình này phải dừng sau hữu hạn bước vì dãy các số tự nhiên (b) > (ro) > (r1) > (r2) > … k hông thể giảm đến vô hạn, tức là sau một số lần chia, ta phải đi tới một phép chia mà dư bằng 0: rk–1 = rk.qk+1 + 0. Áp dụng bổ đề trên ta có: rk = ƯCLN(0, rk) = ƯCLN(rk, rk–1) = … = ƯCLN(r2, r1) = ƯCLN(r1, ro) = ƯCLN(ro, b) = ƯCLN(b, a). Ví dụ: 1) Tìm ước chung lớn nhất của: f(x) = x6 – 2x5 + x4 – x2 + 2x – 1, g(x) = x5 – 3x3 + x2 + 2x – 1. Trước khi thực hiện các phép chia liên tiếp để tìm ƯCLN(f, g) ta có nhận xét rằng ƯCLN(a, b) = ƯCLN(a’, b) với a’ liên kết của a. 17 Lấy f(x) chia cho g(x) ta được : f(x) = g(x).(x – 2) + (4x4 – 7x3 – x2 + 7x – 3) Lấy 4g(x) chia cho (4x4 – 7x3 – x2 + 7x – 3) ta được: 4.g(x) = (4x4 – 7x3 – x2 + 7x – 3).x + (7x4 – 11x3 – 3x2 + 11x – 4) Lấy 7.(4x4 – 7x3 – x2 + 7x – 3) chia cho (7x4 – 11x3 – 3x2 + 11x – 4) ta được (7x4 – 11x3 – 3x2 + 11x – 4).7 + (5x3 – 5x2 – 5x + 5) Lấy (7x4 – 11x3 – 3x2 + 11x – 4) chia cho 5 1 (5x3 – 5x2 – 5x + 5) ta được: (7x4 – 11x3 – 3x2 + 11x – 4) = (x3 – x2 – x + 1).(4x – 3) + 0. Vậy ƯCLN(f(x),g(x)) = x3 – x2 – x + 1. □ 2) Trong vành số nguyên Gauss  i ta hãy tìm ước chung lớn nhất của4 5 , 3 2a i b i    . Thuật toán Euclide được cho trong bảng sau: 1 1i1 2i 4 5i3 2i1 3i2 ii1 3i2 ii 0 Vậyi là một ước chung lớn nhất củaa vàb . Nhưng doi và1 liên kết nên  , 1a b  . Mệnh đề 2.5 Trong miền nguyên Euclide  ,D  , với, ,a b D a b nếu và chỉ nếu    a b    vàb a . Chứng minh. Nếua b , ta có''''a ba và''''b ab trong đó'''', '''' a b D suy ra      ''''a ab b      và      ''''b ba a      cho nên    a b    . Đảo lại giả sử''''a ba và    a b    , khi đó tồn tại,q r D sao chob aq r  với0Dr  hayr D và    r a    nhưng vì ta có thể viết  '''' 1 ''''Dr b aq b ba q b a q      cho nên nếur D thì ta cũng có        1 ''''Da b b a q r           trái với    r a    . Vậy ta phải có0Dr  ,b aq và như thếa b . Hệ quả: Trong miền nguyên Euclid  , , D u D   là khả nghịch nếu và chỉ nếu    1Du    . 18 Thật vậy, vì1 D u với mọiu D nên theo mệnh đề 2.5, với bất kìu D ,1Du nếu và chỉ nếu    1Du    . 2.3. Miền nguyên Gauss 2.3.1 Định nghĩa Miền nguyên Gauss là một miền nguyên với phần tử đơn vị, trong đó mọi phần tử khác 0 và không khả nghịch đều có một dạng nhân tử hóa duy nhất thành những phần tử bất khả quy. Miền nguyên Gauss còn gọi là miền nguyên với dạng nhân tử hóa duy nhất. Nếu một miền nguyên D với đơn vị trong đó mọi dây chuyền tăng iđêan chính đều dừng và mọi phần tử bất khả quy đều là nguyên tố hoặc hai phần tử bất kì đều có một ước chung lớn nhất thì D là một miền nguyên Gauss. Đảo lại, có thể chứng minh mọi miền nguyên Gauss có các tính chất đặc trưng này. 2.3.2. Các định lý Định lí 2.6: Mọi miền chính đều là miền Gauss. Chứng minh . ChoD là một miền chính. Trước hết ta chứng minhD là miền nguyên với điều kiện dây chuyền tăng iđêan chính. Lấy một dây chuyền tăng iđêan chính của:D0 1 2 ...a D a D a D   Ta đặt  i i B a D   Ta cóB là một iđêan củaD . Thật vậy, vì0D ia D với mộti nên0D B ; hơn nữa, với bất kì,x y B , ta cóix a D vàjy a D vớii j chẳng hạn, nên, ix y a D vàix y a D...

UBND TỈNH QUẢNG NAM

TRƯỜNG ĐẠI HỌC QUẢNG NAM KHOA TOÁN

- -

SAYVISITH SYSANGVONE

SỐ HỌC TRONG MỘT MIỀN NGUYÊN

KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC

Quảng Nam, tháng 5 năm 2019

MỤC LỤC

UBND TỈNH QUẢNG NAM

TRƯỜNG ĐẠI HỌC QUẢNG NAM KHOA TOÁN

- -

KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC

Tên đề tài: SỐ HỌC TRONG MỘT MIỀN NGUYÊN

Sinh viên thực hiện

Sayvisith Sysangvone

MSSV: 2115020138

CHUYÊN NGÀNH: SƯ PHẠM TOÁN

KHÓA 2015 – 2019 Cán bộ hướng dẫn

Th.S Võ Văn Minh

Quảng Nam, tháng 5 năm 2019

MỤC LỤC

PHẦN 1 MỞ ĐẦU 1

1.1 Lý do chọn đề tài 1

1.2 Mục tiêu của đề tài 1

1.3 Đối tượng và phạm vi nghiên cứu 1

1.4 Phương pháp nghiên cứu 1

1.3.1 Vành đa thức theo một biến 3

1.3.2 Nhúng một vành vào vành đa thức theo một biến 4

1.4 Ước, phần tử liên kết, phần tử bất khả quy 7

1.6 Dạng nhân tử hóa duy nhất 10

1.6.1 Điều kiện tồn tại dạng nhân tử hóa 10

1.6.2 Điều kiện duy nhất của một dạng nhân tử hóa 11

CHƯƠNG 2 SỐ HỌC TRONG MỘT MIỀN NGUYÊN 12

2.2.3 Thuật toán Euclide tìm ƯCLN: 16

2.3 Miền nguyên Gauss 18

2.3.1 Định nghĩa: 18

2.3.2 Các định lý 18

2.4 Sự nhân tử hóa 20

2.5 Đa thức trên miền nhân tử hóa Đa thức bất khả quy trên miền nhân tử hóa 22

2.5.1 Đa thức trên miền nhân tử hóa 22

2.5.2 Đa thức bất khả quy trên miền nhân tử hóa 28

2.6 Bài tập áp dụng 29

PHẦN 3 KẾT LUẬN 39

PHẦN 4 TÀI LIỆU THAM KHẢO 40

Phần 1 MỞ ĐẦU

1.1 Lý do chọn đề tài

Toán học được tất cả mọi người sử dụng là công cụ thiết yếu trong nhiều lĩnh vực, bao gồm khoa học, kỹ thuật, y học, và tài chính Toán học ứng dụng, một nhánh toán học liên quan đến việc ứng dụng kiến thức toán học vào những lĩnh vực khác, sử dụng những phát minh toán học mới, từ đó đã dẫn đến việc phát triển nên những ngành toán hoàn toàn mới

Số học là một ngành của Toán học lý thuyết, nghiên cứu về các tính chất của các tập số nói chung và của tập hợp số nguyên nói riêng Số học giữ một vai trò quan trọng và có nhiều ứng dụng trong các ngành khoa học khác và trong đời sống hàng ngày Số học luôn là đề tài nghiên cứu của nhiều nhà toán học, cũng như những người yêu thích môn học này

Ở bậc học phổ thông, chúng ta đã được học về Số học trong các tập hợp số tự nhiên, tập số nguyên, tập số hữu tỉ,… nhưng chỉ ở mức độ đơn giản Vì vậy, tôi đã

chọn đề “Số học trong một miền nguyên”, với mục đích nghiên cứu các tính chất số học ở mức độ tổng quát hơn, trong một miền nguyên

1.2 Mục tiêu của đề tài

Đề tài nghiên cứu nhằm giúp người đọc hệ thống lại các kiến thức cơ bản và đi sâu vào nghiên cứu số học trong một miền nguyên

1.3 Đối tượng và phạm vi nghiên cứu

- Đối tượng nghiên cứu: số học trong một miền nguyên

- Phạm vi nghiên cứu: miền chính, miền Euclide và miền nguyên Gauss

1.4 Phương pháp nghiên cứu

- Phương pháp phân tích và tổng hợp lý thuyết - Phương pháp nghiên cứu tài liệu

Phần 2 NỘI DUNG

Chương 1: KIẾN THỨC CHUẨN BỊ 1.1 Miền nguyên

Định nghĩa 1 Vành X được gọi là vành giao hoán nếu phép toán nhân

trong X có tính chất giao hoán

Định nghĩa 2 Vành X được gọi là vành có đơn vị nếu phép toán nhân trong

X có phần tử đơn vị (kí hiệu phần tử đơn vị là 1 hoặc e)

Định nghĩa 3 Giả sử X là vành và aX \ 0   Phần tử a được gọi là ước của không nếu tồn tại bX \ 0  sao cho ab0 hoặc ba0

Định nghĩa 4 Ta gọi miền nguyên là một vành có nhiều hơn một phần tử,

giao hoán, có đơn vị và không có ước của 0

Ví dụ: Vành các số nguyên là một miền nguyên

Định nghĩa 5 Giả sử X là một vành giao hoán Ta nói phần tử aX là bội của một phần tử bX hay a chia hết cho b ký hiệu a b, nếu có phần tử cX sao cho abc; Ta còn nói rằng b là ước của a hay b chia hết a, kí hiệu b a| Phần tử

b gọi là liên kết với a trong X nếu a b| và b a|

Đặc biệt, u|1 có nghĩa là u có trong X một nghịch đảo u1 và u gọi là khả

nghịch trong X

1.2 Tính chất chia hết trong một miền nguyên

(i) Trong miền nguyên D , các phần tử a và b liên kết khi và chỉ khi tồn tại một phần tử u khả nghịch sao cho bau

(ii) Trong vành giao hoán có đơn vị X , quan hệ chia hết có tính chất phản xạ

phản đối xứng và bắc cầu, do đó quan hệ chia hết là một quan hệ thứ tự

Quan hệ chia hết trong một vành giao hoán X cũng có những tính chất sơ cấp

tương tự như trong vành số nguyên , chẳng hạn:

Một phần tử a tùy ý của miền nguyên D luôn có những ước là mọi phần tử

khả nghịch và mọi phần tử đều liên kết với nó

1.3 Vành đa thức

1.3.1 Vành đa thức theo một biến

Cho một vành B , một vành con A của B và một phần tử aB, ta xem xét

vành con của B sinh bởi bộ phận A u Để bài toán được đơn giản ta giả thiết

vành B , vành con A và phần tử u thỏa mãn các điều kiện sau đây:

i) Vành B có phần tử đơn vị 1B

ii) 1BA

iii) auua với mọi aA

Vành con của B sinh bởi A u sẽ được ký hiệu là A u 

Dạng của mỗi phần tử thuộc vành con biểu thị theo các phần tử của bộ phận

sinh, cho thấy cần phải xét các phần tử của B có dạng

Định nghĩa 6 Một phần tử của vành B có dạng (1) được gọi là một đa thức

theo biến u và có hệ tử thuộc vành con A

Định nghĩa 7 Trong vành đa thức A u 

1) u gọi là đại số đối với vành A nếu trong A u  có một đa thức

2) u gọi là siêu việt đối với vành A , nếu u không là đại số đối với A Tức

là nếu với mọi đa thức n0 i  

 kéo theo ai 0B với mọi .i

Mệnh đề 1 Vành con A u  của vành B là tập hợp tất cả các đa thức theo biến

u có hệ tử thuộc vành con A

Chứng minh: Đặt P A u( , ) là tập hợp các phần tử của B có dạng một đa thức

như (1) Ta cần chứng minh P(A, )u  A u  Hiển nhiên P A u( , ) A u  Để có đẳng thức ta cần chứng tỏ P A u( , ) là một vành con của B chứa A và u Để thấy

fgaa u



Do đó f  gP A u( , ) Còn tích của chúng có thể viết

n miiifgp u

f  a u

   sao cho f   f 0B Vậy P A u ,  là một vành con

của B chứa A u do đó chứa vành con A u 

Nếu B A u  với một vành con A của B và một phần tử uB, ta nói B là

một vành đa thức theo biến u và có hệ tử thuộc vành A

Mệnh đề 2 Nếu biến u siêu việt đối với vành A thì dãy các hệ tử

1.3.2 Nhúng một vành vào vành đa thức theo một biến

Cho một vành A với phần tử đơn vị 1A Ta tìm cách nhúng A vào một vành

 

A x các đa thức có hệ tử thuộc A và theo một biến x siêu việt đối với A Khi đó

mỗi đa thức của vành A x  được xác định bởi dãy các hệ tử duy nhất của nó, tức là một dãy vô hạn ( , , ,a a0 1 an,0 , )A phần tử của A , hầu hết bằng 0A ngoại trừ một số hữu hạn Vì thế để xây dựng A x , ta xét tập hợp BA( ) các ánh xạ f :  Atừ tập các số tự nhiên 0,1,2, vào vành A có giá trị f i( )ai hầu hết bằng 0 ,Angoại trừ một số hữu hạn i

Trên tập hợp ( )

B A ta sẽ định nghĩa các phép toán cộng và nhân như sau, với f g B ta có phần tử f  gB định bởi

f g i  f i g i  với mọi i (1)

Có thể kiểm chứng B cùng phép cộng f g,  f g là một nhóm aben Phần tử 0B của nhóm cộng này là ánh xạ 0 :

Phép nhân f g,  fg trên B có tính kết hợp Thật vậy, với bất kì

aa nếu và chỉ nếu a a'

cho nên sự tương ứng a a là một đơn ánh xạ jA:AB Hơn nữa, từ phép

cộng và phép nhân trên B , với mọi , 'a a A

j   , nên aa là một đơn cấu vành jA:AB chuyển đơn vị thành đơn vị

Vậy A đẳng cấu với vành con Im jA aB a| A của B Đồng nhất A

với vành con Im jA của B , tức là đồng nhất mỗi aA với aB (khi đó 0A được đồng nhất với 1 1

     ax 1  ax 1 a và      ax i  ax i 0Avới mọi i1 và

     xa 1  xa 1 a và      xa i  xai 0A

với mọi i1, cho nên axxa với mọi aA Do đó, ta có vành con A x  của B

gồm các đa thức theo biến x có các hệ tử thuộc vành con A của B Ngoài ra, để ý

với mọi số nguyên q0, lũy thừa bậc q của xB là ánh xạ xq: A định bởi ( ) 1

f a a x a x  BA x

vì f i ai với mỗi i0,1, , n cho nên f a0a x1   a xnn 0B kéo theo

01 n 0A

Định lí Mọi vành đa thức có phần tử đơn vị đều nhúng được vào một vành

 

A x các đa thức có hệ tử thuộc A theo một biến x siêu việt đối với A

Sau này, đơn cấu vành jA:AA x  định bởi jA a a với mọi aA sẽ được gọi là đồng cấu bao hàm

Giả sử a, b  D, b  0 Ta nói b là ước của a nếu c D: bc = a Kí hiệu b \ a

Nếu b \ a ta cũng nói a là bội của b, a  b hay b chia hết a

Quan hệ S xác định: xSx’  x’ = ux với u khả nghịch, là một quan hệ tương

đương Khi đó x và x’ được gọi là liên kết

Ví dụ:

(1) Hai phần tử của nhóm nhân U là liên kết

(2) Trong vành , hai số nguyên a và –a là liên kết

(3) Trong vành đa thức K[x], với K là trường, f(x) và a.f(x), 0  a K là liên kết

Bổ đề x và x’ là liên kết  x \ x’ và x’ \ x

Thật vậy, giả sử x và x’ liên kết  u  A khả nghịch: x’ = ux Lại có u khả nghịch nên v  D : uv = 1

Kết hợp với x’ = ux ta có x’v = uxv = (uv)x = x  x’ \ x

Ngược lại, giả sử x \ x’ và x’ \ x

 u,v  D : x = ux’ và x = vx  x = uvx  x(1 – uv) = 0

 uv – 1 = 0 (do x  0 và D là miền nguyên)

 uv = 1  v khả nghịch

Ngoài ra có x’ = vx Vậy x và x’ liên kết

Bây giờ, lấy a  D (vành D giao hoán), khi đó tập hợp:

aD = Da : = {xa / x  D }  D

iđêan này sinh ra bởi a, người ta gọi nó là iđêan chính, kí hiệu < a >

Bổ đề b \ a  < a >  < b >

Thật vậy, vì b \ a nên c  D: a = bc  < b >  < a >  < b > Ngược lại, giả sử < a >  < b > a  < b >  c  A: a = bc □

Hệ quả x và x’ là liên kết khi và chỉ khi < x > = <x’ >

Giả sử 0  x  D, x không khả nghịch x được gọi là phần tử bất khả quy

nếu x không có ước thực sự

ii) c a| và c b| c d| với mọi c

Ta có thể định nghĩa ước chung lớn nhất bằng ngôn ngữ iđêan: Ước chung lớn nhất của a b, D là một phần tử dD sao cho dD là iđêan chính bé nhất trong các iđêan chính chứa iđêan aD bD

Theo định nghĩa trên, nếu d là ước chung lớn nhất của a và b, thì mọi d' mà d' d d, ' cũng là ước chung lớn nhất của a và b Như thế, ta có thể nói rằng: Ước chung lớn nhất của a và b, nếu tồn tại thì được xác định duy nhất với sai khác

một phần tử khả nghịch trong D Ước chung lớn nhất của a và b thường được kí hiệu là  a b, và lưu ý rằng  a b, chỉ là phần tử đại diện của một lớp tương đương

mod và không phụ thuộc vào thứ tự của các phần tử a và b.

ca cb D,  c a b D , , và suy ra

ca cb,   c a b u, với một uD* (*)

Hơn nữa, caca cb D,  c a b uD , và giả thiết c0D suy ra a a b uD, Lập luận tương tự ta cũng có b a b uD, ; từ đó suy ra  a b D,  a b uD, , điều này và giả thiết  a b, 0D cho suy ra DuD, tức là u 1D Kết quả này và (*) cho ta ca cb,   c a b, Vậy, ta có ii) trong trường hợp này

Bây giờ ta chứng minh iii) Từ giả thiết  a b, 1D,

Theo mệnh đề: ab khi và chỉ khi nếu a và b sai khác nhau một phần tử khả nghịch của D, với mọi aD, lớp tương đương mod của a là bộ phận

Một cách tổng quát: tính kết hợp cho định nghĩa ước chung lớn nhất

a a1, 2, ,an của một số hữu hạn n2 phần tử a a1, 2, ,an phần tử của miền

nguyên D Hệ quả sau đây cũng là một tính chất của ước chung lớn nhất hay được

áp dụng

Hệ quả Nếu '

ada và bdb' với d là  a b, thì a b', '1D

1.6 Dạng nhân tử hóa duy nhất

1.6.1 Điều kiện tồn tại dạng nhân tử hóa

Nếu miền nguyên D thoả điều kiện dây chuyền tăng iđêan chính thì mọi

phần tử khác 0D và không khả nghịch trong D có một dạng nhân tử hóa thành những phần tử bất khả quy

1.6.2 Điều kiện duy nhất của một dạng nhân tử hóa Định nghĩa

Một phần tử bất khả quy pD được gọi là nguyên tố nếu iđêan chính pD là một iđêan nguyên tố của D

Mệnh đề

Nếu miền nguyên D sao cho hai phần tử bất kỳ của nó đều có một ước chung lớn nhất thì mọi phần tử bất khả quy của D đều là nguyên tố

Định lý

Nếu miền nguyên D trong đó mọi phần tử bất khả quy đều là nguyên tố thì dạng

nhân tử hóa thành những phần tử bất khả quy của mỗi phần tử *

aD U có tính duy nhất Từ mệnh đề và định lý trên ta có hệ quả

Nếu miền nguyên D trong đó hai phần tử bất kỳ nào cũng có một ước chung

lớn nhất thì dạng nhân tử hóa của mỗi phần tử *

aD U có tính duy nhất

Chương 2 SỐ HỌC TRONG MỘT MIỀN NGUYÊN

2.1 Miền nguyên chính

2.1.1 Định nghĩa và ví dụ Định nghĩa

Miền nguyên chính là một miền nguyên có phần tử đơn vị và mọi iđêan của nó đều là iđêan chính

Vậy, nếu D là một miền nguyên chính thì mọi iđêan I của nó đều có dạng

Nếu I = {0} thì I là ideal chính, sinh bởi phần tử 0 

Nếu I  {0} Giả sử a là số nguyên dương bé nhất của I, b  I (ta có

thể giả sử b  0, vì nếu b < 0 thì –b > 0 và –b  I, nên lấy –b > 0) Bây giờ lấy b chia cho a ta được: b = aq + r với 0  r < a

3) Vành  i gồm các số phức a bi a b, , là một miền chính Mỗi iđêan I

khác 0 chứa những phần tử a bi 0, nghĩa là nhứn phần tử mà chuẩn của nó

yxzxr và xr  yxzI

Ta có       22 1   

N xr N x N r N x  v  N x N x

Do cách chọn x, ta suy ra xr 0 và do đó yxz x Vì y là tùy ý thuộc I

nên điều này kéo theo I  x là iđêan chính với cơ sở x Vành  i gọi là vành các số nguyên Gauss

(i)    a  b có nghĩa là aa.1 a và do đó a b Vậy tồn tại cd để

abc hay b a\ Đảo lại nếu b a\ thì abc với một cD như vậy a b Suy ra    a  b

(ii) Theo (i),    a  b khi và chỉ khi a b\ và b a\ hay tương đương a và b

liên kết

Chú ý rằng một ước thật sự b của a xác định một iđêan chính  b lớn hơn  a Mặt khác hai phần tử liên kết trong một miền nguyên sai khác nhau một ước của của đơn vị do đó ta có,    a  b khi và chỉ khi abu với u\1 Đặc biệt

   a  1 khi và chỉ khi a khả nghịch trong D

Mệnh đề 2.2 Trong một miền chính D mọi dãy tăng

 , ta có I là một iđêan của D Thật vậy, với mọi

xD, mọi a b, I, tồn tại k l, sao cho a C b C k,  l Có thể giả thiết k 1, do đó

C C và a b C,  l Vì Cl là iđêan nên a b và xa Cl và do đó cũng thuộc I Như vậy I là một iđêan của miền chính D Giả sử I sinh bởi phần tử c khi đó có một m sao cho c C m Vậy

mmI C C 

Vành thỏa mãn điều kiện dây chuyền tăng dừng trên các iđêan gọi là một vành Noether Điều đảo lại không đúng, tồn tại một vành Noether không phải là một vành chính, chẳng hạn [X] không phải là miền chính

Vì iđêan I gồm các đa thức với hệ tử tự do chẵn không phải là một iđêan

chính Thật vậy mỗi đa thức như thế có thể viết dưới dạng Xf 2g, với

 

f g X Do đó I sinh bởi cơ sở , 2X

Nếu I  h thì h X\ và \ 2h do đó h 1 nhưng  1I, mâu thuẫn

2.2 Miền Euclide

2.2.1 Định nghĩa và ví dụ Định nghĩa

Miền Euclide là một miền nguyên D cùng với ánh xạ *

Với điều kiện (ii) ta nói rằng trong D có phép chia Euclide a cho b, trong

đó q gọi là thương và r gọi là dư của phép chia này

0  f(x)  deg f(x) là một miền Euclide

(3) Vành các số nguyên Gauss [i] = {a + bi / a,b  } cùng với ánh xạ  : *[i] 

0  z  z 2 = a2 + b2 (bình phương môđun của z)

là miền Euclide

Thật vậy, giả sử a, b  [i], b  0 Khi đó:

- Giả sử b \ a, a  0  a

b = s+ it với s, t  (vì a b)

 s2 + t2 > 0 (do a  0 và s, t  ) 

= s2 + t2 > 0 hay

ba ba (b)

(a)   

= s2 + t2 > 0  (b)  (a) - Giả sử a ,b  [i], b  0 suy ra

= u + iv ; u, v 

(vì giả sử a = m + in; b = p + iq) Suy ra

= m in (m in)(p 2 2 iq)p iq p q

= mp 2 nq2 np - mq2 2p q ip q

  = u + iv với u, v  )

Vì u, v  nên x, y  :

21 u

x  và

21 v

y 

Ta đặt:  = x + iy và  = a – b  a = b +  (1) và

+ 2

  b 2 < b 2 (do *) = (b) (2)

Từ (1) và (2) ta có [i] thỏa mãn (ii) của định nghĩa về vành Euclide, suy ra [i] là miền Euclide

aI sao cho  a nhỏ nhất Rỏ ràng  a I Đảo lại với mỗi ,

xI tồn tại ,q rD sao cho xaqr, với  r  a nếu r0 Nhưng khi đó

< 1

r  xaqI Vì  a nhỏ nhất trong  *

 nên r0 và xaq a Vì x là tùy ý thuộc I nên I a hay I  a là một iđêan chính sinh bởi a Nếu I 0 thì

 a 0

Một miền nguyên Euclide là miền chính và do đó là một miền nguyên thỏa mãn là một miền nguyên thỏa mãn điều kiện có ước chung lớn nhất Phép chia Euclid cho phép ta chỉ ra ước chung lớn nhất đó

Bổ đề 2.4 Trong miền chính ,D nếu các phần tử , , ,a b q rD thỏa mãn

2.2.3 Thuật toán Euclide tìm ƢCLN:

Giả sử D là vành Euclide và a, b  D Euclide đã đưa ra thuật toán tìm ước

chung lớn nhất của a và b như sau:

(1) Trường hợp a = 0 (hoặc b = 0) thì rõ ràng ƯCLN(a,b) = b; (= a) (2) Giả sử a, b  0 Thực hiện phép chia a cho b ta được:

a = bqo + ro ; (ro) < (b) nếu ro 0

Nếu ro 0 ta lấy b chia cho ro: b = roq1 + r1 ; (r1) < (ro) nếu r1 0 Nếu r1 0 ta lấy ro chia cho r1: ro = r1q2 + r2 ; (r2) < (r1) nếu r2 0 Quá trình này phải dừng sau hữu hạn bước vì dãy các số tự nhiên

(b) > (ro) > (r1) > (r2) > … không thể giảm đến vô hạn, tức là sau một số lần chia, ta phải đi tới một phép chia mà dư bằng 0: rk–1 = rk.qk+1 + 0

Trước khi thực hiện các phép chia liên tiếp để tìm ƯCLN(f, g) ta có nhận xét rằng ƯCLN(a, b) = ƯCLN(a’, b) với a’ liên kết của a

Lấy f(x) chia cho g(x) ta được:

f(x) = g(x).(x – 2) + (4x4 – 7x3 – x2 + 7x – 3) Lấy 4g(x) chia cho (4x4

– 7x3 – x2 + 7x – 3) ta được:

4.g(x) = (4x4 – 7x3 – x2 + 7x – 3).x + (7x4 – 11x3 – 3x2 + 11x – 4) Lấy 7.(4x4

– 7x3 – x2 + 7x – 3) chia cho (7x4 – 11x3 – 3x2 + 11x – 4) ta được (7x4

– 11x3 – 3x2 + 11x – 4).7 + (5x3 – 5x2 – 5x + 5) Lấy (7x4

– 11x3 – 3x2 + 11x – 4) chia cho

(5x3 – 5x2 – 5x + 5) ta được: (7x4 – 11x3 – 3x2 + 11x – 4) = (x3 – x2 – x + 1).(4x – 3) + 0

 Vậy ta phải có r0D, baq và như thế ab

Hệ quả: Trong miền nguyên Euclid D,, uD* là khả nghịch nếu và chỉ nếu  u  1D

Thật vậy, vì 1 |Du với mọi uD nên theo mệnh đề 2.5, với bất kì uD*, 1D

x y a D và x ya Di với một i và do a Di là một iđêan, ta có ax a D i B Iđêan

B này của miền chính D phải có dạng BbD là một phần tử bB Nhưng bB

thì b a D n với một chỉ số n và do đó B bD a Dn , cho nên B là một iđêan của dây chuyền Hơn nữa, với mọi iđêan của dây chuyền có dạng an j D j,1, 2, một mặt vì an j D Ba Dn , và mặt khác a Dn an j D, ta có Ba Dn a Dn1 an2D Vậy dây chuyền tăng iđêan chính đã cho dừng lại ở n

Để chứng minh tính duy nhất của các dạng nhân tử hóa, ta chứng minh rằng hai phần tử bất kì a và b của miền chính D đều có ước chung lớn nhất Xét iđêan

aD bD của D sinh bởi a và b Vì iđêan này phải là một iđêan chính, nên có

dD để aD bDdD, phần tử d này là một ước chung lớn nhất của a và b trong

D

Vậy miền chính D là một miền nguyên Gauss