CAT 2019 Slot 1 QA Question & Solution
AlgebraMedium
Question
Consider a function f satisfying f (x + y) = f (x) f (y) where x,y are positive integers, and f(1) = 2. If f(a + 1) +f (a + 2) + ... + f(a + n) = 16 (2$^n$ - 1) then a is equal to
Solution
It is given that:
$$
f(x + y) = f(x) f(y)
$$
Hence:
$$
f(2) = f(1+1) = f(1) \cdot f(1) = 2 \cdot 2 = 4
$$
$$
f(3) = f(2+1) = f(2) \cdot f(1) = 4 \cdot 2 = 8
$$
$$
f(4) = f(3+1) = f(3) \cdot f(1) = 8 \cdot 2 = 16
$$
$\dots \implies f(x) = 2^x$
Now,
$$
f(a + 1) + f(a + 2) + \dots + f(a + n) = 16 (2^n - 1)
$$
Putting $n = 1$, we get:
$$
f(a+1) = 16
$$
But from the functional equation $f(x+y) = f(x)f(y)$, we have:
$$
f(a+1) = f(a) \cdot f(1)
$$
$$
2^a \cdot 2 = 16
$$
$$
2^{a+1} = 16 \implies a = 3
$$
Hence, $a = 3$.
