Hmm, here an answer to some questions I found interesting that were asked on page 11.
Is it possible that an alien intelligence would have a completely different idea of numbers, and therefore a completely different set of mathematics?
It is possible to have different idea of numbers. For example, an alien race might use sets instead of numbers. So, instead of saying "0 exists and every element n has a successor n +1" (this is how we define numbers), they'd say "0 exists and n is the amount of elements in the set containing all previous numbers we defined" (so 1 is the amount of elements in the set {0}, 5 is the amount of elements in the set {0,1,2,3,4}, n is the size of the set {0,1,...,n-1}.
Some further illustration of how an alien race could count this way: instead of saying "a times b is the same as b if a equals 1 and (a-1) times b + b otherwise" as we do, they would be saying "a times b is the amount of possible ways to both pick an element from a set containing a elements and pick an element from a set containing b elements" (if there are a items in box A and b items in box B, there are a*b ways to take one item out of box A and one item out of box B). They'd also have different ways of defining "a plus b" and "a to the power of b" etc.
However, I'm not sure what you mean when you ask if this would mean that they have a different set of mathematics. For reference, we mathematicians use both ways of defining numbers and there are important differences between the 2 systems.
I understand that much of mathematics is more formally expressed as logic - are there other logics out there in the same way that Euclidean Geometry isn't the only Geometry?
As IdiotsOpposite said there are many. Most are just an expansion of standard logic, for exampling adding a way to express that something is possible and a way to say that something is necessary (this is called modal logic). However, there are also systems that are fundamentally different, for example intuitionism which has a different idea of when a statement is true (one of the consequences is that the statement "A is true or A is false for every claim A" cannot be proven when following the intuitionistic approach).
http://en.wikipedia.org/wiki/Intuitionism
About the multiplication thingy: there are tricks of course. It's possible to vastly improve your ability to calculate in your head, but I have to admit it's probably not for everyone.
First of all, you should view this amazing TED talk:
http://www.ted.com/talks/arthur_benjamin_does_mathemagic.html
Secondly, you should research some mathematical tricks, for example:
http://vedicmaths.org/Introduction/Tutorial/Tutorial.asp
That way, you'd realise that to calculate 1536 * 11 = 16896 all you need to know is that 1+5=6, 5+3=8 and 3+6=9, no further addition and multiplication is needed.
edit:
http://www.vedicmaths.org/Bookstores/Manual 1 pdf.pdf apparantly includes the most elementary tricks
Lastly, you have to improve your short time memory by using mnemonics. I've heard people recommend the book "Moonwalking with Einstein" for this purpose.