Groups
Category
Randomized algorithms use random bits to make choices that simplify design, avoid worst cases, and often speed up computation.
A primitive root modulo n is a number g that cycles through all units modulo n when you repeatedly multiply by g, so its multiplicative order equals \(\varphi(n)\).