Proof That 1979 Divides p in Math Series

  • Thread starter Thread starter oszust001
  • Start date Start date
  • Tags Tags
    Proof Series
AI Thread Summary
The discussion focuses on proving that 1979 divides p in the series defined by p/q = 1 - 1/2 + 1/3 - 1/4 + ... - 1/1318 + 1/1319. It is established that since 1979 is a prime number, 1319! is coprime to 1979, which implies that if 1979 divides 1319!*p/q, then it must also divide p. The key to the proof lies in demonstrating that the alternating sum of integers involving factorials is divisible by 1979. Participants are encouraged to explore various hints provided to guide their reasoning. Ultimately, the goal is to confirm the divisibility of p by 1979 through analysis of the series.
oszust001
Messages
10
Reaction score
0
Let p,q is natural.
p/q=1-1/2+1/3-1/4+...-1/1318+1/1319.
How can I proof that 1979|p.
 
Physics news on Phys.org


can't we use series for this,

\frac{p}{q}=\sum_{r=0}^{659}\frac{1}{2r+1}-\sum_{r=1}^{659}\frac{1}{2r}
 


Here are several hints to get you started. First, observe that1979 is prime, so 1319! is coprime to 1979, so if the 1979 divides 1319!*p/q, then 1979 divides p. Hence you only have to show that the sum of integers 1319!/1 - 1319!/2 + 1319!/3... is divisible by 1979. Some further hints:

Hint 1:
This is equivalent to showing that the sum is congruent to zero mod 1979, so do all your work in the finite field Z/1979Z

Hint 2:
Represent the sum as <tex>1319!\left(\sum_{k=1}^{1319}k^{-1} - 2\sum_{k=1}^{659}(2k)^{-1}\right)</tex> (change the angle brackets to square brackets to see the tex rendered)

Hint 3:
As k goes from 1 to 659, -k goes from 1978 to 1320 (mod 1979)

Hint 4:
If k ranges over the nonzero elements of Z/1979Z, so does k^(-1)
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top