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) : Cohen,Paul J.

Report Date : JAN 1967

Pagination or Media Count : 37

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 Sturm's 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 Artin's conjecture is discussed and it is shown that the exceptional primes are primitive recursive functions of the degree. (Author)

Descriptors :   (*DECISION THEORY, *ALGEBRA), (*NUMBER THEORY, DECISION THEORY), MATHEMATICAL LOGIC, REAL NUMBERS, RECURSIVE FUNCTIONS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE