English
Related papers

Related papers: HMC real numbers in Countable Mathematical Analysi…

200 papers

We indicate a way of distinguishing between structures, for which, two structures are said to be separable.Being separable implies being non-isomorphic. We show that for any first order theory $T$ in a countable language, if it has an…

Logic · Mathematics 2012-11-28 Mohammad Assem

In this expository article, the real numbers are defined as infinite decimals. After defining an ordering relation and the arithmetic operations, it is shown that the set of real numbers is a complete ordered field. It is further shown that…

General Mathematics · Mathematics 2021-06-08 Arindama Singh

Going back to Kreisel in the Sixties, hyperarithmetical analysis is a cluster of logical systems just beyond arithmetical comprehension. Only recently natural examples of theorems from the mathematical mainstream were identified that fit…

Logic · Mathematics 2024-08-27 Sam Sanders

Hereditarily finite sets (sets which are finite and have only hereditarily finite sets as members) are basic mathematical and computational objects, and also stand at the basis of some programming languages. This raises the need for…

Logic in Computer Science · Computer Science 2014-11-11 Giorgio Audrito , Alexandru I. Tomescu , Stephan Wagner

Multiple harmonic-like numbers are studied using the generating function approach. A closed form is stated for binomial sums involving these numbers and two additional parameters. Several corollaries and examples are presented which are…

Number Theory · Mathematics 2024-06-12 Kunle Adegoke , Robert Frontczak

In this note, we study non-standard models of the rational numbers with countably many elements. These are ordered fields, and so it makes sense to complete them, using non-standard Cauchy sequences. The main result of this note shows that…

Logic · Mathematics 2007-05-23 Peter Laubenheimer , Thomas Schick , Ulrich Stuhler

Consider an infinite sequence $(U_n)_{n\in\mathbb{N}}$ of independent Cauchy random variables, defined by a sequence $(\delta_n)_{n\in\mathbb{N}}$ of location parameters and a sequence $(\gamma_n)_{n\in\mathbb{N}}$ of scale parameters. Let…

Probability · Mathematics 2018-03-14 Han Cheng Lie , T. J. Sullivan

The paper introduces the notion of the size of countable sets that preserves the Part-Whole Principle and generalizes the notion of the cardinality of finite sets. The sizes of natural numbers, integers, rational numbers, and all their…

Logic · Mathematics 2023-12-19 Kateřina Trlifajová

In computable analysis, sequences of rational numbers which effectively converge to a real number x are used as the (rho-) names of x. A real number x is computable if it has a computable name, and a real function f is computable if there…

Computational Complexity · Computer Science 2010-06-03 Matthew S. Bauer , Xizhong Zheng

In this paper we continue our research on the concept of liken. This notion has been defined as a sequence of non-negative real numbers, tending to infinity and closed with respect to addition in $\mathbb{R}$. The most important examples of…

Number Theory · Mathematics 2021-09-20 Edward Tutaj

Building on the work of Avraham, Rubin, and Shelah, we aim to build a variant of the Fra\"iss\'e theory for uncountable models built from finite submodels. With this aim, we generalize the notion of an increasing set of reals to other…

Logic · Mathematics 2023-07-18 Ziemowit Kostana

We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every non-computable real is non-trivially random with respect to some measure. The probability measures constructed in…

Logic · Mathematics 2013-05-16 Jan Reimann , Theodore A. Slaman

A real number is called left-computable if there exists a computable increasing sequence of rational numbers converging to it. In this article we are investigating a proper subset of the left-computable numbers. We say that a real number…

Logic · Mathematics 2024-07-12 Philip Janicki

We extract verified algorithms for exact real number computation from constructive proofs. To this end we use a coinductive representation of reals as streams of binary signed digits. The main objective of this paper is the formalisation of…

Logic · Mathematics 2023-06-22 Franziskus Wiesnet , Nils Köpp

The distribution of a given sequence in the set of all sequences with n ones and m = M - n zeros are found by relating the problem to the partitions of a natural number in m natural summands, taking into account the order. The formulas…

Combinatorics · Mathematics 2016-08-16 J. Tharrats

In this paper we introduce the notions of statistical convergence and statistical Cauchyness of sequences in a metric-like space. We study some basic properties of these notions

General Topology · Mathematics 2024-07-11 Prasanta Malik , Saikat Das

We apply an inductive argument to three theorems of Cantor on (1) the uncountability of infinite binary sequences, (2) the uncountability of real numbers, and (3) the non-equinumerosity of sets with their powersets. This technique proves…

Logic · Mathematics 2025-10-20 Saeed Salehi

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…

General Mathematics · Mathematics 2007-05-23 W. Mueckenheim

We characterize some major algorithmic randomness notions via differentiability of effective functions. (1) As the main result we show that a real number z in [0,1] is computably random if and only if each nondecreasing computable function…

Logic · Mathematics 2018-12-10 Vasco Brattka , Joseph S. Miller , André Nies

We give an uncountability proof of the reals which relies on their order completeness instead of their sequential completeness. We use neither a form of the axiom of choice nor the law of excluded middle, therefore the proof applies to the…

History and Overview · Mathematics 2019-02-21 Ingo Blechschmidt , Matthias Hutzler