Implementing field extensions of the form Q [ √ b ] ∗
نویسنده
چکیده
We apply data refinement to implement the real numbers, where we support all numbers in the field extension Q[ √ b], i.e., all numbers of the form p+ q √ b for rational numbers p and q and some fixed natural number b. To this end, we also developed algorithms to precisely compute roots of a rational number, and to perform a factorization of natural numbers which eliminates duplicate prime factors. Our results have been used to certify termination proofs which involve polynomial interpretations over the reals.
منابع مشابه
QR Decomposition
In this work we present a formalization of the QR decomposition, an algorithm which decomposes a real matrix A in the product of another two matrices Q and R, where Q is an orthogonal matrix and R is invertible and upper triangular. The algorithm is useful for the least squares problem, i.e. the computation of the best approximation of an unsolvable system of linear equations. As a side-product...
متن کاملComputation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملInfinite-dimensional versions of the primary, cyclic and Jordan decompositions
The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.
متن کاملComputation in Real Closed Infinitesimal and Transcendental Extensions of the Rationals
Recent applications of decision procedures for nonlinear real arithmetic (the theory of real closed fields, or RCF) have presented a need for reasoning not only with polynomials but also with transcendental constants and infinitesimals. In full generality, the algebraic setting for this reasoning consists of real closed transcendental and infinitesimal extensions of the rational numbers. We pre...
متن کاملSome Properties of Extensions of Small Degree over Q
This paper demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q. It comprises attempts at classification of all such extensions of degrees 2, 3, and 4, as well as mention of how one might begin the process of classifying all finite fields with degree a power of 2. Some topics discussed are discriminants of certain fields, how to represent a given e...
متن کامل