Largest prime power divisor

From Number
Revision as of 22:51, 28 April 2009 by Vipul (talk | contribs) (Created page with '{{arithmetic function}} ==Definition== Let <math>n</math> be a natural number. The '''largest prime power divisor''' of <math>n</math>, sometimes denoted <math>q(n)</math> and ...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This article defines an arithmetic function or number-theoretic function: a function from the natural numbers to a ring (usually, the ring of integers, rational numbers, real numbers, or complex numbers).
View a complete list of arithmetic functions

Definition

Let n be a natural number. The largest prime power divisor of n, sometimes denoted q(n) and sometimes denoted a(n), is defined as the largest prime power that divides n.

Behavior

The ID of the sequence in the Online Encyclopedia of Integer Sequences is A034699

Lower bound

Further information: Largest prime power divisor has logarithmic lower bound

The largest prime power divisor of n is greater than logn. Thus, we have:

limnq(n)=.

Asymptotic fraction

Further information: Fractional distribution of largest prime power divisor

The value of log(q(n))/logn is almost uniformly distributed in the interval [0,1].