Back to Mathematical Olympiad
Difficulty: 2/102022 NMTC 2022 (QII-23)

If is a prime number and is a positive integer, then the number of positive divisors of is:

Options:

  • A.

  • C.

  • D.

Guide / Hint

Hint 1: Recall that any divisor of a prime power must be of the form .

Hint 2: The exponent can range from up to inclusive.

Hint 3: Count the total number of terms in the sequence , which is . This is at option index 1.

Solution

Step 1 (Identify positive divisors): Since is prime, the only prime factor of is . Any positive divisor of must be a power of , namely , where is an integer.

Step 2 (Determine boundary conditions on exponent): For to divide , the exponent must satisfy:

Step 3 (Count the divisors): The possible integer values for are:

Counting the elements in this sequence:

Step 4 (Conclusion): The prime power has exactly positive divisors. This corresponds to option index 1.

Ready to track your progress and master these topics?

Create a free account
    2022 NMTC 2022 QII-23 - Olympiad Math Olympiad Question | Leminno