Last visit was: 14 May 2025, 23:32 It is currently 14 May 2025, 23:32
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
805+ Level|   Remainders|         
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 May 2025
Posts: 101,414
Own Kudos:
724,281
 [24]
Given Kudos: 93,498
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 101,414
Kudos: 724,281
 [24]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 08:00
2
Kudos
Add Kudos
22
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

95% (hard)

Question Stats:

39% (02:20) correct 61% (02:03) wrong based on 432 sessions

History

Date
Time
Result
Not Attempted Yet
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15


 

This question was provided by Math Revolution
for the Heroes of Timers Competition

 

ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
prashanths
User avatar
Joined: 27 May 2010
Last visit: 19 Jun 2020
Posts: 104
Own Kudos:
268
 [8]
Given Kudos: 22
Posts: 104
Kudos: 268
 [8]
If n is a positive integer less than 400, what is the number of n such Updated on: 12 Jul 2019, 20:02
Originally posted by prashanths on 12 Jul 2019, 08:21.
Last edited by prashanths on 12 Jul 2019, 20:02, edited 1 time in total.
8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1

The numbers would be 15, 43, 71,.....
Its an AP with difference as 28. -> 15 + (n-1)*28

Among the options, if there are 13 numbers, the 13th number would be
15 + 12*28 = 351.

The 14th number would be 15 + 13*28 = 379.

15th no = 407

14 numbers less than 400.

Option D

Posted from my mobile device
General Discussion
User avatar
santorasantu
User avatar
Joined: 27 Aug 2014
Last visit: 06 Apr 2023
Posts: 244
Own Kudos:
451
 [2]
Given Kudos: 76
Location: Netherlands
Concentration: Finance, Strategy
Schools: ISB '21 LBS '22
GPA: 3.9
WE:Analyst (Energy)
Schools: ISB '21 LBS '22
Posts: 244
Kudos: 451
 [2]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 08:13
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
IMO Answer is D

First number which satisfies the condition is 15, second number which satisfies the condition is 43,

sequence is 15,43,-----

15+(n-1)*28 < 400

n which satisfies the equation is 14.

SO, D
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 14 May 2025
Posts: 5,592
Own Kudos:
5,007
 [3]
Given Kudos: 161
Location: India
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
My Reviews Forum Quiz
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
Posts: 5,592
Kudos: 5,007
 [3]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 08:27
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15

Numbers such that when n is divided by 4, the remainder is 3; 3,7,11,15,19,23,27...
Numbers such that when n is divided by 7, the remainder is 1; 1,8,15,22,29,36,43....

First n = 15
Next n = 15 + 7*4 = 15 +28 = 43
It is an arithmetic progression with a = 15 and d=28
Last such number < 400 = 15 + 13*28 = 379
n=14

IMO D
User avatar
ancored
User avatar
Current Student
Joined: 10 Mar 2019
Last visit: 26 Sep 2021
Posts: 18
Own Kudos:
95
 [3]
Given Kudos: 136
Posts: 18
Kudos: 95
 [3]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 08:28
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

n=4k+3; 3,7,11,15,...
n=7m+1; 1,8,15,22...

Then
n=28t+15; 15....
400-15=385
385/28 = 13,...
Don't forget about 15.
13+1=14

IMO D
User avatar
RusskiyLev
User avatar
Joined: 26 Mar 2019
Last visit: 26 Mar 2022
Posts: 63
Own Kudos:
106
 [3]
Given Kudos: 142
Location: Azerbaijan
Concentration: Finance, Strategy
Schools: Booth '23 (II)
GMAT 1: 730 Q50 V38
Products:
My Reviews
Schools: Booth '23 (II)
GMAT 1: 730 Q50 V38
Posts: 63
Kudos: 106
 [3]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 11:17
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Quote:
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

I found this question really tricky and spent some time thinking about the concept.
What we are given:
n is a positive integer n > 0 and n < 400
n / 4 = X + 3
n / 7 = Y + 1
We need to find a number of possible "n"s.

