Last visit was: 25 Apr 2024, 16:45 It is currently 25 Apr 2024, 16:45

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
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 11 Feb 2007
Posts: 193
Own Kudos [?]: 1012 [31]
Given Kudos: 0
Send PM
Most Helpful Reply
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9244 [21]
Given Kudos: 91
 Q51  V47
Send PM
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64923 [15]
Given Kudos: 426
Location: Pune, India
Send PM
General Discussion
GMAT Instructor
Joined: 04 Jul 2006
Posts: 960
Own Kudos [?]: 693 [2]
Given Kudos: 6
Location: Madrid
 Q51  V50
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
1
Kudos
1
Bookmarks
Picking numbers is a great way to go!

Clearly, neither is sufficient

We know that x=12k+5 so that x € {5,17,29,42,53,65...}

Also x=18m+11 so that x€ {11,29,47,65...}

29 and 65, both possible values of x, yield different remainders
avatar
Intern
Intern
Joined: 08 Mar 2016
Posts: 1
Own Kudos [?]: [0]
Given Kudos: 1
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
Where are the answer options?


ricokevin wrote:
What is the remainder when the positive integer x is divided by 8?

(1) When x is divided by 12, the remainder is 5.
(2) When x is divided by 18, the remainder is 11.

When a number must satisfy two different divisible and remainder conditions, you could use what is known as "the Chinese remainder theorem" that uses modular arithmetic. Does anyone know how to apply that theorem to solve this problem?

Or how would you guys solve this in 2 min? :?

(I picked numbers :oops: )
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619024 [0]
Given Kudos: 81595
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
Expert Reply
abicool456 wrote:
Where are the answer options?


ricokevin wrote:
What is the remainder when the positive integer x is divided by 8?

(1) When x is divided by 12, the remainder is 5.
(2) When x is divided by 18, the remainder is 11.

When a number must satisfy two different divisible and remainder conditions, you could use what is known as "the Chinese remainder theorem" that uses modular arithmetic. Does anyone know how to apply that theorem to solve this problem?

Or how would you guys solve this in 2 min? :?

(I picked numbers :oops: )


Hi, and welcome to GMAT Club.

This is a data sufficiency question. Options for DS questions are always the same.

The data sufficiency problem consists of a question and two statements, labeled (1) and (2), in which certain data are given. You have to decide whether the data given in the statements are sufficient for answering the question. Using the data given in the statements, plus your knowledge of mathematics and everyday facts (such as the number of days in July or the meaning of the word counterclockwise), you must indicate whether—

A. Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient to answer the question asked.
B. Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient to answer the question asked.
C. BOTH statements (1) and (2) TOGETHER are sufficient to answer the question asked, but NEITHER statement ALONE is sufficient to answer the question asked.
D. EACH statement ALONE is sufficient to answer the question asked.
E. Statements (1) and (2) TOGETHER are NOT sufficient to answer the question asked, and additional data specific to the problem are needed.

I suggest you to go through the following post ALL YOU NEED FOR QUANT.

Hope this helps.
Senior Manager
Senior Manager
Joined: 23 Sep 2015
Posts: 333
Own Kudos [?]: 325 [1]
Given Kudos: 72
Location: France
GMAT 1: 690 Q47 V38
GMAT 2: 700 Q48 V38
WE:Real Estate (Mutual Funds and Brokerage)
Send PM
What is the remainder when the positive integer x is divided [#permalink]
1
Kudos
Is my way of doing this correct?:

(1) \(12q + 5 = x\) insuf

(2) \(18b + 11 = x\) insuf

Together:
\(12q + 5 = 18b +11\)

\(12q - 18b = 6\)

\(6(2q - 3b) = 6\)

This leads us to \(2q - 3b = 1\)

I replace q by b in equation 1:

\(12(\frac{1 + 3b}{2}) +5 = x\)

\(18b + 11 = x\)

Statement 1 becomes equal to statement 2 : Hence insufficient.
Senior Manager
Senior Manager
Joined: 23 Sep 2015
Posts: 333
Own Kudos [?]: 325 [2]
Given Kudos: 72
Location: France
GMAT 1: 690 Q47 V38
GMAT 2: 700 Q48 V38
WE:Real Estate (Mutual Funds and Brokerage)
Send PM
What is the remainder when the positive integer x is divided [#permalink]
1
Kudos
1
Bookmarks
I did it this way:

(1) \(12q + 5 = x\) insuf

(2) \(18b + 11 = x\) insuf

Together:
\(12q + 5 = 18b +11\)

\(12q - 18b = 6\)

\(6(2q - 3b) = 6\)

This leads us to \(2q - 3b = 1\)

I replace q by b in equation 1:

\(12(\frac{1 + 3b}{2}) +5 = x\)

\(18b + 11 = x\)

Statement 1 becomes equal to statement 2 : Hence insufficient.
Board of Directors
Joined: 18 Jul 2015
Status:Emory Goizueta Alum
Posts: 3600
Own Kudos [?]: 5425 [1]
Given Kudos: 346
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
1
Kudos
Expert Reply
Option 1 : Possible Numbers could be 5,17,29,41,53,65,...

when divided by 8, they will give remainders are 5,1,5,1,...

Hence, not sufficient.

Option 2 : Possible Numbers could be 11,29,47,65,...

when divided by 8, they will give remainders are 3,5,7,5,...

Hence, not sufficient.

Combining both the statements, Possible no. could be 29 and 65.

When divided by 8,They will give remainders as 5,1.

Hence, after combining also, it is insufficient. Correct Answer : E.
Senior Manager
Senior Manager
Joined: 13 Mar 2021
Posts: 338
Own Kudos [?]: 101 [0]
Given Kudos: 227
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
Great approach by IanStewart here, to realize that the LCM will be the leap between possible values of x.

I just thought that:

x = 12p + 5 = 18k + 11
12p = 18k + 6
If p=2, then k=1 and x = 29.
If p=5, then k=3 and x = 65.

But I had to match every value of p with k. Realizing that the values will be LCM (in this case 36) apart, solving it gets much faster.
Current Student
Joined: 24 Nov 2021
Posts: 39
Own Kudos [?]: 15 [0]
Given Kudos: 92
Location: Argentina
Schools: ESADE (A)
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
KarishmaB wrote:
Using both statements, remainder can be either 5 or 1 so they both together are not sufficient.
Answer (E)


Hi KarishmaB, by this approach, how did you conclude that 5 and 1 would be the possible remainders when checking both eq. together? Thanks.
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64923 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
2
Kudos
Expert Reply
lucasdachequi wrote:
KarishmaB wrote:
Using both statements, remainder can be either 5 or 1 so they both together are not sufficient.
Answer (E)


Hi KarishmaB, by this approach, how did you conclude that 5 and 1 would be the possible remainders when checking both eq. together? Thanks.


lucasdachequi

Statement 1 tells us that remainder can be 5 or 1.

Statement 2 tells us that remainder can be 5, 7, 1 or 3.

If I use both statements, i.e. both must hold, still I see that values 5 and 1 are common to them. I can ignore 7 and 3 now since statement 1 does not satisfy them but 5 and 1 are common to both statements. So even after using both statements, still 2 values are possible fro remainder. But what we need is one unique value.
Hence, answer is (E)
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32679
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: What is the remainder when the positive integer x is divided [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: What is the remainder when the positive integer x is divided [#permalink]
Moderator:
Math Expert
92915 posts

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