Find all School-related info fast with the new School-Specific MBA Forum

It is currently 18 Apr 2014, 05:51

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

What will be the remainder when 13^7+14^7+15^7+16^7 is div..

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
Intern
Intern
Joined: 28 Jan 2011
Posts: 24
Followers: 1

Kudos [?]: 1 [1] , given: 15

What will be the remainder when 13^7+14^7+15^7+16^7 is div.. [#permalink] New post 06 Sep 2013, 12:10
1
This post received
KUDOS
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

54% (01:43) correct 45% (01:32) wrong based on 37 sessions
What will be the remainder when 13^7 + 14^7 + 15^7 + 16^7 is divided by 58?

a) 57
b) 1
c) 30
d) 0
e) 28


[Reveal] Spoiler:
Not quite sure how to go about this problem - does the fact that 13 + 14 + 15 + 16 add up to 58 have anything to do with the solution?
[Reveal] Spoiler: OA
Manager
Manager
Joined: 04 Apr 2013
Posts: 149
Followers: 1

Kudos [?]: 20 [0], given: 31

Re: What will be the remainder when 13^7+14^7+15^7+16^7 is div.. [#permalink] New post 06 Sep 2013, 16:25
salsal wrote:
What will be the remainder when 13^7 + 14^7 + 15^7 + 16^7 is divided by 58?

a) 57
b) 1
c) 30
d) 0
e) 28


[Reveal] Spoiler:
Not quite sure how to go about this problem - does the fact that 13 + 14 + 15 + 16 add up to 58 have anything to do with the solution?


salsal,

probably this is not the appropriate way (though correct) to solve this problem, but it helped me to solve this under 20 sec :)


a^n + b^n + c^n will always be divisible by a+b+c is n is odd. ex:- a^3 + b^3 = (a + b) (a^2 + b^2 - ab)

a^n - b^n will be divisible by a+b if n is even. ex: - a^2 - b^2 = (a-b)(a+b)

Experts might provide you with a better way to solve this problem.
_________________

Maadhu

MGMAT1 - 540 ( Trying to improve )

VP
VP
User avatar
Status: I'm back and not stopping until I hit 760+
Joined: 06 Sep 2013
Posts: 1335
Location: United States
Concentration: Finance, General Management
Schools: Wharton '17
GPA: 3.5
WE: Corporate Finance (Investment Banking)
Followers: 7

Kudos [?]: 86 [0], given: 172

GMAT ToolKit User CAT Tests
Re: What will be the remainder when 13^7+14^7+15^7+16^7 is div.. [#permalink] New post 02 Dec 2013, 07:59
salsal wrote:
What will be the remainder when 13^7 + 14^7 + 15^7 + 16^7 is divided by 58?

a) 57
b) 1
c) 30
d) 0
e) 28


[Reveal] Spoiler:
Not quite sure how to go about this problem - does the fact that 13 + 14 + 15 + 16 add up to 58 have anything to do with the solution?


a^n - b^n is always divisible by a-b
a^n-b^n is always divisible by a+b whenever 'n' is even
a^n + b^n is always divisible by a+b whenever 'n' is odd and not divisible by a+b if 'n' is even

Therefore D is the correct answer
Hope this helps
Cheers
J

Last edited by jlgdr on 17 Feb 2014, 06:36, edited 1 time in total.
Manager
Manager
Joined: 04 Sep 2012
Posts: 134
Location: United States
GMAT 1: 760 Q50 V42
GPA: 3.3
Followers: 2

Kudos [?]: 28 [0], given: 17

Re: What will be the remainder when 13^7+14^7+15^7+16^7 is div.. [#permalink] New post 02 Dec 2013, 09:38
Tough problem.

If you're unable to determine that the sum of the exponent bases is a factor (ie, a+b+c+d is a factor), you can at least bring the odds to your favor.

The equation can also be expressed as odd + even + odd + even = even, so we know that the remainder should be even. This eliminates two of the choices, and gives you much better odds.
Re: What will be the remainder when 13^7+14^7+15^7+16^7 is div..   [#permalink] 02 Dec 2013, 09:38
    Similar topics Author Replies Last post
Similar
Topics:
New posts What is the remainder when the positive integer ritula 4 13 Nov 2008, 02:30
New posts 5 Experts publish their posts in the topic What is the remainder when a is divided by 4? ksear 7 19 Dec 2010, 14:22
This topic is locked, you cannot edit posts or make further replies. New What is the remainder when a is divided by 4? domfrancondumas 0 07 Aug 2013, 23:10
New posts 4 Experts publish their posts in the topic When N is divided by 10 the remainder is 1 and when N is div salsal 2 06 Sep 2013, 11:44
New posts 10 Experts publish their posts in the topic The integers r, s and t all have the same remainder when div imhimanshu 6 23 Sep 2013, 04:55
Display posts from previous: Sort by

What will be the remainder when 13^7+14^7+15^7+16^7 is div..

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

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