0% found this document useful (0 votes)
73 views14 pages

Important Number System Formulas

iQuanta, founded in 2015 by Indrajeet Singh, started as a Facebook doubt-solving group and has since supported over 4 lakh students in their CAT preparation, leading to significant success in admissions to top IIMs. The organization has produced over 500 students scoring 99 percentile or higher in the 2024 CAT exam. iQuanta continues to provide quality resources and guidance to aspirants aiming for top B-schools.

Uploaded by

arkojyotidas597
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
73 views14 pages

Important Number System Formulas

iQuanta, founded in 2015 by Indrajeet Singh, started as a Facebook doubt-solving group and has since supported over 4 lakh students in their CAT preparation, leading to significant success in admissions to top IIMs. The organization has produced over 500 students scoring 99 percentile or higher in the 2024 CAT exam. iQuanta continues to provide quality resources and guidance to aspirants aiming for top B-schools.

Uploaded by

arkojyotidas597
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

About iQuanta?

Founded in 2015 by Indrajeet Singh, iQuanta began as a Facebook

doubt-solving group from a small apartment. With strong expertise in

Quants, he earned the title ‘Wizard of Quant’ by solving thousands of

students' queries with clarity and speed. Noticing the lack of quality

guidance for CAT aspirants, he officially launched iQuanta to bridge

this gap.

Over the years, iQuanta has continued to support over 4 lakh students

through its active online communities, offering resources, and peer-driven

learning. In the last 5 years, more than 8,000 students have converted IIMs.

In 2024, iQuanta produced 500+ 99 percentilers, many of whom made it to

top IIMs. iQuanta continues to guide thousands of aspirants on their journey

to top B-schools.

5 Y e a rs ag o

N ow

Indrajeet Singh

Founder & CEO, iQuanta

Forbes 30 Under 30
For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here Page 1
NUMBER SYSTEM

Important points to remember:


1. The product of ‘n’ consecutive natural numbers is always divisible by n!
2. Square of any natural number can be written in the form of 3n or 3n+1.
3. Square of a natural number can only end in 0, 1, 4, 5, 6 or 9. Second last
digit of a square of a natural number is always even except when last digit is
6. If the last digit is 5, second last digit has to be 2.
4. Any prime number greater than 3 can be written as 6k+1 or 6k -1.
5. Any two-digit number ‘mn’ can effectively be written as 10m+n and a
three-digit number ‘lmn’ can effectively be written as 100l+10m+n.

6. Sum of 1 st n natural number, 1+2+3+.....+n = Σn = n(n+1)/2

7. Sum of 1 st n positive even numbers, 2+4+6 -------+2n = n(n+1)

8 . Sum of 1 st n positive odd numbers, 1+3+5+ ------+(2n – 1) = n 2

9. Sum of squares of 1 st n natural numbers :


1 2+22+32+----+n2 = n(n+1)(2n+1)/6

ForIPMATCourse,visit: www.iQuanta.in/ipmat ToJoinIPMATPreparationGroup ,clickhere4|


Page
For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here Page 1
10. Sum of cubes of 1 st n natural numbers :
1 3+23+33+--------+n3 = (Σn)2 = [n(n+1)/2] 2
11. 0 and 1 are neither composite nor prime.
12. There are 25 prime numbers less than 100.
13. There are 15 prime numbers less than 50.

Divisibilityrules
Divisibility rules
2 – when last digit of the number is 0, 2, 4, 6, 8.
4 – when last two digits of the number is 00 or divisible by 4.
8 - when the last three digits of the number is 000 or divisible by 8.
5 – when last digit is 0 or 5.
2n - when last n digits of the numbers are divisible by 2 n .
5n - when last n digits of the number are divisible by 5 n .
Divisibility rule for 3 and 9
3 – Sum of the digits should be divisible by 3.
9 – Sum of digits should be divisible by 9.
Divisibility rule for 7 and 11
7 - the difference between twice the unit digit of the given number and the
remaining part of the given number should be a multiple of 7 or it should be
equal to 0”.
For example, 798 is divisible by 7.
11 - if the difference between the sums of the alternate digits of the given
number is either 0 or divisible by 11, then the number is divisible by 11.
Divisibility rules
Divisibility rulesof 6,o12,
f 6,14,
1215,
, 1418,
, 15etc.
, 18, etc.
Whenever we have to check the divisibility of a number N by a composite
number C, the number N should be divisible by all the prime factors (the
highest power of every prime factor) present in C.

