Security • Estimated 45m

Fermat's Little Theorem

fundamentals.fermat-little-theorem

Fermat's little theorem is used to reason about inverses in prime fields used by Bitcoin cryptography. It helps explain why modular inversion works for non-zero elements.

Open visual node page • Browse the concept library

Curated resources (2)

• Mastering Bitcoin: Keys and Addresses (article) Provides the field arithmetic background used in ECC derivations.
• secp256k1 README (article) Practical notes for inversion and field operations in real code paths.

Direct prerequisites (1)

• Modular Exponentiation

Direct dependents (1)

• Modular Inverse

Canonical site description: Interactive Bitcoin knowledge graph with prerequisites, curated resources, and structured topic pages.