中文
相关论文

相关论文: Expansions of the reals which do not define the na…

200 篇论文

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Antti Kuusisto , Jeremy Meyers , Jonni Virtema

Transfinite set theory including the axiom of choice supplies the following basic theorems: (1) Mappings between infinite sets can always be completed, such that at least one of the sets is exhausted. (2) The real numbers can be well…

综合数学 · 数学 2007-05-23 W. Mueckenheim

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

综合数学 · 数学 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

We investigate bicomplex analogues of fundamental notions from classical algebraic number theory. In particular, we show that the primitive element theorem admits a natural generalization to bicomplex extensions, giving rise to two distinct…

数论 · 数学 2026-02-17 Hichem Gargoubi , Sayed Kossentini

A new number system, the set of the non-Dedekindian numbers, is introduced and characterized axiomatically. It is then proved that any hypercontinous hyperreal number system is strictly included in the set of the Non-Dedekindian Numbers.…

综合数学 · 数学 2007-05-23 Gavriel Segre

We describe a theory of finite sets, and investigate the analogue of Dedekind's theory of natural number systems (simply infinite systems) in this theory. Unlike the infinitary case, in our theory, natural number systems come in differing…

逻辑 · 数学 2008-08-08 J. P. Mayberry , Richard Pettigrew

The derivatives with respect to order {\nu} for the Bessel functions of argument x (real or complex) are studied. Representations are derived in terms of integrals that involve the products pairs of Bessel functions, and in turn series…

经典分析与常微分方程 · 数学 2016-08-05 T. M. Dunster

Given a single (differential-algebraic) input-output equation, we present a method for finding different representations of the associated system in the form of rational realizations; these are dynamical systems with rational right-hand…

符号计算 · 计算机科学 2025-03-12 Sebastian Falkensteiner , Dmitrii Pavlov , Rafael Sendra

On Cuesta-Conway numbers as an extension of Cantor's ordinals: A short introduction to surreal numbers. The class of Cuesta-Conway numbers, the surreal numbers, can be defined simply, starting from their normal forms (families of…

逻辑 · 数学 2022-04-18 Labib Haddad

Let $\mathfrak{P}$ be a topological property. We study the relation between the order structure of the set of all $\mathfrak{P}$-extensions of a completely regular space $X$ with compact remainder (partially ordered by the standard partial…

一般拓扑 · 数学 2015-02-17 M. R. Koushesh

We introduce a natural Turing-complete extension of first-order logic FO. The extension adds two novel features to FO. The first one of these is the capacity to add new points to models and new tuples to relations. The second one is the…

逻辑 · 数学 2014-08-27 Antti Kuusisto

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

组合数学 · 数学 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

In the present article, real number representations, that are generalizations of classical positive and alternating representations of numbers, are introduced and investigated. The main metric relation, properties of cylinder sets are…

数论 · 数学 2021-01-05 Symon Serbenyuk

The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

数论 · 数学 2024-01-09 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

<p>We address the general problem of determining the validity of boolean combinations of equalities and inequalities between real-valued expressions. In particular, we consider methods of establishing such assertions using only restricted…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Jeremy Avigad , Harvey Friedman

We consider the problem of computing the measure of a regular language of infinite binary trees. While the general case remains unsolved, we show that the measure of a language defined by a first-order formula with no descendant relation or…

计算机科学中的逻辑 · 计算机科学 2018-09-11 Marcin Przybyłko

We provide a sufficient condition for a polynomial ring, not necessarily commutative, to have a first-order definition for the rational integers.

逻辑 · 数学 2015-06-26 Eudes Naziazeno

We present a comprehensive survey of constructions of the real numbers (from either the rationals or the integers) in a unified fashion, thus providing an overview of most (if not all) known constructions ranging from the earliest attempts…

历史与综述 · 数学 2015-06-12 Ittay Weiss

We explore from an algebraic viewpoint the properties of the tree languages definable with a first-order formula involving the ancestor predicate, using the description of these languages as those recognized by iterated block products of…

形式语言与自动机理论 · 计算机科学 2018-12-06 Martin Beaudry

After highlighting the cases in which the semantics of a language cannot be mechanically reproduced (in which case it is called inherent), the main epistemological consequences of the first incompleteness Theorem for the two fundamental…

综合数学 · 数学 2016-02-11 Giuseppe Raguní