ExamVeda
Login
Home
This question belongs to Arithmetic Ability Number System
Number System
?

Find the remainder when 65203 is divided by 7.

Answer & Solution
Correct Answer: Option C
$$\eqalign{ & \frac{{{{65}^{203}}}}{7} \cr & Or,\,\frac{{{{\left( {63 + 2} \right)}^{203}}}}{7} \cr & 63\,{\text{is}}\,{\text{divisible}}\,{\text{by}}\,7, \cr & {\text{so}}\,{\text{remainder}}\,{\text{will}}\,{\text{depend}}\,{\text{on}}\,{\text{the}}\,{\text{powers}}\,{\text{of}}\,2 \cr & Or,\,\frac{{{2^{203}}}}{7} \cr & {\text{Its}}\,{\text{remainder}}\,{\text{would}}\,{\text{be}}\,{\text{same}}\,{\text{as}} \cr & \frac{{{2^3}}}{7} \cr & {\text{Now,}}\,{\text{Required}}\,{\text{Remainder}}\,{\text{wold}}\,{\text{be}}, \cr & \frac{8}{7} = 1\cr & {\text{Required}}\,{\text{remainder}} = 1 \cr} $$
Note: We have manipulated the powers in the form of (4x + n). It means 203 is taken as,
203 = 4x + n = 4 × 50 + 3.
We neglect power which is in the multiple of 4.

Examveda
Question posted by Examveda
Community

Join the Discussion

9 Comments
Sameer Kumar
Sameer Kumar 3 years ago
Remainder is 4
Electronics Telecommunication
Electronics Telecommunication 4 years ago
Why giving wrong ans
J Rajesh
J Rajesh 5 years ago
65^203/7=?
Procedure:
65^1/7=2(remainder)
65^2/7=2*2(remainder of previous)/7=4(remainder)
65^3/7=4(previous remainder)*2(first remainder)/7=1 stop the process because it's repeating....

No of terms in cycle=4
Power of number=203
R[203/4]=R[2] =2th term from the cycle is 4
So, remainder is 4
So option 1 is correct 💯💯
Saivenkatesh Malakala
Saivenkatesh Malakala 6 years ago
marked wrong... remainder will be 4
Priyanshu Harish
Priyanshu Harish 6 years ago
the answer should be 4.Option A
Technical Aman
Technical Aman 6 years ago
4 is the remainder

after (2^203)/7

((2^3)^67*2^2)/7= ((7+1)^67*4)/7

1^67*4/7=4/7
remainder =4
Rakibul Hasan
Rakibul Hasan 7 years ago
It should be 4
65^203=(63+2)^203

Since 63 is a multiple of 7, we need to find the remainder when 2^203 is divided by 7

2^n for n = natural numbers is 2,4,8,16,32,64,128,...

When the above is divide by 7, we get a remainder of 2,4,1,2,4,1,2,...

Notice that the remainder follows a cycle which change at every 4th power of 2

Now, 2^203=2^(3∗67+2)

Hence the remainder is 4
Sanjay Mohan
Sanjay Mohan 8 years ago
Since 7 is prime, we shall use Fermat’s Little Theorem.
65^6 == 1 mod 7; hence, (〖65〗^6 )^33=6^198==1 mod 7.
But, 6 == -1 mod 7; hence, 6^5==-1 mod 7.
Hence, 65^203 == -1 mod 7 = 6 mod 7
Answer: Option C
By Sanjay Mohan Bhatnagar (www.mathsacad99.com)
Adam Hussain
Adam Hussain 9 years ago
65^203/7
Or,(63+2)203/7 => 2^203/7
And 203/6 = 5
So, 2^5/7 = 32/7 ==> 4 as remainder.