Composite Number
A composite number is a positive integer greater than 1 that has more than two positive divisors. It can be divided evenly by numbers other than 1 and itself, meaning it can always be expressed as a product of prime numbers.
Key Concepts
According to the Fundamental Theorem of Arithmetic, every composite number can be uniquely expressed as a product of prime numbers, regardless of the order of the factors.
The smallest composite number is 4, as its positive divisors are 1, 2, and 4.
The numbers 0 and 1 are considered neither prime nor composite.
Real World Applications
When dividing a class of 24 students into equal groups, 24 acts as a composite number allowing for multiple group sizes such as 2, 3, 4, 6, 8, or 12 students.
In computer security and RSA cryptography, extremely large composite numbers are used to generate public keys because finding their original prime factors is computationally difficult.