My Math Forum  

Go Back   My Math Forum > College Math Forum > Real Analysis

Real Analysis Real Analysis Math Forum

LinkBack Thread Tools Display Modes
March 28th, 2018, 06:33 AM   #1
Senior Member
Joined: Dec 2015
From: Earth

Posts: 275
Thanks: 32

Function proof

If $\displaystyle f(n+1)> f(f(n))$
Show that $\displaystyle f(n)=n$
idontknow is offline  
March 28th, 2018, 07:13 AM   #2
Math Team
topsquark's Avatar
Joined: May 2013
From: The Astral plane

Posts: 1,921
Thanks: 774

Math Focus: Wibbly wobbly timey-wimey stuff.
Originally Posted by idontknow View Post
If $\displaystyle f(n+1)> f(f(n))$
Show that $\displaystyle f(n)=n$
Let f(n) = n + 0.1.

f(f(n)) = f(n + 0.1) = (n + 0.1) + 0.1 = n + 0.2

f(n + 1) = (n + 1) + 0.1 = n + 1.1

Thus f(n + 1) > f(f(n)) but f(n) is not equal to n.

topsquark is offline  
March 28th, 2018, 08:00 AM   #3
Senior Member
Joined: Aug 2017
From: United Kingdom

Posts: 284
Thanks: 86

Math Focus: Algebraic Number Theory, Arithmetic Geometry
I'm assuming this is meant to be a function $\mathbb{N} \to \mathbb{N}$.

Have you tried anything so far? With most maths problems, and this sort of problem especially, there's very little to gain from seeing someone else's solution without having a proper go at it yourself.

I'll give one hint for now. With these problems, it often helps to think about certain special values of the function. For example, you could try firstly to prove that $f(0) = 0$ (or, if $0$ isn't an element of $\mathbb{N}$ for you, that $f(1) = 1$).
cjem is offline  

  My Math Forum > College Math Forum > Real Analysis

function, proof

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Gama function times Zeta function proof pedr0bessa Abstract Algebra 0 July 11th, 2017 02:42 PM
Transcendental Function Proof millychoochoo Number Theory 2 March 9th, 2014 09:21 AM
Proof about Euler's ?-function page929 Number Theory 0 September 29th, 2010 10:29 AM
Proof for a differentiable function geyikrali Real Analysis 2 July 19th, 2008 05:29 AM
Proof about Euler's ?-function page929 Abstract Algebra 0 December 31st, 1969 04:00 PM

Copyright © 2018 My Math Forum. All rights reserved.