English
Related papers

Related papers: A General Theorem for the Characterization of N Pr…

200 papers

In this paper, we prove a theorem on the distribution of primes in cubic progressions on average.

Number Theory · Mathematics 2013-05-17 Timothy Foo , Liangyi Zhao

A modified totient function ($\phi_2$) is seen to play a significant role in the study of the twin prime distribution. The function is defined as $\phi_2(n):=\#\{a\le n ~\vert ~\textrm{$a(a+2)$ is coprime to $n$}\}$ and is shown here to…

Number Theory · Mathematics 2023-07-21 Shaon Sahoo

A classification of twin primes implies special twin primes. When applied to triplets, it yields exceptional prime number triplets. These generalize yielding exceptional prime number multiplets.

Number Theory · Mathematics 2011-02-16 H. J. Weber

We complete a proof of a theorem that was inspired by an Indian Olympiad problem, which gives an interesting characterization of a prime number $p$ with respect to the binomial coefficients ${n\choose p}$. We also derive a related result…

Number Theory · Mathematics 2014-05-02 Alexandre Laugier , Manjil Saikia

We give a new proof of Vinogradov's three primes theorem, which asserts that all sufficiently large odd positive integers can be written as the sum of three primes. Existing proofs rely on the theory of L-functions, either explicitly or…

Number Theory · Mathematics 2013-03-12 Xuancheng Shao

We give an account of the arguments that lead from the assumption of the existence of exceptional characters to the asymptotics in related ranges for the counting function of twin primes.

Number Theory · Mathematics 2016-07-13 John B. Friedlander , Henryk Iwaniec

We show that for every $r \geq 1$, and all $r$ distinct (sufficiently large) primes $p_1,..., p_r > p_0(r)$, there exist infinitely many integers $n$ such that ${2n \choose n}$ is divisible by these primes to only low multiplicity. From a…

Number Theory · Mathematics 2023-01-09 Ernie Croot , Hamed Mousavi , Maxie Schmidt

Wei's celebrated Duality Theorem is generalized in several ways, expressed as duality theorems for linear codes over division rings and, more generally, duality theorems for matroids. These results are further generalized, resulting in two…

Information Theory · Computer Science 2009-10-13 Thomas Britz , Bård Heiseldel , Trygve Johnsen , Dillon Mayhew , Keisuke Shiromoto

Let $K$ be a finite Galois extension of $\mathbb{Q}$. We count primes in short intervals represented by the norm of a prime ideal of $K$ satisfying a small sector condition determined by Hecke characters. We also show that such primes are…

Number Theory · Mathematics 2022-01-13 Tanmay Khale , Cooper O'Kuhn , Apoorva Panidapu , Alec Sun , Shengtong Zhang

Let $P$ be a subset of the primes of lower density strictly larger than $\frac12$. Then, every sufficiently large even integer is a sum of four primes from the set $P$. We establish similar results for $k$-summands, with $k\geq 4$, and for…

Number Theory · Mathematics 2024-11-05 Michael T. Lacey , Hamed Mousavi , Yaghoub Rahimi , Manasa N. Vempati

Mariusz Meszka has conjectured that given a prime p=2n+1 and a list L containing n positive integers not exceeding n there exists a near 1-factor in K_p whose list of edge-lengths is L. In this paper we propose a generalization of this…

Combinatorics · Mathematics 2015-03-09 Anita Pasotti , Marco Antonio Pellegrini

This paper is devoted to the theory of prime numbers. In this paper we first introduce the notion of a matrix of prime numbers. Then, in order to investigate the density of prime numbers in separate rows of the matrix under consideration,…

General Mathematics · Mathematics 2018-05-02 S. N. Baibekov , A. A. Dossayeva

Let PR$[n]$ be the graph whose vertices are $2,3,\ldots,n$ with vertex $v$ adjacent to vertex $w$ if and only if $\gcd(v,w)>1$. It is shown that $\pi(n)$, the the number of primes no more than $n$, equals the Lov\'{a}sz number of this…

Combinatorics · Mathematics 2020-03-24 R. Jacobs , C. E. Larson

Let $\sigma(n)$ be the sum of the positive divisors of $n$. A positive integer $n$ is said to be $2$-near perfect when $\sigma(n)=2n+d_1+d_2$, where $d_1$ and $d_2$ are distinct positive divisors of $n$. We show that there are no odd…

Number Theory · Mathematics 2026-05-26 Richard Fearon , Henry Foushee , Benjamin Porosoff , Alexander Skula , Joshua Zelinsky , Kyle Zhang

I develop a function that, for any integer $n \geq 2$, takes a value of 1 if $n$ is prime, 0 if $n$ is composite. I also discuss two applications: First, the characteristic function provides a new expression for the prime counting function.…

Number Theory · Mathematics 2016-05-03 Jesse Aaron Zinn

Six conjectures on pairs of consecutive primes are listed in this paper, together with examples for each case.

General Mathematics · Mathematics 2007-07-18 Florentin Smarandache

We introduce the concept of an almost prime number generalizing a prime number. It turns out that a composite almost prime number must be a Carmichael number, in case it exists. We prove several properties of almost prime numbers and…

Number Theory · Mathematics 2026-03-03 Tigran Hakobyan

Let $k \ge 2$ and $s$ be positive integers, and let $n$ be a large positive integer subject to certain local conditions. We prove that if $s \ge k^2+k+1$ and $\theta > 31/40$, then $n$ can be expressed as a sum $p_1^k + \dots + p_s^k$,…

Number Theory · Mathematics 2017-07-31 Angel Kumchev , Huafeng Liu

Let P denote the set of all primes. Suppose that P_1, P_2, P_3 are three subsets of P with the sum of their lower densities relative to P is greater than 2. We prove that for sufficiently large odd integer n, there exist p_i\in P_i such…

Number Theory · Mathematics 2008-12-06 Hongze Li , Hao Pan

A linear combination $aT_r(m)+bT_s(n)$ of an \mbox{$r$-gonal} number $T_r(m)$ and an $s$-gonal number $T_s(n)$ with mutually coprime positive integer coefficients $a$ and $b$ produces infinitely many primes as $m$ and~$n$ varies over the…

Number Theory · Mathematics 2025-08-12 Soumya Bhattacharya , Habibur Rahaman