Find all School-related info fast with the new School-Specific MBA Forum
Learn more about the recent changes... close

It is currently 23 May 2013, 23:16
Customize  |  Hide

Search
Register
New posts
Unanswered

What is the remainder when 7^74-5^74 is divided by 24? Is

  Question banks Downloads My Bookmarks Reviews  
  Oldest Best Reply
Search for:
 
Print view
First unread post
Author Message
TAGS:
Manager
Manager
User avatar
Joined: 04 Sep 2007
Posts: 217
Followers: 1

Kudos [?]: 7 [0], given: 0

GMAT Tests User
What is the remainder when 7^74-5^74 is divided by 24? Is [#permalink] New post 03 Jul 2008, 13:19
00:00

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
What is the remainder when 7^74-5^74 is divided by 24?

Is there an easy way to solve this?
Director
Director
Joined: 01 Jan 2008
Posts: 635
Followers: 3

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

GMAT Tests User
Re: PS: What is the easiest way to solve? [#permalink] New post 03 Jul 2008, 14:20
wizardofwashington wrote:
What is the remainder when 7^74-5^74 is divided by 24?

Is there an easy way to solve this?


easiest way for me: 7^74 - 5^74 = (49)^37-25^37 = (24*2+1)^37 - (24+1)^37 -> remainder is 1^37 - 1^37 = 0
Director
Director
User avatar
Joined: 12 Apr 2008
Posts: 501
Location: Eastern Europe
Schools: Oxford
Followers: 10

Kudos [?]: 129 [0], given: 4

GMAT Tests User
Re: PS: What is the easiest way to solve? [#permalink] New post 03 Jul 2008, 14:45
In addition to maraticus's solution:

It may be useful to remember that a^n-b^n is always divisible by (a-b).

So, when we write 49^37-25^37, we can note that 49-25=24, and thus, the expression can be evenly divided by 24.
Manager
Manager
User avatar
Joined: 04 Sep 2007
Posts: 217
Followers: 1

Kudos [?]: 7 [0], given: 0

GMAT Tests User
Re: PS: What is the easiest way to solve? [#permalink] New post 03 Jul 2008, 14:57
greenoak wrote:
In addition to maraticus's solution:

It may be useful to remember that a^n-b^n is always divisible by (a-b).

So, when we write 49^37-25^37, we can note that 49-25=24, and thus, the expression can be evenly divided by 24.


Thanks, guys. Appreciate your quick response.
VP
VP
User avatar
Joined: 03 Apr 2007
Posts: 1384
Followers: 2

Kudos [?]: 90 [0], given: 10

GMAT Tests User Reviews Badge
Re: PS: What is the easiest way to solve? [#permalink] New post 04 Jul 2008, 22:58
greenoak wrote:
In addition to maraticus's solution:

It may be useful to remember that a^n-b^n is always divisible by (a-b).

So, when we write 49^37-25^37, we can note that 49-25=24, and thus, the expression can be evenly divided by 24.


Ditto :)
CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2530
Followers: 41

Kudos [?]: 358 [0], given: 19

GMAT Tests User
Re: PS: What is the easiest way to solve? [#permalink] New post 04 Jul 2008, 23:20
maratikus wrote:
wizardofwashington wrote:
What is the remainder when 7^74-5^74 is divided by 24?

Is there an easy way to solve this?


easiest way for me: 7^74 - 5^74 = (49)^37-25^37 = (24*2+1)^37 - (24+1)^37 -> remainder is 1^37 - 1^37 = 0


I like your approach. however i figured out as under:

7^1 - 5^1 = 2 so reminder = 2.
7^2 - 5^2 = 24 ...... so reminder 0.
7^3 - 5^3 = 48 ...... so reminder 0.
7^4 - 5^4 = 218 ....... so reminder = 2

similarly;
7^73 - 5^73 should have a reminder of 2.
7^74 - 5^74 should have a reminder of 0.
_________________

Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html


GT

Re: PS: What is the easiest way to solve?   [#permalink] 04 Jul 2008, 23:20
    Similar topics Author Replies Last post
Similar
Topics:
 New posts Do j and k yield the same remainder when divided by 24? (1) kevincan 2 12 Jul 2006, 16:54
New posts Do j and k yield the same remainder when divided by 24? (1) kevincan 2 14 Jul 2006, 03:46
Popular new posts A number when divided by a divisor leaves a remainder of 24. ggarr 10 07 Apr 2007, 23:45
Popular new posts 16 A number when divided by a divisor leaves a remainder of 24. tenaman10 13 17 Apr 2009, 09:22
New posts A number when divided by a certain divisor left remainder 24 apoorvarora 1 01 Dec 2012, 08:51
Display posts from previous: Sort by

What is the remainder when 7^74-5^74 is divided by 24? Is

  Question banks Downloads My Bookmarks Reviews  
Print view
First unread post

Moderators: Bunuel, VeritasPrepKarishma, IanStewart

Search for:


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

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com