[seqfan] Re: A253236
israel at math.ubc.ca
israel at math.ubc.ca
Wed Sep 7 08:29:15 CEST 2016
A possibly useful observation: it appears that A253236(n), when nonzero, is
a prime p dividing n such that all other primes that divide n also divide
p-1. Of course this implies that p is the largest prime divisor of n.
Cheers,
Robert
On Sep 6 2016, Peter Lawrence wrote:
>
>A253236 "The unique prime p <= n such that n-th cyclotomic
>polynomial has a root mod p, or 0 if no such p exists."
>
>0, 2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 0, 13, 7, 0, 2, 17, 3, 19, 5, 7,
>11, 23, 0, 5, 13, 3, 0, 29, 0, 31, 2, 0, 17, 0, 0, 37, 19, 13, 0, 41,
>7, 43, 0, 0, 23, 47, 0, 7, 5, 0, 13, 53, 3, 11, 0, 19, 29, 59, 0, 61,
>31, 0, 2, 0, 0, 67, 17, 0, 0, 71, 0
>
>
>
>a(n), when not 0, appears to be the largest prime divisor of n,
>
>are there any counter-examples to this observation ?
>(my own investigation didn't find any out to n = 10,000)
>
>if not, are there any number theorists that can shed any light on
>this curious phenomenon ?
>
>
>thanks,
>Peter Lawrence.
>
>--
>Seqfan Mailing list - http://list.seqfan.eu/
>
>
More information about the SeqFan
mailing list