Table of prime factors

Table of prime factors

The tables contain the prime factorization of the natural numbers from 1 to 1000.

When "n" is a prime number, the prime factorization is just "n" itself, written in bold below.

The number 1 is called a unit. It has no prime factors and is neither prime nor composite.

"See also: Table of divisors" (prime and non-prime divisors for 1 to 1000)

Properties

Many properties of a natural number "n" can be seen or directly computed from the prime factorization of "n".
*The multiplicity of a prime factor "p" of "n" is the largest exponent "m" for which "pm" divides "n". The tables show the multiplicity for each prime factor. If no exponent is written then the multiplicity is 1 (since "p" = "p"1). The multiplicity of a prime which does not divide "n" may be called 0 or may be considered undefined.
*Ω("n"), the big Omega function, is the number of prime factors of "n" counted with multiplicity (so it is the sum of all prime factor multiplicities).
*A prime number has Ω("n") = 1. The first: 2, 3, 5, 7, 11 OEIS|id=A000040. There are many special types of prime numbers.
*A composite number has Ω("n") > 1. The first: 4, 6, 8, 9, 10 (OEIS2C|id=A002808). All numbers above 1 are either prime or composite. 1 is neither.
*A semiprime has Ω("n") = 2 (so it is composite). The first: 4, 6, 9, 10, 14 (OEIS2C|id=A001358).
*A "k"-almost prime (for a natural number "k") has Ω("n") = "k" (so it is composite if "k" > 1).
*An even number has the prime factor 2. The first: 2, 4, 6, 8, 10 (OEIS2C|id=A005843).
*An odd number does not have the prime factor 2. The first: 1, 3, 5, 7, 9 (OEIS2C|id=A005408). All integers are either even or odd.
*A square has even multiplicity for all prime factors (it is of the form "a"2 for some "a"). The first: 1, 4, 9, 16, 25 (OEIS2C|id=A000290).
*A cube has all multiplicities divisible by 3 (it is of the form "a"3 for some "a"). The first: 1, 8, 27, 64, 125 (OEIS2C|id=A000578).
*A perfect power has a common divisor "m" > 1 for all multiplicities (it is of the form "am" for some "a" > 1 and "m" > 1). The first: 4, 8, 9, 16, 25 (OEIS2C|id=A001597). 1 is sometimes included.
*A powerful number (also called squareful) has multiplicity above 1 for all prime factors. The first: 1, 4, 8, 9, 16 (OEIS2C|id=A001694).
*An Achilles number is powerful but not a perfect power. The first: 72, 108, 200, 288, 392 (OEIS2C|id=A052486).
*A square-free integer has no prime factor with multiplicity above 1. The first: 1, 2, 3, 5, 6 (OEIS2C|id=A005117). A number where some but not all prime factors have multiplicity above 1 is neither square-free nor squareful.
*The Liouville function λ("n") is 1 if Ω("n") is even, and is -1 if Ω("n") is odd.
*The Möbius function μ("n") is 0 if "n" is not square-free. Otherwise μ("n") is 1 if Ω("n") is even, and is −1 if Ω("n") is odd.
*A sphenic number has Ω("n") = 3 and is square-free (so it is the product of 3 distinct primes). The first: 30, 42, 66, 70, 78 (OEIS2C|id=A007304).
*"a"0("n") is the sum of primes dividing "n", counted with multiplicity. It is an additive function.
*A Ruth-Aaron pair is two consecutive numbers ("x", "x"+1) with "a"0("x") = "a"0("x"+1). The first: (5, 6), (8, 9), (15, 16), (77, 78), (125, 126) ("x" is in OEIS2C|id=A039752).
*A primorial "x"# is the product of all primes from 2 to "x". The first: 2, 6, 30, 210, 2310 (OEIS2C|id=A002110). 1# = 1 is sometimes included.
*A factorial "x"! is the product of all numbers from 1 to "x". The first: 1, 2, 6, 24, 120 (OEIS2C|id=A000142).
*A "k"-smooth number (for a natural number "k") has largest prime factor ≤ "k" (so it is also "j"-smooth for any "j" > k).
*"m" is smoother than "n" if the largest prime factor of "m" is below the largest of "n".
*A regular number has no prime factor above 5 (so it is 5-smooth). The first: 1, 2, 3, 4, 5, 6, 8 (OEIS2C|id=A051037).
*A "k"-powersmooth number has all "p""m" ≤ "k" where "p" is a prime factor with multiplicity "m".
*A frugal number has more digits than the number of digits in its prime factorization (when written like below tables with multiplicities above 1 as exponents). The first in decimal: 125, 128, 243, 256, 343 (OEIS2C|id=A046759).
*An equidigital number has the same number of digits as its prime factorization. The first in decimal: 1, 2, 3, 5, 7, 10 (OEIS2C|id=A046758).
*An extravagant number has fewer digits than its prime factorization. The first in decimal: 4, 6, 8, 9, 12 (OEIS2C|id=A046760).
*An economical number has been defined as a frugal number, but also as a number that is either frugal or equidigital.

