中文
相关论文

相关论文: Infinite sets are non-denumerable

200 篇论文

Let K be a set of infinite cardinals such that the cardinality of K is the first strong limit cardinal greater than uncountably many strong limit cardinals. We construct a family of pairwise non-embeddable groups which contains 2^k groups…

群论 · 数学 2026-01-08 Gerald Kuba

NF set theory using intuitionistic logic is called iNF. We develop the theories of finite sets and their power sets and mappings, finite cardinals and their ordering, cardinal exponentiation, addition, and multiplication. We follow Rosser…

逻辑 · 数学 2025-10-31 Michael Beeson

The present article is devoted to some examples of functions whose arguments represented in terms of certain series of the Cantor type.

经典分析与常微分方程 · 数学 2021-01-05 Symon Serbenyuk

Throughout, $T$ denotes a complete first-order theory in a countable language $L$ that has infinite models and $I(\aleph_0,T)$ denotes the number of countable models of $T$, up to an isomorphism. To determine $I(\aleph_0,T)$, it suffices to…

逻辑 · 数学 2025-08-12 Anand Pillay , Predrag Tanović

Definitions of dense linear orders (with/without endpoints), separable linear orders, complete linear orders, the countable chain condition for linear orders, a Suslin line/Suslin tree and Suslin's problem Statement and proof of Cantor's…

数论 · 数学 2025-08-22 Trey Smith , Aksel Ozer

We prove a version of $Z$-set unknotting theorem for uncountable products of real numbers.

一般拓扑 · 数学 2011-02-09 Alex Chigogidze

We review results concerning homogeneous compacta and discuss some open questions. It is established that indecomposable continua are Alexandroff (resp., Mazurkiewicz, or strong Cantor) manifolds with respect to the class of all continua.…

一般拓扑 · 数学 2012-04-16 V. Todorov , V. Valov

The topic of this paper is the subtle interplay between countability and representations. In particular, we establish that the definition of countability of a certain set $X$ crucially hinges on the associated equivalence relation $=_{X}$.…

逻辑 · 数学 2026-02-09 Sam Sanders

We prove that, for any $n\geq 0$, there exists an uncountable, $n$-dimensional, excellent, regular local ring with countable spectrum.

交换代数 · 数学 2018-11-20 S. Loepp , A. Michaelsen

We explore the issue of providing a foundational framework for Leibnizian infinitesimals in the light of modern standard and nonstandard approaches. We outline a trichotomy of ordinals, cardinals and ringinals as a historiographic tool. A…

历史与综述 · 数学 2026-05-14 Vladimir Kanovei , Mikhail G. Katz , Taras Kudryk , Karl Kuhlemann

Let $T$ be a countable complete first-order theory with a definable, infinite, discrete linear order. We prove that $T$ has continuum-many countable models. The proof is purely first-order, but raises the question of Borel completeness of…

逻辑 · 数学 2026-02-24 Predrag Tanović

In this note, we give an alternative proof of the following result. Let p, q >= 2 be two multiplicatively independent integers. If an infinite set of integers is both p- and q-recognizable, then it is syndetic. Notice that this result is…

形式语言与自动机理论 · 计算机科学 2009-07-06 M. Rigo , L. Waxweiler

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

计算机科学中的逻辑 · 计算机科学 2023-04-12 Gilles Dowek , Ying Jiang

A code of the natural numbers is a uniquely-decodable binary code of the natural numbers with non-decreasing codeword lengths, which satisfies Kraft's inequality tightly. We define a natural partial order on the set of codes, and show how…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Yuval Filmus

Higher order set theory has been a topic of interest for some time, with recent efforts focused on the strength of second order set theories [KW16]. In this paper we strive to present one 'theory of collections' that allows for a formal…

逻辑 · 数学 2022-06-24 Alec Rhea

We argue that Godel's completeness theorem is equivalent to completability of consistent theories, and Godel's incompleteness theorem is equivalent to the fact that this completion is not constructive, in the sense that there are some…

逻辑 · 数学 2019-07-02 Saeed Salehi

We provide the first examples of finitely generated simple groups that are amenable (and infinite). This follows from a general existence result on invariant states for piecewise-translations of the integers. The states are obtained by…

群论 · 数学 2012-05-01 Kate Juschenko , Nicolas Monod

The Turing machine (TM) and the Church thesis have formalized the concept of computable number, this allowed to display non-computable numbers. This paper defines the concept of number "approachable" by a TM and shows that some (if not all)…

计算复杂性 · 计算机科学 2010-03-03 Nicolas Brener

An MSTD set is a finite set of integers with more sums than differences. It is proved that, for infinitely many positive integers $k$, there are infinitely many affinely inequivalent MSTD sets of cardinality $k$. There are several related…

数论 · 数学 2021-01-06 Melvyn B. Nathanson

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

计算机科学中的逻辑 · 计算机科学 2026-04-01 Leonid A. Levin