Last visit was: 25 Apr 2024, 13:03 It is currently 25 Apr 2024, 13:03

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
User avatar
Senior Manager
Senior Manager
Joined: 01 Jan 2008
Posts: 258
Own Kudos [?]: 326 [1]
Given Kudos: 1
Send PM
User avatar
Manager
Manager
Joined: 22 Sep 2008
Posts: 63
Own Kudos [?]: 87 [0]
Given Kudos: 0
Send PM
User avatar
Intern
Intern
Joined: 29 Sep 2008
Posts: 15
Own Kudos [?]: 12 [1]
Given Kudos: 0
 Q50  V38
Send PM
User avatar
Senior Manager
Senior Manager
Joined: 01 Jan 2008
Posts: 258
Own Kudos [?]: 326 [0]
Given Kudos: 1
Send PM
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
Nice solution, aim2010. I solved it exactly the same way.
User avatar
Intern
Intern
Joined: 30 Sep 2008
Posts: 41
Own Kudos [?]: 35 [0]
Given Kudos: 0
Send PM
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
aim2010 wrote:
a number that satisfies both requirements can be expressed as n(n+1)/2 and k^2.

Since it is the same number:

n(n+1)/2=k^2
=> n(n+1) = 2 * k^2

careful observation reveals that we are looking for a positive integer that can be expressed as a product of two consecutive positive integers and also as double of a perfect square.

quick things to realize:
1. two consecutive positive integers would never have a common factor (except 1 which we can ignore)
2. two consecutive positive integers would have one odd and one even integer
3. odd integer has to be a perfect square
4. 2 is a factor of only the even integer which would cancel out the 2 from the other side of the equation
5. after the factor 2 is taken out of the even integer, it is also a perfect square

now lets start looking for odd perfect squares whose adjacent even integer is double of a perfect square.

1 and 2 - our number is 1 * 2 /2 = 1
9 and 8 - our number is 9 * 8 /2 = 36
25 - reject, 24 or 26 do not satisfy
49 and 50 - our number is 49 * 50 /2 = 1225


for these similar questions, I won't go so far, esp to many calculations, up to 49(!!!), should we just replace the number from the choices and

check n(n+1) = 2 * k^2 if n is integer
User avatar
Intern
Intern
Joined: 29 Sep 2008
Posts: 15
Own Kudos [?]: 12 [0]
Given Kudos: 0
 Q50  V38
Send PM
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
lylya4 wrote:

for these similar questions, I won't go so far, esp to many calculations, up to 49(!!!), should we just replace the number from the choices and

check n(n+1) = 2 * k^2 if n is integer


it makes sense to a certain extent, though there are two reasons I would not test answer choices:
1. Imagine checking 5 four digit numbers if they are perfect squares and if all of them are, then doubling them and checking their factors to come up with two consecutive integers as two exhaustive factors
2. checking answer choices at times gives me a feeling that maybe i missed something, what if i do a mistake and two choices seem to satisfy.

moreover, for going till 49 we just went till 7 after counting 1, 3 and 5. remember we were looking for odd perfect squares. IMO, its up to each person's choice. bottom line is to not bang your head on something for 4 minutes unless you have a gut feeling that you are going in the right direction.
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
Expert Reply
Thanks maraticus for a good question and aim2010 for a nice explanation :)
+1+1
User avatar
Intern
Intern
Joined: 30 Sep 2008
Posts: 41
Own Kudos [?]: 35 [0]
Given Kudos: 0
Send PM
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
aim2010 wrote:
lylya4 wrote:

for these similar questions, I won't go so far, esp to many calculations, up to 49(!!!), should we just replace the number from the choices and

check n(n+1) = 2 * k^2 if n is integer


it makes sense to a certain extent, though there are two reasons I would not test answer choices:
1. Imagine checking 5 four digit numbers if they are perfect squares and if all of them are, then doubling them and checking their factors to come up with two consecutive integers as two exhaustive factors
2. checking answer choices at times gives me a feeling that maybe i missed something, what if i do a mistake and two choices seem to satisfy.

moreover, for going till 49 we just went till 7 after counting 1, 3 and 5. remember we were looking for odd perfect squares. IMO, its up to each person's choice. bottom line is to not bang your head on something for 4 minutes unless you have a gut feeling that you are going in the right direction.


i still think its easier to check the choices

remember k^2 = X

So n(n+1) = 2X <=> n^2 + 2n - 2X = 0, you replace X with the answer choice and solve the equation, if n is integer, take X

much faster
User avatar
Director
Director
Joined: 18 May 2008
Posts: 696
Own Kudos [?]: 2799 [0]
Given Kudos: 0
Send PM
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
That seems to be a better approach
lylya4 wrote:
aim2010 wrote:
lylya4 wrote:

for these similar questions, I won't go so far, esp to many calculations, up to 49(!!!), should we just replace the number from the choices and

check n(n+1) = 2 * k^2 if n is integer


it makes sense to a certain extent, though there are two reasons I would not test answer choices:
1. Imagine checking 5 four digit numbers if they are perfect squares and if all of them are, then doubling them and checking their factors to come up with two consecutive integers as two exhaustive factors
2. checking answer choices at times gives me a feeling that maybe i missed something, what if i do a mistake and two choices seem to satisfy.

moreover, for going till 49 we just went till 7 after counting 1, 3 and 5. remember we were looking for odd perfect squares. IMO, its up to each person's choice. bottom line is to not bang your head on something for 4 minutes unless you have a gut feeling that you are going in the right direction.


i still think its easier to check the choices

remember k^2 = X

So n(n+1) = 2X n^2 + 2n - 2X = 0, you replace X with the answer choice and solve the equation, if n is integer, take X

much faster




Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: X is called a triangular number if X = 1 + 2 + ... + n for [#permalink]
Moderator:
Senior Moderator - Masters Forum
3137 posts

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