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

A003171 Negated discriminants of orders of imaginary quadratic fields with 1 class per genus (a finite sequence).

Original entry on oeis.org

3, 4, 7, 8, 11, 12, 15, 16, 19, 20, 24, 27, 28, 32, 35, 36, 40, 43, 48, 51, 52, 60, 64, 67, 72, 75, 84, 88, 91, 96, 99, 100, 112, 115, 120, 123, 132, 147, 148, 160, 163, 168, 180, 187, 192, 195, 228, 232, 235, 240, 267, 280, 288, 312, 315, 340, 352, 372, 403
Offset: 1

Views

Author

Keywords

Comments

It is conjectured that a(101) = 7392 is the last term. If it would exist, a(102) > 10^6. - Hugo Pfoertner, Dec 01 2019

References

  • Z. I. Borevich and I. R. Shafarevich, Number Theory. Academic Press, NY, 1966, pp. 425-430.
  • L. E. Dickson, Introduction to the Theory of Numbers. Dover, NY, 1957, p. 85.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

The fundamental terms are given in A003644.

Programs

  • PARI
    ok(n)={(-n)%4<2 && !#select(k->k<>2, quadclassunit(-n).cyc)} \\ Andrew Howroyd, Jul 20 2018

Extensions

Terms a(44) and beyond from Andrew Howroyd, Jul 20 2018

A003644 Discriminants of the known imaginary quadratic fields with 1 class per genus (a finite sequence).

Original entry on oeis.org

3, 4, 7, 8, 11, 15, 19, 20, 24, 35, 40, 43, 51, 52, 67, 84, 88, 91, 115, 120, 123, 132, 148, 163, 168, 187, 195, 228, 232, 235, 267, 280, 312, 340, 372, 403, 408, 420, 427, 435, 483, 520, 532, 555, 595, 627, 660, 708, 715, 760, 795, 840, 1012, 1092, 1155, 1320, 1380, 1428, 1435, 1540, 1848, 1995, 3003, 3315, 5460
Offset: 1

Views

Author

Keywords

Comments

This is the complete table from Borevich and Shafarevich.
If the GRH is true, the list contains the discriminants of all imaginary quadratic fields with 1 class per genus; otherwise, there may be one more such discriminant not on the list. (See Weinberger.) - Everett W. Howe, Aug 01 2014

References

  • Z. I. Borevich and I. R. Shafarevich, Number Theory. Academic Press, NY, 1966, pp. 425-430.
  • L. E. Dickson, Introduction to the Theory of Numbers. Dover, NY, 1957, p. 85.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Programs

  • PARI
    ok(n)={isfundamental(-n) && !#select(k->k<>2, quadclassunit(-n).cyc)} \\ Andrew Howroyd, Jul 20 2018

Extensions

Clarified name (added "the known") - Everett W. Howe, Aug 01 2014

A316743 Discriminants of imaginary fields whose class group has exponent 2, negated.

Original entry on oeis.org

15, 20, 24, 35, 40, 51, 52, 84, 88, 91, 115, 120, 123, 132, 148, 168, 187, 195, 228, 232, 235, 267, 280, 312, 340, 372, 403, 408, 420, 427, 435, 483, 520, 532, 555, 595, 627, 660, 708, 715, 760, 795, 840, 1012, 1092, 1155, 1320, 1380, 1428, 1435, 1540, 1848, 1995, 2280, 3003, 3315, 5460
Offset: 1

Views

Author

Jianing Song, Jul 20 2018

Keywords

Comments

This sequence lists the negated discriminants of imaginary fields whose class group is isomorphic to (C_2)^r, r > 0.
These are the negated fundamental discriminants in A133288.
Also numbers in A003644 but not in A014602. Equals A014603 union A192322 union A305416 union {5460}.

Crossrefs

Cf. Negated discriminants of imaginary fields whose class group is isomorphic to (C_2)^r: A014602 (r=0), A014603 (r=1), A192322 (r=2), A305416 (r=3).
Subsequence of A003644 and A133288.

Programs

  • PARI
    ok(n)={isfundamental(-n) && quadclassunit(-n).no > 1 && !#select(k->k<>2, quadclassunit(-n).cyc)} \\ Andrew Howroyd, Jul 20 2018

A330191 For -d == 0, 1 (mod 4), let E(-d) to be the exponent of the class group of binary quadratic forms with discriminant -d, b(-d) to be the smallest prime p such that Kronecker(-d,p) = 1, then sequence gives d such that E(-d) > 2 and b(-d) > sqrt(d/4).

Original entry on oeis.org

76, 108, 172, 252, 268, 387, 400, 540, 588, 592, 603, 652, 988, 1068, 1072, 1332, 1467, 2088, 2608, 2832, 2907, 3712, 4075, 5868
Offset: 1

Views

Author

Jianing Song, Dec 04 2019

Keywords

Comments

The exponent of a group G is the smallest e > 0 such that x^e = I for all x in G, where I is the group identity.
d is in this sequence if and only -d == 0, 1 (mod 4), d is not in A003171 and b(-d) > sqrt(d/4). It seems that 5868 is the largest term. In general, it seems that for any t > 0, b(-d) = o(d^t) as -d -> -oo.
For -d == 0, 1 (mod 4), we want to determine the size of b(-d). Let R = Z[sqrt(-d)/2] if -d == 0 (mod 4), R = Z[(1+sqrt(-d))/2)] otherwise, note that R is not necessarily a Dedekind domain. It is conjectured that if Kronecker(-d,p) = 1, then p*R is the product of two distinct prime ideals of R (this is obviously true if -d is a fundamental discriminant). It also seems that if p*R = I*I', then I^(k*e) must be principal, e = E(-d) (again, this is true if -d is fundamental). If these statements are indeed true, let t*O_k = I^(k*e), then t/p is not in R, and the norm of t over R is p^e. Define f(x,y) = x^2 + (d/4)*y^2 if -d == 0 (mod 4), x^2 + x*y + ((d+1)/4)*y^2 otherwise, it is easy to see f(x,y) = p^(k*e) has integral solutions (x,y) such that gcd(x,y) = 1.
If f(x,y) = p^(k*e) < d, then |y| = 1, so it seems that 4*p^(k*e) - d must be a (positive) square. Setting k = 1 gives b(-d) > (d/4)^(1/e) (and furthermore we have: if Kronecker(-d,p) = 1 and p^(k*e) < d, then k = 1, or (p,k,e,d) = (2,2,1,7), (3,2,1,11)).
We also have the following observations (not proved):
(a) if e = 2 (i.e., d is in A003171\A133675 = A133288), then b(-d) < d/4 unless d = 60;
(b) if e > 2, then b(-d) < sqrt(d/4) unless d is in this sequence.
Note that 7392 is conjectured to be the largest term in A003171. Therefore, it seems that b(-d) < sqrt(d/4) for all d > 7392.
Although these terms satisfy b(-d) > sqrt(d/4), for each d it is fairly simple to find a prime p such that Kronecker(-d,p) = 1 and f(x,y) = p^2 has no coprime solution (x,y). In contrast, if (a) is true, for d in A003171 (i.e., d such that E(-d) <= 2) we have b(-d) > sqrt(d/4); if Kronecker(-d,p) = 1 then there always exists coprime (x,y) such that f(x,y) = p^2.

Examples

			76 is in this sequence because the class group of binary quadratic forms with discriminant -76 is isomorphic to C_3 (generated by 4x^2 - x*y + 5y^2), and the smallest prime p such that Kronecker(-76,p) = 1 is p = 5 > sqrt(76/4).
387 is in this sequence because the class group of binary quadratic forms with discriminant -387 is isomorphic to C_4 (generated by 9x^2 - 3x*y + 11y^2), and the smallest prime p such that Kronecker(-387,p) = 1 is p = 11 > sqrt(387/4).
5868 is in this sequence because the class group of binary quadratic forms with discriminant -5868 is isomorphic to C_12 (generated by 36x^2 - 6x*y + 41y^2), and the smallest prime p such that Kronecker(-5868,p) = 1 is p = 41 > sqrt(5868/4).
		

Crossrefs

Programs

  • PARI
    isok(d) = (d>0) && (-d)%4<=1 && (quadclassunit(-d)[2]!=[]&&quadclassunit(-d)[2][1]!=2) && !sum(p=1, sqrt(d/4), isprime(p)&&kronecker(-d,p)==1)
Showing 1-4 of 4 results.