Mavzu: Tub modul bo'yicha Lejandr va Yakobi simvollari Reja: Kirish. I. Bob. Lejandir simvollari
Download 39.33 Kb.
|
Mavzu Tub modul bo\'yicha Lejandr va Yakobi simvollari Reja Kir-fayllar.org
- Bu sahifa navigatsiya:
- Ta’rif. Ushbu
Ta’rif. Ushbux2 a(mod m) (6)ko`rinishdagi taqqoslamani ikki hadli kvadratik taqqoslama deyiladi.Teorema. (4) ko`rinishdagi taqqoslamani har doim (6) ko`rinishdagi m1 modulli taqqoslamaga keltirish mumkin.Ta’rif. Agar (a;m)=1 bo`lganda (6) taqqoslama echimga ega bo`lsa, u holda a son m Modul bo`yicha kvadratik chegirma, aks holda a son m Modul bo`yicha kvadratik chegirmamas deyiladi.Ta’rif. Agar (a;m)=1 bo`lganda (5) taqqoslama echimga ega bo`lsa, u holda a son m Modul bo`yicha n-darajali chegirma, aks holda a son n-darajali chegirmamas deyiladi.Ta’rif. Ushbux2 a(modp) ((a;r)=1,(2;r)=1) (7)ko`rinishdagi taqqoslamani toq tub modulli kvadratik taqqoslama deyiladi.Agar (7) da a: r bo`lsa, u holda (7) taqqoslama x0(mod r) echimga ega bo`ladi.Agar (7) ning echimi sinf bo`lsa, u holda uning echimi - sinf ham bo`ladi.Eyler kriteriyasi. Agar (a; r)=1 bo`lib, 1(modp) bo`lsa, u holda (7) taqqoslama ikkita echimga ega bo`ladi, -1(modp) bo`lsa, u holda (7) taqqoslama echimga ega bo`lmaydi. (7) taqqoslamada r Modul etarlicha katta son bo`lganda Eyler kriteriyasidan foydalanish unchalik qulay emas. Bunday holda Lejavdr simvolidan foydalanish yaxshi natija beradi. (Lejavdr simvoli va uning xossalari mustaqil ta’limda o`rganiladi). |
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.
Do'stlaringiz bilan baham:
ma'muriyatiga murojaat qiling