中文
相关论文

相关论文: On the g.c.d. of an infinite number of integers

200 篇论文

An improved upper bound is obtained for the density of sequences of positive integers that contain no k-term geometric progression.

数论 · 数学 2014-01-03 Melvyn B. Nathanson , Kevin O'Bryant

The ancient unsolved problem of congruent numbers has been reduced to one of the major questions of contemporary arithmetic: the finiteness of the number of curves over $\bf Q$ which become isomorphic at every place to a given curve. We…

历史与综述 · 数学 2010-03-15 Chandan Singh Dalawat

Finding the number of maximal subgroups of infinite index of a finitely generated group is a natural problem that has been solved for several classes of `geometric' groups (linear groups, hyperbolic groups, mapping class groups, etc). Here…

群论 · 数学 2024-08-28 Dominik Francoeur , Alejandra Garrido

Counters that hold natural numbers are ubiquitous in modeling and verifying software systems; for example, they model dynamic creation and use of resources in concurrent programs. Unfortunately, such discrete counters often lead to…

形式语言与自动机理论 · 计算机科学 2025-11-27 A. R. Balasubramanian , Matthew Hague , Rupak Majumdar , Ramanathan S. Thinniyam , Georg Zetzsche

In this paper we obtain further improvement of index bounds for character sums of polynomials over finite fields. We present some examples, which show that our new bound is an improved bound compared to both the Weil bound and the index…

信息论 · 计算机科学 2021-12-14 Yansheng Wu , Yoonjin Lee , Qiang Wang

We introduce an infinite set of integer mappings that generalize the well-known Collatz-Ulam mapping and we conjecture that an infinite subset of these mappings feature the remarkable property of the Collatz conjecture, namely that they…

数论 · 数学 2008-10-30 M. Bruschi

To an arbitrary directed graph we associate a row-finite directed graph whose C*-algebra contains the C*-algebra of the original graph as a full corner. This allows us to generalize results for C*-algebras of row-finite graphs to…

算子代数 · 数学 2007-05-23 D. Drinen , M. Tomforde

In this work, we relate girth and path-degeneracy in classes with sub-exponential expansion, with explicit bounds for classes with polynomial expansion and proper minor-closed classes that are tight up to a constant factor (and tight up to…

组合数学 · 数学 2025-03-25 Y. Lin , P. Ossona de Mendez

We introduce characteristic numbers of a finite commutative unital $\mathbb{C}$-algebra, which are numerical invariants arising from algebraic intersection theory. We characterize Gorenstein and local complete intersection algebras in terms…

代数几何 · 数学 2025-07-29 Jakub Jagiełła , Paweł Pielasa , Anatoli Shatsila

We investigate the possibility of proving upper bounds on Hadwiger's number of a graph with partial information, mirroring several known upper bounds for the chromatic number. For each such bound we determine whether the corresponding bound…

离散数学 · 计算机科学 2009-03-17 Gabriel Istrate

Given a compact subset $\Sigma$ of the real numbers obeying some technical conditions, we consider the set of algebraic integers whose conjugates all lie in $\Sigma$. The distribution of conjugates of such an integer defines a probability…

数论 · 数学 2024-03-19 Alexander Smith

The well known binary and decimal representations of the integers, and other similar number systems, admit many generalisations. Here, we investigate whether still every integer could have a finite expansion on a given integer base b, when…

数论 · 数学 2008-10-03 Christiaan van de Woestijne

A graded-division algebra is an algebra graded by a group such that all nonzero homogeneous elements are invertible. This includes division algebras equipped with an arbitrary group grading (including the trivial grading). We show that a…

环与代数 · 数学 2019-12-30 Yuri Bahturin , Alberto Elduque , Mikhail Kochetov

Let $D$ be a square-free integer. Under certain conditions on $D$, we characterize non-constant arithmetic progressions of squares over quadratic extensions of $\mathbb{Q}(\sqrt{D})$.

数论 · 数学 2026-02-03 Enrique González-Jiménez , Nguyen Xuan Tho

We give a purely combinatorial proof for a two-fold generalization of van der Waerden-Brauer's theorem and Hindman's theorem. We also give tower bounds for a finite version of it.

组合数学 · 数学 2019-05-07 Shahram Mohsenipour

We present a new topological proof of the infinitude of prime numbers with a new topology. Furthermore, in this topology, we characterize the infinitude of any non-empty subset of prime numbers.

数论 · 数学 2024-10-30 Jhixon Macías

Motivated by Erd\H{o}s' ternary conjecture and by recent work of Cui--Ma--Jiang [``Geometric progressions meet Cantor sets'', \textit{Chaos Solitons Fractals} \textbf{163} (2022), 112567.] on intersections between geometric progressions and…

数论 · 数学 2025-12-23 Diego Marques , Pavel Trojovsky

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

逻辑 · 数学 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

Let F be a fixed finite field of characteristic at least 5. Let G = F^n be the n-dimensional vector space over F, and write N := |G|. We show that if A is a subset of G with size at least c_F N(log N)^{-c}, for some absolute constant c > 0…

组合数学 · 数学 2014-02-26 Ben Green , Terence Tao

Assuming a lower bound on the dimension, we prove a long standing conjecture concerning the classification of global solutions of the obstacle problem with unbounded coincidence sets.

偏微分方程分析 · 数学 2022-08-08 Simon Eberle , Henrik Shahgholian , Georg S. Weiss