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

It is currently 27 Jun 2019, 01:28

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

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: 111
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:45
9
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

60% (01:47) correct 40% (02:14) wrong based on 67 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
D
Joined: 16 Oct 2010
Posts: 9369
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, 02:21
3
3
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 >
General Discussion
Current Student
avatar
Joined: 26 May 2005
Posts: 484
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, 02: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: 219
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, 23: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!
VP
VP
User avatar
D
Status: Learning stage
Joined: 01 Oct 2017
Posts: 1010
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, 22:16
2
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
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, 22: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: 128
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, 03: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
D
Joined: 16 Oct 2010
Posts: 9369
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, 05: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 >
Manager
Manager
avatar
B
Joined: 29 May 2017
Posts: 128
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, 06: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, 09: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   [#permalink] 12 Sep 2018, 09: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  


Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne