When N is divided by 10, the remainder is a. When N is divided by 11, the remainder is b. What is N modulo 110, in terms of a and b?
Do you know the Chinese Remainder Theorem? You can apply it directly to this problem.
When n is divided by 10, the remainder is a.
When n is divided by 11, the remainder is b.
What is n modulo 110, in terms of a and b?
n≡a(mod10)orn=a+10r, r∈Zn≡b(mod11)orn=b+11s, s∈Zn≡x(mod110)|110=10∗11
n=a+10r|∗1111n=11a+10∗11r(1)n=b+11s|∗1010n=10b+10∗11s(2)(1)−(2):11n−10n=11a+10∗11r−10b−10∗11sn=11a−10b+10∗11(r−s)|let r−s=tn=11a−10b+10∗11t|110=10∗11n=11a−10b+110t(3)
n=11a−10b+110t(3)n=11a−10b⏟=x(mod110)
n(mod110)≡11a−10b