I will show that
the smallest value
of $z$
such that
there are an $x$ and $y$
with
$x^y = y^x
= z$
is
$z = e^e
\approx 15.15426224
$,
so there is no solution
to OP's question.
This is a corrected version,
which should ameliorate
user21820's
righteous indignation.
Start with the
usual parameterization
of $x^y = y^x$:
Let $y = rx$
where $r > 1$.
Note that this implies
$x < e < y$.
Then
$x^{rx} = (rx)^x$
or
$x^r = rx$
or
$x^{r-1} = r$
or
$x = r^{1/(r-1)}$
and
$y = rx
=r^{1+1/(r-1)}
=r^{r/(r-1)}
$.
Then
$x^y
=(r^{1/(r-1)})^{r^{r/(r-1)}}
=r^{r^{r/(r-1)}/(r-1)}
$.
As a check,
$y^x
=(r^{r/(r-1)})^{ r^{1/(r-1)}}
=r^{r^{1/(r-1)}r/(r-1)}
=r^{r^{r/(r-1)}/(r-1)}
$.
If $r = 1+s$,
this is
$\begin{array}\\
f(s)
&=(1+s)^{(1+s)^{(1+s)/s}/s}\\
&=(1+s)^{(1+s)^{1+1/s}/s}\\
&=(1+s)^{e^{\ln(1+s)(1+1/s)}/s}\\
\text{so}\\
g(s)
&=\ln(f(s))\\
&=\ln(1+s)e^{\ln(1+s)(1+1/s)}/s\\
&=\frac{\ln(1+s)}{s}e^{\ln(1+s)(1+1/s)}\\
&=\frac{\ln(1+s)}{s}e^{\ln(1+s)+\ln(1+s)/s}\\
&=(1+s)\frac{\ln(1+s)}{s}e^{\ln(1+s)/s}\\
&=e+(e s^2)/24-(e s^3)/24+(73 e s^4)/1920+O(s^5)\\
&\qquad\text{according to Wolfy}\\
&=e\left(1+( s^2)/24-( s^3)/24+(73 s^4)/1920+O(s^5)\right)\\
\text{so}\\
f(s)
&=e^e\left(1+s^2/24-s^3/24+(7 s^4)/180+O(s^5)\right)\\
&\qquad\text{again, according to Wolfy}\\
\end{array}
$
I will now show that
$f(s)$ is increasing
by showing that
$g(s)$
is increasing.
Using Wolfy again,
$g'(s)
= \dfrac{((s+1)^{1/s} (s^2-(s+1) \ln^2(s+1)))}{s^3}
$.
To show that
$g'(s) > 0$ for
$s > 0$,
we need to show that
$h(s)
=s^2-(s+1) \ln^2(s+1)
\gt 0
$
for $s > 0$.
$h(0) = 0$
and
$h'(s)
= 2 s-\ln^2(s+1)-2 \ln(s+1)
$.
We need to do
the same with $h'(s)$.
$h'(0) = 0$
and,
for $s > 0$,
$h''(s)
= 2 \frac{(s-\ln(s+1))}{s+1}
\gt 0
$
since
$\ln(1+s) < s$.
Therefore
$f'(s) > 0$
for $s > 0$.
Since
$f(0) = e^e$,
the smallest value
for which
$x^y = y^x$
is $e^e \approx 15.15426224 $,
so this can not be $3$.
This is why
$2^4 = 4^2
=16$
works.
For larger values, there are solutions: e.g, (39.5837258838211, 1.1085029936) for k = 59
– Agnishom Chattopadhyay Feb 20 '16 at 16:03