cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A336792 Values of odd prime numbers, D, for incrementally largest values of minimal positive y satisfying the equation x^2 - D*y^2 = -2.

Original entry on oeis.org

3, 19, 43, 67, 139, 211, 331, 379, 571, 739, 859, 1051, 1291, 1531, 1579, 1699, 2011, 2731, 3019, 3259, 3691, 3931, 5419, 5659, 5779, 6211, 6379, 6451, 8779, 9619, 10651, 16699, 17851, 18379, 21739, 25939, 32971, 42331, 42571, 44851, 50131, 53299, 55819, 56611, 60811, 61051, 73459, 76651, 90619, 90931
Offset: 1

Views

Author

Christine Patterson, Oct 14 2020

Keywords

Comments

For the corresponding y values see A336793.
For solutions of this Diophantine equation it is sufficient to consider the odd primes p(n) := A007520(n), for n >= 1, the primes 3 (mod 8). Also prime 2 has the fundamental solution (x, y) = (0, 1). If there is a solution for p(n) then there is only one infinite family of solutions because there is only one representative parallel primitive binary quadratic form for Discriminant Disc = 4*p(n) and representation k = -2. Only proper solutions can occur. The conjecture is that each p(n) leads to solutions. For the fundamental solutions (with prime 2) see A339881 and A339882. - Wolfdieter Lang, Dec 22 2020

Examples

			For D=3, the least positive y for which x^2-D*y^2=-2 has a solution is 1. The next prime, D, for which x^2-D*y^2=-2 has a solution is 11, but the smallest positive y in this case is also 1, which is equal to the previous record y. So 11 is not a term.
The next prime, D, after 11 for which x^2-D*y^2=-2 has a solution is 19 and the least positive y for which it has a solution is y=3, which is larger than 1, so it is a new record y value. So 19 is a term of this sequence and 3 is a term of A336793.
		

Crossrefs

Cf. A033316 (analogous for x^2-D*y^2=1), A336790 (similar sequence for x's), A336793.

A339881 Fundamental nonnegative solution x(n) of the Diophantine equation x^2 - A045339(n)*y^2 = -2, for n >= 1.

Original entry on oeis.org

0, 1, 3, 13, 59, 23, 221, 9, 31, 103, 8807, 8005, 2047, 527593, 15, 1917, 11759, 9409, 52778687, 801, 113759383, 16437, 21, 1275, 305987, 67, 286025, 12656129, 261, 13458244873, 1381, 719175577, 1410305, 77, 13041, 5580152383, 313074529583, 186079, 1175615653, 949, 1434867510253, 186757799729, 11127596791, 116231
Offset: 1

Views

Author

Wolfdieter Lang, Dec 22 2020

Keywords

Comments

The corresponding y values are given in A339882.
The Diophantine equation x^2 - p*y^2 = -2, of discriminant Disc = 4*p > 0 (indefinite binary quadratic form), with prime p can have proper solutions (gcd(x, y) = 1) only for primes p = 2 and p == 3 (mod 8) by parity arguments.
There are no improper solutions (with g >= 2, g^2 does not divide 2).
The prime p = 2 has just one infinite family of proper solutions with nonnegative x values. The fundamental proper solutions for p = 2 is (0, 1).
If a prime p congruent to 3 modulo 8, (p(n) = A007520(n)) has a solution then it can have only one infinite family of (proper) solutions with positive x value.
This family is self-conjugate (also called ambiguous, having with each solution (x, y) also (x, -y) as solution). This follows from the fact that there is only one representative parallel primitive form (rpapf), namely F_{pa(n)} = [-2, 2, -(p(n) - 1)/2].
The reduced principal form of Disc(n) = 4*p(n) is F_{p(n)} = [1, 2*s(n), -(p(n) - s(n)^2)], with s(n) = A000194(n'(n)), if p(n) = A000037(n'(n)). The corresponding (reduced) principal cycle has length L(n) = 2*A307372(n'(n)).
The number of all cycles, the class number, for Disc(n) is h(n'(n)) = A324252(n'(n)), Note that in the Buell reference, Table 2B in Appendix 2, p. 241, all Disc(n) <= 4*1051 = 4204 have class number 2, except for p = 443, 499, 659 (Disc = 1772, 1996, 26).
See the W. Lang link Table 1 for some principal reduced forms F_{p(n)} (there for p(n) in the D-column, and F_p is called FR(n)) with their t-tuples, giving the automporphic matrix Auto(n) = R(t_1) R(t_1) ... R(t_{L(n)}), where R(t) := Matrix([[0, -1], [1, t]]), and the length of the principal cycle L(n) given above, and in Table 2 for CR(n).
To prove the existence of a solution one would have to show that the rpapf F{pa(n)} is properly equivalent to the principal form F_{pa(n)}.

Examples

			The fundamental solutions [A045339(n), [x = a(n), y = A339882(n)]] begin:
[2, [0, 1]], [3, [1, 1]], [11, [3, 1]], [19, [13, 3]], [43, [59, 9]], [59, [23, 3]], [67, [221, 27]], [83, [9, 1]], [107, [31, 3]], [131, [103, 9]], [139, [8807, 747]], [163, [8005, 627]], [179, [2047, 153]], [211, [527593, 36321]], [227, [15, 1]], [251, [1917, 121]], [283, [11759, 699]], [307, [9409, 537]], [331, [52778687, 2900979]], [347, [801, 43]], [379, [113759383, 5843427]], [419, [16437, 803]], [443, [21, 1]], [467, [1275, 59]], [491, [305987, 13809]], [499, [67, 3]], [523, [286025, 12507]], [547, [12656129, 541137]], [563, [261, 11]], [571, [13458244873, 563210019]], [587, [1381, 57]], [619, [719175577, 28906107]], [643, [1410305, 55617]], [659, [77, 3]], [683, [13041, 499]], [691, [5580152383, 212279001]], [739, [313074529583, 11516632737]], [787, [186079, 6633]], [811, [1175615653, 41281449]], [827, [949, 33]], [859, [1434867510253, 48957047673]], [883, [186757799729, 6284900361]], [907, [11127596791, 369485787]], [947, [116231, 3777]], ...
		

References

  • D. A. Buell, Binary Quadratic Forms, Springer, 1989.

Crossrefs

Cf. A000194, A000037, A000194, A007520, A045339, A307372, A324252, A339882 (y values), A336793 (record y values), A336792 (corresponding odd p numbers).

Formula

Generalized Pell equation: Positive fundamental a(n), with a(n)^2 - A045339(n)*A339882(n)^2 = -2, for n >= 1.
Showing 1-2 of 2 results.