For all positive integers f, fâ—Ž equals the distinct pairs of positive integer factors. For example, 16â—Ž =3, since there are three positive integer factor pairs in 16: 1 x 16, 2 x 8, and 4 x 4.
For which of the following values of f does fâ—Ž equal 4?
(A) 4
(B) 20
(C) 30
(D) 60
(E) 80
I want to know:What is the formula for calculating the number of distinct pairs of factors for a given number.
Thanks for help!!!
No of distinct pairs of multiples
This topic has expert replies
- ronnie1985
- Legendary Member
- Posts: 626
- Joined: Fri Dec 23, 2011 2:50 am
- Location: Ahmedabad
- Thanked: 31 times
- Followed by:10 members
Follow your passion, Success as perceived by others shall follow you
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Number of distinct pairs of factors for a given integer = (Number of distinct factors of the integer)/2ronnie1985 wrote:I want to know:What is the formula for calculating the number of distinct pairs of factors for a given number.
And if the integer is a square of an integer then, number of distinct pairs of factors the integer = (Number of distinct factors of the integer + 1)/2
Now, number of factors of an integer whose prime factorization is of the form (p^a)*(q^b)*(r^c)... is (a + 1)(b + 1)(c + 1)...
Now coming to the question, let's check each of the options..
- (A) 4 = (2^2) --> Number of factors = (2 + 1) = 3 --> Number of pairs = (3 + 1)/2 = 2
(B) 20 = (2^2)*(5^1) --> Number of factors = (2 + 1)*(1 + 1) = 6 --> Number of pairs = 6/2 = 3
(C) 30 = (2^1)*(3^1)*(5^1) --> Number of factors = (1 + 1)*(1 + 1)*(1 + 1) = 8 --> Number of pairs = 8/2 = 4 ---> ANSWER
(D) 60 --> No need to calculate
(E) 80 --> No need to calculate
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/