NEW HERE? LEARN MORE
closeclose
Last visit was: 14 May 2024, 17:46 It is currently 14 May 2024, 17:46
Decision Tracker
My Rewards
New posts
New comers' posts

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

Let n be a nonnegative integer such that when 6n is divided by 75, the

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
B
Afroditee
Manager
Manager
Joined: 13 Aug 2022
Posts: 98
Own Kudos [?]: 154 [6]
Given Kudos: 178
Send PM
Let n be a nonnegative integer such that when 6n is divided by 75, the [#permalink] New post   16 Nov 2022, 07:24
6
Bookmarks
00:00
A
B
C
D
E

Difficulty:

85% (hard)

Question Stats:

45% (03:26) correct 55% (02:52) wrong based on 38 sessions
Hide Show timer Statistics
Let n be a nonnegative integer such that when 6n is divided by 75, the remainder is 30. Which of the following is a list of all possible remainders when 7n is divided by 75?

A 5, 35

B 10, 55

C 35, 60

D 5, 30, 55

E 10, 35, 60
ShowHide Answer
Official Answer
E
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11251
Own Kudos [?]: 32513 [4]
Given Kudos: 305
Send PM
Reviews Badge Forum Quiz Mode
Re: Let n be a nonnegative integer such that when 6n is divided by 75, the [#permalink] New post   16 Nov 2022, 08:22
4
Kudos
Expert Reply
Afroditee wrote:
Let n be a nonnegative integer such that when 6n is divided by 75, the remainder is 30. Which of the following is a list of all possible remainders when 7n is divided by 75?

A 5, 35

B 10, 55

C 35, 60

D 5, 30, 55

E 10, 35, 60



Given: \(6n=75k+30\)
The above equation tells us two things
k is an even number, say k=2x
n is a multiple of 5, say n=5y

\(7n=6n+n=(75k+30)+n=75k+30+n\)
Thus, when 7n is divided by 75, the remainder is 30+n

Possible cases of n from 6n=75*2x+30=150x+30
1) x=0, then 6n=30 or n=5.
R= 30+n = 30+5 =35
2) x=1, then 6n=180 or n=30.
R= 30+n = 30+30 =60
3) x=2, then 6n=330 or n=55.
R= 30+n = 30+55 = 85 = 75+10 or 10.
4) x=3, then 6n=480 or n=80.
R= 30+n = 30+80 = 110 = 75+35 or 35, which is a repetition

Thus different possible remainders are 10, 35 and 60.

E
User avatar
L
KarishmaB
Tutor
Joined: 16 Oct 2010
Posts: 14894
Own Kudos [?]: 65284 [2]
Given Kudos: 431
Location: Pune, India
Send PM
Forum Quiz Mode
Re: Let n be a nonnegative integer such that when 6n is divided by 75, the [#permalink] New post   07 Dec 2022, 20:55
2
Kudos
Expert Reply
Afroditee wrote:
Let n be a nonnegative integer such that when 6n is divided by 75, the remainder is 30. Which of the following is a list of all possible remainders when 7n is divided by 75?

A 5, 35

B 10, 55

C 35, 60

D 5, 30, 55

E 10, 35, 60



When 6n is divided by 75, the remainder is 30.
So 6n must be of the form 75a + 30 i.e. some values that 6n can take are 30, 105, 180, 255, 330 etc. Only the alternate terms here are of the form 6n where n is an integer.
So n can be 5, 30, 55 ... etc. We see a pattern.

So 7n can be 35, 210, 385.. etc. Getting 3 such numbers is enough since the maximum number of remainders in an option is 3.
So the remainders when 7n is divided by 75 can be 35, 60 and 10.

Answer (E)
User avatar
B
bethebest96
Intern
Intern
Joined: 05 Aug 2022
Posts: 12
Own Kudos [?]: 0 [0]
Given Kudos: 4
Send PM
Let n be a nonnegative integer such that when 6n is divided by 75, the [#permalink] New post   06 Dec 2022, 23:34
bb Bunuel @chetan4u @veritasprep any other way to solve ?
User avatar
B
bethebest96
Intern
Intern
Joined: 05 Aug 2022
Posts: 12
Own Kudos [?]: 0 [0]
Given Kudos: 4
Send PM
Re: Let n be a nonnegative integer such that when 6n is divided by 75, the [#permalink] New post   07 Dec 2022, 00:48
KarishmaB pls help
GMAT Club Bot
gmatclubot
Re: Let n be a nonnegative integer such that when 6n is divided by 75, the [#permalink]
07 Dec 2022, 00:48
Moderators:
Bunuel
Math Expert
93261 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3136 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions