„Reciprok” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
→További megjegyzések: Alkalmazások |
|||
104. sor:
==További megjegyzések==
Egy olyan algebrai struktúrában, ahol a szorzás asszociatív, az invertálható elemek nem lehetnek nullosztók. Az ''x'' elem nullosztó, ha nullelemtől különböző, és van olyan ''y'' elem, melyekre {{nowrap|1=''xy'' = 0}}. Ehhez elég megszorozni az {{nowrap|1=''xy'' = 0}} egyenletet balról ''x'' reciprokával, és az asszociativitást felhasználva egyszerűsíteni. Asszociativitás hiányában a szedeniók szolgálnak ellenpéldával.
==Alkalmazások==
Egyes osztási eljárások először kiszámítják az inverzet, majd szoroznak az osztandóval.
Ha ''q'' alkalmas biztonságos prím, akkor 1/''q'' kifejtése bármely számrendszerben alkalmas álvéletlen számok generálására.<ref name="Mitchell">Mitchell, Douglas W., "A nonlinear random number generator with known, long cycle length," ''[[Cryptologia]]'' 17, January 1993, 55–62.</ref> Egy biztonságos prím 2''p'' + 1 alakú, ahol ''p'' újra prím. A kifejtéssel nyert álvéletlen sorozat hossza ''q'' − 1.
== Kapcsolódó szócikkek ==
| |||