By which of the following numbers should `3^(5)` be divided to obtain – InterviewSolution

InterviewSolution

1.	By which of the following numbers should `3^(5)` be divided to obtain a remainder 3 ?A. 7B. 11C. 5D. 3
Answer» Correct Answer - C `3^(5) -= 3` (mod x) `rArr 243 = 3` (mod x) `rArr 243 - 3` is divisible by x `rArr 240` is divisible by x. `:.` From the options, x = 5.

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)