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

The cost price of 20 articles is the same as the selling price of x articles. If the profit is 25%, then the value of x is……...?
60 Days To 4 Months UGC NET Coaching Classes.
Vishal
What does Quantitative Aptitude teaches us?
I believe that aptitude is nothing but using our common sense. no need of any other skills.
Jayant
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
What are the Best Books for preparing to IAS Preliminary?
NCERT Books with CSAT1 & CSAT2 by TMH
Chetan
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

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

Ask a Question

Related Lessons

Percentage | Marks Based Concept

Rahul Verma

0 0
0
Hard P&C Puzzle Based on Team Selection for CAT

Rajnikant Mishra

0 0
0
CONCEPTUAL CLARITY
WHILE STUDYING ANY TOPIC MAKE SURE THAT AVOID MULTIPLE SOURCES. INSTEAD PICK UP ONE STANDARD SOURCE AND THE CONTENT OF WHICH YOU CAN COMPREHEND. READ IT MULTIPLE TIMES...FRAME A PICTURE IN MIND....ANALYSE...

Nimesh Singhvi

4 0
0
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
Fresh Fruit and Dry Fruit concept

Rahul Verma

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 Kolkata
Quantitative Aptitude Coaching in Coimbatore
Quantitative Aptitude Coaching in Noida

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