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.

A190637 Primes p == 3 mod 4 whose index as prime divides their index as a Gaussian prime (in the first quadrant, as defined in A103431, for example).

This page as a plain text file.
%I A190637 #23 Oct 06 2017 22:13:31
%S A190637 3,43,7639,25703,38371,61291
%N A190637 Primes p == 3 mod 4 whose index as prime divides their index as a Gaussian prime (in the first quadrant, as defined in A103431, for example).
%C A190637 The index of a prime p = 3 mod 4 as a Gaussian prime is well defined, it is summed up by 1 for the complex prime 1+i (as factor of prime 2 = -i*(1+i)^2).
%C A190637 The count of primes (3 mod 4) <= p, which remain unchanged as they cannot be factored further into complex primes 2 times the count of primes (1 mod 4) <= p**2 (such primes p1 are split into two distinct complex primes of the first quadrant with size sqrt(p1)).
%C A190637 As the result from the splitting of the primes 1 mod 4, the indices of primes 3 mod 4 as Gaussian prime grows rather rapidly against their index as normal prime.
%C A190637 Interesting numerical effects: the prime index of 43 is 14, with 3*14+1 = 43. 43 is the upper part of twin prime with 41 (which would be 14*3 - 1 with an index 14, if 1 was counted as prime). 4241 and 4243 are both primes.
%C A190637 The ratio f between both indices can be estimated as f = (p^2 / log(p^2)) / (p / log(p)) = p/2. - _Sven Simon_, May 26 2011
%e A190637 The prime 3 has index 2, as a Gaussian prime it has index 4 (the list is 1+i, 1+2i, 2i+1, 3, ...), and 2 divides 4.
%Y A190637 Cf. A103431 (Gaussian primes in first quadrant), A190634 (prime index), A190635 (index as Gaussian prime).
%K A190637 nonn,more
%O A190637 1,1
%A A190637 _Sven Simon_, May 15 2011
%E A190637 Changed name definition which was a bit wrong, the index is not a prime number