Composite Number Article Index for
Composite 		Website Links For
Composite 		 

Information About

Composite Number
  CATEGORIES ABOUT COMPOSITE NUMBER
   
prime numbers
   
elementary arithmetic
   
composite
   
APPAREL
BABY
BEAUTY
BOOKS
CAR TOYS
CELL PHONES
DVD'S
ELECTRONICS
GOURMET FOOD
GROCERIES
HEALTH & PERSONAL
HOME & GARDEN
JEWELRY
MUSIC
MUSIC INSTRUMENTS
OFFICE PRODUCTS
SOFTWARE
SPORTING GOODS
TOOLS & HARDWARE
TOYS
VIDEO GAMES
SHOPPING HOME
MORE SHOPPING...



A composite number is a Positive Integer which has a positive Divisor other than one or itself. By definition, every integer greater than One is either a Prime Number or a composite number. The number One is considered to be neither prime nor composite. For example, the integer 14 is a composite number because it can be factored as 2 × 7.

The first 15 composite numbers are
:4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, and 25.


PROPERTIES


  • All even numbers and some odd (such as 49) greater than 3 are composite.

  • The smallest composite number is 4.

  • Every composite number can be written as the product of 2 or more (not necessarily distinct) primes ( Fundamental Theorem Of Arithmetic ).

  • Also, (n-1)! \,\,\, \equiv \,\, 0 \pmod{n} for all composite numbers ''n'' > 5. See also Wilson's Theorem .



KINDS OF COMPOSITE NUMBERS


One way to classify composite numbers is by counting the number of prime factors. A composite number with two prime factors is a Semiprime or 2-almost prime (the factors need not be distinct, hence squares of primes are included). A composite number with three distinct prime factors is a Sphenic Number . In some applications, it is necessary to differentiate between composite numbers with an odd number of distinct prime factors and those with an even number of distinct prime factors. For the latter

:\mu(n) = (-1)^{2x} = 1\,

(where μ is the Möbius Function and ''x'' is half the total of prime factors), while for the former

:\mu(n) = (-1)^{2x + 1} = -1.\,

Note however that for prime numbers the function also returns -1, and that \mu(1) = 1. For a number ''n'' with one or more repeated prime factors, \mu(n) = 0.

Another way to classify composite numbers is by counting the number of divisors. All composite numbers have at least three divisors. In the case of squares of primes, those divisors are \{1, p, p^2\}. A number ''n'' that has more divisors than any ''x'' < ''n'' is a Highly Composite Number (though the first two such numbers are 1 and 2).


EXTERNAL LINKS