Matematika-informatika fakulteti

Yüklə 208,81 Kb.

səhifə	8/8
tarix	25.03.2023
ölçüsü	208,81 Kb.
	#103135

1 2 3 4 5 6 7 8

“Yuqori darajali tub modulli taqqoslamalar. Lejandr simvoli va Y

3.R.Iskаndаrоv, R.Nаzаrоv. Аlgеbrа vа sоnlаr nаzаriyasi. I-II qismlаr.T., O’qituvchi, 1979 y.
TAQRIZ

inda=indb(modp-1) (10)
_{Indekslar quyidagi xossalarga ega:}

_{Ko’paytmaning indeksi modul bo’yicha ko’paytuvchilar indekslariningyig’indisi bilan taqqoslanadi,yani}

(11)
Isboti.Indeksning tarifiga asosan quyidagi taqqoslamani yozib olamiz:

Bularni hadlab ko’paytiramiz.U holda
(12)
Taqqoalama hosil bo’ladi. Bundan va ga asosan
(13)
2.Natural ko’rsatgichlidarajaning indeksi modul bo’yicha asos indeksi va daraja ko’rsatgichining ko’paytmasi bilan taqqoslanadi,ya’ni

Isboti. Faraz qilaylik bo’lsin.U holda 1-xossaga asosan
Yoki

Hosil bo’ladi.
3. ixtiyopriy tub son bo’lganda modul bo’yicha 1 ning indeksi nolga,asos ning indeksi esa 1 gateng bo’ladi.
Haqiqatan, va bo’lganidan va dir. Demak ,indekslar ham logarifmlar kabi xossalarga ega ekan.
Indekslar jadvali. Logarifmik jadvallar mavjud bo’lganidek,ixtiyoriy tub modul bo’yicha indekslar jadvalini tuzish mumkin.Indekslarni asos qilib sonningbirorta boshlang’ich ildizi olinadi.Dastlabki indekslar jadvalini rus matematigi M.V. Ostrogratskiy tuzgan.U 1837 yilda 200 gacha bo’lgan tub modullar uchun indekslar jadvalini tuzdi.Hozirgi kunda bunday jadvallar 10000 ga cha tub modullar uchun tuzilgan.
Har bir jadval quyidagi 2 ta qismdan iborat bo’ladi: 1)Berilgan sonlar bo’yicha I indeksni topish 2)Berilgan I indeks bo’yicha n sonni toping.
Biror modul bo’yicha indekslar jadvalini tuzish uchun avvalo modul bo’yicha boshlang’ich ildizni topish lozim. So’ngra

Darajalar modul bo’yicha eng kichik musbat chegirmalarga almashtiriladi. Masalan , modul bo’yicha indekslar va ularga mos sonlar jadvalini tuzaylik. Bevosita hisoblash usuli bilan 2,6,7,8 lar 11 modul bo’yicha boshlang’ich ildiz ekanligiga ishonch hosil qilamiz.
Haqiqatan, bo’lgani uchun

larga asosan 2 boshlang’ch ildizdir.

Demak ,11 modul bo’yicha 6 ham boshlang’ich ildiz ekan.
Endi asos 2 bo’lganda quyidagi jadvallarni tuzamiz:

L	1	2	3	4	5	6	7	8	9	10
N	10	1	8	2	4	9	7	3	6	5

L	1	2	3	4	5	6	7	8	9	10
N	2	4	8	5	10	9	7	3	6	1

Birinchi jadvalga asosan ,son berilsa ,indeks topiladi,ikkinchi jadvalga asosan esa indeksga qarab son topiladi.
modul bo’yicha 3,5,12,18,19,20,26,28,30,33,34 sonlar boshlang'ich ildizdir. bo’lganda quyidagi jadvallarga ega bo’lamiz.

n	0	1	2	3	4	5	6	7	8	9
0		42	39	17	36	5	4	7	33	34
1	2	6	11	40	4	22	30	16	31	29
2	41	24	3	20	8	10	37	9	1	25
3	19	32	27	23	13	12	28	35	26	5
4	38	18	21

Bu jadvallardagi satrlar va ustunlar mos ravishda sonning o’nlik va birlik xonasini ularning kesishgan joyida izlanayotgan indeks turadi.
2.3-§.Taqqoslamalar nazariyasining ayrim arifmеtik tadbiqlari.
1.Bo’linish alomatlari .Butun sonlar to’plamiga tegishli ixtiyoriy va sonlari berilgan bo’lsin.Ko’p hollarda sonni songa bo’lishdan hosil bo’lgan eng kichik qoldiqni topish talab etiladi.Bu masalani hal etishning umumlashgan usulini dastlab fransuz matematigi B.Paskal ko’rsatgan edi. Biz hozir shu usulni o’nlik ,yuzlik va minglik sanoq sistemalari uchun bayon etamiz. Faraz qilaylik, natural son o’nlik sanoq sistemada berilgan bo’lsin. Unda bu sonni o’nning darajalari bo’yicha quyidagicha yozish mumkin.

modul bo’yicha son tegishli bo’lgan chegirmalar sinfining eng kichik absolyut chegirmasi ya’ni

bo’lsin.Unda sonini quyidagicha yozish mumkin :
₍₁₎
_{Agar desak, (1) ushbu}
_{Ko’rinishida bo’ladi.Shunday qilib, a soni undan kichik bo’lgan Rm soni bilan almashtiriladi.Boshqacha qilib aytganda,}₍₁₎_{taqqoslama o’nlik sistemada Paskalning bo’linishi (yoki teng qoldiqlilik) alomatini bildiradi.Agar}_Rm=0_{bo’lsa a son m ga qoldiqsiz bo’linadi,agar}_Rm_{≠0 bo’lsa u holda}_r=Rm_bo’ladi.
Bo'linish alomatini quyidagi ba'zi xususiy hollarini ko'rib o'tamiz:

bo’lsin.Biz ixtiyoriy natural sonning 9 ga bo’linish alomatini keltirib chiqaramiz.

Ushbu taqqoslamaning ikkala qismini darajaga ko’tarsak,
taqqoslama hosil bo’ladi.Bundan ko’rinadiki barcha lar 1 ga teng ekan.Unda quyidagi ko’rinishni oladi:

Bu esa o’rta maktabda bizga ma’lum bo’lgan alomatning o’zidir,yani berilgan sonning raqamlari yig’indisi 9 ga bo’linsa u holda bu natural son 9 ga bo’linadi
2. bo’lsin .U holda ga asosan

Tenglik o’rinli bo’ladi,ya’ni son 11ga bolinsa u holda berilgan son 11ga bolinadi.
1-misol. 3568921 sonni 11ga bo’lganda hosil bo’ladigan qoldiqni toping.
demak ,3568921 sonni 11ga bo’lganda qoladigan qoldiq 4 ga teng.
_{Faraz qilaylik, 10 soni m modul bo’yicha ᵟ korsatgichga ega bo’lsin. Unda ko’rsatgichning tarifiga asosan , bo’lgani uchun bo’lib, bo’ladi.yani qoldiqlar ta qadamdan so’ng takrorlanadi.U holda quyidagi ko’rinishni oladi:}

_{Ma’lumki, ixtiyoriy sonni ixtiyoriy sanoq sistemasida yozish mumkin .Faraz qilaylik, sanoq sistemasining asosi bo’lib, bu asosga ko’ra sonning yoyilmasi}

_bo’lsin.

_{bo’lgani uchun}₍₁₎_taqqoslama

_{ko’rinishini oladi.}
_{Demak, 10 asosli sistemada berilgan sonning m ga bolinish alomati o’nlik sistemada berilgan sonning 9 ga bo’linish alomati kabi bo’lar ekan. Shuni alohida takidlash kerakki, berilgan a sonning 10 asos bo’yicha m ga bo’linish alomatini keltirib chiqarish uchun o’ngdan chapga qarab xonalrga ajratish lozim.}
_{2-misol. a sonning 100 lik sistemada 11 ga bo’linish alomatini keltirib chiqaring.}
_{Avvalo a ni yuzlik sistemada quyidagicha yozib olamiz:}

