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

The remainder of (3)67! divided by 80 is :

Answer & Solution
Correct Answer: Option B
Since, $${3^4} = 81$$  gives remainder 1 on divided by 80
So, $$\frac{{{3^{4n}}}}{{80}}$$  gives remainder 1
Thus, $$\frac{{{3^{67!}}}}{{80}}$$  will also give the remainder as 1
Since, 67! = 4n for a positive integer n
Examveda
Question posted by Examveda
Community

Join the Discussion

1 Comment
Sanjay Mohan
Sanjay Mohan 8 years ago
We always have, 3^4 = 81 == 1 mod 80. Hence, for any positive integer n, we have, 3^(4^n )=1 mod n. Hence, the answer is option B.
By Sanjay Mohan Bhatnagar (www.mathsacad99.com)