



” using the axioms of sets, natural numbers, and addition. However, even without bringing up these axioms, we are convinced that “



”. So, we will stop proving things like “



” and “



” in the manner of the previous lesson, accepting that they can be proved if one is so inclined, and from now on focus on “things we don’t really know if they hold true”.1.Integers














”, but numbers with a minus sign attached to them (except
) are called “integers”. That is, if the set of all integers is
, then “





















”.
are called “positive” numbers, and numbers less than
are called “negative” numbers.
is neither.

, we can perform addition “

”, subtraction “

”, and multiplication “

”. “

” is sometimes written as “

”, or often the multiplication symbol is omitted and written as “
”. In this article, we will write it that way from now on.1.1Exponentiation
and an integer
greater than or equal to
, “
multiplied
times” is written as “
” and is called “exponentiation”. For example, “
” is “



”, which is
. “

” is “













”, which is 




.
that is not
, we define “


”. For example, “


” and “





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

” is sometimes defined as “
” for convenience, but for various reasons it is often left undefined.One reason why “0⁰” is usually undefined is that while looking at “3⁰ = 1”, “2⁰ = 1”, “1⁰ = 1” makes it natural to think “0⁰ = 1”, looking at “0³ = 0”, “0² = 0”, “0¹ = 0” makes it natural to think “0⁰ = 0”, leading to a contradiction.






(
times)” and “





(
times)” results in “





(

times in total)”.
’s, so the count of
becomes subtraction.





(
times)” itself is repeated
times, resulting in “





(

times)”.











(
times each for
and
)”, so rearranging the order gives “













(
times each for
and
)”.1.2Absolute Value
is from
is called the “absolute value” of
, denoted as “

”. For example, the absolute value of
is “



”, and the absolute value of 
is “




”.Verify 

satisfies the following:
- When


, 



. - When


, 




.



, since 

, then 












.2.Properties of Integers
2.1Quotient and Remainder


) may result in a value that is not an integer. Therefore, we define “quotient” and “remainder” where the calculation results remain integers.

”, the “quotient” is the number of items per person when
items are distributed among
people. The “remainder” is the number of items left over that couldn’t be distributed. For example, for “

”, the quotient is
and the remainder is
.

being
and remainder
” means “when
items are distributed among
people, each gets
items and
item remains”, which can be rephrased as “there are
people each with
items, and combining those with the remaining
item gives
items”. This can be written as “





”. In other words, “quotient
and remainder
of 

” are defined as numbers satisfying “





”.For an integer
and a non-zero integer
, the quotient and remainder of “

” are defined as integers
and
which satisfy “





and 





”.


”, the quotient is
and remainder is
. Substituting
with
,
with
, quotient
with
, and remainder
with
into the above equation gives “





and 



”, which indeed satisfies the mathematical expression.
is
are undefined. That is, “

” etc. are undefined.2.2Divisibility, Divisors, and Multiples


is
, we say “
divides
” (or
is divisible by
). For example, “

” has a remainder of
, so
divides
. Also, “



” has a remainder of
, so
divides 

.
divides
,
is called a “divisor” of
, and
is called a “multiple” of
. For example, since
divides
,
is a divisor of
, and
is a multiple of
.

in ascending order gives “































”. The multiples of
are “

















”, which is the set of all even numbers.
and 
divide all integers, multiples of
and 
are all integers. All integers except
divide
, so the divisors of
are all integers except
.2.3Common Divisors and Common Multiples
and
is called a “common divisor” of
and
. In other words, if
divides
and
divides
, the integer
is called a “common divisor” of
and
. For example,
divides
and
divides
, so
is one of the common divisors of
and
.
and
is called a “common multiple” of
and
. In other words, if
divides
and
divides
, the integer
is called a “common multiple” of
and
. For example,
divides 

and
divides 

, so 

is one of the common multiples of
and
.2.4Greatest Common Divisor and Least Common Multiple
and
is called the “greatest common divisor” of
and
, often denoted as “






”. The smallest of the positive common multiples of
and
is called the “least common multiple” of
and
, often denoted as “






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

















”, and the divisors of
are “

















”. The common divisors of
and
are the shared “







”, and the greatest common divisor is the largest among them, so 








.
are “










”, and the positive multiples of
are “













”. The positive common multiples of
and
are the shared “








”, and the least common multiple is the smallest among them, so 









.

, there is a law that “



















”. For example, since “








” and “









”, substituting into “



















” gives “






”, resulting in “



”, which holds true. Using this, if you know either the greatest common divisor or the least common multiple, you can easily calculate the other.2.5Euclidean Algorithm
- Let
correspond to the larger of the two positive integers whose greatest common divisor is to be found, and
to the smaller one. - Let
be the remainder of 

