ikki o'zgaruvchining chiziqli diofant tenglamalarni yechish algoritmi foydalanilgan adabiyotlar
Ikki o'zgaruvchining chiziqli diofant tenglamalarni yechish algoritmi foydalanilgan adabiyotlar Mundarija KIRISH 1.Ma’lumot: 1. 1. Ta’rif 1.2. Tengsizlikni o'rganish va teoremasi 2. Amaliy : 2.1. Ikki o'zgaruvchidagi tenglamalar NS va da shaklida ishlash 2.2 Tenglamalarning grafiklarini ikkita o'zgaruvchiga aylantirish va tenglamalar grafigining eng oddiy konvertatsiyasi qoidalarini shakllantirish 2.3. Tenglamaning yechimlari va misollar yechish usullari Xulosa..... Foydanilgan adabiyotlar 1
Kirish Yechimlari integral yoki butun sonlarda izlanadigan algebraik tengsizliklar yoki ularning ratsional koeffitsientli tizimlari. Qoidaga ko'ra, Diofantin tenglamalarida noma'lumlar soni ko'proq. Shunday qilib, ular noaniq tengsizliklar sifatida ham tanilgan. Zamonaviy matematikada yuqoridagi tushuncha yechimlari Q-ratsional o zgaruvchilar maydoni, p-adik o zgaruvchilar maydoni vaʻ ʻ boshqalarning qandaydir kengayishi algebraik butun sonlarida izlanadigan algebraik tenglamalarga nisbatan qo llaniladi.Diofant tenglamalarini o'rganish ʻ raqamlar nazariyasi va algebraik geometriya o'rtasidagi chegarada joylashgan. Butun o‘zgaruvchilarda yechim topish eng qadimgi matematik masalalardan biridir. Miloddan avvalgi II ming yillikning boshlarida. qadimgi bobilliklar ikkita noma'lumli tenglamalar tizimini echishga muvaffaq bo'lishdi. Diofant (taxminan 3- asr) arifmetikasi har xil turdagi va tenglamalar tizimini o'z ichiga olgan muhim va asosiy manbadir.Bu kitobda Diofant 19-asrda to liq ishlab chiqilgan ikkinchi va ʻ uchinchi darajali tengsizliklarni o rganishning bir qancha usullarini oldindan ko ra ʻ ʻ olgan.. Uning ishi aniq diofant tenglamalari yechimlarini o'z ichiga olgan bo'lsa-da, u bir nechta umumiy usullar bilan ham tanish bo'lgan deb ishonishga asos bor.Ushbu tengsizliklarni o'rganish odatda jiddiy qiyinchiliklar bilan bog'liq. Ularda F (x, y1,…, y n) butun koeffitsientli ko'phadlar borligi sababli. Shundan kelib chiqib, F (x, y 1 ,…., y n) tenglama qanoatlantirilishi yoki bajarilmaganligini har qanday berilgan x uchun aniqlay oladigan yagona algoritm mavjud emasligi haqidagi xulosalar chiqarildi. Vaziyat y 1, …, y n uchun hal qilinadi. Bunday ko'phadlarga misollar yozilishi mumkin.ax + by = 1, bu erda a va b nisbatan butun va tub sonlar bo'lsa, u uchun juda ko'p sonli bajarilishlar mavjud (agar x 0, y 0 natija hosil bo'lsa, u holda x = x 0 + b n o'zgaruvchilar juftligi va y = y 0 -an , bu erda n ixtiyoriy, tengsizlikni bajaruvchi sifatida ham ko'rib chiqiladi). Diofant tenglamalarining yana bir misoli x 2 + y 2 = z 2 dir. Bu tengsizlikning musbat integral yechimlari kichik tomonlari x, y va to'g'ri burchakli uchburchaklar 2
uzunliklari, shuningdek, butun tomon o'lchamlari bilan gipotenuza z hisoblanadi. Bu raqamlar Pifagor raqamlari Diofant tenglamalari haqida tushuncha Matematikaning geometriya usullari bilan algebra tenglamalar sistemalarining integral va ratsional yechimlarini o'rganish predmeti bo'lgan bo'limi, xuddi shu sohadan. 19-asrning 2-yarmida bu sonlar nazariyasining paydo bo lishi diofant tenglamalarini koeffitsientli ixtiyoriy maydondan o rganishga olibʻ ʻ keldi va yechimlar uning ichida yoki uning halqalarida ko rib chiqildi. Algebraik ʻ funksiyalar tizimi raqamlar bilan parallel ravishda ishlab chiqilgan. D.Hilbert va xususan, L.Kroneker tomonidan ta'kidlangan ikkala o'rtasidagi asosiy o'xshashlik odatda global deb ataladigan turli xil arifmetik tushunchalarni bir xilda qurishga olib keldi. Bu ayniqsa, konstantalarning cheklangan maydonida o'rganilayotgan algebraik funktsiyalar bir o'zgaruvchi bo'lsa, seziladi. Sinf maydoni nazariyasi, bo'linuvchi va tarmoqlanish va natijalar kabi tushunchalar yuqoridagilarning yaxshi namunasidir. Bu nuqtai nazar diofant tengsizliklari tizimida keyinroq qabul qilingan va faqat sonli koeffitsientlar bilan emas, balki funksiya bo'lgan koeffitsientlar bilan ham tizimli tadqiqotlar faqat 1950-yillarda boshlangan. Ushbu yondashuvning hal qiluvchi omillaridan biri algebraik geometriyaning rivojlanishi edi. Bitta fanning ikki barobar muhim jihati sifatida vujudga keladigan son va funksiya sohalarining bir vaqtda o‘rganilishi nafis va ishonchli natijalar beribgina qolmay, balki ikki mavzuning o‘zaro boyishiga olib keldi.Algebraik geometriyada xilma-xillik tushunchasi berilgan K maydonidagi o'zgarmas tengsizliklar to'plamini almashtirish uchun ishlatiladi va ularning echimlari K yoki uning chekli kengaytmasidagi qiymatlari bo'lgan ratsional nuqtalar bilan almashtiriladi. Shunga ko'ra, aytish mumkinki, diofant geometriyasining asosiy muammosi X(K) algebraik to'plamining ratsional nuqtalarini o'rganishdir, bu erda X - K 3
maydonidagi ma'lum sonlar. Butun sonni amalga oshirish mavjud. Geyomeririk ma’no chiziqli diofant tenglamalarida. Teorema : (1.1) tenglama butun yechimlarga ega bo’lishi uchun , b son EKUB () ga bo’linishi zarur va yetarli . Agar (1.1) tenglama yechimga ega bo’lsa , barcha yechimlari (n-1) ta butun parametrga bog’liq bo’ladi. Natija : o’zaro tub sonlar bo’lsin. Agar () (1.4) tenglamani qanoatlantirsa , u holda (1.4) ning barcha yechimlari quyidagicha topiladi : , t Z (1.5) Endi shunga o’xshash ba’zi bir diofant tenglamalarning yechilishlarini ko’rib chiqamiz . Bizdan quyidagicha diofant tenglamalarni yechish talab etilgan bo’lsin : 1-masala . 3x+4y+5z=6 Yechish:3x+4y 1 (mod 5) , demak , 3x+4y=1+5S , S Z U holda bu tenglamaning hususiy yechimi x= -1+3S , y=1-S bo’ladi. (1.5) ga ko’ra : x=-1+3S+4t , y=1-S-3t Berilgan tenglamaga qo’ysak Z=1-S ni hosil qilamiz. Demak , umumiy yechim quyidagicha bo’ladi. (x,y,z)=(-1+3S+4t , 1-S-3t , 1-S) , S,t Z 2-masala. 6x+10y-5z=1 Yechilishi: y 1(mod 3) , demak y=1+3S , S Z va 6x-15z = -9-30S , 2x- 5z=-3-10S z 1(mod 2) z=1+2t , t Z x=1-5S+5t . demak, tenglamaning yechimi (x,y,z)=(1-5s+5t , 1+3s , 1+2t ) 3- masala. 3x+4y+5z=7 4
Yechilashi:Butenglamax+4y2(mod5)taqqoslamaga teng kuchli .Uni quyidagicha yozish mumkin:3x+4y=2+5s,s Z 3x+4y=9s+6-4-4s desak , xususiy xolda x=3s+2y=-1-s yechimga ega bo’ladi. Bularni yuqoridagi tenglamaga qo’yamiz((1.5)ga) Va x=3s+2+4t ,y=-1-s-3t Berilgan tenglamaga qo’ysak, z=1-s kelib chiqadi . Demak , tenglamaning yechimi (x,y,z)=(3s+2+4t , -1-s-3t , 1-s) , s,t Z ko’rinishda bo’ladi. Diofantni tahlil qilish Algebraik navlar bo'yicha ratsional (yoki integral) nuqtalarni o'rganishda birinchi muammo paydo bo'ladi, bu ularning mavjudligi. Gilbertning o'ninchi muammosi ushbu muammoni hal qilishning umumiy usulini topish muammosi sifatida tuzilgan. Algoritmning aniq ta'rifini yaratish jarayonida va shunga o'xshash bajarilishlar isbotlanganidan keyin katta raqam muammolar mavjud emas, muammo aniq salbiy natijaga erishdi va eng qiziqarli savol yuqoridagi tizim mavjud bo'lgan diofant tenglamalari sinflarini aniqlashdir. Algebraik nuqtai nazardan eng tabiiy yondashuv Hasse printsipi deb ataladi: boshlang'ich maydon K barcha mumkin bo'lgan taxminlar uchun uning to'ldirilishi K v bilan birga o'rganiladi. X(K) = X(K v) borliqning zaruriy sharti bo’lgani uchun va K nuqta X(K v) to’plam hamma v uchun bo’sh emasligini hisobga oladi.Muhimligi shundaki, u ikkita muammoni birlashtiradi. Ikkinchisi ancha sodda, uni ma'lum algoritm bilan yechish mumkin. X xilma-xilligi proyektiv bo'lgan alohida holatda, Hansel lemmasi va uning umumlashmalari yanada qisqarishga imkon beradi: muammoni cheklangan maydon ustidagi ratsional nuqtalarni o'rganishga qisqartirish mumkin. Keyin u kontseptsiyani izchil tadqiqotlar yoki samaraliroq usullar orqali qurishga qaror qiladi.Oxirgi muhim mulohaza shuki, X(K v) to‘plamlar chekli v sonidan tashqari hamma uchun bo‘sh emas, shuning uchun shartlar soni har doim chekli bo‘ladi va ularni samarali tekshirish mumkin. Biroq, Hasse printsipi daraja egri chiziqlariga taalluqli emas. Masalan, 3x 3 + 4y 3 =5 5