Factors of a number is an important sub-topic from number systems. In this article, we will discuss the fundamentals of factors of a number. Almost every competitive examination has 2-3 medium to difficult level questions based on factors of a number. Taking this into consideration, we will discuss the advanced application of this topic, to give you an edge over other candidates.
What are Factors of a number?
Factors of a number N refers to all the numbers which divide N completely. These are also called divisors of a number.
Basic formula related to factors of a number:
These are certain basic formulas pertaining to factors of a number N, such that,
Where, p, q and r are prime factors of the number n.
a, b and c are non-negative powers/ exponents
- Number of factors of N = (a+1)(b+1)(c+1)
- Product of factors of N = N No. of factors/2
- Sum of factors: ( p0+p1+...+pa) ( q0+ q1+....+qb) (r0+r1+...+rc)/ (pa-1)(qb-1)(rc-1)
Solved questions on Factors of a number:
Consider the number 120. Find the following for n
- Sum of factors
- Number of factors
- Product of factors
The prime factorization of 120 is 23
. By applying the formulae,
- Sum of factors = [(20+21+22+23)(30+31)(50+51)]/ [(2-1) (3-1)(5-1)] = 45
- Number of factors = (3+1)(1+1)(1+1) = 16
- Product of factors = 120(16/2) = 1208
Find the following for the number 84 :-
- Number of odd factors
- Number of even factors
Solution: By the prime factorization of 84, 84= 22 × 31 × 71
Total number of factors = (2+1)(1+1)(1+1) = 12
- Number of odd factors will be all possible combinations of powers of 3 and 5 (excluding any power of 2) . Hence number of odd factors = (1+1)(1+1) = 4
By manually checking, these factors are 1, 3, 7 and 21.
- Number of even factors = total no. of factors - no. of even factors
= 12 - 4 = 8
Advanced Concepts of Factors of a number
Example 3: Let N= 315×743. How many factors of N2 are less than N but do not divide N completely?
Solution: Let N= 6, then, N2 = 36.
By prime factorization, N = 2 × 3, and N2 = 22×32. No. of Factors of N2 = 9 which are 1, 2, 3, 4, 6, 9, 12, 18, 36. Now, out of these, the first four are less than N, that is, 1,2,3 and 4. But out of these, 1, 2 and 3 completely divide 6. That leaves us with 4. Hence, no. of factors that are less than N but do not divide N completely is 1.
To arrive at this by a formula,
- Add 1 to the number of factors of N2 No. of factors = (2+1)(2+1)= 9; by adding 1, 9+1 =10
- Divide this by 2, to get the number of pairs Number of pairs = 10/2 = 5
- From this number obtained, subtract the number of factors of N. No. of factors of N = (1+1)(1+1) = 4; 5-4 = 1, which is the answer.
Let us shift to the problem at hand by following the steps,
- N2= 330 x 786; No. of factors = (30+1)(86+1) = 31x 87= 2697; adding 1 gives 2698
- Number of pairs= 2698/2 = 1349
- No. of factors of N= (15+1)(43+1) = 704; Answer is 1349-704 = 645
- This question appears across competitive exams every year. Hence, we have evolved a shortcut for the given problem. According to it, the answer to such a problem is given by the product of powers of primes of N.
- For the above problem, the answer can be directly obtained by 15 × 43 = 645
Example 4: Find the number of positive integral solutions of the equation, x2-y2=840?
The algebraic expression can be written as x2
= (x+y) (x-y)
- Hence, to obtain the solution of x and y, we need to find the pairs whose product is 840.
- Prime factorization of 840 = 23×3 × 5 ×7. So, the number of factors of 840 = (3+1)(1+1)(1+1)(1+1) = 32.
- The number of pairs that will yield unique positive integral solutions for this equation = no. of factors /2 = 32/2 = 16. Because, for every pair, say, 4 x 210, we obtain unique solutions for x and y.
- x and y will only yield distinct integral values, provided the right hand side of the equation is either an odd number or a multiple of 4.
Practice Question: How many natural numbers below 100 can be written as difference of two natural numbers?
(Hint: Apply the above mentioned learning to solve this question)
Answer : 75
Factors of a number: Key Learning
- Certain medium to difficult level questions of the same type are asked year after year in several competitive examinations. A thorough practice of sample questions (as given in the video) can give you a great competitive advantage for time management.