How many $(x,y)$ solutions does the system $\begin{cases}3^x+4^y=13 \\ \log_3x - \log_4y=1\end{cases}$ have?
As I tried to solve this problem, I noticed that there is a single pair $(x,y)$ for which $3^x+4^y =13$ as both $f(x)=3^x$ and $g(x)=4^x$ are strictly increasing functions. So, at most, there is one possible solution. By this logic, I identified $x=2$ and $y=1$, but the second condition so to speak isn't met. It is obvious this solution is wrong (because there is indeed 1 valid solution), and I'd be interested in knowing where the logic if faulty.

Your argument for there only being one solution pair for the first equation is wrong. Yes, both f(x) and g(y) are increasing, but imagine you are at one (x,y) solution of it. If you increase x, then you could "correct" y by decreasing it, and get to another solution.