中文
相关论文

相关论文: A Combinatorial Method for Counting Smooth Numbers…

200 篇论文

We show that there are sets of integers with asymptotic density arbitrarily close to 1 in which there is no solution to the equation ab=c, with a,b,c in the set. We also consider some natural generalizations, as well as a specific numerical…

数论 · 数学 2012-11-19 Par Kurlberg , Jeffrey C. Lagarias , Carl Pomerance

We investigate the problem of showing that the values of a given polynomial are smooth (i.e., have no large prime factors) a positive proportion of the time. Although some results exist that bound the number of smooth values of a polynomial…

数论 · 数学 2007-05-23 Greg Martin

For $k\ge1$, a $k$-almost prime is a positive integer with exactly $k$ prime factors, counted with multiplicity. In this article we give elementary proofs of precise asymptotics for the reciprocal sum of $k$-almost primes. Our results match…

数论 · 数学 2022-01-31 Jonathan Bayless , Paul Kinlaw , Jared Duker Lichtman

The problem of integer partitions is addressed using the microcanonical approach which is based on the analogy between this problem in the number theory and the calculation of microstates of a many-boson system. For ordinary…

统计力学 · 物理学 2012-10-05 D. Prokhorov , A. Rovenchak

In this paper, we compute the asymptotic average of the decimals of some real numbers. With the help of this computation, we prove that if a real number cannot be represented as a finite decimal and the asymptotic average of its decimals is…

交换代数 · 数学 2020-08-19 Peyman Nasehpour

We construct a smooth real-valued function P(n) in [0,1], defined via a triple integral with a periodic kernel, that approximates the characteristic function of prime numbers. The function is built to suppress when n is divisible by some m…

综合数学 · 数学 2025-05-28 Stanislav Semenov

An integer is said to be $y$-friable if its greatest prime factor is less than $y$. In this paper, we obtain estimates for exponential sums over $y$-friable numbers up to $x$ which are non-trivial when $y \geq \exp\{c \sqrt{\log x} \log…

数论 · 数学 2019-08-15 Sary Drappeau

We investigate the problem of the distribution of sums of functions of prime numbers located on an arithmetic progression. This problem is closely related to the problem of the distribution of prime numbers on an arithmetic progression.…

数论 · 数学 2021-12-09 Victor Volfson

The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.

组合数学 · 数学 2007-05-23 Ljuben Mutafchiev , Emil Kamenov

Given positive integers $a_1,\ldots,a_k$, we prove that the set of primes $p$ such that $p \not\equiv 1 \bmod{a_i}$ for $i=1,\ldots,k$ admits asymptotic density relative to the set of all primes which is at least $\prod_{i=1}^k…

数论 · 数学 2020-12-15 Paolo Leonetti , Carlo Sanna

All the known approximations of the number of primes pi(n) not exceeding any given integer n are derived from real-valued functions that are asymptotic to pi(x), such as x/log x, Li(x) and Riemann's function R(x). The degree of…

综合数学 · 数学 2015-12-31 Bhupinder Singh Anand

Distributed statistical inference has recently attracted enormous attention. Many existing work focuses on the averaging estimator. We propose a one-step approach to enhance a simple-averaging based distributed estimator. We derive the…

统计方法学 · 统计学 2015-11-11 Cheng Huang , Xiaoming Huo

Let A be a pre-defined set of rational numbers. We say a set of natural numbers S is an A-quotient-free set if no ratio of two elements in S belongs to A. We find the maximal asymptotic density and the maximal upper asymptotic density of…

组合数学 · 数学 2013-06-25 Tanya Khovanova , Sergei Konyagin

A "simple trace formula" is used to derive an asymptotic result for class numbers of complex cubic orders.

数论 · 数学 2009-11-10 Anton Deitmar , Werner Hoffmann

Let $\mathbb{N}$ denote the set of all nonnegative integers and $A$ be a subset of $\mathbb{N}$. Let $h\geq2$ and let $r_h(A,n)=\sharp \{ (a_1,\ldots,a_h)\in A^{h}: a_1+\cdots+a_h=n\}.$ The set $A$ is called an asymptotic basis of order $h$…

数论 · 数学 2018-10-29 Min Tang , Deng-Rong Ling

A set $B$ is said to be \emph{sum-free} if there are no $x,y,z\in B$ with $x+y=z$. We show that there exists a constant $c>0$ such that any set $A$ of $n$ integers contains a sum-free subset $A'$ of size $|A'|\geqslant n/3+c\log \log n$.…

数论 · 数学 2025-02-13 Benjamin Bedert

Given any irrational number $\alpha$, we show that for any $0<\theta<6/17$, there are infinitely many $y$-smooth (friable) numbers $n$ such that $$\|n\alpha\| < n^{-\theta},$$ where $(\log n)^C\leq y\leq n$ for some large constant $C>0$.…

数论 · 数学 2026-03-31 Kunjakanan Nath , Habibur Rahaman

We give a simple inequality that compares the laws of two random variables taking values in a convex subset of a normed vector space. By combining this with Arratia's coupling, recently refined by Koukoulopoulos and the author, we obtain a…

数论 · 数学 2026-04-09 Tony Haddad

We consider a bivariate rational generating function F(x,y) = P(x,y) / Q(x,y) = sum_{r, s} a_{r,s} x^r y^s under the assumption that the complex algebraic curve $\sing$ on which $Q$ vanishes is smooth. Formulae for the asymptotics of the…

组合数学 · 数学 2012-07-24 Timothy DeVries , Joris van der Hoeven , Robin Pemantle

We prove an asymptotic formula for the number of integers $\leq x$ which can be written as the product of $k ~(\geq 2)$ distinct primes $p_1\cdots p_k$ with each prime factor in an arithmetic progression $p_j\equiv a_j \bmod q$, $(a_j,…

数论 · 数学 2018-02-21 Xianchang Meng