Propertieso actorsan
Properties off ffactors dco
and -primenumbers
co-prime numbers
For any natural number N = a x * by * cz...., where a , b, c.... are prime
numbers and x, y, z are their powers which are natural numbers. (N is prime
factorized here).
ForIPMATCourse,visit: www.iQuanta.in/ipmat ToJoinIPMATPreparationGroup ,clickhere5 |
For
PageCAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here Page 2
Number of factors of N = (x+1) (y+1) (z+1) ....
Number of even factors = same as above, but just consider one
power of 2 less while calculating.
Number of odd factors = (Total factors – even factors) OR remove 2 and its
powers from the prime factorization & find factors of rest of the odd part.

Remaindersand
Remainder RemainderTheorems
and Remainder Theorems
Dividend = Divisor x Quotient + Remainder
Mod, which stands for modulus simply means ‘remainder’. So, the value of a
mod b is simply the remainder obtained on dividing a by b.
If Rem [ N1 /D] = R 1 ,Rem [ N2/D ] = R 2, .........., Rem [ Nm /D ] =R m then
i. Rem [ (N1 +N2+….+N m )/D] = Rem [(R 1 +R2+….+R m )/D ]
ii. Rem [(N1 *N2*….*N m )/D] = Rem [(R 1 *R2*….*R m )/D ]
iii. Negative Remainder: Sometimes we use negative remainder to find the
actual remainder easily. Let us try to understand it :-
We know that remainder when 19 is divided by 10 is 9 but we can also take
the remainder as –1 which is (9 – 10).
Remainder Theorems:
RemainderTheorems:
. ilson’s Remainder Theorem
1 W
(P− 1) !
For any prime number P, Rem [ P ], i.e.,
(P-1)! mod P = (P – 1) or – 1
18 !
E.g., Rem [ ] = 18 or -1
19

. uler’s Totient Theorem


2 E
. ( )
For two coprime numbers N and D, Rem [ ] = 1, where k is a natural
number and E(D) is Euler of the number D. (Calculation of how to calculate
Euler mentioned above).

Example: What is the remainder when 47 2 is divided by 51?


3

2 16
Solution: 51 = 3*17 so E (51) = 51* * = 32.
3 17
We can see that 47 and 51 are coprime, so using Euler’s remainder theorem,

ForIPMATCourse,visit: www.iQuanta.in/ipmat ToJoinIPMATPreparationGroup ,clickhere6|


For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here Page 3
Page
For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here
iQuanta CAT 2024 IIM Converts

IIM Ahmedabad Converts

Vedant Chandewar Swaraj Pal Raunak Das Siddhant Kumar


99.98%iler 99.95%iler 99.55%iler 99.42%iler

IIM Bangalore Converts

Mridul Tiwari Shaivi Goyal Rahul Sinha Aman Ehtesham


99.97%iler 99.54%iler 99.49%iler 99.94%iler

IIM Calcutta Converts

Mridul Tiwari Sanvie Singhal Chitturi Sakshvith


Madhumitha
99.98%iler 99.92%iler Sanjeev Sriharsha
99.86%iler 99.6%iler

And many more

For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here
Why Students Love iQaunta

For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here
N E W B A T C H L A U N C H E D

1300+ Hours 500+ Students scored 35 Mocks & 45


of Videos 99%ile in CAT 2024 Sectional Mocks

Kamal Lohia Raj Kumar Jha Prashant Chadha

CAT 99.99%iler
6 Times CAT
9 Times CAT,

QA, LRDI Expert QA 100%iler VARC 99%iler

Abhishek Leela Pandey Indrajeet Singh Shabana Ma'am

CAT 99.93%iler,
Founder & CEO
CAT VARC
GMAT 770 Wizard of Quant 99.5+%iler

For CAT Course, Visit: www.iQuanta.in To Join CAT Preparation Group, click here

You might also like