Skip to content
Hallway
0:00 / 0:00

#fermat'slittletheorem#numbertheory#cryptography

Fermat's Little Theorem (Visualization)

Art of the Problem

394K subscribers • 14 videos on Hallway

YouTube
  • Recommended by 2 people: 1 on Lobsters and 1 in engineering communities.

Beginner. No background in the topic needed.

105K views13 years ago2 recommendations

Computer scienceSecurityMath for programmersCryptographyComputation and complexity

An animated explanation of Fermat's Little Theorem using a visual model of beads on a necklace.

Fermat's Little Theorem Visualized. Introduction to a key result in elementary number theory using a visualization with beads

Why it's here

2 people recommend this

What people say. Recommended as an exceptionally clear visual explanation of Fermat's Little Theorem.

u/theweakestlink09in r/compsci • Recommends

On “Art of the Problem tackles Algorithms (new video in CS series)”

This wasn't awful. His *What is Computer Science?* video annoyed me with its over simplistic discussions of Babbage, The Halting Problem, Information Theory, and P vs NP. It's a whole mess of unrelated topics clumsily thrown together. In my opinion the best educational video that he has made so far is the one on Fermat's Little Theorem.
2View on Reddit

davidk01on Lobsters • Recommends

Fermat's Little Theorem
2View on Lobsters