Chapter: Number Systems 2

Topics Covered: Factors, Factorials and Remainders

Class Work
1. Which of the following has the highest number of factors?
a. 60 b. 162 c. 172 d. 80
2. If N=150 ! , find
a. The highest power of 2
b. The highest power of 3
c. The highest power of 6
d. The highest power of 48
3. If N=27 × 36 × 53
a. Find the total number of factors of N
b. Find the total number of factors of N which are odd
c. Find the total number of factors of N which are even
d. Find the total number of factors of N which are multiple of 6
e. Find the total number of factors of N which are multiple of 12
f. Find the total number of factors of N which are perfect square
g. Find the total number of factors of N which are perfect cube
h. Find the product of all the factors
i. In how many ways N can written as a product of two numbers?
4. What is the remainder when 4 96 is divided by 6?
a. 1 b. 2 c. 4 d. 0
5. Find the number of trailing zeroes in the product 125 ×332 ×175 ×333.
a. 1 b. 2 c. 3 d. 4
6. What is maximum power of 5 which divides 52 ! exactly?
a. 12 b. 13 c. 14 d. 15
7. What is the remainder when 321 ×322 is divided 15?
a. 15 b. 14 c. 13 d. 12
8. In how many ways, the number 36 can expressed as a product of two natural numbers?
a. 3 b. 5 c. 1 d. 6
9. Find the remainder when 1 !+2 !+3 !+ …+ 100! is divided by 9.
a. 0 b. 1 c. 3 d. 4
10. If N is a natural number and has exactly 4 natural factors, then how many values of N are possible which
are less than 30?
a. 7 b. 8 c. 9 d. 10
11. What is the remainder when 7 44 −1 is divided by 4?
a. 2 b 0 c. 3 d 1
23
12. What is the remainder when 15 is divided by 8?
a. 1 b. 2 c. 7 d. 5
13. Find the number of trailing zeroes in 72 !.
a. 16 b. 17 c. 12 d. 10
4 3 4
14. If N=3 ×5 ×2 , how many factors of N are multiples of 12?
 a. 52 b. 34 c. 40 d. 48
15. A is a factor of 720. A itself has exactly 3 factors. How many values of A are possible?
a. 2 b. 3 c. 4 d. None of these
16. How many factors of N=23 ×3 5 are perfect squares?
a. 2 b. 6 c. 8 d. 4
17. Find the number of trailing zeroes in 30 !+50 !.
a. 7 b. 8 c. 9 d. 10
18. If a number N is divided by 32 and leaves a remainder of 12. What will be the remainder when N 2 is
divided by 32?
a. 16 b. 12 c. 14 d. 11
19. What is the highest power of 18 which divides 52 ! exactly?
a. 11 b. 12 c. 13 d. 14
777
20. What is the remainder when 7 is divided by 28?
a. 4 b. 5 c. 6 d. 7

Home Work

1. The maximum power of 5 which divides N! is 31. How many different values of N are possible?
a. 3 b. 4 c. 5 d. 6
2. What is the remainder when 163 +17 3+18 3+19 3 is divided by 70?
a. 0 b. 1 c. 69 d. 35
3. What is the remainder when 650 is divided by 215?
a. 1 b. 36 c. 5 d. 214
40
4. What is the remainder when 30 is divided by 17?
a. 1 b. 16 c. 13 d. 4
5. Find the number of trailing zeroes in 70 ! ×30 !.
a. 23 b. 16 c. 6 d. 30
6. Find the highest power of 12 in 40 ! .
a. 17 b. 18 c. 10 d. 20
7. A number N has exactly 11 natural factors. How many factors will N 2 have?
a. 12 b. 22 c. 21 d. 20
8. A number has 72 factors. What can be the minimum and maximum number prime factors of this number?
a. 1 &71 b. 6 & 2 c. 5 & 2 d. None of these

