Math 2.0

Number theory Congruences Concept

Multiplicative order

Summary

The multiplicative order of an integer aa modulo nn, with aa coprime to nn, is the smallest positive exponent kk such that ak≡1(modn)a^k \equiv 1 \pmod n. The definition of the multiplicative order gives the precise form.

Where this leads

3 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Multiplicative_order, lead section
About this page
Tag02RRHJ7R98
URIm2://02RRHJ7R98
Kindconcept
WritingW1 stated
MSC11A07
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Definitions

Used by