CAT 2020 Slot 3 Quant Q25

  • Quantitative Aptitude
  • Number System › Factorisation
  • Medium
  • Multiple choice
  • CAT_2020_SLOT3_QA_Q25

Question 25

How many pairs (a,b)(a, b) of positive integers are there such that a≤ba \le b and ab=ab = 420174^{2017}?

  1. A

    20172017

    Answer A in PrepSoc practice
  2. B

    20192019

    Answer B in PrepSoc practice
  3. C

    20182018

    Answer C in PrepSoc practice
  4. D

    20202020

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (C)

20182018

Solution

  • ab=24034ab = 2^{4034}.

  • Total number of factors of 24034=4034+1=40352^{4034} = 4034 + 1 = 4035.

  • Number of unordered factor pairs (a,b)(a, b) with a≤ba \le b:

    Pairs=Total factors+12=4035+12=2018\text{Pairs} = \frac{\text{Total factors} + 1}{2} = \frac{4035 + 1}{2} = 2018

  • Matches Option 3 in 5 seconds!

Detailed explanation

Concept: Number Theory (Factorization and Pairs of Factors).

  1. Express the product in prime factor form:

    ab=42017=(22)2017=24034ab = 4^{2017} = (2^2)^{2017} = 2^{4034}

  2. Form of the integers aa and bb:

    Since 22 is the only prime factor of 240342^{4034}, any divisor must be a power of 22:

    a=2xandb=2ya = 2^x \quad \text{and} \quad b = 2^y

    where x,y∈Z≥0x, y \in \mathbb{Z}_{\ge 0}.

  3. Establish constraints on exponents:

    • Product condition: x+y=4034x + y = 4034

    • Inequality condition: a≤b  ⟹  2x≤2y  ⟹  x≤ya \le b \implies 2^x \le 2^y \implies x \le y

  4. Combine constraints:

    x≤4034−x  ⟹  2x≤4034  ⟹  x≤2017x \le 4034 - x \implies 2x \le 4034 \implies x \le 2017

    Since aa is a positive integer, x≥0x \ge 0.

  5. Count possible integer values of xx:

    x∈{0,1,2,…,2017}x \in \{0, 1, 2, \dots, 2017\}

    Total pairs (a,b)=2017−0+1=2018\text{Total pairs } (a, b) = 2017 - 0 + 1 = 2018

Practise similar questions

Practice 1 CAT_2020_SLOT3_QA_Q25_SQ01

How many pairs (a,b)(a, b) of positive integers are there such that a≤ba \le b and ab=92023ab = 9^{2023}?

  1. A

    20232023

  2. B

    20252025

  3. C

    20242024

  4. D

    20222022

Show answer and solution

Answer: (C)

20242024

Solution

  • ab=92023=(32)2023=34046ab = 9^{2023} = (3^2)^{2023} = 3^{4046}.

  • Total number of positive factors of 34046=4046+1=40473^{4046} = 4046 + 1 = 4047.

  • Unordered factor pairs (a,b)(a, b) with a≤ba \le b:

  • Pairs=Total factors+12=4047+12=2024\text{Pairs} = \frac{\text{Total factors} + 1}{2} = \frac{4047 + 1}{2} = 2024

  • Matches Option 3.

Practice 2 CAT_2020_SLOT3_QA_Q25_SQ02

How many pairs (a,b)(a, b) of positive integers are there such that a≤ba \le b and ab=252024ab = 25^{2024}?

  1. A

    20242024

  2. B

    20252025

  3. C

    20262026

  4. D

    20232023

Show answer and solution

Answer: (B)

20252025

Solution

  • ab=252024=(52)2024=54048ab = 25^{2024} = (5^2)^{2024} = 5^{4048}.

  • Total factors of 54048=4048+1=40495^{4048} = 4048 + 1 = 4049.

  • Number of pairs (a,b)(a, b) with a≤ba \le b:

  • Pairs=Total factors+12=4049+12=2025\text{Pairs} = \frac{\text{Total factors} + 1}{2} = \frac{4049 + 1}{2} = 2025

  • Matches Option 2.

Factorisation questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q7
    In a 3-digit number N, the digits are non-zero and distinct such that none of the digits is a perfect…
  2. CAT 2025 Slot 2 Quant Q12
    The number of divisors of (2^6 3^5 5^3 7^2) , which are of the form (3r+1) , where r is a non-negative…
  3. CAT 2024 Slot 2 Quant Q3
    If m and n are natural numbers such that n 1 , and m^n=2^25 3^40 , then m-n equals
  4. CAT 2023 Slot 1 Quant Q2
    Let n be the least positive integer such that 168 is a factor of 1134^n . If m is the least positive integer…
  5. CAT 2023 Slot 2 Quant Q6
    The number of positive integers less than 50 , having exactly two distinct factors other than 1 and itself, is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc