Last visit was: 08 Jul 2025, 23:13 It is currently 08 Jul 2025, 23:13
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
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,078
Own Kudos:
18,723
 [9]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,078
Kudos: 18,723
 [9]
N is the 36th prime number. N has remainder 1 when it is divided by 3 13 Jun 2018, 02:59
Kudos
Add Kudos
9
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

25% (medium)

Question Stats:

75% (01:41) correct 25% (01:48) wrong based on 185 sessions

History

Date
Time
Result
Not Attempted Yet
[GMAT math practice question]

N is the 36th prime number. N has remainder 1 when it is divided by 3 and it has remainder 1 when it is divided by 5. What is the remainder when N is divided by 2?

A. -1
B. 0
C. 1
D. 2
E. 3
ShowHide Answer
Official Answer
C
Most Helpful Reply
User avatar
LevanKhukhunashvili
User avatar
Joined: 13 Feb 2018
Last visit: 23 Jan 2021
Posts: 374
Own Kudos:
428
 [5]
Given Kudos: 50
GMAT 1: 640 Q48 V28
GMAT 1: 640 Q48 V28
Posts: 374
Kudos: 428
 [5]
N is the 36th prime number. N has remainder 1 when it is divided by 3 13 Jun 2018, 03:12
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The only even prime number is 2, all other primes are odd, so odd/2 always leaves remainder 1
Note that prime number cant be -ve, kill answer 'A'

Answer: C
General Discussion
User avatar
pushpitkc
User avatar
Joined: 26 Feb 2016
Last visit: 19 Feb 2025
Posts: 2,819
Own Kudos:
5,863
Given Kudos: 47
Location: India
GPA: 3.12
Posts: 2,819
Kudos: 5,863
N is the 36th prime number. N has remainder 1 when it is divided by 3 13 Jun 2018, 03:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

N is the 36th prime number. N has remainder 1 when it is divided by 3 and it has remainder 1 when it is divided by 5. What is the remainder when N is divided by 2?

A. -1
B. 0
C. 1
D. 2
E. 3
N%3 = 1 and N%5 = 1
N will be of form 3*5*x + 1 or 15x + 1.
Various possibilities are 16,31,46,61,76,91,106,121,136,151..

Possibilities of prime numbers are 31,61,151 and any such prime number
when divided by 2 gives a remainder of 1(Option C)
avatar
Tuanguyen248
avatar
Joined: 10 Jun 2018
Last visit: 09 Aug 2022
Posts: 11
Own Kudos:
9
Given Kudos: 1
Posts: 11
Kudos: 9
N is the 36th prime number. N has remainder 1 when it is divided by 3 13 Jun 2018, 03:21
Kudos
Add Kudos
Bookmarks
Bookmark this Post
N is prime number. N>2 so probably N=2k+1.

C is the only choice.
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 08 Jul 2025
Posts: 11,296
Own Kudos:
41,620
 [3]
Given Kudos: 333
Status:Math and DI Expert
Products:
My Reviews
Expert
Expert reply
Posts: 11,296
Kudos: 41,620
 [3]
N is the 36th prime number. N has remainder 1 when it is divided by 3 13 Jun 2018, 03:31
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

N is the 36th prime number. N has remainder 1 when it is divided by 3 and it has remainder 1 when it is divided by 5. What is the remainder when N is divided by 2?

A. -1
B. 0
C. 1
D. 2
E. 3


Two things..
1) A prime number>2 will always be ODD, so whatever be its number 36th or 136th, N will always leave 1 as remainder when div by 2..
So C
2) there are no negative remainder so when you say -1, it means 2-1=1
May be choice A should not have been there..
User avatar
Hero8888
User avatar
Joined: 29 Dec 2017
Last visit: 14 Apr 2019
Posts: 301
Own Kudos:
333
Given Kudos: 273
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33
GMAT 2: 690 Q47 V37
GMAT 3: 710 Q50 V37
GPA: 3.25
WE:Marketing (Telecommunications)
GMAT 3: 710 Q50 V37
Posts: 301
Kudos: 333
N is the 36th prime number. N has remainder 1 when it is divided by 3 13 Jun 2018, 08:21
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

N is the 36th prime number. N has remainder 1 when it is divided by 3 and it has remainder 1 when it is divided by 5. What is the remainder when N is divided by 2?

A. -1
B. 0
C. 1
D. 2
E. 3

Method 1

POE:

1. Reminder can not be greater than divisor (in our case it is 2), so D and E are out.
2. Any prime (except 2) is odd, so B is out
3. There is no negative reminder, so A is out

Method 2

Any prime number can be written as 6n+1 or 6n-1, after dividing it to 2, we get reminder 1.

Answer is C.
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,078
Own Kudos:
18,723
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,078
Kudos: 18,723
N is the 36th prime number. N has remainder 1 when it is divided by 3 15 Jun 2018, 02:04
Kudos
Add Kudos
Bookmarks
Bookmark this Post
=>

All prime numbers but 2 are odd integers.
Thus, the remainder when N is divided by 2 is 1.

Therefore, the answer is C.
Answer: C
User avatar
JeffTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 04 Mar 2011
Last visit: 05 Jan 2024
Posts: 2,997
Own Kudos:
7,916
 [1]
Given Kudos: 1,646
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Expert
Expert reply
Posts: 2,997
Kudos: 7,916
 [1]
N is the 36th prime number. N has remainder 1 when it is divided by 3 16 Jun 2018, 10:09
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
MathRevolution

N is the 36th prime number. N has remainder 1 when it is divided by 3 and it has remainder 1 when it is divided by 5. What is the remainder when N is divided by 2?

A. -1
B. 0
C. 1
D. 2
E. 3

Since the 36th prime number must be odd, when divided by 2, the remainder is 1.

Answer: C
User avatar
ihasan
User avatar
Joined: 15 Dec 2014
Last visit: 19 Dec 2021
Posts: 11
Given Kudos: 45
Location: India
GMAT 1: 570 Q47 V21
GMAT 1: 570 Q47 V21
Posts: 11
Kudos: 0
N is the 36th prime number. N has remainder 1 when it is divided by 3 20 Aug 2020, 13:28
Kudos
Add Kudos
Bookmarks
Bookmark this Post
This part is given to tell you that it is not the prime number 2 they are talking about - 'N is the 36th prime number'.

This part is given just to confuse you - 'N has remainder 1 when it is divided by 3 and it has remainder 1 when it is divided by 5'.

Every prime number except 2 is odd. Hence any odd number divided by 2 will always give 1 as remainder.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,360
Own Kudos:
1,010
Posts: 37,360
Kudos: 1,010
N is the 36th prime number. N has remainder 1 when it is divided by 3 29 Mar 2023, 03:28
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
102594 posts
Krunaal
PS Forum Moderator
679 posts