The diophantine equation \(x^ 2=4q^{a/2}+4q+1\), with an application to coding theory
type: Item
instance of: scholarly article
title: The diophantine equation \(x^ 2=4q^{a/2}+4q+1\), with an application to coding theory
zbMATH Open document ID: 0612.10013
DOI: 10.1016/0022-314X(87)90099-0
author: John Wolfskill
author: Nikos Tzanakis
published in: Journal of Number Theory
publication date: 1987-01-01T00:00:00Z
review text: Let q be a prime power, and x, m positive integers. Using the combination of a method of \textit{F. Beukers} [Acta Arith. 38, 389-410 (1981; Zbl 0371.10014)] with congruence arguments and with a method using second order recurrence sequences it is proved that the only solutions of the equation \(x^ 2=4q^ m+4q+1\) are \(m=2\), \(x=2q+1\); \(q=3\), \((m,x)=(1,5)\) and (3,11) as well as the solutions of the equation \(x^ 2=4q^ m+4q^ 2+1\) with m odd are \(m=1\), \(x=2q+1\) and \(q=2\), \((m,x)=(1,5)\), (3,7) and (7,23). A consequence of the above result is that the only possible parameters of an [n,k] code over the finite field GF(q) with exactly two non-zero weights \(w_ 1\) and \(w_ 2\) and with the property that the minimum weight of the dual code is at least 4 are the following: \[ \begin{alignedat}{5} \text{for any }q&: &\qquad& k=2,&\qquad& n=2,&& w_ 1=1,&& w_ 2=2, \\ & && k=4,&& n=q^ 2+1,&\qquad& w_ 1=(q-1)q,&\qquad& w_ 2=q^ 2; \\ q=2&, && &&n=2^{k-1},&& w_ 1=2^{k-2},&& w_ 2=2^{k-1}; \\ q=3&, && k=5,&& n=11,&& w_ 1=6,&& w_2=9, \\ & && k=6,&& n=56,&& w_ 1=1,&& w_ 2=2; \\ q=4&, && k=6,&& n=78,&& w_ 1=56,&& w_ 2=64, \\ & && k=7,&& n=430,&& w_ 1=320,&& w_ 2=352; \\ q=2^ m&,&& k=3,&& n=2^ m+2,&& w_ 1=2^ m,&& w_ 2=2^ m+2.\end{alignedat} \] The authors confirm so a conjecture of \textit{R. Calderbank} [J. Lond. Math. Soc., II. Ser. 26, 365-384 (1982; Zbl 0545.94014)].
Mathematics Subject Classification ID: 11D61
Mathematics Subject Classification ID: 94B05
zbMATH DE Number: 3989441
zbMATH Keywords: nonpolynomial equations
zbMATH Keywords: [n,k] code
zbMATH Keywords: dual code
reviewed by: Attila Pethő
MaRDI profile type: Publication
cites work: On the generalized Ramanujan-Nagell equation I
cites work: Two-weight ternary codes and the equation \(y^2=4 \times 3^\alpha+13\)
cites work: The Integer Points on Three Related Elliptic Curves
cites work: On Uniformly Packed [n , n -k , 4] Codes over GF(q ) and a Class of Caps in PG(k -1, q )
cites work: PARTIAL QUADRANGLES
cites work: On the Diophantine equation \(y^2=4q^n+4q+1\)
cites work: On the Diophantine equation \(y^2-D=2^k\)
Recommended article: On the diophantine equation 𝑥²=4𝑞^{𝑚}-4𝑞ⁿ+1
Recommended article: On the diophantine equation \(x^2+D=4y^q\)
Recommended article: THE DIOPHANTINE EQUATION IN QUADRATIC NUMBER FIELDS
Recommended article: The Diophantine Equation x 2 = 4q n + 4q m + 1
Recommended article: A NOTE ON THE DIOPHANTINE EQUATION
Recommended article: On the Diophantine equation \(x^2+b^m=c^n\) with \(a^2+b^4=c^2\)
Recommended article: On the diophantine equation \(x^ 2+D=4p^ n\)
Recommended article: A note on the Diophantine equation \(x^2 + q^m = c^{2n}\)
Recommended article: The diophantine equation \(x^ 2=4q^ n-4q+1\)
Recommended article: Q3062407
description: scientific article; zbMATH DE number 3989441