1-amaliy ish bo‘yicha topshiriq
Yevklid algoritmi bo‘yicha EKUB (m, n) ni hisoblang.
Binar algoritmni qo‘llagan holda EKUB (m, n) ni hisoblang.
n=… (ixtiyoriy son) uchun Eyler funksiyasini hisoblang.
ab=1 mod n ekanligini ko‘rsating.
n uchun r modul bo‘yicha o‘zaro teskari sonni hisoblang.
mn mod r = k ekanligini ko‘rsating.
Вариант 1
1. m=347, n=723;
2. m=112, n=679;
3. n=324;
4. a=4, b=336, n=377;
5. r=29, n=5;
6. n=8, m=7, r=13, k=3.
|
Вариант 6
1. m=1532, n=643;
2. m=994, n=778;
3. n=488;
4. a=13, b=672, n=731;
5. r=13, n=5;
6. n=4, m=11, r=7, k=4.
|
Вариант 11
1. m=472, n=844;
2. m=844, n=1483;
3. n=625;
4. a=24, b=936, n=1007;
5. r=28, n=7;
6. n=8, m=5, r=19, k=4.
|
Вариант 2
1. m=552, n=874;
2. m=1934, n=725;
3. n=863;
4. a=6, b=480, n=527;
5. r=23, n=3;
6. n=8, m=5, r=19, k=4.
|
Вариант 7
1. m=2674, n=1699;
2. m=2674, n=1118;
3. n=886;
4. a=7, b=264, n=299;
5. r=18, n=7;
6. n=7, m=9, r=17, k=2.
|
Вариант 12
1. m=552, n=938;
2. m=938, n=1366;
3. n=728;
4. a=9, b=832, n=901;
5. r=32, n=9;
6. n=6, m=9, r=23, k=3.
|
Вариант 3
1. m=1236, n=935;
2. m=1778, n=994;
3. n=632;
4. a=10, b=220, n=253;
5. r=26, n=5;
6. n=9, m=7, r=17, k=10.
|
Вариант 8
1. m=933, n=525;
2. m=525, n=1385;
3. n=724;
4. a=12, b=648, n=703;
5. r=26, n=11;
6. n=6, m=12, r=13, k=1.
|
Вариант 13
1. m=702, n=1157;
2. m=774, n=1266;
3. n=872;
4. a=8, b=624, n=689;
5. r=18, n=5;
6. n=9, m=8, r=17, k=8.
|
Вариант 4
1. m=845, n=652;
2. m=964, n=1277;
3. n=953;
4. a=14, b=448, n=493;
5. r=55, n=6;
6. n=8, m=9, r=13, k=3.
|
Вариант 9
1. m=835, n=1562;
2. m=838, n=1200;
3. n=678;
4. a=8, b=360, n=407;
5. r=33, n=5;
6. n=9, m=8, r=19, k=18.
|
Вариант 14
1. m=1045, n=836;
2. m=686, n=1078;
3. n=842;
4. a=5, b=520, n=583;
5. r=25, n=6;
6. n=7, m=5, r=11, k=3.
|
Вариант 5
1. m=1974, n=528;
2. m=998, n=1285;
3. n=746;
4. a=13, b=504, n=551;
5. r=91, n=8;
6. n=9, m=7, r=19, k=4.
|
Вариант 10
1. m=2525, n=1186;
2. m=745, n=1375;
3. n=884;
4. a=15, b=756, n=817;
5. r=44, n=7;
6. n=9, m=5, r=17, k=12.
|
Вариант 15
1. m=1265, n=2024;
2. m=1092, n=689;
3. n=634;
4. a=6, b=312, n=371;
5. r=16, n=3;
6. n=9, m=5, r=11, k=9.
|
Вариант 16
1. m=686, n=1078;
2. m=1045, n=836;
3. n=556;
4. a=8, b=624, n=689;
5. r=32, n=9;
6. n=9, m=8, r=19, k=18.
|
Вариант 21
1. m=998, n=1285;
2. m=1974, n=528;
3. n=474;
4. a=8, b=624, n=689;
5. r=33, n=5;
6. n=9, m=6, r=23, k=16.
|
Вариант 26
1. m=844, n=1483;
2. m=472, n=844;
3. n=493;
4. a=24, b=936, n=907;
5. r=31, n=9;
6. n=8, m=9, r=19, k=17.
|
Вариант 17
1. m=1092, n=689;
2. m=1265, n=2024;
3. n=734;
4. a=14, b=448, n=493;
5. r=29, n=5;
6. n=8, m=5, r=19, k=4.
|
Вариант 22
1. m=1934, n=725;
2. m=552, n=874;
3. n=375;
4. a=8, b=624, n=689;
5. r=25, n=6;
6. n=9, m=5, r=11, k=9.
|
Вариант 27
1. m=2778, n=1194;
2. m=2236, n=1135;
3. n=374;
4. a=5, b=510, n=511;
5. r=19, n=11;
6. n=9, m=5, r=23, k=11.
|
Вариант 18
1. m=938, n=1366;
2. m=552, n=938;
3. n=867;
4. a=7, b=264, n=299;
5. r=91, n=8;
6. n=8, m=9, r=13, k=3.
|
Вариант 23
1. m=1778, n=994;
2. m=1236, n=935;
3. n=552;
4. a=5, b=520, n=583;
5. r=18, n=5;
6. n=6, m=9, r=23, k=3
|
Вариант 28
1. m=2844, n=1483;
2. m=3472, n=1844;
3. n=925;
4. a=24, b=936, n=807;
5. r=47, n=7;
6. n=8, m=7, r=17, k=16.
|
Вариант 19
1. m=994, n=778;
2. m=1532, n=643;
3. n=462;
4. a=10, b=220, n=253;
5. r=44, n=7;
6. n=11, m=4,r=17, k=13
|
Вариант 24
1. m=844, n=1483;
2. m=472, n=844;
3. n=423;
4. a=24, b=936, n=1007;
5. r=44, n=7;
6. n=8, m=9, r=19, k=17.
|
Вариант 29
1. m=2778, n=1994;
2. m=2236, n=335;
3. n=472;
4. a=5, b=520, n=583;
5. r=19, n=7;
6. n=6, m=9, r=23, k=6.
|
Вариант 20
1. m=112, n=679;
2. m=347, n=723;
3. n=532;
4. a=15, b=756, n=817;
5. r=18, n=7;
6. n=9, m=5, r=11, k=9.
|
Вариант 25
1. m=1379, n=254;
2. m=1116, n=975;
3. n=752;
4. a=5, b=520, n=583;
5. r=17, n=14;
6. n=9, m=6, r=22, k=2.
|
Вариант 30
1. m=844, n=2483;
2. m=2472, n=544;
3. n=583;
4. a=7, b=936, n=1007
5. r=43, n=11;
6. n=8, m=5, r=17, k=16.
|
Dostları ilə paylaş: |