From what we are given, n is divisable both by 4 and 7 with some remainder in both cases. Thus, the maximum number which satisfies condition n / 4 = x + 3 is n = 399 and for n / 7 = Y + 1 it is n = 394.
Since the number is divisable both by 4 and 7, we need to find out the LCM (least common multiple) of 4 and 7. LCM of 4 and 7 is the least number smallest positive integer that is divisible by both 4 and 7, which is 4 * 7 = 28.
Now let us find out how many times the number 28 is met in 400 to find the number of "n"s. Since 394 is the smallest of two possible numbers, we need to use it in the calculation: 394 / 28 = 14 and R (remainder) is 2.
Thus, the answer is D.
User avatar
harry89
User avatar
Joined: 17 Aug 2016
Last visit: 07 Jan 2020
Posts: 4
Own Kudos:
30
 [2]
Given Kudos: 9
Posts: 4
Kudos: 30
 [2]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 12:29
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15

Multiples of 4 having remainder 3 are

15, 43, 71 ..... 379 which is less than 400. These are following multiples of 7 ---> 2,6,10.....54. ---> this accounts to total 14 multiples.

IMO. the correct answer is (d)
User avatar
nick1816
User avatar
Retired Moderator
Joined: 19 Oct 2018
Last visit: 14 May 2025
Posts: 1,853
Own Kudos:
7,619
 [1]
Given Kudos: 707
Location: India
Posts: 1,853
Kudos: 7,619
 [1]
If n is a positive integer less than 400, what is the number of n such 12 Jul 2019, 18:20
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
n=1 (mod 7)
LCM(4,7)=28
Possibilities
n=1 mod 28
n=8 mod 28
n=15 mod 28
n=22 mod 28

Only 15=3 mod 4

Hence n= 15 mod 28
or n=28k+15, where k is non-negative integer

Maximum value k can take is [(399-15)/28]=13
Total values n can take= (13-0)+1=14

IMO D
User avatar
Anki2609
User avatar
Joined: 17 Jul 2017
Last visit: 19 Jun 2024
Posts: 62
Own Kudos:
75
 [1]
Given Kudos: 180
Location: India
GMAT 1: 600 Q47 V27
GMAT 2: 650 Q47 V33
GMAT 2: 650 Q47 V33
Posts: 62
Kudos: 75
 [1]
If n is a positive integer less than 400, what is the number of n such 13 Jul 2019, 07:53
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I don't have a proper approach or formula. I started by counting the multiples of 7 and +1. That will give remainder as 1 when divided by 7
8 --- remainder as 1 when divided by 7, rem=0 when divided by 4
15--- remainder as 1 when divided by 7, rem=3 when divided by 4
22 --- remainder as 1 when divided by 7, rem=2 when divided by 4
29 --- remainder as 1 when divided by 7, rem=1 when divided by 4
36 --- remainder as 1 when divided by 7, rem=0 when divided by 4
43 --- remainder as 1 when divided by 7, rem=3 when divided by 4

We have a pattern starting from 15 and increasing the number by 28 we have the number that satisfies this condition.
Last number in the pattern less than 400 is 379.

Total number of 'n' that satisfies the condition is = 14 (D)
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 14 May 2025
Posts: 6,304
Own Kudos:
15,320
 [1]
Given Kudos: 127
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
My Reviews
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,304
Kudos: 15,320
 [1]
If n is a positive integer less than 400, what is the number of n such 14 Jul 2019, 03:04
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15


 

This question was provided by Math Revolution
for the Heroes of Timers Competition

 


n = 4a+3 = {3, 7, 11, 15, 19, 23, 27, 31, ...}
also
n = 7b+1 = {1, 8, 15, 22, 29, 36, ...}

First common term = 15

Every terms after the first term will be at a gap of LCM (4 & 7) i.e. 28

Terms are {15, 43, 71....}

Last term = 15 + (n-1)*28 < 400

i.e. n-1 < 13.75
i.e. n < 14.75

i.e. Maximum value of n = 14

Answer: Option D
User avatar
arora1
User avatar
PM Intern
Joined: 27 Feb 2019
Last visit: 27 Dec 2024
Posts: 216
Own Kudos:
190
Given Kudos: 197
Location: India
Schools: Kelley '23 (M$)
GMAT 1: 720 Q48 V41
Schools: Kelley '23 (M$)
GMAT 1: 720 Q48 V41
Posts: 216
Kudos: 190
If n is a positive integer less than 400, what is the number of n such 20 May 2020, 12:52
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Used online whiteboard for this question and took 3 mins. Uff!
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,856
Own Kudos:
983
Posts: 36,856
Kudos: 983
If n is a positive integer less than 400, what is the number of n such 23 Apr 2025, 09:02
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
101414 posts
Krunaal
PS Forum Moderator
581 posts