Questions   
Sort: 
 #1
avatar+26387 
+2

n is a four-digit positive integer.
Dividing n by 9, the remainder is 5.
Dividing n by 7, the remainder is 3.
Dividing n by 5, the remainder is 4.
What is the smallest possible value of n?

 

\(\begin{array}{|rcll|} \hline n &\equiv& {\color{red}5} \pmod{9} \\ n &\equiv& {\color{red}3} \pmod{7} \\ n &\equiv& {\color{red}4} \pmod{5} \\ \text{Let}~ m &=& 9*7*5 = 315 \\ \hline \end{array}\)

 

Because 9 and 7 and 5 are relatively prim \(\Big(\gcd(9,7,5)=1\Big)\),
we can go on.

 

\(\begin{array}{|rcll|} \hline n &=& {\color{red}5} *7*5*\dfrac{1}{7*5}\pmod{9} \\ && +{\color{red}3} *9*5* \dfrac{1}{9*5}\pmod{7} \\ && +{\color{red}4} *9*7* \dfrac{1}{9*7}\pmod{5} \\ && + 315k \quad | \quad k \in \mathbb{Z} \\\\ n &=& 175* \left(\dfrac{1}{35}\pmod{9}\right) \\ && +135*\left(\dfrac{1}{45}\pmod{7}\right) \\ && +252* \left(\dfrac{1}{63}\pmod{5}\right) \\ && + 315k \\\\ \hline \end{array} \begin{array}{|lcll|} \hline \dfrac{1}{35}\pmod{9} \quad | \quad 35 \equiv -1 \pmod{9} \\ \equiv \dfrac{1}{-1}\pmod{9} \\ \dfrac{1}{35}\pmod{9}\equiv -1\pmod{9} \\ \hline \dfrac{1}{45}\pmod{7} \quad | \quad 45 \equiv 3 \pmod{7} \\ \equiv \dfrac{1}{3}\pmod{7} \\ \equiv 3^{\phi(7)-1}\pmod{7} \\ \equiv 3^{6-1}\pmod{7} \\ \equiv 3^{5}\pmod{7} \\ \equiv 243 \pmod{7} \\ \dfrac{1}{45}\pmod{7} \equiv 5 \pmod{7} \\ \hline \dfrac{1}{63}\pmod{5} \quad | \quad 63 \equiv 3 \pmod{5} \\ \equiv \dfrac{1}{3}\pmod{5} \\ \equiv 3^{\phi(5)-1}\pmod{5} \\ \equiv 3^{4-1}\pmod{5} \\ \equiv 3^{3}\pmod{5} \\ \equiv 27 \pmod{5} \\ \dfrac{1}{63}\pmod{5}\equiv 2 \pmod{5} \\ \hline \end{array}\)

 

\(\begin{array}{|rcll|} \hline n &=& 175* \left(\dfrac{1}{35}\pmod{9}\right) \\ && +135*\left(\dfrac{1}{45}\pmod{7}\right) \\ && +252* \left(\dfrac{1}{63}\pmod{5}\right) \\ && + 315k \\\\ n &=& 175*(-1) +135*5 +252*2 + 315k \\ n&=& -175 +675 + 504 +315k \\ n &=& 1004 + 315k \quad | \quad 1004 \equiv 59 \pmod{315} \\ n &=& 59 + 315k \\ \mathbf{ n_{\text{min.}}} &=& \mathbf{ 59 } \\ \hline \end{array}\)

 

laugh

Jun 19, 2021
 #6
avatar+287 
+2

Let $d$ be the distance.
Let $t_1$ be the time it takes to cover this distance at the rate $r_1$.
Let $t_2$ be the time it takes to cover this distance at the rate $r_2$.

Define $t_a$ to be the A.M. of the two times, that is, $t_a := (t_1+t_2)/2$.
Define $r_a$ to be the H.M. of the two rates, that is, $r_a := 2/((1/r_1)+(1/r_2))$.

 

Theorem. If one wants to cover distance $d$ in $t_a$ time, one should go at
the rate $r_a$.    Conversely, if one covers the distance at the rate $r_a$, one
will use up $t_a$ time.

 

Proof.   It's enough to show that $t_a\cdot r_a = d$.   We have
\begin{eqnarray*}
t_a\cdot r_a
&=& \dfrac{t_1+t_2}{2}\cdot \dfrac{2}{\dfrac{1}{r_1} + \dfrac{1}{r_2}} \\
&=& \dfrac{t_1+t_2}{2}\cdot \dfrac{2}{\dfrac{t_1}{d} + \dfrac{t_2}{d}} \\
&=& \dfrac{t_1+t_2}{2}\cdot \dfrac{2}{\dfrac{t_1+t_2}{d}} \\
&=& \dfrac{t_1+t_2}{2}\cdot \dfrac{2d}{t_1+t_2} \\
&=& d.
\end{eqnarray*}

 

The theorem extends to any positive integer $n$.

Let $d$ be the distance.
Let $t_1$ be the time it takes to cover this distance at the rate $r_1$.
Let $t_2$ be the time it takes to cover this distance at the rate $r_2$.
...
Let $t_n$ be the time it takes to cover this distance at the rate $r_n$.

 

Define $t_a$ to be the A.M. of the $n$ times.
Define $r_a$ to be the H.M. of the $n$ rates.

 

Theorem. If one wants to cover distance $d$ in $t_a$ time, one should go at
the rate $r_a$.    Conversely, if one covers the distance at the rate $r_a$, one
will use up $t_a$ time.

 

With this theorem, one can pose some seemingly more complicated questions like this one

 

Question: Dr. Worm leaves his house at exactly 7:20 a.m. every morning.
When he averages 30 miles per hour, he arrives at his workplace ten minutes late.  
When he averages 40 miles per hour, he arrives at his workplace five minutes late.  
When he averages 60 miles per hour, he arrives fifteen minutes early.
What speed should Dr. Worm average to arrive at his workplace precisely on time?
 

Jun 19, 2021

1 Online Users

avatar