FOM: Formal power series are Archimedean
Martin Davis
martind at cs.berkeley.edu
Wed Nov 12 21:04:08 EST 1997
At 11:11 AM 11/12/97 -0800, Vaughan R. Pratt wrote:
>
>>Non-Archimedean extensions of the reals R were well known long before
>>Robinson. His key contribution was such an extension R* for which the same
>>sentences that are true of R are true of R*.
>
>What's not Archimedean about formal power series? There is always a
>scaling factor for any nonzero formal power series that will increase
>it beyond any given limit.
Every ordered field of which the reals are a subfield is non-Archimedian.
The very existence of infinitesimal elements defeats the Archimedian property.
>What sentence true of R fails for formal power series over the reals?
>
The language Robinson worked with includes constant symbols for every
function from R to R. Among the sentences are:
sin(x+y)=sinxcosy + cosxsiny
identities involving Bessel functions
and many many others
Martin
More information about the FOM
mailing list