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

 It is currently 19 Nov 2018, 01:26

# First Decision Reported on Decision Tracker  |  Join INSEAD Chat to Calm Your Nerves & Catch the Latest Action

### 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

## Events & Promotions

###### Events & Promotions in November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
• ### How to QUICKLY Solve GMAT Questions - GMAT Club Chat

November 20, 2018

November 20, 2018

09:00 AM PST

10:00 AM PST

The reward for signing up with the registration form and attending the chat is: 6 free examPAL quizzes to practice your new skills after the chat.
• ### The winning strategy for 700+ on the GMAT

November 20, 2018

November 20, 2018

06:00 PM EST

07:00 PM EST

What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL.

# If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai

Author Message
TAGS:

### Hide Tags

Manager
Joined: 11 Feb 2011
Posts: 114
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

14 Jul 2011, 00:45
5
00:00

Difficulty:

45% (medium)

Question Stats:

59% (01:42) correct 41% (02:09) wrong based on 53 sessions

### HideShow timer Statistics

If $$x = (16^3+17^3+18^3+19^3)$$, then x when divided by 70 leaves a remainder of:

A. 0
B. 1
C. 69
D. 35
E. 42

_________________

target:-810 out of 800!

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8560
Location: Pune, India
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

14 Jul 2011, 01:21
3
2
AnkitK wrote:
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remainder of :-

OA. 0

We know:
$$a^3 + b^3 = (a + b)*(a^2 - ab + b^2)$$

$$16^3 + 19^3 = (35)(16^2 - 16*19 + 19^2)$$
$$17^3 + 18^3 = (35)(17^2 - 17*18 + 18^2)$$

Therefore, $$(16^3+17^3+18^3+19^3) = 35(16^2 - 16*19 + 19^2 + 17^2 - 17*18 + 18^2)$$

$$(16^2 - 16*19 + 19^2 + 17^2 - 17*18 + 18^2)$$ is a multiple of 2 since we have (Even - Even + Odd + Odd - Even + Even). Hence the entire expression is Even.
Therefore, x is divisible by 70.

Why did I think of algebraic identities? - because exponents were 3 for all the terms and there seemed to be no +1, -1 symmetry. The numbers weren't close to a multiple of 70 and were too big. Most people don't know the squares/cubes of 16, 17 etc.
_________________

Karishma
Veritas Prep GMAT Instructor

GMAT self-study has never been more personalized or more fun. Try ORION Free!

##### General Discussion
Current Student
Joined: 26 May 2005
Posts: 508
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

14 Jul 2011, 01:30
AnkitK wrote:
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remainder of :-

OA. 0

Hi Ankit, I dont think GMAT will ask this , but to answer your question , the best way to do this is
a^+b^3 = (a+b)(a^2 -ab +b^2)
( 16^3+19^3) + (17^3+18^3)
(16+17)( 16^2 -16*19+19^2) + (17+18)(17^2-17*18 +18^2)

35*( 16^2 -16*19+19^2) (17^2-17*18 +18^2)

.
so we can re write the equation as
35^(even -even+odd)(even-even+odd)
odd*odd = even = atleast one 2

35*2 (...........) (...........)
when this equation is divided by 70 , we will have 0 as the remainder.

hope this helps.
Manager
Joined: 12 Dec 2010
Posts: 231
Concentration: Strategy, General Management
GMAT 1: 680 Q49 V34
GMAT 2: 730 Q49 V41
GPA: 4
WE: Consulting (Other)
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

15 Jul 2011, 22:33
AnkitK wrote:
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remainder of :-

OA. 0

A good to know question IMO but still I would take it this way-

At first glance I read a symmetry here as I break the $$A^3 + B^3$$formula- pair of 16, 19 and of 17,18 give me a total of 35 (something useful considering I am looking for divisibility by 70. Now my job is half done but I have still to check whether the remaining is even - to check for divisibility by 2).

after opening the formula $$A^3 + B^3$$ nd rearranging terms one would get-

Lets recall - $$(A^3 + B^3) = (A+B)(A^2 + B^2 - A*B)$$..
so pair 1 gives- $$(16^2 + 19^2 - 16*19 ) (16+19) = 35 * (16^2 + 19^2 - 16*19 )$$
pair 2 gives- $$(17^2 + 18^2 - 17*18) (17+18) = 35 * (17^2 + 18^2 - 17*18)$$
now lets add them, so we have got now-
$$(35) * (16^2 + 17^2 + 18^2 + 19^2 - 16*19 - 17*18) -$$
to get down finally we need to determine whether $$(16^2 + 17^2 + 18^2 + 19^2 - 16*19 - 17*18)$$ is divisible by 2 - (Even + Odd + Even + Odd - Even - Even).
You see we are done here (obviously remainder is big ZERO
_________________

My GMAT Journey 540->680->730!

~ When the going gets tough, the Tough gets going!

Director
Status: Learning stage
Joined: 01 Oct 2017
Posts: 930
WE: Supply Chain Management (Energy and Utilities)
Re: If x = (16^3 + 17^3 + 18^3 + 19^3), then x divided by 70 leaves remai  [#permalink]

### Show Tags

11 Sep 2018, 21:16
1
rahul16singh28 wrote:
If $$x = (16^3 + 17^3 + 18^3 + 19^3)$$, then x divided by 70 leaves remainder of

1. 0
2. 1
3. 69
4. 35
5. 42

Note:- $$a^n+b^n$$ is divisible by (a+b) when n is ODD.

In line with the above, $$a^3+b^3$$ is divisible by (a+b)

a) $$17^3 + 18^3$$ is divisible by 17+18=35
b) $$16^3 + 19^3$$ is divisible by 16+19=35
c) Sum of unit digits of 17^3 + 18^3, 3+2=5, Sum of unit digits of 16^3 + 19^3, 6+9=15. So the given expression is an EVEN number

Hence from (a),(b), and (c), we have
$$x = (16^3 + 17^3 + 18^3 + 19^3)$$=$$17^3 + 18^3+16^3 + 19^3=35k+35p=35*2*y=70y$$
So, the given expression when divided by 70 leaves a remainder 0.

Ans. (A)

Another approach:-
$$a^n+b^n+c^n+d^n$$ is divisible by (a+b+c+d) when n is ODD , a, b, c, and d are in A.P.(Arithmetic progression)
Here 16,17,18, and 19 are in AP. n=3, which is ODD’
Hence, $$x = (16^3 + 17^3 + 18^3 + 19^3)$$ is divisible by (16+17+18+19=70)

Therefore, remainder is zero.
_________________

Regards,

PKN

Rise above the storm, you will find the sunshine