_Ammo₁₀₀_k₌₁₍_mod₁₁₎_bo_’_lganiuchun
_Bo_’_lib_,_sonini_yuzlik_sistemada₁₁_ga_bo_’_lishdan_hosil_bo_’_lgan_qoldiq

_{3-misol.37modul bo’yicha 10soni 3 ko’rsatgichga tegishli,ya’ni bo;lgani uchun berilgan soni minglik sistemada}
_{ko’rinishida yozilgan bo’lsa, u holda}

_{Bo’lganidan minglik sistemada 37ga bo’linish alomati}

_{Bo’ladi. a=83576289}_{sonini 1000 lik sistemada 37 ga bo’lganda hosil bo’lgan qoldiqni toping.}

_{Bo’lgani uchun qoldiq 23 ga teng.}
_{Endi darajani bo’lishdan chiqqan qoldiqni hisoblaylik.}

_{B o’lgani uchun ak daraja rk daraja bilan almashtiriladi.}_(r;m)=0_{bo’lganda Eyler teoremasidan foydalanish maqsadga muvofiq. Haqiqatan (r;m)=1 bo’lganda}
_{e ndi tenglikka asosan}

_{ni yoza olamiz.}
_{4-misol. 1277261 ni 28 ga bo’lishdan hosil bo’lgan qoldiqni toping.}

_{B unda bo’lgani uchun}
_{b o’lgani uchun bo’ladi.}
_{a yniy taqqoslama olaylik. U holda}

_{D emak, ya’ni 1277261}_{soni 28 ga bo’lganda chiqadigan qoldiq 13 bo’lar ekan.}
_{Oddiy kasrni o’nlik kasrga aylantirishda hosil bo’ladigan davr uzunligini aniqlash.Ma’lumki,mahraj 2 va5ga bo’linmaydigan har qanday qisqarmaydigan kasrni o’nli kasrga aylantirganda ,bu o’nli kasr cheksiz davriy o’nli kasr bo’ladi.}
_{1-ta’rif. O’nli kasrning butun qismi uning xarakteristikasi,kasr qismi esa mantissasi deyiladi. Agar o’nli kasrning mantissasi cheksiz bo’lib, unda ma’lum uzunlikdagi o’nli ulushlar takrorlanib kelsa,u holda bunday o’nli kasr davriy o’nli kasr,takrorlanadigan o’nli ulushlarning kichigi davr,bu davrdagi raqamlar soni davr uzunligi deyiladi.}
_{2-ta’rif. Agar davriy kasrda davr bevosita verguldan keyin kelsa,u holda bunday kasr sof davriy kasr,agar vergul bilan davr orasida boshqa raqamlar bo’lsa,u holda bunday davriy kasr aralash davriy kasr deyiladi.}
_{Har bir davriy o’nli kasrning davr uzunligini topish mumkin.Buning uchun quyidagi 2 holni b’lishi mumkin.}
_{1-hol.qisqarmaydigan to’g’ri (aks holda kasrning butun qismini ajratib olgan bo’lardik) kasrning maxrajida 2va 5 kabi bo’luvchilar mavjud emas,ya’ni bo’lsin.}
_{Quyidagi tengliklar ketma-ketligini qaraymiz:}

_{…………… ………...}

_{bo’lgani uchun bo’ladi.Quyidagi tasdiqlar rost bo’ladi:}

_{……………………………………………}
_{Shunday qilib}_(r;b)=1_{ekaniga ishonch hosil qilamiz.Demak,turli}_ri_{=(i=1..n) lar b modul bo’yicha chegirmalarning keltirilgan sistemasini tashkil etadi. Ma’lumki,}_b_{modul bo’yicha chegirmalarning keltirilgan sistemasidagi chegirmalar soni qadamdan so’ng barcha qoldiqlar va ular bilan birgalikda chala bo’linmalar yana takrorlana boshlaydi. raqamlar esa qisqarmaydigan kasrning davri deyilib,bu kasrning davr uzunligi dan katta bo’la olmaydi.}
_{Davrdagi raqamlar sonini topish uchun (1) tengliklarni b modul bo’yicha quyidagi taqqoslamalarga almashtiramiz:}

