pythagorean triples

jack_carver · 10-01-2009, 07:36 PM

Is there any way to generate all pythagorean triples given its hypotenuse other that brute force ??
ex: given 25 as hypotenuse
ans :
7,24,25
15 20 25

Thank u !!

zacs7 · 10-01-2009, 07:40 PM

Formulas for generating Pythagorean triples - Wikipedia, the free encyclopedia
Sure all 12 ways might not apply... but it's a start. Hint: Take a look at number 10 (X).

jack_carver · 10-01-2009, 08:00 PM

Using III i can only get the starting primitive triple .
unfortunately rest all dont apply (and or ) are difficult to code

Thank you for your reply !

zacs7 · 10-01-2009, 08:05 PM

Quote:

Originally Posted by jack_carver

Using III i can only get the starting primitive triple .
unfortunately rest all dont apply (and or ) are difficult to code

Thank you for your reply !

Well that's usually how it works when you don't want to use the brute force method. I don't see what's hard about X (10).

jack_carver · 10-01-2009, 08:21 PM

The thing is c can be very large ~ 10^18 !
so cant brute force all of it !

10-01-2009, 07:36 PM	#1
jack_carver Registered User Join Date: Jan 2009 Posts: 65	pythagorean triples Is there any way to generate all pythagorean triples given its hypotenuse other that brute force ?? ex: given 25 as hypotenuse ans : 7,24,25 15 20 25 Thank u !!
jack_carver is offline

10-01-2009, 07:40 PM	#2
zacs7 Woof, woof! Join Date: Mar 2007 Location: Australia Posts: 3,400	Formulas for generating Pythagorean triples - Wikipedia, the free encyclopedia Sure all 12 ways might not apply... but it's a start. Hint: Take a look at number 10 (X). __________________ My homepage \| premake \| vim Last edited by zacs7; 10-01-2009 at 07:42 PM.
zacs7 is offline

10-01-2009, 08:00 PM	#3
jack_carver Registered User Join Date: Jan 2009 Posts: 65	Re Using III i can only get the starting primitive triple . unfortunately rest all dont apply (and or ) are difficult to code Thank you for your reply !
jack_carver is offline

10-01-2009, 08:21 PM	#5
jack_carver Registered User Join Date: Jan 2009 Posts: 65	Re The thing is c can be very large ~ 10^18 ! so cant brute force all of it !
jack_carver is offline

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Pythagorean Numbers	NightLightSky	C++ Programming	4	09-15-2009 09:34 PM
Pythagorean Theorem Program Comment, criticize, or whatever	Sshakey6791	C++ Programming	7	02-13-2009 02:48 AM
Problem with Pythagorean triple etc.	-Prime-	C Programming	10	10-14-2006 01:50 AM
Pythagorean Programming	mikeprogram	C++ Programming	3	10-30-2005 01:29 PM
Brute Force	Wiz_Nil	C++ Programming	13	02-15-2002 01:28 PM