CAT 2018 Slot 2 Quant Q31

  • Quantitative Aptitude
  • Number System › Factorisation
  • Medium
  • Type in the answer (TITA)
  • CAT_2018_SLOT2_QA_Q31

Question 31

If NN and xx are positive integers such that NN=2160N^{N}=2^{160} and N2+2NN^{2}+2 ^N is an integral multiple of 2x2^x, then the largest possible xx is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

10

Solution

  • Rewrite NN=2160N^N = 2^{160} as (2k)2k=2k⋅2k=2160  ⟹  k⋅2k=160  ⟹  k=5(2^k)^{2^k} = 2^{k \cdot 2^k} = 2^{160} \implies k \cdot 2^k = 160 \implies k = 5, giving N=25=32N = 2^5 = 32.

  • Factor out the common power of 22:

    N2+2N=(25)2+232=210+232=210(1+222)N^2 + 2^N = (2^5)^2 + 2^{32} = 2^{10} + 2^{32} = 2^{10}(1 + 2^{22})

  • Since (1+222)(1 + 2^{22}) is odd, the maximum power of 22 dividing the expression is 2102^{10}.

  • Largest possible x=10x = 10.

Detailed explanation

Concept: Exponents, Power Comparison, and Prime Factorization.

  1. Find the value of NN from NN=2160N^{N} = 2^{160}:

    • Since NNN^N is a power of 22, NN must itself be a power of 22.

    • Let N=2kN = 2^k for some positive integer kk.

    • Substituting N=2kN = 2^k gives:

      (2k)2k=2k⋅2k=2160(2^k)^{2^k} = 2^{k \cdot 2^k} = 2^{160}

    • Equating exponents:

      k⋅2k=160k \cdot 2^k = 160

    • Testing positive integers, for k=5k = 5:

      5⋅25=5⋅32=1605 \cdot 2^5 = 5 \cdot 32 = 160

    • Thus, k=5  ⟹  N=25=32k = 5 \implies N = 2^5 = 32.

  2. Evaluate the expression N2+2NN^2 + 2^N:

    • Substitute N=32=25N = 32 = 2^5:

      N2=(25)2=210N^2 = (2^5)^2 = 2^{10}

      2N=2322^N = 2^{32}

    • Therefore:

      N2+2N=210+232=210(1+222)N^2 + 2^N = 2^{10} + 2^{32} = 2^{10}(1 + 2^{22})

  3. Determine the largest power of 22 dividing N2+2NN^2 + 2^N:

    • The factor (1+222)(1 + 2^{22}) is an odd integer (1+even=odd1 + \text{even} = \text{odd}), so it has no factor of 22.

    • Hence, the highest power of 22 dividing N2+2NN^2 + 2^N is 2102^{10}.

    • For N2+2NN^2 + 2^N to be an integral multiple of 2x2^x, we must have x≤10x \le 10.

    • The largest possible value of xx is 1010.

Practise similar questions

Practice 1 CAT_2018_SLOT2_QA_Q31_SQ01

If NN and xx are positive integers such that NN=264N^{N} = 2^{64} and N3+2NN^{3} + 2^{N} is an integral multiple of 2x2^x, then the largest possible xx is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

12

Solution

  • Express N=2kN = 2^k: (2k)2k=2k⋅2k=264  ⟹  k⋅2k=64  ⟹  k=4(2^k)^{2^k} = 2^{k \cdot 2^k} = 2^{64} \implies k \cdot 2^k = 64 \implies k = 4, so N=24=16N = 2^4 = 16.

  • Factor out the common power of 22:

    N3+2N=(24)3+216=212+216=212(1+24)=212×17N^3 + 2^N = (2^4)^3 + 2^{16} = 2^{12} + 2^{16} = 2^{12}(1 + 2^4) = 2^{12} \times 17

  • Since 1717 is odd, the highest power of 22 dividing the expression is 2122^{12}.

  • The largest possible value of xx is 1212.

Practice 2 CAT_2018_SLOT2_QA_Q31_SQ02

If NN and xx are positive integers such that NN=318N^{N} = 3^{18} and N4+3NN^{4} + 3^{N} is an integral multiple of 3x3^x, then the largest possible xx is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

8

Solution

  • Let N=3kN = 3^k: (3k)3k=3k⋅3k=318  ⟹  k⋅3k=18  ⟹  k=2(3^k)^{3^k} = 3^{k \cdot 3^k} = 3^{18} \implies k \cdot 3^k = 18 \implies k = 2, giving N=32=9N = 3^2 = 9.

  • Factor out the common power of 33:

    N4+3N=(32)4+39=38+39=38(1+3)=38×4N^4 + 3^N = (3^2)^4 + 3^9 = 3^8 + 3^9 = 3^8(1 + 3) = 3^8 \times 4

  • Since 44 has no factor of 33, the maximum power of 33 dividing the sum is 383^8.

  • The largest possible value of xx is 88.

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