I've had an interesting discussion with a friend recently and I was arguing that in every possible Universe, mathematics would always have to work the same, i.e. $1 + 1 = 2$ would have to be true for every possible Universe, regardless of the laws of physics, number of physical dimensions etc. because in every Universe if you have one thing, and then another, you have two things in total. Another example: every possible Universe would have the same prime numbers and therefore the Ulam spiral would look the same in every possible Universe (with at least 2 dimensions).
Is this true? Is there an example that would prove this false?
AFAIK, there's no reason to think that mathematics would be different in any other universe, nor that it could be different.