Use Coupon: CART20 and get 20% off on all online Study Material

Total Price: R

There are no items in this cart.
Continue Shopping
Get instant 20% OFF on Online Material.
coupon code: MOB20 | View Course list

Get extra R 550 off


Let f:N→N be strictly increasing function such that f(f(n))=3n then f(11)=?

7 years ago


Answers : (1)


We first note that we must have f(n) >n. To prove this first its easy to see that for no n can we have f(n) = n as f([f(n)] = 3n would then yield f(n) = 3n which is a contradiction. Suppose f(n)<n, then since f is strictly increasing we have f[(f(n)] < f(n) so that 3n<f(n)<n which is again a contradiction. Thus we have established that f(n)>n for all n


Now, if f(1) = k>1 (since f(1) = k>1 as proved above), we have f(k) = 3 which means 3>k so that k =1 or 2. Since k>1, this gives k = 2

Hence f(2) =3 and so f(3) = f(f(2)) = 6 and similarly f(6) = 9. Now, we will attempt to plug the gap by finding f(4) and f(5). This is pretty much immediate since f(4) and f(5) must lie between f(3) = 6 and f(6) = 9 and since f(5)>f(4) we must have f(4) = 7 and f(5) = 8


Now f(7) = 12 and f(8) = 15, f(9) = f(f(6)) = 18


f(12) = f(f(7)) = 21. From a similar argument as previous, we must have f(10) = 19 and so f(11) = 20

7 years ago

Post Your Answer

Other Related Questions on Algebra

sir does the sequence an=npi cosnpi converge or diverge
an=npi cosnpi an = npi* (-1)^n Thus on increasing n the magnitude would also increase in negative and positive x – axis both side. Thus it would go continuosly. thus it converges.
Vikas TU one month ago
What happens to characteristics properties of quadratic equation if instead of x being real variable it is a complex variable properties like sum of roots& product of roots
Posting again as previous answer did not get posted correctly. The properties of roots of quadratic equation remains same even if the roots are not real
Ajay 3 months ago
If for an AP A1,A2, A1+A3+A5=-12 and A1*A2*A3=8. Find the value of A2+A4+A6.
Shorter method Let d be the common difference . (A3-2d)+ A3 + (A3+2d) = -12 and A3 = -4 (A3-2d)* (A3-d) *(A3) = 8 Solve for d Now A2+A4+A6 = (A3-d) + (A3+d) + (A3+2d). Substitute values for ...
Ajay 2 months ago
Let d be the common difference . A1+ (A1+2d) + (A1+4d) = -12 and A1*(A1+2d) *(A1+4d) = 8 and solve equations for A1 and d Now A2+A4+A6 = (A1+d) + (A1+3d) + (A1+5d). Substitute values for A1 ...
Ajay 2 months ago
kindly check the image attached give the solutio with full explaination
According to me you should try to put cosx = t and thus it will convert in simple integration of t^8, but remember to change to change the limits of the integration.
HIMANSHU SAXENA 2 months ago
What answer for this sum in differentiate with respect to x
Substitute x= tan(z) in the question then after using identity of cos(2z) u will get the given function as 2∆ I.e. 2*arctan(x) and its differentiation is 2/(1+ x^2)...hope it helps
rishabh 20 days ago
What answer for this sum in differentiate with respect to x ?????? In complete question.... because you write sum, what is mean of sum.
Kumar one month ago
what is the formulae for (a+b) 3 and derive expression
the formulae for (a+b) 3 is a 3 +3a 2 b+3ab 2 +b 3 . if we derive this we get the expansion like this.this the formulae .
N JYOTHEESWAR 10 months ago
This is to inform all forum users who are posting questions and then approving answers of all the users in same question just to give points to their friends so that they can get the gift...
Forum Team 9 months ago
The expansion for that algebraic formula is ^3 +b^3 +3ba^2 +3ab^2 . & after the derivation u will get the same expansion , , , , prabhakar
Dheeru chowdary 9 months ago
View all Questions »

  • Complete JEE Main/Advanced Course and Test Series
  • OFFERED PRICE: R 15,000
  • View Details
Get extra R 3,750 off

Get extra R 550 off

More Questions On Algebra

Ask Experts

Have any Question? Ask Experts

Post Question

Answer ‘n’ Earn
Attractive Gift
To Win!!!
Click Here for details