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 much is the Average percentage portion of Quantitative Aptitude questions in a Compitative Exam ?
The Particular calibre of skill and talent followed by Delhi Career Group ensure that every Cadet who join us for coaching, feels fully confident, satisfied and properly prepared for exam
Pavnesh Sharma
How to prepare for aptitude
Enrol at Vzone Academy for the course, we will help you succeed.
K.rajitha
If the sum of two numbers & their LCM is 79.Then how many possible set of numbers can satisfy above equation.
Hi Sathya - there are a set of solutions - Let the numbers be A and B and their LCM be L and HCF be H. Thus, A and B are multiples of H. Let A = H*p; B = H*q. Thus, L = H*p*q; where p and q are co-prime. Hence,...
Mukesh Shukla

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

Ask a Question

Related Lessons

Let's find cube of a number
How to find Cube of a number?

Find out the wrong number in the following number series.
Find out the wrong number in the following number series. 1. 1 5 23 91 263 521 515 2. -2 5 -1 12 29 166 9813. 15 136 55 104 79 89 4. 120 15 100 25 75 37.5 5. 24 12 12 18 27 90 2706. 17 169 972 4885 19524...

Same word with different meaning
Word of the day Plot Noun: Secret plan - The terrorist plot was thwarted. Main events of a play or piece of writing - The plot of that movie was not so effective. Small piece of land set aside...
V

Vidussi S.

0 0
0

Fast Calculations In Mathematics: (Multiplication Module 1: Part a - Multiplication By 11)
Multiplication Of Any Two-Digit Number (Let Say Ab) By 11: A) WHEN (A+B) IS BETWEEN 0 TO 9: A (A+B) B EXAMPLES: 1) 11 X 42 = 4 ( 4+ 2) 2 = 462 ...

Greek words used in English Language
Dogma (noun) (established belief or set of principles held by a religion, ideology or by any organization) Eureka (interjection) (I have found!) (Archimedes) While taking a bath, he suddenly realized...
V

Vidussi S.

0 0
0

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