Z5 ustidagi ko`phad doc

Vilson teoremasi:

^p - ^tub son bo‘lganda

Isboti:

( p 1)¹ 1(mod p)
taqqoslama o‘rinli bo‘ladi.

p
Fermaning kichik teoremasiga ko‘ra ^p modul bo‘yicha chegirmalar maydoni ^{Z p} ning barcha noldan farqli elementlari,

p
x ^p1 1Z [x]
ko‘phadning ildizi bo‘ladi.
x ^p1 1Z [x]
^{Z p} maydonda

^{p 1} ta noldan farqli elementlar bor shuning uchun bu ko‘phad

Z _p [x]
halqada chiziqli ko‘paytuvchilarga ajraladi. Bundan tashqari uning

barcha ildizlari tub. Bu ildizning ko‘paytmasi
^{( p 1)} ! sonning ^p modul bo‘yicha chegirmalaridan iborat bo‘ladi. Viet

_
formulasiga ko‘ra esa u ¹
chiqadi.

– ga teng bo‘ladi. Bundan Vilson teoremasi kelib

^p tub son bo‘lsin.

Ta'rif:

^p modul bo‘yicha algebraik taqqoslama deb

^{а0 а1х а2 х 2 ... аn xn} _≡ 0(mod p)
(4)

ko‘rinishdagi taqqoslamaga aytiladi. Bu yerda butun sonlarni qabul qiluvchi noma'lum son.
^{a0 , a}1 ^{, a} 2 ^{,, an} - butun sonlar ^x esa

Taqqoslamaning umumiy xossalaridan quyidagilar kelib chiqadi.

1. 
   Agar (4) taqqoslamaning koeffitsiyentlari ^p modul bo‘yicha ular bilan taqqoslanuvchi ^butun sonlar bilan almashtirilsa u holda hosil bo‘lgan taqqoslama (4) taqqoslamaga ekvivalent bo‘ladi.
   

2. 
   Agar ^x0
   

-(4) taqqoslamaning yechimi bo‘lsa u holda
^x0 bilan ^p modul

bo‘yicha taqqoslanuvchi ^ butun sonlar ham bu taqqoslamaning yechimi bo‘ladi.

Ta'rif:

Agar (4) taqqoslamaning barcha koeffitsiyentlari

a₀ , a₁ , a ₂ ,, a_n
^p ga bo‘linsa u holda (4) –trivial taqqoslama deb ataladi.

Bu holda (4) taqqoslama ^x ning ^ qiymatlarida bajariladi. Trival bo‘lmagan
algebrik taqqoslamalarni 1-xossadan foydalanib ^{a0 p} ga bo‘linmaydigan
ko‘rinishga keltirish mumkin. Buning uchun taqqoslamadagi koeffitsiyentlari ^p
ga bo‘linadigan hadlarni (agar ular mavjud bo‘lsa) tashlab yuboriladi.

Ta'rif:

4. 
   taqqoslamada ^{a0 p} ga bo‘linmasa u holda ⁿ soni bu
   

taqqoslamaning darajasi deyiladi. ^{ a} butun son uchun ^a ni o‘z ichiga


oluvchi ^p modul bo‘yicha chegirmalar sinfini ^a
sinflar ustida aniqlangan amallardan

bilan belgilaymiz. Chegirma

 ^x0 Z
da

0 1 2 n
а а х а х ² ... а xⁿ
kelib chiqadi.
а а х а х ² ... а xⁿ



0 1 2 n
(5)

^x0 soni (4) taqqoslamaning yechimi bo‘ladi, faqat va faqat shu holdaki

_

0 1 2 n
а а х а х ² ... а xⁿ ₀


bo‘lsa

4. 
   ga ko‘ra oxirgi tenglikni quyidagi ko‘rinishda yozish mumkin:
   

а₀ а₁ х а₂


_

n
х ² ... а xⁿ ₀

bundan ko‘rinadiki
^x0 chegirmalar sinfi ^{Z p}

_
_ustidagi а₀ а₁ х а₂ х ² ... а_n xⁿ ₀

4. 
   

algebrik tenglamaning yechimi bo‘ladi.
Shunday qilib, ^p modul bo‘yicha algebrik taqqoslama algebraik tenglamadan faqatgina ^{Z p} maydon ustida aniqlanishi bilan farq qilar ekan.
(4) taqqoslamaning yechimlar sinfi deb uning yechimidan tashkil topgan
^p modul bo‘yicha chegirma sinfiga aytiladi. Bu sinf (6) tenglamaning bitta yechimiga mos keladi ravshanki, (6) tenglamaning darajasi (4) taqqoslamaning darajasiga teng bo‘ladi.

Teorema.

Trival bo‘lmagan tub modul bo‘yicha algebraik taqqoslamaning yechimlar sinfining soni uning darajasidan katta emas.
2-tomondan, ravshanki, ^ algebrik taqqoslamaning yechimlari sinfining
soni ^p dan katta bo‘la olmaydi. ( ^p modul bo‘yicha barcha chegirma sinflarining soni) Shuning uchun ^{n p} bo‘lganda bu teorema hech narsani ifodalamaydi. Yuqorida biz ko‘rdikki,
_{ f} (x) Z _p [x]

ko‘phad bo‘yicha darajasi
^{p 1} dan oshmagan barcha nuqtalarda
f (x)
bilan bir

xil qiymatlar qabul qiluvchi
f ₀ (x) Z _p [x]
ko‘phadni tuzish mumikn. Ravshanki,

f ₀ ( x) 0
tenglama
f ( x₀ ) 0
tenglamaga ekvivalent bo‘ladi. Bu usuldan

foydalanib ^ algebraik taqqoslamani o‘ziga ekvivalent bo‘lgan darajasi dan oshmagan taqqoslamaga almashtirish mumkin.

Masalan:

x⁷ x⁵ x ⁴ x³ x 1 x _≡ ^{0(mod 3)}
p 1

taqqoslama
_{x2 x 1 ≡} 0(mod 3)

taqqoslamaga ekvivalentdir.
Chekli maydon ustidagi algebrik tenglamalarni (hech bo‘lmaganda, prinsipga ko‘ra) maydonning barcha elementlarini noma'lum o‘rniga navbat bilan qo‘yib ko‘rish orqali yechish mumkin. Shuning uchun algebraik taqqoslamalarni ham xuddi shu yul bilan yechish mumkin bo‘ladi.

Masalan:

8x⁹ 17x⁸ 31x⁶ 12x⁵ 7x ⁴ 2x 11 _≡ ^{0(mod 5)}

Taqqoslamani yechaylik. Buning uchun unga mos ^{Z 5}
algebraik tenglamani hosil qilamiz:
maydon ustidagi

  _


 ^  ^_

3 x ⁹ _3 x ⁷ ₁ x 6 ₂ x ⁵ 3 x _{4 2} x ₁ 0
Qulaylik uchun chegirma sinfni ifodalovchi chiziqlarni yozmaslikka kelishamiz. Hosil bo‘lgan tenglamaning chap tomonini o‘ziga ekvivalent bo‘lgan ko‘phad bilan almashtirsak.
3x 3x ⁴ x² 2x 3x ⁴ 2x 1 x ⁴ x ² 2x 1
quyidagi tenglamaga ega bo‘lamiz.

x⁴ x² 2x 1 0
Gorner sxemasi yordamida ^x 0,±1,±2 qiymatlarda (ya'ni ^x

ning qabul qilishi mumkin bo‘lgan barcha qiymatlarida) ko‘phadning qiymatini hisoblaymiz.

	1	0	1	2	1
0	1				1
-1	1	-1	2	0	1
1	1	1	2	-1	0
-2	1	-2	0	2	-3
2	1	2	0	2	0

Demak, tenglamaning yechimi 2 ta 1 va 2 u holda yuqoridagi taqqoslamaning yechimi 5 ^k +1 va 5 ^k +2 sonlari bo‘ladi.
Endi

x¹⁰⁰ 10x⁵¹ 10x¹⁰ 100x _≡ 0 ^(mod11)
taqqoslamani yechamiz. Bu taqqoslamaga mos yozamiz.
^Z11
maydon ustidagi tenglamani

x¹⁰⁰ x⁵¹ x¹⁰ x 0
bu tenglamaning chap tomoni


x¹⁰ x x¹⁰ x 0

ko‘phadga ekvivalent, demak

yuqoridagi tenglama
^{0 0} -trivial tenglamaga ekvivalent. Uning yechimi


^Z11

maydonning barcha elementlaridan iborat bo‘ladi, berilgan taqqoslamaning yechimi esa barcha butun sonlardan iborat.

2. § Z₅ maydon ustidagi keltirilmaydigan ko‘phadlar

1. 
   bobda ko‘phadlar halqasida qoldiqli bo‘lish haqida yevklid algoritmi,
   

ideal ko‘phadlarning EKUBi kabi tushunchalar yortiladi. Ya'ni
P[x]
halqaning

yevklid halqasi ekanligi, uning bosh ideallar halqasi ekanligini ko‘rsatadi.

Endi ^P -chekli maydon bo‘lgan holni qaraymiz
Z _p [x]
halqadagi har bir

ko‘phadga u orqali aniqlanuvchi funksiyani mos qo‘yuvchi gomomorfizmning yadrosini ^I bilan belgilaymiz. U

Z _p [x]
halqaning ideali bo‘ladi. Bu ideal barcha nol funksiyalar orqali

aniqlanuvchi ko‘phadlardan ya'ni nol ko‘phadga ekvivalent bo‘lgan barcha

ko‘phadlardan tuzilgan. Fermaning kichik teoremasiga ko‘ra,
x ^p x
^I bo‘ladi.

Shuning uchun ^I idealning tashkil etuvchi ko‘phadi
x ^p x
ko‘phadning

bo‘luvchisi bo‘ladi. 2-tomondan ^I ideal darajasi ^p dan kichik bo‘lmagan noldan farqli ko‘phadni o‘z ichiga olmaydi. Demak,

bo‘ladi.
_I (x ^p x)

2 ta ^f , ^g
Z _p [x]
ko‘phadlar ekvivalenti bo‘ladi, faqat va faqat shu

holdaki qachonki
f g I
bo‘lsa, ya'ni ^f - ^g
x ^p x
ga bo‘linsa. Hususiy

holda har bir ^f ko‘phad
x ^p x
ga bo‘lganda hosil bo‘lgan qoldiqqa ekvivalent

bo‘ladi. Bu qoldiq ^{f
0 f (x0 )} -ya'ni ^f ko‘phadning
^x0 nuqtadagi qiymatiga teng

bo‘ladi. ^{Z p} maydon ustidagi ^f va ^g ko‘phadlarning EKUBini ham yevklid algoritmi yordamida topish mumkin. Bunda barcha hisoblashlar ^{Z p} - maydonda, ya'ni ^p modul bo‘yicha chegirmalar maydonida bajariladi.
Masalan:

Z ₃ [x]
halqada
f x ⁵ x ⁴ x ³ x 1
_va ^g x3 x2 x 1
ko‘phadlarning

EKUBini topaylik, buning uchun ^f ni ^g ga qoldiqli bo‘lamiz:
x3 x2 x 1
x⁵ x⁴ x³ x 1

x⁵ x ⁴ x³ x²
2x ⁴ 2x³ x ² x 1
2x⁴ 2x³ 2x ² 2x
x² 1
Endi ^g ko‘phadni qoldiqqa bo‘lamiz:
x² 2x

x ³ x² x 1
x³ x
x² 1
x² 1
0
x ² 1
x 1

qoldiq nolga teng demak EKUB ( ^f , ^g )
x ² 1
yoki

x² 1
^{Z 3 [x]} bo‘ladi. EKUB ( ^f , ^g ) ning chiziqli ifodasini ham topish mumkin.
x ⁵ x ⁴ x ³ x 1 (x ³ x ² x 1)(x ² 2x) (x ² 1)(x ³ x ² x 1) (x ² 1)(x 1

Bu 1-tenglikdan
x ² 1 2x ² 1 (x ⁵ x ⁴ x ³ x 1)(x ² 2x)

Ya'ni EKUB
( f , g ) f
bo‘ladi.
g(x ² 2x)

R[x]

1. 
   Bobda keltirilmaydigan ko‘phadlar haqida fikr yuritib
   

halqada faqat 1- darajali ko‘phadlar va haqiqiy ildizlarga ega bo‘lmagan

ko‘phadlar keltirilmaydigan ko‘phadlar ekani
Q[x]
halqada ^ darajali

keltirilmaydigan ko‘phad mavjud ekani aytib o‘tilgan edi.
Agar ^P chekli maydon bo‘lsa u holda ^n uchun darajasi ⁿ dan oshmagan koeffitsiyentlari ^P dan olingan ko‘phadlar soni chekli bo‘ladi. Shuning uchun darajasi ^ berilgan darajadan oshmagan keltirilmaydigan ko‘phadlar berilgan sondan katta bo‘lmagan tub sonlarni topish kabi topish mumkin.
Masalan:

Z ₃ [x]
halqadagi darajasi 4 dan oshmagan barcha keltirilmaydigan

ko‘phadlarni topamiz va bu halqada 5- darajali keltirilmaydigan ko‘phad mavjud ekanini isbotlaymiz.

Bu halqada 2 ta 1-darajali keltirilmaydigan ko‘phad mavjud ^x va
x 1

darajasi 1 dan yuqori bo‘lgan ko‘phadlar orasidan faqat ^{Z 2}
maydonda ildizga

ega bo‘lmagan ko‘phadlarnigina qaraymiz.
^{Z 2} maydonda faqatgina 2 ta element

bor 0 va 1
f (0) 0
shart esa ^f ko‘phadning ozod hadi, noldan farqli ekanini

bildiradi. ^{f (1) 0}
shart esa ^f ko‘phadning noldan farqli hadlari soni toq ekanini

ifodalaydi. Biz bilamizki 2- va 3-darajali ko‘phadlar uchun ildizning mavjud emasligi ularning keltirilmaydigan ko‘phad ekanini ta'minlaydi. Shunday qilib 2- va 3- darajali ko‘phadlar orasida
x2 x 1, x3 x2 1, x3 x 1
lar keltirilmaydigan ko‘phadlardir. Bundan yuqori darajali ko‘phadlar ildizga ega bo‘lmay turib keltiriladigan ko‘phad bo‘lishi mumkin. Bu holda ularning barcha keltirilmaydigan ko‘paytuvchilarining darajalari 1 dan yuqori bo‘ladi. Xususan 4- darajali ko‘phadlar ichida ildizga ega bo‘lmay keltiriladigan ko‘phad faqat bitta u ham bo‘lsa 2- darajali keltirilmaydigan ko‘phadlarning kvadratidan iborat. Bu ko‘phad
(x ² x 1)² x ⁴ x ² 1
Qolgan 3 ta ko‘phad
x ⁴ x ³ x ² x 1, x ⁴ x ³ 1, x ⁴ x ³ 1, x ⁴ x 1
keltirilmaydigan ko‘phadlardir.

2. 
   darajali ko‘phadlar ichida 2 tasi ildizga ega bo‘lmagan keltirilmaydigan ko‘phadlardir, ular 2-darajali keltirilmaydigan ko‘phad bilan 3-darajali keltirilmaydigan ko‘phadlardan birining ko‘paytmasiga yoyiladi.
   

Ildizga ega bo‘lmagan 5- darajali ko‘phadlar soni 8 ta har bir shunday

ko‘phadning
^x 5 oldidagi koeffitsienti va ozod hadi 1 ga teng


_x4 _{, x} 3 _{va x}2

oldidagi koeffitsientlar 8 xil turlicha usullarda berilishi mumkin, natijada ^x oldidagi koeffitsient barcha noldan farqli koeffitsientlar soni toq degan shart asosida bir qiymatli aniqlanadi, demak 5-darajali keltirilmydigan ko‘phadlar soni 8-2=6 ga teng.

X U L O S A

Maydon ustidagi bir o‘zgaruvchili ko‘phadlar halqasi algebraning eng ko‘p o‘rganiladigan, eng ko‘p tatbiq qilinadigan va boshqa matematik fanlar: matematik tahlil, analitik geometriya kabi fanlar bilan ko‘p jihatdan bog‘liq bo‘lgan sohalaridan biridir. Biroq, maydon ustidagi bir o‘zgaruvchili ko‘phadlar qaralganda, ko‘pincha, sonli maydonlar, ya'ni cheksiz maydonlar ustidagi ko‘phadlar bilan chegaralanadi. Vaholanki, alohida e'tiborga molik bo‘lgan chekli maydonlar ham mavjud va ko‘phadlar bunday maydonlar ustida aniqlanganda, ular o‘zlarini anchagina boshqacha tutadilar. Cheksiz maydon ustidagi bir o‘zgaruvchili ko‘phadlar uchun taalluqli bo‘lgan xususiyatlar maydon chekli bo‘lganda, boshqacha tusga kiradi. Shu bois ham ko‘phadlarning bu ikki tur maydon xususiyatlariga ko‘ra o‘ziga xosliklarini o‘rganish, solishtirish va tahlil qilish juda ham qiziqarli va mazmunli ishdir.

Mazkur bitiruv malakaviy ishida chekli maydon ustidagi ko‘phadlar bilan bog‘liq tushunchalar, xossalar va teoremalar keltirilib, Z₅ maydon ustidagi kichik darajali keltiriladigan va keltirilmaydigan ko‘phadlar cheksiz maydon ustidagi xuddi shunday ko‘phadlar bilan qiyosiy tahlil qilgan holda o‘rganildi va misollar yordamida bayon qilindi. Z₅ maydon ustidagi 1-darajali va 2-darajali keltirilmaydigan ko‘phadlarning soni hisoblab chiqarildi va ularga aniq misollar ko‘rsatildi.

M U N D A R I J A

KIRISH…………………………......................................................... ASOSIY QISM

1. 
   BOB. Cheksiz maydon ustidagi ko‘phadlar……………….
   
   1. 
      § Halqa ustidagi ko‘phad tushunchasi…………………..
      
   2. 
      § Ko‘phadning ildizi…………………………………….
      
   3. 
      § Ko‘phadlarning EKUBi………………………………
      
   4. 
      § Keltiriladigan va keltirilmaydigan ko‘phadlar………... II-BOB. Chekli maydon ustidagi ko‘phadlar……………….
      

1. 
   § Chekli maydon ustidagi ko‘phadlar va ularning ildizlari
   
2. 
   § Z₅ maydon ustidagi keltirilmaydigan ko‘phadlar….. …………. XULOSA…………………………………………………………….. FOYDALANILGAN ADABIYOTLAR RO`YXATI……………. INTERNET MA`LUMOTLARI........................................................