Latest Book Aptitude Question SOLUTION: remainder (6^7+17^6)/7

• Placement Papers
• /
• Book
• /
• Verbal Ability

Book Question Papers:

(#M40032285) BOOK Verbal Ability question solve Keep an EYE

remainder (6^7+17^6)/7

Asked In Book AJITH (10 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (0)   (0) Submit Your Solution

Read Solution (2) :

anshul  (10 years ago)

0..
euler of 7 is 6
so 6^7/7 gives remainder 6
and 17^6/7 gives.....1
so adding 6+1=7
which divided by 7 gives 0 remainder

Is this solution Helpfull? Yes | No   

Kiran Shelke  (10 years ago)

Answer: 0

6^17 = 6^4 * 6^4 * 6^4 * 6^4 * 6
17^6 = 17^2 * 17^2 * 17^2

(6^4)/7 gives remainder 1
6/7 gives remainder 6
so 1*1*1*1*6 = 6 . this is the remainder part of 6^17.
like wise (17^2)/7 gives remainder 2.
so 2*2*2 = 8 . this is the remainder part of 17^6.
6^17 + 17^6 = 6 +8 = 14 . 14/7 gives remainder 0.

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.