Note on a theorem of A. Aiba
type: Item
instance of: scholarly article
title: Note on a theorem of A. Aiba
zbMATH Open document ID: 1089.11006
author: Günter Lettl
published in: Journal of Number Theory
publication date: 2006-03-08T00:00:00Z
review text: Let \(p\) be a rational prime. An integer \(s\in\mathbb Z\) with \(1\leq s\leq p-1\) is said to have property (A) if there exist no integers \(m,n\) with \[ 1\leq n,m\leq p-1\,\text{and}\, \left\{\frac{ns}{p}\right\}<\left\{\frac{ms}{p} \right\} <\frac{s}{p}, \] where for any real \(x\in\mathbb R\) \(\{x\}\in[0,1)\) denotes the fractional part of \(x\). The author notes that for the correctness of the Theorem in [\textit{A. Aiba}, J. Number Theory 102, No. 1, 118--124 (2003; Zbl 1035.11059)] one has to replace the condition in (2)(ii) by (A). For any integer \(n\in\mathbb Z\) let \(r(n)\) denote the least non-negative integer with \(r(n)\equiv n (\text{mod}\,p).\) The author proves: With the above notations, the following statements are equivalent for \(s\geq 2\): (1) \(s\) has property (A). (2) The sequence \((n_1,n_2,\ldots,n_{s-1})\) is strictly monotone decreasing, where \(n_j=r(js^{-1}).\) (3) \(r(s^{-1})>\frac{s-2}{s-1}p\). (4) \(s| (p-1)\). (5) \(r(s^{-1})=p-\frac{p-1}{s}\). As already Aiba mentioned, \(s=1\) obviously has property (A), and also (4) and (5) above hold for \(s=1\).
reviewed by: Florin Nicolae
Mathematics Subject Classification ID: 11A07
Mathematics Subject Classification ID: 11R33
Mathematics Subject Classification ID: 11R58
zbMATH DE Number: 5009838
zbMATH Keywords: congruences modulo a prime
MaRDI profile type: Publication
full work available at URL: j.jnt.2004.10.006
OpenAlex ID: W2087708254
cites work: Artin-Schreier extensions and Galois module structure.
DOI: 10.1016/J.JNT.2004.10.006
Recommended article: On the irrationality of Cantor series
Recommended article: Q4090417
Recommended article: Q4239695
Recommended article: Q4148037
Recommended article: Q3550109
Recommended article: On the Distribution of Primes
Recommended article: Q5778755
Recommended article: ``The large sieve.''
Recommended article: On a number theoretical theorem of Mr. Schubert.
Recommended article: On a problem in additive number theory
description: scientific article; zbMATH DE number 5009838