Modular Arithmetic

For how to help with this book, click "show". Do add new material and examples and make corrections. It all helps. Have a look at About this Book, and even modify that, so we have a planned structure and so that it's easier for people to know where to add new content. All help is welcome. This book is at an early stage of development. . Modular Arithmetic Part 1 What is a Modulus?25% Modular Arithmetic 25% The Pigeonhole Principle 0 Problem Solving with Modular Arithmetic 0% Fermat's Little Theorem 25% Euler's Theorem 25% Lagrange's Theorem 0% Wilson's Theorem 0% Chinese Remainder Theorem 0% Wolstenholme's Theorem 0% Problem Solving 1 0% Part 2 Sophie Germain's Theorem 0% Quadratic Residues 0% Primitive Roots Modulo p 0% Legendre's Symbol 0% Quadratic Reciprocity 0% Problem Solving 2 0% For Enthusiasts Fast Matrix Multiply0% Minkowski's Convex Body Theorem25% Teacher's Notes About this Book 0% Common Student Errors 0% Credits Thanks to High School Mathematics Extensions/Further Modular Arithmetic from which much of this material was adapted. Thanks to Wikipedia for original version of content on Quadratic reciprocity. M Number theory advanced 0% __NOTOC__