A quantifier elimination for the theory of p-adic numbers
β Scribed by L. Egidi
- Publisher
- Springer
- Year
- 1998
- Tongue
- English
- Weight
- 651 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1016-3328
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
HOW TO ELIMINATE QUANTIFIERS IN THE ELEMENTARY THEORY OF p-RINGS by BUREHARD MOLZAN in Berlin (G.D.R.)l) 0. Int,roduction Let p be an arbitrary prime. By a p-ring we understand a commutative ring with unit, any element of which satisfies XP = x and px =df x + . . . + x = 0. Let p times LR = (+, \*,
## Abstract The theory of algebraically closed nonβArchimedean valued fields is proved to eliminate quantifiers in an analytic language similar to the one used by Cluckers, Lipshitz, and Robinson. The proof makes use of a uniform parameterized normalization theorem which is also proved in this pape
A method for computing the inverse of an (n Γ n) integer matrix A using p-adic approximation is given. The method is similar to Dixon's algorithm, but ours has a quadratic convergence rate. The complexity of this algorithm (without using FFT or fast matrix multiplication) is O(n 4 (log n) 2 ), the s