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-5 of 5 results.

A344233 Irregular triangle read by rows: row n gives the pairs of proper solutions (X, Y), with gcd(X, Y) = 1 and X >= 0, of the Diophantine equation X^2 + 5*Y^2 = A344231(n), for n >= 1.

Original entry on oeis.org

1, 0, 0, 1, 1, 1, 1, -1, 2, 1, 2, -1, 3, 1, 3, -1, 1, 2, 1, -2, 4, 1, 4, -1, 3, 2, 3, -2, 5, 1, 5, -1, 6, 1, 6, -1, 5, 2, 5, -2, 1, 3, 1, -3, 2, 3, 2, -3, 7, 1, 7, -1, 4, 3, 3, -3, 8, 1, 8, -1, 7, 2, 7, -2, 5, 3, 5, -3, 1, 4, 1, -4, 9, 1, 9, -1, 3, 4, 3, -4, 7, 3, 7, -3
Offset: 1

Views

Author

Wolfdieter Lang, May 17 2021

Keywords

Comments

The length of row n is r(n) = 2*A343240(b(n)), if A344231(n) = A343238(b(n)), for n >= 1. This sequence begins 2*(1, 1, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 2, 2, ...).
The number of proper solutions (X, Y), with X > 0, is 1 for n = 1. X = 0 only for n = 2, and for n >= 2 only one half of the solutions are listed, namely those with X >= 0. There are also the solutions with (-X, -Y). Thus the total number of solutions for n >= 2 is actually r(n) given above.
For n >= 2 each distinct odd primes from {1, 3, 7, 9} (mod 20), i.e., from
A139513, that divides A344231(n) contributes a factor 2 to the number of solutions listed here. See A343238 and the corresponding A343240.

Examples

			The irregular triangle T(n, m) begins (A(n) = A344231(n)):
n   A(n) \ m  1  2   3  4   5  6   7  8 ...
1,   1:       1  0
2,   5:       0  1
3,   6:       1  1   1 -1
4,   9:       2  1   2 -1
5,  14:       3  1   3 -1
6,  21:       1  2   1 -2   4  1   4 -1
7,  29:       3  2   3 -2
8,  30:       5  1   5 -1
9,  41:       6  1   6 -1
10, 45:       5  2   5 -2
11, 46:       1  3   1 -3
12, 49:       2  3   2 -3
13, 54:       7  1   7 -1
14, 61:       4  3   3 -3
15, 69:       8  1   8 -1   7  2   7 -2
16, 70:       5  3   5 -3
17, 81:       1  4   1 -4
18, 86:       9  1   9 -1
19, 89:       3  4   3 -4
20, 94:       7  3   7 -3
...
n = 2: Prime 5 is not a member of A139513, therefore only 1 solution appears here (see the remark above on the solution (0, -1)).
n = 4: Prime 3 a member A139513. Thus there are 2^1 = 2 solutions are listed. The solution (3, 0) does not appear; it is not proper.
n = 6: 21 = A344231(6) = A343238(12) = 3*7. hence A343240(12) = 2^2 = 4 and there are 4 pairs of proper solutions with X >= 0.
		

Crossrefs

Formula

T(n, m) gives for m = 2^j-1, the nonnegative X(n, j) solution, and for m = 2*j the Y(n, j) solution of T(n, 2*j-1)^2 + 5*T(n, 2*j)^2 = A344231(n), for j = 1 ..r(n), for n >= 1. For n = 2 (X(2) = 0) the solution (0, -1) is not listed.

A020669 Numbers of form x^2 + 5 y^2.

Original entry on oeis.org

0, 1, 4, 5, 6, 9, 14, 16, 20, 21, 24, 25, 29, 30, 36, 41, 45, 46, 49, 54, 56, 61, 64, 69, 70, 80, 81, 84, 86, 89, 94, 96, 100, 101, 105, 109, 116, 120, 121, 125, 126, 129, 134, 141, 144, 145, 149, 150, 161, 164, 166, 169, 174, 180, 181, 184, 189, 196, 201, 205, 206, 214, 216
Offset: 1

