Accession Number:

AD0646005

Title:

DECISION PROCEDURES FOR REAL AND P-ADIC FIELDS.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1967-01-01

Pagination or Media Count:

37.0

Abstract:

A decision procedure is given for the real number field which reproves a result of Tarski, and for p-adic fields a procedure is given to reduce problems about the field to statements concerning the residue class rings. This gives a purely effective proof of the recent results of Ax and Kochen. The methods used point up the similarity of the two cases. Thus whereas Sturms theorem can be used in the real case, our proof yields an inductive procedure for finding roots in the p-adic case. Finally, the application to Artins conjecture is discussed and it is shown that the exceptional primes are primitive recursive functions of the degree. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE