QuizPilot › Fanlar › Matematika
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?
  1. Ma'lum chegaragacha bo'lgan barcha tub sonlarni aniqlash uchun
  2. Agar son M da modul bo'lganda, uning barcha bo'luvchilarini topish uchun faktorizatsiya qilish maqsadida
  3. Modulyar teskari qiymatni topish uchun Euclid algoritmi bilan ishlash uchun
  4. 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?
  1. a^(p-1) ≡ 1 (mod p)
  2. p | (a^(p-1) - a)
  3. a^p ≡ a (mod p)
  4. 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?
  1. Katta sonlarni yig'ish va ayirish iloji boricha qiyinroq bo'lib, ko'paytirish osonroq hisoblanadi
  2. Ikki katta tub sonning ko'paytmasidan ommaviy raqamni (modul) hisoblash oson, lekin modulni tublarga bo'lish qiyin
  3. Modulyar eksponentatsiyani hisoblash butunlay muammoli va aniqlashning oson yo'li yo'q
  4. 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)?
  1. φ(p^k) = p^k (1 + 1/p)
  2. φ(p^k) = p^k - p^(k-1)
  3. φ(p^k) = p^(k-1) (p + 1)
  4. φ(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?
  1. n biror p kvadrati bo'lishi kerak
  2. n tub son bo'lishi kerak
  3. n juft son bo'lishi kerak
  4. 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?
  1. Ikki sonni ko'paytirish natijasini modul bo'yicha minimallashtirish uchun
  2. Ikki sonning eng katta umumiy bo'luvchisini va ularning modul bo'yicha teskari koeffitsiyentlarini topish uchun
  3. Ikki sonning yig'indisini va ayirmasini modul bo'yicha topish uchun
  4. 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?
  1. Kvadrat bo'luvchilar mavjudligini modulyar tenglamalarda hal qilishga
  2. Primlar taqsimotining noaniqlik chegarasini va primlar soni funksiyasining xatolik atamasi bilan bog'liq
  3. Modulyar tenglamalarning ekzistensiyasiga va tenglamalarni yechish usullariga
  4. 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?
  1. Ular tub bo'lib, Fermatning teoremasini buzmaydigan maxsus sonlardir
  2. Ular kompozit bo'lib, barcha a bilan a^n ≡ a (mod n) tenglamasini qanoatlantiradi
  3. Ular juft son bo'lib, doimo 2 ga bo'linadi va modul sifatida ishlatilmaydi
  4. 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?
  1. Har bir n>2 uchun n va n+log n orasida kamida bitta tub son bor
  2. Har bir n uchun 2n va 4n orasida bir nechta tub sonlar bo'lishi kafolatlangan
  3. Har bir n>1 uchun n va 2n orasida kamida bitta tub son mavjud
  4. 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?
  1. Kvadratik tenglamalarning haqiqiy ildizlarini topish uchun yagona usulni taqdim etadi
  2. Butun sonning har doim kvadrat bo'lishi uchun uning bo'luvchilari orasida oddiy nisbatni ta'minlaydi
  3. Har qanday sonning kvadrat ildizini modul bo'yicha topishga universal formulani beradi
  4. 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