Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #15 May 03 2013 19:01:32
%S 0,0,4,12,0,16,0,20,0,16,0,28,0,24,0,32,0,32,0,36,0,24,0,36,0,64,0,32,
%T 0,48,0,44,0,32,0,72,0,64,0,48,0,72,0,60,0,56,0,60,0,40,0,56,0,72,0,
%U 112,0,64,0,76,0,88,0,56,0,136,0,92,0,80,0,76,0,88,0
%N Number of Gaussian primes at taxicab distance n from the origin.
%C Except for n = 2, there are no Gaussian primes at an even taxicab distance from the origin. All terms are multiples of 4. See A218859 for this sequence divided by 4.
%C The arithmetic derivative of Gaussian primes is either 1, -1, I, or -I.
%H T. D. Noe, <a href="/A218858/b218858.txt">Table of n, a(n) for n = 0..10000</a>
%H T. D. Noe, <a href="/A218858/a218858.png">Linear plot</a>
%e In the taxicab distance, the four Gaussian primes closest to the origin are 1+I, -1+I, -i-I, and 1-I. The 12 at taxicab distance 3 are the four reflections of 3, 2+I, and 1+2I.
%t Table[cnt = 0; Do[If[PrimeQ[n - i + I*i, GaussianIntegers -> True], cnt++], {i, 0, n}]; Do[If[PrimeQ[i - n + I*i, GaussianIntegers -> True], cnt++], {i, n - 1, 0, -1}]; Do[If[PrimeQ[i - n - I*i, GaussianIntegers -> True], cnt++], {i, 1, n}]; Do[If[PrimeQ[n - i - I*i, GaussianIntegers -> True], cnt++], {i, n - 1, 1, -1}]; cnt, {n, 0, 100}]
%Y Cf. A055025 (norms of Gaussian primes).
%Y Cf. A222593 (first-quadrant Gaussian primes).
%Y Cf. A225071, A225072 (number of terms at an odd distance from the origin).
%K nonn
%O 0,3
%A _T. D. Noe_, Nov 12 2012