. - If


, the greatest common divisor of
and
is equal to the greatest common divisor of
and
. Thus, proceed to find the greatest common divisor of
and
and return to step (1). - If


, the greatest common divisor of
and
is
. (Calculation finished)


and 
using the Euclidean algorithm is as follows.- Between


and 
, the larger is 

and smaller is 
, so set 



, 


. - The remainder of


i.e., 




is 


, so according to “the greatest common divisor of
and
is equal to the greatest common divisor of
and
”, 




















. - Similarly, repeating with



and 


, we get 






























. - Here, the remainder of




is 

, so from 








, we have 











. - Therefore,













.
3.Prime Numbers
greater than or equal to
whose positive divisors are only
and
is called a “prime number”. For example,
is a prime number because its positive divisors are only
and
.
is not a prime number because it has
as a divisor in addition to
and
.
that “cannot be divided by any positive integer other than ‘1 and itself’”. Integers greater than or equal to
that are not prime numbers are called “composite numbers”.

























”. There are infinitely many prime numbers. The appearance of prime numbers seems irregular, and research to capture their rules has continued from ancient times to the present.
, those that are not multiples of other prime numbers are prime numbers”, and is performed as follows.
3.1Prime Factorization




”, “



”, “






”, etc. Expressing a positive integer as a product of prime numbers in this way is called “prime factorization”.




”, the prime factors of 
are
and
.







”, “







”, “







”, “







”, “







”, “







”. This property is called the “Unique Factorization Theorem” (or uniqueness of prime factorization) and is useful for proving other theorems.
is not included in prime numbers is that if
were included, “























”, and the uniqueness of prime factorization would no longer hold.3.2Coprime
and
have no common divisors other than
and 
, that is, when 








,
and
are said to be “coprime” (or relatively prime). For example, since 









,
and 
are coprime.
and
are “coprime” is equivalent to saying that
and
have “no common prime factors”. For example, from 



and 






,
and 
do not contain common prime factors, so they can be said to be coprime.4.Modular Arithmetic
is divided by
is
”, and “the remainder when
is divided by
is also
”, so they match. This can be said as “in the world of remainders when integers are divided by
, 

holds true”. When the remainders divided by
match in this way, we say “
and
are congruent modulo
” and write “





”.
, when the remainders of 

and 

match, we say “
and
are congruent modulo
” and write “





”. When they do not match, we write “





”. An expression written this way is called a “congruence equation” (or modular arithmetic).
divided by
” is the same as “the remainder of
divided by
”, so “





”. On the other hand, “the remainder of
divided by
” is different from “the remainder of
divided by
”, so “





”.For any integers 



, if 





holds, then the following (1) to (3) hold.
- For any integer
, 









. - For any integer
, 









. - For any integer
, 









.






” holds, multiplying both sides by 

gives “









”, which also holds.5.Diophantine Equations
satisfying 


”. The value of the variable for which the equality holds is called the “solution” of the equation.
and
satisfying 




”. In this case, “





” and “





” are solutions.5.1Problem
Let “reversing” 



mean making it 



. At this time, when a certain
-digit integer
is reversed, it becomes
times the original number
. Find the value of
.
5.2Solution Method
-digit integer
have digits
,
,
,
from the top. For example, if 





, then 

, 

, 

, 

. Then
can be expressed as 















.
times the original number, the following equation is formed.






































times
, and the right side is the reversed number.5.3Finding the value of a


,
would be
digits or less, so it must be 

. Also, if 

, multiplying by
would result in
digits or more, so it must be 

. That is,
is either
or
.

, the equation becomes “




































”, and the ones digit on the right side is “1”. The left side is an integer multiplied by
, but there is no integer that becomes 1 in the ones digit when multiplied by 4 (it must be even), so the left and right sides never match. In other words, it is clear that no solution exists when 

. Therefore, if a solution exists, it is only when 

.5.4Finding the value of d


, the equation becomes “




































”. Here, the ones digit on the right side is “
”. The ones digit of an integer multiplied by
becoming
only happens for “




” and “




”, so
, which is the ones digit of
, is either
or
.

, the equation is “



































”, but organizing this gives “











”. Substituting any value from
to
into
results in
being a negative number, so 

. Therefore, if a solution exists, it is only when 

.5.5Finding the values of b and c


, the equation becomes “



































”. Transforming this gives “









”. For “







” to be an integer, trying values from
to
for
shows that 

is the only solution.

into 









, we get 










, so 

.

, 

, 

, 

, we get 





. Calculating 





gives 



, confirming that “multiplying by
results in the reverse order of the original number”.





