中文
相关论文

相关论文: Beyond Uncountable

200 篇论文

Let $C$ be the classical middle third Cantor set. It is well known that $C+C = [0,2]$ (Steinhaus, 1917). (Here $+$ denotes the Minkowski sum.) Let $U$ be the set of $z \in [0,2]$ which have a unique representation as $z = x + y$ with $x, y…

经典分析与常微分方程 · 数学 2022-10-20 Kevin G. Hare , Nikita Sidorov

In comparing well-known CRDTs representing sets that can grow and shrink, we find caveats. In one, the removal of an element cannot be reliably undone. In another, undesirable states are attainable, such as when an element is present -1…

分布式、并行与集群计算 · 计算机科学 2020-06-19 Stephen Dolan

Recently, Colbeck and Renner (2011) [arXiv:1005.5173] published a theorem that appears to be stronger than the Bell (1964) theorem in a way that is more significant than the other variations of Bell's theorem that have been published in the…

量子物理 · 物理学 2014-03-10 Malcolm R. Forster

We prove that a self-similar Cantor set in $\mathbb{Z}_N \times \mathbb{Z}_N$ has a fractal uncertainty principle if and only if it does not contain a pair of orthogonal lines. The key ingredient in our proof is a quantitative form of…

经典分析与常微分方程 · 数学 2025-03-05 Alex Cohen

A rather easy yet rigorous proof of a version of G\"odel's first incompleteness theorem is presented. The version is "each recursively enumerable theory of natural numbers with 0, 1, +, *, =, logical and, logical not, and the universal…

计算机科学中的逻辑 · 计算机科学 2014-05-23 Antti Valmari

This study describes such a situation that a Cantor set emerges as a result of the exploration of sufficient conditions for the property which is generalized from fundamental chaotic maps, and the Cantor set even guarantees infinitely many…

混沌动力学 · 物理学 2015-03-18 Yoshihito Ogasawara , Shin'ichi Oishi

In which a review of the concept of countability is done in mathematics, subjecting review some of the theorems so far accepted, showing their inconsistency and also taking concrete elements on the countability of all the powers of the set…

综合数学 · 数学 2016-01-07 Denis Martínez Tápanes

In the first part of our generalized ergodic theory we introduced Cantor-systems, when we managed to prove the generalized ergodic theorem 3.3. The first component of a Cantor-system is a group of the flow and its second component is a set…

动力系统 · 数学 2009-04-09 Andreas Johann Raab

Turing's famous 'machine' framework provides an intuitively clear conception of 'computing with real numbers'. A recursive counterexample to a theorem shows that the theorem does not hold when restricted to computable objects. These…

逻辑 · 数学 2020-06-23 Sam Sanders

Foreman proved the Duality Theorem, which gives an algebraic characterization of certain ideal quotients in generic extensions. As an application he proved that generic supercompactness of $\omega_1$ is preserved by any proper forcing. We…

逻辑 · 数学 2015-08-04 Brent Cody , Sean Cox

A pattern is called universal in another collection of sets, when every set in the collection contains some linear and translated copy of the original pattern. Paul Erd\H{o}s proposed a conjecture that no infinite set is universal in the…

经典分析与常微分方程 · 数学 2022-11-01 John Gallagher , Chun-Kit Lai , Eric Weber

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

We provide a pure algebraic version of the dynamical characterization of Conrad's property. This approach allows dealing with general group actions on totally ordered spaces. As an application, we give a new and somehow constructive proof…

群论 · 数学 2014-10-01 Adam Clay , Andrés Navas , Cristóbal Rivas

Two of the pillars of combinatorics are the notion of choosing an arbitrary subset of a set with $n$ elements (which can be done in $2^n$ ways), and the notion of choosing a $k$-element subset of a set with $n$ elements (which can be done…

组合数学 · 数学 2007-05-23 James Propp

We obtain a complete description for a probability measure to be doubling on an arbitrarily given uniform Cantor set. The question of which doubling measures on such a Cantor set can be extended to a doubling measure on [0; 1] is also…

度量几何 · 数学 2015-06-18 Chun Wei , Shengyou Wen , Zhixiong Wen

It is well known that the set of algebraic numbers (let us call it $A$) is countable. In this paper, instead of the usage of the classical terminology of cardinals proposed by Cantor, a recently introduced methodology using \G1-based…

综合数学 · 数学 2023-04-05 Yaroslav D. Sergeyev

Every mathematical structure has an elementary extension to a pseudo-countable structure, one that is seen as countable inside a suitable class model of set theory, even though it may actually be uncountable. This observation, proved easily…

逻辑 · 数学 2022-10-11 Joel David Hamkins

We study an infinite countable iteration of the natural product between ordinals. We present an "effective" way to compute this countable natural product, in the non trivial cases the result depends only on the natural sum of the degrees of…

逻辑 · 数学 2018-09-10 Paolo Lipparini

Czachor's recent proposal introduces a form of non-Newtonian calculus built by pulling back arithmetic operations through arbitrary bijections between continua. Although the idea is mathematically inventive, it runs into serious conceptual…

量子物理 · 物理学 2025-08-12 Mikołaj Sienicki , Krzysztof Sienicki

This document presents an alternative proof of Sylvester's theorem stating that "the product of $n$ consecutive numbers strictly greater than $n$ is divisible by a prime strictly greater than $n$". In addition, the paper proposes stronger…

数论 · 数学 2023-03-10 Steven Brown