All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
The Fix Is In (Posted on 2006-11-17) Difficulty: 4 of 5
Prove: Let f be a nondecreasing, but not necessarily continuous, mapping of the closed interval [0,1] into itself. Then f has a fixed point, i.e., there is some x in [0,1] such that f(x)=x.

(Just to avoid any misunderstanding, [0,1] is the set of all real numbers between 0 and 1, with both 0 and 1 also included.)

See The Solution Submitted by Richard    
Rating: 4.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution No Subject | Comment 1 of 12
Give me such a function f.  I will define a sequence S whose limit is such a fixed point x.

S(0) = 0
S(n+1) = S(n) if f(S(n)+(1/2)^n) < S(n)+(1/2)^n
           = S(n)+(1/2)^n otherwise.

The limit of this sequence is some x and the limit of f(y) as y approaches x=x.  Since f is monotonic, defined at x and the limit (from both directions) = x then f(x)=x

(note that the limit may not exist in both directions if x = 0 or 1 but if the limit from below as y->1 is 1 then f(1)=1 and similarly for f(0)=0.


  Posted by Joel on 2006-11-17 13:37:39
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information