What is the Order of x mod p? - Definition and Properties @MuPrimeMath
What is the Order of x mod p? - Definition and Properties  @MuPrimeMath
Uploaded September 2020 | Updated September 2026, 2 weeks ago
Fermat's little theorem gives us a general result about raising numbers to a power in modular arithmetic. But can we get more specific? That's where orders come in! We also prove that the order is multiplicative under certain conditions.

Quadratic Residues playlist: youtube.com/playlist?list=PLug5ZIRrShJGJieICD2KnqU9cRioaEBjB

0:00 Definition and Example
1:36 Multiples of the order of x
6:14 Order is multiplicative

Subscribe to see more new math videos!

Music: OcularNebula - The Lopez
What is the Order of x mod p? - Definition and PropertiesProof: Prime Ideal iff R/P is Integral Domain; Maximal iff R/M is FieldSolving second-order differential equations a different way!Epsilon Delta Limits in 4 MinutesProof & Explanation: Gausss Lemma in Number Theory3.5: Determinants in 3D - Valuable Vector CalculusDiff EQ Battle 5: Systems!A Concrete Introduction to Tensor ProductsSee the c² in the Pythagorean Theorem ProofWhat is a Quadratic Residue? - Definition and Example7: Wronskian Determinant - Dissecting Differential EquationsI Want to Play a Game: Proving [0,1] is Uncountable
Mu Prime Math |

What is the Order of x mod p? - Definition and Properties

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER