English
Related papers

Related papers: The pre-Pieri rules

200 papers

Suppose that all primes are colored with k colors. Then there exist monochromatic primes p1, p2, p3 such that p1+p2=p3+1.

Number Theory · Mathematics 2008-05-08 Hongze Li , Hao Pan

Define a permutation $\sigma$ to be coprime if $\gcd(m,\sigma(m)) = 1$ for $m\in[n]$. In this note, proving a recent conjecture of Pomerance, we prove that the number of coprime permutations on $[n]$ is $n!\cdot (c+o(1))^n$ where \[c =…

Number Theory · Mathematics 2022-03-30 Ashwin Sah , Mehtaab Sawhney

For a prime p and nonnegative integers n,k, consider the set A_{n,k}^{(p)}={x is in [0,1,...,n]: p^k||binom {n} {x}}. Let the expansion of n+1 in base p be: n+1=alpha_{0} p^{\nu}+alpha_{1}p^{nu-1}+...+alpha_{nu}, where 0<=alpha_{i}<=…

Number Theory · Mathematics 2009-07-31 Vladimir Shevelev

We identify pairs of positive integers $(t, d)$ with the property that the integer sequence with general term $\lfloor{n^t/d\rfloor}$ contains at most finitely many primes.

Number Theory · Mathematics 2025-01-10 Dan Ismailescu , Yunkyu James Lee

In this paper, we look at numbers of the form $H_{r,k}:=F_{k-1}F_{r-k+2}+F_{k}F_{r-k}$. These numbers are the entries of a triangular array called the \emph{determinant Hosoya triangle} which we denote by ${\mathcal H}$. We discuss the…

Number Theory · Mathematics 2022-11-22 Hsin-Yun Ching , Rigoberto Flórez , F. Luca , Antara Mukherjee , J. C. Saunders

We show that under Dickson's conjecture about the distribution of primes in the natural numbers, the theory Th(Z,+,1,0,Pr) where Pr is a predicate for the prime numbers and their negations is decidable, unstable and supersimple. This is in…

Logic · Mathematics 2016-02-16 Itay Kaplan , Saharon Shelah

A set of natural numbers is primitive if no element of the set divides another. Erd\H{o}s conjectured that if S is any primitive set, then \sum_{n\in S} 1/(n log n) \le \sum_{n\in \P} 1/(p log p), where \P denotes the set of primes. In this…

Number Theory · Mathematics 2013-01-08 William D. Banks , Greg Martin

For a polynomial $g(x)$ of deg $k \geq 2$ with integer coefficients and positive integer leading coefficient, we prove an upper bound for the least prime $p$ such that $g(p)$ is in non-homogeneous Beatty sequence $\lbrace \lfloor \alpha…

Number Theory · Mathematics 2019-12-03 C. G. Karthick Babu

We compute the cohomology ring $H^*(U,\mathbb{Z}/n\mathbb{Z})$ for $U=X\setminus S$ where $X$ is the spectrum of the ring of integers of a number field $K$ and $S$ is a finite set of finite primes. As a consequence, we obtain an efficient…

Number Theory · Mathematics 2026-01-01 Eric Ahlqvist , Magnus Carlson

Let $\|\cdot\|$ denote the minimum distance to an integer. For $0<\gamma< 1$, $\theta>0$ and $(\alpha, \beta) \in \mathbb{R} \setminus \{0\} \times \mathbb{R}$ we study when \begin{equation*} \|\alpha p^{\gamma}+\beta \|<p^{-\theta},…

Number Theory · Mathematics 2017-12-04 Alexander Dunn

We reobtain and often refine prior criteria due to Kaplansky, McGovern, Roitman, Shchedryk, Wiegand, and Zabavsky--Bilavska and obtain new criteria for a Hermite ring to be an \textsl{EDR}. We mention three criteria: (1) a Hermite ring $R$…

Commutative Algebra · Mathematics 2025-07-29 Grigore Călugăreanu , Horia F. Pop , Adrian Vasiu

We study the average number of representations of an integer $n$ as $n = \phi(n_{1}) + \dots + \phi(n_{j})$, for polynomials $\phi \in \mathbb{Z}[n]$ with $\partial\phi = k\ge 1$, $\operatorname{lead}(\phi) = 1$, $j \ge k$, where $n_{i}$ is…

Number Theory · Mathematics 2026-05-14 Alessandra Migliaccio , Alessandro Zaccagnini

A ring R is said to be of stable range 1.5 if for each a, b from R and nonzero c from R satisfying aR + bR + cR = R there exists r from R such that (a + br)R + cR = R. Let R be a commutative domain in which all finitely generated ideals are…

Rings and Algebras · Mathematics 2018-06-14 Victor A. Bovdi , Volodymyr P. Shchedryk

Given a hypergraph $H=(V,E)$, define for every edge $e\in E$ a linear expression with arguments corresponding with the vertices. Next, let the polynomial $p_H$ be the product of such linear expressions for all edges. Our main goal was to…

In a commutative ring $R$ with unity, given an ideal $I$ of $R$, Anderson and Badawi in 2011 introduced the invariant $\omega(I)$, which is the minimal integer $n$ for which $I$ is an $n$-absorbing ideal of $R$. In the specific case that $R…

Commutative Algebra · Mathematics 2018-12-17 Hyun Seung Choi , Andrew Walker

The Delannoy numbers and Schr\"oder numbers are given by \begin{align*} D_n=\sum_{k=0}^n{n\choose k}{n+k\choose k}\quad \text{and}\quad S_n=\sum_{k=0}^n{n\choose k}{n+k\choose k}\frac{1}{k+1}, \end{align*} respectively. Let $p>3$ be a…

Number Theory · Mathematics 2017-08-31 Ji-Cai Liu

Let ${\mathcal M}_2(\mathbb F)$ be the algebra of 2$\times$2 matrices over the real or complex field $\mathbb F$. For a given positive integer $k\geq 1$, the $k$-commutator of $A$ and $B$ is defined by $[A,B]_k=[[A,B]_{k-1},B]$ with…

Rings and Algebras · Mathematics 2016-03-29 Meiyun Liu , Jinchuan Hou

Let $\mathbb{F}_{q^n}$ be a finite field with $q^n$ elements. For a positive divisor $r$ of $q^n-1$, the element $\alpha \in \mathbb{F}_{q^n}^*$ is called \textit{$r$-primitive} if its multiplicative order is $(q^n-1)/r$. Also, for a…

Number Theory · Mathematics 2023-08-01 Josimar J. R. Aguirre , Abílio Lemos , Victor G. L. Neumann , Sávio Ribas

Let $p_1<p_2<\cdots<p_n$ be positive real numbers. It is shown that the matrix whose $i,j$ entry is $(p_i+p_j)^{p_i+p_j}$ is infinitely divisible, nonsingular and totally positive.

Functional Analysis · Mathematics 2018-03-13 Rajendra Bhatia , Tanvi Jain

In this paper we prove two results concerning Vinogradov's three primes theorem with primes that can be called almost twin primes. First, for any $m$, every sufficiently large odd integer $N$ can be written as a sum of three primes $p_1,…

Number Theory · Mathematics 2019-02-20 Kaisa Matomäki , Xuancheng Shao