BIR BIRLIKKA YETISHMAYDIGAN KO'PAYTUVCHINI ANIQLASHGA ASOSLANGAN SONLARNI TUBLIKKA TEKSHIRISH USULINING QO'LLANILISHI

Ushbu maqolada keltirilgan usul kompyuter fanlarida qo'llanish imkoniyatiga ega bo'lib, sonlarni ko'paytuvchilarga ajratish uchun yangi algoritm yaratishga yoki mavjud algoritmlarning samaradorligini yanada oshirishga xizmat qilishi mumkin. Buning uchun ushbu juft son tub sonlar 𝑝 p bo'yicha o'sish tartibida bo'linadi va bo'lish natijasining kasr qismi kuzatiladi. Agar kasr qismi (𝑝−1)/𝑝 nisbatiga teng bo'lsa (bu yerda 𝑝 — ixtiyoriy tub ko'paytuvchi), u holda tekshirilayotgan son tub emas bo'ladi va aynan shu nisbatni hosil qilgan tub son uning tub ko'paytuvchisi hisoblanadi.

Перевод пока недоступен