Tub sonlarnigeneratsiyaqiladigandasturiyvositaishlabchiqilsin.
Faktorlash muammosi deb nimaga aytiladi
Pollard usuli nimagaasoslanadi.
Kvadrat elak usuliqandaymuammonihalqiladi.
3-amaliy ish
Mavzu: Diskret logarifmlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish.
Ishdan maqsad:Diskret logarifmlash muammosi haqida haqidagi nazariy va amaliy bilim ko‘nikmalarni shakllantirish.
Nazariy qism
Cheklimaydondadiskretlogarifmlashmuammosi. chekli siklik guruh berilgan boʼlsin va . Tenglikdan х nomalum butun sonni topish lozim va .
.
Bu yerda, butun son asosga ko’ra ningdiskret logarifmi asosida hisoblanadiva u quyidagigatengbo’ladi:
Misol: chekli siklik guruh berilgan boʼlsin va . Tenglikdan x nomalum butun sonni topish lozim.
.
va,
Do'stlaringiz bilan baham: |