True Arithmetic - True Theory of Second-order Arithmetic

True Theory of Second-order Arithmetic

The true theory of second-order arithmetic consists of all the sentences in the language of second-order arithmetic that are satisfied by the standard model of second-order arithmetic, whose first-order part is the structure and whose second-order part consists of every subset of .

The true theory of first-order arithmetic, Th, is a subset of the true theory of second order arithmetic, and Th is definable in second-order arithmetic. However, the generalization of Post's theorem to the analytical hierarchy shows that the true theory of second-order arithmetic is not definable by any single formula in second-order arithmetic.

Simpson (1977) has shown that the true theory of second-order arithmetic is computably interpretable with the theory of the partial order of all Turing degrees, in the signature of partial orders, and vice versa.

Read more about this topic:  True Arithmetic

Famous quotes containing the words true, theory and/or arithmetic:

    “It is as hard and severe a thing to be a true politician as to be truly moral.”
    —Francis Bacon (1561–1626)

    “The theory [before the twentieth century] ... was that all the jobs in the world belonged by right to men, and that only men were by nature entitled to wages. If a woman earned money, outside domestic service, it was because some misfortune had deprived her of masculine protection.”
    —Rheta Childe Dorr (1866–1948)

    “‘Tis no extravagant arithmetic to say, that for every ten jokes,—thou hast got an hundred enemies; and till thou hast gone on, and raised a swarm of wasps about thine ears, and art half stung to death by them, thou wilt never be convinced it is so.”
    —Laurence Sterne (1713–1768)