Events & Promotions
|
|
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
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Jun 3008:00 AM PDT
-11:59 PM PDT
Join us June 30th for 2 weeks of GMAT questions (just 8 per day) to help with your prep and to compete with your fellow GMAT Clubbers for a chance to win a prize fund of $30,000 for you and your team-mates!
Jul 0901:00 PM EDT
-02:00 PM EDT
More Target Test Prep students are earning 100th percentile GMAT scores. Don’t settle for less when the Target Test Prep course gives you everything you need to score high on the GMAT. Start your 5-day free trial today.
Jul 1206:30 AM PDT
-08:30 AM PDT
Join our webinar to master GMAT RC Main Point Questions! Learn effective strategies to decipher passage themes and purposes. Senior Verbal Expert- Sunita Singhvi will equip you with tools to navigate complexities and avoid common traps set by the GMAT.
Jul 1211:00 AM IST
-01:00 PM IST
Attend this session to learn how to Deconstruct arguments, Pre-Think Author’s Assumptions, and apply Negation Test.
Jul 1311:00 AM EDT
-12:30 PM EDT
Looking for your GMAT motivation to break through the score plateau? Pragati improved her score by massive 160 points with strategic guidance and hard-work! Find out how personalized mentorship and a strong mindset can turn GMAT struggles into success.
Jul 1508:00 PM PDT
-09:00 PM PDT
Full-length FE mock with insightful analytics, weakness diagnosis, and video explanations!
Jul 1611:00 AM EDT
-12:00 PM EDT
Prefer video-based learning? The Target Test Prep OnDemand course is a one-of-a-kind video masterclass featuring 400 hours of lecture-style teaching by Scott Woodbury-Stewart, founder of Target Test Prep and one of the most accomplished GMAT instructors.
04 Feb 2015, 09:05
Kudos
Bookmarks
| FROM Veritas Prep Blog: A Tricky Question on Negative Remainders |
 Today, we will discuss the question we left you with last week. It involves a lot of different concepts – remainder on division by 5, cyclicity and negative remainders. Since we did not get any replies with the solution, we are assuming that it turned out to be a little hard. It actually is a little harder than your standard GMAT questions but the point is that it can be easily solved using all concepts relevant to GMAT. Hence it certainly makes sense to understand how to solve it. Question: What is the remainder when 3^(7^11) is divided by 5? (here, 3 is raised to the power (7^11)) (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 Solution: As we said last week, this question can easily be solved using cyclicity and negative remainders. What is the remainder when a number is divided by 5? Say, what is the remainder when 2387646 is divided by 5? Are you going to do this division to find the remainder? No! Note that every number ending in 5 or 0 is divisible by 5. 2387646 = 2387645 + 1 i.e. the given number is 1 more than a multiple of 5. Obviously then, when the number is divided by 5, the remainder will be 1. Hence the last digit of a number decides what the remainder is when the number is divided by 5. On the same lines, What is the remainder when 36793 is divided by 5? It is 3 (since it is 3 more than 36790 – a multiple of 5). What is the remainder when 46^8 is divided by 5? It is 1. Why? Because 46 to any power will always end with 6 so it will always be 1 more than a multiple of 5. On the same lines, if we can find the last digit of 3^(7^11), we will be able to find the remainder when it is divided by 5. Recall from the discussion in your books, 3 has a cyclicity of 4 i.e. the last digit of 3 to any power takes one of 4 values in succession. 3^1 = 3 3^2 = 9 3^3 = 27 3^4 = 81 3^5 = 243 3^6 = 729 and so on… The last digits of powers of 3 are 3, 9, 7, 1, 3, 9, 7, 1 … Every time the power is a multiple of 4, the last digit is 1. If it is 1 more than a multiple of 4, the last digit is 3. If it is 2 more than a multiple of 4, the last digit is 9 and if it 3 more than a multiple of 4, the last digit is 7. What about the power here 7^(11)? Is it a multiple of 4, 1 more than a multiple of 4, 2 more than a multiple of 4 or 3 more than a multiple of 4? We need to find the remainder when 7^(11) is divided by 4 to know that. Do you remember the binomial theorem concept we discussed many weeks back? If no, check it out here. 7^(11) = (8 – 1)^(11) When this is divided by 4, the remainder will be the last term of this expansion which will be (-1)^11. A remainder of -1 means a positive remainder of 3 (if you are not sure why this is so, check last week’s post here). Mind you, you are not to mark the answer as (D) here and move on! The solution is not complete yet. 3 is just the remainder when 7^(11) is divided by 4. So 7^(11) is 3 more than a multiple of 4. Review what we just discussed above: If the power of 3 is 3 more than a multiple of 4, the last digit of 3^(power) will be 7. So the last digit of 3^(7^11) is 7. If the last digit of a number is 7, when it is divided by 5, the remainder will be 2. Now we got the answer! Answer (C) Interesting question, isn’t it? Karishma, a Computer Engineer with a keen interest in alternative Mathematical approaches, has mentored students in the continents of Asia, Europe and North America. She teaches the GMAT for Veritas Prep and regularly participates in content development projects such as this blog! |
This Blog post was imported into the forum automatically. We hope you found it helpful. Please use the Kudos button if you did, or please PM/DM me if you found it disruptive and I will take care of it.
-BB
07 Feb 2015, 07:47
Kudos
Bookmarks
hi ...
another fast way to such Q is through remainder theorem(?)..
we find modulus and here it is 5*(1-1/5)=4..
this means the remainder asked will be same as remainder of 3^(remainder of 7^11 when divided by 4) divided by 5..
7^11 when divided by 4 will give remainder of (-1)^11=-1 or 3...
so 3^3 divided will give 27/5 or 2 is the remainder...
another fast way to such Q is through remainder theorem(?)..
we find modulus and here it is 5*(1-1/5)=4..
this means the remainder asked will be same as remainder of 3^(remainder of 7^11 when divided by 4) divided by 5..
7^11 when divided by 4 will give remainder of (-1)^11=-1 or 3...
so 3^3 divided will give 27/5 or 2 is the remainder...