Views

Author

Keywords

Comments

In other words, numbers represented by quadratic form with Gram matrix [1,0; 0,5].
x^2 + 5 y^2 has discriminant -20.
A positive integer n is in this sequence if and only if the p-adic order ord_p(n) of n is even for any prime p with floor(p/10) odd, and the number of prime divisors p == 3 or 7 (mod 20) of n with ord_p(n) odd has the same parity with ord_2(n). - Zhi-Wei Sun, Mar 24 2018

References

  • H. Cohn, A second course in number theory, John Wiley & Sons, Inc., New York-London, 1962. See pp. 3, 4 and later chapters.
  • David A. Cox, Primes of the Form x^2 + n y^2, Wiley, 1989. See Eq. (2.22), p. 33.

Crossrefs

For primes see A033205.
For the properly represented numbers see A344231.

Programs

  • Magma
    [n: n in [0..216] | NormEquation(5, n) eq true]; // Arkadiusz Wesolowski, May 11 2016
  • Maple
    select(t -> [isolve(x^2+5*y^2=t)]<>[], [$0..1000]); # Robert Israel, May 11 2016
  • Mathematica
    formQ[n_] := Reduce[x >= 0 && y >= 0 && n == x^2 + 5 y^2, {x, y}, Integers] =!= False; Select[ Range[0, 300], formQ] (* Jean-François Alcover, Sep 20 2011 *)
    mx = 300;
    limx = Sqrt[mx]; limy = Sqrt[mx/5];
    Select[
    Union[
    Flatten[
    Table[x^2 + 5*y^2, {x, 0, limx}, {y, 0, limy}]
           ]
         ], # <= mx &
    ] (* T. D. Noe, Sep 20 2011 *)

Formula

List contains 0 and all positive n such that 2*A035170(n) = A028586(2n) is nonzero. - Michael Somos, Oct 21 2006

Extensions

Entry revised by N. J. A. Sloane, Sep 20 2012

A343238 All positive integer moduli a(n) for which the congruence x^2 == -5 (mod a(n)) is solvable for integer x (representatives from {0, 1, ..., a(n)-1}); ordered increasingly.

Original entry on oeis.org

1, 2, 3, 5, 6, 7, 9, 10, 14, 15, 18, 21, 23, 27, 29, 30, 35, 41, 42, 43, 45, 46, 47, 49, 54, 58, 61, 63, 67, 69, 70, 81, 82, 83, 86, 87, 89, 90, 94, 98, 101, 103, 105, 107, 109, 115, 122, 123, 126, 127, 129, 134, 135, 138, 141, 145, 147, 149, 161, 162, 163, 166, 167, 174, 178, 181, 183, 189, 201, 202
Offset: 1

Views

Author

Wolfdieter Lang, May 16 2021

Keywords

Comments

This sequence includes A139513, that is, Legendre(-5, p) = +1 for odd primes not 5, that is, primes congruent to {1, 3, 7, 9} mod 20. Here 5 is a member of the sequence with solution x = 0.
The primes of this sequence are given in A240920.
The present sequence gives the numbers of the form 2^a*5^b*Product_{j=1..m} (p_j)^e(j), with a and b from {0, 1}, p_j a prime from {1, 3, 7, 9} (mod 20), i.e., from A139513, m >= 0 and e(j) >= 0 (this includes the number 1). These numbers are ordered increasingly.
This follows from the Legendre-symbol(-5, p)= +1 and the lifting theorem (see, e.g., Apostol, Theorem 5.30, p. 121-2) for p = 2 and 5 (no lifting for the solutions for p = 2 and p = 5), and the unique lifting for the primes satisfying Legendre-symbol(-5, p) = +1.
Therefore the number of representative solutions x from {0, 1, ..., a(n)-1}, denoted by M(a(n)), is 1 for precisely four cases: a(1) = 1 (x = 0), a(2) = 2 (x = 1), a(4) = 5 (x = 0) and a(8) = 10 = 2*5 (x = 5). For each of the mentioned prime powers there are just 2 solutions. This implies that for the number of solutions in the general a(n) case, n not 1, 2, 4, 8, only the primes p_j are of interest: M(a(n)) = 2^m(n).
For these solutions x see A343239, and for the multiplicity M(a(n)) see A343240.
This congruence is needed to find all proper solutions of the positive definite binary quadratic form of discriminant Disc = -20 = -4*5 representing k = a(n). The solutions x lead to the so-called representative parallel primitive forms (rpapfs). See A344231 for more details.
For a bisection see A344231 and A344232, related to integer solutions of X^2 + 5*Y^2 = A344231(k) and 2*X^2 + 2*X*Y + 3*Y^2 = A344232(k).

