GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 20 Oct 2019, 15:04 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

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.  M31-31

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

Hide Tags

Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags 00:00

Difficulty:   55% (hard)

Question Stats: 58% (01:50) correct 42% (01:47) wrong based on 91 sessions

HideShow timer Statistics

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

(1) The sum of any two factors of $$x$$ is even

(2) The product of any two factors of $$x$$ is odd

_________________
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

(2) The product of any two factors of $$x$$ is odd. Basically the same here: for the product of ANY two factors of $$x$$ to be odd all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with any other factor and we'd get even product), which means that $$x$$ is an odd number. Sufficient.

_________________
Intern  Joined: 25 Apr 2015
Posts: 10

Show Tags

Bunuel wrote:
Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

(2) The product of any two factors of $$x$$ is odd. Basically the same here: for the product of ANY two factors of $$x$$ to be odd all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with any other factor and we'd get even product), which means that $$x$$ is an odd number. Sufficient.

>> even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number

Could you please give some example to illustrate the point? I am having difficulty comprehending this point.
Intern  Joined: 19 Dec 2015
Posts: 28

Show Tags

Bunuel wrote:
Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

(2) The product of any two factors of $$x$$ is odd. Basically the same here: for the product of ANY two factors of $$x$$ to be odd all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with any other factor and we'd get even product), which means that $$x$$ is an odd number. Sufficient.

Bunuel, is this a correct line of reasoning for your explaination on statement 1?:

If $$x = 4$$, we have three factors; $$1, 2$$ and $$2$$. From S1, we get that the sum of ANY two factors of $$x = even$$, which includes $$1$$. So, we have two cases:
1) $$1 + 2 = 3 = odd$$
2) $$2 + 2 = 4 = even$$

Thus, not all/ANY factors of 4, when added together, gives an even number.

However, if $$x = 5$$, we only have two factors; $$1$$ and $$5$$. This only gives one case: $$1 + 5 = 6 = even$$. Since $$5$$ only has these two factors, we will always have an even number when any two factors of $$5$$ are added.

Conclusion: $$x$$ must be an odd number for ANY two factors of $$x$$ to be $$even$$.

Side note, these are our even/odd rules for addition:
1) $$Even + even = even$$
2) $$Odd + odd = even$$
3) $$Even + odd = odd$$
4) $$Odd + even = odd$$
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

Sallyzodiac wrote:
Bunuel wrote:
Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

(2) The product of any two factors of $$x$$ is odd. Basically the same here: for the product of ANY two factors of $$x$$ to be odd all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with any other factor and we'd get even product), which means that $$x$$ is an odd number. Sufficient.

Bunuel, is this a correct line of reasoning for your explaination on statement 1?:

If $$x = 4$$, we have three factors; $$1, 2$$ and $$2$$. From S1, we get that the sum of ANY two factors of $$x = even$$, which includes $$1$$. So, we have two cases:
1) $$1 + 2 = 3 = odd$$
2) $$2 + 2 = 4 = even$$

Thus, not all/ANY factors of 4, when added together, gives an even number.

However, if $$x = 5$$, we only have two factors; $$1$$ and $$5$$. This only gives one case: $$1 + 5 = 6 = even$$. Since $$5$$ only has these two factors, we will always have an even number when any two factors of $$5$$ are added.

Conclusion: $$x$$ must be an odd number for ANY two factors of $$x$$ to be $$even$$.

Side note, these are our even/odd rules for addition:
1) $$Even + even = even$$
2) $$Odd + odd = even$$
3) $$Even + odd = odd$$
4) $$Odd + even = odd$$

______________
Yes that's correct.
_________________
Senior Manager  Joined: 31 Mar 2016
Posts: 375
Location: India
Concentration: Operations, Finance
GMAT 1: 670 Q48 V34 GPA: 3.8
WE: Operations (Commercial Banking)

Show Tags

I think this is a high-quality question and the explanation isn't clear enough, please elaborate. For choice 1 to be sufficient, there is no constraint in the question that rules out considering 0 which is also an even number. Doesn't matter whether you state "any factors" but that does not necessarily rule out "0" which is an even number as well in which case remainder will be 0. Can you explain?
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

2
Senthil7 wrote:
I think this is a high-quality question and the explanation isn't clear enough, please elaborate. For choice 1 to be sufficient, there is no constraint in the question that rules out considering 0 which is also an even number. Doesn't matter whether you state "any factors" but that does not necessarily rule out "0" which is an even number as well in which case remainder will be 0. Can you explain?

