Matematika
Sonlar nazariyasi
muallif: Janob_1214 · 10 ta savol ·
1 saqlash
QuizPilotda o'ynash
#1
1) Asosiy sonlar nazariyasida Eratosten tarmog'i (sieves of Eratosthenes) qaysi maqsad uchun ishlatiladi?
- Ma'lum chegaragacha bo'lgan barcha tub sonlarni aniqlash uchun
- Agar son M da modul bo'lganda, uning barcha bo'luvchilarini topish uchun faktorizatsiya qilish maqsadida
- Modulyar teskari qiymatni topish uchun Euclid algoritmi bilan ishlash uchun
- Kombinatorik masalalarda prim bo'luvchilar sonini hisoblash uchun probabilistik usul sifatida
Javobni ko'rish
Ma'lum chegaragacha bo'lgan barcha tub sonlarni aniqlash uchun
#2
2) Fermatning kichik teoremasiga ko'ra, p tub son va a butun son bo'lganda qaysi tenglama to'g'ri?
- a^(p-1) ≡ 1 (mod p)
- p | (a^(p-1) - a)
- a^p ≡ a (mod p)
- p | (a^p - a^2)
Javobni ko'rish
a^p ≡ a (mod p)
#3
3) Katta sonni tub bo'luvchiga bo'lib chiqarish (factorization) masalasida RSA algoritmiga asos soluvchi matematik qiyinchilik nima?
- Katta sonlarni yig'ish va ayirish iloji boricha qiyinroq bo'lib, ko'paytirish osonroq hisoblanadi
- Ikki katta tub sonning ko'paytmasidan ommaviy raqamni (modul) hisoblash oson, lekin modulni tublarga bo'lish qiyin
- Modulyar eksponentatsiyani hisoblash butunlay muammoli va aniqlashning oson yo'li yo'q
- Bir sonning barcha bo'luvchilarini topish doimo logaritmik vaqt ichida amalga oshiriladi
Javobni ko'rish
Ikki katta tub sonning ko'paytmasidan ommaviy raqamni (modul) hisoblash oson, lekin modulni tublarga bo'lish qiyin
#4
4) Eulerning phi funktsiyasi φ(n) uchun qaysi ifoda to'g'ri, agar n=p^k bo'lsa (p tub, k>0)?
- φ(p^k) = p^k (1 + 1/p)
- φ(p^k) = p^k - p^(k-1)
- φ(p^k) = p^(k-1) (p + 1)
- φ(p^k) = p^(k-1)
Javobni ko'rish
φ(p^k) = p^k - p^(k-1)
#5
5) Mersenn tub sonlari bilan bog'liq ifoda qaysi: M_n = 2^n - 1 tub bo'lishi uchun n qanday bo'lishi kerak?
- n biror p kvadrati bo'lishi kerak
- n tub son bo'lishi kerak
- n juft son bo'lishi kerak
- n 2 ning darajasi bo'lishi kerak
Javobni ko'rish
n tub son bo'lishi kerak
#6
6) Modulyar arifmetika kontekstida Xoiner algoritmi (extended Euclidean algorithm) nimani hisoblash uchun ishlatiladi?
- Ikki sonni ko'paytirish natijasini modul bo'yicha minimallashtirish uchun
- Ikki sonning eng katta umumiy bo'luvchisini va ularning modul bo'yicha teskari koeffitsiyentlarini topish uchun
- Ikki sonning yig'indisini va ayirmasini modul bo'yicha topish uchun
- Ikki sonning o'zaro kasr taqsimotini modul bo'yicha hisoblash uchun
Javobni ko'rish
Ikki sonning eng katta umumiy bo'luvchisini va ularning modul bo'yicha teskari koeffitsiyentlarini topish uchun
#7
7) Chegara nazariyasida (analytic number theory) Riemann zeta funksiyasining nol nuqtalari qaysi masalaga bevosita bog'liq?
- Kvadrat bo'luvchilar mavjudligini modulyar tenglamalarda hal qilishga
- Primlar taqsimotining noaniqlik chegarasini va primlar soni funksiyasining xatolik atamasi bilan bog'liq
- Modulyar tenglamalarning ekzistensiyasiga va tenglamalarni yechish usullariga
- Butun sonlarning barcha bo'luvchilarini topishning imkoniyatiga
Javobni ko'rish
Primlar taqsimotining noaniqlik chegarasini va primlar soni funksiyasining xatolik atamasi bilan bog'liq
#8
8) Carmichael sonlari haqida qaysi xulosa to'g'ri?
- Ular tub bo'lib, Fermatning teoremasini buzmaydigan maxsus sonlardir
- Ular kompozit bo'lib, barcha a bilan a^n ≡ a (mod n) tenglamasini qanoatlantiradi
- Ular juft son bo'lib, doimo 2 ga bo'linadi va modul sifatida ishlatilmaydi
- Ular faqat p^k shaklidagi sonlar bo'lib, p tub sonidir
Javobni ko'rish
Ular kompozit bo'lib, barcha a bilan a^n ≡ a (mod n) tenglamasini qanoatlantiradi
#9
9) Prime gaps (tub sonlar orasidagi bo'shliqlar) haqida Bertrandning postulati nima deydi?
- Har bir n>2 uchun n va n+log n orasida kamida bitta tub son bor
- Har bir n uchun 2n va 4n orasida bir nechta tub sonlar bo'lishi kafolatlangan
- Har bir n>1 uchun n va 2n orasida kamida bitta tub son mavjud
- Har bir n uchun n va n^2 orasida aniq ikkita tub son mavjud
Javobni ko'rish
Har bir n>1 uchun n va 2n orasida kamida bitta tub son mavjud
#10
10) Quadratic reciprocity (kvadratik xususiy almashuv) teoremasi nimani bog'laydi?
- Kvadratik tenglamalarning haqiqiy ildizlarini topish uchun yagona usulni taqdim etadi
- Butun sonning har doim kvadrat bo'lishi uchun uning bo'luvchilari orasida oddiy nisbatni ta'minlaydi
- Har qanday sonning kvadrat ildizini modul bo'yicha topishga universal formulani beradi
- Ikki turli tub sonlar p va q bo'lganda p ning kvadrat qolganlik holati q ga nisbatan va q ning p ga nisbatan holatini bog'laydi
Javobni ko'rish
Ikki turli tub sonlar p va q bo'lganda p ning kvadrat qolganlik holati q ga nisbatan va q ning p ga nisbatan holatini bog'laydi
QuizPilotda o'ynash