It is currently 13 Dec 2017, 07:16

Decision(s) Day!:

CHAT Rooms | Ross R1 | Kellogg R1 | Darden R1 | Tepper R1


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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Find the remainder of the division (2^69)/9.

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

Hide Tags

Manager
Manager
User avatar
Joined: 08 Sep 2010
Posts: 223

Kudos [?]: 331 [0], given: 21

Location: India
WE 1: 6 Year, Telecom(GSM)
Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 24 Oct 2010, 19:38
12
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

60% (01:02) correct 40% (01:45) wrong based on 269 sessions

HideShow timer Statistics

Find the remainder of the division (2^69)/9.

A. 1
B. 4
C. 5
D. 8
E. 7
[Reveal] Spoiler: OA

Kudos [?]: 331 [0], given: 21

2 KUDOS received
Manager
Manager
User avatar
Joined: 08 Sep 2010
Posts: 223

Kudos [?]: 331 [2], given: 21

Location: India
WE 1: 6 Year, Telecom(GSM)
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 24 Oct 2010, 20:09
2
This post received
KUDOS
4
This post was
BOOKMARKED
These type of questions can easily be solved with the help of remainder theorem which states that..When f(x) ,a polynomial function in x is divided by (x-a),the remainder will be f(a)

In the division since the numerator is in terms of power of 2,the denominator 9 also should be expressed in terms of power of 2 i.e as (2^3 + 1). Now numerator 2^69 can be written as (2^3)^23.

Now when (2^3)^23 is divided by {2^3 -(-1)} ,according to remainder theorem the remainder should be f(-1)

and f(-1)= {(-1)^3}^23 = -1
From this we are getting the remainder as -1 but to make it positive we have to add divisor.
i.e -1 + 9 = 8 .

Hence answer is D.

Consider giving KUDOS if u find it informative and good.Thanks

Kudos [?]: 331 [2], given: 21

3 KUDOS received
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 792

Kudos [?]: 1230 [3], given: 25

Location: London
GMAT ToolKit User Reviews Badge
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 24 Oct 2010, 21:35
3
This post received
KUDOS
1
This post was
BOOKMARKED
The remainder theorem is probably out of scope of the GMAT. Alternatively observe the cyclicity of the powers of 2 modulo 9 :
2^1 is 2
2^2 is 4
2^3 is 8
2^4 is 7
2^5 is 5
2^6 is 1
2^7 is 2
Pattern repeats ...
69 = 6*11 + 3
so remainder for 2^69 is 8

Answer : (d)

Posted from my mobile device
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

Kudos [?]: 1230 [3], given: 25

Manager
Manager
avatar
Joined: 17 Sep 2010
Posts: 210

Kudos [?]: 18 [0], given: 33

Concentration: General Management, Finance
GPA: 3.59
WE: Corporate Finance (Entertainment and Sports)
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 30 Nov 2010, 20:49
Nice answer. I did mine the long way, pretty much finding the pattern with the powers.

2^1=2 remainder 2
2^2=4 remainder 4
.............So on and so forth.


ankitranjan wrote:
These type of questions can easily be solved with the help of remainder theorem which states that..When f(x) ,a polynomial function in x is divided by (x-a),the remainder will be f(a)

In the division since the numerator is in terms of power of 2,the denominator 9 also should be expressed in terms of power of 2 i.e as (2^3 + 1). Now numerator 2^69 can be written as (2^3)^23.

Now when (2^3)^23 is divided by {2^3 -(-1)} ,according to remainder theorem the remainder should be f(-1)

and f(-1)= {(-1)^3}^23 = -1
From this we are getting the remainder as -1 but to make it positive we have to add divisor.
i.e -1 + 9 = 8 .

Hence answer is D.

Consider giving KUDOS if u find it informative and good.Thanks

Kudos [?]: 18 [0], given: 33

1 KUDOS received
Manager
Manager
avatar
Joined: 17 Sep 2010
Posts: 210

Kudos [?]: 18 [1], given: 33

Concentration: General Management, Finance
GPA: 3.59
WE: Corporate Finance (Entertainment and Sports)
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 30 Nov 2010, 21:19
1
This post received
KUDOS
Find the pattern of the remainders after each power:

2^1 remainder 2
2^2 remainder 4
2^3 remainder 8
2^4 remainder 7
2^5 remainder 5
2^6 remainder 1 -->this is where the cycle ends
2^7 remainder 2 -->this is where the cycle begins again

2^66 remainder 1
2^67 remainder 2
2^68 remainder 4
2^69 remainder 8

And that is your answer.


krishnasty wrote:
shrouded1 wrote:
The remainder theorem is probably out of scope of the GMAT. Alternatively observe the cyclicity of the powers of 2 modulo 9 :
2^1 is 2
2^2 is 4
2^3 is 8
2^4 is 7
2^5 is 5
2^6 is 1
2^7 is 2
Pattern repeats ...
69 = 6*11 + 3
so remainder for 2^69 is 8

Answer : (d)

Posted from my mobile device


Can somebody pls explain me what exatcly is going here?

------------------------------------------------------------------------------
Consider KUDOS if you like my post!

Kudos [?]: 18 [1], given: 33

Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 792

Kudos [?]: 1230 [0], given: 25

