1 7 R + 2 9 D = 1 7 2 9
Let ( R 1 , D 1 ) , ( R 2 , D 2 ) , … , ( R n , D n ) be the positive integer pair of roots to the equation above. Find the value of i = 1 ∑ n ( R i + D i ) .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Simple straightforward solution.
Nice solution. I knew that you would post a solution to this problem too since you did that 2012 wala prob very nicely. Upvoted. :)
Log in to reply
Hehe thanx!But which 2012 wala question?
Log in to reply
That one posted by Parth Lohomi something 20x+12y=2012 ..
Though Adarsh has posted the elegant method , this one is for the ones who have just started deciphering Diophantine equations :).
Since g c d ( 1 7 , 2 9 ) = 1 and 1 ∣ 1 7 2 9 , there are integral solutions possible for this equation.
We use the Euclidean Algorithm :
1 = 5 − 2 ( 2 ) ⇒ 1 = 5 − 2 ( 1 2 − 5 ( 2 ) ) ⇒ 1 = 5 ( 5 ) − 2 ( 1 2 ) ⇒ 1 = 5 ( 1 7 − 1 2 ) − 2 ( 1 2 ) ⇒ 1 = 5 ( 1 7 ) − 7 ( 1 2 ) ⇒ 1 = 5 ( 1 7 ) − 7 ( 2 9 − 1 7 ) ⇒ 1 = 1 2 ( 1 7 ) − 7 ( 2 9 ) ⇒ 1 7 2 9 = 2 0 7 4 8 ( 1 7 ) − 1 2 1 0 3 ( 2 9 )
So we have the following solutions :
R = 2 0 7 4 8 − 2 9 δ , D = − 1 2 1 0 3 + 1 7 δ , ∀ δ ∈ Z
Since we want positive integer solutions ,
2 0 7 4 8 − 2 9 δ > 0 , − 1 2 1 0 3 + 1 7 δ > 0 δ < 2 9 2 0 7 4 8 ≈ 7 1 5 . 4 , δ > 1 7 1 2 1 0 3 ≈ 7 1 1 . 9 ⇒ δ ∈ { 7 1 2 , 7 1 3 , 7 1 4 , 7 1 5 }
When δ = 7 1 2 we have a pair ( 1 0 0 , 1 ) .
When δ = 7 1 3 we have a pair ( 7 1 , 1 8 ) .
When δ = 7 1 4 we have a pair ( 4 2 , 3 5 ) .
When δ = 7 1 5 we have a pair ( 1 3 , 5 2 ) .
Hence required sum = 1 0 0 + 1 + 7 1 + 1 8 + 4 2 + 3 5 + 1 3 + 5 2 = 3 3 2
Credits to Pi Han Goh for spotting my mistake.
@Pi Han Goh I have re-posted it including your solution.
Log in to reply
Your solution is incomplete. You cannot just say that "hey I've found 3 solutions, and this guy also say I missed out 1, so let me add it in". It means that your approach is not sound.
Notice that (13,42,71,100) form an A.P and (52,35,18,1) also form an A.P. Do you see why?
An alternative (standard) solution is to see the last example in this wiki , it's a perfect example to solve this problem.
Addendum: Oh I spotted your mistake: It's 7 1 1 . 9 < δ < 7 1 5 . 4 , so we need to consider 4 values of δ : 712,713,714,715 instead of just 3.
I would have done this:
It's obvious to see that 1 7 0 0 + 2 9 = 1 7 2 9 , so one solution is R = 1 0 0 , D = 1 .
Note that the following equation is true: 1 7 R + 2 9 D = 1 7 ( R − 2 9 ) + 2 9 ( D + 1 7 )
So the next value of R is less the its preceding one by 29, and similarly the next value of D is more than its preceding one by 17. Keep doing this until one of them is negative, then terminate your algorithm. In this case, you would have 4 solutions. It's only practical to use the standard approach if you don't know any integer solution to the equation.
Log in to reply
Yeah , I missed to consider 7 1 5 . I am making many silly mistakes these days :(. I have edited the solution accordingly.
I am still learning Diophantine equations and thanks for the wiki and easier approach.
I think instead of using extended euclidean theorem and finding big values for R1 and D1, R1=100 and D1=1 are easily spot-able.And then using R = R 1 + B / D ∗ t AND D = D 1 − A / D ∗ t where R1 and D1 are any solutions to given expression and A , B are 1 7 and 2 9 and D = g c d ( 1 7 , 2 9 ) = 1 .And then using inequalities to find solution set.
Log in to reply
I know. I posted this method just for the sake of variety and nothing else.
We can immediately see we have the solution R = 1 0 0 , D = 1 .
Now from properties of Diophantine Equations we know all solutions are of the form ( 1 0 0 − 2 9 k , 1 + 1 7 k ) since 1 7 and 2 9 are relatively prime. Since we need R and D to be positive, this holds for k = 0 to k = 3 , and for each we have the sum 1 0 1 − 1 2 k .
Thus we have 4 ∗ 1 0 1 − ( 0 + 1 + 2 + 3 ) 1 2 = 4 0 4 − 7 2 = 3 3 2 .
Problem Loading...
Note Loading...
Set Loading...
Consider ( m o d 1 7 ) ,then 0 + 1 2 D ≡ 1 2 ( m o d 1 7 ) ⟹ D ≡ 1 ( m o d 1 7 ) ⟹ D = 1 7 X + 1 [ X ∈ Z + + 0 ] ⟹ 1 7 R + 1 7 ∗ 2 9 X = 1 7 0 0 ⟹ R + 2 9 X = 1 0 0 ,from here one can easily find the solutions as 2 9 ∗ 4 > 1 0 0 ,so one has to check only from 0 − 3 .