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

 It is currently 16 Aug 2018, 05:08

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

If n = 3^8 – 2^8 which of the following is NOT a factor of n

 post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
Senior Manager
Affiliations: UWC
Joined: 09 May 2012
Posts: 384
GMAT 1: 620 Q42 V33
GMAT 2: 680 Q44 V38
GPA: 3.43
WE: Engineering (Entertainment and Sports)
If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

20 May 2012, 06:58
2
25
00:00

Difficulty:

55% (hard)

Question Stats:

62% (01:12) correct 38% (01:32) wrong based on 534 sessions

HideShow timer Statistics

If n = 3^8 – 2^8 which of the following is NOT a factor of n?

A. 97
B. 65
C. 35
D. 13
E. 5

OPEN DISCUSSION OF THIS QUESTION IS HERE: if-n-3-8-2-8-which-of-the-following-is-not-a-factor-of-143986.html
Senior Manager
Joined: 13 May 2011
Posts: 255
WE 1: IT 1 Yr
WE 2: Supply Chain 5 Yrs
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

20 May 2012, 07:13
13
1
8
3^8 - 2^8
= (3^4)^2 - (2^4)^2
=(3^4 + 2^4)(3^4 - 2^4)
=(81+16)(81-16)
=97*65
=97*13*5
Therefore, 35 is Not a factor of n.
Current Student
Joined: 21 May 2012
Posts: 96
Location: United States (CA)
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

21 May 2012, 11:11
5
5
It will be important to remember the following for the test. It will help you simplify these type of questions:

1. (x+y)(x-y) = x^2-y^2
2. (x+y)(x+y) = x^2+2xy+y^2
3. (x-y)(x-y) = x^2-2xy+y^2

In this case, x = 3^4 and y = 2^4 and you will simplify with #1.
Current Student
Joined: 29 Mar 2012
Posts: 317
Location: India
GMAT 1: 640 Q50 V26
GMAT 2: 660 Q50 V28
GMAT 3: 730 Q50 V38
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

Updated on: 24 May 2012, 10:06
3
4
Hi,

Another approach:
$$(a^n - b^n)$$ is divisible by a + b only when n is even.

Thus, $$(3^8-2^8)$$ will be divisible by
$$3^1+2^1$$ = 5
$$3^2+2^2$$ = 13
$$3^4+2^4$$ = 97
$$3^8+2^8$$ = ...

Since it is divisible by 5 & 13, it will be divisible by 65.

So, the answer is (C).

Regards,

Originally posted by cyberjadugar on 24 May 2012, 07:45.
Last edited by cyberjadugar on 24 May 2012, 10:06, edited 1 time in total.
Senior Manager
Joined: 28 Dec 2010
Posts: 293
Location: India
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

24 May 2012, 08:50
hmm interesting question! though i solved by cyberjadugar's method, i think the quadratic approach seems easier for this particular sum.
Senior Manager
Joined: 13 May 2011
Posts: 255
WE 1: IT 1 Yr
WE 2: Supply Chain 5 Yrs
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

24 May 2012, 09:34
2
Hi,

Another approach:
$$(a^n - b^n)$$ is divisible by a - b only when n is even.

Regards,

(a^n - b^n) is Always divisible by (a - b).
(a^n - b^n) is divisible by (a + b) Only if n is even.
Current Student
Joined: 29 Mar 2012
Posts: 317
Location: India
GMAT 1: 640 Q50 V26
GMAT 2: 660 Q50 V28
GMAT 3: 730 Q50 V38
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

24 May 2012, 10:07
BDSunDevil wrote:
Hi,

Another approach:
$$(a^n - b^n)$$ is divisible by a - b only when n is even.

Regards,

(a^n - b^n) is Always divisible by (a - b).
(a^n - b^n) is divisible by (a + b) Only if n is even.

Thanks for pointing this out..
Manager
Joined: 24 Jul 2010
Posts: 85
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

05 Apr 2013, 07:18
Hi,

Another approach:
$$(a^n - b^n)$$ is divisible by a + b only when n is even.

Thus, $$(3^8-2^8)$$ will be divisible by
$$3^1+2^1$$ = 5
$$3^2+2^2$$ = 13
$$3^4+2^4$$ = 97
$$3^8+2^8$$ = ...

Since it is divisible by 5 & 13, it will be divisible by 65.

So, the answer is (C).

Regards,

It is not divisible by 3^8+2^8, only ^1,^2 and ^4
Manager
Joined: 11 Jul 2009
Posts: 137
WE: Design (Computer Software)
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

04 Aug 2013, 22:21
(3^8-2^8)
=(3-2)(3+2)(3^2+2^2)(3^4+2^4)
=1*5*13*97
35 is not a factor....so C
_________________

Kaustubh

Math Expert
Joined: 02 Sep 2009
Posts: 47923
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

11 Aug 2013, 06:29
6
5
If n = 3^8 – 2^8 which of the following is NOT a factor of n?

A. 97
B. 65
C. 35
D. 13
E. 5

Apply $$a^2-b^2=(a-b)(a+b)$$:

$$n = 3^8 - 2^8=(3^4-2^4)(3^4+2^4)=65*97=5*13*97$$ --> 7 is not a factor of n, therefore 35=5*7 also is not a factor of n.

OPEN DISCUSSION OF THIS QUESTION IS HERE: if-n-3-8-2-8-which-of-the-following-is-not-a-factor-of-143986.html
_________________
Non-Human User
Joined: 09 Sep 2013
Posts: 7719
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n  [#permalink]

Show Tags

29 Jul 2018, 19:26
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.
_________________
Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n &nbs [#permalink] 29 Jul 2018, 19:26
Display posts from previous: Sort by

If n = 3^8 – 2^8 which of the following is NOT a factor of n

 post reply Question banks Downloads My Bookmarks Reviews Important topics

Events & Promotions

 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®.