UrbanPro

Take Quantitative Aptitude from the Best Tutors

  • Affordable fees
  • 1-1 or Group class
  • Flexible Timings
  • Verified Tutors

Search in

Find the remainder when 7 to the power 162 is divided by 800?

Asked by Last Modified  

Follow 3
Answer

Please enter your answer

Trainer

We will apply Remainder Theorem here. Remainder Theorem: Remainder of /P is x Remainder]/P e.g. Remainder of (34 x 36)/32 can be calculated as: Remainder -> 2 Remainder -> 4 so Remainder /32 -> Remainder /32 -> 8 Applying this theorem the current problem: (7^162)/800 can be visualized as...
read more
We will apply Remainder Theorem here. Remainder Theorem: Remainder of [M x N ]/P is [Remainder[M/P] x Remainder[N/P]]/P e.g. Remainder of (34 x 36)/32 can be calculated as: Remainder[34/32] -> 2 Remainder[36/32] -> 4 so Remainder [34 x 36]/32 -> Remainder [2 x 4]/32 -> 8 Applying this theorem the current problem: (7^162)/800 can be visualized as 7 x 7 x 7 x 7........162 times / 800 now, Remainder [7/800] -> 7 Remainder [7^2/800] -> 49 Remainder [7^3/800] -> 343 Remainder [7^4/800] -> Remainder [2401/800] -> 1 Now, when you see a Remainder of 1, your can now find a pattern. Remainders of the next powers of 7 will form a cycle of 7, 49, 343, 1, 7, 49. 343, 1........ This happens because, as per the Remainder Theorem, 7^5 can be written as 7^4 x 7 so Remainder[7^5/800] -> Remainder [(7^4 x 7)/800] ->Remainder[(1 x 7)/800] -> 7 And so on for 7^6, 7^7, 7^8........ Every time 7 has a power that is a multiple of 4, the remainder will be 1. 162 can be seen as (4*40) + 2 so Remainder [7^162/800] -> Remainder [(7^160) x (7^2)/800] -> Remainder [Remainder[(7^160)/800] x [Remainder[(7^2)/800]]/800-> Remainder [1 x 49]/800 -> So, Remainder will be 49 read less
Comments

Related Questions

How do I contact the tutor for teaching me quantitative aptitude?
Post in which topic you need help I can help you..!!
K
Which book is better for quantitative aptitude - R. S. Aggarwal or Quicker Maths?
r.s .agarwal is not updated..go to quicker maths
Varada
0 0
6
What will be the remainder when 47 to the power 47 is divided by 144 in base 12? Answer should be in base 12.
Try to solve it by yourself. The answer should be 7A. If you are unable to solve it, I will be happy to provide you with detailed solution but first give it a try yourself.
Abhijeet Kumar Sinha
1 0
5
A is thrice as good as workman as B and therefore is able to finish a job in 60 days less than B. Working together, in how many days they can complete the work?
If A can finish work in x days, B takes x+60 Days. So their rate of work is 1/x and 1/(x+60) respectively. Further, 1/x = 3 (1/x+60). So, x = 30. If they work together, their rate of work is 1/30 + 1/90...
Learn Unwired

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Ch 1- Mutliplication short tricks by Ashish Vastri..
1. HOW TO MUTLIPLY 2 digit number by 11? Example 1. 35 * 11 = 385 Step 1. Add both digits of the two digit number. 3+5 = 8. Step 2. Place the result in between both the digits. 3_8_5...

Number systems
WE WILL LEARN HOW TO FIND THE NUMBER OF PRIME FACTORS IN A GIVEN NUMBER. 72=2^3*3^2.so total no of factors will be (3+1)(2+1)=12. Total no of factors =1+ no of prime factors + no of composite factors. So...
R

Ramakant Reddy

1 0
0

Profit & Loss
Profit and Loss Cost Price (CP): The price at which any article is purchased Selling Price (SP): The price at which an article is sold Profit or Gain: Profit is the difference between S.P. and...

Average and Alligation
Averages Basic Formulae for average of n numbers x1, x2, x3....xn is given by An=(x1+x2+x3+.........xn)/n=Total of n numbers/n This also means that (An)*n =Total of the numbers Average of sum of first...
A

Advays Classes

0 0
0

How to solve a maths questions
Always use simple and easy fastest steps to solve a problem . As each questtion involves simple basic calculation like Addition,Subtraction , Multiplication , Division . Dont go for all calculation using...

Looking for Quantitative Aptitude Coaching?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

Looking for Quantitative Aptitude Classes?

The best tutors for Quantitative Aptitude Classes are on UrbanPro

  • Select the best Tutor
  • Book & Attend a Free Demo
  • Pay and start Learning

Take Quantitative Aptitude with the Best Tutors

The best Tutors for Quantitative Aptitude Classes are on UrbanPro

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more