Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Reciprocal links
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Divisibility in Pythagorean Triples

Subject:Pythagorean Triples.
Date:Tue, 01 Feb 2000 15:02:32 -0800
From:Syamala Tadigadapa
Organization:Oracle Corporation

First let me thank you for preparing an excellent site.

Now on Pythagorean Triples:

  (m2 - n2) , 2m·n , (m2 + n2 )

where n and m are integers such that gcd(m, n) = 1 produce Pythagorean Triples. Fine.

Is there another formula ? Not to my limited knowledge.

I have an interesting observation on the Pythagorean Triples generated by the above formula.

  1. The first triplet generated is (3, 4, 5).

  2. Every triplet (p, q, r) generated will have one number amongst them divisible by 3. And one amongst them (not necessarily a different one ) divisible by 4. And one amongst them again (not necessarily a different one) is divisible by 5.

    The proof is as follows:

    Let m2 - n2, 2mn and m2 + n2 be the numbers in the triplet.

    1. One of the numbers in Pythagorean Triples is divisible by 3.

      If either 3|m (3 divides m) or 3|n, we have nothing more to prove.

      The case to prove is m = ±1 (mod 3) and n = ±1 (mod 3). It is immediate that m2 = 1 (mod 3) and n2 = 1 (mod 3). Hence m2 - n2 = 0 (mod 3).

    2. One of the numbers in Pythagorean Triples is divisible by 4.

      If either m or n is even then 2mn = 0 (mod 4).

      The case to prove is when both m and n are odd numbers. Then m2 - n2 = 0 (mod 4) because the square of an odd number is of form (4t +1).

    3. One of the numbers in Pythagorean Triples is divisible by 5.

      If m or n is divisible by 5 there is nothing to prove.

      The case to consider is m = ±1 (mod 5) or m = ±2 (mod 5). And the same is true for n. It then folows that both m2 and m2 may only be 1 or 4 modulo 5. If they are equal modulo 5, then m2 - n2 = 0 (mod 5). Otherwise, m2 + n2 = 0 (mod 5).

Pythagorean triples

Copyright © 1996-2008 Alexander Bogomolny

28761089Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
Math
Posted by Laura
2 messages
06:56 AM, Apr-15-08

Divisibility rules - Jargon buste ...
Posted by Carolyn
2 messages
08:35 AM, Apr-04-08

drawing puzzle
Posted by martin gran
31 messages
06:53 PM, May-09-08

conway's game of life
Posted by frequency
0 messages
11:52 PM, May-12-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

A Riddle
Posted by idavis1
33 messages
06:59 AM, May-15-08

Josephus Flavius (correction)
Posted by David Turner
1 messages
09:42 AM, May-14-08