English
Related papers

Related papers: Equations for formally real meadows

200 papers

The rational, real and complex numbers with their standard operations, including division, are partial algebras specified by the axiomatic concept of a field. Since the class of fields cannot be defined by equations, the theory of…

Rings and Algebras · Mathematics 2009-01-08 J. A. Bergstra , Y. Hirshfeld , J. V. Tucker

Meadows - commutative rings equipped with a total inversion operation - can be axiomatized by purely equational means. We study subvarieties of the variety of meadows obtained by extending the equational theory and expanding the signature.

Rings and Algebras · Mathematics 2017-12-05 Jan A. Bergstra , Inge Bethke

We analyse abstract data types that model numerical structures with a concept of error. Specifically, we focus on arithmetic data types that contain an error value $\bot$ whose main purpose is to always return a value for division. To rings…

Logic in Computer Science · Computer Science 2024-05-28 Jan A Bergstra , John V Tucker

Let Q_0 denote the rational numbers expanded to a meadow by totalizing inversion such that 0^{-1}=0. Q_0 can be expanded by a total sign function s that extracts the sign of a rational number. In this paper we discuss an extension Q_0(s…

Logic in Computer Science · Computer Science 2009-01-30 Jan A. Bergstra , I. Bethke

An equational axiomatisation of probability functions for one-dimensional event spaces in the language of signed meadows is expanded with conditional values. Conditional values constitute a so-called signed vector meadow. In the presence of…

Logic · Mathematics 2019-05-28 Jan A. Bergstra

Axiomatizing mathematical structures and theories is an objective of Mathematical Logic. Some axiomatic systems are nowadays mere definitions, such as the axioms of Group Theory; but some systems are much deeper, such as the axioms of…

Logic · Mathematics 2023-05-18 Saeed Salehi

Let Q_0 denote the rational numbers expanded to a "meadow", that is, after taking its zero-totalized form (0^{-1}=0) as the preferred interpretation. In this paper we consider "cancellation meadows", i.e., meadows without proper zero…

Rings and Algebras · Mathematics 2013-05-23 Jan A. Bergstra , Inge Bethke , Alban Ponse

We present axioms for the real numbers by omitting the field axioms and then derive the field properties of the real numbers. We prove all our theorems constructively.

Logic · Mathematics 2021-09-13 Jean S. Joseph

Meadows are alternatives for fields with a purely equational axiomatization. At the basis of meadows lies the decision to make the multiplicative inverse operation total by imposing that the multiplicative inverse of zero is zero. Divisive…

Rings and Algebras · Mathematics 2016-06-08 J. A. Bergstra , C. A. Middelburg

We examine the consequences of having a total division operation $\frac{x}{y}$ on commutative rings. We consider two forms of binary division, one derived from a unary inverse, the other defined directly as a general operation; each are…

Logic in Computer Science · Computer Science 2024-12-25 Jan A Bergstra , John V Tucker

Axiomatizing mathematical structures is a goal of Mathematical Logic. Axiomatizability of the theories of some structures have turned out to be quite difficult and challenging, and some remain open. However axiomatization of some…

Logic · Mathematics 2021-11-30 Saeed Salehi

Common meadows are commutative and associative algebraic structures with two operations (addition and multiplication) with additive and multiplicative identities and for which inverses are total. The inverse of zero is an error term…

Rings and Algebras · Mathematics 2024-06-10 João Dias , Bruno Dinis

$\mathbb{Q}_0$ - the involutive meadow of the rational numbers - is the field of the rational numbers where the multiplicative inverse operation is made total by imposing $0^{-1}=0$. In this note, we prove that $\mathbb{Q}_0$ cannot be…

Rings and Algebras · Mathematics 2017-12-05 Jan A. Bergstra , Inge Bethke

Exact representations of real numbers such as the signed digit representation or more generally linear fractional representations or the infinite Gray code represent real numbers as infinite streams of digits. In earlier work by the first…

Logic in Computer Science · Computer Science 2021-03-26 Ulrich Berger , Dieter Spreen

A combination of program algebra with the theory of meadows is designed leading to a theory of computation in algebraic structures which use in addition to a zero test and copying instructions the instruction set $\{x \Leftarrow 0, x…

Logic in Computer Science · Computer Science 2009-05-29 Jan A. Bergstra , Inge Bethke

A meadow is a commutative ring with a total inverse operator satisfying 0^{-1}=0. We show that the class of finite meadows is the closure of the class of Galois fields under finite products. As a corollary, we obtain a unique representation…

Logic in Computer Science · Computer Science 2009-03-09 Inge Bethke , Piet Rodenburg , Arjen Sevenster

The Kolmogorov axioms for probability functions are placed in the context of signed meadows. A completeness theorem is stated and proven for the resulting equational theory of probability calculus. Elementary definitions of probability…

Logic · Mathematics 2016-12-23 Jan A. Bergstra , Alban Ponse

This paper describes a formalization of discrete real closed fields in the Coq proof assistant. This abstract structure captures for instance the theory of real algebraic numbers, a decidable subset of real numbers with good algorithmic…

Logic in Computer Science · Computer Science 2015-07-01 Assia Mahboubi , Cyril Cohen

We consider the signature rank of the units in real multiquadratic fields. When the three quadratic subfields of a real biquadratic field $K$ either (a) all have signature rank 2 (that is, fundamental units of norm $-1$), or (b) all have…

Number Theory · Mathematics 2019-04-10 David S. Dummit , Hershy Kisilevsky

The signed-bit representation of real numbers is like the binary representation, but in addition to 0 and 1 you can also use -1. It lends itself especially well to the constructive (intuitionistic) theory of the real numbers. The first part…

Logic · Mathematics 2015-10-05 Robert Lubarsky , Fred Richman
‹ Prev 1 2 3 10 Next ›