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

Home > Just Math
A Most Unusual Evaluation (Posted on 2006-01-04) Difficulty: 5 of 5
Let F be an increasing real function defined for all real X, where 0<=X<=1 such that:

(i) F (X/8) = F(X)/7 and
(ii) F(1-X) = 1 – F(X)

For all whole numbers M and N greater than zero, determine:
F ( 1/ ((8^M)* ( 8^N + 1)) ) in terms of M and N.

  Submitted by K Sengupta    
Rating: 3.0000 (2 votes)
Solution: (Hide)
F ( 1/ ( (8^M)* ( 8^N + 1) ) ) = 1 / ( ( 7^M) * ( 7^N + 1) )

EXPLANATION:

One thing to note from rule (i) is since, F( X/ 8) = 1/7 * F(X) then F(X) = 7 * F ( X/8) Another application of rule (i) to get an expression in terms for F(X). We observe that 0 <=X<=1 (given) so that:
0 <=X / (8^M) < 1 for all M>0 .

Now, F (X / (8^M))
= F (X / (8* (8^(M -1)))
= F (X / 8^(M -1))/ 7
= ...
= ((1/7)^(M-1)) * F(X/8)
= ((1/7)^ M) * F(X)..........(a)

Using rule (ii), F(1- X) = 1 – F(X) and substituting X = (8^N)/ (8^N +1 ) , we observe that for N>0 ;
F (1/ (8^N +1) ) = 1 – F( 8^N/ (8^N +1)) ). Since N>0, it follows that:
0 <= 8^N/ (8^N + 1) < 1 ........(b)

Accordingly, F( 8^N/ ( 8^N +1))
= 7 * F(8^(N-1)/ ( 8^N +1))
= ...
= (7^N) * F ( 1/( 8^N +1))

Hence, from (b):
F ( 1/( 8^N + 1)) = 1 – (7^N) * F ( 1/( 8^N + 1)), giving :
F ( 1/( 8^N + 1) ) = 1 / (7^N + 1 )

Consequently, substituting X = 1/( 8^N + 1) in (a) , we obtain:
F ( 1/ ( (8^M)* ( 8^N + 1) ) ) = 1 / ( ( 7^M) * ( 7^N + 1) ).

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Rigorous SolutionEric2006-01-05 23:34:30
SolutionRigorous SolutionGamer2006-01-05 00:45:21
SolutionSolutionGamer2006-01-05 00:28:48
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
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