Welcome guest
You're not logged in.
376 users online, thereof 0 logged in

The following theorem was first proven by Pierre de Fermat (1601 – 1665). It is called “little” to distinguish it from Fermat’s last theorem.

Theorem: Fermat's Little Theorem

Let $m > 1$ be a positive integer and let $\phi(m)$ denote the Euler function. For any integer $a\in\mathbb Z$ which is co-prime to $m$ we have the congruence $$a^{\phi(m)}(m)\equiv 1(m).$$

| | | | | created: 2019-05-11 18:13:05 | modified: 2019-05-12 09:16:51 | by: bookofproofs | references: [1272]

1.Proof: (related to "Fermat's Little Theorem")


This work was contributed under CC BY-SA 3.0 by:

This work is a derivative of:

(none)

Bibliography (further reading)

[1272] Landau, Edmund: “Vorlesungen ├╝ber Zahlentheorie, Aus der Elementaren Zahlentheorie”, S. Hirzel, Leipzig, 1927

FeedsAcknowledgmentsTerms of UsePrivacy PolicyImprint
© 2018 Powered by BooOfProofs, All rights reserved.