Find the remainder when `6^(11) - 6` is divided by 11.A. 5B. 1C. 0D. N – InterviewSolution

InterviewSolution

1.	Find the remainder when `6^(11) - 6` is divided by 11.A. 5B. 1C. 0D. None of these
Answer» Correct Answer - C We have `a^(p) -= a` (mod p) where p is a prime number. 11 is prime number, `6^(11) -= 6` (mod 11) That is, `6^(11) - 6` is divisible by 11. The remainder when `6^(11)-6` is divided by 11 is zero.

Discussion

No Comment Found

Related InterviewSolutions

By which of the following numbers should `3^(5)` be divided to obtain a remainder 3 ?A. 7B. 11C. 5D. 3
If `a+2 -= 3` (mod 6), then a is __________.
If `63 -= 2` (mod a) and `a gt 1`, then a is __________.
If `x^(3) -= x` (mod 3), then x can be __________.A. 2B. 5C. 4D. All of these
`15 -= -3` (mod 9). (True/False)
Now the time is `1 :30` pm. If I woke up 8 hours ago, then I woke up at_________.A. `4:30` pmB. `5:30` pmC. `3:30` pmD. `6:30` pm
In order to enter her name in the Guinness Book of world records, Sangeeta started singing on Monday at 10.30 am. If the sings continuously for 36 hours then she will finish her singing onA. Tuesday at 10.30 amB. Wednesday at 10.30 amC. Tuesday at 10.30 pmD. Wednesday at 10.30 pm
If `13 -= 3` (mod p), then p can beA. 2B. 5C. 10D. All of these
If `x -= y` (mod m), then `6x - 5 -= 6y - 5` (mod m). (True/False).
Which of the following is/are correct ?A. `5 o+_(2) 4 -= 17 ox_(5) 3` (mod 7)B. `6 o+_(4) 7 -= 19 ox_(9) 3` (mod 3)C. `9 o+_(7) 3 -= 8 ox_(7) 9` (mod 9)D. `5 o+_(2) 4 -= 17 ox_(5) 3` (mod 5)