English
Related papers

Related papers: Quadratic sequences with prime power discriminator…

200 papers

Fix a prime $p$ and an integer $n\geq 0$. Among the non-linear irreducible characters of the $p$-groups of order $p^n$, what is the minimum number of elements that take the value 0?

Group Theory · Mathematics 2023-08-01 Alexander Moretó , Gabriel Navarro

Let $a$ and $b$ be relatively prime integers. Then the first Lucas sequence $\left(U_n\right)_{n\geq0}$ and the second Lucas sequence $\left(V_n\right)_{n\geq0}$ are defined respectively by $U_{n+2}=aU_{n+1}+bU_{n},\, U_0=0,\,U_1=1$ and…

Number Theory · Mathematics 2025-08-26 Hongjian Li , Huiming Xiao , Pingzhi Yuan

Let $m,n,s,k$ be four integers such that $3\leq s \leq n$, $3\leq k\leq m$ and $ms=nk$. Set $d=\gcd(s,k)$. In this paper we show how one can construct a Heffter array $H(m,n;s,k)$ starting from a square Heffter array $H(nk/d;d)$ whose…

Combinatorics · Mathematics 2021-09-10 Fiorenza Morini , Marco Antonio Pellegrini

For $s$ $>$ 0, we consider an algorithm that computes all $s$-well separated pairs in certain point sets in $\mathbb{R}^{n}$, $n$ $>1$. For an integer $K$ $>1$, we also consider an algorithm that is a permutation of Dijkstra's algorithm,…

Computer Vision and Pattern Recognition · Computer Science 2021-05-18 Gurpreet S. Kalsi , Steven B. Damelin

Let f be a polynomial with irrational leading coefficient. We obtain inequalities for the distance from the nearest integer of f(p) that hold for infinitely many primes p. These results improve work of Harman in 1981 and 1983 and Wong in…

Number Theory · Mathematics 2017-12-21 Roger Baker

Using GCD sums, we show that the set of the primes has small common multiplicative energy with an arbitrary exponentially big integer set $S$ and, in particular, size of any arithmetic progression in $S$ having the beginning at zero, is at…

Number Theory · Mathematics 2020-10-27 Ilya D. Shkredov

Let $p_n$ be $n$th prime, and let $(S_n)_{n=1}^\infty:=(S_n)$ be the sequence of the sums of the first $2n$ consecutive primes, that is, $S_n=\sum_{k=1}^{2n}p_k$ with $n=1,2,\ldots$. Heuristic arguments supported by the corresponding…

Number Theory · Mathematics 2018-04-13 Romeo Meštrović

Let $p$ be a prime and $n\geq 2$ be a positive integer. We establish new formulae for the decompositions of the first $p-1$ symmetric powers of the Specht module $S^{(n-1,1)}$ and the irreducible module $D^{(n-1,1)}$ in characteristic $p$…

Representation Theory · Mathematics 2025-07-22 Pavel Turek , Jialin Wang

Let $p>3$ be a prime and $(\frac{.}{p})$ be the Legendre symbol. For any integer $d$ with $p\nmid d$ and any positive integer $m$, Sun introduced the determinants…

Number Theory · Mathematics 2024-07-15 Chen-kai Ren , Xin-qi Luo

Denote by $A_n$ the set of square $(0,1)$ matrices of order $n$. The set $A_n$, $n\le8$, is partitioned into row/column permutation equivalence classes enabling derivation of various facts by simple counting. For example, the number of…

Combinatorics · Mathematics 2007-05-23 Miodrag Živković

We call an odd positive integer $n$ a $\textit{Descartes number}$ if there exist positive integers $k,m$ such that $n = km$ and \begin{equation} \sigma(k)(m+1) = 2km \end{equation} Currently, $\mathcal{D} = 3^{2}7^{2}11^{2}13^{2}22021$ is…

Number Theory · Mathematics 2018-08-31 Pratik Rathore

The central Delannoy numbers $D_n=\sum_{k=0}^{n}\binom{n}{k}\binom{n+k}{k}$ and the little Schr\"oder number $s_n=\sum_{k=1}^{n}\frac{1}{n}\binom{n}{k}\binom{n}{k-1}2^{n-k}$ are important quantities. In this paper, we confirm…

Number Theory · Mathematics 2024-10-24 Chen-Bo Jia , Jia-Qing Huang

A digit $\pi_j$ in a permutation $\pi=[\pi_1,\ldots,\pi_n]\in S_n$ is defined to be a separator of $\pi$ if by omitting it from $\pi$ we get a new $2-$block. In this work we introduce a new statistic, the number of separators, on the…

Combinatorics · Mathematics 2019-05-30 Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

Let $\al$ and $\be$ be conjugate complex algebraic integers which generate Lucas or Lehmer sequences. We present an algorithm to search for elements of such sequences which have no primitive divisors. We use this algorithm to prove that for…

Number Theory · Mathematics 2012-11-14 Paul Voutier

Consider the average of the first n k-th powers. We pose and answer the following natural question: For which values of n and k is this average an integer? If k is odd the answer is easy; it is an integer as long as n is incongruent to 2…

Number Theory · Mathematics 2013-10-01 Pantelis A. Damianou , Peter Schumer

Let $v(k)$ be the smallest integer larger than $1$ that does not occur among the denominators in any identity of the form $$ 1=\frac1{n_1}+\cdots+\frac1{n_k}, $$ where $1 \le n_1<\cdots<n_k$ are pairwise distinct integers. In their 1980…

Number Theory · Mathematics 2026-05-26 Wouter van Doorn , Quanyu Tang

An operational approach to the Collatz Conjecture is presented. Scenarios are defined as strings of characters "s" (for "spike") and "d" (for "down") which symbolize the Collatz operations (3m+1)/2 and m/2 in a Collatz Series connecting two…

General Mathematics · Mathematics 2007-05-23 Manfred Truemper

In 1988 P. Erd\"os asked if the prime divisors of $x^n -1$ for all $n=1,2, >...$ determine the given integer $x$; the problem was affirmatively answered by Corrales-Rodorig\'a\~nez and R. Schoof in 1997 together with its elliptic version.…

Complex Variables · Mathematics 2009-07-30 Pietro Corvaja , Junjiro Noguchi

For integers $n,k \geq 1$, let $S_k(n)$ denote the power sum $1^k +2^k + \cdots + n^k$. In this note, we first recall the minimal recurrence relation connecting $S_k(n)$ and $S_{k-1}(n)$ established by Abramovich (1973). We then discuss an…

History and Overview · Mathematics 2026-01-30 José L. Cereceda

In this paper, we study the derivatives of an integer-valued polynomial of a given degree. Denoting by $E_n$ the set of the integer-valued polynomials with degree $\leq n$, we show that the smallest positive integer $c_n$ satisfying the…

Number Theory · Mathematics 2018-10-18 Bakir Farhi