Mar 23 07:00 AM PDT  09:00 AM PDT Christina scored 760 by having clear (ability) milestones and a trackable plan to achieve the same. Attend this webinar to learn how to build trackable milestones that leverage your strengths to help you get to your target GMAT score. Mar 27 03:00 PM PDT  04:00 PM PDT Join a free live webinar and learn the winning strategy for a 700+ score on GMAT & the perfect application. Save your spot today! Wednesday, March 27th at 3 pm PST Mar 29 10:00 PM PDT  11:00 PM PDT Right now, their GMAT prep, GRE prep, and MBA admissions consulting services are up to $1,100 off. GMAT (Save up to $261): SPRINGEXTRAGMAT GRE Prep (Save up to $149): SPRINGEXTRAGRE MBA (Save up to $1,240): SPRINGEXTRAMBA Mar 30 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease.
Author 
Message 
TAGS:

Hide Tags

Senior DS Moderator
Joined: 27 Oct 2017
Posts: 1219
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
29 Sep 2018, 10:42
Question Stats:
56% (02:13) correct 44% (02:25) wrong based on 73 sessions
HideShow timer Statistics



Senior PS Moderator
Status: It always seems impossible until it's done.
Joined: 16 Sep 2016
Posts: 746
GMAT 1: 740 Q50 V40 GMAT 2: 770 Q51 V42

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
29 Sep 2018, 10:52
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
Joined: 23 Aug 2016
Posts: 108
Location: India
Concentration: Finance, Strategy
GPA: 2.84
WE: Other (Energy and Utilities)

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
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
Joined: 16 May 2018
Posts: 2

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
29 Sep 2018, 11:02
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
Joined: 24 Aug 2016
Posts: 747
Location: Canada
Concentration: Entrepreneurship, Operations
GMAT 1: 630 Q48 V28 GMAT 2: 540 Q49 V16

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
29 Sep 2018, 11:11
Ans C6 (13*2 +6) =32
_________________
Please let me know if I am going in wrong direction. Thanks in appreciation.



Intern
Joined: 18 Oct 2017
Posts: 21
Location: India

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
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
Joined: 11 Jun 2018
Posts: 12

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
30 Sep 2018, 01:33
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
Joined: 03 Sep 2018
Posts: 58

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
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\)?
_________________
Please consider giving Kudos if my post contained a helpful reply or question.



Manager
Joined: 18 Apr 2018
Posts: 96

What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
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
Joined: 03 Sep 2018
Posts: 58

Re: What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
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
_________________
Please consider giving Kudos if my post contained a helpful reply or question.



Intern
Joined: 29 Aug 2017
Posts: 24

What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
Show Tags
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_608e6bc49a02477783c494ecdb0238be_2728651704854327533.jpg [ 129.89 KiB  Viewed 181 times ]
temp_image_20190305_214253_dd109b64252e4945909de03fc189a667_2154424710377754276.jpg [ 186.9 KiB  Viewed 181 times ]




What is the remainder when X^Y is divided by Z , Where X = 32, Y = 3[m
[#permalink]
05 Mar 2019, 09:17