_{Bu taqqoslamalarni hadlab ko’paytiramiz, u holda}

_{h osil bo’ladi. bo’lgani uchun oxirgi taqqoslamaning ikkala qismini ko’paytmaga bo’lib, ushbu taqqoslamani hosil qilamiz.}
_{Aytaylik, 10 soni b modul bo’yicha m ko’rsatgichga tegishli bo’lsin.U holda son tegishli ko’rsatgichning ta’rifiga asosan, ushbu}
_10m=1(modb)₍₄₎
_{taqqoslama o’rinli bo’ladi.}₍₄₎_{ga asosan}₍₃₎_{ni quyidagicha yozish mumkin:}
_a=rm(modb)₍₅₎
_{M a’lumki, har biri b dan kichik bo’lgan 2 ta musbat son b modul bo’yicha teng qoldiqli bo’lishi uchun ular teng bo’lishi ya’ni bo’lishi lozim.}
_{Demak, m ta qadamdan keyin qoldiqlar (va demak bo’linmalar ham)takrorlanib keladi:}

_{m soni (5) taqqoslama o’rinli bo’lgan indekslarning eng kichigidir. Chunki m indeks b modul bo’yicha a soni tegishli bo’lgan ko’rsatgichdir. Tegishli ko’rsatgich esa uning ta’rifiga asosan (4) taqqoslamani qanoatlantiruvchi daraja ko’rsatgichlaridan eng kichigidir. Bundan m soni kasrning davr uzunligi ekan degan xulosaga kelamiz. Shunday qilib, (4) taqqoslama o’rinli bo’lganda kasr bo’lganda sof davriy kasrga yoyiladi, davrdagi raqamlar soni (davr uzunligi) faqatgina kasrning maxrajiga bo’g’liq. (1) dagi tengliklarning har ikki qismini b ga bo’lib,quyidagilarni hosil qilamiz:}

_{Bu tengliklarga asosan,quidagi yoyilmaga ega bo’lamiz.}

_{Lekin, Demak,}

_{b o’lib, kasrning davri bo’ladi.Yuqoridagi tengliklar ketma-ketligi asosan ning davri ning davri umuman kasrning davri bo’lishiga ishonch hosil qilamiz. Shunday qilib, 10 soni b modul bo’yicha m ko’rsatgichga tegishli bo’lsa kasrlar sof davriy kasrlar bo’lib,ular bir-biridan davrdagi raqamlarning siklik almashib kelishi bilan farq qiladi.}
_{5-misol. kasrni o’nli kasrga aylantirib, uning davr uzunligini toping.}
_{1 0 soni 37 modul bo’yicha 3 ko’rsatgichga tegishli ekanini biz bilamiz.boshqacha aytganda Demak ,yuqoridagi kasrning davri 3 ta raqamdan tashkil topadi.Hozir shu raqamlarni topamiz.}

_{Tengliklarga asosan,}
_{Agar 10soni modul bo’yicha boshlang’ich ildiz bo’lsa, bo’ladi.U holda o’nli kasrning davrdagi raqamlar soni ga teng.Lekin boshlang’ich ildiz har qanday sonlar uchunmavjud bo’lavermasligini biz ko’rib o’tgan edik.}
_{Aytaylik,10 soni modul bo’yicha boshlang’ich ildiz bo’lmasin. Unda 10soni tegishli bo’lgan ko’rsatgich dan kichik bo’ladi.bunday holda kabi tenglikni yoza olamiz.Demak,suratlari 1dan gacha bo’lgan sonlarni qabul qiluvchi,maxrajlari esa ga teng bo’lgan kasrlar to’plami ta kasr lar sistemasiga ajralar ekan. Bu kasrlar sistemasini biz quyidagicha yozib olamiz:}

