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

Asked by Last Modified  

1 Answer

Follow 3
Answer

Please enter your answer

Niraj Mishra

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
Dislike Bookmark

Related Questions

What are the prime numbers ?
A number greater than 1 which is divisible by itself and 1. Example 3, 5, 7, 11 etc.
Pavnesh Sharma
A hunter walked one kilometer south from his camp. Then he walked one kilometer west. There he shot a bear. Then he walked one kilometer north, and found that he was back at his camp. What color was the bear?
Obvious answer is that it's white, but it's not guaranteed. And by walking like that he wouldn't get back to his camp.
Learn Unwired
Which book is better for quantitative aptitude - R. S. Aggarwal or Quicker Maths?
R. S. Aggarwal
Varada
0 0
View Comments6
P can do a work in the same time in which Q and R together can do it. If P and Q work together, the work can be completed in 10 days. R alone needs 50 days to complete the same work. then Q alone can do it in?
25 days
Sujit Gupta
HCF of 13 & 7 = ?
10+4=14
Pavnesh Sharma

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

Ask a Question

Related Lessons

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...

Saikat Mitra

0 0
View Comments0
Fresh Fruit and Dry Fruit concept

Rahul Verma

0 0
View Comments0
Percentage to fraction and Fraction to Percentage

Rahul Verma

0 0
View Comments0
Percentage | Marks Based Concept

Rahul Verma

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

Sulthan Gd

0 0
View Comments1

Recommended Articles

Hurry up! Apply for Government Jobs before...

There are a number of exciting upcoming government jobs in India for you. Just check out the links and apply for relevant jobs. Open Positions: Position Name Dept./Org. Vacancies Last Date Info. Link LDC, Steno, Driver, MTS, Ayah, Cook IAF 140 30-03-2015 http://bit.ly/1C1zjAM Technician,...

Read full article >

Exam Tips for Students

So, Children your exams are fast approaching & you are facing the jitters? correct? But there is nothing to worry. If you plan your studies well, you can definitely pass your examinations with flying colours. Here are a few simple tips that you can follow: 1. Your school has issued a time table for the exams....

Read full article >

Revision Techniques to Improve Learning during...

Students Preparing for Exams are always bogged by Revision to be completed and how much to Revise. I had found these Revision Techniques to be profound in actual getting good exams scores during my school days. Let us see what effective Revision Techniques can be used to improve Learning 1) If Time is King, an...

Read full article >

Bank P.O Exam Guide

Bank P.O is one of the most talked about examination for bank recruitment in India. P.O stands for Probationary Officer which is an entry level position in banks, which are especially for fresh graduates or a person without any prior experience. The probation period for Bank P.Os is generally 2 years in which they’re trained...

Read full article >

Find Quantitative Aptitude Coaching near you
Quantitative Aptitude Coaching in Hyderabad
Quantitative Aptitude Coaching in Bangalore
Quantitative Aptitude Coaching in Delhi
Quantitative Aptitude Coaching in Chennai
Quantitative Aptitude Coaching in Pune
Quantitative Aptitude Coaching in Mumbai
Quantitative Aptitude Coaching in Gurgaon
Quantitative Aptitude Coaching in Coimbatore
Quantitative Aptitude Coaching in Noida
Quantitative Aptitude Coaching in Jaipur

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