TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Tell HN: Elementary Proof of 2,4 being the only non trivial solution to x^y=y^x

3 pointsby yantramsabout 2 years ago
Context: https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=35635491<p>Without loss of generality, assume a &gt; b [ Or the otherway for that matter, because a != b ]<p>Rewriting the equation we get (a&#x2F;b)^b = b^(a-b)<p>Right side is integer raised to integer and thus an integer and left side is fraction raised to integer. So that fraction is not really a fraction.<p>In other words a is a multiple of b<p>=&gt; a = c * b where c is an integer &gt; 1 [ Because a != b ]<p>=&gt; c^b = b^(b * ( c - 1)) [ Substituting a with c*b in the original equation ]<p>=&gt; c = b^(c-1) [ Taking bth root on both sides ]<p>c != 1 [ Because a != b ]<p>c != 3 [ Because b^2 = 3 has no integer solutions ]<p>c != 4 [ Because b^3 = 4 has no integer solutions ]<p>And so on..<p>=&gt; c = 2 is the only possible solution<p>=&gt; Substituting c with 2 we get b = 2 and a = 4<p>Edits: Formatting and Explanation

no comments

no comments