Examples

			a(3) = 3: two solutions 1 and 2.
a(7) = 3^2 = 9: two solutions 2 and 7.
a(8) = 10 = 2*5 only one solution 5.
a(53) = 135 = 5*3^3: two solutions 20 and 115.
		

References

  • Tom M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976, pp 121, 122.

Crossrefs

Programs

  • PARI
    isok(k) = issquare(Mod(-5, k)); \\ Michel Marcus, Sep 17 2023

Formula

There exists at least one x from {0, 1, ..., m-1} satisfying x^2 + 5 == 0 (mod m), for positive integer m. These m values are then ordered increasingly as (a(n))_{n>=1}.

A344232 All positive integers k properly represented by the positive definite binary quadratic form 2*X^2 + 2*X*Y + 3*Y^2 = k, in increasing order.

Original entry on oeis.org

2, 3, 7, 10, 15, 18, 23, 27, 35, 42, 43, 47, 58, 63, 67, 82, 83, 87, 90, 98, 103, 107, 115, 122, 123, 127, 135, 138, 147, 162, 163, 167, 178, 183, 202, 203, 207, 210, 215, 218, 223, 227, 235, 243, 258, 263, 267, 282, 283, 287, 290, 298, 303, 307, 315, 322, 327, 335, 343, 347, 362, 367, 378, 383, 387
Offset: 1

Views

Author

Wolfdieter Lang, Jun 10 2021

Keywords

Comments

This is one of the bisections of sequence A343238. The other sequence is A344231.
This is a proper subsequence of A029718.
The primes in this sequence are given in A106865.
See A344231 for more details.
The reduced form [2, 2, 3] represents the proper (determinant +1) equivalence class of one of the two genera (genus II) of discriminant -20. The multiplicative generic characters for discriminant Disc = -20 have values Jacobi(a(n)|5) = -1 and Jacobi(-1|a(n)) = -1, for odd a(n) not divisible by 5. See Buell, p. 52.
The product of any two odd a(n), not divisible by 5, is congruent to {1,5} (mod 8). See Buell, 4), p. 51.
For this genus II of Disc = -20 the positive integers represented are given by 2^a*5^b*Product_{j=1..PI} (pI_j)^(eI(j))*Product_{k=1..PII}(pII_k)^(eII(k)), with a and b from {0, 1}, but if PI = PII = 0 (empty products are 1) then (a, b) = (1, 0) or (1, 1), giving a(1) = 2 or a(4) = 10. The odd primes pI_j are from A033205 and the odd primes pII_j from the odd primes of A106865. The exponents of the second product satisfy: if a = 1 then PII >= 0, and if PII >=1 then Sum_{k=1..PII} eII(j) is even. If a = 0 then PII >= 1 and this sum is odd.
The neighboring numbers k (twins) begin: [42, 43], [82, 83], [122, 123] [162, 163], [202, 203], [282, 283], ...
For the solutions (X, Y) of F2 = [2, 2, 3] properly representing k = a(n) see A344234.

References

  • D. A. Buell, Binary Quadratic Forms, Springer, 1989.
  • A. Scholz and B. Schoeneberg, Einführung in die Zahlentheorie, Sammlung Göschen Band 5131, Walter de Gruyter, 1973.

Crossrefs

