Find How Many Factors Are in a Number
Finding how many factors are in a number is as easy a 1 2 3 if you know how to do it. But for larger numbers, you can't just count one by one. This is a nice trick to find how many factors are in an integer.
Contents
Steps
- Identify the number. Any number in the world, but it's best to start with the simpler ones.
- Take 72, for example, but the number could be denoted by a variable.
- Calculate the Prime Factorization of the number. There are many methods of doing this, but usually, the simplest way is to make a factor tree. This works because according to number theory, every integer (except -1, 0, and 1) has a number of prime numbers that, when multiplied together, will equal the number. Remember that 0 and 1 are not prime numbers.
- 72 should be factorized into 2 and 36, 2, 6, and 6, and finally, 2, 2, 3, 2, 3, which equals 23*32.
- Take all the exponents and add one to each of them.
- In the example 23 and 32, the exponents are 3 and 2 - adding one to each will make them 4 and 3.
- Multiply the modified exponents together.
- 4 x 3 = 12. There are 12 factors for the number 72 - 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, and 72.
Examples
7540
- Prime Factorization - 225(29)(13). Now, because x1 = x, 29, 13, and 5 all have exponents to the first power.
- Add exponents by one. 3, 2, 2, 2.
- Multiply the modified exponents together. There are 24 factors of the number 7540.
15802
- Prime Factorization - 2(7901)
- Modify exponents - 2, 2
- Multiply. There are four factors of the number 15802 - 1, 2, 7901, 15802. 7901 is a prime number.
Tips
- The reason you add one to each exponent is the possibility of a number to the zeroth power. This means that, for the number 23, there are four combinations for the exponent which can be multiplied by another number: 20, 21, 22, and 23. You can multiply 20 by 72 which would still give you 72, as x0 = 1 (with the notable exception of 00, an indeterminate form)
- This article is to tell you how many factors are in a number. This does not tell you how to Factor a Number.