Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

On consecutive kth power residues, II

../


Adolf Hildebrand, On consecutive kkth power residues, II, Michigan Mathematical Journal 38 (1991), no. 2, 241–253, DOI 10.1307/mmj/1029004331.

The edition read is a scan of the journal article from the journal's Project Euclid page for the DOI, fourteen pages (the journal pages 241–253 and a blank last page) with no text layer, obtained on 2026-10-16.

For positive integers kk and ll and a large prime pp, let r(k,l,p)r(k,l,p) be the least positive rr such that r,r+1,…,r+l−1r, r+1, \dots, r+l-1 are all kkth power residues modulo pp, and let Λ(k,l)=lim sup⁡p→∞r(k,l,p)\Lambda(k,l) = \limsup_{p \to \infty} r(k,l,p). The introduction recalls that Λ(k,l)=∞\Lambda(k,l) = \infty for l≥4l \ge 4 and every k≥2k \ge 2, and for l=3l = 3 and every even kk, and that an earlier paper of the author proved Λ(k,2)<∞\Lambda(k,2) < \infty for prime kk. Theorem 1 proves Λ(k,2)<∞\Lambda(k,2) < \infty for every positive integer kk. It is deduced from Theorem 2: for each kk there is a constant c0(k)c_0(k) such that every completely multiplicative function ff whose values are kkth roots of unity takes the value f(n)=f(n+1)=1f(n) = f(n+1) = 1 at some n≤c0(k)n \le c_0(k).

Bears on. Theorem 1 answers the first question of Problem 436, whether Λ(k,2)\Lambda(k,2) is finite for all kk; the question for Λ(k,3)\Lambda(k,3) with odd kk is not addressed. Read status: claims checked for Theorems 1 and 2 as stated on p. 241, read clause by clause on the page image; the proofs are unread, and no proof is verified on this card.

No file of this source is held: no license on record permits its redistribution. The scan prints no license or usage notice on the pages read on 2026-10-16, the Crossref record for the DOI, read 2026-10-16, names no license, and the Project Euclid page returned no readable text to an automated read on 2026-10-16, so the term is unstated.