
External
MATH 2150: Higher Arithmetic
This course explores elementary number theory, numeration systems, operations on integers and rational numbers, and elementary combinatorics, using both inductive and deductive methods. Emphasis will be placed on the development of clarity and understanding of mathematical processes and ideas, the application of these ideas to problem-solving and the communication of these ideas to other people.
- Author
- Pamini Thangarajah
- Publisher
- Mount Royal University
- Source
- LibreTexts
- License
- CC BY-NC-SA
- Language
- EN
- Category
- Basic Sciences
Contents· 55 sections
- 0: Preliminaries
- 0.1: Basics
- Contradiction
- 0.3: Proof Do's and Dont's
- 0.4: Egyptian Multiplication and Division (optional)
- 0.E: Exercises
- 1: Binary operations
- 1.1: Binary operations
- 1.2: Exponents and Cancellation
- 1.E: Exercises
- 2: Binary relations
- 2.1: Binary Relations
- 2.2: Equivalence Relations, and Partial order
- 2.3: Arithmetic of inequality
- 2.4: Arithmetic of divisibility
- 2.5: Divisibility Rules
- 2.6: Division Algorithm
- 2.E: Exercises
- 3: Modular Arithmetic
- 3.1: Modulo Operation
- 3.2: Modulo Arithmetic
- 3.3: Divisibility rules revisited
- 3.E: Exercises
- 4: Greatest Common Divisor least common multiple and Euclidean Algorithm
- 4.1: Greatest Common Divisor
- 4.2: Euclidean algorithm and Bézout's algorithm
- 4.3: Least Common Multiple
- 4.4: Relatively Prime numbers
- 4.5: Linear Congruences
- 4.E: Exercises
- 5: Diophantine Equations
- 5.1: Linear Diophantine Equations
- 5.2 : Linear Congruences Revisted
- 5.3: Non-Linear Diophantine Equations
- 5.E: Exercises
- 6: Prime numbers
- 6.1: Prime numbers
- 6.2: GCD, LCM and Prime factorization
- 6.3: Fermat Primes, Mersenne Primes and Primes of the form \(ax b\)
- 6.E: Prime Numbers (Exercises)
- 7: Numeration Systems
- 7.1: Historical numeral systems
- 7.2: Number Bases
- 7.3: Unusual Number systems
- 7.E: Exercises
- 8: Rational numbers, Irrational Numbers, and Continued fractions
- 8.1: Rational numbers
- 8.2: Irrational Numbers
- 8.3: Continued fractions
- 8.E: Exercises
- Mock exams
- Sample Final
- Sample term test
- Notations
- Notations