Problem: When the natural numbers P and P′, with P>P′, are divided by the natural number D, the remainders are R and R′, respectively. When P′ and R′ are divided by D, the remainders are r and r′, respectively. Then:
Answer Choices:
A. r>r′ always
B. r<r′ always
C. r>r′ sometimes and r<r′ sometimes
D. r>r′ sometimes and r=r′ sometimes
E. r=r′ always
Solution:
We may write P=Q1​D+R where 0<R<D, and P′=Q2​D+R′ where 0≦R′<D. Therefore, PP′=(Q1​D+R)(Q2​D+R′)=Q1​Q2​D2+Q2​DR+Q1​DR′+RR′. But RR′= Q4​D+r′. Therefore, PP′=Q1​Q2​D2+Q2​DR+Q1​DR′+Q4​D+r′=D(Q1​Q2​D+Q2​R+ Q1​R′+Q4​)+r′. But PP′=Q5​D+r. Therefore Q5​=Q1​Q2​D+Q2​R+Q1​R′+Q4​ and r=r′.