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-6 of 6 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

A305416 Negated discriminants of imaginary quadratic number fields whose class group is isomorphic to the Klein 8-group, C_2 x C_2 x C_2.

Original entry on oeis.org

420, 660, 840, 1092, 1155, 1320, 1380, 1428, 1540, 1848, 1995, 3003, 3315
Offset: 1

Views

Author

Vincenzo Librandi, Jun 12 2018

Keywords

Comments

Intersection of A046005 and A003644. Note that A003644 = A014602 union A014603 union A192322 union {a(n)} union {5460}. - Jianing Song, Jul 12 2018

Crossrefs

Subsequence of A046005 and A003644.

Programs

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

A319983 Discriminants of imaginary quadratic fields with 2 classes per genus, negated.

Original entry on oeis.org

39, 55, 56, 68, 136, 155, 184, 203, 219, 259, 260, 264, 276, 291, 292, 308, 323, 328, 355, 388, 456, 552, 564, 568, 580, 616, 651, 667, 723, 763, 772, 820, 852, 868, 915, 952, 955, 987, 1003, 1027, 1032, 1060, 1128, 1131, 1140, 1204, 1227, 1240, 1243, 1288, 1387, 1411, 1443
Offset: 1

Views

Author

Jianing Song, Oct 02 2018

Keywords

Comments

Fundamental terms of A317987.
k is a term iff the class group of Q[sqrt(-k)], or the form class group of positive binary quadratic forms with discriminant -k is isomorphic to (C_2)^r X C_4.
This is a subsequence of A133676, so it's finite. It seems that this sequence has 161 terms, the largest being 40755.

Examples

			See examples in A317987.
		

Crossrefs

Subsequence of A317987.

Programs

  • PARI
    isA319983(n) = isfundamental(-n) && 2^(1+#quadclassunit(-n)[2])==quadclassunit(-n)[1]

A330162 For imaginary fundamental discriminants -d, define b(-d) to be the smallest prime p such that Kronecker(-d,p) = 1. Sequence gives d such that b(-d)^3 > d/4 > b(-d)^2.

Original entry on oeis.org

23, 31, 56, 59, 68, 83, 104, 107, 136, 139, 184, 211, 219, 244, 259, 264, 276, 283, 291, 292, 307, 328, 331, 339, 355, 376, 379, 388, 411, 424, 436, 451, 456, 472, 499, 523, 547, 552, 568, 580, 628, 643, 667, 712, 723, 763, 772, 787, 808, 820, 835, 843, 852, 868, 883
Offset: 1

Views

Author

Jianing Song, Dec 04 2019

Keywords

Comments

It seems that this sequence contains 810 terms, the largest being 1154008. In general, it seems that for any t > 0, b(-d) = o(d^t) as -d -> -oo.
For fundamental discriminants -d, we want to determine the size of b(-d), i.e., the size of the smallest prime that decomposes in Q[sqrt(-d)].
Let K = Q[sqrt(-d)], O_K be the ring of integers over K, so O_K is a Dedekind domain. Let E(-d) be the exponent of the ideal class group of O_K (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).
If Kronecker(-d,p) = 1, it is well-known that p*O_K is the product of two distinct prime ideals of O_K, say, p*O_K = I*I'. By the property of the ideal class group of Q[sqrt(-d)], I^(k*e) must be principal, e = E(-d). Let t*O_K = I^(k*e), then t/p is not an algebraic integer, and the norm of t 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 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)).
If E(-d) = 3, then d is in this sequence.
We also have the following observations (not proved):
(a) if e = 2 (i.e., d is in A003644\A014602 = A316743), then b(-d) < d/4;
(b) if e > 2, then b(-d) < sqrt(d/4) (it can be proved by using deeper algebraic number theory that b(-d) < 2*sqrt(d)/Pi).
If these observations are true, this sequence is also the list of d such that b(-d) > (d/4)^(1/3) and d is not in A003644.
Note that 5460 is conjectured to be the largest term in A003644. Therefore, it seems that b(-d) < sqrt(d/4) for all d > 5460; it seems that b(-d) < (d/4)^(1/3) for all d > 1154008.
Among the known terms:
(1) the term d with the largest E(-d) is d = 998328 with E(-d) = 66.
(2) the term d with the largest b(-d) is d = 656755 with b(-d) = 79.
(3) the largest prime is d = 90787 with E(-d) = 23.

Examples

			The smallest prime p such that Kronecker(-499,p) = 1 is p = 5, and 5^3 > 499/4 > 5^2, so 499 is a term.
		

Crossrefs

Programs

  • PARI
    b(D)=forprime(p=2, oo, if(kronecker(D, p)>0, return(p)))
    isA330162(d) = (d>0) && isfundamental(-d) && b(-d) > sqrtn(d/4,3) && b(-d) < sqrt(d/4)

A330221 Numbers d such that -d is a fundamental discriminant and all primes smaller than 2*sqrt(d)/Pi ramify or remain inert in the ring of integers of Q(sqrt(-d)).

Original entry on oeis.org

3, 4, 7, 8, 11, 19, 20, 24, 40, 43, 51, 52, 67, 88, 115, 120, 123, 148, 163, 168, 228, 232, 235, 267, 280, 312, 372, 408, 427, 520, 708, 760, 840, 1320, 1848
Offset: 1

Views

Author

Jianing Song, Dec 06 2019

Keywords

Comments

2*sqrt(d)/Pi is the so-called "Minkowski's bound" for imaginary quadratic field. For other discriminants -d, there exists a prime p < 2*sqrt(d)/Pi such that Kronecker(-d,p) = 1.
Let K = Q(sqrt(-d)) be an imaginary quadratic field. The ideal class group of O_K (the ring of integers over K) is generated by ideal classes that contain I, where each I divides p*O_K for some p < 2*sqrt(d)/Pi. Note that if Kronecker(-d,p) = -1 (i.e., p is inert in K), then p*O_K is a prime ideal; if p | -d (i.e., p ramifies in K), then p*O_K = I^2, so the order of the ideal class that contains I is <= 2 in the ideal class group. So the ideal class group of Q(sqrt(-d)) necessarily has exponent <= 2 (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.). So this is a subsequence of A003644.
But there are other d such that the ideal class group of O_K has exponent 2. In fact, the exponent is <= 2 if and only if: for all primes p < 2*sqrt(d)/Pi, either (a) Kronecker(-d,p) = 0 or -1, or (b) Kronecker(-d,p) = 1, and 4*p^2 - d is a square. Here 2*sqrt(d)/Pi can be replaced by sqrt(d); conjecturally, if 2*sqrt(d)/Pi is replaced by sqrt(d/4), we get exactly the sequence A003644.

Examples

			For d = 708, the primes below 2*sqrt(708)/Pi ~ 16.94 are 2, 3, 5, 7, 11 and 13. We have 2, 3 | -708, Kronecker(-708,5) = Kronecker(-708,7) = Kronecker(-708,11) = Kronecker(-708,13) = -1, so 708 is a term.
		

Crossrefs

Cf. A003644.

Programs

  • PARI
    isA330221(d) = (d>0) && isfundamental(-d) && !sum(p=2, 2*sqrt(d)/Pi, isprime(p)&&kronecker(-d,p)==1)
Showing 1-6 of 6 results.