Unique Factorization and Its Difficulties - Data Structures Math Foundations 199
Insights into Mathematics via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the intricacies of unique factorization and its challenges in this 28-minute mathematics lecture. Delve deeper into the Fundamental Theorem of Arithmetic, examining its limitations when dealing with extremely large numbers. Learn about different factorization processes, including the standard method of successive divisions by primes and the more advanced quadratic sieve approach. Discover the relevance of these concepts to modern internet security and the complexities faced by computers when factoring enormous numbers. Gain insights into how the notion of complexity becomes increasingly significant as calculations approach the realm of extremely large values, regardless of computational power.
Syllabus
Introduction
The reality of big numbers
How to factor a number
Quadratic sieves
Zedd
Taught by
Insights into Mathematics