It is currently 17 Dec 2017, 06:04

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

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

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42648

Kudos [?]: 135946 [0], given: 12716

If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 15 May 2015, 03:32
Expert's post
8
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

50% (01:42) correct 50% (01:51) wrong based on 153 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


Kudos for a correct solution.
[Reveal] Spoiler: OA

_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135946 [0], given: 12716

Retired Moderator
avatar
Joined: 29 Apr 2015
Posts: 888

Kudos [?]: 1929 [0], given: 302

Location: Switzerland
Concentration: Economics, Finance
Schools: LBS MIF '19
WE: Asset Management (Investment Banking)
GMAT ToolKit User Premium Member
Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 15 May 2015, 08:48
Bunuel wrote:
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


Kudos for a correct solution.


I'll try:

(1) The sum of any two factors of x is even
Factors of X can be 2 and 2 (4) or 3 and 3 (6). This also results in a non defined result for x^2 (can be odd or even).

(2) The product of any two factors of x is odd
For this to be true, any factor of x has to be odd. This statement is sufficient because x^2 will always be odd. Combine this with the question: |1 - x^2| > what is the remainder? The remainder will always be 0 since 1 - ODD = EVEN.
_________________

Saving was yesterday, heat up the gmatclub.forum's sentiment by spending KUDOS!

PS Please send me PM if I do not respond to your question within 24 hours.

Kudos [?]: 1929 [0], given: 302

1 KUDOS received
Manager
Manager
User avatar
Joined: 03 Sep 2014
Posts: 75

Kudos [?]: 51 [1], given: 89

Concentration: Marketing, Healthcare
Premium Member
Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 15 May 2015, 09:11
1
This post received
KUDOS
Bunuel wrote:
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


Kudos for a correct solution.


We can write this as (1 - x)(1+x)/4 or -[(1-x)(1+x)]/4

A) Sum of two factors of x is even, factors of x includes 1 and x itself, since Odd + Odd = Even => x is odd. (as 1 is a factor, so we can't consider Even + Even = Even)
Now, since x is odd => x+1 and x-1(or 1-x) are both even => it will be divisible by 4 ---- Sufficient

B) Product of two factors of x is even, since Odd * Odd = Odd => x is odd.
Now, since x is odd => x+1 and x-1(or 1-x) are both even => it will be divisible by 4 ---- Sufficient

Hence answer is D

Kudos [?]: 51 [1], given: 89

Manager
Manager
avatar
Joined: 26 Dec 2012
Posts: 148

Kudos [?]: 16 [0], given: 4

Location: United States
Concentration: Technology, Social Entrepreneurship
WE: Information Technology (Computer Software)
Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 15 May 2015, 09:36
Reminder=?; so question is x=?

1. Sum of any 2 factors are Even, x could be 2+2,3+3 so not sufficient
2. Product of any 2 factors are Odd, x could be 3*3, 5*3 or odd* odd only;as one even* odd =Even; but still we do not know value of x; Not sufficient

1+2 only value possible is 3+3 or 3*3 or 5+5 or 5*5 so still not sufficient.

Hence answer is E

Thanks,

Kudos [?]: 16 [0], given: 4

Expert Post
2 KUDOS received
EMPOWERgmat Instructor
User avatar
P
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 10419

Kudos [?]: 3700 [2], given: 173

Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: 340 Q170 V170
Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 15 May 2015, 10:13
2
This post received
KUDOS
Expert's post
Hi reto & lipsi18,

You have to be very careful about the wording in this prompt.

Fact 1 tells us that the sum of ANY two factors of X is EVEN.

Since the number 1 is a factor of every integer, you have to account for that possibility in your work. In addition, you've both used "duplicate" factors, which is not mathematically correct.

For example, the factors of 6 are 1, 2, 3 and 6.....NOT 1, 2, 2, 3, 3 and 6.

GMAT assassins aren't born, they're made,
Rich
_________________

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save $75 + GMAT Club Tests Free
  Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************

Kudos [?]: 3700 [2], given: 173

Manager
Manager
User avatar
Joined: 21 Jan 2015
Posts: 150

Kudos [?]: 116 [0], given: 24

Location: India
Concentration: Strategy, Marketing
WE: Marketing (Other)
GMAT ToolKit User
Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 15 May 2015, 20:02
Bunuel wrote:
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


Ans: D

Solution: given equation |1-x^2| = |(1-x)(1+x)|
now we know that one factor for the any given number is always 1. so other factors can be any integer value.
now we work with the options

1) sum of any two is even. this statement can be true only if other factors are odd because one factor known to us '1' is odd and only (odd+odd=even)
if any factor is even then (1+even=odd) goes against the statement (1).
now as we know that other factors are also odd and (1+odd) & (1-odd) always even.
by putting this in the equation |(1-x)(1+x)| we can say that reminder will be zero. multiplication of two even integer is always divisible by 4. [Sufficient]

2) product of any two factors is odd. now we know for product to be always odd, both integers must be odd.
again odd+1 and odd-1 will be even and remainder will be zero again. [Sufficient]

so Ans D [Both statements alone are sufficient to answer the question]
_________________

--------------------------------------------------------------------
The Mind is Everything, What we Think we Become.
Kudos will encourage many others, like me.
Please Give Kudos Image !!
Thanks :-)

Kudos [?]: 116 [0], given: 24

Manager
Manager
User avatar
Status: Kitchener
Joined: 03 Oct 2013
Posts: 96

Kudos [?]: 26 [0], given: 144

Location: Canada
Concentration: Finance, Finance
GPA: 2.9
WE: Education (Education)
Premium Member
Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 16 May 2015, 08:19
the answer is D

statment 1 means that x is odd and we will find that the result of |1-x^2| always divided by 4.
statment two match with what statment 1 included x is odd number
_________________

Click +1 Kudos if my post helped

Kudos [?]: 26 [0], given: 144

Intern
Intern
avatar
Joined: 09 Jan 2015
Posts: 8

Kudos [?]: 2 [0], given: 4

Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 17 May 2015, 03:23
+1 for D.

Both statements are telling us the same, that no factor 2 is present in x. Therefore, pluggin in easy numbers such 3 or 5 we can see that the remainder will always be 0.

Kudos [?]: 2 [0], given: 4

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42648

Kudos [?]: 135946 [0], given: 12716

Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 18 May 2015, 07:40
Expert's post
2
This post was
BOOKMARKED
Bunuel wrote:
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


Kudos for a correct solution.


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.

Answer: D.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135946 [0], given: 12716

Director
Director
avatar
S
Joined: 12 Nov 2016
Posts: 792

Kudos [?]: 39 [0], given: 166

Re: If x is an integer, what is the remainder when |1 - x^2| is divided by [#permalink]

Show Tags

New post 27 Sep 2017, 06:57
Bunuel wrote:
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


Kudos for a correct solution.


So it's clear that both statements mean the exact same thing and do no contribute any new information to each other- which reduces our options to either E or D. All we need to know is that X is odd because any odd value plugged in will be a multiple of 4

D

Kudos [?]: 39 [0], given: 166

Re: If x is an integer, what is the remainder when |1 - x^2| is divided by   [#permalink] 27 Sep 2017, 06:57
Display posts from previous: Sort by

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

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


cron

GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.