CAT 2019 Slot 1QA Question 33

Basics (Functions)Easy

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(2n – 1) then a is equal to

Answer & solution

Correct answer: 3

Answer: 3

Solution

Easy

The multiplicative relation f(x+y)=f(x)f(y)f(x+y)=f(x)f(y) with f(1)=2f(1)=2 forces f(n)=2nf(n)=2^{n}. The given sum is then a geometric series; factor out 2a+12^{a+1} and match it to 16=2416=2^{4}.

1

Identify ff. Build up from f(1)=2f(1)=2.

f(2)=f(1)f(1)=22=22f(3)=f(1)f(2)=222=23 f(n)=2n\begin{aligned} &f(2)=f(1)f(1)=2\cdot 2=2^2\\ &f(3)=f(1)f(2)=2\cdot 2^2=2^3\\ &\Rightarrow\ f(n)=2^{\,n} \end{aligned}
2

Sum as a geometric series. Write each term with f(n)=2nf(n)=2^n and factor 2a+12^{a+1}.

k=1nf(a+k)=2a+1+2a+2++2a+n(from step 1) =2a+1(1+2++2n1) =2a+1(2n1)(GP sum)\begin{aligned} &\sum_{k=1}^{n} f(a+k)=2^{a+1}+2^{a+2}+\dots+2^{a+n}\quad\text{(from step 1)}\\ &\Rightarrow\ =2^{a+1}\big(1+2+\dots+2^{\,n-1}\big)\\ &\Rightarrow\ =2^{a+1}\big(2^{\,n}-1\big)\quad\text{(GP sum)} \end{aligned}
3

Match and solve. Equate to 16(2n1)=24(2n1)16(2^{n}-1)=2^{4}(2^{n}-1).

2a+1(2n1)=24(2n1) 2a+1=24  a+1=4 a=3\begin{aligned} &2^{a+1}\big(2^{\,n}-1\big)=2^{4}\big(2^{\,n}-1\big)\\ &\Rightarrow\ 2^{a+1}=2^{4}\ \Rightarrow\ a+1=4\\ &\Rightarrow\ a=3 \end{aligned}
a=3a=3

Related Basics (Functions) questions

See all Functions & Graphs questions →
CAT 2019 Slot 1 QA Q33: 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 + — Solution | TheCATExam