Weitere ähnliche Inhalte
Ähnlich wie үл задрах олон гишүүнтийн тухай (20)
Mehr von Buyandelger Byambajaw (16)
үл задрах олон гишүүнтийн тухай
- 1. Монгол Улсын Боловсролын Их Сургууль
Математик Статистикийн Сургууль
Сэдэв:Үл задрах олон гишүүнт, Гауссын лемм ,Эйзенштэйний шинжүүр
Гүйцэтгэсэн:...................................../МФ-1 Б.Буяндэлгэр /
Шалгасан:......................................./Ш.Батхишиг/
Улаанбаатар хот
2014 он
- 2. Оршил
Алгебр тооны онол хичээлийн хүрээнд “Үл задрах олон гишүүнт , Гауссын лемм,
Эйзенштейний шинжүүр” сэдвийн дагуу бие даалтаа хийж гүйцэтгэлээ.Үүнд: Олон
гишүүнт ямар үед үл задардаг , Эйзенштейний шинжүүр гэж юу болох ямар нөхцөлд
биелдэг зэргийг авч үзэх болно.Энэ бие даалтын ач холбогдол нь оюутан өөрөө бие даан
суралцаж өөрийн мэдлэгээ нэмэгдүүлэхэд чиглэсэн болно.Нэг сэдвийг судласнаар энэ
хичээлийг улам сайн ойлгож , энэ нь цаашлаад дараа дараагийн хичээлийг судлахад
илүү дөхөмтэй болоход туслана.
- 3. Үл задрах олон гишүүнтийн тухай:
Тодорхойлолт:
𝑓 = ℎ𝑔, 𝑔, 𝑓, ℎ ∈ 𝐹[𝑥] гэдгээс deg 𝑔 = 0 ˅ deg h = 0 ( өөрөөр хэлбэл 𝑔(𝑥) ˅ ℎ(𝑥) ∈ 𝐹 гэж гардаг
бол 𝑓(𝑥) -ийг 𝐹 талбарт эсвэл 𝐹[𝑥] дээр үл задрах(үл эмхэтгэгдэх олон гишүүнт) гэдэг ((𝑓 ∈
ℙ(𝐹[𝑥])) .Өөрөөр хэлбэл 𝑓 нь x- ээс хамаарсан 𝐹 талбар дээрх хоёр олон гишүүнтийн үржвэр болж
чадахгүй гэсэн үг.𝐹 ⊆ 𝐸 ба 𝑓 нь 𝐸[𝑥] дээр үл задрах олон гишүүнт бол 𝐹[𝑥] д)ээр үл задрах олон
гишүүнт байх нь ойлгомжтой. Харин үүний урвуу нь хүчинтэй байх албагүй.
Тухайлбал: 𝑥2
+ 1 = (𝑥 + 𝑖)(𝑥 − 𝑖) гэж ℂ[𝑥] дээр задардаг бол 𝑥2
+ 1 нь ℝ[𝑥] дээр үл задрах харин
ℤ2[𝑥] дээр 𝑥2
+ 1 = (𝑥 + 1)2
гэж задрах олон гишүүнт болох жишээтэй.
Нэг зэргийн олон гишүүнт бүхэн үл задрах олон гишүүнт байна. Өөрөөр хэлбэл ℚ дээр 𝛼 ∈ ℚ
бүрийн хувьд 𝑥+ 𝛼 нь үл кадрах олон гишүүнт байна. ℝ[𝑥] дээр үл задрах олон гишүүнтийн зэрэг
2-оос үл хэтэрнэ, харин ℂ[𝑥] дээр үл задрах олон гишүүнтийн зэрэг 1 л байна гэх мэт.
Жишээ 1. ℤ2 дээр 2 зэргийн бүх үл задрах олон гишүүнтийг ол.
𝑥2
+ 1, 𝑥2
+ 𝑥 −үүд ℤ2[𝑥] дээр үл задарна. Харин 𝑓 = 𝑥2
+ 𝑥 + 1-ийн хувьд 0 ≠ 𝑓(0) = 𝑓(1) ∈ ℤ2
тул 𝑓 = 𝑥2
+ 𝑥 + 1 нь 2 зэргийн ганц үл задрах олон гишүүнт нь болов.∎
Санамж 1. 𝑓(𝑥), 𝑔(𝑥) ∈ ℤ[𝑥] ба ℤ[𝑥] дээр 𝑓 ∣ 𝑔 бол ‾𝑓(𝑥) ∣
Гауссын Лемм
Лемм (Гаусс)- φ, 𝜓 ∈ ℤ[𝑥] ба 𝑓 = 𝜑𝜓 = ∑ = 𝑎𝑖 𝑥 𝑖
𝑛
𝑖=0 = 0(𝑝) бол эсвэл 𝜑 ≡ 0(𝑝) ˅ 𝜓 ≡ 0(𝑝) байна.
Эсрэгээс нь 𝜑 = ∑ 𝑏𝑖
𝑚
0 𝑥 𝑖
≢ 0(𝑝) ба 𝜓= ∑ 𝑐𝑖
𝑙
0 𝑥 𝑖
≢ 0(𝑝) гэе . 𝑏𝑠, 𝑐 𝑘 нь 𝑏𝑠 ≢ 0(𝑝), , 𝑐 𝑘 ≢ 0(𝑝) байх
хамгийн бага дугаартай коэффициентүүд байг 0 ≡ 𝑎 𝑘+𝑠 … … +𝑏𝑠+1
𝑐 𝑘−1 + 𝑏𝑠 𝑐 𝑘 + bs−1 ck+1 … … . ≡ bs ck ≢ 0(p) зөрчил гарав.Иймд 𝜑 ≡ 0(𝑝) ˅ 𝜓 ≡ 0(𝑝) байна.
Гауссын леммийг 𝑎, 𝑏 ∈ ℤ, 𝑝 ∈ 𝑃 ба 𝑝 ∣ 𝑎𝑏 бол 𝑎 ≡ 0(𝑝) ˅ 𝑏 ≡ 0(𝑝) − ийн өргөтгөл ч гэж хэлж
ойлгож болно. 𝑓, 𝑔 ∈ ℤ[𝑥] −үүдийн хуваагдлыг авч үзэхэд 𝑓, 𝑔 нь хоёул примитив
Мөрдөлгөө 1. φ, 𝜓 нь примитив олон гишүүнтүүд бол φ ∙ 𝜓 мөн примитив олон гишүүнт байна.
- 4. Мөрдөлгөө 2. φ, 𝜓 ∈ ℤ[𝑥] бол 𝑐(𝜑 ∙ 𝜓) = 𝑐 байна.
𝝋 = 𝒂 𝟎 𝝋 𝟎 = 𝒄(𝝋)𝝋 𝟎 , 𝝍 = 𝒃 𝟎 𝝍 𝟎 = 𝒄(𝝍)𝝍 𝟎 , 𝝋 𝟎 , 𝝍 𝟎 ∈ ℤ[𝑥] примитив олон гишүүнт гэж
болно.
𝑐(𝜑 ∙ 𝜓) = 𝑎0 𝑏0 c (𝜑0 𝜓0) → 𝑎0 𝑏0 = 𝑐(𝜑)𝑐(𝜓) ∎
Мөрдөлгөө 3. 𝑓(𝑥) ∈ ℤ[𝑥] нь ℤ дээр үл задрах олон гишүүнт бол ℚ дээр мөн үл задарна.
𝑓 = 𝑔 ℎ , 𝑔, ℎ ∈ ℚ[𝑥] гэе 𝑎𝑓 = 𝑏𝑔0 ℎ 0 , 𝑔0 ,ℎ0 ∈ ℤ[𝑥] примитив олон гишүүнтүүд ба 𝑎, 𝑏 ∈ ℤ үзэж
болно.
𝑐(𝑎𝑓) = 𝑎𝑐(𝑓) = 𝑏𝑐(𝑔0 ℎ0) → 𝑏
Иймд 𝑎𝑓 = 𝑏𝑔0 ℎ 0 = 𝑎𝑐(𝑓)𝑔0 ℎ0 ∣ ∶ 𝑎 ⤇ 𝑓 = 𝑐(𝑓)𝑔0 ℎ0 болж өгсөн нөхцөлд зөрчинө.
Жишээ: 𝑓(𝑥) = 12𝑥3
+ 16𝑥2
− 7𝑥 − 6 = (3𝑥 +
9
2
)(4𝑥2
−
2
3
𝑥 −
4
3
)
Теорем1 : Дурын натурал тоо 𝑛 зэрэгтэй бүхэл тоон коэффициенттэй , рацианал тоон талбарт
(хэрэг дээрээ 𝑍 дээр ) үл задрах олон гишүүнт орошин байна.Энэ теоремийн баталгаа дараах
теоремоос шууд мөрдөн гарна.
Ейзенштейний шинжүүр 2
𝑓(𝑥) = 𝑎 𝑥 𝑛 + 𝑎1 𝑥 𝑛−1+ … … … . +𝑎 𝑛 бүхэл тоон коэффициенттэй олон гишүүнт бөгөөд дараах
нөхцөлүүд зэрэг биелэгдэж байхаар ядаж ганц аргаар анхны 𝑝 - тоог сонгон авч болдог0 бол 𝑓(𝑥),
Q талбар дээр үл задрах олон гишүүнт байна. Үүнд :
а) ахмад коэффициент а0 , 𝑝 − тоонд үл хувааддаг.
б) 𝑝 ∣ 𝑎𝑖 𝑖 = 1, … … . , 𝑛(бусад бүх коэффициент 𝑝 хуваагддагℎ)
в) Сул гишүүн 𝑎 𝑛, 𝑝2
үл хуваагдана.
- 5. Баталгаа: Хэрэв . 𝑓(𝑥) нь Q- талбарт задардаг бол теорем ёсоор. 𝑓(𝑥) өөрөөсөө бага зэргийн хоёр
бүхэл коэффициенттэй олон гишүүнтийн үржьэрт тавигдана. . 𝑓(𝑥) = (𝑏0 𝑥 𝑘 + 𝑏1 𝑥 𝑘−1 +
… . . +𝑏 𝑘 )(𝑐0 𝑥 𝑒 + 𝑐1 𝑥 𝑒−1 + … . . +𝑐 𝑒) (1 ) үнд: 𝑙, 𝑘 < 𝑛 , 𝑘 + 1 = 𝑛
Олон гишүүнтийн тэнцүүгийн тодорхойлолт ёсоор (1) дараах тэнцэтгэлүүд гарна.
𝑎 𝑛 = 𝑏 𝑘 . 𝑐 𝑒
𝑎 𝑛−1 = 𝑏 𝑘 𝑐 𝑒−1 + … . . 𝑐 𝑘 −1 𝑐 𝑒
………………………………………….
𝑎 𝑛−1 = 𝜮 bm . cv
𝑚 + 𝑣 = 𝑛 − 𝑖
………………………………………….
𝑎1 = 𝑏0 𝑐1 𝑏0
𝑎0 = 𝑏0 𝑐0
𝑝 ∣ 𝑎 𝑛 𝑝 ∣ bk ce илэрхийллээс 𝑝 ∣ 𝑏 𝑘эсвэл 𝑝 ∣ 𝑐 𝑒 болно.
Энэ хоёр зэрэг биелж үл болно.Учир нь 𝑝2
∤ 𝑎 𝑛 билээ.
𝑝 ∣ 𝑐 𝑒 ба байсан гэе. Энэ үед (𝑏 𝑘 𝑝) = 1 тул 2-р тэнцэтгэлээс 𝑝 ∣ 𝑐 𝑒−1 3-р тэнцлээс нь 𝑝 ∣ 𝑐 𝑒−1 гэх мэт
мөрдөн гарна.Цааш нь үргэлжлүүлэхэд (𝑒 + 1) − 𝑝 өөрөөр хэлбэл:
𝑎 𝑛−𝑒 = 𝑏 𝑘 𝑐0 + 𝑏 𝑘−1 𝑐1 + 𝑏 𝑘−2 𝑐2 + … … тэнцлээс 𝑐0 𝑝 − тоонд хуваагдахыг харна.
Сүүлчийн тэнцэл ёсоор 𝑝 ∣ 𝑎0болж , а) нөхцөлд харшилна.Иймээс 𝑓(𝑥) олон гишүүнт а), б), в),
гурван нөхцөлийг зэрэг хангадаг бол үл задарна.Ейзенштейний теорем батлагдав.∎
Одоо теорем 1-ийг баталъя. 𝑝 дурын анхны тоо ба 𝑛 натурал тоо бол 𝑥 𝑛
− 𝑝 олон гишүүнт
Эйзенштейний теоремийн бүх нөхцөлийг хангах учир Q талбар дээр үл задарна.Теорем 1
батлагдав.∎
Эйзенштейний зарчим зөвхөн хүрэлцээтэй, гарцаагүй нөхцөл болж чадахгүй.Теорем 1 –ын гурван
нөхцөл биелэхгүй үед олон гишүүнт задрах ч , үл задрах ч байж болно.
- 6. Жишээ нь: X2
− 4X + 3 олон гишүүнт теорем 2 –ийн нөхцөлийг хангахгүй боловч задардаг. Харин
𝑥2
+ 𝑥 + 1 олон гишүүнт Q талбар дээр уг теоремийн нөхцөлийг хангахгүй бөгөөд үл задрах олон
гишүүнт болно.
Бүхэл тоон коэффициенттэй 𝑛 зэргийн 𝑓(𝑥) олон гишүүнт үл задрах эсэхийг шийддэг хэд хэдэн
зарчим байдаг. Гэвч эдгээр бүгд Эйзенштейний зарчмын адил зөвхөн хүрэлцээтэй нөхцөл
юм.Бадтлалгүйгээр ийм зарчмаас дурдая.
Теорем (Полиагийн зарчим) 𝑔(𝑥) олон гишүүнтийн 𝐴 = max{|𝑎1|, |𝑎2|, … . , |𝑎 𝑛|} ба 𝑘 нь 𝑘 ≥
𝐴
𝑎0
+
3
2
байх бүхэл тоо байг . Хэрэв 𝑔(𝑘 − 1) ≠ 0 ба 𝑔(𝑘) олон гишүүнт Q дээр үл задарна.
Теорем( И.Р Шафаревич) Q талбар дээр үл задрах байсан ч 𝑝 −анхны тооны хувьд 𝒁 ∣ 𝒑𝒁 талбар
дээр задардаг бүхэл коэффициенттэй олон гишүүнт оршин байна.
- 7. Дасгал бодлого
1. 𝑎1,…….𝑎 𝑛 ялгаатай бүхэл тоонууд бол 𝑓(𝑥) = ∏ (𝑥 −𝑛
1 𝑎𝑖)−1 нь ℚ дээр үл задарна гэж
батал.
Мөрдөлгөө 3- ын үндсэн дээр ℤ дээр үл задарна гэж баталбал болно.Эсрэгээс нь 𝑓 = 𝑔ℎ,
∃𝑔,ℎ ∈ ℤ[𝑥] , deg𝑔, degℎ,≥ 1 гэж үзье.Тэгвэл ⩝𝑖, 𝑓(𝑎𝑖)
2. ℚ - дээр үл задрах олон гишүүнт болохыг харуул
𝑓(𝑥) = 𝑥4
− 𝑥3
+ 2𝑥 + 1
𝑥 = 𝑦 + 1 гэж орлуулга хийгээд 𝑓(𝑦 + 1) = (𝑦 + 1)4
– (𝑦 + 1)3
+ 2(𝑦 + 1) + 1 = 𝑦4
+ 4𝑦3
+
6𝑦2
+ 4𝑦 − (𝑦3
+ 3𝑦2
+ 3𝑦 + 1 + 2𝑦 + 3) = 𝑦4
+ 3𝑦3
+ 3𝑦2
+ 3𝑦 + 3
𝑝 = 3 - анхны тоог сонгож авна.
Эйзейнштейний шинж ёсоор: ⤇ 𝑦4
+ 3𝑦3
+ 3𝑦2
+ 3𝑦 + 3 олон гишүүнт ℚ - дээр үл задрах
олон гишүүнт болно.
3. 𝑓(𝑥) = 𝑥4
− 8𝑥3
+ 12𝑥2
– 6𝑥 + 2 ℚ - дээр үл задрах олон гишүүнт болохыг харуул
𝑝 = 2 – анхны тоо
1. 2 ∤ 1
2. 2 ∤ -8;12;-6;2
3. 22
∤ 2 Эйзейнштейний шинж ёсоор үл задрахгүй.
4. ℤ2[𝑥] дээрх бүх 3 зэргийн үл задрах олон гишүүнтийг ол.
𝑓(𝑥) = 𝑥3
+ 1 , 𝑔(𝑥) = 𝑥3
+𝑥 –үүд ℤ2[𝑥] дээр задарна.Харин 𝑓(𝑥) = 𝑥3
+ 𝑥2
+ 1-ийн хувьд 0 ≠
𝑓(0) = 𝑓(1) ∈ ℤ2 тул 𝑓(𝑥) = 𝑥3
+ 𝑥2
+ 1 нь 3 зэргийн ганц үл задрах олон гишүүнт болно
Санамж: 𝑓(𝑥), 𝑔(𝑥) ∈ ℤ2 дээр 𝑓 ∣ 𝑔 бол 𝑓(𝑥) ∣ 𝑔(𝑥) байна.𝑓(𝑥), 𝑔(𝑥) ∈ ℤ 𝑚[𝑥].
- 8. 5. 𝑛 = 2𝑚 ба 𝑛 = 2𝑚 + 1 байг 𝑓(𝑥) ∈ ℤ[𝑥] , deg𝑓 = 𝑛 нь 2m-ээс олон бүхэл тоон дээр ±1
утга авдаг.ℚ дээр үл задрана гэж батал.
5.ℚ дээр үл задрах олон гишүүнт давхар язгууртай байж үл чадна.
Бодолт: ℚ дээр үл задрана гэдэг нь ℚ = 0 үед шийд болох, язгуур байхгүй учир давхар
язгууртай байж чадахгүй. Жнь: 𝑥2
+ 𝑥 − 5
Дүгнэлт
Алгебр тооны онол хичээлийн “Үл задрах олон гишүүнт,Гауссын лемм,
Ейзенштейнтийн шинжүүр ” сэдвийн дагуу энэхүү бие даалтыг хийж гүйцэтгэлээ.Энэ
бие даалтыг хийхдээ олон ном уншиж ,судлаж тэдгээрийг харьцуулан боловсруулж аль
болох ойлгомжтой,хэрэгтэй зүйлсийг оруулахыг зорьсон. Бие даалтыг гүйцэтгэхэд
бэрхшээлтэй зүйл нь дасгал бодлого бага байсан ба ихэвчлэн батлах бодлого байсан нь
төвөгтэй байсан.Мөн зарим номны бичиглэл ,тэмдэглэлгээг сайн ойлгохгүй байсан нь
бэрхшээл байлаа.