



”. But even without those axioms, we are confident that “



” is true. So instead of continuing to prove things like “



” or “



” using the same method, I will assume these are provable if needed, and from now on focus on things that we really don’t know if they are true or not.1.Integers














”. If we include numbers with minus signs (except for
), we get the set of integers. So the set of all integers is “





















”.
are called positive, and numbers less than
are called negative.
is neither positive nor negative.
and
, you can do addition “

”, subtraction “

”, and multiplication “

”. Multiplication “

” is also written as “

”, and often the multiplication sign is omitted and written as “
”. I will use that style from now on.1.1Exponentiation
and a non-negative integer
, the number you get by multiplying
times is called an exponentiation and written as “
”. For example, “
” means “



”, which is
. “

” means “









”, which is 



.
, we define “


”. For example, “


” and “





”.If you look at “2⁵ = 32”, “2⁴ = 16”, “2³ = 8”, “2² = 4”, “2¹ = 2”, you can see the result is halved each time. So it’s natural to think that “2⁰ = 1”.

” is sometimes defined as “
” for convenience, but for various reasons, it is often not defined.One reason why “0⁰” is usually not defined is that if you look at “3⁰ = 1”, “2⁰ = 1”, “1⁰ = 1”, it seems natural to think “0⁰ = 1”. But if you look at “0³ = 0”, “0² = 0”, “0¹ = 0”, it seems natural to think “0⁰ = 0”. These two ideas conflict.
times” and “
times” gives “


times”.
s.
times” repeated
times, so you get “


times”.

” repeated
times, which becomes “
times and
times”.1.2Absolute Value
of an integer
is called its absolute value, written as “

”. For example, “



” and “




”.

is defined as:
- If


, then 



. - If


, then 




.



, then 

, so “












”.2.Properties of Integers
2.1Quotient and Remainder


), the result is not always an integer. So we define the quotient and remainder to make the result an integer.

” is the number of items each person gets when
items are distributed among
people. The remainder is the number of items left over. For example, “

” gives a quotient of
and a remainder of
.

has quotient
and remainder
” means “distributing
items among
people gives
items each and
left over”. In other words, “





”. So we define the quotient
and remainder
of 

as the numbers that satisfy “





”.For integers
and non-zero
, the quotient and remainder of 

are the integers
and
that satisfy: 





and 



.


” gives 

and 

, and “





” with “



”.

, the quotient and remainder are not defined. So “

” is undefined.2.2Divisible, Divisor, Multiple


is
, we say that
divides
. For example, “

” has remainder
, so
divides
. “


” also has remainder
, so
divides 
.
divides
, then
is a divisor of
, and
is a multiple of
. For example,
is a divisor of
, and
is a multiple of
.
are all the numbers that divide 
, so in order: “





























”. The multiples of
are “

















”, which are all even numbers.
and 
divide all integers, so their multiples are all integers. All integers except
divide
, so the divisors of
are all integers except
.2.3Common Divisors and Common Multiples
and
is a number
that divides both
and
. For example,
divides both
and
, so
is a common divisor of
and
.
and
is a number
that is divisible by both
and
. For example, 
is divisible by both
and
, so 
is a common multiple of
and
.2.4Greatest Common Divisor and Least Common Multiple
and
is the largest of their common divisors, written as “






”. The least common multiple of
and
is the smallest of their positive common multiples, written as “






”.“gcd” stands for “greatest common divisor”, and “lcm” stands for “least common multiple”.
are “

















”, and the divisors of
are “

















”. Their common divisors are “







”, so “








”.
are “










”, and of
are “













”. Their common multiples are “








”, so “









”.
and
, the rule “



















” holds. For example, “






” gives “



”. So if you know one of gcd or lcm, you can easily calculate the other.2.5Euclidean Algorithm
- Let
be the larger and
the smaller of the two integers. - Let
be the remainder of 

. - If


, then 















. Repeat from step 1. - If


, then 








. (Done)


and 
:



, 


.




gives remainder 


, so 




















.






























.



gives remainder 

, so 











.- Therefore,













.
3.Prime Numbers


is called a prime number if its only positive divisors are
and
. For example,
is prime because its only positive divisors are
and
.
is not prime because it also has
as a divisor.
that cannot be divided by any positive integer other than
and itself. Numbers that are not prime are called composite numbers.

























”. There are infinitely many primes. Their pattern seems irregular, and people have studied it from ancient times to today.
3.1Prime Factorization




”, “



”, “






”. This is called prime factorization.




”, so the prime factors of 
are
and
.







” “







” “







” “







” “







” “







”. This property is called the uniqueness of prime factorization, and it’s useful for proving other theorems.
” as a prime number because if we did, then: “























” This would break the uniqueness of prime factorization.3.2Relatively Prime
and
are relatively prime if they have no common divisors other than
and 
, that is, “








”. For example, “









”, so
and 
are relatively prime.
and
, being relatively prime means they have no common prime factors. For example, “



” and “






” have no common prime factors, so they are relatively prime.4.Congruence
divided by
has remainder
”, and “
divided by
also has remainder
”. So in the world of remainders modulo
, “

”. When two numbers have the same remainder when divided by
, we say they are congruent modulo
, and write “





”.
and
have the same remainder when divided by
, we write “





”. If not, we write “





”. These are called congruence equations.





” because both have remainder
. “





” because their remainders are different.If 





, then for any integer
:






” implies “









”.5.Indeterminate Equation



” where you find values of variables that make the equation true. These values are called solutions.




” has solutions like “





” and “





”.5.1Problem
Let “


” become “


” by reversing the digits. A 4-digit number
becomes 4 times itself when reversed. Find the value of
.
5.2Solution
be
,
,
,
from left to right. For example, if 




, then 

, 

, 

, 

. Then 
















.
gives 














, and since it’s 4 times the original, we get:




































5.3Finding a


,
is not 4 digits, so 

. If 

, then 
is 5 digits, so 

. So
is either
or
.

, then the equation becomes “


































”. The rightmost digit is
, but multiplying by
never gives a number ending in
. So no solution. Therefore, 

.5.4Finding d


into the equation: “


































”. The rightmost digit is
, so
must be a digit such that 



ends in
. Only 




and 




work, so 

or
.

: equation becomes “

































”. Solving gives “











”, which is negative for all 

to
. So 

, and 

.5.5Finding b and c


: equation becomes “

































”. Solving gives “









”. Only 

makes this an integer, so 

.


















, so 

.

, 

, 

, 

, and 




. Check: 









, which is the reverse of 


.