Location: London
GMAT ToolKit User Reviews Badge
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 30 Nov 2010, 23:12
1
This post was
BOOKMARKED
krishnasty wrote:
shrouded1 wrote:
The remainder theorem is probably out of scope of the GMAT. Alternatively observe the cyclicity of the powers of 2 modulo 9 :
2^1 is 2
2^2 is 4
2^3 is 8
2^4 is 7
2^5 is 5
2^6 is 1
2^7 is 2
Pattern repeats ...
69 = 6*11 + 3
so remainder for 2^69 is 8

Answer : (d)

Posted from my mobile device


Can somebody pls explain me what exatcly is going here?

------------------------------------------------------------------------------


The remainder of any such sequence of powers always has a cyclical pattern to it. I am just trying to figure out the pattern

Initially I have shown how the cyclicity is 6, i.e, the 1st the 7th th 13th and so on powers are the same

Now we need the 69th power

69 = 6 * 11 + 3

Hence the remainder of the 69th power will be the same as that of the 3rd power, hence 8
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

Kudos [?]: 1230 [0], given: 25

Intern
Intern
avatar
Joined: 29 Oct 2014
Posts: 1

Kudos [?]: [0], given: 5

Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 21 Nov 2014, 18:09
Can you explain why does the cycle not start at 2^0? Then you would have the following.

2^0 is 1
2^1 is 2
2^2 is 4
2^3 is 8
2^4 is 7
2^5 is 5
2^6 is 1
2^7 is 2

Staying w/ the same formula
69=6*11 + 3; The remainder would then be 4

Kudos [?]: [0], given: 5

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42582

Kudos [?]: 135493 [0], given: 12696

Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 22 Nov 2014, 05:34
Expert's post
3
This post was
BOOKMARKED
judges32 wrote:
Can you explain why does the cycle not start at 2^0? Then you would have the following.

2^0 is 1
2^1 is 2
2^2 is 4
2^3 is 8
2^4 is 7
2^5 is 5
2^6 is 1
2^7 is 2

Staying w/ the same formula
69=6*11 + 3; The remainder would then be 4


Take it as a rule to start with the power of 1.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135493 [0], given: 12696

Manager
Manager
avatar
Joined: 17 Dec 2013
Posts: 60

Kudos [?]: 26 [0], given: 35

GMAT Date: 01-08-2015
GMAT ToolKit User
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 20 Jan 2015, 01:05
Quote:
Now when (2^3)^23 is divided by {2^3 -(-1)} ,according to remainder theorem the remainder should be f(-1)

and f(-1)= {(-1)^3}^23 = -1


can someone explain this step pls? I did understand the other methods which were discussed (with the cycles). but I can't understand this method.
thanks in advance

Kudos [?]: 26 [0], given: 35

Expert Post
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5345

Kudos [?]: 6111 [0], given: 121

Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 20 Jan 2015, 02:07
Bunuel wrote:
judges32 wrote:
Can you explain why does the cycle not start at 2^0? Then you would have the following.

2^0 is 1
2^1 is 2
2^2 is 4
2^3 is 8
2^4 is 7
2^5 is 5
2^6 is 1
2^7 is 2

Staying w/ the same formula
69=6*11 + 3; The remainder would then be 4


Take it as a rule to start with the power of 1.

If you want to count 2^0 also then 2^69 becomes 70th term and ans will still remain the same
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 6111 [0], given: 121

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 14874

Kudos [?]: 287 [0], given: 0

Premium Member
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 26 Sep 2017, 01:12
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.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Kudos [?]: 287 [0], given: 0

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7792

Kudos [?]: 18112 [1], given: 236

Location: Pune, India
Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 26 Sep 2017, 02:35
1
This post received
KUDOS
Expert's post
ankitranjan wrote:
Find the remainder of the division (2^69)/9.

A. 1
B. 4
C. 5
D. 8
E. 7


Using Binomial,

\(\frac{2^{69}}{9} = \frac{2^{3*23}}{9} = \frac{8^{23}}{9} = \frac{(9 - 1)^{23}}{9}\)

The remainder will be -1 i.e. 8

For details of this method, check:
https://www.veritasprep.com/blog/2011/0 ... ek-in-you/
https://www.veritasprep.com/blog/2014/0 ... -the-gmat/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 18112 [1], given: 236

Expert Post
Target Test Prep Representative
User avatar
S
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 1799

Kudos [?]: 981 [0], given: 5

Re: Find the remainder of the division (2^69)/9. [#permalink]

Show Tags

New post 29 Sep 2017, 09:24
Expert's post
1
This post was
BOOKMARKED
ankitranjan wrote:
Find the remainder of the division (2^69)/9.

A. 1
B. 4
C. 5
D. 8
E. 7


Let’s find a remainder pattern:

2^1/9 has a remainder of 2

2^2/9 has a remainder of 4

2^3/9 has a remainder of 8

2^4/9 = 16/9 has a remainder of 7

2^5/9 = 32/9 has a remainder of 5

2^6/9 = 64/9 has remainder of 1

2^7/9 = 128/9 has a remainder of 2

We see the pattern of remainders is 2-4-8-7-5-1, so it repeats every 6 exponents.

Thus, 2^66/9 has a remainder of 1, 2^67/9 has a remainder of 2, 2^68/9 has a remainder of 4, and 2^69/9 has a remainder of 8.

Answer: D
_________________

Jeffery Miller
Head of GMAT Instruction

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Kudos [?]: 981 [0], given: 5

Re: Find the remainder of the division (2^69)/9.   [#permalink] 29 Sep 2017, 09:24
Display posts from previous: Sort by

Find the remainder of the division (2^69)/9.

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


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.