Number Theory - MOD Basic
Basic

Lecture Notes

Every competition participant should learn modular arithmetic, or MOD in short. This is because a majority of number theory problems are MOD related. This tutorial covers MOD basics. A separate course will cover more advanced topics.

__ Prerequisite__:

Students should be familiar with the regular arithmetic operations (addition, subtraction, multiplication, division, and exponentiation) and

__Contents__

- MOD definition
- Basic operations and properties
__Evaluate MOD expressions and related techniques (e.g. negative one technique etc)__- Solve sum of digits problems (The MOD by 9 technique)
- Solve ending digits problem

Attachments

Examples

Comments

- For more complete and detailed description of MOD, please refer to the book Number Theory (MOD) .
- Supplementary reading