In Episode 3 of Kuina-chan Mathematics, I explain integers, which include negative numbers in addition to natural numbers! This episode assumes you’ve read the series in order, beginning with Episode 1.
In Episode 2, I used axioms of sets, natural numbers, and addition to prove that “”. 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.
In Episode 2, I represented natural numbers as the set “”. If we include numbers with minus signs (except for ), we get the set of integers. So the set of all integers is “”.
Numbers greater than are called positive, and numbers less than are called negative. is neither positive nor negative.
You probably know that for any two integers 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.
For an integer 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 .
Also, for any non-zero number , we define “”. For example, “” and “”.
Note
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.
Note
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.
Exponentiation follows the rules below:
Exponent Rules
(1) is clear because multiplying “ times” and “ times” gives “ times”.
(2) is subtraction because division reduces the number of s.
(3) means you have “ times” repeated times, so you get “ times”.
(4) means you have “” repeated times, which becomes “ times and times”.
When dividing two integers (), the result is not always an integer. So we define the quotient and remainder to make the result an integer.
The quotient of “” 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 .
Saying “ 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 “”.
Definition of Quotient and Remainder
For integers and non-zero , the quotient and remainder of are the integers and that satisfy: and .
For example, “” gives and , and “” with “”.
If , the quotient and remainder are not defined. So “” is undefined.
The greatest common divisor of 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 “”.
Note
“gcd” stands for “greatest common divisor”, and “lcm” stands for “least common multiple”.
For example, the divisors of are “”, and the divisors of are “”. Their common divisors are “”, so “”.
The positive multiples of are “”, and of are “”. Their common multiples are “”, so “”.
For positive integers and , the rule “” holds. For example, “” gives “”. So if you know one of gcd or lcm, you can easily calculate the other.
A number 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.
In other words, a prime number is a number that cannot be divided by any positive integer other than and itself. Numbers that are not prime are called composite numbers.
The prime numbers in order are “”. There are infinitely many primes. Their pattern seems irregular, and people have studied it from ancient times to today.
You can find prime numbers using the Sieve of Eratosthenes, which uses the idea that numbers not divisible by other primes are prime.
Every positive integer can be written as a product of prime numbers. For example, “”, “”, “”. This is called prime factorization.
Each prime number in the factorization is called a prime factor. For example, “”, so the prime factors of are and .
Every positive integer can be uniquely factorized into primes (ignoring the order). For example: “” “” “” “” “” “”. This property is called the uniqueness of prime factorization, and it’s useful for proving other theorems.
We don’t include “” as a prime number because if we did, then: “” This would break the uniqueness of prime factorization.
Two integers and are relatively prime if they have no common divisors other than and , that is, “”. For example, “”, so and are relatively prime.
For positive integers and , being relatively prime means they have no common prime factors. For example, “” and “” have no common prime factors, so they are relatively prime.
Back to remainders: “ 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 “”.
In general, if and have the same remainder when divided by , we write “”. If not, we write “”. These are called congruence equations.
For example, “” because both have remainder . “” because their remainders are different.
Congruence equations stay true if you add, subtract, or multiply both sides by the same number.