Related to: How to Convince Me That 2 + 2 = 3
This started as a reply to this thread, but it would have been offtopic and I think the subject is important enough for a top-level post, as there's apparently still significant confusion about it.
How do we know that two and two make four? We have two possible sources of knowledge on the subject. Note that both happen to be entirely physical systems that run on the same merely ordinary entropy that makes car engines go.
First, evolution. Animals whose subitizing apparatus output 2+2=3 were selected out.
Second, personal observation; that is, operation of our sense organs. I can put 2 bananas on a table, then put down 2 more bananas, and count out 4 bananas; my schoolteachers told me 2+2 is 4; I can type 2+2 into a calculator and get 4; etc.
Now, notwithstanding the above, does 2+2 really equal 4, independent of any human thoughts about it? This way lies madness. If there is some kind of pure essence of math that never physically impinges upon the stuff inside our heads (or, worse, exists "outside the physical universe"), there's no sensible way we can know about it. It's a dragon in the garage.
The fact that our faculty for counting bananas can also be used to make predictions about, say, the behavior of quarks is extremely surprising to our savannah-adapted brains. After all, bananas are ordinary things we can hold in our hands and eat, and quarks are tiny and strange and definitely not ordinary at all. So, of course, the obvious thing that comes to mind to explain this is a supernatural force. How else could such dissimilar things be governed by the same laws?
The disappointing truth is that bananas are quarks, and by amazing good fortune, the properties of everyday macroscopic objects are sufficiently related to those of other physical phenomena that a few lucky humans can just barely manage to crudely adapt their banana-counting brain hardware to work in those other domains. No supernatural math required.
We could figure out that our symbolic manipulation is inconsistent with the axioms based on the quirk you consider.
There are more axioms needed to define Peano Arithmetic. Taking axioms 7 and 8 from Wikipedia, translated into your notation:
\a. Sa != 0 \ab. Sa = Sb -> a = b
(I also use the symmetry and transitivity of equality.)
Note, from the axioms you stated:
\a. S0 + a = 0 + Sa = Sa
So, axiom 8 can be restated as:
\ab. S0 + a = S0 + b -> a = b
So, starting with your result:
SSS0 = SS0 + SS0 = S0 + SSS0
But also,
S0 + SS0 = SSS0 = S0 + SSS0
So, by the restatement of Axiom 8:
SS0 = SSS0
And then using the original form of Axiom 8 twice:
S0 = SS0 0 = S0
We have a contradiction of Axiom 7.
Thus, it is proven that our symbol manipulation does not follow the Peano Axioms. This does not invalidate the Peano Axioms. It simply means that a given physical system does not follow them. Of course, it would be difficult for people living in an alternate universe where symbols really behaved this way to notice the distinction. And they likely would not have to, if all objects behaved that way; they would figure out some other math to represent their situation. And at some point, mathematicians in their ivory towers would develop this weird math that is really hard to write down and has no known application in the real world (both properties bringing great joy to these academicians).
You're right. PA is still consistent (i.e. has a model) even if
fails to be one because of the way string concatenation works. There's nothing mathematically special about theories that can use physical objects as a model.
(Minor quibble: the definition of addition isn't an axiom. It's just a relation definable in the first-order theory of arithmetic.)