Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Factoring Large Numbers into Primes - Famous Math Problems

Insights into Mathematics via YouTube

Start learning Write review
Corporate Finance Institute Ad

Learn Excel and Financial Modeling the Way Finance Teams Actually Use Them

Learn More → Coursera Ad

AI, Data Science & Cloud Certificates from Google, IBM & Meta

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This course examines how to factor a very large number into primes, reviewing primes and the Fundamental Theorem of Arithmetic. It introduces modular arithmetic and uses Fermat's and Euler's theorems to study divisibility, followed by exercises.

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

Reviews

Start your review of Factoring Large Numbers into Primes - Famous Math Problems

Start learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.