Last visit was: 01 May 2026, 16:36 It is currently 01 May 2026, 16:36
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 01 May 2026
Posts: 110,001
Own Kudos:
812,336
 [8]
Given Kudos: 105,976
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 110,001
Kudos: 812,336
 [8]
Kudos
Add Kudos
8
Bookmarks
Bookmark this Post
User avatar
Mo2men
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,426
Own Kudos:
1,509
 [3]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
Schools: Erasmus (II)
Posts: 2,426
Kudos: 1,509
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
Ramyanag
Joined: 09 Dec 2014
Last visit: 30 Nov 2017
Posts: 34
Own Kudos:
40
 [1]
Given Kudos: 25
Posts: 34
Kudos: 40
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
esonrev
Joined: 15 May 2015
Last visit: 02 Mar 2022
Posts: 17
Own Kudos:
Given Kudos: 269
Location: United States (NY)
Schools: CBS '22 (M)
GMAT 1: 750 Q48 V45
GPA: 3.66
Schools: CBS '22 (M)
GMAT 1: 750 Q48 V45
Posts: 17
Kudos: 11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Ramyanag
Bunuel
p is the value of the positive integer such that (3^p + 2) is NOT a prime number. What is the remainder when (3^p + 2) is divided by p?

(1) p is the least possible integer which satisfies (3^p + 2) is NOT a prime number.
(2) 3^p + 2 < 500.

Given p>0.
p=1 ==> \((3^1 + 2)\) = 5 --> prime
p=2 ==> \((3^2 + 2)\) = 11 --> prime
p=3 ==> \((3^3 + 2)\) = 30 --> not prime
p=4 ==> \((3^4 + 2)\) = 83 --> prime
p=5 ==> \((3^5 + 2)\) = 245 --> not prime
p=6 ==> \((3^6 + 2)\) = 731 --> prime

Quote:
(1) p is the least possible integer which satisfies (3^p + 2) is NOT a prime number.

From the above list p=3 is the least possible integer which satisfies \((3^p + 2)\) is NOT a prime.
\((3^p + 2)\)/p
p=3 ==> \((3^3 + 2)\) = 30
30/3 ==> remainder=0
Sufficient

Quote:
(2) 3^p + 2 < 500.
From the list above, p=3 and p=5 satisfies statement 2.
\((3^3 + 2)\) = 30 --> 30/3 ==> remainder= 0
\((3^5 + 2)\) = 245 --> 245/5 ==> remainder= 0

Value of p can't go beyond 5 as for p=6, we get \((3^6 + 2)\) = 731 >500
Thus, for both p=3 and p=5 the remainder is 0.
Sufficient

Answer: D

29 not 30
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 39,014
Own Kudos:
Posts: 39,014
Kudos: 1,122
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Math Expert
110001 posts
498 posts
215 posts