English
Related papers

Related papers: Erd\H{o}s' Multiplication Table Problem for Functi…

200 papers

For the integer $ D=pq$ of the product of two distinct odd primes, we construct an elliptic curve $E_{2rD}:y^2=x^3-2rDx$ over $\mathbb Q$, where $r$ is a parameter dependent on the classes of $p$ and $q$ modulo 8, and show, under the parity…

Number Theory · Mathematics 2015-03-13 Xiumei Li , Jinxiang Zeng

In a landmark paper on arithmetical properties of Lambert series, Erd\H{o}s proved that $\sum_{n=1}^{\infty} \frac{1}{2^{n} - 1}$ is irrational. This value $E$ is now referred to as the Erd\H{o}s-Borwein constant. Crandall, in 2012, studied…

Number Theory · Mathematics 2026-05-26 John M. Campbell

An asymptotic formula for the number of $n \le x$ such that $n$ does not divide $P(n)!$ is given, where P(n) is the largest prime factor of $n$.

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

We show that, for a certain class of partitions and an even number of variables of which half are reciprocals of the other half, Schur polynomials can be factorized into products of odd and even orthogonal characters. We also obtain related…

Combinatorics · Mathematics 2019-02-07 Arvind Ayyer , Roger E. Behrend

Covering systems of the integers were introduced by Erd\H{o}s in 1950. Since then, many beautiful questions and conjectures about these objects have been posed. Most famously, Erd\H{o}s asked whether the minimum modulus of a covering system…

Number Theory · Mathematics 2024-08-21 Biao Wang

We investigate three combinatorial problems considered by Erd\"os, Rivat, Sark\"ozy and Sch\"on regarding divisibility properties of sum sets and sets of shifted products of integers in the context of function fields. Our results in this…

Number Theory · Mathematics 2019-10-16 Stephan Baier , Arpit Bansal , Rajneesh Kumar Singh

Answering a question of Erd\H{o}s and Graham, we show that the double exponential growth condition $\limsup_{n\to\infty}a_n^{1/\phi^n}=\infty$ for a strictly increasing sequence of positive integers $\{a_n\}_{n=1}^\infty$ is sufficient for…

Number Theory · Mathematics 2026-02-04 Kevin Barreto , Jiwon Kang , Sang-hyun Kim , Vjekoslav Kovač , Shengtong Zhang

Let $F_{k,d}(n)$ be the maximal size of a set ${A}\subseteq [n]$ such that the equation \[a_1a_2\dots a_k=x^d, \; a_1<a_2<\ldots<a_k\] has no solution with $a_1,a_2,\ldots,a_k\in {A}$ and integer $x$. Erd\H{o}s, S\'ark\"ozy and T. S\'os…

We examine the behavior of the coefficients of powers of polynomials over a finite field of prime order. Extending the work of Allouche-Berthe, 1997, we study a(n), the number of occurring strings of length n among coefficients of any power…

Combinatorics · Mathematics 2013-04-18 Kevin Garbe

Hooley proved that if $f\in \Bbb Z [X]$ is irreducible of degree $\ge 2$, then the fractions $\{ r/n\}$, $0<r<n$ with $f(r)\equiv 0\pmod n$, are uniformly distributed in $(0,1)$. In this paper we study such problems for reducible…

Number Theory · Mathematics 2019-11-14 Cécile Dartyge , Greg Martin

Given a polynomial $f(x_1,x_2,\ldots, x_t)$ in $t$ variables with integer coefficients and a positive integer $n$, let $\alpha(n)$ be the number of integers $0\leq a<n$ such that the polynomial congruence $f(x_1, x_2, \ldots, x_t)\equiv a\…

Number Theory · Mathematics 2019-01-25 Fabián Arias , Jerson Borja , Luis Rubio

The function \[f(a,b)=\frac{\gcd(a+b,ab)}{\gcd(a,b)}\] is of interest in this paper. We then ask a natural question regarding how often $f(a,b)=1$ is. We yield the limiting density $\rho=\prod_{p}\left(1-\frac{1}{p^2(p+1)}\right)\approx…

Number Theory · Mathematics 2026-04-21 Thang Pang Ern , Malcolm Tan Jun Xi , Loh Wei Xuan Ryan

In 1953, Carlitz~\cite{Car53} showed that all permutation polynomials over $\F_q$, where $q>2$ is a power of a prime, are generated by the special permutation polynomials $x^{q-2}$ (the inversion) and $ ax+b$ (affine functions, where $0\neq…

Number Theory · Mathematics 2023-10-02 Florian Luca , Santanu Sarkar , Pantelimon Stanica

The inverse problem for representation functions takes as input a triple (X,f,L), where X is a countable semigroup, f : X --> N_0 \cup {\infty} a function, L : a_1 x_1 + ... + a_h x_h an X-linear form and asks for a subset A \subseteq X…

Number Theory · Mathematics 2007-12-31 Peter Hegarty

We show that the symmetry of \[f\left(a,b\right)=\frac{\operatorname{gcd}\left(ab,a+b\right)}{\operatorname{gcd}\left(a,b\right)}\] stems from an $\operatorname{SL}_2\left(\mathbb{Z}\right)$ action on primitive pairs and that all solutions…

Number Theory · Mathematics 2026-04-21 Thang Pang Ern , Malcolm Tan Jun Xi

A Friedman number is a positive integer which is the result of an expression combining all of its own digits by use of the four basic operations, exponentiation and digit concatenation. A "nice" Friedman number is a Friedman number for…

Number Theory · Mathematics 2013-10-10 Michael Brand

Let $\mathcal{L}$ be the closure of the set of all real numbers $\alpha$, such that there exist infinitely many integers $n$, such that $\alpha=\log\frac{d(n+1)}{d(n)}$, where $d$ is the number of divisors of $n$. We give improved lower…

Number Theory · Mathematics 2025-04-17 Jan-Christoph Schlage-Puchta

We prove an explicit upper bound on the number of real quadratic fields that admit a universal quadratic form of a given rank, thus establishing a density zero statement. More generally, we obtain such a result for totally positive definite…

Number Theory · Mathematics 2025-05-23 Vitezslav Kala , Pavlo Yatsyna , Błażej Żmija

We find a polynomial in three variables whose values at nonnegative integers satisfy the Erd\H{o}s-Straus Conjecture. Although the perfect squares are not covered by these values, it allows us to prove that there are arbitrarily long…

Number Theory · Mathematics 2012-05-01 Manuel Bello-Hernández , Manuel Benito , Emilio Fernández

Let $n$ be a non-negative integer and put $p_{n}(x)=\prod_{i=0}^{n}(x+i)$. In the first part of the paper, for given $n$, we study the existence of integer solutions of the Diophantine equation $$ y^m=p_{n}(x)+\sum_{i=1}^{k}p_{a_{i}}(x), $$…

Number Theory · Mathematics 2018-09-13 Szabolcs Tengely , Maciej Ulas
‹ Prev 1 8 9 10 Next ›