NUMBER THEORY
Chapter 3: Application of
Congruences
Canonical Form
Divisibility Test for power of 2
Example
Exercise
Divisibility Test for power of 5
Example
Divisibility Test for 3 and 9
Example
Divisibility Test for 11
Example
Example

An Introductory Course in Elementary
Number Theory
Wissam Raji
2
Preface
These notes serve as course notes for an undergraduate course in number theory. Most if not all universities worldwide offer introductory courses in number
theory for math majors and

Proof by Contrapositive
July 12, 2012
So far weve practiced some different techniques for writing proofs. We started with direct
proofs, and then we moved on to proofs by contradiction and mathematical induction. The
method of contradiction is an example