A344234 Irregular triangle read by rows: row n gives the pairs of proper solutions (X, Y), with gcd(X, Y) = 1 and X >= 0, of the Diophantine equation 2*X^2 + 2*X*Y + 3*Y^2 = A344232(n), for n >= 1.

Original entry on oeis.org

1, 0, 0, 1, 1, -1, 1, 1, 2, -1, 1, -2, 2, 1, 3, -1, 1, 2, 3, -2, 1, -3, 2, -3, 3, 1, 4, -1, 1, 3, 4, -3, 1, -4, 3, 2, 3, -4, 5, -2, 4, 1, 5, -1, 5, 2, 7, -2, 4, 3, 7, -3, 1, 5, 6, 1, 6, -5, 7, -1, 3, 4, 7, -4, 1, -6, 5, -6
Offset: 1

Views

Author

Wolfdieter Lang, May 17 2021

Keywords

Comments

The length of row n is r(n) = 2*A343240(b(n)), if A344232(n) = A343238(b(n)), for n >= 1. This sequence begins 2*(1, 2, 2, 1, 2, 2, 2, 2, 2, 4, 2, 2, 2, 4, 2, 2, 2, 4, 2, 2, ...).
See A344231 for references and links on parallel forms and half-reduced right neighbor forms (R-transformations), and also for the remark on the equivalent reduced form [2, -2, 3].
The number of proper solutions (X, Y), with X > 0, is 1 for n = 1 and 4. X = 0 only for n = 2, but the solution (0, -1) = (-0, -1) is not listed here.
For other n each distinct odd prime from {1, 3, 7, 9} (mod 20), i.e., from A139513, that divides A344232(n) contributes a factor of 2 to the listed number of solutions. See A343238 and A343240 for the multiplicities.
Only solutions with nonnegative X are listed. There is also the corresponding solution (-X, -Y). Hence the total number of signed solution is twice the number considered here.

Examples

			The irregular triangle T(n, m) begins (A(n) = A344232(n)):
n   A(n) \ m  1  2   3  4   5  6   7  8 ...
1,   2:       1  0
2,   3:       0  1   1 -1
3,   7:       1  1   2 -1
4,  10:       1 -2
5,  15:       2  1   3 -1
6,  18:       1  2   3 -2
7,  23:       1 -3   2 -3
8,  27:       3  1   4 -1
9,  35:       1  3   4 -3
10, 42:       1 -4   3  2   3 -4  5 -2
11, 43:       4  1   5 -1
12, 47:       2  3   5 -3
13, 58:       1  4   5 -4
14, 63:       2 -5   3 -5   5  1   6 -1
15, 67:       1 -5   4 -5
16, 82:       5  2   7 -2
17, 83:       4  3   7 -3
18, 87:       1  5   6  1   6 -5   7 -1
19, 90:       3  4   7 -4
20, 98:       1 -6   5 -6
...
n = 2: The prime 3 is a member of A139513, hence 2^1 = 2 solutions are listed. There are also the corresponding (-X, -Y) solutions.
n = 4: 10 = A344232(4) = A343238(8) = 2*5, A343240(8) = 1, hence there is 1 pair of proper solution with X >= 0. This is because neither 2 nor 5  are primes from A139513. There is also the solution (-1, 2).
n = 6: Prime 3 is a member of A139513, not prime 2. This there are 2 solutions listed. The solution (3, 0) does not appear; it is not proper.
n = 10: 42 = A344232(10) = A343238(19) = 2*3*7,  A343240(19) = 2^2 = 4, hence there are 4 pairs of proper solution with X >= 0. 3 and 7 are primes from A139513.
		

Crossrefs

Formula

T(n, m) gives for m = 2^j - 1, the nonnegative X(n, j) solution, and for m = 2*j the Y(n, j) solution of 2*T(n, 2*j-1)^2 + 2*T(n, 2*j-1)*T(n, 2*j) + 3*T(n, 2*j)^2 = A344232(n), for j = 1, 2, ..., r(n), for n >= 1. For n = 2 the solution (0, -1) is not listed here.
Showing 1-5 of 5 results.