wu :: forums (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
riddles >> putnam exam (pure math) >> Reciprocal/Inverse
(Message started by: Margit on Dec 27th, 2005, 12:16pm)

Title: Reciprocal/Inverse
Post by Margit on Dec 27th, 2005, 12:16pm
What funstions exist such that the reciprocal of the function is also it's inverse ?

Title: Re: Reciprocal/Inverse
Post by towr on Dec 27th, 2005, 3:33pm
If I understand the question, I can come up with [hide]f(x) = xi[/hide]

Title: Re: Reciprocal/Inverse
Post by SMQ on Dec 27th, 2005, 6:16pm
I think we understood the question the same. :)

The reciprocal of f(x) is 1/f(x); the inverse of f(x) is g(x) such that g(f(x)) = x.  Setting them equal we have g(x) = 1/f(x) --> 1/f(f(x)) = x --> f2(x) = 1/x = x-1 so f(x) = x[sqrt]-1 = xi would be a solution.  Are there others?

--SMQ

Title: Re: Reciprocal/Inverse
Post by Icarus on May 8th, 2006, 7:00pm
Looking through some older problems and noticed this one.

There is a real problem with the solution presented: xi is multi-valued in general. So to use it, you need to specify both a domain, and which branch you are using as your range. However, to meet the condition, you need to have range and domain match. This is problematic.

An alternative is to break the transformation up:

fn(x) = (-xn  if x > 0;  -x1/n if x < 0) works for any odd n.

Title: Re: Reciprocal/Inverse
Post by JocK on May 9th, 2006, 1:11pm
In fact, uncountable many functions f(x) such that f(f(x)) = 1/x  can be constructed.

For f(..) with domain all the positive reals, this can be done as follows:

Select two reals larger then unity: x > 1, x' > 1, and define the function f(..) for x, x', 1/x and 1/x' as follows:

f(x) = x'
f(x') = 1/x
f(1/x) = 1/x'
f(1/x') = x

Now select any other pair of reals larger than unity that have not been selected before and repeat ad infinitum ...





Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board