POLINOMIAL TENGLAMALARNI YECHISHNING ZAMONAVIY METODLARI
POLINOMIAL TENGLAMALARNI YECHISHNING ZAMONAVIY METODLARI MUNDARIJA KIRISH ………………………………………………………………...………….... 3 1-BOB. K o‘phadlar halqasi 1.1-§. Halqalar, ularning turlari.Qismhalqalar …………… . ………………… ..........5 1.2-§. Bir o’zgaruvchili ko‘phadlar halqasi .................................................... ......... 6 1.3-§. K o‘p o‘zgaruvchili ko‘phadlar (polinomlar) halqasi .......... ………….…..…1 3 1.4-§. Algebraik tenglamalar sistemalar nazariyasining asosiy tushunchalari va natijalari .................................................................................. …………………….. 15 1. 5 -§. Haqiqiy va kompleks sonlar ustidagi tenglamalar sistemalari .......................17 2-BOB. Affin ko’pxilliklar 2.1-§. A ffin algebraik ko’pxilliklar ........................ …..………………………… . . 21 2.2 -§ . Idealning radikali .............................................................. … ……………..2 4 2.3-§. Gilbert teoremalari ................................ ….…… …………………………. .26 3- BOB. Gryobner bazisining xossalari va Maple paketida polinomial tenglamalarni yechish 3.1 -§. Idealning Gryobner bazisi haqida tushuncha..………………………….…..29 3.2-§. Gryobner bazisi xossalari …………………………… .…………… .……...31 3.3-§. Maple paketining Gryobner bazisiga oid buyruqlari va idealning Gryobner bazisini topish ………………………………………………………………….….38 XULOSA ………………………………………………………………………….46 FOYDALANILGAN ADABIYOTLAR RO‘YXATI …..…………….………...47 1
Kirish Algebra va geometriya orasidagi bog’lanishni o’rnatishda koeffisiyentlari biror maydondan olingan ko’phadlarni o’rganish kerak bo’ladi. Geometriya deganda affin ko’pxillirlar geometriyasini ham tushunish mumkin bo’lib, bunday ko’pxilliklar ko’phadlar orqali ifodalanadigan chiziqlar va sirtlardan iborat. Affin ko’pxilliklarni o’rganish algebraning ma’lum bo’limlarini , jumladan ko’phadlar halqasidagi ideallar nazariyasini bilishni talab qiladi. Shu maqsad yo’lida ishda qarab chiqilgan teoremanig ham roli katta hisoblanadi. Darajasi besh va undan yuqori bo’lgan algebraik tenglamalarning radikallarda yechib bo’lmasligi haqidagi Abel teoremasi bizlarnda har qanday tenglamani yoki tenglamalar sistemasini yechib bo’lmasa kerak degan fikr uyg’otadi.Lekin ba’zi bir olingan natijalar sonli usullar bilan birgalikda algebraik tenglamalar sistemasining ko’pchiligini yechish mumkinligini ko’rsatadi. Mazkur malakaviy bitiruv ishida qarab chiqilgan Gilbertning bazis to’g’risidagi va nollar to’g’risidagi abstrakt teoremalari algebraik tenglamalar sistemasi nazariyasida juda sodda va foydali talqinga ega. Gilbertning nollar to’g’risidagi teoremasi holida sistemani haqiqiy sonlar maydoni ustida emas balki kompleks sonlar maydoni ustida qarash muhim ekanligini ta’kidlab o’tamiz. Oxirgi yillarda umumiy algebraik tenglamalar sistemalarini yechishda ideallarning Gryobner bazisi tushunchasi abstrakt algebrada , kompyuter algebrasida , algebraik geometriyada , qavariq ko’pyoqlar nazariyasida, diskret geometriya va matematikaning boshqa sohalaridagi tadqiqotlarda muhim rol o’ynadi. Bitiruv malakaviy ishining dolzarbligi. Oxirgi yillarda juda tez rivojlanib borayotgan algebraik geometriya va kommutativ algebraning masalalarini o’rganish nazariy jihatdan ham, amaliy jihatdan ham zamon talabi bo’lib qoldi. Geometriya deganda affin ko’pxillirlar geometriyasini ham tushunish mumkin bo’lib, bunday ko’pxilliklar ko’phadlar orqali ifodalanadigan chiziqlar va sirtlardan iborat. Affin ko’pxilliklarni o’rganish algebraning ma’lum bo’limlarini, jumladan ko’phadlar halqasidagi ideallar nazariyasini bilishni talab qiladi.Shu maqsad yo’lida ishda qarab chiqilgan teoremanig ham roli katta hisoblanadi. 2
Bitiruv malakaviy ishining maqsadi: Affin ko’pxilliklari, ko’phadlar halqasida ideallar haqida tushunchaga ega bo’lish, Gilbertning nollar haqidagi teoremasini o’rganish, polinomiyal tenglamalar sistemasiga Maple dasturini qo’llash . Bitiruv malakaviy ishining vazifalari: Ko’phadlar halqasi,affin ko’pxilliklari, ideallar tushunchalarini o’rganish, ularga doir misollarni yechish.Gilbertning bazislar va nollar haqidagi teoremalarini yoritish, polinomiyal tenglamalar sistemasiga Maple dasturida yechish. Bitiruv malakaviy ishining o’rganilganlik darajasi: BMIga qo’yilgan masala to’la o’rganilgan, misollar orqali keng yoritilgan. Bitiruv malakaviy ishining ob’yekti: Ko’phadlar halqasi, algebraik tenglamalar sistemalari, affin ko’’pxilliklari, ideallar, radikallar, Gilbertning bazislar va nollar haqidagi teoremalari, Maple dasturining komandalari. Bitiruv malakaviy ishining predmeti: Algebraik geometriyaning boshlang’ich asosiy tushunchalari, affin algebraik ko’pxilliklar. Bitiruv malakaviy ishining ilmiy farazi: Ushbu BMI refarativ xarakterga ega bo’lib, uslubiy qo’llanma sifatida foydalanish maqsadida tayyorlangan. Bitiruv malakaviy ishining yangiligi: Ushbu BMI refarativ xarakterga ega bo’lib, algebraik geometriyaning boshlang’ich tushunchalari, Gilbertning teoremalari keltirilib, misollarda izohlab ko’rsatilgan, polinomiyal tenglamalar sistemasiga Maple dasturining komandalari qo’lanilgan. Bitiruv malakaviy ishining amaliy ahamiyati: Ushbu BMIdan oliy o’quv yurtlarining “Matematika” ta’lim yo’nalishi bakalavr talabalariga uslubiy qo’llanma sifatida foydalanishlari mumkin. Bitiruv malakaviy ishining metodologiyasi: Affin ko’pxilliklarini ko’phadlar halqasidagi ideallarni misollarda yoritish, Gilbertning teoremalarini izohlash, polinomiyal tenglamalar sistemasiga Maple dasturining komandalari qo’lash. Bitiruv malakaviy ishining metodlari: Algebraik metodlar, Maple dasturi komandalari. Bitiruv malakaviy ishi mundarija, kirish, uchta bob, xulosa va adabiyotlar ro ‘ yxatidan iborat. Bitiruv malakaviy ishida qo ‘ yilgan masalalar yuzasidan ilmiy adabiyotlar va maqolalar o ‘ rganildi. Shuningdek, bu soha algebraning yangi va zamonaviy sohalaridan biri bo‘lganligi va bu yo ‘ nalishdagi dastlabki o ‘ zbek tilidagi fundamental ma’lumotlar to ‘ planganligi bilan ahamiyatlidir. 3
I-bob KO‘PHADLAR HALQASI 1.1. Halqalar, ularning turlari.Qismhalqalar. 1-Ta’rif. Additiv yozuvda berilgan kommutativ R gruppada yig’indi amali bilan bir qatorda ko’paytirish amali ham kiritilgan bo’lib, quyidagi shartlar bajarilsa: 1.Assotsiativlik: ∀ x,y,z∈R uchun ( xy ) z = x ( yz ) . 2.Distributivlik: ∀ x,y,z∈R uchun ( x + y ) z = xz + yz , z ( x + y ) = zx + zy , u holda R halqani tashkil etadi deyiladi Additiv R gruppaning noliga R halqaning noli deyiladi. Agar R halqaning noldan farqli elementlari to’plami kiritilgan ko’paytirish amaliga nisbatan gruppani tashkil etsa, bunday halqa jism deyiladi. Halqadagi ko’paytirish amali umuman olganda kommutativ emas.Agar ko’paytirish kommutativ bo’lsa,bunday halqa kommutativ halqa deyiladi.Kommutativ jism maydon deyiladi. Agar R halqada quyidagi shartlar bajarilsa: 1. ∀ a∈R uchun a 2 = 0 bo’lsa, 2. ∀ a,b,c∈R uchun a ( bc ) + b ( ca ) + c ( ab ) = 0 (Yakobi ayniyati ) bajarilsa, R halqa Li halqasi deyiladi. Misollar .1.Barcha butun sonlar,barcha ratsional sonlar,barcha haqiqiy sonlar,barcha kompleks sonlar to’plamlari Z,Q ,R,C odatdagi yig’indi va ko’paytirish amallariga nisbatan kommutativ halqani tashkil etadi. 2.Biror F sonlar maydoni ustidagi bir o’zgaruvchili barcha ko’phadlar to’plami P ( F ) ko’phadlarning odatdagi yig’indi va ko’paytirish amallariga nisbatan kommutativ halqani tashkil etadi. 3.Elementlari F sonlar maydonidan bo’lgan n − ¿ tartibli barcha kvadrat matritsalar to’plami M n ( F ) matrisalarning odatdagi yig’indi va ko’paytirish amallariga nisbatan kommutativ bo’lmagan halqani tashkil etadi. 4
4.Uch o’lchovli fazoning barcha vektorlari to’plamida yig’indi amali deb vektorlarni qo’shishni, va ko’paytirish amali deb vektorlarning vektorial ko’paytmasini qabul qilsak,u holda hosil bo’lgan halqa Li halqasi bo’ladi. Agar halqaning a≠0,b≠0 elementlari uchun ab = 0 bo’lsa,u holda ava b elementlar nolning bo’luvchilari deyiladi ( a − ¿ nolning chap bo’luvchisi, b –o’ng bo’luvchisi deyiladi ). Nolning bo’luvchilariga ega bo’lmagan kommutativ halqa butunlik sohasi deyiladi.Agar R halqada shunday e element mavjud bo’lsaki, ∀ a∈R element uchun ae = ea = a shart bajarilsa, bunday e element halqaning birlik elementi deyiladi,halqa esa birlik elementli halqa deyiladi. 5.Elementlari sonlardan iborat bo’lgan,amallar sonlarning odatdagi yig’indisi va ko’paytmasidan iborat bo’lgan har qanday halqa butunlik sohasi bo’ladi. 6. [a,b] kesmada aniqlangan barcha uzluksiz funksiyalar to’plami C[a,b] da yig’indi va ko’paytirish amallari odatdagidek aniqlangan bo’lsa,bu to’plam nolning bo’luvchilariga ega bo’lgan halqani tashkil etadi. 7. M n(F) kvadrat matrislar halqasi nolning bo’luvchilariga ega bo’lgan haiqadir. 8. Barcha juft sonlar to’plami birlik elementga ega bo’lmagan halqadir. 9. Q ¿ ) orqali a + b √ 2 ( a,b∈Q¿ ko’rinishdagi haqiqiy sonlar to’plamini belgilaymiz.Haqiqiy sonlarni qo’shish va ko’paytirish amallariga nisbatan bu to’plam birlik elementli halqa bo’ladi. Qismhalqalar Agar R halqaning additiv gruppasi A o’zining ixtiyoriy ikkita a va b elementlari bilan birgalikda ularning ko’paytmasi ab ni ham saqlasa, A ga R halqaning qismhalqasi deyiladi.Boshqacha aytganda A ning o’zi R halqadagi amallarga nisbatan halqani tashkil qilishi kerak. 10. Z halqa Q halqaning, Q halqa R halqaning, Z va Q halqalar R halqaning qismhalqalari bo’ladi. 11. P ( R ) ko’phadlar halqasi R dagi barcha uzluksiz funksiyalar halqasi C ( R ) ning qismhalqasi bo’ladi. 1.2. Bir o’zgaruvchili ko‘phadlar halqasi Halqalar ichida polinomlar halqasi muhim o‘rin egallaydi. Biz ko‘phadni a 0 + a 1 x + … + a n x n shakldagi ifoda bilan tasvirlaymiz, bu erda x qandaydir simvol, ai larni esa haqiqiy sonlar deb qarashimiz mumkin yoki ko‘phadni x ning f ( x ) = a 0 + a 1 x + … + a n x n funksiyasi sifatida ham qarash mumkin. Umuman olganda, ko‘phad o‘zi nimadan iborat, x simvol nimani anglatadi? Nima uchun ikkita a0+a1x+… +anxn va b0+b1x+… +bmxm ko‘phadlar faqat va faqat n= m va a i = b i , i = 1,2 , … , n 5