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
Coursera Ad

Learn AI, Data Science & Business — Earn Certificates That Get You Hired

Learn More → Corporate Finance Institute Ad

Build the Finance Skills That Lead to Promotions, Not Just Certificates

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.