BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Please help me out on this question.

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 142
Joined: Sat Oct 20, 2012 3:31 amFollowed by: 3 members
Location: New Delhi
Thanked: 20 times
by aman88 » Sat Dec 01, 2012 11:20 am
This question,

K is a set of integers such that if the integer r is in the K, then r+1 is also in K. Is 100 in K?
1. 50 is in K
2. 150 is in K

I got to know (from previous discussions) that the answer is A, but my question is:

Isn't it important to consider how many integers are there in the set K? Say, if we have 10 integers in set K, then there will not be a 100 in it. And if we have 50 or more, then there will be 100. So ambiguous! How did we reach to a conclusion that there will be infinite integers?

Thanks.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Data Sufficiency |
Senior | Next Rank: 100 Posts
Posts: 85
Joined: Mon Nov 12, 2012 11:12 amFollowed by: 2 members
Thanked: 8 times

by Anindya Madhudor » Sat Dec 01, 2012 11:34 am
Statement I:
If 50 is in the set, then 51 will also be in the set, 52 will be in K, etc. So, any integer greater than 50 will be in the set. Which means 100 will definitely be in the set. Sufficient.

Statement II:
Anything greater than 150 will be in K. But, we do not know what is the first term in the set. If it is less than 100, then 100 is in K. But, if the first term is greater than 100 then 100 will not be in the set. Insufficient.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 142
Joined: Sat Oct 20, 2012 3:31 amFollowed by: 3 members
Location: New Delhi
Thanked: 20 times

by aman88 » Sun Dec 02, 2012 2:21 am
Thanks but isn't it important to consider how many integers are there in set K? Say, if we have 10 integers in set K, then there will not be a 100 in it. And if we have 50 or more, then there will be 100. So ambiguous! How did we reach to a conclusion that there will be infinite integers?

Thanks.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pmFollowed by: 1268 members
Location: Vancouver, BC
Thanked: 5254 times
GMAT Score:770

by Brent@GMATPrepNow » Sun Dec 02, 2012 8:11 am
aman88 wrote:Thanks but isn't it important to consider how many integers are there in set K? Say, if we have 10 integers in set K, then there will not be a 100 in it. And if we have 50 or more, then there will be 100. So ambiguous! How did we reach to a conclusion that there will be infinite integers?

Thanks.
Set K must contain an infinite number of values. We know this because there cannot be a greatest integer in set K.

For a moment, let's pretend that there is a greatest integer in set K, and then we'll demonstrate that this scenario would be impossible.

Aside: this method of reasoning is called "Proof by contradiction" (see: https://en.wikipedia.org/wiki/Proof_by_contradiction for more info)

Okay, let's say that N is the greatest integer in set K.
The question tells us that if integer r is in the K, then r+1 is also in K.
So, if N is in set K, then N+1 must be in set K.
If N and N+1 are both in set K, then N cannot be the greatest integer in set K.
But, we began by defining N as the greatest integer in set K.
This contradiction tells us that there cannot be a greatest integer in set K, which means set K contain an infinite number of integers.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 142
Joined: Sat Oct 20, 2012 3:31 amFollowed by: 3 members
Location: New Delhi
Thanked: 20 times

by aman88 » Sun Dec 02, 2012 9:54 am
Thanks a lot Brent. That explanation cleared the very particle of doubt from my brain.

Thanks a ton!
Aman.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1