"$8$ is not a power of $4$, but $\log_4 8$ is $1..."

$8$ is not a power of $4$, but $\log_4 8$ is $1.5$. The only thing you prove with $3$ is not a power of $2$ is that $log_2 3$ is not an integer.