RankRizz
JEE MAIN 2020 · 06 SEP S2+4MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Sequences from recurrences and functional relations

Suppose that a function f:R→Rf : \mathbb{R} \to \mathbb{R} satisfies f(x+y)=f(x)f(y)f(x+y) = f(x)f(y) for all x,y∈Rx, y \in \mathbb{R} and f(1)=3f(1) = 3. If ∑i=1nf(i)=363\sum_{i=1}^{n} f(i) = 363, then nn is equal to_____.

SOLUTION

We have a real-valued function f:R→Rf : \mathbb{R} \to \mathbb{R} that obeys the functional equation f(x+y)=f(x)f(y)f(x+y)=f(x)f(y) for every pair of real numbers xx and yy, and it is given that f(1)=3f(1)=3.

First we want to find the values of f(i)f(i) for natural numbers i=1,2,3,…i=1,2,3,\ldots. To do this, we repeatedly use the given rule f(x+y)=f(x)f(y)f(x+y)=f(x)f(y).

Take i=2i=2. Write 2=1+12=1+1, then

f(2)=f(1+1)=f(1)f(1).f(2)=f(1+1)=f(1)f(1).

Substituting the known value f(1)=3f(1)=3, we get

f(2)=3⋅3=32.f(2)=3\cdot3=3^{2}.

Now take i=3i=3. Write 3=2+13=2+1, and apply the rule again:

f(3)=f(2+1)=f(2)f(1).f(3)=f(2+1)=f(2)f(1).

We already have f(2)=32f(2)=3^{2} and f(1)=3f(1)=3, so

f(3)=32⋅3=33.f(3)=3^{2}\cdot3=3^{3}.

Proceeding in the same manner, every time we increase the input by 11 we multiply the previous value by 33. Hence, by simple induction, we arrive at

f(i)=3ifor all natural numbers i.f(i)=3^{i}\quad\text{for all natural numbers }i.

The problem states that

∑i=1nf(i)=363.\sum_{i=1}^{n} f(i)=363.

Substituting f(i)=3if(i)=3^{i} into the summation gives

∑i=1n3i=363.\sum_{i=1}^{n} 3^{i}=363.

The left-hand side is a finite geometric series with first term 33 and common ratio 33. The standard formula for the sum of the first nn terms of a geometric progression with first term aa, ratio rr (r≠1)(r\neq1) is

Sn=a (r n−1)r−1.S_n=\frac{a\,(r^{\,n}-1)}{r-1}.

Here a=3a=3 and r=3r=3, so

∑i=1n3i=3 (3 n−1)3−1=3 (3 n−1)2.\sum_{i=1}^{n} 3^{i}= \frac{3\,\bigl(3^{\,n}-1\bigr)}{3-1} =\frac{3\,(3^{\,n}-1)}{2}.

We equate this to 363363 as demanded by the question:

3 (3 n−1)2=363.\frac{3\,(3^{\,n}-1)}{2}=363.

Now we solve step by step. Multiply both sides by 22:

3 (3 n−1)=726.3\,(3^{\,n}-1)=726.

Divide by 33:

3 n−1=242.3^{\,n}-1=242.

Add 11 to both sides:

3 n=243.3^{\,n}=243.

We recognize that 243=35243=3^{5}. Since the base 33 is positive and not equal to 11, equality of the powers implies equality of the exponents, giving

n=5.n=5.

So, the answer is 55.

Tagged Sequences from recurrences and functional relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSequences from recurrences and functional relations
TypeNumerical answer