Find minimum integer $n$ and $m$ such that $36^n = 16^m, n \in \mathbb{Z}, m \in \mathbb{Z}$?

34 Views Asked by At

How would I go about finding the minimum $n$ and $m$ such that $36^n = 16^m, n \in \mathbb{Z}, m \in \mathbb{Z}$?

The practical reason for this is that I would like to find the minimum number of hex characters such that I can evenly convert it to base 36.

2

There are 2 best solutions below

0
On

If $n,m \, \geq 1$ then $3 | 36^n = 2^{4m}$.

0
On

This is equivalent to finding integer solutions for $3^{2n}=2^{4m-2n}$

Obviously, the only integer solutions would be $n=m=0$