Tarski's high school algebra problem
Consider the following eleven axioms about addition,
multiplication, and exponentiation:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tarski's high school algebra
problem asks if these set of axioms are Complete for
the theory of non-zero Natural
Numbers; EG: are there any identities involving only addition,
multiplication, and exponentiation that are true for non-zero Natural
Numbers, yet not provable from the axioms above. Wilkie's
Identity is an example of a non-provable identity, though there
are an infinite number of examples: the Gurevic
Identities.