[go: up one dir, main page]

login
A175271
Base-8 pandigital primes
10
17119607, 17120573, 17121077, 17127839, 17128931, 17132347, 17135413, 17136029, 17136869, 17148349, 17159479, 17164757, 17181683, 17184119, 17185463, 17185981, 17194171, 17196383, 17196733, 17200373, 17202347
OFFSET
1,1
COMMENTS
Base-8 pandigital primes must have at least 9 octal digits, since sum(d_i 8^i) = sum(d_i) (mod 7), and 0+1+...+6+7 is divisible by 7. So the smallest ones should be of the form "10123...." in base 8, where "...." is a permutation of "4567". By chance, the identical permutation already yields a prime: a(1)="101234567" in base-8.
PROG
(PARI) pdp( b=8/*base*/, c=199/* # of terms to produce */) = { my(t, a=[], bp=vector(b, i, b^(b-i))~, offset=b*(b^b-1)/(b-1)); for( i=1, b-1, offset+=b^b; for( j=0, b!-1, isprime(t=offset-numtoperm(b, j)*bp) | next; #(a=concat(a, t))<c | return(vecsort(a))))} /* NOTE: Due to the implementation of numtoperm, the returned list may be incomplete towards its end. Thus computation of more than the required # of terms is recommended. [The initial digits of the base-8 expansion of the terms allow one to know up to where it is complete.] You may use a construct of the form: vecextract(pdp(8, 999), "1..30")) */
KEYWORD
nonn,base
AUTHOR
M. F. Hasler, May 27 2010
EXTENSIONS
Edited by Charles R Greathouse IV, Aug 02 2010
STATUS
approved