EmojiKaomoji

Number Theory · modular arithmetic

Euler's Theorem Formula

Gives a modular-power identity when a and n are coprime.

a^φ(n) ≡ 1 (mod n)

Variables

a, n
coprime positive integers
φ
Euler totient

Reference details

Subject
Number Theory
Topic
modular arithmetic
Plain text
a^phi(n) congruent 1 mod n

Your privacy

Privacy settings

Essential site features work without optional analytics. Optional analytics is currently disabled site-wide and remains off unless both you consent and the owner later enables the verified service.

Essential storage

Used for choices you make on this device, such as theme, favorites, and this privacy preference. It cannot be switched off here.

Always available

This preference panel is not a Google-certified consent management platform and does not authorize advertising. Future advertising in applicable regions requires separate certified CMP configuration.