Multiplication Rule (乘法原理) & Prime Factorization (质因数分解)
In combinatorics, the multiplication rule (乘法原理) or rule of product is a basic counting principle
(a.k.a. the fundamental principle of counting).
Stated simply, it is the idea that if there are a ways of doing something and
b ways of doing another thing, then there are a × b ways of performing both actions.
Writing a number as a product of prime numbers is called a prime factorization (质因数分解) of the number. For example:
34866 = 2 × 3 × 3 × 13 × 149 = 2 × (3^2) × 13 × 149
The terms in the product are called prime factors. The same prime factor may occur more than once; this example has two copies of the prime factor 3. When a prime occurs multiple times, exponentiation can be used to group together multiple copies of the same prime number: for example, in the second way of writing the product above, 3^2 denotes the square or second power of 3.
The central importance of prime numbers to number theory and mathematics in general stems from the fundamental theorem of arithmetic. This theorem states that every integer larger than 1 can be written as a product of one or more primes. More strongly, this product is unique in the sense that any two prime factorizations of the same number will have the same numbers of copies of the same primes, although their ordering may differ. So, although there are many different ways of finding a factorization using an integer factorization algorithm, they all must produce the same result. Primes can thus be considered the "basic building blocks" of the natural numbers.
Writing a number as a product of prime numbers is called a prime factorization (质因数分解) of the number. For example:
34866 = 2 × 3 × 3 × 13 × 149 = 2 × (3^2) × 13 × 149
The terms in the product are called prime factors. The same prime factor may occur more than once; this example has two copies of the prime factor 3. When a prime occurs multiple times, exponentiation can be used to group together multiple copies of the same prime number: for example, in the second way of writing the product above, 3^2 denotes the square or second power of 3.
The central importance of prime numbers to number theory and mathematics in general stems from the fundamental theorem of arithmetic. This theorem states that every integer larger than 1 can be written as a product of one or more primes. More strongly, this product is unique in the sense that any two prime factorizations of the same number will have the same numbers of copies of the same primes, although their ordering may differ. So, although there are many different ways of finding a factorization using an integer factorization algorithm, they all must produce the same result. Primes can thus be considered the "basic building blocks" of the natural numbers.