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

It is currently 20 Nov 2018, 22:10

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 in November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
  • All GMAT Club Tests are Free and open on November 22nd in celebration of Thanksgiving Day!

     November 22, 2018

     November 22, 2018

     10:00 PM PST

     11:00 PM PST

    Mark your calendars - All GMAT Club Tests are free and open November 22nd to celebrate Thanksgiving Day! Access will be available from 0:01 AM to 11:59 PM, Pacific Time (USA)
  • Free lesson on number properties

     November 23, 2018

     November 23, 2018

     10:00 PM PST

     11:00 PM PST

    Practice the one most important Quant section - Integer properties, and rapidly improve your skills.

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: 178
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
13
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

57% (01:28) correct 43% (01:53) wrong based on 295 sessions

HideShow timer Statistics

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

A. 1
B. 4
C. 5
D. 8
E. 7
Most Helpful Community Reply
Manager
Manager
User avatar
Joined: 08 Sep 2010
Posts: 178
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
4
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
General Discussion
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 769
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
1
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

Manager
Manager
avatar
Joined: 17 Sep 2010
Posts: 180
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
Manager
Manager
avatar
Joined: 17 Sep 2010
Posts: 180
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
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!
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 769
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
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

Intern
Intern
avatar
Joined: 29 Oct 2014
Posts: 1
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
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50711
Re: Find the remainder of the division (2^69)/9.  [#permalink]

Show Tags

New post 22 Nov 2014, 05:34
1
2
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

Manager
Manager
avatar
Joined: 17 Dec 2013
Posts: 57
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
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 7041
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
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8574
Location: Pune, India
Re: Find the remainder of the division (2^69)/9.  [#permalink]

Show Tags

New post 26 Sep 2017, 02:35
1
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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Target Test Prep Representative
User avatar
G
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2830
Re: Find the remainder of the division (2^69)/9.  [#permalink]

Show Tags

New post 29 Sep 2017, 09:24
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

GMAT Club Bot
Re: Find the remainder of the division (2^69)/9. &nbs [#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  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| 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®.