Z5 ustidagi ko`phad doc

Masalan:

Bu nuqtani nazar bilan koefitsentlari
Z₂  2
modul bo‘yicha chegirmalar

halqasidan olingan ko‘phadlar qaralsa, u holda


f₁ (x)  1 x
, f ₂

( x)  1 x ²

ko‘phadlarni teng deb hisoblashga to‘g‘ri keladi, chunki ^x ning barcha

qiymatlarida
f₁ (x) 
f ₂ (x)
bo‘ladi.

     

f₁ (0)  f ₂ (0)  0, f₁ (1)  f ₂ (1)  1 _,
shuning uchun ham ko‘phad tushunchasining algebraik ma'nosi ochib beriladi. Bu holda koeffitsiyentlari ^ halqadan olingan ko‘phadlar qaraladi.

Ta'rif:

^K - ^ halqa bo‘lsin koeffitsiyentlari ^K dan olingan ^x o‘zgaruvchili ko‘phad deb

0

1

2

n
а  а х  а х²  ...  а xⁿ
(2)

Ko‘rinishdagi ifodaga aytiladi, bu yerda n- ^ nomanfiy butun son
- ^K halqaning elementlari.
a₀ , a₁ , a ₂ ,, a_n

Ko‘phad tushunchasining yuqorida keltirilgan algebrik va funksional ta'riflaridan ko‘rdikki ^K butunlik sohasi ustidagi har bir ko‘phad bilan ^K da aniqlangan va ^K dagi qiymatlarni qabul qiluvchi funksiya o‘rtasida tabiiy bog‘lanish mavjud
f (x)  ^{а  а х  а х2  ...  а xn}
0 1 2 n

koeffitsiyentlari ^K dan olingan ko‘phad bo‘lsin. ^{ x 0  K} uchun

0
f (x)  ^а
 а х  а х²  ...  а xⁿ

(3)

1

2

n
ifodaga ega bo‘lamiz. Bu ifodaning o‘ng tomoni ^K dagi amalning natijasidir.

Bu holda hosil bo‘lgan ^{f (x0 )  K} element
f (x)
ko‘phadning
^x0 nuqtadagi

qiymati deyiladi, shunday qilib ^K halqaning ham bir
^x0 elementiga xuddi shu

halqaning
f (x₀ )
elementi mos quyiladi va o‘z navbatida ^K da ^K dagi

qiymatlarni qabul qiluvchi funksiya aniqlanadi.
Umuman aytganda ko‘phadlar bilan ular orqali aniqlanuvchi funksiyalar

o‘rtasidagi moslik o‘zaro bir qiymatli emas. Yuqorida biz
Z ₂ [ x]
halqadagi 2 ta

har xil ko‘phadlarni misol keltirdikki, bu ko‘phadlarning har biri ^{Z 2}
da bitta funsiyani ifodalaydi. Bu misol quyidagicha umumlashtirishga imkon beradi. ^p -^ tub son va ^{Z p} - ^p modul bo‘yicha chegirmalar halqasi bo‘lsin, (bu halqa maydon bo‘ladi va demak u butunlik sohasi) u holda Fermaning kichik
teoremasiga ko‘ra
Z ₂ [ x] halqaning ^x va ^x p ko‘phadlari ^{Z p} da bir xil funksiyalarni ifodalaydi.
Oldingi bobda biz cheksiz ^K halqa ustidagi 2 ta ko‘phadning funksional tengligi haqidagi 4 teoremani isbotlagan edik.
Chekli ^K halqa (xatto chekli ^P maydon) uchun bu teorema o‘rinli emas. Qandaydir qo‘shimcha shartlar asosida 2 ta ko‘phad orqali aniqlangan funksiyalarning tengligidan ko‘phadlarning ham teng bo‘lishi kelib chiqishi mumkin.

Masalan:

_K  Z _p
- ^P tub modul bo‘yicha chegirmalar halqasi bo‘lsin. 2 ta

f (x), g( x)  Z _p [x]

ko‘phadlarni ekvivalent deymiz, agar ular ^{Z p} da bitta

funksiyani ifodalasalar bunday holda ularni
f (x)
_~ g(x)
kabi yozamiz.

^{Z p} halqada ^p ta element bor. U holda 3- teoremadan quyidagi tasdiq kelib chiqadi.

Teorema1.

Agar darajalari
f (x), g( x)  Z _p [x]
^{p  1} dan yuqori bo‘lmagan
ko‘phadlar ekvivalent bo‘lsa, u holda ular teng bo‘ladi.

Endi ^
f ( x)  Z _p [ x]
ko‘phad uchun unga ekvivalent bo‘lgan darajasi ^{p  1}

dan yuqori bo‘lmagan
f₀ (x)
ko‘phadni bo‘lish usuli bilan tanishamiz.

^{ n} natural sonni ^{n  q( p  1)  r}
ko‘rinishda ifodalash mumkin, bunda

1  r 
p  1
(agar
p  1
ga bo‘linmasa u holda bunday ifoda qoldiqli bo‘lish

bo‘ladi agar ^{n  m} ( ^{p  1} ) bo‘lsa, u holda ^{q  m  1} ,
r  p 1
bo‘ladi.
_xn _xr

ekanini isbotlaymiz.


x  0

bo‘lganda ^xn

va ^xr


ko‘phadlarning har biri ⁰

qiymatga ega bo‘ladi;


x  x₀  0

bo‘lganda Fermaning kichik teoremasiga ko‘ra

0
_x p1 _{ 1}

bo‘ladi va demak

_x n _{ (x} p1 ₎q _x r
 x ^r

bo‘ladi.
0 0 0 0

Endi ^
f (x) [x]
ko‘phadda ^x ning barcha darajalarini ularga ekvivalent

bo‘lgan ko‘rsatkichlar
p  1
dan oshmagan darajalarga almashtirsak, u holda

darajasi
p  1
dan oshmagan
f (x)
ekvivalent
f₀ (x)
ko‘phad hosil bo‘ladi.

Masalan:

ko‘phad


1 x  x ³  x ⁴  x ⁵  x ⁷  Z

₃ [x]

 

1 x  x  x ²  x  x  1 x  x ²
ko‘phadga ekvivalent.

7
f (x)  4x ²¹  x¹⁸  2x¹⁰  x⁸  3x⁵  x  3  Z [x]
ko‘phadga ekvivalent bo‘lgan ko‘phadlar orasida eng kichik darajali ko‘phad bu
4x³  1  2x ⁴  1  3x⁵  x  3  3x⁵  2x ⁴  4x³  x  3
ko‘phaddir.
Chekli maydon ustidagi ko‘phadlar uchun ham yuqorida isbotlangan qoldiqli bo‘lish haqidagi teorema va uning natijasi (Bezu teoremasi) o‘rinli bo‘ladi. Va demak ko‘phadning bir nuqtadagi qiymatini hisoblash uchun Gorner sxemasidan foydalanish mumkin.

Masalan:

Gorner sxemasidan foydalanib
f (x)  x ⁴  2x³  x ²  2  Z ₅ [x]
ko‘phadning barcha qiymatlari jadvalini tuzaylik:

	_ 1	 2	_ 1	_ 0	 2
_ 0	_ 1	 2	_ 1	_ 0	 2
_ 1	_ 1	_ -1	_ 0	_ 0	 2
 2	_ 1	_ 0	_ 1	 2	_ 1
 3	_ 1	_ 1	 4	 2	 3
 4	_ 1	 2	 4	_ 1	_ 1

_ 
f (0)  _2
 
f (1)  _2
 _
f (2)  _1
 
f (3)  <sub>3


</sub> _
f (4) _{ 1}
Karrali ildizlar va ildizning karralisini chekli maydon ustidagi ko‘phadlar uchun ham Gorner sxemasidan foydalanib hisoblab topish mumkin.
Masalan:

7
f ^{(x)  x5  2x 4  2 x 2  3x 1 Z [x]}

ko‘phad uchun ^{x 0  2}
ildizning karralisini aniqlaylik. Buning uchun
f (x)

ko‘phadni
x  2
ga ketma ket bo‘lamiz.

	_ 1	 2	_ 0	 - 2	 -3	_ -1
 2	_ 1	4	_ 1	_ 0	 -3	_ 0
 2	_ 1	 6	 6	 5	_ 0
 2	_ 1	_ 1	_ 1	_ 0
 2	_ 1	 3	_ 0
 2	_ 1	 5

Demak,

7
f (x)  x⁵  2x ⁴  2x ²  3x 1  (x  2) ⁴ (x  5)  Z [x]

ya'ni
x₀  2
ildizning karralisi 4 ga teng ekan.

Vilson teoremasi:

^p - ^ tub son bo‘lganda