Professional Documents
Culture Documents
Number System Shorcuts Formulas PDF
Number System Shorcuts Formulas PDF
com
NUMBER SYSTEM - Formulas & Shortcuts
Even and Odd
1. CLASSIFICATION OF NUMBERS Apply to integers only. A number is said to be an even number
if it is divisible by 2 (can be written in the form 2k) or else it is
an odd number (written in the form 2k±1)
Numbers
Zero is considered as even
Rational Number
Real Imaginary
A number that can be expressed as a fraction p/q where p and
q are integers and q ≠ 0
Rational Irrational All the rational numbers can be represented as a finite decimal
(terminating type) or as a recurring decimal
Integers Fractions
Irrational Number
Any real number that is not a rational number i.e., one that
Negative Positive Proper Improper
integers
Zero
Integers Fraction Fraction
cannot be written as a ratio of two integers, i.e., it is not of the
form p/q where p and q are integers and q ≠ 0
irrational numbers are precisely those numbers which are non-
Prime Composite terminating (never ending) and non- repeating (never enters a
Numbers Numbers
periodic pattern)
Eg: The square root of 2,3,5,7.. and ∏, etc.
Whole Numbers: Non Negative Integers: 0,1,2,3,4,…..
Prime number
Natural Numbers: Positive Integers: 1, 2,3, 4,5 ….
A prime number is a natural number that has exactly2 factors (
one and the number itself)
1is not a prime number (1 only has one factor only)
a number has more than two factors it is called a composite
number
info@edusaathi.com Page | 1
www.edusaathi.com
first few prime numbers: Perfect Square
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, a number that can be expressed as the product of two equal
67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, integers
137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, Unit Digit of a perfect square can be 0 (even numbers of
197, 199, etc. zeroes), 1, 4, 5, 6, 9
there are 25 prime numbers between 1-100 Digit Sum of any perfect square can be 1, 4, 9, 7
2 is the only even prime number Always have odd number of Factors
1 is neither prime nor composite
Every Prime number can be expressed in the form 6k±1. But
every number of this form is not a prime number Perfect Number
There are infinite set of Twin Prime (pair of prime numbers
differ by 2 e.g. (3,5), (11,13) etc. Any positive integer that is equal to the sum of its distinct
There is exactly one set of Prime Number Triplet N, N+2, N+4 proper factors (factors other than the number itself)
(3, 5, 7) 2n-1(2n-1), where n is a positive integer. For example- 6, 28,
496 etc
How to find if the given number is prime or not?
A prime number is not divisible by any other prime number below its
square root II. DIVISIBILITY RULES
Step 1: Find the approximate square root of the given number Division by 2
The Last digit should be divisible by 2 i.e 2,4,6,8 or can be 0
Step 2: Divide this will all the prime numbers below its square root
If it is divisible => Not a prime number Division by 3
If not divisible => Prime Number Add up the digits: if the sum is divisible by three, then the
number is as well
Eg. Is 179 prime? √179 = 13.3
Check for divisibility of 179 with prime numbers below 13 Division by 4
(2,3,5,7,11). Since 179 is not divisible by any 179 is a prime The Last two digits should be divisible by 4 or can be 00
number
Division by 5
If the last digit is a five or a zero, then the number is divisible
Co-Prime Numbers by 5
Any Numbers who’s HCF is 1are known as Co-Prime
Numbers Division by 6
If the number is divisible by both 3 and 2, it is divisible by 6
For Example- 4,9
info@edusaathi.com Page | 2
www.edusaathi.com
Division by 7 a) Number Of Factors
To find out if a number is divisible by seven, take the last digit, Step 1: Write the number in the prime factorization form
double it, and subtract it from the rest of the number N = ap * bq *cr
If you get an answer divisible by 7(including zero), then the where a,b,c are the prime factors
original number is divisible by 7. Repeat this sequence as
necessary Step 2: Number of positive factors for the number N would
be = (p+1)*(q+1)*(r+1)
Division by 8 this includes 1 and the number itself
2 2
The Last three digits should be divisible by 8 or can be 000 For example, if N = 441 = 3 * 7 then the number of
factors is (2+1)*(2+1)=3*3=9
Division by 9
Add the digits. If that sum is divisible by nine, then the original b) Sum of the factors
number is as well The sum of all the positive factors of the given number N
Use the formula for sum of a GP to find the required
Division by 10 answer
If the number ends in 0, it is divisible by 10
Division by 11
Find the sum of alternate numbers and if the difference c) Number of Co prime Factors
between those two numbers is zero or multiple of 11 then the Factors which have a HCF of 1 are known as co prime
number is divisible by 11
factors
Division by 12 No of ways N can be written as the product of its 2 co-
If the number is divisible by both 3 and 4, it is divisible by 12 prime factors = 2(m-1); where m is the number of distinct
prime factors of N
info@edusaathi.com Page | 3
www.edusaathi.com
e) Lowest Common Multiple (LCM) g) LCM of Fractions
LCM of two or more numbers is the lowest number LCM of Fractions = LCM of Numerators
which is divisible by all the given numbers
After performing the prime factorization of the HCF of Denominators
numbers, we find the highest index, among the given, of h) HCF of Fractions
all the prime numbers HCF of Fractions = HCF of Numerators
The LCM is the product of all these prime numbers
LCM of Denominators
with their respective highest indices
info@edusaathi.com Page | 4
www.edusaathi.com
o The actual remainder R is this remainder R 1 multiplied
B) Finding the tens place digit by the common factor (k)
Remainder with 100 gives the last two digits
Cyclicity of tens place exist similar to unit digit (A+1)N / A : will give 1 as the remainder (for all natural values
For Odd Numbers: of A and N)
o If last digit is (…..1,3,7,9) 20N = Last two digits
AN / A+1 : When N is even, remainder is 1 and when N is
are 01 odd, remainder is A itself
o If last digit is (….5)N>1 (N being even) = last
two digits will be 25 If N is divisible by Q, then all the multiples of N will be
For Even numbers: 210 = 1024 divisible by Q => remainder would be zero in all such cases
o (210 )odd = last two digits are 24
o (210 )even = last two digits are 76 If N is divisible by Q, then all the factors of Q will also divide
N => remainder would be zero in all such cases
o 76 X any power of 2 = last two digits are given
Whenever you are getting negative number as a remainder,
make it positive by adding the divisor to the negative
V. REMAINDERS
remainder
Dividend = Divisor Quotient + Remainder
A number is divisible by another number if the remainder is Any number a repeated N times is divisible by P where P is a
zero prime number and N is the recurring decimal of P
Quotient obtained should be an integer: Can be negative,
positive or zero Remainder Theorems
Remainder of a number (M) when divided by (N) would be
1) EULER’S THEOREM
between 0 and N-1
Euler’s Remainder theorem states that for co prime numbers M
Remainders are additive in nature
and N, Remainder [Mφ(N) / N] = 1
Remainders are multiplicative in nature
To find the remainder when both the dividend and the divisor
Euler's totient or phi function, φ(n) is an arithmetic function
have a factor in common,
that counts the number of positive integers less than or equal to
o Take out the common factor (k) (i.e. divide the numbers
n that are relatively prime (co-prime) to n
by the common factor)
o Divide the resulting dividend (A) by resulting divisor
N = ap * bq *cr
(B) and find the remainder (R 1)
info@edusaathi.com Page | 5
www.edusaathi.com
n n n
where a,b,c are the prime factors 7) Remainder[(a + b + c + ...) / (a + b + c + ...) ] = 0 if ( a + b + c + ...
are in Arithmetic progression and n is odd
φ(n) = N x (1 - 1/a) *(1 - 1/b) * (1 - 1/c)
8) Remainder[(an + bn) / (a + b) ] = 0 when n is odd
If n is prime then φ(n) = n – 1
9) The remainder when f(x) = a + bx + cx2+ dx3+ … is divided by (x-a)
is f(a)
info@edusaathi.com Page | 6
www.edusaathi.com
VII. HIGHEST POWER DIVIDING A FACTORIAL
Highest power of the given number that completely divides
factorial of another number
– Remainder is zero
N! = 1 X 2 X 3 X 4 X 5 X 6……….. N
– 0! = 1
– 1! = 1
– N! = N (N-1)!
To calculate the highest power of p (prime number) in N!
[N/p]+[N/p2] +[N/p3] +[N/p4] +[N/p5]+…. Till it becomes 0
Eg: Highest power of 5 in 60! = [60/5]+[60/52]=12+2=14
info@edusaathi.com Page | 7