Thread Closed

Is x^x injective?

 
Share Thread Thread Tools
Apr10-07, 02:35 PM   #18
 
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor

Is x^x injective?


lets take the derivative. we get x^x= e^[xln(x)] so the deriv is [x^x][ln(x) +1].

now x^x is always positive for positive x, and ln(x) + 1 is positive whenever ln(x) > -1, i.e. for x > 1/e.

thusm x^x is strictly monotone increasing for x in the interval [ 1/e, infinity).

moreover, on (0,1/e) for the same reason it is strictly decreasing.

so it is not injective on R+, but is injective on each of the two intervals where it is monotone.

it is of course not even defined on many negative numbers like -1/2, since the square root of -1/2 is undefined.
Apr10-07, 03:14 PM   #19
 
Quote by Mystic998 View Post
Just something bugging me...f(0) doesn't equal f(1). f isn't defined at 0.
For a function to be continuous at a point we need it not to be defined, but only that the limit of the function as x goes to a is a real number. This because continuity is assured if we define the value of the function at that point as the limit in question - Data's argument holds.
Apr10-07, 03:19 PM   #20
 
Quote by Izzhov View Post
While we're on the subject of this function, I have another question: exactly what kind of function is [tex]x^x[/tex], anyway? It's transcendental, but would it be considered exponential? When I looked up exponential function on Wikipedia, it said an exponential function is one that raises a constant to a variable power, which is not the case with [tex]x^x[/tex]. So would it just be classified as a miscellaneous transcendental function?
i think this function is exponentialo-power, i do not know if my naming is right, but it is how to say it an exponential and a power function meanwhile.

it is like this the general form:

[u(x)]^v(x)

sorry data allready explained this, i did not read through all threads.
Apr10-07, 04:49 PM   #21
 
Quote by AlphaNumeric View Post
It's injective on the positive integers, you don't need the function to be continuous to define injectivity/surjectivity, only consider the images/preimages of the mapping (it's a well defined notion on discrete sets).

[tex]n^{n}[/tex] is clearly increasing as integer n does, [tex]n^{n} < (n+1)^{n}[/tex] for n>0. Therefore [tex](n^{n})^{-1} = n^{-n}[/tex] is strictly decreasing as n increases, so no equalities for [tex]m\not= n[/tex]. Then considering [tex](-n)^{-n} = (-1)^{-n}n^{-n}[/tex] so you just get an oscillating pattern. Since [tex]|(-n)^{-n}| \not= |(-m)^{-m}|[/tex] by the strictly decreasing nature of [tex]n^{-n}[/tex], then the alternating sign of the sequence doesn't give equality either. Therefore [tex](-n)^{-n} \not= (-m)^{-m} \quad \forall n \not= m[/tex].
I was asking about negative integers, not positive ones.
Apr10-07, 05:02 PM   #22
 
On the negative integers [itex]x^x[/itex] is certainly injective, since for n,m natural

[tex]\frac{(-1)^n}{n^n} = \frac{(-1)^m}{m^m}[/tex]


iff m=n.

(in fact injectiveness on the positive integers implies injectiveness on the negative integers in this case, since if [itex]f(x) = x^x[/itex] then for integers n, [itex]f(-n) = (-1)^n/f(n)[/itex])
Apr11-07, 09:56 AM   #23
 
Quote by Izzhov View Post
I was asking about negative integers, not positive ones.
That's easy.
Extend your considerations to complex function [itex]f(z)=z^z;z\in\mathbb{C}[/itex] and have a party.
Apr11-07, 10:00 AM   #24
 
Quote by Izzhov View Post
I was asking about negative integers, not positive ones.
I know, hence why a bunch of minus signs are in my post. I was showing that because the function is injective for the positive integers by obviousness, you can see that it's also injective for the negative integers by putting in minus signs to make it about the negative integers.

Please actually read my post.
Apr14-07, 06:04 AM   #25
 
Quote by Data View Post
Clearly [itex]1^1 = 1[/itex]. You can easily see that [itex]x^x[/itex] is differentiable for x>0 and that

[tex]\lim_{x \rightarrow 0^+} x^x = 1.[/tex]

So, the MVT (or, more appropriately, Rolle's theorem, to see that there's a max or min) tells you that it's impossible for [itex]x^x[/itex] to be injective on the positive reals (and thus on the reals).
I am sorry, but I can not prove lim(x^x) =1 when x approaches +0. Can you help?
Apr14-07, 06:48 AM   #26
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
Quote by Werg22 View Post
For a function to be continuous at a point we need it not to be defined, but only that the limit of the function as x goes to a is a real number. This because continuity is assured if we define the value of the function at that point as the limit in question - Data's argument holds.
In order that a function be continuous at a point we do need it to be defined: that's part of the definition of "continuous". What you mean to say is that if the limit at that point exists, then it has a removable discontinuity- and we can make it into a continuous function by defining it to be equal to the limit at that point. However, when you have done that you have a new function that is continuous at the point.
Apr14-07, 10:27 AM   #27
 
Quote by pixel01 View Post
I am sorry, but I can not prove lim(x^x) =1 when x approaches +0. Can you help?
Well, [itex]x^x = e^{x\ln x}[/itex], so it suffices to look at

[tex]\lim_{x \rightarrow 0^+}{x \ln x} = \lim_{x \rightarrow 0^+}\frac{\ln x}{\frac{1}{x}};[/tex]

Apply l'Hopital.
Apr14-07, 11:39 AM   #28
 
Quote by Data View Post
Well, [itex]x^x = e^{x\ln x}[/itex], so it suffices to look at

[tex]\lim_{x \rightarrow 0^+}{x \ln x} = \lim_{x \rightarrow 0^+}\frac{\ln x}{\frac{1}{x}};[/tex]

Apply l'Hopital.
Thanks Data. It's so simple but great.
Apr14-07, 12:25 PM   #29
 
Quote by Izzhov View Post
While we're on the subject of this function, I have another question: exactly what kind of function is [tex]x^x[/tex], anyway? It's transcendental, but would it be considered exponential? When I looked up exponential function on Wikipedia, it said an exponential function is one that raises a constant to a variable power, which is not the case with [tex]x^x[/tex]. So would it just be classified as a miscellaneous transcendental function?
No,xx is not really exponential function.
ex is exponential and transcendental function,but is classified as elementar function.
OTOH,xx is trancendental,but nonelementar one.
"Miscellanous transcendental" function ?What does that mean?
Anyway,I think it's a beautiful function with many interesting features..

Important property is (that nobody mentioned) it is a convex function over the whole interval of its' definition ( means that it's graph curve may have only 1 or 0 extremes).Of course,in this case it's one point of minimum at x0=1/e.
But consider it's inverted syster :function (x-1)x-1 .It's also convex ,and defined over the same interval.But ,it has no stationary points.Prove that.
There are more interesting things like inequality [itex]x^x\geq x[/itex] holds for x>0 .Equality occurs only for x=1.
Therefore the graph curve of the function f(x)=xx ,in Kartesian plane,is located "above" line y=x.
f'(1)=1 means that in point (1,1) tangent slope on the graph is exactly 45°.That's also interesting ,isn't it?
Apr14-07, 04:43 PM   #30
 
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor
an elementary function is usually defined to be one obtained from the field of rational functions by adjoining algebraic elements, and also exponentials and logarithms of functions already obtained.

In this sense, x and log(x) are both elementary, and hence so is the exponential of their product, i.e. in that sense, e^(xln(x)) = x^x is an elementary function.


see e.g. the article in the math monthly from 1972, on integration in finite terms, by maxwell rosenlicht.
Apr15-07, 12:29 PM   #31
 
mathwonk,this is strange to me ,but if that's really definition you're right (thank you!).
composition of standard elementary functions x,e^x,and ln(x) creates xx.Indeed,I thought elementary functions were those obtainable from standard elementary functions only by means of finite number of arithmetical operations (+,-,*,:) among them.
Apr15-07, 12:37 PM   #32
 
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by tehno View Post
mathwonk,this is strange to me ,but if that's really definition you're right (thank you!).
composition of standard elementary functions x,e^x,and ln(x) creates xx.Indeed,I thought elementary functions were those obtainable from standard elementary functions only by means of finite number of arithmetical operations (+,-,*,:) among them.

throw in composition and you are there.

i.e. ln(ln(x)) is also elementary.

I guess the definition was made this way to try to encompass functions we usually try to antidifferentiate, like x^2 e^(x^3).


by the way in omitting trig functions, i was tacitly assuming the functions are complex valued, so that trig functions and their inverses are a special case of exponentials and logs.

e.g. arctan is the same as log except it twirls around i and -i instead of 0 and infinity. so if you compose with an automorphism like (1-i)/(1+i) they become almost the same.


to see this, just think of log as path integral of 1/z along paths that avoid 0 and infinity, and arctan as path integral of 1/(1+z^2) along paths that avoid i and -i.
Apr15-07, 12:57 PM   #33
 
You pro-mathematicians certainly know *all rules * of your game.And We computer scientists must obey it without objections .
Maybe,I'll be hang for telling you this but most of us consider only
polynomials over Q-field truly elementary functions
Thread Closed
Thread Tools


Similar Threads for: Is x^x injective?
Thread Forum Replies
The module is injective iff it is a direct summand of an injective cogenerator Linear & Abstract Algebra 1
Injective and surjective? Advanced Physics Homework 2
Non-Injective functions Precalculus Mathematics Homework 1
Injective function proof General Math 9
injective function Calculus 4