Science Fair Project Encyclopedia

Science Fair Project Encyclopedia Contents Page

Categories: Number sequences | Numbers | Number theory | Integer sequences

Practical number

A practical number or panarithmic number is a positive integer n such that all preceding positive integers are a sum of distinct divisors of n.

The sequence of practical numbers begins

1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28, 30, 32, 36, 40, 42, 48, 52, 54, ...

A positive integer $n=p_1^{\alpha_1}...p_k^{\alpha_k}$ with $n > 1$ and $p_1<p_2<\dots<p_k$ primes is practical if and only if $p 1 = 2$ and for $i=2,\dots,k$

$p_i\leq\sigma(p_1^{\alpha_1}\dots p_{i-1}^{\alpha_{i-1}})+1$

For example, any even perfect numbers is also a practical number.

The interest of practical numbers is that many of its properties are similar to properties of the set of prime numbers. For example, if $p (x)$ is the enumerating function of practical numbers, i.e., the number of practical numbers not exceeding $x$ , one can prove that for suitable constants $c 1$ and $c 2$ :

$c_1\frac x{\log x}<p(x)<c_2\frac x{\log x},$

a formula which resembles the prime number theorem.

Categories: Number sequences | Numbers | Number theory | Integer sequences

Science Fair Project Encyclopedia Contents Page

03-10-2013 05:06:04
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details

All Science Fair Projects

Science Fair Project Encyclopedia for Schools!

Science Fair Project Encyclopedia

Practical number