The determination of all Carlitz sets

DOI10.1016/0022-314X(89)90010-3MaRDI QIDQ1124622zbMATH OpenOpenAlexFDO

Authors William C. Waterhouse

Publication date 1989

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-314x(89)90010-3

zbMATH Keywords

Carlitz triplesPell equations of Richaud typeprimitive Carlitz sets

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Congruences; primitive roots; residue systems (11A07) Linear Diophantine equations (11D04)

Review text

A triple (x,y,z) of positive integers is called a Carlitz set if \[ xy\equiv 1 (mod z),\quad z^ 2\equiv 1 (mod x),\quad z^ 2\equiv 1 (mod y). \] If (x,y,z) is a Carlitz set, clearly \(z^ 2-1\) is divisible by lcm(x,y), but it may be divisible by still larger factors of xy. Let \(y_ 0\) be the largest factor of xy dividing \(z^ 2-1\), and set \(x_ 0=xy/y_ 0\). Then \((x_ 0,y_ 0,z)\) is a Carlitz set for which \(\gcd (x_ 0,(z^ 2-1)/y_ 0)=1.\) We call such a set primitive. The author proves that if (x,y,z) is a primitive Carlitz set then either \(x=y\quad or\quad xy-yz+z^ 2=1.\) From this result the author deduces the form of all primitive Carlitz sets. Part of the author's results have been obtained by \textit{P. Duvall} and \textit{T. P. Vaughan} [Fibonacci Q. 27, No.2, 131-138 (1988; Zbl 0671.10003)].

Recommendations

• scientific article; zbMATH DE number 4097460
• scientific article; zbMATH DE number 4061312
• scientific article; zbMATH DE number 753733
• A short note on the equations of Fermat and Catalan
• On the integral divisors of the Carlitz analogue of a^n-b^n

Cites work

• scientific article; zbMATH DE number 3116691 (Why is no real title available?)
• scientific article; zbMATH DE number 3869420 (Why is no real title available?)
• scientific article; zbMATH DE number 4061312 (Why is no real title available?)
• Über die Bestimmung der Grundeinheit gewisser reell-quadratischer Zahlkörper

Cited in

(1)

• scientific article; zbMATH DE number 4097460 (Why is no real title available?)

This page was built for publication: The determination of all Carlitz sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124622)