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

How much time is required to learn Short tricks in quantitative aptitude
It depends on the teacher and your grasping power, your educational background and your effort on an average it varies from 3 - 6 months.
Shailesh
I am currently as a professional. And lately I realized the importance of learning quantitative aptitude. How can I begin? My mathematics concepts is unclear from 8th standard. Please help…
SIR-UGC NET Exam for Science stream is conducted by CSIR in the following areas.
Naresh
In exam 89% of the students who appeared passed and 473 students failed. Find the total number of students who appeared for the examinations ?
4300
Tina
If there are 5 balls in a basket and 5 persons each has to take one ball each only and what is the chance that when I go there I could not find the basket?
0
S. Santosh Kumar
How do I increase my accuracy and speed in quantitative aptitude for SBI PO?
Keep your mind tension free. This helps in improving focus and accuracy. Speed of solving the problems can be improved with rigorous practice. Simple tricks can't be avoided.
Ashmita
0 0
6

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

Ask a Question

Related Lessons

Calculation Technique | Two Digit Multiplication Technique

Rahul Verma

0 0
0
Escalator Puzzle TSD for CAT

Rajnikant Mishra

0 0
0
Engine Trouble TSD Puzzle | Time, Speed & Distance Concepts

Rajnikant Mishra

0 0
0
Permutation and Combination
Fundamental Principle of Counting/Multiplication rule Q1) How many numbers greater than 999 but not greater than 5000 be formed using the digits 0,1,2,3,4 and 5 if (a) repetition of digits is allowed...

Atul M.

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

Ashish Vastri

0 0
0

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 Kolkata

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