Odd $N$
Mark all the coins with $c_1, c_2,\ldots,c_N$.
Pick one coin, $c_k$. Weigh all other coins on the balance, putting half on either side.
- If the balance is equal, $c_k$ is fake.
- If the balance is unbalanced, repeat the above process for a different value of $k$ each time.