A068625 / A048803

Max Alekseyev maxale at gmail.com
Sun Feb 17 21:26:38 CET 2008


On Feb 17, 2008 12:12 PM, Maximilian Hasler <maximilian.hasler at gmail.com> wrote:
> The definition of the following sequence is not completely clear IMHO
> : "smallest integer root" = square free kernel ? then it is an
> erroneous (a(12)=12a(11) instead of 6 a(11)) duplicate of A048803
> (included below), afaics.

I think, the "smallest integer root" of n is the smallest positive
integer m such that n=m^k for some positive integer k.
In other words, if n=p1^d1*...*pt^dt is prime factorization of n, then
m=p1^(d1/k)*...*pt^(dt/k) where k = gcd(d1,...,dt).
Or, in PARI/GP:

{ smallestroot(n) = local(r);ispower(n,,&r);r }

This definition seems to be consistent with A068625.

Regards,
Max





More information about the SeqFan mailing list