|
Shart bo‘yicha 12 bilan o‘zaro tub sonlar 5, 7, 11
|
| bet | 4/5 | | Sana | 15.02.2024 | | Hajmi | 3,64 Mb. | | #156960 |
Shart bo‘yicha 12 bilan o‘zaro tub sonlar 5, 7, 11;
EKUB(g, n) = EKUB(5,12) = 1;
ni qiymati uchun har doim juft bo‘lganligi bois, minimum bitta tub bo‘luvchiga ega bo‘ladi, bundan birlamchi ildiz bo‘lmaganlarini ajratish uchun bo‘yicha barcha birlamchi ildizlarni
bo‘lganligi uchun
Menda bu shart bajarilmagani uchun
5 soni 12ning birlamchi ildizi emas ekan.
Qolgan 12 ga o‘zaro tub bo‘lgan sonlarni tekshirib ko‘raman.
g = 7;
demak = 4; Endi shu boyicha qolgan shartlarni tekshiraman.
va
, , ya’ni 4;
bu yerda Eyler funksiyasi.
dan gacha barcha lar hisoblab ko‘rmasligimiz uchun quyidagi uch shartni tekshirish yetarli:
Buni shartni boshida 12 bilan o‘zaro tub sonlarni yozgan edik shulardan birini olib ishlayapman.
ni qiymati uchun har doim juft bo‘lganligi bois, minimum bitta tub bo‘luvchiga ega bo‘ladi, bundan birlamchi ildiz bo‘lmaganlarini ajratish uchun bo‘yicha barcha birlamchi ildizlarni
bo‘lganligi uchun
Menda bu shart bajarilmagani uchun
5 soni 12ning birlamchi ildizi emas ekan.
Qolgan 12 ga o‘zaro tub bo‘lgan sonlarni tekshirib ko‘raman.
g=11;
demak = 4; Endi shu boyicha qolgan shartlarni tekshiraman.
va
, , ya’ni 4;
bu yerda Eyler funksiyasi.
dan gacha barcha lar hisoblab ko‘rmasligimiz uchun quyidagi uch shartni tekshirish yetarli:
Buni shartni boshida 12 bilan o‘zaro tub sonlarni yozgan edik shulardan birini olib ishlayapman.
ni qiymati uchun har doim juft bo‘lganligi bois, minimum bitta tub bo‘luvchiga ega bo‘ladi, bundan birlamchi ildiz bo‘lmaganlarini ajratish uchun bo‘yicha barcha birlamchi ildizlarni
bo‘lganligi uchun
Menda bu shart bajarilmagani uchun
|
| |
