Skip to content
Official PYQ · 2015

GATE CS 2015 Set 2 Q9 — Sets, Relations and Functions

Explain with AI
The number of divisors of 21002100 is ____.
View worked solution

Answer: 36

To find the number of divisors of 21002100, we first find its prime factorization.

Divide 21002100 into its prime factors:

2100=21×100=(3×7)×(22×52)=22×31×52×712100 = 21 \times 100 = (3 \times 7) \times (2^2 \times 5^2) = 2^2 \times 3^1 \times 5^2 \times 7^1

Any positive divisor of 21002100 is of the form 2a×3b×5c×7d2^a \times 3^b \times 5^c \times 7^d, where:

  • a∈{0,1,2}a \in \{0, 1, 2\} (3 choices)
  • b∈{0,1}b \in \{0, 1\} (2 choices)
  • c∈{0,1,2}c \in \{0, 1, 2\} (3 choices)
  • d∈{0,1}d \in \{0, 1\} (2 choices)

Using the formula for the number of divisors of a number n=p1a1p2a2…pkakn = p_1^{a_1} p_2^{a_2} \dots p_k^{a_k}:

Number of divisors=(a1+1)(a2+1)…(ak+1)\text{Number of divisors} = (a_1 + 1)(a_2 + 1) \dots (a_k + 1)

Substituting the exponents of the prime factors of 21002100:

Number of divisors=(2+1)(1+1)(2+1)(1+1)=3×2×3×2=36\text{Number of divisors} = (2 + 1)(1 + 1)(2 + 1)(1 + 1) = 3 \times 2 \times 3 \times 2 = 36

Thus, the total number of divisors of 21002100 is 36.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Sets, Relations and Functions questions