BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

When a natural number N is successively divided by 5,6,7

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 1622
Joined: Thu Mar 01, 2018 7:22 amFollowed by: 2 members
by Gmat_mission » Mon Jun 11, 2018 2:07 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty—

When a natural number N is successively divided by 5,6,7,8 the remainders are 1,2,4,5. What will be the sum of the remainders if the order of the division is reversed?

A) 16
B) 14
C) 12
D) 11
E) 9

[spoiler]OA=D[/spoiler]

This is a really interesting question. First, I thought that the remainders were the same, but they were not. I couldn't solve this PS question. May anyone gives me some help? Please, I'd be thankful.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 amFollowed by: 22 members
Location: New York, NY
Thanked: 39 times

by Jeff@TargetTestPrep » Wed Jun 13, 2018 3:46 pm
Gmat_mission wrote:When a natural number N is successively divided by 5,6,7,8 the remainders are 1,2,4,5. What will be the sum of the remainders if the order of the division is reversed?

A) 16
B) 14
C) 12
D) 11
E) 9
Since the remainder is 1 when N is divided by 5, N = 5Q + 1 for some integer Q. Now, if we take Q and divide it by 6, we will have a remainder 2. So Q = 6P + 2 for some integer P. Now if we take P and divide it by 7, we will have a remainder 4. So P = 7S + 4 for some integer S. Finally, if we take S and divide it by 8, we will have a remainder 5. So S = 8T + 5 for some integer T. In summary,

N = 5Q + 1 where

Q = 6P + 2 where

P = 7S + 4 where

S = 8T + 5 for some integer T

We can reveal what N could be by letting T to be any non-negative integer. Of course, the smallest non-negative integer is 0, so let's let T = 0, then we will have:

S = 8(0) + 5 = 5 and

P = 7(5) + 4 = 39 and

Q = 6(39) + 2 = 236 and

N = 5(236) + 1 = 1181

So the smallest value N could be is 1181 and divide it successively by 8, 7, 6 and 5:

1181 / 8 = 147 R 5

147 / 7 = 21 R 0

21 / 6 = 3 R 3

3 / 5 = 0 R 3

So the sum of the new remainders is 5 + 0 + 3 + 3 = 11.

Answer: D

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 2535
Joined: Sun Oct 29, 2017 2:04 pmFollowed by: 6 members

by swerve » Sat Jun 16, 2018 8:42 am
5 6 7 8
1 2 4 5

Leave the top right- most number 8.
Start with bottom right-most number 5
5*7+4=39
39*6+2=236
236*5+1=1181

This is the number required.
Now, do the successive division in the reverse order.
The sum of the remainders is 11

Hence, the correct option is D.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1