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

It is currently 19 Jun 2018, 09:19

LIVE NOW:

Tips for Your Best Possible Application - Live Chat with Tuck Admissions | Click Here to JOIN!


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

Which number is a factor of 1001^32-1

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

Hide Tags

3 KUDOS received
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 620
Premium Member
Which number is a factor of 1001^32-1 [#permalink]

Show Tags

New post Updated on: 07 May 2013, 22:17
3
9
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

44% (01:55) correct 56% (01:52) wrong based on 133 sessions

HideShow timer Statistics

Which of the following is a factor of \(1001^{32}-1\)

A. 768
B. 819
C. 826
D. 858
E. 924

_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions


Originally posted by mau5 on 07 May 2013, 11:57.
Last edited by mau5 on 07 May 2013, 22:17, edited 3 times in total.
5 KUDOS received
Manager
Manager
User avatar
Joined: 13 Dec 2012
Posts: 60
Re: Which number is a factor of 1001^19-1 [#permalink]

Show Tags

New post 07 May 2013, 15:05
5
2
using prime factoring, we can break down 1001

1001 is a factor of 7 (700+280+21), and we're left with 143
143 is a factor of 11, and we're left with 13
13 is a factor of, well, 13

thus 1001^19 contains NINETEEN 7's, 11's and 13's, and is thus perfectly divisible by all of these
.... which means that 1001^19 -1 is NOT divisible by any of 7, 11, or 13

by process of elimination, B, C, and E are out, since they're all multiples of 7 (and therefore not valid divisors of our original number)
similarly, D is out since it's a multiple 11


--> A is the winner by POE, since it's the only surviving answer
_________________

Got questions?
gmatbydavid.com

1 KUDOS received
VP
VP
User avatar
Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1099
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
GMAT ToolKit User
Re: Which number is a factor of 1001^19-1 [#permalink]

Show Tags

New post 07 May 2013, 15:35
1
This is not a good question. What DDB1981 says is correct, the numbers must be co-prime => no common prime factor. So if one of the options has 7,11 or 13 as factor then the option is wrong.

However this is not enough to say that A is a factor.

Infact 768 is NOT a factor of \(1001^{19}-1\). I calculated it using this. Press mod to see the remainder.
This question has no correct answer, what is the source?
_________________

It is beyond a doubt that all our knowledge that begins with experience.

Kant , Critique of Pure Reason

Tips and tricks: Inequalities , Mixture | Review: MGMAT workshop
Strategy: SmartGMAT v1.0 | Questions: Verbal challenge SC I-II- CR New SC set out !! , My Quant

Rules for Posting in the Verbal Forum - Rules for Posting in the Quant Forum[/size][/color][/b]

Intern
Intern
avatar
Joined: 05 Apr 2010
Posts: 14
Re: Which number is a factor of 1001^19-1 [#permalink]

Show Tags

New post 07 May 2013, 20:04
Hi,

I tried calculating it from the link provided by you and the no gets perfectly divided by 768.

The explanation provided is perfect. That is how we attack such question. Two consecutive numbers do not have any common factor. I am also for A.

Excellent explanation. I heard that 1001 is a number to be remembered as it is a product of 3 consecutive prime numbers 7, 11, 13 and is sometimes used in exams.

Posted from my mobile device
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 620
Premium Member
Re: Which number is a factor of 1001^32-1 [#permalink]

Show Tags

New post 08 May 2013, 01:42
1
Given \(1001^{32}-1\)--> The next consecutive integer is \(1001^{32}\) which can be factorized as \((7*11*13)^{32}\). Note that any 2 consecutive integers are co-prime, i.e. they don't have any common factor other than 1. As 7,11, and 13 are all factors of \(1001^{32}\), thus \(1001^{32}-1\) will have NO common factors. From the given options, we have to look for a number, which is not a factor of any of the three primes. Only A satisfies the criteria.
A.

+1 to DDB1981
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

Current Student
avatar
B
Joined: 31 Mar 2013
Posts: 68
Location: India
GPA: 3.02
Re: Which number is a factor of 1001^19-1 [#permalink]

Show Tags

New post 23 Feb 2014, 08:27
Zarrolou wrote:

Infact 768 is NOT a factor of \(1001^{19}-1\). I calculated it using this. Press mod to see the remainder.
This question has no correct answer, what is the source?


Zarrolou,

Shouldnt we actually be concerned about \(1001^{32}-1\). Why have you calculated for \(1001^{19}-1\) ? Thank you.
Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 46164
Re: Which number is a factor of 1001^19-1 [#permalink]

Show Tags

New post 23 Feb 2014, 08:35
HKHR wrote:
Zarrolou wrote:

Infact 768 is NOT a factor of \(1001^{19}-1\). I calculated it using this. Press mod to see the remainder.
This question has no correct answer, what is the source?


Zarrolou,

Shouldnt we actually be concerned about \(1001^{32}-1\). Why have you calculated for \(1001^{19}-1\) ? Thank you.

_________
It's a typo.
_________________

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

Intern
Intern
avatar
Joined: 23 Apr 2014
Posts: 11
Location: India
GMAT ToolKit User
Re: Which number is a factor of 1001^32-1 [#permalink]

Show Tags

New post 10 Jun 2014, 05:13
1
Hi Bunnel,

Could you please comment if my understanding of the problem is correct.

a^n+b^n is divisible by a+b when n is even,and a^n-b^n is always divisible by a-b

〖1001〗^32-1=〖1001〗^32-1^32 is divisible by 1001+1=1002=2.3.167 and 1001-1=1000=2^3.5^3

From this limited information we know that 〖1001〗^32-1 is definitely a factor of 〖2.3.167.2〗^3.5^3 or any combinations of these integers

By implementing this information we can see that option B,C,D,E doesnot contain 167 as prime factor,there fore A must be an option as 768=(2^4.3).2^4

Thanks in advance
Manager
Manager
avatar
Joined: 14 Sep 2014
Posts: 91
WE: Engineering (Consulting)
Re: Which number is a factor of 1001^32-1 [#permalink]

Show Tags

New post 10 Oct 2014, 04:07
1
using a^2 - b^2 = (a+b) (a-b)
we get 1000* 1002^5 = 2^3 * 5^3 * 2^5 * 3^5 * 167^5
now check which options are divisible by 2,3,5 or 167

A. 768
B. 819
C. 826
D. 858
E. 924

A has 3 * 2^8 clear winner
for B-E it will take 20 seconds more...hope this approach is clear
Senior Manager
Senior Manager
avatar
Joined: 02 Mar 2012
Posts: 338
Schools: Schulich '16
Which number is a factor of 1001^32-1 [#permalink]

Show Tags

New post 10 Oct 2014, 07:27
A id the correct option as per above explation
Expert Post
Top Contributor
CEO
CEO
User avatar
P
Joined: 12 Sep 2015
Posts: 2561
Location: Canada
Re: Which number is a factor of 1001^32-1 [#permalink]

Show Tags

New post 09 Mar 2018, 13:00
Top Contributor
mau5 wrote:
Which of the following is a factor of \(1001^{32}-1\)

A. 768
B. 819
C. 826
D. 858
E. 924


The key to answering this question is to recognize that 1001^32 − 1 is a difference of squares
And so it 1001^16 - 1
And 1001^18 - 1
etc

1001^32 − 1 = (1001^16 + 1)(1001^16 - 1)
= (1001^16 + 1)(1001^8 + 1)(1001^8 - 1)
= (1001^16 + 1)(1001^8 + 1)(1001^4 + 1)(1001^4 - 1)
= (1001^16 + 1)(1001^8 + 1)(1001^4 + 1)(1001^2 + 1)(1001^2 - 1)
= (1001^16 + 1)(1001^8 + 1)(1001^4 + 1)(1001^2 + 1)(1001 + 1)(1001 - 1)

Now let's evaluate some of the NICE parts.
= (1001^16 + 1)(1001^8 + 1)(1001^4 + 1)(1001^2 + 1)(1002)(1000
= (1001^16 + 1)(1001^8 + 1)(1001^4 + 1)(1001^2 + 1)((2)(3)(167))((2)(2)(2)(3)(3)(3))

Now check the answer choices....
A. 768 = (2)(2)(2)(2)(2)(2)(2)(2)(3) = (2^8)(3)
Hmmm, it looks like we might not have enough 2's in the factorization of 1001^16 - 1 in order for 768 to be a factor.
However, if we recognize that (1001^16 + 1), (1001^8 + 1), (1001^4 + 1), and (1001of ^2 + 1) are all EVEN numbers, we can see that we have enough two's in the factorization of 1001^16 - 1 for 768 to be a factor.

Answer: A

Cheers,
Brent
_________________

Brent Hanneson – Founder of gmatprepnow.com

Image

Re: Which number is a factor of 1001^32-1   [#permalink] 09 Mar 2018, 13:00
Display posts from previous: Sort by

Which number is a factor of 1001^32-1

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


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| 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®.