Consider the triplets of positive integers ( a , b , c ) with a 2 + b 2 = c 2 .
What is the largest positive integer n such that n ∣ a b c , for every possible such triplets.
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.
I have also done the same thing but I didn't mention that it is for primitive triplets.
Let 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
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 )
Recall that x 4 ≡ 0 , 1 ( m o d 3 ) and x 4 ≡ 0 , 1 ( m o d 5 )
First deal with the m n ( m 4 − n 4 )
Let m = 5 k and n = 5 k + r where 1 ≤ r ≤ 4 .Now m 4 ≡ 0 ( m o d 5 ) and n 4 ≡ 1 ( m o d 5 ) .So , ( m 4 − n 4 ) is not divisible by 5 .But m = 5 k and it is multiplied with them.So, overall it is divisible by 5 .
Again m = 5 k + r and n = 5 k .The case is same above.
The last case is 5 ∣ m and 5 ∣ n then m 4 ≡ n 4 ≡ 0 ( m o d 5 ) .Here ( m 4 − n 4 ) is divisible by 5.
If m = 5 k 1 + r 1 and n = 5 k 2 + r 2 then m 4 , n 4 ≡ 1 ( m o d 5 ) . so, m 4 − n 4 ≡ 0 ( m o d 5 )
This logic will be applicable for divisibility by 3 .
Now m n ( m 4 − n 4 ) is divisible by 5 × 3 = 1 5
If m is odd n is even then m n ( m 4 − n 4 ) will be even and vice-versa is also true. If 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 ) is now divisible by 1 5 × 2 = 3 0
Therefore, the whole expression 2 m n ( m 4 − n 4 ) is always divisible by 3 0 × 2 = 6 0
The proof is fallacious.
What about the case when none of m and n is divided by 5 ?
Log in to reply
I have missed to write this case now I have updated
There is yet another incompleteness. 6 0 ∣ a b c doesn't imply 6 0 is the largest integer that divides every a b c .
Problem Loading...
Note Loading...
Set Loading...
So, 3 ∣ a b ⟹ 3 ∣ a b c .
So, 4 ∣ b ⟹ 4 ∣ a b c .
Hence, 5 ∣ a b c .
Now, we have, for every primitive/non-primitive triplets ( a , b , c ) , 6 0 ∣ a b c ; and as for the triplet 3 , 4 , 5 , we have a b c = 6 0 , we're assured that 6 0 is the largest positive integer that divides a b c for every triplets ( a , b , c ) .