# Modular Arithmetic

From Wikibooks, open books for an open world

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.