English
Related papers

Related papers: On the sequence $\alpha n!$

200 papers

We are motivated by a result of Alzer and Luca who presented all the integer solutions to the relations $(k!)^n-k^n=(n!)^k-n^k$ and $(k!)^n+k^n=(n!)^k+n^k$. We consider the equations $(k!)^{n!}\pm k^n=(n!)^{k!}\pm n^k$ and $(k!)^n\pm…

Number Theory · Mathematics 2025-09-24 Saša Novaković

Using as the working hypothesis of an evaluation of the difference between primes $p_{n+1} - p_n = O(\sqrt{p_n})$ we represent in detail the proofs of Legendre's and Oppermann's conjectures.

Number Theory · Mathematics 2015-07-28 Felix Sidokhine

We prove that for every integer $n$, there exist infinitely many $D(n)$-triples which are also $D(t)$-triples for $t\in\mathbb{Z}$ with $n\ne t$. We also prove that there are infinitely many triples with the property $D(-1)$ in…

Number Theory · Mathematics 2022-05-02 Kalyan Chakraborty , Shubham Gupta , Azizul Hoque

Let $\Theta=(\alpha,\beta)$ be a point in $\bR^2$, with $1,\alpha,\beta$ linearly independent over $\bQ$. We attach to $\Theta$ a quadruple $\Omega(\Theta)$ of exponents which measure the quality of approximation to $\Theta$ both by…

Number Theory · Mathematics 2007-05-23 Michel Laurent

For integers $0 < r \leq t$, let the function $D_{r,t}(n)$ denote the number of parts among all partitions of $n$ into distinct parts that are congruent to $r$ modulo $t$. We prove the asymptotic formula $$D_{r,t}(n) \sim \dfrac{3^{\frac…

Number Theory · Mathematics 2022-07-25 William Craig

Suppose that A is a subset of {1,...,N} such that the difference between any two elements of A is never one less than a prime. We show that |A| = O(N exp(-c(log N)^{1/4})) for some absolute c>0.

Classical Analysis and ODEs · Mathematics 2010-04-02 Imre Z. Ruzsa , Tom Sanders

We study the problem of approximating the quality of a disperser. A bipartite graph $G$ on $([N],[M])$ is a $(\rho N,(1-\delta)M)$-disperser if for any subset $S\subseteq [N]$ of size $\rho N$, the neighbor set $\Gamma(S)$ contains at least…

Computational Complexity · Computer Science 2015-10-20 Xue Chen

For a real-valued sequence $(x_n)_{n=1}^\infty$, denote by $S_N(\ell)$ the number of its first $N$ fractional parts lying in a random interval of size $\ell:=L/N$, where $L=o(N)$ as $N\to\infty$. We study the variance of $S_N(\ell)$ (the…

Number Theory · Mathematics 2023-07-06 Zonglin Li , Nadav Yesha

M. Levin defined a real number $x$ that satisfies that the sequence of the fractional parts of $(2^n x)_{n\geq 1}$ are such that the first $N$ terms have discrepancy $O((\log N)^2/ N)$, which is the smallest discrepancy known for this kind…

Number Theory · Mathematics 2019-03-07 Verónica Becher , Olivier Carton , Ignacio Mollo Cunningham

We show how to select an item with the majority color from $n$ two-colored items, given access to the items only through an oracle that returns the discrepancy of subsets of $k$ items. We use $n/\lfloor\tfrac{k}{2}\rfloor+O(k)$ queries,…

Data Structures and Algorithms · Computer Science 2018-03-01 David Eppstein , Daniel S. Hirschberg

Consider the Macdonald groups $G(\alpha)=\langle A,B\,|\, A^{[A,B]}=A^\alpha,\, B^{[B,A]}=B^\alpha\rangle$, $\alpha\in{\mathbf Z}$. We fill a gap in Macdonald's proof that $G(\alpha)$ is always nilpotent, and proceed to determine the order,…

Group Theory · Mathematics 2024-01-11 Alexander Montoya Ocampo , Fernando Szechtman

We consider the divergent fractional Laplace operator presented in [Dipierro-Savin-Valdinoci, Rev. Mat. Iberoam.] and we prove three types of results. Firstly, we show that any given function can be locally shadowed by a solution of a…

Analysis of PDEs · Mathematics 2021-02-04 Serena Dipierro , Ovidiu Savin , Enrico Valdinoci

Given an $m\times n$ binary matrix $M$ with $|M|=p\cdot mn$ (where $|M|$ denotes the number of 1 entries), define the discrepancy of $M$ as $\mbox{disc}(M)=\displaystyle\max_{X\subset [m], Y\subset [n]}\big||M[X\times Y]|-p|X|\cdot…

Combinatorics · Mathematics 2023-12-01 Benny Sudakov , István Tomon

Consider the positive integers $n$ such that $n$ divides the $n$-th Fibonacci number, and their counting function $A$. We prove that \[A(x) \leq x^{1-(1/2+o(1))\log\log\log x/\log\log x}.\]

Number Theory · Mathematics 2015-02-23 Florian Luca , Emanuele Tron

In 1974, M. B. Nathanson proved that every irrational number $\alpha$ represented by a simple continued fraction with infinitely many elements greater than or equal to $k$ is approximable by an infinite number of rational numbers $p/q$…

Number Theory · Mathematics 2024-07-17 Jaroslav Hančl , Tho Phuoc Nguyen

For number $n>1$, let $\mathcal{A}(n) = \{1\leq a<n: n|a^2-1, a|n^2-1 \}$. We show that the size of $\mathcal{A}(n)$ is connected to a property concerning integer evaluations of Fibonacci-like polynomials. In the process, we prove that…

Number Theory · Mathematics 2026-03-19 Srikanth Cherukupally

Let $D$ be a digraph. A stable set $S$ of $D$ and a path partition $\mathcal{P}$ of $D$ are orthogonal if every path $P \in \mathcal{P}$ contains exactly one vertex of $S$. In 1982, Berge defined the class of $\alpha$-diperfect digraphs. A…

Combinatorics · Mathematics 2022-07-29 Caroline Aparecida de Paula Silva , Cândida Nunes da Silva , Orlando Lee

In this paper we investigate the behavior of the eigenvalues of the Dirichlet Laplacian on sets in $\mathbb{R}^N$ whose first eigenvalue is close to the one of the ball with the same volume. In particular in our main Theorem we prove that,…

Optimization and Control · Mathematics 2017-05-31 Dario Mazzoleni , Aldo Pratelli

We present an algorithm which computes the $D^{th}$ term of a sequence satisfying a linear recurrence relation of order $d$ over a field $K$ in $O( \mathsf{M}(\bar d)\log(D) + \mathsf{M}(d)\log(d))$ operations in $K$, where $\bar d \leq d$…

Symbolic Computation · Computer Science 2018-06-12 Seung Gyu Hyun , Stephen Melczer , Catherine St-Pierre

Let $F(s)=\sum_n a_n/\lambda_n^s$ be a general Dirichlet series which is absolutely convergent on $\Re(s)>1$. Assume that $F(s)$ has an analytic continuation and satisfies a growth condition, which gives rise to certain invariants namely…

Number Theory · Mathematics 2019-08-09 Anup B. Dixit