Number Theory
Number Theory
Number Theory
Branch of mathematics concerned with properties of the positive integers (1, 2, 3, …). Sometimes called “higher arithmetic,” it is among the
oldest and most natural of mathematical pursuits.
OR
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of
the integers and integer-valued functions.
Example
For instance, they attached significance to perfect numbers—i.e., those that equal the sum of their proper divisors. Examples are 6 (whose
proper divisors 1, 2, and 3 sum to 6) and 28 (1 + 2 + 4 + 7 + 14).
(also called positive integers, counting numbers, or natural numbers); They start from 1 and go to infinity, i.e., 1, 2, 3, 4, 5, 6, and so on. They are
also called positive integers. In the set form, they can be written as: {1, 2, 3, 4, 5, …}. Natural numbers are represented by the symbol N.
Closure property
Commutative property
Associative property
Distributive property
Each of these properties is explained below in detail.
Closure Property
Natural numbers are always closed under addition and multiplication. The addition and multiplication of two or more natural numbers will
always yield a natural number. In the case of subtraction and division, natural numbers do not obey closure property, which means
subtracting or dividing two natural numbers might not give a natural number as a result.
Addition: 1 + 2 = 3, 3 + 4 = 7, etc. In each of these cases, the resulting number is always a natural number.
Multiplication: 2 × 3 = 6, 5 × 4 = 20, etc. In this case also, the resultant is always a natural number.
Subtraction: 9 – 5 = 4, 3 – 5 = -2, etc. In this case, the result may or may not be a natural number.
Division: 10 ÷ 5 = 2, 10 ÷ 3 = 3.33, etc. In this case, also, the resultant number may or may not be a natural number.
Note: Closure property does not hold, if any of the numbers in case of multiplication and division, is not a natural number. But for addition and
subtraction, if the result is a positive number, then only closure property exists.
For example:
-2 x 3 = -6; Not a natural number
6/-2 = -3; Not a natural number
Associative Property
The associative property holds true in case of addition and multiplication of natural numbers i.e. a + ( b + c ) = ( a + b ) + c and a × ( b × c
) = ( a × b ) × c. On the other hand, for subtraction and division of natural numbers, the associative property does not hold true. An
example of this is given below.
Addition: a + ( b + c ) = ( a + b ) + c => 3 + (15 + 1 ) = 19 and (3 + 15 ) + 1 = 19.
Multiplication: a × ( b × c ) = ( a × b ) × c => 3 × (15 × 1 ) = 45 and ( 3 × 15 ) × 1 = 45.
Subtraction: a – ( b – c ) ≠ ( a – b ) – c => 2 – (15 – 1 ) = – 12 and ( 2 – 15 ) – 1 = – 14.
Division: a ÷ ( b ÷ c ) ≠ ( a ÷ b ) ÷ c => 2 ÷( 3 ÷ 6 ) = 4 and ( 2 ÷ 3 ) ÷ 6 = 0.11.
Commutative Property
For commutative property
Addition and multiplication of natural numbers show the commutative property. For example, x + y = y + x and a × b = b × a
Subtraction and division of natural numbers do not show the commutative property. For example, x – y ≠ y – x and x ÷ y ≠ y ÷ x
Distributive Property
Multiplication of natural numbers is always distributive over addition. For example, a × (b + c) = ab + ac
Multiplication of natural numbers is also distributive over subtraction. For example, a × (b – c) = ab – ac
Subtraction No No No
Division No No No
This is the set of natural numbers, plus zero, i.e., {0, 1, 2, 3, 4, 5, …}. Whole numbers are represented by the symbol W.
Every natural number is a whole number but 0 is a whole number which is not a natural number
Facts:
This is the set of all whole numbers plus all the negatives (or opposites) of the natural numbers, They contain all the numbers which lie between
negative infinity and positive infinity. They can be positive, zero, or negative but cannot be written in decimal or fraction. i.e., {… , ⁻2, ⁻1, 0, 1, 2,
…}. We can say that all whole numbers and natural numbers are integers, but not all integers are natural numbers or whole numbers.. The
symbol Z represents integers.As a set, it can be represented as follows:
Only whole numbers are integers. Therefore fractions, decimals, percent, and exponents can never be integers.
Example
Example of integers: -100,-12,-1, 0, 2, 1000, 989 etc…
Types of Integers
Integers come in three types:
Zero (0)
Positive Integers (Natural numbers)
Negative Integers (Additive inverse of Natural Numbers)
Zero
Zero is neither a positive nor a negative integer. It is a neutral number i.e. zero has no sign (+ or -).
Positive Integers
The positive integers are the natural numbers or also called counting numbers. These integers are also sometimes denoted by Z+. The positive
integers lie on the right side of 0 on a number line.
Z+ → 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26,
27, 28, 29, 30,….
Negative Integers
The negative integers are the negative of natural numbers. They are denoted by Z–. The negative integers lie on the left side of 0 on a number
line.
Z– → -1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12, -13, -14, -15, -16, -17, -18, -19, -20, -21, -22, -
23, -24, -25, -26, -27, -28, -29, -30,…..
Properties of Integers:
Rules of Integers
Rules defined for integers are:
Sum of two positive integers is an integer
Sum of two negative integers is an integer
Product of two positive integers is an integer
Product of two negative integers is an integer
Sum of an integer and its inverse is equal to zero
Product of an integer and its reciprocal is equal to 1
Addition of Signed Integer Numbers
While adding the two integers with the same sign, add the absolute values, and write down the sum with the sign provided with the numbers.
For example,
(+4) + (+7) = +11
(-6) + (-4) = -10
While adding two integers with different signs, subtract the absolute values, and write down the difference with the sign of the number which
has the largest absolute value.
For example,
(-4) + (+2) = -2
(+6) + (-4) = +2.
Subtraction of Signed Integer Numbers
While subtracting two integers, change the sign of the second number which is being subtracted, and follow the rules of addition.
For example,
(-7) – (+4) = (-7) + (-4) = -11
(+8) – (+3) = (+8) + (-3) = +5
Multiplication and Division of Signed Integer Numbers
While multiplying and dividing two integer numbers, the rule is simple.
If both the integers have the same sign, then the result is positive.
If the integers have different signs, then the result is negative.
For example,
(+2) x (+3) = +6
(+3) x (-4) = – 12
Similarly
(+6) ÷ (+2) = +3
(-16) ÷ (+4) = -4
Rational numbers are closed under addition, subtraction, multiplication, and division.
It satisfies commutative and associative property under addition and multiplication.
It obeys distributive property for addition and subtraction.
The results are always a rational number if we multiply, add, or subtract any two rational numbers.
A rational number remains the same if we divide or multiply both the numerator and denominator with the same factor.
If we add zero to a rational number then we will get the same number itself.
Rational numbers are closed under addition, subtraction, and multiplication.
If both the numerator and denominator are of If numerator and denominator are of opposite
the same signs. signs.
Examples of positive rational numbers: 12/17, Examples of negative rational numbers: -2/17,
9/11 and 3/5 9/-11 and -1/5.
Irrational Numbers(Q’)
Irrational numbers cannot be written in fraction form, i.e., they cannot be written as the ratio of the two integers. The symbol Q’ represents
irrational numbers
OR
Those numbers which when expressed in decimal form are neither terminating nor repeating decimals are known as irrational numbers
Any number that is not rational is called an irrational number. Irrational number cannot be expressed in the form of fraction
Example
A few examples of irrational numbers are √2, √5, 0.353535…, π, and so on. You can see that the digits in irrational numbers continue for infinity
with no repeating pattern.
N=22/7 looks like rational as expressed in p/q form but 22/7 = 3.142857……… ,So it is irrational
‘0’ or ‘Zero’ is a rational number. Its reason is that ‘0’ or ‘Zero’ belongs to the set of integers and we have discussed that all
the integers are rational numbers.
Solvable square roots are rational insolvable square roots are irrational
e.g 4, √ 49, √ 324, √ 1089 and √ 1369. e.g The examples of the surds are √2, √3 and √7. After taking the
square roots of these surds, we get 1.41, 1.73 and 2.64 respectively.
1.41, 1.73 and 2.64 are not integers.
On the basis of decimals On the basis of decimals
o Terminating (e.g 0.15=15/100(p/q)) so rational o Non terminating (e.g 3. 14159……….= 22/7) irrational
o Non terminating and recuuring e.g 0.13131313………… o Non terminating and non recurring e.g 0.1312879……
(rational) (irrational )
Whole Collection of zero and natural number. All numbers including 0 such as 0, 1, 2,
Numbers 3, 4,5,6,…..…
W = {0,1,2,3,…..}
The collective result of whole numbers and Includes: -infinity (-∞),……..-4, -3, -2, -1,
Integers
negative of all natural numbers. 0, 1, 2, 3, 4, ……+infinity (+∞)
Rational Numbers that can be written in the form of Examples of rational numbers are ½,
Numbers p/q, where q≠0. 5/4 and 12/6 etc.
Irrational All the numbers which are not rational and Irrational numbers are non-terminating
Numbers cannot be written in the form of p/q. and non-repeating in nature like √2
A prime number is a positive integer having exactly two factors. If p is a prime, then it’s only factors are necessarily 1 and p itself. Any number
which does not follow this is termed as composite numbers, which means that they can be factored into other positive integers.
OR
Prime number is a whole number greater than 1 which are divisible by 1 and itself. Prime number is denoted by P
P={2,3,5,7,11,13,17,19,23,29,…………………….}
Every number greater than 1 can be divided by at least one prime number.
Every even positive integer greater than 2 can be expressed as the sum of two primes.
Except 2, all other prime numbers are odd. In other words, we can say that 2 is the only even prime number.
Two prime numbers are always coprime to each other.
Each composite number can be factored into prime factors and individually all of these are unique in nature.
Composite Numbers(C)
A composite number has more than two factors, which means apart from getting divided by number 1 and itself, it can also be divided by
at least one integer or number. We don’t consider ‘1’ as a composite number.
OR
Natural numbers greater than 1 which are not prime are composite numbers. Composite numbers denoted by C
Example
4, 6, 8, 9, 12 are composite numbers
12 is a composite number because it can be divided by 1,2,3,4,6 and 12. So, the number ‘12’ has 6 factors.
12/1 = 12
12/2 =6
12/3 =4
12/4 =3
12/6 =2
12/12 =1
Imaginary Numbers(i)
Numbers other than real numbers are imaginary or complex numbers. When we square an imaginary number, it gives a negative result, which
means it is a square root of a negative number, for example, √-2 and √-5. When we square these numbers, the results are -2 and -5. The square
root of negative one is represented by the letter i, i.e.
i = √-1
Example 1
What is the square root of -16? Write your answer in terms of the imaginary number i.
Solution
√(-16)
√(16 × -1)
√(16) × √(-1)
4 × √(-1)
4i
Example 2
x2 + 2 = 0
Solution
x2 = -2
Step 3: Solve.
x = √(2) × √(-1)
x = +√2i or -√2i
Step 4: Verify the answers by plugging values in the original equation and see if we get 0.
x2 + 2
Just because their name is “imaginary” does not mean they are useless. They have many applications. One of the greatest applications of
imaginary numbers is their use in electric circuits. The calculations of current and voltage are done in terms of imaginary numbers. These
numbers are also used in complex calculus computations. In some places, the imaginary number is also represented by the letter j.
1×i=i
i × i = -1
-1 × i = -i
-i × i = 1
So, we can write the imaginary numbers as:
i = √1
i2 = -1
i3 = -i
i4 = +1
i4n = 1
i4n-1= -i
X2+1=0
X2 =-1
X2=+-√-1
X=+-√-1
X=+-i
Physically iota is used in quantum world (in which particles like electron, proton and their motion is discussed ).specially the motion of electron
around the nucleus in an atom is described by equation involving in “i” (iota)
Like imaginary numbers, complex numbers are also not useless. They are used in many applications like Signals and Systems and Fourier
Transform.
Complex Numbers
An imaginary number is combined with a real number to obtain a complex number. It is represented as a + bi, where the real part and b are the
complex part of the complex number. Real numbers lie on a number line, while complex numbers lie on a two-dimensional flat plane.
Complex numbers represented by C
C= sum of real numbers and imaginary numbers
C=R+ imaginary
Normally expressed as C= a+ib
Where a= real part
b=imaginary part
(iota) I =√-1
Properties of Complex Numbers:
The following properties hold for the complex numbers:
Associative property of addition and multiplication.
Commutative property of addition and multiplication.
Distributive property of multiplication over addition.
Transcendental Numbers
The numbers which can never be the zero (or root) of a polynomial equation with rational coefficients are called transcendental numbers. Not all
irrational numbers are transcendental numbers, but all transcendental numbers are irrational numbers.
Constructing numbers
The numbers we meet at school are generally represented by using combinations of ten number symbols (also called numerals or digits) plus the
symbols ".", "+", and "–" (e.g., 5, 27, 35.8, ⁻4)The ten number symbols we use are:
1 2 3 4 5 6 7 8 9 as well as 0.
Even numbers
Even numbers are those numbers which are divisible by 2 and odd numbers which are not divisible by two”.
OR
“Even numbers are those which when divided by 2 leaves no remainder or as 0 and Odd numbers are those numbers which when divided by 2
leaves a remainder of 1”
Example
Some of the examples of even numbers are:
20, 46, 68, 100, 112, 446, and so on.
Properties of Even
The following are the properties of even and odd numbers:
Property Property of Even + Even = Adding even and even number will 14 + 6 =
1 Addition Even always result in an even number 20
Property Property Name Operation Operation Description Example
Property of Addition
Adding even and odd (or vice-versa), the resulting number is always odd.
Ex: 8 + 5 = 13,
5 + 18 = 23
Adding even and even, the resulting number is always even.
Ex: 12+8 = 20
Adding odd and odd, the resulting number is always even.
Ex: 13 + 9 = 22
Property of Subtraction
Subtracting even from odd (or vice-versa), the resulting number is always odd.
Ex: 7 – 4 = 3,
10 – 5 = 5
Subtracting even from even, the resulting number is always even.
Ex: 16 – 6 = 10
Subtracting odd from odd, the resulting number is always even.
Ex: 21 – 13 = 8
Property of Multiplication
Multiplying even and even will always result in an even number.
Ex: 6 × 4 = 24,
12 × 4 = 48
Multiplying even and odd numbers will result in an even number.
Ex: 4 × 5 = 20,
6 × 3 = 18
Multiplying odd and odd numbers will always give an odd number.
Ex: 3 × 5 = 15,
5 × 9 = 45
Odd numbers
The numbers that cannot be divided evenly into groups of two. Odd numbers always end with a digit of 1, 3, 5, 7, or 9