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.
It appears that you are browsing the GMAT Club forum unregistered!
Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club
Registration gives you:
Tests
Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.
Applicant Stats
View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more
Books/Downloads
Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Re: DS: t divided by 7 [#permalink]
05 Sep 2008, 05:32
Just found out the mistake that I was making. t= 6, t = 13 satisfy both stmts but there are some additional values that satify stmt 2 (e.g. t= 1,t=8) and so we dont get the same remainder for all values of t so stmt 2 is out. And should be A
Re: DS: t divided by 7 [#permalink]
05 Sep 2008, 05:37
LoyalWater wrote:
Just found out the mistake that I was making. t= 6, t = 13 satisfy both stmts but there are some additional values that satify stmt 2 (e.g. t= 1,t=8) and so we dont get the same remainder for all values of t so stmt 2 is out. And should be A
Is there a way to avoid listing all the numbers? because what if we miss out on a number that can be crucial to our decision like the mistake that you made? By the way, in statement 1, you will get 2 values if you try t= 6 and 20. As for statement 2, t=1 & 8 will still give you the remainder of 5. Plug them into (t+3)(t+2)/7
is there a generic equation that we can just use and avoid listing down all the numbers? because sometimes we might have to list A LOT of numbers until we can arrive to a confirmed answer. I'm starting to hate listing down numbers. Any other faster approach?
Re: DS: t divided by 7 [#permalink]
05 Sep 2008, 06:41
tarek99 wrote:
LoyalWater wrote:
Just found out the mistake that I was making. t= 6, t = 13 satisfy both stmts but there are some additional values that satify stmt 2 (e.g. t= 1,t=8) and so we dont get the same remainder for all values of t so stmt 2 is out. And should be A
Is there a way to avoid listing all the numbers? because what if we miss out on a number that can be crucial to our decision like the mistake that you made? By the way, in statement 1, you will get 2 values if you try t= 6 and 20. As for statement 2, t=1 & 8 will still give you the remainder of 5. Plug them into (t+3)(t+2)/7
is there a generic equation that we can just use and avoid listing down all the numbers? because sometimes we might have to list A LOT of numbers until we can arrive to a confirmed answer. I'm starting to hate listing down numbers. Any other faster approach?
Yes.
(1) t = 7k + 6 (where k is integer) t^2 + 5t +6 = 49k^2 + 14k + 36 + 35k + 30 + 6 = 49k^2 + 14k + 72 (the first two terms are multiple of 7) so the reminder is equal to the remainder when 72 divided by 7, i.e. 2 (1) is sufficent
(2) t^2 = 7i +1 (where k is integer) t^2 + 5t +6 = 7i + 1 + 5t + 6 = 7i + 7 + 5t (the first two terms are multiple of 7) so the reminder is equal to the remainder when 5t divided by 7
Now we try to find out the remainder when 5t divided by 7: when i = 0, t^2 = 1, t = 1, remainder of t when divided by 7 = 1 when i = 5, t^2 = 36, t = 6, remainder of t when divided by 7 = 6 so, it give different results. (2) alone is not suff.
Re: DS: t divided by 7 [#permalink]
05 Sep 2008, 06:46
When dealing with remainders you only have to check the numbers that are in the set of possible remainders. In this problem that set is {0, 1, 2, 3, 4, 5, 6}.
Since 6^2/7 has a remainder of 1, we know all numbers that have a remainder of 6 will have a remainder of 1 when squared.
Since 1^2/7 and 6^2/7 both have remainders of 1, we know that merely knowing the remainder of t^2/7 is not sufficient to determine the remainder of t/7
Spend about an hour reading about modular arithmetic and you'll see why this is true
Re: DS: t divided by 7 [#permalink]
05 Sep 2008, 09:11
judokan wrote:
tarek99 wrote:
LoyalWater wrote:
Just found out the mistake that I was making. t= 6, t = 13 satisfy both stmts but there are some additional values that satify stmt 2 (e.g. t= 1,t=8) and so we dont get the same remainder for all values of t so stmt 2 is out. And should be A
Is there a way to avoid listing all the numbers? because what if we miss out on a number that can be crucial to our decision like the mistake that you made? By the way, in statement 1, you will get 2 values if you try t= 6 and 20. As for statement 2, t=1 & 8 will still give you the remainder of 5. Plug them into (t+3)(t+2)/7
is there a generic equation that we can just use and avoid listing down all the numbers? because sometimes we might have to list A LOT of numbers until we can arrive to a confirmed answer. I'm starting to hate listing down numbers. Any other faster approach?
Yes.
(1) t = 7k + 6 (where k is integer) t^2 + 5t +6 = 49k^2 + 14k + 36 + 35k + 30 + 6 = 49k^2 + 14k + 72 (the first two terms are multiple of 7) so the reminder is equal to the remainder when 72 divided by 7, i.e. 2 (1) is sufficent
(2) t^2 = 7i +1 (where k is integer) t^2 + 5t +6 = 7i + 1 + 5t + 6 = 7i + 7 + 5t (the first two terms are multiple of 7) so the reminder is equal to the remainder when 5t divided by 7
Now we try to find out the remainder when 5t divided by 7: when i = 0, t^2 = 1, t = 1, remainder of t when divided by 7 = 1 when i = 5, t^2 = 36, t = 6, remainder of t when divided by 7 = 6 so, it give different results. (2) alone is not suff.
Ans is A
I have a problem with your statement 2. You provided an equation of \(t^2 = 7i +1\). So it means:
\(7i+1 + 5sqrt(7i+1) + 6\) so we don't have 2 variables anymore, but just one because i plugged in your \(t^2 = 7i +1\) into \(t^2 + 5t + 6\), which finally means \(7i + 5sqrt(7i+1) + 7\), so our remainder for statement 2 should be zero because our constant 7 is divisible by 7. what's wrong with that?
Last edited by tarek99 on 07 Sep 2008, 05:34, edited 1 time in total.
our constant here is 12, which means that when you divide it by 7, the remainder should be 5. So what's wrong with this approach? I would appreciate it if someone can help me with this problem. regards,
Re: DS: t divided by 7 [#permalink]
05 Sep 2008, 19:57
is there a generic equation that we can just use and avoid listing down all the numbers? because sometimes we might have to list A LOT of numbers until we can arrive to a confirmed answer. I'm starting to hate listing down numbers. Any other faster approach?[/quote]
Yes.
(1) t = 7k + 6 (where k is integer) t^2 + 5t +6 = 49k^2 + 14k + 36 + 35k + 30 + 6 = 49k^2 + 14k + 72 (the first two terms are multiple of 7) so the reminder is equal to the remainder when 72 divided by 7, i.e. 2 (1) is sufficent
(2) t^2 = 7i +1 (where k is integer) t^2 + 5t +6 = 7i + 1 + 5t + 6 = 7i + 7 + 5t (the first two terms are multiple of 7) so the reminder is equal to the remainder when 5t divided by 7
Now we try to find out the remainder when 5t divided by 7: when i = 0, t^2 = 1, t = 1, remainder of t when divided by 7 = 1 when i = 5, t^2 = 36, t = 6, remainder of t when divided by 7 = 6 so, it give different results. (2) alone is not suff.
Ans is A[/quote]
I have a problem with your statement 2. You provided an equation of \(t^2 = 7i +1\). So it means:
\(7i+1 + 5sqrt(7i+1) + 6\) so we don't have 2 variables anymore, but just one because i plugged in your \(t^2 = 7i +1\) into \(t^2 + 5t + 6\), which finally means \(7i + 5sqrt(7i+1) + 7\), so our remainder for statement 2 should be zero because our constant 7 is visible by 7. what's wrong with that?[/quote]
Hi, the reason we have to to find out the possible number of t is that we do not know the remainder when t is divided by 7.
Can you tell the remainder when (7i+1)^(0.5) divided by 7?
On the other hand, why t^2 + 6 = 7i + 7, which is always divisible by 7, therefore remainder is 0.
So we need to find out the remainder when (7i+1)^(0.5) divided by 7 in order to find out the remainder when t^2 + 5t +6 is divided by 7.
So the next step is to insert diffenert possible value of i, to find t, to see whether it gives consistent answer.
Since t is a positive integer. when i = 0, t^2 = 1, t = 1, remainder of t when divided by 7 = 1 when i = 5, t^2 = 36, t = 6, remainder of t when divided by 7 = 6
So we only have variable answer, so not suff to solve the problem
our constant here is 12, which means that when you divide it by 7, the remainder should be 5. So what's wrong with this approach? I would appreciate it if someone can help me with this problem. regards,
The mistake is \(t^2 = 7k + 1\) is NOT the same as \(t = 7k + 1\)
Think about: if \(t^2 = 7*5 + 1\) \(t = 6\) when divided by 7, the remainder is 6, or \(t = 7i + 6\)
if \(t^2 = 7*0 + 1\) \(t = 1\) when divided by 7, the remainder is 1, or \(t = 7i + 1\)
our constant here is 12, which means that when you divide it by 7, the remainder should be 5. So what's wrong with this approach? I would appreciate it if someone can help me with this problem. regards,
The mistake is \(t^2 = 7k + 1\) is NOT the same as \(t = 7k + 1\)
Think about: if \(t^2 = 7*5 + 1\) \(t = 6\) when divided by 7, the remainder is 6, or \(t = 7i + 6\)
if \(t^2 = 7*0 + 1\) \(t = 1\) when divided by 7, the remainder is 1, or \(t = 7i + 1\)
cool, so even if i was wrong about \(t^2 = 7k + 1\) being the same as \(t = 7k + 1\). I still can create an equation, no? Here's statement 2 again:
\(t^2 = 7k + 1\), so if i plug it into the given equation \(t^2 + 5t + 6\), i would get:
\((7k + 1) + 5 sqrt(7k+1) + 6\), which is equal to \(7k + 5sqrt(7k+1) + 7\), so what's wrong with this? why aren't we considering the 7 in the last part of the addition to conclude that the remainder will be zero? 7 is the constant in this equation after all. Haven't we been picking the constant of every such formula all the time? why aren't we doing so here this time? That's my main question. regards,
Re: DS: t divided by 7 [#permalink]
07 Sep 2008, 08:29
tarek99 wrote:
cool, so even if i was wrong about \(t^2 = 7k + 1\) being the same as \(t = 7k + 1\). I still can create an equation, no? Here's statement 2 again:
\(t^2 = 7k + 1\), so if i plug it into the given equation \(t^2 + 5t + 6\), i would get:
\((7k + 1) + 5 sqrt(7k+1) + 6\), which is equal to \(7k + 5sqrt(7k+1) + 7\), so what's wrong with this? why aren't we considering the 7 in the last part of the addition to conclude that the remainder will be zero? 7 is the constant in this equation after all. Haven't we been picking the constant of every such formula all the time? why aren't we doing so here this time? That's my main question. regards,
: )
maybe you can answer your own questions by answering my questions below: is 14 + 7 divisible by 7? is 16 + 7 divisible by 7? If we can conclude the whole number is divisible by 7 by pulling out a contant 7, then all number can be divisble by 7. 99 = 92 + 7, then is 99 divisible by 7? the remainder is 0? sure not.
if x = A + B + C, if A and B are both divisible by 7 (i.e. remainder is 0), then we know that the remainder when C is divided by 7, is equal to the remainder when x divided by 7.
If A, B are not divisible by 7, we need to find out the remainder when they are divided by 7, in order to find the remainder of x when divided by 7.
Go back to your equation, very nice, 100% correct.
\(7k + 5sqrt(7k+1) + 7\)
A = 7K B = 7 A & B are divisible by 7, so remainder is 0
Then we can conclude that the remainder in question is equal to the remainder when \(5sqrt(7k+1)\) divided by 7.
Is it divisible by 7? yes or no. Clearly, we cannot arrive a certain yes, because we cannot pull out a factor of 7 from it, like this form \(7*5sqrt(7k+1)\)
In order to prove that no certain answer can be reached, we try to fill in some numbers for k.
After filling in the numbers, we can 100% conclude that the term \(5sqrt(7k+1)\) and therefore \(t^2 + 5t + 6\) may or maynot be divisible by 7 (varies remainder), depending the actual value of k (i.e. t)
Re: DS: t divided by 7 [#permalink]
07 Sep 2008, 09:30
judokan wrote:
tarek99 wrote:
cool, so even if i was wrong about \(t^2 = 7k + 1\) being the same as \(t = 7k + 1\). I still can create an equation, no? Here's statement 2 again:
\(t^2 = 7k + 1\), so if i plug it into the given equation \(t^2 + 5t + 6\), i would get:
\((7k + 1) + 5 sqrt(7k+1) + 6\), which is equal to \(7k + 5sqrt(7k+1) + 7\), so what's wrong with this? why aren't we considering the 7 in the last part of the addition to conclude that the remainder will be zero? 7 is the constant in this equation after all. Haven't we been picking the constant of every such formula all the time? why aren't we doing so here this time? That's my main question. regards,
: )
maybe you can answer your own questions by answering my questions below: is 14 + 7 divisible by 7? is 16 + 7 divisible by 7? If we can conclude the whole number is divisible by 7 by pulling out a contant 7, then all number can be divisble by 7. 99 = 92 + 7, then is 99 divisible by 7? the remainder is 0? sure not.
if x = A + B + C, if A and B are both divisible by 7 (i.e. remainder is 0), then we know that the remainder when C is divided by 7, is equal to the remainder when x divided by 7.
If A, B are not divisible by 7, we need to find out the remainder when they are divided by 7, in order to find the remainder of x when divided by 7.
Go back to your equation, very nice, 100% correct.
\(7k + 5sqrt(7k+1) + 7\)
A = 7K B = 7 A & B are divisible by 7, so remainder is 0
Then we can conclude that the remainder in question is equal to the remainder when \(5sqrt(7k+1)\) divided by 7.
Is it divisible by 7? yes or no. Clearly, we cannot arrive a certain yes, because we cannot pull out a factor of 7 from it, like this form \(7*5sqrt(7k+1)\)
In order to prove that no certain answer can be reached, we try to fill in some numbers for k.
After filling in the numbers, we can 100% conclude that the term \(5sqrt(7k+1)\) and therefore \(t^2 + 5t + 6\) may or maynot be divisible by 7 (varies remainder), depending the actual value of k (i.e. t)
oohhhh.....i see, i see...now i understand what's going on hear. Thanks a lot for the great explanation. I understand now. Thanks again
Another question I have for you. Let's say that x = a + b + c and we're trying to divide x by 7. Suppose that when a is divided by 7, the remainder is 2; when b is divided by 7, the remainder is 1; and when c is divided by 7, the remainder is 3. does that mean that the overall remainder when x is divided by 7 will be the addition of each of these remainders? so 2+1+3 = 6?
Re: DS: t divided by 7 [#permalink]
07 Sep 2008, 09:59
tarek99 wrote:
Another question I have for you. Let's say that x = a + b + c and we're trying to divide x by 7. Suppose that when a is divided by 7, the remainder is 2; when b is divided by 7, the remainder is 1; and when c is divided by 7, the remainder is 3. does that mean that the overall remainder when x is divided by 7 will be the addition of each of these remainders? so 2+1+3 = 6?
Hi tarek, seems you totally understand now.
Yes, the remainder is 6.
To elaborate more, (actually, the method is very similar to what we used above)
Suppose that when a is divided by 7, the remainder is 2; when b is divided by 7, the remainder is 1; and when c is divided by 7, the remainder is 3
then we can let: a = 7q + 2 b = 7z + 1 c = 7i + 3
then x = 7*(q+z+i) + 6 so the remainder is 6
let's look at one more example: A = 7Q + 6 B = 7Z + 6 C = 7I + 5 then X = 7*(Q+Z+I) + 17 So remainder is equal to the remainder when 17 divided by 7, i.e. 3
if you still confused, think about then X = 7*(Q+Z+I) + 7 + 10 then only the term 10 is not divisble by 7 so the remainder is equal to 10 divided by 7, i.e. 3
Re: DS: t divided by 7 [#permalink]
07 Sep 2008, 10:19
judokan wrote:
tarek99 wrote:
Another question I have for you. Let's say that x = a + b + c and we're trying to divide x by 7. Suppose that when a is divided by 7, the remainder is 2; when b is divided by 7, the remainder is 1; and when c is divided by 7, the remainder is 3. does that mean that the overall remainder when x is divided by 7 will be the addition of each of these remainders? so 2+1+3 = 6?
Hi tarek, seems you totally understand now.
Yes, the remainder is 6.
To elaborate more, (actually, the method is very similar to what we used above)
Suppose that when a is divided by 7, the remainder is 2; when b is divided by 7, the remainder is 1; and when c is divided by 7, the remainder is 3
then we can let: a = 7q + 2 b = 7z + 1 c = 7i + 3
then x = 7*(q+z+i) + 6 so the remainder is 6
let's look at one more example: A = 7Q + 6 B = 7Z + 6 C = 7I + 5 then X = 7*(Q+Z+I) + 17 So remainder is equal to the remainder when 17 divided by 7, i.e. 3
if you still confused, think about then X = 7*(Q+Z+I) + 7 + 10 then only the term 10 is not divisble by 7 so the remainder is equal to 10 divided by 7, i.e. 3
perfect. well understood. Thanks a lot for your explanation. I totally understand now.
Re: DS: t divided by 7 [#permalink]
07 Sep 2008, 19:13
i've also noticed something interesting. For example:
14 = 5 + 9
suppose we're trying to divide 14 by 7. 14 is divisible by 7. However, when you separately divide 5 by 7 and 9 by 7, non of them are divisible by 7. But when the sum of their remainders are a multiple of 7, then the whole number is divisible by 7. For example: 5 divide by 7, the remainder is 5. When you divide 9 by 7, the remainder is 2. Therefore, 5+2 = 7, which is a multiple of 7, so 14 is divisible by 7. Is that a correct way to approach such a situation?
Re: DS: t divided by 7 [#permalink]
07 Sep 2008, 20:54
tarek99 wrote:
i've also noticed something interesting. For example:
14 = 5 + 9
suppose we're trying to divide 14 by 7. 14 is divisible by 7. However, when you separately divide 5 by 7 and 9 by 7, non of them are divisible by 7. But when the sum of their remainders are a multiple of 7, then the whole number is divisible by 7. For example: 5 divide by 7, the remainder is 5. When you divide 9 by 7, the remainder is 2. Therefore, 5+2 = 7, which is a multiple of 7, so 14 is divisible by 7. Is that a correct way to approach such a situation?
Yes, this is correct. Good suggestion.
You may also want to think about the following question.
What is the remainder when n is divided by 9? n is a positive integer.
(1) the sum of all digits of n is divisible by 11.
(i forgot statement (2))
Ans is A or E?
gmatclubot
Re: DS: t divided by 7
[#permalink]
07 Sep 2008, 20:54