Finding finite $B_2$-sequences faster
HTML articles powered by AMS MathViewer
- by Bernt Lindström PDF
- Math. Comp. 67 (1998), 1173-1178 Request permission
Abstract:
A $B_2$-sequence is a sequence $a_1<a_2<\cdots <a_r$ of positive integers such that the sums $a_i+a_j$, $1\le i\le j\le r$, are different. When $q$ is a power of a prime and $\theta$ is a primitive element in $GF(q^2)$ then there are $B_2$-sequences $A(q,\theta )$ of size $q$ with $a_q<q^2$, which were discovered by R. C. Bose and S. Chowla. In Theorem 2.1 I will give a faster alternative to the definition. In Theorem 2.2 I will prove that multiplying a sequence $A(q,\theta )$ by integers relatively prime to the modulus is equivalent to varying $\theta$. Theorem 3.1 is my main result. It contains a fast method to find primitive quadratic polynomials over $GF(p)$ when $p$ is an odd prime. For fields of characteristic 2 there is a similar, but different, criterion, which I will consider in “Primitive quadratics reflected in $B_2$-sequences”, to appear in Portugaliae Mathematica (1999).References
- R. C. Bose and S. Chowla, Theorems in the additive theory of numbers, Comment. Math. Helv. 37 (1962/63), 141–147. MR 144877, DOI 10.1007/BF02566968
- Albert Eagle, Series for all the roots of the equation $(z-a)^m=k(z-b)^n$, Amer. Math. Monthly 46 (1939), 425–428. MR 6, DOI 10.2307/2303037
- Paul Erdős, Quelques problèmes de théorie des nombres, Monographies de L’Enseignement Mathématique, No. 6, Université de Genève, L’Enseignement Mathématique, Geneva, 1963, pp. 81–135 (French). MR 0158847
- P. Erdös and P. Turán, On a problem in additive number theory, J. London Math. Soc. 16 (1941), 212–215; ibid 19 (1944), 208.
- Bernt Lindström, An inequality for $B_{2}$-sequences, J. Combinatorial Theory 6 (1969), 211–212. MR 236138, DOI 10.1016/S0021-9800(69)80124-9
- Imre Z. Ruzsa, Solving a linear equation in a set of integers. I, Acta Arith. 65 (1993), no. 3, 259–282. MR 1254961, DOI 10.4064/aa-65-3-259-282
- Zhen Xiang Zhang, Finding finite $B_2$-sequences with larger $m-a^{1/2}_m$, Math. Comp. 63 (1994), no. 207, 403–414. MR 1223235, DOI 10.1090/S0025-5718-1994-1223235-2
Additional Information
- Bernt Lindström
- Affiliation: Department of Mathematics, Royal Institute of Technology, S-100 44, Stockholm, Sweden
- Address at time of publication: Turbingränd 18, S-17675 Järfälla, Sweden
- Received by editor(s): November 21, 1996
- © Copyright 1998 American Mathematical Society
- Journal: Math. Comp. 67 (1998), 1173-1178
- MSC (1991): Primary 11B75, 11Y55, 12E20
- DOI: https://doi.org/10.1090/S0025-5718-98-00986-7
- MathSciNet review: 1484901