9. If N is a natural number, then how many values of N are possible such that
15 N 2+13 N +36 is also a
N
natural number?
a. 8 b. 9 c. 10 d. 6
10. In how many ways 1000 can be written as a sum of two or more consecutive natural numbers?
 Solution
Class Work
1. Option a. 60=22 × 3× 5 ; No . of
factors=3 ×2 ×2=12
4
162=3 ×2 ; No . of factors=5 × 2=10
172=22 × 43; No . of factors=3 ×2=6
80=24 ×5 ; No .of factors=5× 2=10
2. N=150 !
150 75 37 18 9 4 2
a. + + + + + + =75+37+18+ 9+4 +2+1=146
2 2 2 2 2 2 2
150 50 16 5
b. + + + =50+16+5+1=72
3 3 3 3
c. Highest power of 2 and 3 are 146 and 72 respectively so power of 6 would be 72.
d. 48=24 ×3=16 ×3 . Highest power of 16 is 36 So power of 48 is 16.
3. N=27 × 36 × 53
a. Number of factors = ( 7+1 ) ( 6+1 ) ( 3+1 )=8 × 7× 4=224
b. Number of odd factors = 1 × ( 6+1 ) ( 3+1 )=28
c. Number of factors = 7 ×7 × 4=196
d. Number of factors which are multiples of 6 = 7 ×6 × 4=168
e. Number of factors which are multiples of 12 = 6 ×6 × 4=144
f. Number of perfect square factors = 4 × 4 ×2=32
g. Number of perfect cube factors = 3 ×3 ×2=18
224
h. Product of all factors = N 2
=(27 × 36 × 53 )112
No . of factors 224
i. N can be written as a product of two numbers == =112
2 2
4
4. Option c. rem=4 ,
42 43 4 96
rem=4 , rem=4 … So rem=4
6 6 6 6
5. Option b.
125 ×332 ×175 ×333=53 × 4 × 83 ×175 ×333=100× 5 ×83 ×175 ×333 → 2trailing zeros
52 10
6. Option a. + =10+2=12
5 5
321× 322 6×7
7. Option d. rem= rem=12.
15 15
8. Option b. Number of factors of 36 is 9. Hence 36 can expressed as a product of natural numbers in
9+1
=5
2
 1!+ 2!+ 3! +4 ! +5 !
9. Option a. All n ! , n ≥ 6 are multiples of 9. So rem=0
9
10. Option c. N can be expressed as a × b or a 3where a and b are prime numbers. So, the possible
values are 2 ×3 , 2× 7 , 2×5 ,2 ×11 , 2 ×13 , 3× 7 , 3× 5 ,23 ∧33.
11. Option b. 7 44 −1 is always divisible by 72 −1 i.e., 8 and 6 . Hence divisible by 4. So, remainder is 0.
12. Option c. 1523 =(16−1)23 when divided by 8 remainder is (−1)23 =−1. Remainder = 8-1=7.
13. Option a. Similar as question 6.
14. Option d. 12=3 × 22. So powers of 2 would be from 2 to 4, for 3 it is from 1 to 4 and for 5 it is from
0 to 3. So, number of factors which are multiples of 12 = 3 × 4 × 4=48
15. Option a. A must be of the form a 2, where a is a prime number. 720=32 × 22 ×20 . So A can be 32
or 22.
16. Option b. Similar as question 3(f).
30 6
17. Option a. Number of trailing 0s would be as that of trailing 0s in 30 ! i.e., + =6 +1=7
5 5
122
18. Option a. the remainder would be →remainder=16
32
19. Option b. Max power of 3 in 52 ! Is 23. So, power of 9 would be 11. So power of 18 would be 11.
776
7777 7776 ( 8−1 ) 1 7
20. Option d. =¿ =¿ =¿ =¿ =¿ remainder=7
28 4 4 4 28

Home Work

1. c 2. a 3. b 4. a 5. a

6. b 7. c