Find inverse function of binary entropy

Click For Summary

Homework Help Overview

The original poster attempts to find the inverse function of the binary entropy function defined on the interval [0, 1/2[. The function is expressed as f(x) = -x log(x) - (1-x) log(1-x), where the logarithm is base 2. The problem involves understanding the properties of this function and its inverse.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the possibility of finding a symbolic expression for the inverse function and question whether the problem requires a symbolic solution or merely demonstrating the existence of an inverse. Some participants suggest using computer programs like Maple or Mathematica to assist in finding the inverse, while others express uncertainty about the solvability of the problem.

Discussion Status

The discussion is ongoing, with participants exploring different interpretations of the problem's requirements. Some suggest that the inverse may not be expressible in elementary terms, while others propose alternative approaches such as series expansions. There is no explicit consensus on the solvability of the problem.

Contextual Notes

The original poster mentions that they are allowed to use computer programs for assistance, but they are not familiar with these tools, which may be impacting their ability to progress. There is also a note about the translation of the problem from French, which may have introduced some ambiguity.

emma83
Messages
31
Reaction score
0

Homework Statement


Find the inverse function f^{-1} of the binary entropy f (given below) on the domain of definition [0;1/2[ (i.e. where f is continuous strictly increasing).
The function f is given by:
f(x)=-x\log(x)-(1-x)\log(1-x)
(where \log is the logarithm base 2)

Homework Equations


If I am right with the calculation, this is equivalent to solving:
x^{x}(1-x)^{1-x}=2^{-y}
But I have no clue how to solve this either!

The Attempt at a Solution


I don't know how to solve this, I also tried with computer programs such as Maple and Mathematica but was not able to compute it either (I don't know much of them so I guess this should be possible (?))
 
Physics news on Phys.org
Did it actually say "find" or perhaps some other wording?
What type of textbook was it?
 
Thanks for your answer. I had to translate it from French, it is not in a textbook but part of an assignment I have to do for a physics course.
Actually I am allowed to use a computer program to get the answer, so it should be enough if Maple, Mathematica or Matlab gives me the symbolic expression of f^{-1} but I am not used to these programs and everything I tried to solve this so far ended up in an error message.
Any clue?
 
Maybe the wording means: Show that this function f defined on [0,1/2[ has an inverse, but does not require you to find a symbolic formula for that inverse.
 
Well I need the symbolic expression for the rest of the assignment.
Do you think this is not solvable?
 
I think the inverse is not an elementary function.
 
I agree, I don't think it's solvable in the normal sense. But you could find a series expansion for the inverse. Mathematica has a function "InverseSeries" for exactly this purpose.
 
Maybe because it's late at night here but it seems :shy:

-x\log(x)-(1-x)\log(1-x)

works out as

\log(x)
 
epenguin said:
Maybe because it's late at night here but it seems :shy:

-x\log(x)-(1-x)\log(1-x)

works out as

\log(x)

Must be REALLY late.
 
  • #10
Yes I will delete that presently.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 5 ·
Replies
5
Views
1K
Replies
13
Views
5K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
2
Views
1K
  • · Replies 31 ·
2
Replies
31
Views
5K
  • · Replies 10 ·
Replies
10
Views
3K