 ×     #### Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Click to Chat

1800-1023-196

+91-120-4616500

CART 0

• 0

MY CART (5)

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

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
```
Let f:N→N be strictly increasing function such that f(f(n))=3n then f(11)=?

```
11 years ago

```							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
```
11 years ago
Think You Can Provide A Better Answer ?

## Other Related Questions on Algebra

View all Questions »  ### Course Features

• 731 Video Lectures
• Revision Notes
• Previous Year Papers
• Mind Map
• Study Planner
• NCERT Solutions
• Discussion Forum
• Test paper with Video Solution  ### Course Features

• 101 Video Lectures
• Revision Notes
• Test paper with Video Solution
• Mind Map
• Study Planner
• NCERT Solutions
• Discussion Forum
• Previous Year Exam Questions