Difference between revisions of "1967 AHSME Problems/Problem 22"

m (See also)
 
(One intermediate revision by one other user not shown)
Line 14: Line 14:
  
 
<math>P = (D'Q' + R')D + R</math>
 
<math>P = (D'Q' + R')D + R</math>
 +
 +
 
<math>P = (DD')Q' + (R'D + R)</math>
 
<math>P = (DD')Q' + (R'D + R)</math>
  
If we divide <math>P</math> by <math>DD'</math>, the quotient would be <math>Q'</math>, and the remainder would be <math>R'D + R</math>, which is option <math>\fbox{A}</math>.  
+
If we divide <math>P</math> by <math>DD'</math>, the quotient would be <math>Q'</math>, and the remainder would be <math>R'D + R</math>, which is option <math>\fbox{A}</math>.
  
 
== See also ==
 
== See also ==
{{AHSME box|year=1967|num-b=21|num-a=23}}   
+
{{AHSME 40p box|year=1967|num-b=21|num-a=23}}   
  
 
[[Category:Introductory Number Theory Problems]]
 
[[Category:Introductory Number Theory Problems]]
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 01:40, 16 August 2023

Problem

For natural numbers, when $P$ is divided by $D$, the quotient is $Q$ and the remainder is $R$. When $Q$ is divided by $D'$, the quotient is $Q'$ and the remainder is $R'$. Then, when $P$ is divided by $DD'$, the remainder is:

$\textbf{(A)}\ R+R'D\qquad \textbf{(B)}\ R'+RD\qquad \textbf{(C)}\ RR'\qquad \textbf{(D)}\ R\qquad \textbf{(E)}\ R'$

Solution

We are given $P = QD + R$ and $Q = D'Q' + R'$.

Plugging the second equation into the first yields:

$P = (D'Q' + R')D + R$


$P = (DD')Q' + (R'D + R)$

If we divide $P$ by $DD'$, the quotient would be $Q'$, and the remainder would be $R'D + R$, which is option $\fbox{A}$.

See also

1967 AHSC (ProblemsAnswer KeyResources)
Preceded by
Problem 21
Followed by
Problem 23
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
All AHSME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png