Prime Numbers as Building Blocks - Euclid's greatest discovery
Channel:
Subscribers:
177,000
Published on ● Video Link: https://www.youtube.com/watch?v=5kl28hmhin0
144Euclid identified Prime Numbers as building blocks for all numbers. This leads to the discovery of unique factorization. This idea lies at the heart of modern encryption techniques such as RSA.
Other Videos By Art of the Problem
| 2012-02-24 | Public Key Cryptography: Diffie-Hellman Key Exchange (short version) |
| 2012-02-14 | Gambling with Secrets: Part 4/8 (Private Key Cryptography) |
| 2012-01-13 | Gambling with Secrets: Part 3/8 (Probability Theory & Randomness) |
| 2011-12-12 | Gambling with Secrets: Part 2/8 (Prime Factorization) |
| 2011-12-12 | Gambling with Secrets: Part 1/8 (What is Cryptography?) |
| 2011-10-23 | Art of the Problem. |
| 2011-10-23 | How Machines Generate Random Numbers with Time |
| 2011-10-17 | Caesar Cipher - Ancient Cryptography |
| 2011-10-07 | Teaser Trailer: Gambling with Secrets (pilot episode) |
| 2011-10-05 | Random Sequences: Human vs Coin |
| 2011-09-28 | Prime Numbers as Building Blocks - Euclid's greatest discovery |
| 2011-08-25 | Calculate Probablity Visually. The Mathematics of Gambling |
| 2011-06-11 | Ulam Spiral Visualization - The Pattern of Prime Numbers |
Tags:
prime number
prime factorization
number theory
euclids elements
greek math
prime vs composites
art of the problem
one way function
RSA
composite number
Computer
math
number
theory
Mathematics
discoveries
great discoveries