Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer

Re^2: pythagorean triples

by thor (Priest)
on Apr 24, 2006 at 03:50 UTC ( #545192=note: print w/replies, xml ) Need Help??

in reply to Re: pythagorean triples
in thread pythagorean triples

That's correct, but any integer multiple of a primitive Pythagorean triple is also a Pythagorean triple. (The proof is left as an exercise for the reader) This sequence generates the set of primitive Pythagorean triples (assuming that $m & $n are coprime)


The only easy day was yesterday

Replies are listed 'Best First'.
Re^3: pythagorean triples
by chas (Priest) on Apr 24, 2006 at 04:36 UTC
    Well, it's true that the primitive triples are of that form, but not conversely; 6,8,10 occurs for n=3,m=1 (which are coprime), and that triple isn't primitive. So the code generates primitive (i.e. having no common factor) triples, but some others as well. The real point is that it isn't so easy to print a list of all Pythagorean triples without duplication, and I guess that thought was what motivated my reply.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://545192]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (4)
As of 2020-05-27 03:17 GMT
Find Nodes?
    Voting Booth?
    If programming languages were movie genres, Perl would be:

    Results (152 votes). Check out past polls.