Multiplicative Order Calculator

ord_n(a) = min k: aᵏ≡1

All Tools

Loading tool...

About Multiplicative Order Calculator

A multiplicative order calculator finding ord_n(a): the smallest positive k where aᵏ≡1 (mod n). Shows order divides φ(n), lists all elements of ⟨a⟩, and checks if a is a primitive root. Requires gcd(a,n)=1. Client-side.

Multiplicative Order Calculator Features

  • Order computation
  • ⟨a⟩ elements
  • Divides φ(n)
  • Primitive root?
  • Divisor check
Advertisement
Advertisement