MHB How Can You Prove That 83 Divides x in This Mathematical Series?

  • Thread starter Thread starter anemone
  • Start date Start date
AI Thread Summary
The discussion focuses on proving that 83 divides the positive integer x derived from the series defined by the equation x/y = 1 - 1/2 + 1/3 - 1/4 + ... - 1/54 + 1/55. Participants analyze the series' convergence and its relationship to harmonic numbers, ultimately leading to the conclusion that x is divisible by 83. The correct solution was provided by user kaliprasad, who detailed the necessary steps to arrive at this conclusion. The thread encourages further exploration of similar mathematical problems. The proof demonstrates the intriguing properties of alternating series and their implications in number theory.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Let $x$ and $y$ be the positive integers such that $\dfrac{x}{y}=1-\dfrac{1}{2}+\dfrac{1}{3}-\dfrac{1}{4}+\cdots-\dfrac{1}{54}+\dfrac{1}{55}$.

Prove that 83 divides $x$.

-----

Remember to read the https://mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to https://mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
Congratulations to kaliprasad for his correct solution!(Cool)

You can find the model answer below:

By using the identity $1-\dfrac{1}{2}+\dfrac{1}{3}-\dfrac{1}{4}+\cdots-\dfrac{1}{2n}=\dfrac{1}{n+1}+\dfrac{1}{n+2}+\cdots+\dfrac{1}{2n}$, we have

$\begin{align*}\dfrac{x}{y}&=1-\dfrac{1}{2}+\dfrac{1}{3}-\dfrac{1}{4}+\cdots-\dfrac{1}{54}+\dfrac{1}{55}\\&=1-\dfrac{1}{2}+\dfrac{1}{3}-\dfrac{1}{4}+\cdots-\dfrac{1}{2(27)}+\dfrac{1}{55}\\&=\dfrac{1}{28}+\dfrac{1}{29}+\dfrac{1}{30}+\cdots+\dfrac{1}{54}+\dfrac{1}{55}\\&=\left(\dfrac{1}{28}+\dfrac{1}{55}\right)+\left(\dfrac{1}{29}+\dfrac{1}{54}\right)+\cdots+\left(\dfrac{1}{41}+\dfrac{1}{42}\right)\\&=\dfrac{83k}{y}\,\,\,\text{where}\,\,\,(83,\,y)=1\end{align*}$

and this completes the proof.
 
Back
Top