We need to find the remainder when 19200+23200 is divided by 49.
Write 19=21−2 and 23=21+2. Then:
19200+23200=(21−2)200+(21+2)200
Expanding using the binomial theorem, odd powers of 21 cancel, leaving:
=2∑k=0100(2k200)(21)2k⋅2200−2k
Since 212=441=9×49≡0(mod49), all terms with k≥1 vanish modulo 49. Only the k=0 term survives:
19200+23200≡2⋅2200=2201(mod49)
By Euler's theorem, ϕ(49)=42, so 242≡1(mod49).
201=42×4+33, so 2201≡233(mod49).
Computing 233(mod49) step by step:
28=256=5×49+11≡11
216≡112=121=2×49+23≡23
232≡232=529=10×49+39≡39
233=232⋅2≡39×2=78=49+29≡29
The remainder is 29.