GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 22 Oct 2019, 23:40

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

What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Retired Moderator
User avatar
V
Joined: 27 Oct 2017
Posts: 1263
Location: India
Concentration: International Business, General Management
GPA: 3.64
WE: Business Development (Energy and Utilities)
What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 29 Sep 2018, 10:42
2
12
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

55% (02:17) correct 45% (02:30) wrong based on 78 sessions

HideShow timer Statistics

Weekly Quant Quiz Question -9



What is the remainder when X^Y is divided by Z , Where X = 32, Y = (32)^(32) and Z = 13?
a) 4
b) 5
c) 6
d) 7
e) 8

ONLY TEXT SOLUTIONS ARE ALLOWED.


_________________
Senior PS Moderator
User avatar
D
Status: It always seems impossible until it's done.
Joined: 16 Sep 2016
Posts: 735
GMAT 1: 740 Q50 V40
GMAT 2: 770 Q51 V42
GMAT ToolKit User Reviews Badge
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 29 Sep 2018, 10:52
1
What is the remainder when X^Y is divided by Z , Where X = 32, Y = (32)^(32) and Z = 13?
a) 4
b) 5
c) 6
d) 7
e) 8

Ans:
x^y => 32^(32^32)

Write 32 as 26+6

The exponent is a very large integer call it M.

x^y => (26+6)^M

In the binomial expansion of the above binomial entity every term will have a factor of 26 except the last term. Hence 13 will divide all the terms except 6.

The remainder will be 6.

Hence IMO Option (C) is correct.

Best,
Gladi
_________________
Regards,
Gladi



“Do. Or do not. There is no try.” - Yoda (The Empire Strikes Back)
Manager
Manager
avatar
G
Joined: 23 Aug 2016
Posts: 101
Location: India
Concentration: Finance, Strategy
GMAT 1: 660 Q49 V31
GPA: 2.84
WE: Other (Energy and Utilities)
Reviews Badge
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 29 Sep 2018, 10:56
What is the remainder when X^Y is divided by Z , Where X = 32, Y = (32)^(32) and Z = 13?
a) 4
b) 5
c) 6
d) 7
e) 8

By calculation the cyclicity of remainders when 13 divides 32 and powers of 32= 6,10,8,4 therefore as 32 is a factor of therefore the remainder is
4
Answer=A
_________________
Thanks and Regards,

Honneeey.

In former years,Used to run for "Likes", nowadays, craving for "Kudos". :D
Intern
Intern
avatar
S
Joined: 16 May 2018
Posts: 16
Location: India
Reviews Badge CAT Tests
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 29 Sep 2018, 11:02
4
Should be 6, since 32÷13 gives 6 As remainder, and then x^y would be in the form of 32*32*32.... hence comes out to be 6

Posted from my mobile device
RC Moderator
User avatar
V
Joined: 24 Aug 2016
Posts: 789
GMAT 1: 540 Q49 V16
GMAT 2: 680 Q49 V33
GMAT ToolKit User Premium Member Reviews Badge CAT Tests
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 29 Sep 2018, 11:11
Ans C-----6 (13*2 +6) =32
_________________
Please let me know if I am going in wrong direction.
Thanks in appreciation.
Intern
Intern
avatar
B
Joined: 18 Oct 2017
Posts: 21
Location: India
GMAT ToolKit User Reviews Badge
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 29 Sep 2018, 12:53
Ans is C, 6

X* Y = (32) raised to the power of 33

This can be written as (26+6) to the power of 33.

Using binomial expression, we will get (6) power of 33

We now have to check it’s divisibity by 13. Thus remainder is 6

Posted from my mobile device
Intern
Intern
avatar
B
Joined: 11 Jun 2018
Posts: 12
GMAT 1: 760 Q50 V44
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 30 Sep 2018, 01:33
3
Hey all, hoping someone can clarify one aspect of this for me as I'm hitting my head against a wall here!

My thought process is: When expanding the binomial (26+6)^M the last term will be 6^M.

6^M/13 doesn't always leave remainder 6. e.g. 6^2/13 = remainder 10... So how can we confidently say it does.

What simple fact am i missing here!
Manager
Manager
User avatar
B
Joined: 03 Sep 2018
Posts: 179
CAT Tests
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 12 Jan 2019, 06:59
This question is incorrect.

\(32^{{32}^{32}}\) mod \(13\) is \(9\) (checked with wolfram alpha)

So how do we get to \(R=9\)?
Manager
Manager
avatar
B
Joined: 18 Apr 2018
Posts: 93
What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post Updated on: 12 Jan 2019, 15:40
Hi @gladiator56, thanks for your explanation but I will appreciate if you can explain a bit on this part ""

The exponent is a very large integer call it M.

x^y => (26+6)^M

In the binomial expansion of the above binomial entity every term will have a factor of 26 except the last term. Hence 13 will divide all the terms except 6.""

""From what I know 13 will be divisible by all terms except 6^M and not just 6. Did you just assume or check for cyclicity of remainder of 6^M as well before arriving at OA. I am simply asking the same question MattyE is asking ?. Thanks.

Posted from my mobile device

Originally posted by Kem12 on 12 Jan 2019, 14:20.
Last edited by Kem12 on 12 Jan 2019, 15:40, edited 1 time in total.
Manager
Manager
User avatar
B
Joined: 03 Sep 2018
Posts: 179
CAT Tests
Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 12 Jan 2019, 14:30
Kem12 wrote:
Hi @gladiator56, thanks for your explanation but I will appreciate if you can explain a bit on this part ""

The exponent is a very large integer call it M.

x^y => (26+6)^M

In the binomial expansion of the above binomial entity every term will have a factor of 26 except the last term. Hence 13 will divide all the terms except 6.""

From what I know 13 will be divisible by all terms except 6^M and not just 6. Did you just assume or check for cyclicity of remainder of 6^M as well before arriving at OA. I am simply asking the same question MattyE is asking ?. Thanks.

Posted from my mobile device


Kem12 Question is incorrect IMO, as are all answers. The remainder is 9 which you can easily check if you plug in the numbers as x mod y into wolfram alpha
Intern
Intern
avatar
B
Joined: 29 Aug 2017
Posts: 25
What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m  [#permalink]

Show Tags

New post 05 Mar 2019, 09:17
gmatbusters wrote:

Weekly Quant Quiz Question -9



What is the remainder when X^Y is divided by Z , Where X = 32, Y = (32)^(32) and Z = 13?
a) 4
b) 5
c) 6
d) 7
e) 8

ONLY TEXT SOLUTIONS ARE ALLOWED.



The answer is 9 as per my deduction. gmatbusters please confirm?[
Attachments

temp_image_20190305_214258_608e6bc4-9a02-4777-83c4-94ecdb0238be_2728651704854327533.jpg
temp_image_20190305_214258_608e6bc4-9a02-4777-83c4-94ecdb0238be_2728651704854327533.jpg [ 129.89 KiB | Viewed 513 times ]

temp_image_20190305_214253_dd109b64-252e-4945-909d-e03fc189a667_2154424710377754276.jpg
temp_image_20190305_214253_dd109b64-252e-4945-909d-e03fc189a667_2154424710377754276.jpg [ 186.9 KiB | Viewed 512 times ]

GMAT Club Bot
What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m   [#permalink] 05 Mar 2019, 09:17
Display posts from previous: Sort by

What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





cron

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne