Euclidean Algorithm Courses and Certifications

Mathematical Foundations for Cryptography

321 ratings at Coursera

Explore essential mathematical principles and functions underlying cryptography, including prime numbers, modular arithmetic, exponentiation, and primality testing.

• Coursera
• 14 hours 33 minutes
• On-Demand
• Free Online Course (Audit)

Number Theory

Explore fundamental concepts in number theory, including perfect numbers, prime theorems, and Diophantine equations, to deepen your understanding of mathematical relationships.

• YouTube
• 30 minutes
• On-Demand
• Free Online Course

Linear Diophantine Equations and the Extended Euclidean Algorithm - Lecture 1

Explore linear Diophantine equations and the extended Euclidean algorithm, learning how to find integer solutions using quotients from the Euclidean algorithm in this undergraduate mathematics lecture.

• YouTube
• 49 minutes
• On-Demand
• Free Online Course

Mathologer

How Did Ramanujan Solve the Strand Puzzle?

Explore Ramanujan's genius through an infinite fraction puzzle, delving into continued fractions, Pell equations, and the Euclidean algorithm. Gain unique insights into mathematical concepts and problem-solving techniques.

• YouTube
• 45 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

Teaching Connections Between Algebra and Geometry I - A MANSW Presentation

Exploring connections between algebra and geometry, covering topics like Euclidean algorithm, continued fractions, and projective geometry. Aims to revitalize interest in geometry as a core subject for students.

• YouTube
• 32 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

Greek Number Theory - Math History - NJ Wildberger

Explore ancient Greek number theory, including primes, perfect numbers, and the Fundamental Theorem of Arithmetic. Learn about Euclidean algorithms, continued fractions, and Pell's equation.

• YouTube
• 25 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

Greek Number Theory - Math History - NJ Wildberger

Explore ancient Greek number theory, including squares, primes, and the Fundamental Theorem of Arithmetic. Learn about Euclidean algorithms, continued fractions, and Archimedes' Cattle Problem.

• YouTube
• 42 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

Turn Angles, Continued Fractions and Approximate Geometry - WildTrig: Intro to Rational Trigonometry

Explore turn angles and continued fractions to approximate geometry, using the Euclidean algorithm for angles and circular arcs. Learn about the natural unit of angle and its applications.

• YouTube
• 32 minutes
• On-Demand
• Free Online Course

Grade 9 Mathematics Unit 1 Relation

Comprehensive exploration of number systems, operations, and mathematical concepts for Ethiopian Grade 9 students, covering rational, irrational, and real numbers, radicals, and more.

• YouTube
• 5 hours
• On-Demand
• Free Online Course

Number Theory

Explore fundamental concepts of number theory, including induction, divisibility, congruences, and prime numbers. Delve into advanced topics like quadratic reciprocity and Dirichlet's divisor problem.

• YouTube
• 2 hours 30 minutes
• On-Demand
• Free Online Course

Michael Penn

The Euclidean Algorithm - Number Theory

Explore the Euclidean Algorithm, a fundamental concept in number theory, and its applications in finding greatest common divisors efficiently.

• YouTube
• 22 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

Unique Factorization and Its Difficulties - Data Structures in Mathematics

Explores the Unique Factorization Theorem, examining its logical structure, existence and uniqueness aspects, and introducing prime numbers and Bezout's Identity.

• YouTube
• 34 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

How to Set Up Fractions III - Canonical Forms via the Euclidean Algorithm

Explore the Euclidean Algorithm's role in creating canonical forms for fractions, connecting ancient Greek geometry to modern arithmetic and improving fraction manipulation skills.

• YouTube
• 26 minutes
• On-Demand
• Free Online Course

Introduction to Number Theory

Explore divisibility, primes, and algorithms in number theory. Learn modular arithmetic, continued fractions, and Diophantine equations. Develop problem-solving skills and gain insights into fundamental mathematical concepts.

• Coursera
• 12 weeks
• Finished
• Free Online Course (Audit)