GRE Prep Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized
for You
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Retired Moderator
Joined: 16 Apr 2020
Status:Founder & Quant Trainer
Affiliations: Prepster Education
Posts: 1546
Given Kudos: 172
Location: India
WE:Education (Education)
Sum of all positive factors of N VS 8232
[#permalink]
01 Sep 2021, 09:35
01 Sep 2021, 09:35
15
Bookmarks
00:00
Question Stats:
29% (02:36) correct
70% (02:14) wrong based on 79 sessions
Hide Show timer Statistics
\(N = 3^8 - 2^8\)
A. Quantity A is greater
B. Quantity B is greater
C. The two quantities are equal
D. The relationship cannot be determined from the information given
Quantity A |
Quantity B |
Sum of all positive factors of N |
8232 |
A. Quantity A is greater
B. Quantity B is greater
C. The two quantities are equal
D. The relationship cannot be determined from the information given
Sum of all positive factors of N VS 8232
[#permalink]
01 Sep 2021, 17:48
01 Sep 2021, 17:48
5
We can use the difference of squares to solve this easily.
Note that for any integer \(n\), we have:
\((a^{n} - b^{n}) = (a^{n/2} - b^{n/2})(a^{n/2} + b^{n/2})\)
So we have:
\((3^{8} - 2^{8})\)
\((3^{4} - 2^{4})(3^{4} + 2^{4})\)
\((3^{2} - 2^{2})(3^{2} + 2^{2})(3^{4} + 2^{4})\)
\((3 - 2)(3 + 2)(3^{2} + 2^{2})(3^{4} + 2^{4})\)
\((1)(5)(9+4)(81+16)\)
\((1)(5)(13)(97)\)
Since 97 is prime, we can no longer factor this expression.
Now we need to multiply the different combinations of these factors to get the complete list of factors for \((3^{8} - 2^{8})\).
Think of factoring 12. This would be \(2^{2} * 3\), or \(4*3\). Summing 4 and 3 isn't enough, we're forgetting the 1,2,6 and 12.
Permuting the different factors then, we get:
\(1,5,13,97,5*13,5*97, 13*97, 5*13*97\)
Which simplifies too (I used a calculator here, definitely saves time):
\(1,5,13,97,65, 485, 1261, 6305\)
Summing these we get \(8232\).
Therefore the answer is C
Note that for any integer \(n\), we have:
\((a^{n} - b^{n}) = (a^{n/2} - b^{n/2})(a^{n/2} + b^{n/2})\)
So we have:
\((3^{8} - 2^{8})\)
\((3^{4} - 2^{4})(3^{4} + 2^{4})\)
\((3^{2} - 2^{2})(3^{2} + 2^{2})(3^{4} + 2^{4})\)
\((3 - 2)(3 + 2)(3^{2} + 2^{2})(3^{4} + 2^{4})\)
\((1)(5)(9+4)(81+16)\)
\((1)(5)(13)(97)\)
Since 97 is prime, we can no longer factor this expression.
Now we need to multiply the different combinations of these factors to get the complete list of factors for \((3^{8} - 2^{8})\).
Think of factoring 12. This would be \(2^{2} * 3\), or \(4*3\). Summing 4 and 3 isn't enough, we're forgetting the 1,2,6 and 12.
Permuting the different factors then, we get:
\(1,5,13,97,5*13,5*97, 13*97, 5*13*97\)
Which simplifies too (I used a calculator here, definitely saves time):
\(1,5,13,97,65, 485, 1261, 6305\)
Summing these we get \(8232\).
Therefore the answer is C
General Discussion
Re: Sum of all positive factors of N VS 8232
[#permalink]
01 Sep 2021, 10:05
01 Sep 2021, 10:05
answer is C, but I am not sure what's the logic.
I could do only with calculator
I could do only with calculator
