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.

Previous Showing 71-73 of 73 results.

A142956 Primes of the form -3*x^2 + 4*x*y + 5*y^2 (as well as of the form 6*x^2 + 10*x*y + y^2).

Original entry on oeis.org

5, 17, 61, 73, 101, 137, 149, 157, 197, 229, 233, 277, 313, 349, 353, 389, 397, 457, 461, 541, 557, 577, 593, 613, 617, 653, 701, 709, 733, 757, 761, 769, 809, 821, 853, 881, 929, 937, 997, 1013, 1033, 1049, 1061, 1069, 1109, 1201, 1213, 1217, 1277, 1289
Offset: 1

Views

Author

Laura Caballero Fernandez, Lourdes Calvo Moguer, Maria Josefa Cano Marquez, Oscar Jesus Falcon Ganfornina and Sergio Garrido Morales (laucabfer(AT)alum.us.es), Jul 14 2008

Keywords

Comments

Discriminant = 76. Class = 2. Binary quadratic forms a*x^2 + b*x*y + c*y^2 have discriminant d = b^2 - 4ac.

Examples

			a(2) = 17 because we can write 17 = -3*3^2 + 4*3*2 + 5*2^2 (or 17 = 6*1^2 + 10*1*1 + 1^2).
		

References

  • Z. I. Borevich and I. R. Shafarevich, Number Theory. Academic Press, NY, 1966.

Crossrefs

Cf. A142955 (d=76). A038872 (d=5). A038873 (d=8). A068228, A141123 (d=12). A038883 (d=13). A038889 (d=17). A141111, A141112 (d=65).

Programs

  • Mathematica
    Reap[For[p = 2, p < 2000, p = NextPrime[p], If[FindInstance[p == -3*x^2 + 4*x*y + 5*y^2, {x, y}, Integers, 1] =!= {}, Print[p]; Sow[p]]]][[2, 1]] (* Jean-François Alcover, Oct 25 2016 *)

Extensions

More terms from Colin Barker, Apr 05 2015
Edited by M. F. Hasler, Feb 18 2022

A385449 Irregular triangle, read by rows: row n gives the pair of proper positive fundamental solutions (x, y) of the form x^2 - 2*y^2 representing -A057126(n).

Original entry on oeis.org

1, 1, 4, 3, 1, 2, 5, 4, 2, 3, 6, 5, 1, 3, 9, 7, 3, 4, 7, 6, 1, 4, 13, 10, 4, 5, 8, 7, 3, 5, 11, 9, 2, 5, 14, 11, 5, 6, 9, 8, 1, 5, 17, 13, 6, 7, 10, 9, 1, 6, 21, 16, 5, 7, 13, 11, 7, 8, 11, 10, 4, 7, 16, 13, 3, 7, 19, 15, 2, 7, 22, 17, 1, 7, 25, 19, 8, 9, 12, 11, 5, 8, 17, 14, 7, 9, 15, 13, 3, 8, 23, 18, 9, 10, 13, 12
Offset: 1

Views

Author

Wolfdieter Lang, Jul 11 2025

Keywords

Comments

The number of (x, y) pairs in row n is 1 for n = 1 and 2, and 2^P, with P = P1 + P7, where P1 and P7 are the number of prime factors 1 modulo 8 and 7 modulo 8, respectively, of A057126(n), for n >= 3.
See A057126 for comments concerning its representation by x^2 - 2*y^2.
The numbers A057126 are given by 2^e_2 * Product_{i=1..P1} p_{1,i}^e_{1,i} * Product_{j=1..P7} p_{7,j}^e_{7,j}, with the odd primes p_{1,i} and p_{7,j} congruent to 1 and 7 modulo 8, respectively. See A007519 and A007522 for these odd primes. Together with 2 these primes are given in A038873, and without 2 in A001132. The exponents are e_2 = 0 or 1, and e_{1,i} and e_{7,j} are nonnegative. The a(1) = 1 is obtained if all exponents vanish. For the proof see Lemma 18 of the linked W. Lang paper, pp. 22 - 23.
The general solutions are obtained from each fundamental solution by application of integer powers of the matrix Auto' = Mat([3,4], [2,3]). See the linked paper eq (28), p. 14, and eq. (40), p. 17 for D = 2, and k = A057126(n). For the explicit form of the powers of Auto' in terms of Chebyshev polynomials S(n, 6) = A001109(n+1) see there eq. (38), and Lemma 10, eq. (43), p. 17.
The conversion to the pair of proper solutions (X, Y) of X^2 - 2*Y^2 = A057126(n) is given by (X, Y) = (2*y - x, x - y). This may result in solutions with negative Y values. They are then transformed to the fundamental positive proper solutions via the mentioned matrix Auto'. See the right part of the example below. For this conversion see also the Nov 09 2009 comment in A035251 by Franklin T. Adams-Watters.

Examples

			n, A057126(n) /k  1  2   3  4 ...   2^P | (X, Y) = (2*y - x, x - y)
