Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

solutions to a linear equation and perfect square

Status
Not open for further replies.

smslca

Member level 1
Member level 1
Joined
Sep 9, 2007
Messages
33
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
1,656
1) Is there any way to find integer solutions for a linear equation ax+by=c, with a,b,c known and without having an another equation to substitute in the above one.
ex : 3x+y=394;

Is there any worst case for c being very large.

2)Is there any easy and fastest way to get t=115734564=9*(3586^2)
from t1=116964=9*(12996) to "t" using the equation t=(81*x*x)+(390240*x)+116964

Actually Here if we dont know the value of "t" and searching for a perfect square using the above equation. "t" is the first perfect square we ecounter at x, and all below x cannot generate a perfect square.

answer is t=280 , can we get "x" in the shortest way without substituting 1,2,3,...........280 respectively.
i.e how to get from 12996 to a perfect square using the equation.
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top