*gcd("m", "n") (greatest common divisor of "m" and "n") is the product of all prime factors which are both in "m" and "n" (with the smallest multiplicity for "m" and "n").
*"m" and "n" are coprime (also called relatively prime) if gcd("m", "n") = 1 (meaning they have no common prime factor).
*lcm("m", "n") (least common multiple of "m" and "n") is the product of all prime factors of "m" or "n" (with the largest multiplicity for "m" or "n").
*gcd("m", "n") × lcm("m", "n") = "m" × "n". Finding the prime factors is often harder than to compute gcd and lcm with other algorithms which do not require known prime factorization.

*"m" is a divisor of "n" (also called "m" divides "n", or "n" is divisible by "m") if all prime factors of "m" have at least the same multiplicity in "n".The divisors of "n" are all products of some or all prime factors of "n" (including the empty product 1 of no prime factors).The number of divisors can be computed by increasing all multiplicities by 1 and then multiplying them.Divisors and properties related to divisors are shown in table of divisors.

1 to 100

|

If numbers are arranged in increasing columns of "n" numbers, then the prime factors of "n" will occur in the same row each time. The table columns have 20 = 22·5 numbers, so the prime factors 2 and 5 occur in fixed rows.

101 to 200

|

201 to 300

|

301 to 400

|

401 to 500

|

501 to 600

|

601 to 700

|

701 to 800

|

801 to 900

|

901 to 1000

|


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Prime factor — In number theory, the prime factors of a positive integer are the prime numbers that divide into that integer exactly, without leaving a remainder. The process of finding these numbers is called integer factorization, or prime factorization.For a …   Wikipedia

  • Table of divisors — The tables below list all of the divisors of the numbers 1 to 1000.A divisor of an integer n is an integer m , say, for which n / m is again an integer (which is necessarily also a divisor of n ). For example, 3 is a divisor of 21, since 21/3 = 7 …   Wikipedia

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Prime-counting function — In mathematics, the prime counting function is the function counting the number of prime numbers less than or equal to some real number x cite book |first=Eric |last=Bach |coauthors=Shallit, Jeffrey |year=1996 |title=Algorithmic Number Theory… …   Wikipedia

  • Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite …   Wikipedia

  • Pierpont prime — A Pierpont prime is a prime number of the form:2^u 3^v + 1,for some nonnegative integers u and v . They are named after the mathematician James Pierpont.It is possible to prove that if v = 0 and u > 0, then u must be a power of 2, making the… …   Wikipedia

  • Hash table — Not to be confused with Hash list or Hash tree. Unordered map redirects here. For the proposed C++ class, see unordered map (C++). Hash Table Type unsorted dictionary Invented 1953 Time complexity in big O notation Average Worst case Space …   Wikipedia

  • Great Internet Mersenne Prime Search — The Great Internet Mersenne Prime Search (GIMPS) is a collaborative project of volunteers who use freely available computer software to search for Mersenne prime numbers. The project was founded by George Woltman, who also wrote the software… …   Wikipedia

  • water-table cave —    In theory the water table offers the prime environment for cave development as it provides the shortest route through the phreas and is potentially more active chemically due to the presence of the air/water interface. However, geological… …   Lexicon of Cave and Karst Terminology

  • Divisibility rule — A divisibility rule is a shorthand way of discovering whether a given number is divisible by a fixed divisor without performing the division, usually by examining its digits. Although there are divisibility tests for numbers in any radix, and… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”