-------------------------------------------------------------------
1,  1           | 1  1               1  |  1   0 (3   2)
2,  2           | 4  3               1  |  2   1
3,  7           | 1  2,  5  4        2  |  3  -1 (5   3),  3  1
4, 14 = 2*7     | 2  3,  6  5        2  |  4  -1 (8   5),  4  1
5, 17           | 1  3,  9  7        2  |  5  -2 (7   4),  5  2
6, 23           | 3  4,  7  6        2  |  5  -1 (11  7),  5, 1
7, 31           | 1  4, 13 10        2  |  7  -3 (9   5),  7  3
8, 34 = 2*17    | 4  5,  8  7        2  |  6  -1 (14  9),  6  1
9, 41           | 3  5, 11  9        2  |  7  -2 (13  8),  7  2
10, 46 = 2*23   | 2  5, 14 11        2  |  8  -3 (12  7),  8  3
11, 47          | 5  6,  9  8        2  |  7  -1 (17 11),  7  1
12, 49 = 7^2    | 1  5, 17 13        2  |  9  -4 (11  6),  9  4
13, 62 = 2*31   | 6  7, 10  9        2  |  8  -1 (20 13),  8  1
14, 71          | 1  6, 21 16        2  | 11  -5 (13  7), 11  5
15, 73          | 5  7, 13 11        2  |  9  -2 (19 12),  9  2
16, 79          | 7  8, 11 10        2  |  9  -1 (23 15),  9  1
17, 82 = 2*41   | 4  7, 16 13        2  | 10  -3 (18 11), 10  3
18, 89          | 3  7, 19 15        2  | 11  -4 (17 10), 11  4
19, 94 = 2*47   | 2  7, 22 17        2  | 12  -5 (16  9), 12  5
20, 97          | 1  7, 25 19        2  | 13  -6 (15  8), 13  6
21, 98 = 2*7^2  | 8  9, 12 11        2  | 10  -1 (26 17), 10  1
...
The corresponding fundamental positive proper solutions of X^2 - 2*Y^2 = +119 are: [13 -5 (19 11), 13, 5] and [11 -1 (29 19), 11 1].
		

Crossrefs

A142957 Duplicate of A038987.

Original entry on oeis.org

2, 3, 11, 31, 43, 47, 53, 61, 73, 79, 89, 97, 101, 103, 109, 113, 151, 163, 167, 191, 193, 197, 227, 229, 241, 269, 283, 293, 307, 313, 353, 379, 389, 397, 419, 421, 431, 449, 461, 463, 467, 479, 487, 491, 503, 509, 521, 547, 557, 571, 593, 607, 613, 617, 631
Offset: 1

Views

Author

Laura Caballero Fernandez, Lourdes Calvo Moguer, Maria Josefa Cano Marquez, Oscar Jesus Falcon Ganfornina and Sergio Garrido Morales (laucabfer(AT)alum.us.es), Jul 17 2008

Keywords

Comments

Previous name was: Primes of the form 3*x^2 + 5*x*y - 6*y^2 (as well as of the form 6*x^2 + 11*x*y + y^2).
Discriminant = 97. Class = 1. Binary quadratic forms a*x^2 + b*x*y + c*y^2 have discriminant d = b^2-4ac.
Is this the same as A038987? - R. J. Mathar, Oct 12 2013
From Don Reble, Oct 06 2014: (Start)
G. B. Mathews ("Theory of Numbers" by Chelsea publishing) might have an answer to the relation with A038987. In point 59 on page 65 he claims that
- if X is a non-residue of a discriminant of a quadratic form, then X is not representable; and
- if X is a residue of D, then there is a quadratic form of determinant D which represents X.
If all forms of discriminant 97 are equivalent, then that might suffice. (Indeed, either +97 or -97 has class number 1; but I am not sure which sign matters, A003656 vs. A003173.)
(End)
From Jianing Song, Feb 24 2021: (Start)
Also primes of the form u^2 + u*v - 24*v^2. Substitute u, v by u = 9*x+22*y, v = 2*x+5*y gives 3*x^2 + 5*x*y - 6*y^2.
Yes, this is the same as A038987. For primes p being a (coprime) square modulo 97, they split in the ring Z[(1+sqrt(97))/2]. Since Z[(1+sqrt(97))/2] is a UFD, they are reducible in Z[(1+sqrt(97))/2], so we have p = e*(u + v*(1+sqrt(97))/2)*(u + v*(1-sqrt(97))/2) = e*(u^2 + u*v - 24*v^2), e = +-1. WLOG we can suppose e = 1, otherwise substitute u, v by 5035*u+27312*v and 1138*u+6173*v, then p = u^2 + u*v - 24*v^2. On the other hand, if p is a quadratic nonresidue modulo 97, then they remain inert in Z[(1+sqrt(97))/2] and hence cannot be represented as u^2 + u*v - 24*v^2. (End)

Examples

			a(6) = 47 because we can write 47 = 3*11^2 + 5*11*(-4) - 6*(-4)^2 (or 47 = 6*2^2 + 11*2*1 + 1^2).
		

References

  • Z. I. Borevich and I. R. Shafarevich, Number Theory.

Crossrefs

Cf. A038872 (d=5). A038873 (d=8). A068228, A141123 (d=12). A038883 (d=13). A038889 (d=17). A141111, A141112 (d=65).
Previous Showing 71-73 of 73 results.