Product within Pythagorean Triplets

Consider the triplets of positive integers ( a , b , c ) (a,b,c) with a 2 + b 2 = c 2 a^2+b^2=c^2 .

What is the largest positive integer n n such that n a b c n \mid abc , for every possible such triplets.


The answer is 60.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

  • If n a b c n \mid abc for every primitive pythagorean triplets ( a , b , c ) (a,b,c) , then n a b c n \mid abc for every primitive/non-primitive pythagorean triplets ( a , b , c ) (a,b,c) . So, we concern ourselves with only the primitive ones.

  • For ( a , b , c ) (a,b,c) to be primitive, exactly one of a a and b b is even. We'll assume b b is the even one, over this discussion.

  • Exactly one of a a and b b is divisible by 3 3 .

Proof : For the sake of contradiction, let both a 2 a^2 and b 2 b^2 be 1 ( m o d 3 ) 1(\mod 3) . Then c 2 = a 2 + b 2 2 ( m o d 3 ) c^2=a^2+b^2 \equiv 2 (\mod 3) , which is impossible, beacuse no square can be congruent to 2 ( m o d 3 ) 2 (\mod 3) . To see why, every integer x x is 3 n 3n or 3 n ± 1 3n \pm 1 . So, every square x 2 x^2 must be 0 0 or 1 1 modulo 3 3 . So, at least one of a a and b b must be divisible by 3 3 .

But to be primitive, not both of a a and b b can be divisible by 3 3 . Hence, exactly one of a a and b b is divisible by 3 3 . \blacksquare

So, 3 a b 3 a b c 3 \mid ab \implies 3 \mid abc .


  • ( a , b , c ) (a,b,c) is a primitive pythagorean triplet only if 4 b 4 \mid b .

Proof : As ( a , b , c ) = ( n 2 m 2 , 2 n m , n 2 + m 2 ) (a,b,c)=(n^2-m^2,2nm,n^2+m^2) gives all the primitive triples and ( n 2 m 2 , 2 n m , n 2 + m 2 ) (n^2-m^2,2nm,n^2+m^2) is primitive only when m m and n n are coprime and of opposite parity, 4 b = 2 n m 4 \mid b=2nm . \blacksquare

So, 4 b 4 a b c 4 \mid b \implies 4 \mid abc .


  • 5 5 divides at least one of a , b a,b and c c .

Proof : Every square is 0 , 1 0, 1 and 4 4 modulo 5 5 . It's enough to prove that 5 ∤ a 2 5 \not \mid a^2 and 5 ∤ b 2 5 c 2 5 c 5 \not \mid b^2 \implies 5 \mid c^2 \implies 5 \mid c .

In modulo 5 5 , 5 ∤ a 2 5 \not \mid a^2 and 5 ∤ b 2 ( a 2 , b 2 ) ( 1 , 1 ) 5 \not \mid b^2 \implies (a^2,b^2)\equiv (1,1) or ( a 2 , b 2 ) ( 4 , 4 ) (a^2,b^2)\equiv (4,4) or ( a 2 , b 2 ) ( 1 , 4 ) (a^2,b^2)\equiv (1,4) or or ( a 2 , b 2 ) ( 4 , 1 ) (a^2,b^2)\equiv (4,1) .

But ( a 2 , b 2 ) ( 1 , 1 ) c 2 = a 2 + b 2 2 (a^2,b^2)\equiv (1,1) \implies c^2=a^2+b^2 \equiv 2 , which cannot be. For similar reason, we discard ( a 2 , b 2 ) ( 4 , 4 ) (a^2,b^2)\equiv (4,4) .

And both of remaining ( a 2 , b 2 ) ( 1 , 4 ) (a^2,b^2)\equiv (1,4) and ( a 2 , b 2 ) ( 4 , 1 ) (a^2,b^2)\equiv (4,1) implies c 2 0 c^2 \equiv 0 modulo 5 5 . So, 5 c 2 5 c 5 \mid c^2 \implies 5 \mid c . \blacksquare

