Fermat's Little Theorem examples

Find the least residue (modulo p) using Fermat's Little Theorem; or find the remainder when dividing by p. We start with a simple example, so that we can easily check the answer, then look at much bigger numbers where the answers cannot be directly checked on a calculator. 0:00 Fermat's Little Theorem: Least residue of a large number... 0:20 ...or: Remainder when dividing by a prime 0:50: Formula 1:50 Small Example 5:30 Big Example 8:40 Very Big Example

Join Today
Euler's Totient Theorem and Fermat's Little Theorem - Complete Proof & Intuition
▶︎

Euler's Totient Theorem and Fermat's Little Theorem - Complete Proof & Intuition

Fermat’s HUGE little theorem, pseudoprimes and Futurama
▶︎

Fermat’s HUGE little theorem, pseudoprimes and Futurama

One minus one plus one minus one - Numberphile
▶︎

One minus one plus one minus one - Numberphile

Chinese Remainder Theorem
▶︎

Chinese Remainder Theorem

Why do prime numbers make these spirals? | Dirichlet’s theorem and pi approximations
▶︎

Why do prime numbers make these spirals? | Dirichlet’s theorem and pi approximations

Fermat's Little Theorem - Explained in 5 minutes!
▶︎

Fermat's Little Theorem - Explained in 5 minutes!

The Oldest Unsolved Problem in Math
▶︎

The Oldest Unsolved Problem in Math

Fermat's little theorem | Journey into cryptography | Computer Science | Khan Academy
▶︎

Fermat's little theorem | Journey into cryptography | Computer Science | Khan Academy

Fermat's Last Theorem - The Theorem and Its Proof: An Exploration of Issues and Ideas [1993]
▶︎

Fermat's Last Theorem - The Theorem and Its Proof: An Exploration of Issues and Ideas [1993]

When Math Isn’t Based in Reality
▶︎

When Math Isn’t Based in Reality

e (Euler's Number) - Numberphile
▶︎

e (Euler's Number) - Numberphile

Number Theory | Fermat's Little Theorem
▶︎

Number Theory | Fermat's Little Theorem

4 Hours Chopin for Studying, Concentration & Relaxation
▶︎

4 Hours Chopin for Studying, Concentration & Relaxation

The Chinese Remainder Theorem (Solved Example 1)
▶︎

The Chinese Remainder Theorem (Solved Example 1)

The Obviously True Theorem No One Can Prove
▶︎

The Obviously True Theorem No One Can Prove

The Simplest Ancient Math Problem No One Could Solve
▶︎

The Simplest Ancient Math Problem No One Could Solve

The Most Controversial Idea In Math
▶︎

The Most Controversial Idea In Math

Algebraic number theory - an illustrated guide | Is 5 a prime number?
▶︎

Algebraic number theory - an illustrated guide | Is 5 a prime number?

What is the Riemann Hypothesis REALLY about?
▶︎

What is the Riemann Hypothesis REALLY about?

#6 Remainder Theorem (Part 6) | Fermat's little theorem - Remainder in 5 sec if divided by prime no
▶︎

#6 Remainder Theorem (Part 6) | Fermat's little theorem - Remainder in 5 sec if divided by prime no