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

It is currently 19 Nov 2018, 01:26

INSEAD R1 Results This Week!

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


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

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

Hide Tags

Manager
Manager
User avatar
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

New post 14 Jul 2011, 00:45
5
00:00
A
B
C
D
E

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!

Most Helpful Expert Reply
Veritas Prep GMAT Instructor
User avatar
P
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

New post 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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

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

General Discussion
Current Student
avatar
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

New post 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
Manager
User avatar
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)
Reviews Badge
Re: If x = (16^3+17^3+18^3+19^3), then x when divided by 70 leaves a remai  [#permalink]

Show Tags

New post 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
Director
User avatar
P
Status: Learning stage
Joined: 01 Oct 2017
Posts: 930
WE: Supply Chain Management (Energy and Utilities)
Premium Member
Re: If x = (16^3 + 17^3 + 18^3 + 19^3), then x divided by 70 leaves remai  [#permalink]

Show Tags

New post 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
Intern
avatar
Joined: 29 Aug 2018
Posts: 22
CAT Tests
Re: If x = (16^3 + 17^3 + 18^3 + 19^3), then x divided by 70 leaves remai  [#permalink]

Show Tags

New post 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
1) is the answer
Manager
Manager
avatar
B
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

New post 12 Sep 2018, 02:43
VeritasKarishma 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
Veritas Prep GMAT Instructor
User avatar
P
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

New post 12 Sep 2018, 04:23
Mansoor50 wrote:
VeritasKarishma 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


Think about it:

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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

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

Manager
Manager
avatar
B
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

New post 12 Sep 2018, 05:04
VeritasKarishma wrote:
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


Think about it:

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
Intern
User avatar
B
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

New post 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

GMAT Club Bot
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

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

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


Copyright

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