Skip to main content
Back to Sets, Relations & Functions
JEE Main 2018
Sets, Relations & Functions
Functions
Hard

Question

Let f : R \to R be a function which satisfies f(x + y) = f(x) + f(y) \forall x, y \in R. If f(1) = 2 and g(n) = k=1(n1)f(k)\sum\limits_{k = 1}^{\left( {n - 1} \right)} {f\left( k \right)} , n \in N then the value of n, for which g(n) = 20, is :

Options

Solution

Key Concepts and Formulas

  • Cauchy's Functional Equation: For a function f:RRf: \mathbb{R} \to \mathbb{R}, if f(x+y)=f(x)+f(y)f(x+y) = f(x) + f(y) for all x,yRx, y \in \mathbb{R}, then for any integer nn, f(nx)=nf(x)f(nx) = nf(x). For x=1x=1, this implies f(n)=nf(1)f(n) = nf(1).
  • Sum of the first mm natural numbers: The sum of the first mm positive integers is given by the formula k=1mk=m(m+1)2\sum_{k=1}^{m} k = \frac{m(m+1)}{2}.
  • Quadratic Equations: A quadratic equation of the form ax2+bx+c=0ax^2 + bx + c = 0 can be solved by factoring, completing the square, or using the quadratic formula.

Step-by-Step Solution

Step 1: Determine the explicit form of f(k)f(k) for positive integers kk. We are given the functional equation f(x+y)=f(x)+f(y)f(x+y) = f(x) + f(y) for all x,yRx, y \in \mathbb{R}, and f(1)=2f(1) = 2. Using the property of Cauchy's functional equation for integers, we can establish a pattern for f(k)f(k). For k=1k=1, f(1)=1f(1)=12=2f(1) = 1 \cdot f(1) = 1 \cdot 2 = 2. For k=2k=2, f(2)=f(1+1)=f(1)+f(1)=2+2=4f(2) = f(1+1) = f(1) + f(1) = 2 + 2 = 4. This can also be written as f(2)=2f(1)=22=4f(2) = 2 \cdot f(1) = 2 \cdot 2 = 4. For k=3k=3, f(3)=f(2+1)=f(2)+f(1)=4+2=6f(3) = f(2+1) = f(2) + f(1) = 4 + 2 = 6. This can also be written as f(3)=3f(1)=32=6f(3) = 3 \cdot f(1) = 3 \cdot 2 = 6. By induction or by direct application of f(nx)=nf(x)f(nx) = nf(x) with x=1x=1, we can conclude that for any positive integer kk, f(k)=kf(1)f(k) = k \cdot f(1). Given f(1)=2f(1) = 2, we have f(k)=k2=2kf(k) = k \cdot 2 = 2k.

Step 2: Express g(n)g(n) as a sum and simplify it. The function g(n)g(n) is defined as g(n)=k=1(n1)f(k)g(n) = \sum_{k=1}^{(n-1)} f(k) for nNn \in \mathbb{N}. Substituting the expression for f(k)f(k) found in Step 1, we get: g(n)=k=1(n1)2kg(n) = \sum_{k=1}^{(n-1)} 2k We can factor out the constant 2 from the summation: g(n)=2k=1(n1)kg(n) = 2 \sum_{k=1}^{(n-1)} k The sum k=1(n1)k\sum_{k=1}^{(n-1)} k is the sum of the first (n1)(n-1) natural numbers. Using the formula for the sum of the first mm natural numbers, where m=n1m = n-1: k=1(n1)k=(n1)((n1)+1)2=(n1)n2\sum_{k=1}^{(n-1)} k = \frac{(n-1)((n-1)+1)}{2} = \frac{(n-1)n}{2} Substituting this back into the expression for g(n)g(n): g(n)=2((n1)n2)g(n) = 2 \left( \frac{(n-1)n}{2} \right) g(n)=n(n1)g(n) = n(n-1) g(n)=n2ng(n) = n^2 - n

Step 3: Solve the equation for nn given g(n)=20g(n) = 20. We are given that g(n)=20g(n) = 20. We set our simplified expression for g(n)g(n) equal to 20: n2n=20n^2 - n = 20 To solve this equation, we rearrange it into a standard quadratic form by moving all terms to one side: n2n20=0n^2 - n - 20 = 0 We can solve this quadratic equation by factoring. We look for two numbers that multiply to -20 and add up to -1. These numbers are -5 and 4. Therefore, we can factor the equation as: (n5)(n+4)=0(n - 5)(n + 4) = 0 This equation yields two possible solutions for nn:

  1. n5=0    n=5n - 5 = 0 \implies n = 5
  2. n+4=0    n=4n + 4 = 0 \implies n = -4

Step 4: Validate the solution based on the domain of nn. The problem states that nNn \in \mathbb{N}, which means nn must be a natural number (a positive integer: 1, 2, 3, ...). Let's check our two solutions:

  • n=5n = 5: This is a positive integer and thus a natural number.
  • n=4n = -4: This is a negative integer and therefore not a natural number.

Since nn must be a natural number, we discard the solution n=4n = -4. The only valid solution is n=5n = 5.


Common Mistakes & Tips

  • Domain of nn: Always pay close attention to the domain specified for variables like nn. In this case, nNn \in \mathbb{N} was crucial for selecting the correct solution from the quadratic equation.
  • Cauchy's Equation for Integers: Recognize that f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) implies f(n)=nf(1)f(n)=nf(1) for integer nn. This is a direct and powerful consequence.
  • Summation Formula: Ensure you correctly identify the upper limit of the summation when applying the sum of natural numbers formula. Here, it was (n1)(n-1), not nn.

Summary The problem required us to first determine the explicit form of the function f(k)f(k) for positive integers kk, which we found to be f(k)=2kf(k) = 2k by utilizing the given Cauchy's functional equation and the value of f(1)f(1). We then substituted this into the definition of g(n)g(n) to obtain a sum of an arithmetic progression, which simplified to g(n)=n(n1)g(n) = n(n-1). Finally, we solved the equation n(n1)=20n(n-1) = 20 for nn, and after considering the constraint that nn must be a natural number, we found the unique solution n=5n=5.

The final answer is 5\boxed{5} which corresponds to option (C).

Practice More Sets, Relations & Functions Questions

View All Questions