The GATE Grind

GATE 2015 CS (CS2) – Question 14

Engineering Mathematics · Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) · 1 mark · Numerical answer

How many positive divisors does 2100 have?

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 36

Explanation

Factor 2100=2²×3×5²×7. A divisor independently chooses each prime exponent between zero and its exponent in 2100. Therefore the divisor count is (2+1)(1+1)(2+1)(1+1)=36.

More Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions

All Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions →