Equation xʸ=yˣ

From HandWiki
Graph of xy = yx.

In general, exponentiation fails to be commutative. However, the equation xy=yx holds in special cases, such as x=2,  y=4.[1]

History

The equation xy=yx is mentioned in a letter of Bernoulli to Goldbach (29 June 1728[2]). The letter contains a statement that when xy, the only solutions in natural numbers are (2,4) and (4,2), although there are infinitely many solutions in rational numbers.[3][4] The reply by Goldbach (31 January 1729[2]) contains general solution of the equation obtained by substituting y=vx.[3] A similar solution was found by Euler.[4]

J. van Hengel pointed out that if r,n are positive integers with r3 then rr+n>(r+n)r; therefore it is enough to consider possibilities x=1 and x=2 in order to find solutions in natural numbers.[4][5]

The problem was discussed in a number of publications.[2][3][4] In 1960, the equation was among the questions on the William Lowell Putnam Competition[6][7] which prompted Alvin Hausner to extend results to algebraic number fields.[3][8]

Positive real solutions

Main source:[1]

An infinite set of trivial solutions in positive real numbers is given by x=y.

Nontrivial solutions can be found by assuming xy and letting y=vx. Then

(vx)x=xvx=(xv)x.

Raising both sides to the power 1x and dividing by x,

v=xv1.

Then nontrivial solutions in positive real numbers are expressed as

x=v1v1,
y=vvv1.

Setting v=2 or v=12 generates the nontrivial solution in positive integers, 42=24.

Other pairs consisting of algebraic numbers exist, such as 3 and 33, as well as 43 and 443.

The trivial and non-trivial solutions intersect when v=1. The equations above cannot be evaluated directly, but we can take the limit as v1. This is most conveniently done by substituting v=1+1/n and letting n, so

x=limv1v1v1=limn(1+1n)n=e.

Thus, the line y=x and the curve for xyyx=0,yx intersect at x = y = e.

Similar graphs

The equation yx=xy produces a graph where the line and curve intersect at 1/e. The curve also terminates at (0,1) and (1,0), instead of continuing on for infinity.

The equation logx(y)=logy(x) produces a graph where the curve and line intersect at (1,1). The curve (which is actually the positive section of y=1/x) becomes asymptotic to 0, as opposed to 1.

References

  1. 1.0 1.1 Lóczi, Lajos. "On commutative and associative powers". KöMaL. Archived from the original on 2002-10-15. https://web.archive.org/web/20021015103129/http://www.komal.hu/cikkek/loczy/powers/commpower.e.shtml.  Translation of: "Mikor kommutatív, illetve asszociatív a hatványozás?" (in hu). Archived from the original on 2016-05-06. https://web.archive.org/web/20160506183127/http://db.komal.hu/KomalHU/cikk.phtml?id=200047. 
  2. 2.0 2.1 2.2 Singmaster, David. "Sources in recreational mathematics: an annotated bibliography. 8th preliminary edition". Archived from the original on April 16, 2004. https://web.archive.org/web/20040416081838/http://www.gotham-corp.com/sources.htm#_Toc69534169. 
  3. 3.0 3.1 3.2 3.3 "On the Rational Solutions of xy = yx". Mathematics Magazine. 1990. Archived from the original on 2016-03-04. https://web.archive.org/web/20160304191325/http://www.maa.org/sites/default/files/Sved50816668.pdf. 
  4. 4.0 4.1 4.2 4.3 "Rational solutions of xy = yx", History of the Theory of Numbers, II, Washington, 1920, pp. 687, https://books.google.com/books?id=dO7C02z4LlcC&pg=PA687 
  5. van Hengel, Johann (1888). Beweis des Satzes, dass unter allen reellen positiven ganzen Zahlen nur das Zahlenpaar 4 und 2 für a und b der Gleichung ab = ba genügt. http://digital.ub.uni-duesseldorf.de/ulbdsp/periodical/titleinfo/4315444. 
  6. "The twenty-first William Lowell Putnam mathematical competition (December 3, 1960), afternoon session, problem 1", The William Lowell Putnam mathematical competition problems and solutions: 1938-1964, MAA, 1980, pp. 59, ISBN 0-88385-428-7, https://books.google.com/books?id=7D0PAQAAMAAJ&q=%22prove+that+you+have+obtained+all+of+them%22 
  7. "21st Putnam 1960. Problem B1". 20 Oct 1999. Archived from the original on 2008-03-30. https://web.archive.org/web/20080330183949/http://www.kalva.demon.co.uk/putnam/putn60.html. 
  8. Hausner, Alvin (November 1961). "Algebraic Number Fields and the Diophantine Equation mn = nm". The American Mathematical Monthly 68 (9): 856–861. doi:10.1080/00029890.1961.11989781. ISSN 0002-9890.