On dividing a number by 511, we get 72 as the remainder. On dividing the same number by 73, what will be the remainder?

Correct option is C

Ans. (c) 72
Sol. Let's clarify the logic:
· The number N leaves a remainder of 72 when divided by 511, i.e., N ≡ 72 (mod 511).
· Now, since 511 = 73 × 7, the number N can be written as: N = 511k + 72, where k is some integer.
· To find the remainder when N is divided by 73, we need to check 72 mod 73. Since 72 < 73, the remainder when 72 is divided by 73 is simply 72.
Thus, the remainder when N is divided by 73 is 72.
So the correct answer is (c) 72.