All positive integers are factors of 0. So, "The sum of any two factors of x is even" is not true for 0. for example, the factors of 0 are 1 ans 2: 1 + 2 = 3 = odd.
_________________
Retired Moderator G
Joined: 26 Nov 2012
Posts: 569

Show Tags

Hi Bunuel,

My analysis is exactly same as yours. But I chose the option E. Since we are not getting a unique odd number. We are just concluding that x is an odd from both the statements. From Stat 1, x could be 1 and from stat 2 x could be 3 and the mentioned numbers satisfy the given respective statements.

I think you have marked D as the correct answer since GMAT doesn't contradict with the statement i.e. two different cases can't be correct. ?

Can you please throw some light on this.
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

msk0657 wrote:
Hi Bunuel,

My analysis is exactly same as yours. But I chose the option E. Since we are not getting a unique odd number. We are just concluding that x is an odd from both the statements. From Stat 1, x could be 1 and from stat 2 x could be 3 and the mentioned numbers satisfy the given respective statements.

I think you have marked D as the correct answer since GMAT doesn't contradict with the statement i.e. two different cases can't be correct. ?

Can you please throw some light on this.

The question asks: what is the remainder when |1−x^2| is divided by 4? NOT what is the value of x. We concluded that if x is odd number (any odd number), then the reminder when |1−x^2| is divided by 4 is 0.

From each statement we got that x must be odd, thus from each statement we have that the remainder must be 0. Therefore each statement gives unique answer to the question (0) and thus each is sufficient. Answer D.

Hope it's clear.
_________________
Current Student G
Joined: 19 Aug 2016
Posts: 146
Location: India
GMAT 1: 640 Q47 V31 GPA: 3.82

Show Tags

Bunuel wrote:
Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

Hi,

The line of reasoning given in the first statement is that becuase sum of any two factors of x is even, all the factors of x should be odd. Why are we assuming this? It could also be that all the factors of x is even, in that case also the sum of any two factors of x would be even as well, right?

Secondly, I did not understand the '(even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum)' part. If we are getting one pair of sum as odd, isn't that rendering the statement untrue?

Can someone explain an alternate method of explaining statement 1?

Thanks!
_________________
Consider giving me Kudos if you find my posts useful, challenging and helpful!
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

ashikaverma13 wrote:
Bunuel wrote:
Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

Hi,

The line of reasoning given in the first statement is that becuase sum of any two factors of x is even, all the factors of x should be odd. Why are we assuming this? It could also be that all the factors of x is even, in that case also the sum of any two factors of x would be even as well, right?

Secondly, I did not understand the '(even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum)' part. If we are getting one pair of sum as odd, isn't that rendering the statement untrue?

Can someone explain an alternate method of explaining statement 1?

Thanks!

An integer cannot have only even factors because 1, an odd integer, is a factor of all integers.

About you second point: exactly, the fact that even one even factor will make the statement untrue means that x cannot have any even factors.

Hope it's clear.
_________________
Current Student G
Joined: 19 Aug 2016
Posts: 146
Location: India
GMAT 1: 640 Q47 V31 GPA: 3.82

Show Tags

Bunuel wrote:
ashikaverma13 wrote:
Bunuel wrote:
Official Solution:

If $$x$$ is an integer, what is the remainder when $$|1 - x^2|$$ is divided by 4?

Notice that if $$x$$ is odd, then $$|1 - x^2|$$ is a multiple of 4. For example:

If $$x=1$$, $$|1 - x^2| = 0$$;

If $$x=3$$, $$|1 - x^2| = 8$$;

If $$x=5$$, $$|1 - x^2| = 24$$.

...

(1) The sum of any two factors of $$x$$ is even. For the sum of ANY two factors of $$x$$ to be even all factors of $$x$$ must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that $$x$$ is an odd number. Sufficient.

Hi,

The line of reasoning given in the first statement is that becuase sum of any two factors of x is even, all the factors of x should be odd. Why are we assuming this? It could also be that all the factors of x is even, in that case also the sum of any two factors of x would be even as well, right?

Secondly, I did not understand the '(even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum)' part. If we are getting one pair of sum as odd, isn't that rendering the statement untrue?

Can someone explain an alternate method of explaining statement 1?

Thanks!

An integer cannot have only even factors because 1, an odd integer, is a factor of all integers.

About you second point: exactly, the fact that even one even factor will make the statement untrue means that x cannot have any even factors.

Hope it's clear.

yes, I think I understand now. Thanks _________________
Consider giving me Kudos if you find my posts useful, challenging and helpful!
Manager  B
Joined: 02 Nov 2015
Posts: 163
GMAT 1: 640 Q49 V29 Show Tags

what if I consider the factors of 21 as 3 and 7 and then proceed for option 2. its |1-21^2|, which yields |440| leading us to a remainder of 0.
where am I missing. Pls help..
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

kumarparitosh123 wrote:
what if I consider the factors of 21 as 3 and 7 and then proceed for option 2. its |1-21^2|, which yields |440| leading us to a remainder of 0.
where am I missing. Pls help..

Your question is not clear...

From the stem we got that if x is odd, then |1−x^2| is a multiple of 4 (so the remainder is 0). 21 is odd so you got the same. What does confuse you?
_________________
Manager  B
Joined: 02 Nov 2015
Posts: 163
GMAT 1: 640 Q49 V29 Show Tags

Yes yes ..... My bad. My wrong interpretation.
Thanks Bunuel !!!!!
Current Student G
Joined: 03 Aug 2016
Posts: 353
GMAT 1: 660 Q44 V38 GMAT 2: 690 Q46 V40 GPA: 3.9
WE: Information Technology (Consumer Products)

Show Tags

Bunuel . Vyshak

What if x is 10 ?

Factors 1,2,5,10.

5*1 = 5 is odd but remainder will be 1
|1-x*x| = |1-100| = 99/4
_________________
My MBA Journey - https://smalldoubledouble.com
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

mbsingh wrote:
Bunuel . Vyshak

What if x is 10 ?

Factors 1,2,5,10.

5*1 = 5 is odd but remainder will be 1
|1-x*x| = |1-100| = 99/4

x cannot be 10 for neither of the statements. Please read above for more.
_________________
Current Student G
Joined: 03 Aug 2016
Posts: 353
GMAT 1: 660 Q44 V38 GMAT 2: 690 Q46 V40 GPA: 3.9
WE: Information Technology (Consumer Products)

Show Tags

Bunuel wrote:
mbsingh wrote:
Bunuel . Vyshak

What if x is 10 ?

Factors 1,2,5,10.

5*1 = 5 is odd but remainder will be 1
|1-x*x| = |1-100| = 99/4

x cannot be 10 for neither of the statements. Please read above for more.

Hi Bunuel, i don't understand why x cannot be 10. Is it because when statement 2 says product of any two factors is odd, does that imply that thats the only possible product for x's factors ?
_________________
My MBA Journey - https://smalldoubledouble.com
Math Expert V
Joined: 02 Sep 2009
Posts: 58434

Show Tags

mbsingh wrote:
Bunuel wrote:
mbsingh wrote:
Bunuel . Vyshak

What if x is 10 ?

Factors 1,2,5,10.

5*1 = 5 is odd but remainder will be 1
|1-x*x| = |1-100| = 99/4

x cannot be 10 for neither of the statements. Please read above for more.

Hi Bunuel, i don't understand why x cannot be 10. Is it because when statement 2 says product of any two factors is odd, does that imply that thats the only possible product for x's factors ?

The factor of 10 are 1, 2, 5, and 10.

(1) says: The sum of ANY two factors of $$x$$ is even.

This is not true for 10. For example, 1 + 2 = 3 = odd.

(2) The product of ANY two factors of $$x$$ is odd.

This is not true for 10. For example, 1*2 = 2 = even.
_________________
Manager  S
Joined: 28 Jun 2018
Posts: 129
Location: Bouvet Island
GMAT 1: 490 Q39 V18 GMAT 2: 640 Q47 V30 GMAT 3: 670 Q50 V31 GMAT 4: 700 Q49 V36 GPA: 4

Show Tags

Bunuel

Please correct me if im wrong.
We can also conclude from each statement that x is an odd PRIME number correct? Re: M31-31   [#permalink] 30 Oct 2018, 01:15

Go to page    1   2    Next  [ 23 posts ]

Display posts from previous: Sort by

M31-31

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

Moderators: chetan2u, Bunuel

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