Last visit was: 27 Apr 2024, 13:06 It is currently 27 Apr 2024, 13:06

Close
GMAT 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

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 92954
Own Kudos [?]: 619469 [3]
Given Kudos: 81611
Send PM
Manager
Manager
Joined: 12 Jun 2023
Posts: 126
Own Kudos [?]: 113 [0]
Given Kudos: 118
Location: India
Schools: IIM IIM ISB
GMAT Focus 1:
645 Q86 V81 DI78
Send PM
Intern
Intern
Joined: 13 Jan 2024
Posts: 4
Own Kudos [?]: 2 [2]
Given Kudos: 0
Send PM
Manager
Manager
Joined: 12 Jun 2023
Posts: 126
Own Kudos [?]: 113 [0]
Given Kudos: 118
Location: India
Schools: IIM IIM ISB
GMAT Focus 1:
645 Q86 V81 DI78
Send PM
Re: If f(n) denotes the remainder of n^2 divided by k, where n and k are [#permalink]
wytwyt wrote:
The solution seems wrong

Take Statement 1: f(k + 12) is (k+12)^2 mod k = (k*k + 2*k*12 + 144) mod k = 16
Meaning 144 mod k = 16 => k divides 128 and k is a factor of 128, and 128 has only even factors. So k must be even


Yes, I am sure about the incorrectness, as the OA is released to be D.
Can someone explain the step where it went wrong or started wrong?

Posted from my mobile device
Math Expert
Joined: 02 Sep 2009
Posts: 92954
Own Kudos [?]: 619469 [2]
Given Kudos: 81611
Send PM
If f(n) denotes the remainder of n^2 divided by k, where n and k are [#permalink]
2
Kudos
Expert Reply
Aryaa03 wrote:
wytwyt wrote:
The solution seems wrong

Take Statement 1: f(k + 12) is (k+12)^2 mod k = (k*k + 2*k*12 + 144) mod k = 16
Meaning 144 mod k = 16 => k divides 128 and k is a factor of 128, and 128 has only even factors. So k must be even


Yes, I am sure about the incorrectness, as the OA is released to be D.
Can someone explain the step where it went wrong or started wrong?

Posted from my mobile device


If \(f(n)\) denotes the remainder of \(n^2\) divided by k, where n and k are positive integers, is k an even number?

(1) \(f(k+12) = 16\)

The above implies that (k + 12)^2 = k^2 + 24k + 144 divided by k yields a remainder of 16 and that k > 16 (the divisor must be greater than the remainder). Since both k^2 and 24k are divisible by k, then 144 divided by k yields a remainder of 16: 144 = kq + 16. This gives kq = 128, so k must be a factor of 128 and greater than 16. Since all factors of 128 greater than 16 are even, k is even. Sufficient.

(2) \(f(k+11) = 9\)

The above implies that (k + 11)^2 = k^2 + 22k + 121 divided by k yields a remainder of 9 and that k > 9 (the divisor must be greater than the remainder). Since both k^2 and 22k are divisible by k, then 121 divided by k yields a remainder of 9: 121 = kp + 9. This gives kp = 112, so k must be a factor of 112 and greater than 9. Since all factors of 112 greater than 9 are even, k is even. Sufficient.

Answer: D.

Hope it helps.
GMAT Club Bot
If f(n) denotes the remainder of n^2 divided by k, where n and k are [#permalink]
Moderator:
Math Expert
92955 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne