Number System 1
Number System 1
Topics:
► Classification of numbers
► Conversions
► Divisibility rules
► HCF-LCM
► Factors and Factorial
► Remainder theorem , Fermet theorem , Wilson theorem.
► Number of zeroes in factorial.
► Unit digit
Classification of numbers
Questions on Conversion--
► Prime numbers:Prime numbers are numbers greater than 1 that only have two factors, 1 and the
number itself.
• Prime numbers are natural numbers greater than 1.
• 2 is the smallest prime number.
• 2 is the only even prime number. All the prime numbers except 2 are odd.
• Any two prime numbers are always coprime.
• Every prime number can be written in the form of 6n + 1 or 6n – 1 say 79.
• Between 1-50 there are 15 prime numbers , and between 50-100 there are 10.
• Composite numbers: A composite number is a natural number or a positive integer which has
more than two factors.
• O+O---E E+E---E E+O---O.
Divisibility Rule for 13
► Add 4 times the last digit to the remaining truncated number. Repeat the step as necessary. If the result is divisible
by 13, the original number is also divisible by 13. For example: 3146
Divisibility Rule for 17
► Subtract 5 times the last digit from remaining truncated number. Repeat the step as necessary. If the result is
divisible by 17, the original number is also divisible by 17 . For example: 2278 .
► Any number of the form abab is always divisible by 101.
► Any number of the form abcabc is always divisible by 1001.
► Any number of the form ababab is always divisible by 10101.
Q1) What least value should be assigned to * so that the number 63576*2 is divisible by 8?
A.2 B. 1 C.4 D. 3.
Questions on divisibility
Q1)Three bells toll at intervals of 9, 12 and 15 minutes respectively. All three begins to toll at 8 a.m. At
what time will they first toll together again?
A.11 a.m . B. 8:30 a.m C. 10 a.m D. 10:30 a.m
Q2)Five bells begin to toll together at intervals of 9 s, 6 s, 4 s, 10 s and 8 s, respectively. How many times
will they toll together in the span of one hour (excluding the toll at the start)?
A.5 B. 8 C. 10. D. None of these
Q3)A person has to completely put each of the three liquids i.e. 403 liters of petrol, 465 litres of diesel and
496 liters of oil in bottles of equal size without mixing any of the three types of liquids such that each
bottle is completely filled. What is the least possible number of bottles required?
A. 44 . B. 34 C. 31 D. None of these
Factors
► Example:120.
► Find total ,even and number of odd factors.
► Find sum of even and odd factors.
► Find product of factors.
► Find total prime factors.
► Find distinct prime factors.
Questions on Factors .
Q1)Find the number of trailing zeroes in the expansion of 23!? Find the trailing zeros in 102!
102/5 + 102/25 = 20+4=24 (Here
A.5 B. 4. C. 20 D. 21 100/125 is not possible, so divide by
Q2) Find the number of zeros in 2*3*4*5.......... *125? 5‟s powers till it is less or equal to
number)So, 102! will have 24 zeros.
A.30 B. 35 C. 38 D. 31 .
Q3)Find the highest power of 30 in 40!?
A.12 B. 10 C. 8 D. 9 .
Q4)Find the highest power of 24 in 150!?
A. 48. B. 72 C. 58 D. 45
Remainders:
Question:
233+123+445+990+4444+1112 is divided by 2 , find the remainder ?
Fermat’s theorem-
If p is a prime and a is an integer co-prime to p,then [a^(p-1)]/p gives remainder 1.
Example:- Find the remainder when 72^40 divide by 41?
Wilson’s Theorem-
This theorem state that for a prime number p , (p-1)! Divide by p , then the remainder is p-1.
Example: - Find the remainder when 16! is divided by 17.
To Remember:
Questions on Remainders.
Q1) A number when divided by 54 leaves a remainder of 31. Find the remainder when the same number is
divided by 27?
A.4. B. 23 C. 15 D. A. or B.
Q2) Find the remainder when 2^93 is divided by 7?
A. 1. B. 2 C. 4 D. 6
Q3)Find the remainder 7^13/13 ?
A. 0 B. 1 C. 4 D. None of these.
Q4)The remainder, when (15^23 + 23^23) is divided by 19, is?
A. 4 B. 15 C. 0. D. 18
Q5) What is the remainder when 4^96 is divided by 6?
A. 0 B. 2 C. 3 D. 4.
unit digit.
All numbers have cyclicity of 4
Questions on Unit Digit: