Calculate a 517mod 23 b 456mod 67Solution517 mod 23 517 can

Calculate

(a) 517(mod 23).

(b) 456(mod 67).

Solution

517 mod 23: 517 can be written as: (506 + 11) mod 23. Here 506 is perfectly divided by 23, leaving a reminder of 11. Therefore, 517 mod 23 is 11.

456 mod 67: 456 can be written as: (402 + 54) mod 67. Here 402 is perfectly divided by 67, leaving a reminder of 54. Therefore, 456 mod 67 is 54.