A341786 - OEIS

%I #10 Feb 20 2021 11:21:31

%S 2,3,5,17,19,23,31,47,49,53,61,79,83,107,109,113,121,137,139,151,167,

%T 169,173,181,197,199,211,227,229,233,241,257,263,271,293,317,331,347,

%U 349,353,379,383,409,421,439,443,467,499,503,541,557,563,571,587

%N Norms of prime ideals in Z[(1+sqrt(-15))/2], the ring of integers of Q(sqrt(-15)).

%C The norm of a nonzero ideal I in a ring R is defined as the size of the quotient ring R/I.

%C Note that Z[(1+sqrt(-15))/2] has class number 2.

%C Consists of the primes congruent to 1, 2, 3, 4, 5, 8 modulo 15 and the squares of primes congruent to 7, 11, 13, 14 modulo 15.

%C For primes p == 1, 4 (mod 15), there are two distinct ideals with norm p in Z[(1+sqrt(-15))/2], namely (x + y*(1+sqrt(-15))/2) and (x + y*(1-sqrt(-15))/2), where (x,y) is a solution to x^2 + x*y + 4*y^2 = p; for p == 2, 8 (mod 15), there are also two distinct ideals with norm p, namely (p, x + y*(1+sqrt(-15))/2) and (p, x + y*(1-sqrt(-15))/2), where (x,y) is a solution to x^2 + x*y + 4*y^2 = p^2 with y != 0; (3, sqrt(-15)) and (5, sqrt(-15)) are respectively the unique ideal with norm 3 and 5; for p == 7, 11, 13, 14 (mod 15), (p) is the only ideal with norm p^2.

%H Jianing Song, <a href="/A341786/b341786.txt">Table of n, a(n) for n = 1..10000</a>

%e Let |I| be the norm of an ideal I, then:

%e |(2, (1+sqrt(-15))/2)| = |(2, (1-sqrt(-15))/2)| = 2;

%e |(3, sqrt(-15))| = 3;

%e |(5, sqrt(-15))| = 5;

%e |(17, 7+4*sqrt(-15))| = |(17, 7-4*sqrt(-15))| = 17;

%e |(2 + sqrt(-15))| = |(2 - sqrt(-15))| = 19;

%e |(23, 17+4*sqrt(-15))| = |(23, 17-4*sqrt(-15))| = 23;

%e |(4 + sqrt(-15))| = |(4 - sqrt(-15))| = 31.

%o (PARI) isA341786(n) = my(disc=-15); (isprime(n) && kronecker(disc,n)>=0) || (issquare(n, &n) && isprime(n) && kronecker(disc,n)==-1)

%Y Cf. A316569, A033212, A106859, A191018, A191062.

%Y The number of distinct ideals with norm n is given by A035175.

%Y Norms of prime ideals in O_K, where K is the quadratic field with discriminant D and O_K be the ring of integers of K: A055673 (D=8), A341783 (D=5), A055664 (D=-3), A055025 (D=-4), A090348 (D=-7), A341784 (D=-8), A341785 (D=-11), this sequence (D=-15*), A341787 (D=-19), A091727 (D=-20*), A341788 (D=-43), A341789 (D=-67), A341790 (D=-163). Here a "*" indicates the cases where O_K is not a unique factorization domain.

%K nonn,easy

%O 1,1

%A _Jianing Song_, Feb 19 2021