Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. #1 20051230 20:49:36
Solving diophantine equationsI need to make a program that solves different diophantine equations. IPBLE: Increasing Performance By Lowering Expectations. #2 20051230 20:50:56
Re: Solving diophantine equations1. ax+by=c IPBLE: Increasing Performance By Lowering Expectations. #3 20051231 06:12:52
Re: Solving diophantine equationsCode:ax + by = c by = ax + c y = (a/b)x + (c/b) So y = at + ?1? and x = bt + ?2?  Put into original equation ax + by = c a(bt + ?2?) + b(at + ?1?) = c abt + a?2? + bat + b?1? = c 2bat + a?2? + b?1? = c  y=7x + .3 y=7t + ? x=t + ? No integer solutions for this 7x + .3  No luck yet. igloo myrtilles fourmis #4 20051231 07:56:27
Re: Solving diophantine equationsFor lineal d.e. we can use the this Last edited by krassi_holmz (20060101 07:10:13) IPBLE: Increasing Performance By Lowering Expectations. #5 20060101 05:32:36
Re: Solving diophantine equationsAt wolfram's site, equation # 6 has a "+ 1" in it (Euclidian thing). Last edited by John E. Franklin (20060101 05:33:03) igloo myrtilles fourmis #6 20060101 06:52:50
Re: Solving diophantine equationsAlso equation # 10 at their site has an incorrect sign, I think. igloo myrtilles fourmis #7 20060101 08:28:42
Re: Solving diophantine equationsI found this a very useful page on this subject.
Last edited by John E. Franklin (20060101 08:32:35) igloo myrtilles fourmis #8 20060101 22:12:53
Re: Solving diophantine equationsOK. We have simple alogritm for ax+by. I know it as Euler's reduction algoritm. IPBLE: Increasing Performance By Lowering Expectations. 