Intern
Joined: 29 Aug 2018
Posts: 22
Re: If x = (16^3 + 17^3 + 18^3 + 19^3), then x divided by 70 leaves remai  [#permalink]

### Show Tags

11 Sep 2018, 21:36
a^3+b^3=(a+b)(a^2+b^2-ab)
16^3+19^3=35k
17^3+18^3=35k
So x=35k +35k=70k
Manager
Joined: 29 May 2017
Posts: 105
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

12 Sep 2018, 02:43
AnkitK wrote:
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remainder of :-

OA. 0

We know:
$$a^3 + b^3 = (a + b)*(a^2 - ab + b^2)$$

$$16^3 + 19^3 = (35)(16^2 - 16*19 + 19^2)$$
$$17^3 + 18^3 = (35)(17^2 - 17*18 + 18^2)$$

Therefore, $$(16^3+17^3+18^3+19^3) = 35(16^2 - 16*19 + 19^2 + 17^2 - 17*18 + 18^2)$$

$$(16^2 - 16*19 + 19^2 + 17^2 - 17*18 + 18^2)$$ is a multiple of 2 since we have (Even - Even + Odd + Odd - Even + Even). Hence the entire expression is Even.
Therefore, x is divisible by 70.

Why did I think of algebraic identities? - because exponents were 3 for all the terms and there seemed to be no +1, -1 symmetry. The numbers weren't close to a multiple of 70 and were too big. Most people don't know the squares/cubes of 16, 17 etc.

Hi....

would the following logic work?

16^3 + 17^3 is iv by 33
18^3 + 19^3 is div by 37

therefore

16^3 + 17^3 + 18^3 + 19^3 is div by 33+37 or 70

regards
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8560
Location: Pune, India
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

12 Sep 2018, 04:23
Mansoor50 wrote:
AnkitK wrote:
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remainder of :-

OA. 0

We know:
$$a^3 + b^3 = (a + b)*(a^2 - ab + b^2)$$

$$16^3 + 19^3 = (35)(16^2 - 16*19 + 19^2)$$
$$17^3 + 18^3 = (35)(17^2 - 17*18 + 18^2)$$

Therefore, $$(16^3+17^3+18^3+19^3) = 35(16^2 - 16*19 + 19^2 + 17^2 - 17*18 + 18^2)$$

$$(16^2 - 16*19 + 19^2 + 17^2 - 17*18 + 18^2)$$ is a multiple of 2 since we have (Even - Even + Odd + Odd - Even + Even). Hence the entire expression is Even.
Therefore, x is divisible by 70.

Why did I think of algebraic identities? - because exponents were 3 for all the terms and there seemed to be no +1, -1 symmetry. The numbers weren't close to a multiple of 70 and were too big. Most people don't know the squares/cubes of 16, 17 etc.

Hi....

would the following logic work?

16^3 + 17^3 is iv by 33
18^3 + 19^3 is div by 37

therefore

16^3 + 17^3 + 18^3 + 19^3 is div by 33+37 or 70

regards

a is divisible by 3 (say a = 6)
and b is divisible by 5 (say b = 5)

Does this mean (a + b = 11) is divisible by 8? It is certainly not necessary.
_________________

Karishma
Veritas Prep GMAT Instructor

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Manager
Joined: 29 May 2017
Posts: 105
Location: Pakistan
Concentration: Social Entrepreneurship, Sustainability
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

12 Sep 2018, 05:04
Mansoor50 wrote:
AnkitK wrote:
If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remainder of :-

Hi....

would the following logic work?

16^3 + 17^3 is iv by 33
18^3 + 19^3 is div by 37

therefore

16^3 + 17^3 + 18^3 + 19^3 is div by 33+37 or 70

regards

a is divisible by 3 (say a = 6)
and b is divisible by 5 (say b = 5)

Does this mean (a + b = 11) is divisible by 8? It is certainly not necessary.

Thanks!!! i should have tested the assumption myself....!!
Intern
Joined: 14 Aug 2018
Posts: 20
Location: United States (WA)
GMAT 1: 670 Q43 V40
GMAT 2: 750 Q47 V47
GPA: 3.3
WE: Education (Education)
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

### Show Tags

12 Sep 2018, 08:42
1
This question can be solved by focusing on only the units digit of x and the answer choices. The units digit of the answer choices are all unique. So, by knowing only the units digit of x we can know the units digit of the right answer.

This would NOT work if the units digit of the answer choices were all the same - in this case say 0, 10, 20, 30, and 40. But, of course, the GMAT is a test of your ability to think and simplify, not of your ability to do a bunch of arithmetic, so this is the type of thing you want to be on the lookout for.

So in this case

The units digit of 16 cubed is 6
The units digit of 17 cubed is 3
The units digit of 18 cubed is 2
The units digit of 19 cubed is 9

6 + 3 + 2 + 9 = 20. So, x has a units digit of 0. So, the remainder of x divided by 70 will also have a units digit of 0. A is the only answer choices that works.

A is correct.

Think before you math
_________________

Jayson Beatty
Indigo Prep
http://www.indigoprep.com

Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai &nbs [#permalink] 12 Sep 2018, 08:42
Display posts from previous: Sort by