Hence, 5 a b c 5 | abc .


  • As 3 a b c 3 | abc , 4 a b c 4 | abc and 5 a b c 5 | abc , we have l c m ( 3 , 4 , 5 ) = 60 a b c lcm(3,4,5)=60 \mid abc .

Now, we have, for every primitive/non-primitive triplets ( a , b , c ) (a,b,c) , 60 a b c 60 \mid abc ; and as for the triplet 3 , 4 , 5 3,4,5 , we have a b c = 60 abc=60 , we're assured that 60 \boxed{60} is the largest positive integer that divides a b c abc for every triplets ( a , b , c ) (a,b,c) .

I have also done the same thing but I didn't mention that it is for primitive triplets.

Kushal Bose - 4 years, 5 months ago
Kushal Bose
Jan 5, 2017

Let m , n m,n be positive integers.Every Pythagorean triplets can be expressed as

( m 2 n 2 ) 2 + ( 2 m n ) 2 = ( m 2 + n 2 ) 2 (m^2-n^2)^2 + (2mn)^2=(m^2+n^2)^2

We need to find the maximum value of n which n 2 m n ( m 2 + n 2 ) ( m 2 n 2 ) = 2 m n ( m 4 n 4 ) n | 2 m n(m^2+n^2)(m^2-n^2)=2 mn (m^4-n^4)

Recall that x 4 0 , 1 ( m o d 3 ) x^4 \equiv 0,1 \pmod{3} and x 4 0 , 1 ( m o d 5 ) x^4 \equiv 0,1 \pmod{5}

First deal with the m n ( m 4 n 4 ) m n (m^4-n^4)

Let m = 5 k m=5k and n = 5 k + r n=5k+r where 1 r 4 1 \leq r \leq 4 .Now m 4 0 ( m o d 5 ) m^4 \equiv 0 \pmod{5} and n 4 1 ( m o d 5 ) n^4 \equiv 1 \pmod{5} .So , ( m 4 n 4 ) (m^4-n^4) is not divisible by 5 5 .But m = 5 k m=5k and it is multiplied with them.So, overall it is divisible by 5 5 .

Again m = 5 k + r m=5k+r and n = 5 k n=5k .The case is same above.

The last case is 5 m 5 |m and 5 n 5 |n then m 4 n 4 0 ( m o d 5 ) m^4 \equiv n^4 \equiv 0 \pmod{5} .Here ( m 4 n 4 ) (m^4-n^4) is divisible by 5.

If m = 5 k 1 + r 1 m=5k_1 +r_1 and n = 5 k 2 + r 2 n=5k_2 +r_2 then m 4 , n 4 1 ( m o d 5 ) m^4 ,n^4 \equiv 1 \pmod{5} . so, m 4 n 4 0 ( m o d 5 ) m^4-n^4 \equiv 0 \pmod{5}

This logic will be applicable for divisibility by 3 3 .

Now m n ( m 4 n 4 ) m n (m^4-n^4) is divisible by 5 × 3 = 15 5 \times 3=15

If m m is odd n n is even then m n ( m 4 n 4 ) m n (m^4-n^4) will be even and vice-versa is also true. If m , n m,n both odd or both even then again it has a at least one factor of two.

So, m n ( m 4 n 4 ) m n (m^4-n^4) is now divisible by 15 × 2 = 30 15 \times 2=30

Therefore, the whole expression 2 m n ( m 4 n 4 ) 2 m n (m^4-n^4) is always divisible by 30 × 2 = 60 30 \times 2=60

The proof is fallacious.

What about the case when none of m m and n n is divided by 5 5 ?

Muhammad Rasel Parvej - 4 years, 5 months ago

Log in to reply

I have missed to write this case now I have updated

Kushal Bose - 4 years, 5 months ago

Log in to reply

Now it looks fine. Thanks!

Muhammad Rasel Parvej - 4 years, 5 months ago

There is yet another incompleteness. 60 a b c 60 \mid abc doesn't imply 60 60 is the largest integer that divides every a b c abc .

Muhammad Rasel Parvej - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...