Home
Class 12
MATHS
Let f be defined on the natural numbers ...

Let f be defined on the natural numbers as follow: f(1)=1 and for `n gt 1, f(n)=f[f(n-1)]+f[n-f(n-1)]`, the value of `1/(30)sum_(r=1)^(20)f(r)` is

Text Solution

AI Generated Solution

The correct Answer is:
To solve the given problem, we will first compute the values of the function \( f(n) \) for \( n = 1 \) to \( n = 20 \) based on the recursive definition provided. ### Step-by-Step Solution: 1. **Define the function**: - We know \( f(1) = 1 \). - For \( n > 1 \), the function is defined as: \[ f(n) = f(f(n-1)) + f(n - f(n-1)) \] 2. **Calculate \( f(2) \)**: - Using the recursive formula: \[ f(2) = f(f(1)) + f(2 - f(1)) = f(1) + f(1) = 1 + 1 = 2 \] 3. **Calculate \( f(3) \)**: - Using the recursive formula: \[ f(3) = f(f(2)) + f(3 - f(2)) = f(2) + f(3 - 2) = f(2) + f(1) = 2 + 1 = 3 \] 4. **Calculate \( f(4) \)**: - Using the recursive formula: \[ f(4) = f(f(3)) + f(4 - f(3)) = f(3) + f(4 - 3) = f(3) + f(1) = 3 + 1 = 4 \] 5. **Calculate \( f(5) \)**: - Using the recursive formula: \[ f(5) = f(f(4)) + f(5 - f(4)) = f(4) + f(5 - 4) = f(4) + f(1) = 4 + 1 = 5 \] 6. **Continue this pattern**: - It appears that \( f(n) = n \) for \( n = 1, 2, 3, 4, 5 \). - By induction, we can show that \( f(n) = n \) holds for all \( n \) in the natural numbers. 7. **Sum the values**: - Since \( f(r) = r \) for \( r = 1 \) to \( 20 \): \[ \sum_{r=1}^{20} f(r) = \sum_{r=1}^{20} r = 1 + 2 + 3 + \ldots + 20 \] - The formula for the sum of the first \( n \) natural numbers is: \[ \sum_{k=1}^{n} k = \frac{n(n + 1)}{2} \] - Therefore: \[ \sum_{r=1}^{20} r = \frac{20 \times 21}{2} = 210 \] 8. **Calculate the final value**: - We need to find: \[ \frac{1}{30} \sum_{r=1}^{20} f(r) = \frac{1}{30} \times 210 = 7 \] ### Final Answer: \[ \frac{1}{30} \sum_{r=1}^{20} f(r) = 7 \]
Promotional Banner

Topper's Solved these Questions

  • FUNCTIONS

    ARIHANT MATHS|Exercise Exercise For Session 1|5 Videos
  • FUNCTIONS

    ARIHANT MATHS|Exercise Exercise For Session 2|6 Videos
  • ESSENTIAL MATHEMATICAL TOOLS

    ARIHANT MATHS|Exercise Exercise (Single Integer Answer Type Questions)|3 Videos
  • GRAPHICAL TRANSFORMATIONS

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|10 Videos

Similar Questions

Explore conceptually related problems

Let f be a function from the set of positive integers to the set of real number such that f(1)=1 and sum_(r=1)^(n)rf(r)=n(n+1)f(n), forall n ge 2 the value of 2126 f(1063) is ………….. .

Given f(1)=2 and f(n+1)=(f(n)-1)/(f(n)+1)AA n in N then

If (1)=1 and f(1)+2f(2)=3f(3)+......nf(n)=n(n+1)f(n) Then find the value of 49f(49)

If f(1) = 1 and f(n + 1) = 2 f(n) + 1, if n ge 1, then f(n) is.

If   f(x ) = n/( n+1) , then find the value of f(n) + 1/f(n)

For non-negative integers m and n a function is defined as follows: f(m,n)={n+1, if m=0 and f(m-1,1) if m!=0,n=0 and f(m-1,f(m,n-1)) if m!=0,n Then the value of f(1,1) is:

f (1) = 1, n> = 1f (n + 1) = 2f (n) +1 then f (n) =

If f(x+y)=f(x)*f(y) and f(1)=4. Find sum_(r=1)^(n)f(r)

Consider the function f defined on the set of all non-negative interger such that f(0) = 1, f(1) =0 and f(n) + f(n-1) = nf(n-1)+(n-1) f(n-2) for n ge 2 , then f(5) is equal to

ARIHANT MATHS-FUNCTIONS-Exercise (Questions Asked In Previous 13 Years Exam)
  1. Let f be defined on the natural numbers as follow: f(1)=1 and for n gt...

    Text Solution

    |

  2. If function f(x)=x^(2)+e^(x//2) " and " g(x)=f^(-1)(x), then the value...

    Text Solution

    |

  3. Let F(x) be an indefinite integral of sin^(2)x Statement-1: The fun...

    Text Solution

    |

  4. Find the range of values of t for which 2sint=(1-2x+5x^2)/(3x^2-2x-1)

    Text Solution

    |

  5. Let fk(x) = 1/k(sin^k x + cos^k x) where x in RR and k gt= 1. Then f4(...

    Text Solution

    |

  6. The function f:[0,3] to [1,29], defined by f(x)=2x^(3)-15x^(2)+36x+1 i...

    Text Solution

    |

  7. Let f(x)=x^2a n dg(x)=sinxfora l lx in Rdot Then the set of all x sat...

    Text Solution

    |

  8. Let f:(0,1)->R be defined by f(x)=(b-x)/(1-bx), where b is constant s...

    Text Solution

    |

  9. Let f be a real-valued function defined on the inverval (-1,1) such th...

    Text Solution

    |

  10. If X and Y are two non-empty sets where f: X->Y,is function is define...

    Text Solution

    |

  11. If f(x)={x, when x is rational and 0, when x is irrational g(x)={0, wh...

    Text Solution

    |

  12. If f(x)=sinx+cosx, g(x)=x^(2)-1, then g{f(x)} is invertible in the dom...

    Text Solution

    |

  13. Domain of definition of the function f(x)=sqrt(sin^(-1)(2x)+pi/6) fo...

    Text Solution

    |

  14. The range of the function f(x)=(x^2+x+2)/(x^2+x+1),x in R , is (1,oo)...

    Text Solution

    |

  15. If f:[0,infty) rarr [0,infty) " and " f(x)=x/(1+x), then f is

    Text Solution

    |

  16. If f:R to R be defined by f(x) =2x+sinx for x in R, then check the na...

    Text Solution

    |

  17. Let E={1,2,3,4}a n dF-{1,2}dot If N is the number of onto functions fr...

    Text Solution

    |

  18. Suppose f(x)=(x+1)^2forxgeq-1. If g(x) is the function whose graph is ...

    Text Solution

    |

  19. If f:[1,infty) rarr [2,infty) is given by f(x)=x+1/x, " then " f^(-1)(...

    Text Solution

    |

  20. Let f(x0=(1+b^(2))x^(2)+2bx+1 and let m(b) be the minimum value of f(x...

    Text Solution

    |

  21. The domain of definition of function of f(x)=(log(2)(x+3))/(x^(2)+3x+2...

    Text Solution

    |