CAT 2024 Slot 2 Quant Q9

  • Quantitative Aptitude
  • Algebra › Functions
  • Hard
  • Multiple choice
  • CAT_2024_SLOT2_QA_Q09

Question 9

A function ff maps the set of natural numbers to whole numbers, such that f(xy)=f(x)f(y)+f(x)+f(y)f (xy) = f (x) f (y) + f (x) + f (y) for all x,yx, y and f(p)=1f (p) = 1 for every prime number pp. Then, the value of f(160000)f (160000) is

  1. A

    8191

    Answer A in PrepSoc practice
  2. B

    2047

    Answer B in PrepSoc practice
  3. C

    4095

    Answer C in PrepSoc practice
  4. D

    1023

    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)

4095

Solution

  • Notice that f(xy)+1=(f(x)+1)(f(y)+1)f(xy) + 1 = (f(x) + 1)(f(y) + 1).

  • Define g(x)=f(x)+1g(x) = f(x) + 1, making g(xy)=g(x)g(y)g(xy) = g(x)g(y) (completely multiplicative).

  • Since f(p)=1f(p) = 1, g(p)=2g(p) = 2.

  • 160000=28×54160000 = 2^8 \times 5^4, total prime factors = 8+4=128 + 4 = 12.

  • g(160000)=212=4096  ⟹  f(160000)=4095g(160000) = 2^{12} = 4096 \implies f(160000) = 4095.

Detailed explanation

Concept: Functional Equations

Given f(xy)=f(x)f(y)+f(x)+f(y)f(xy) = f(x)f(y) + f(x) + f(y).

Add 1 to both sides: f(xy)+1=f(x)f(y)+f(x)+f(y)+1=(f(x)+1)(f(y)+1)f(xy) + 1 = f(x)f(y) + f(x) + f(y) + 1 = (f(x) + 1)(f(y) + 1).

Let g(x)=f(x)+1g(x) = f(x) + 1, then g(xy)=g(x)g(y)g(xy) = g(x)g(y).

Given f(p)=1f(p) = 1 for all prime pp, so g(p)=f(p)+1=2g(p) = f(p) + 1 = 2.

For any number x=p1a1p2a2…pkakx = p_1^{a_1} p_2^{a_2} \dots p_k^{a_k},

g(x)=(g(p1))a1(g(p2))a2…(g(pk))ak=2a1+a2+⋯+akg(x) = (g(p_1))^{a_1} (g(p_2))^{a_2} \dots (g(p_k))^{a_k} = 2^{a_1 + a_2 + \dots + a_k}.

We need f(160000)=g(160000)−1f(160000) = g(160000) - 1.

160000=16×10000=24×(2×5)4=28×54160000 = 16 \times 10000 = 2^4 \times (2 \times 5)^4 = 2^8 \times 5^4.

Sum of prime exponents =8+4=12= 8 + 4 = 12.

g(160000)=212=4096g(160000) = 2^{12} = 4096.

f(160000)=4096−1=4095f(160000) = 4096 - 1 = 4095.

Practise similar questions

Practice 1 CAT_2024_SLOT2_QA_Q09_SQ01

A function ff maps the set of natural numbers to whole numbers such that f(xy)=f(x)f(y)+f(x)+f(y)f(xy) = f(x)f(y) + f(x) + f(y) for all natural numbers xx and yy, and f(p)=1f(p) = 1 for every prime number pp. Then, the value of f(250000)f(250000) is

  1. A

    2047

  2. B

    1023

  3. C

    511

  4. D

    1024

Show answer and solution

Answer: (B)

1023

Solution

  • Rewrite the identity as f(xy)+1=(f(x)+1)(f(y)+1)f(xy) + 1 = (f(x) + 1)(f(y) + 1).

  • Let g(n)=f(n)+1g(n) = f(n) + 1, which satisfies g(xy)=g(x)g(y)g(xy) = g(x)g(y).

  • For any prime pp, g(p)=f(p)+1=2g(p) = f(p) + 1 = 2.

  • Factorize 250000=24×56250000 = 2^4 \times 5^6; the total number of prime factors is 4+6=104 + 6 = 10.

  • g(250000)=210=1024  ⟹  f(250000)=1024−1=1023g(250000) = 2^{10} = 1024 \implies f(250000) = 1024 - 1 = 1023.

Practice 2 CAT_2024_SLOT2_QA_Q09_SQ02

A function ff maps the set of natural numbers to whole numbers such that f(xy)=f(x)f(y)+f(x)+f(y)f(xy) = f(x)f(y) + f(x) + f(y) for all natural numbers xx and yy. If f(p)=2f(p) = 2 for every prime number pp, then the value of f(7200)f(7200) is

  1. A

    19682

  2. B

    19683

  3. C

    6560

  4. D

    59048

Show answer and solution

Answer: (A)

19682

Solution

  • Add 1 to both sides: f(xy)+1=(f(x)+1)(f(y)+1)f(xy) + 1 = (f(x) + 1)(f(y) + 1).

  • Define g(n)=f(n)+1g(n) = f(n) + 1, giving g(xy)=g(x)g(y)g(xy) = g(x)g(y).

  • Since f(p)=2f(p) = 2, each prime gives g(p)=3g(p) = 3.

  • Prime factorization: 7200=25×32×527200 = 2^5 \times 3^2 \times 5^2, with sum of exponents 5+2+2=95 + 2 + 2 = 9.

  • g(7200)=39=19683  ⟹  f(7200)=19683−1=19682g(7200) = 3^9 = 19683 \implies f(7200) = 19683 - 1 = 19682.

Functions questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q3
    Let 3 x 6 and [x^2] = [x]^2 , where [x] is the greatest integer not exceeding x . If set S represents all…
  2. CAT 2025 Slot 2 Quant Q21
    Let f(x) = x(2x-1) and g(x) = x(x-1) . Then, the domain of the function h(x) = f(g(x)) + g(f(x)) is all real…
  3. CAT 2025 Slot 3 Quant Q3
    For real values of x , the range of the function f(x)=2x-3/2x^2+4x-6 is
  4. CAT 2023 Slot 3 Quant Q22
    Suppose f(x, y) is a real valued function such that f(3x + 2y, 2x- 5y) = 19x , for all real numbers x and y…
  5. CAT 2022 Slot 1 Quant Q18
    For any real number x, let [x] be the largest integer less than or equal to x. If n=1^N [1/5 + n/25] = 25…

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

Practise in PrepSoc