_{Bunda har bir yo’ldagi kasrlarning davri biri ikkinchisidan faqatgina raqamlarning siklik almashinishi bilan farq qilishini biz yuqorida ko’rib o’tgan edik. Aytaylik, bo’lsin.U holda ikkinchi yo’l kasrlari hosil bo’lib,ularning davri ham ga teng bo’ladi. va lardan farqli biror ni olsak,uchinchi kasrlar sistemasi hosil bo’ladi. Bu jarayonni davom ettirib, biz ta kasrlar sistemasiga ega bo’lamiz. Bu aytilgan fikrlarni yuqoridagi misolga qo’llab qaraylik: bo’lib, ekanidan 12ta kasrlar sistemasiga ega bo’lamiz.}
_{Haqiqatan,5,13,19larga teng bo’lmagan biror sonni,masalan, 2 ni olaylik, u holda}

_{Tengliklarga asosan, sistemasiga ega bo’lamiz. Qolgan kasrlar sistemalari mos ravishda quydagicha bo’ladi:}

_{Shuni alohida eslatib o’tish lozimki,turli kasrlar sistemasining davri biri ikkinchisidan sikli almashtirish yordamida hosil bo’lmaydi. Agar to’g’ri kasrning maxraji berilgan bo’lsa, bu kasrga bukasrga teng bo’lgan o’nli kasrning davr uzunliginiindekslar yordamida topish mumkin.Buni quyidagi misolda ko’rib o’tamiz:}
_{6-misol. Maxraji bo’lgan qisqarmas kasrning o’nli kasrga aylantirganda hsil bo’lgan kasrning davr uzunligini toping. Tegishli ko’rsatgichning ta’rifiga binoan,bu ko’rsatgich}

_{t aqqoslamani qanoatlantiruvchi ko’rsatgichning eng kichigidir.Bu taqqoslamani indekslar yordamida yechamiz:bo’lgani uchun Oxirgi taqqoslamani qanoatlantiruvchi eng kichik musbat son x=5 dir. Demak, maxraji 41 ga teng bo’lgan qiaqarmas kasrlarning davr uzunligi 5ga teng.}
_{2-hol.Qirqarmaydigan kasr maxrajining kanonik yoyilmasida 2 yoki5 qatnashsin, ya’ni bo’lmay, balki bo’lsin. Bu yerda bo’lishi . va larning eng kattasini deb belgilaylik.}
_{Quyidagi nisbatni qaraylik:}

_{Endi bo’lgani uchun qiaqarmas kasrni o’nli kasrga aylantirish mumkin. U holda quyidagi tenglik hosil bo’ladi:}

_{Bundan kelib chiqadi. Agar bo’lsa, u holda bo’ladi, bu yerda . Demak, ekan. Shunday qilib, bo’lganda}
_{kasrni o’nli kasrga aylantirganda aralash davriy kasr hosil bo’lib, uning uzunligi 10 soni modul bo’yicha tegishli bo’lgan ko’rsatkichga teng bo’ladi. Verguldan keyingi davrgacha raqamlar soni esa orqali aniqlanadi.}

XULOSA
Ushbu kurs ishi kirish, 5 ta paragraf xulosa, foydalanilgan adabiyotlar ro‘yxatidan iborat. Kirish qismida pedagoglarni tayyorlash, matematikani rivojlantirish haqidagi prezidentimiz Shavkat Mirziyoyevning qonunlar haqida ma’lumotlar va kurs ishini yozishdan asosiy maqsad, uning dolzarbligi, mavzuning ahamiyati haqida mulohazalar yuritilgan.
Taqqoslamalar haqida tushunchalar, taqqoslamalar ustida arifmetik amallar, haqida so’z borgan. Kurs ishini tayyorlashda ta’lim bosqichlari orasidagi izchillikka va ta’limning kasbiy yo‘nalganlik tamoyillariga, hamda ustozlarning qo’llanma kitoblariga asoslangan holda tayyorlandi. Kurs ishining tuzilishi, mavzularning tanlanishi mana shu tajribalar natijasi bo‘lib, shuningdek, shu paytgacha o‘zbek tilida mavjud bo‘lgan darslik va o‘quv qo‘llanmalardan, horijiy davlatlarda chop etilgan yangi adabiyotlardan ijobiy foydalanildi. Foydalanilgan adabiyotlardagi atamalar, tushunchalar va belgilashlarni saqlab qolishga harakat qilindi. Nazariy va qisman amaliy materiallarni mukammal o‘zlashtirishni ta’minlash maqsadida har bir bob so‘ngida amaliy misollar yechimlari berildi. Kurs ishida teorema, ta’rif, misol, formulalar har bir paragraph bo‘yicha, tenglamalar har bir bo‘lim uchun alohida nomerlangan.

FOYDALANILGAN ADABIYOTLAR ROYXATI

_{1. Nаzаrоv R.N., Tоshpo’lаtоv B.T, Dusumbеtоv А.D. Аlgеbrа vа sоnlаr nаzаriyasi. T.,I qism,1993 y.,II qism, 1995 y.}

_{2.Tоshpo’lаtоv B.T., Dusumbеtоv А.D., Qulmаtоv А.Q. Аlgеbrа vа sоnlаr nаzаriyasi. Mа’ruzаlаr mаtni. T., 2001 1-5- qismlаr.}

3.R.Iskаndаrоv, R.Nаzаrоv. Аlgеbrа vа sоnlаr nаzаriyasi. I-II qismlаr.T., O’qituvchi, 1979 y.

_{4.Kulikоv L.Ya. Аlgеbrа i tеоriya chisеl. M., Visshаya shkоlа. 1979 g.}

_{5. Yunusоv А.S., Yunusоvа D.I. Аlgеbrа vа sоnlаr nаzаriyasidаn mоdul tехnоlоgiyasi аsоsidа tаyyorlаngаn nаzоrаt tоpshiriqlаri to’plаmi. TDPU. 2004.}

Farg’ona davlat universiteti,“Matematika-Informatika” fakulteti , Matematika yo’nalishi, 20 .03-guruh talabasi Usmonov Abbosbekning “Yuqori darajali tub modulli taqqoslamalar. Lejandr simvoli va Yakobi simvoli.”mavzusiga yozgan kursishiga

TAQRIZ

Ushbu kurs ishikir ishi, 2ta bob,5 ta paragrf, xulosa vafoydalan gan adabiyotlar ro’yxatidan iborat bo’lgan. . Kirish qismida mavzuning dolzarbligi, ahamiyati keltirilgan.
Birinchi bob “Lejandir simvollari” deb nomlanib bu bobda quydagi ma’lumotlar keltirilgan:

Birinch iparagrafda Lejandr simvoli va Yakobi simvoli

-Ikkinchi paragrafda Ko`rsatkiсh.Boshlangiсh ildiz.

Ikkinchi bob “Indekslar” deb nomlanib bu bobda quydagi ma’lumotlar keltirilgan:
Birinchi paragrafda Indеkslar va ularning xossalari keltirilgan.
Ikkinchi paragrafda Ikkihadli taqqoslamalar Indekslar jadvali va uning tatbidlari o’rganilgan.
Uchinchi paragrafda Taqqoslamalar nazariyasining ayrim arifmеtik tadbiqlari

Kurs ishi jami 26 sahifani tashkil etadi ma’lumotlarning keng tahlili amalga oshirilgan va 5 nomdagi adabiyotlar ro’yxati keltirilgan u zamonaviy darsliklarni, o’quv qo’llamalarini va ko’pchilik tomonidan keng foydalanayotgan internet saytlarini o’z ichiga oladi.
Ilmiy rahbar: N.Mirzakarimova

Yüklə 208,81 Kb.

Dostları ilə paylaş:

1 2 3 4 5 6 7 8