# 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 edit

### Part 1 edit

- What is a Modulus?
- Modular Arithmetic
- The Pigeonhole Principle
- Problem Solving with Modular Arithmetic
- Fermat's Little Theorem
- Euler's Theorem
- Lagrange's Theorem
- Wilson's Theorem
- Chinese Remainder Theorem
- Wolstenholme's Theorem
- Problem Solving 1

### Part 2 edit

- Sophie Germain's Theorem
- Quadratic Residues
- Primitive Roots Modulo p
- Legendre's Symbol
- Quadratic Reciprocity
- Problem Solving 2

### For Enthusiasts edit

## Teacher's Notes edit

## Credits edit

- 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.