Author
Message
TAGS:
Current Student

Affiliations: UWC

Joined: 09 May 2012

Posts: 399

Location: India

GMAT 1 : 620 Q42 V33GMAT 2 : 680 Q44 V38

GPA: 3.43

WE: Engineering (Entertainment and Sports)

Followers: 22

Kudos [? ]:
197
[0 ] , given: 100

If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
20 May 2012, 05:58

1

This post was BOOKMARKED

Question Stats:

58% (02:10) correct

42% (01:02) wrong

based on 161 sessions
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: 324

WE 1: IT 1 Yr

WE 2: Supply Chain 5 Yrs

Followers: 19

Kudos [? ]:
120
[5 ] , given: 11

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
20 May 2012, 06:13
5

This post received KUDOS

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.

Senior Manager

Joined: 28 Mar 2012

Posts: 285

Concentration: Entrepreneurship

GMAT 1 : 640 Q50 V26GMAT 2 : 660 Q50 V28GMAT 3 : 730 Q50 V38

Followers: 16

Kudos [? ]:
144
[2 ] , given: 23

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
24 May 2012, 06:45
2

This post received KUDOS

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,

_________________

My posts: Solving Inequalities , Solving Simultaneous equations , Divisibility Rules My story: 640 What a blunder! Vocabulary resource: EdPrep Facebook page: fb.com/EdPrep

Last edited by

cyberjadugar on 24 May 2012, 09:06, edited 1 time in total.

Manager

Joined: 21 May 2012

Posts: 53

Location: United States (CA)

Concentration: Marketing, Operations

Followers: 1

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

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
21 May 2012, 10:11
1

This post received KUDOS

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.

Math Expert

Joined: 02 Sep 2009

Posts: 18824

Followers: 3264

Kudos [? ]:
22753
[1 ] , given: 2646

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
11 Aug 2013, 05:29
1

This post received KUDOS

Senior Manager

Joined: 28 Dec 2010

Posts: 336

Location: India

Followers: 1

Kudos [? ]:
34
[0 ] , given: 33

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
24 May 2012, 07: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: 324

WE 1: IT 1 Yr

WE 2: Supply Chain 5 Yrs

Followers: 19

Kudos [? ]:
120
[0 ] , given: 11

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
24 May 2012, 08:34

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

Senior Manager

Joined: 28 Mar 2012

Posts: 285

Concentration: Entrepreneurship

GMAT 1 : 640 Q50 V26GMAT 2 : 660 Q50 V28GMAT 3 : 730 Q50 V38

Followers: 16

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

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
24 May 2012, 09:07

BDSunDevil wrote:

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

_________________

My posts: Solving Inequalities , Solving Simultaneous equations , Divisibility Rules My story: 640 What a blunder! Vocabulary resource: EdPrep Facebook page: fb.com/EdPrep

Manager

Joined: 23 Jul 2010

Posts: 91

Followers: 0

Kudos [? ]:
6
[0 ] , given: 43

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
05 Apr 2013, 06:18

cyberjadugar wrote:

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 by3^1+2^1 = 53^2+2^2 = 133^4+2^4 = 973^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: 147

WE: Design (Computer Software)

Followers: 1

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

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n [#permalink ]
04 Aug 2013, 21: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

Re: If n = 3^8 – 2^8 which of the following is NOT a factor of n
[#permalink ]
04 Aug 2013, 21:21