Are there any solutions to $2^n-3^m=1$? Are there any positive integer solutions to $2^n-3^m=1$ with $n,m>2$ ?
By way of justifying the question, I've found lots of info on what happens when $m=n$ (mostly FLT variations, Darmon + Merel,...), but I don't really know where to look for $m\not=n$.
Also it's pretty obvious that you can't have solutions to similar equations, e.g., $2^n-3^m=2$. There are no solutions for $n,m<1000$ aside from $n=2, m=3$. It seems pretty likely to me that it should happen for some large numbers at some point though. 
Are there any theorems I don't know about regarding primes $p,q$ and $p^n-q^m=k$, $k \in \mathbb{N}$ that might rule out a solution or help me find one?
 A: There is another method that allows one to handle $a^{n}-b^{m}=k$ (here I call the bases $a$ and $b$ because primality is not important to how the method works). Specifically, if one has a solution, it allows a larger solution to be found, or proven to not exist.  
As an example of this method, it is easy to outline a proof that $2^{n} - 5^{m} = 3$ has no solutions larger than $(m,n)=(3,7)$:  
Suppose $m>3$, $n>7$, and $2^{n}-5^{m}=3$.
Rewrite the equation as $2^{n}=5^{m}+3$.
Now, to use the largest solution we know, subtract $2^{7}=5^{3}+3$ from both sides to obtain $2^{7}(2^{n-7}-1)=5^{3}(5^{m-3}-1)$.
Since $m$ and $n$ give a solution larger than the one we know, both sides are positive integers. Since $n>7$, the highest power of $2$ dividing the right side is $2^{7}$.  
Since the order of $5$ in $(\mathbb{Z}/(128))^{\times}$ is $32$, we know that $32$ divides $m-3$, and $5^{32}-1$ divides both sides. Then $29423041$, as a prime factor of $5^{32}-1$, divides both sides. Then $29423041$ divides $2^{n-7}-1$, so since the order of $2$ in $(\mathbb{Z}/(29423041))^{\times}$ is $122596$, $2^{122596}-1$ divides both sides. (This is probably not a profitable direction to take, but it can work as an illustration of the method.) 
The contradiction would be obtained by concluding that $5^{4}$ divides the right side, or $2^{8}$ divides the left side.
In the case where a larger solution exists, the ability to bounce back and forth between the two sides of the equation only goes as far as concluding that the larger solution (that is, the common value of both sides when the larger solution is plugged in) minus the common value from the known solution divides both sides.
A: Here is the proof of Gersonides [Levi ben Gershon] (1343) for $2^n-3^m=1$. It uses nothing more that arithmetic modulo $8$.
Case I: $m$ is even. Then $3^m$ is 1 mod 4, so $2^n$ is 2 mod 4, implying $n=1$ and $m=0$.
Case II: $m$ is odd. Then $3^m$ is 3 mod 8, so $2^n$ is 4 mod 8, implying $n=2$ and $m=1$.
The alternative equation $3^m-2^n=1$ follows similarly when $m$ is odd, but is a bit more tricky when $m$ is even (hint, factor $2^n=3^m-1=(3^{m/2}+1)(3^{m/2}-1)$ and argue from there).
A: The equation $p^n-q^m=k$ is a special case of the $S$-unit equation, so it has finitely many solutions by a theorem of Siegel. Using linear forms in logarithms you can get an explicit upper bound for the size of the solutions and, in principle, find all of them. In practice, the bounds may be too big in general, but I am sure $2^n-3^m=1$ has been done (it also follows from Catalan, as Todd has just commented). Check out Baker's book on Transcendence.
A: It is the content of Catalan  conjecture
That is to say, that the only solution in the natural numbers of
$x^a -y^b= 1$
for $ x,a, y,b > 1$ is $x=3, a=2, y=2, b=3$
it was proved in 2002 by Preda Mihăilescu.
http://en.wikipedia.org/wiki/Catalan's_conjecture
a good refernce for a self contained proof is 
the book by Rene' Schoof:
"Catalan's Conjecture", Universitext, Springer-Verlag, 2008.
