Factoring Large Numbers into Primes - Famous Math Problems
Offered By: Insights into Mathematics via YouTube
Course Description
Overview
Explore the fascinating world of prime factorization in this 42-minute video lecture from the "Famous Math Problems" series. Delve into the challenge of factoring an incredibly large number into its prime components. Learn about the Fundamental Theorem of Arithmetic, modular arithmetic, and the theorems of Fermat and Euler. Discover practical applications using Wolfram Alpha and tackle division exercises to reinforce your understanding. Gain insights into the complexities of working with big numbers and the importance of prime factorization in mathematics.
Syllabus
Introduction
Difficulty scale of Problems
Find the prime factorization of z
Easier factoratizations 10^n+23
Wolfram Alpha
Modular arithmetic Gauss
Does 7 divide z ?
Some division Exercises
Taught by
Insights into Mathematics
Related Courses
Number Theory and CryptographyUniversity of California, San Diego via Coursera More Fun with Prime Numbers
Kyoto University via edX Mathematical Foundations for Cryptography
University of Colorado System via Coursera Mathematics for Computer Science
University of London International Programmes via Coursera Algorithms with Numbers
Saint Petersburg State University via Coursera