If a and b are randomly chosen integers, with b < a and z = a + b i , what is the probability the triangle with sides R e ( z 2 ) , I m ( z 2 ) and ∣ z 2 ∣ is a primitive pythagorean triangle?
If your answer is of the form π 2 p with p integer, submit p
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.
To see that the probability that a given coprime pair is odd-odd is 3 1 , we use Bayes' theorem:
P ( odd-odd|coprime ) = P ( coprime ) P ( odd-odd ) ⋅ P ( coprime|odd-odd )
The probability that two randmom numbers are both odd is 4 1
The probability that two random numbers are coprime is ∏ primes ( 1 − p 2 1 )
But the probability that two odd numbers are coprime is ∏ primes > 2 ( 1 − p 2 1 )
we dont need to include the term ( 1 − 2 2 1 ) because we know odd numbers can't have a common factor of 2.
So we get P ( odd-odd|coprime ) = 4 ∏ p ( 1 − p 2 1 ) ∏ p > 2 ( 1 − p 2 1 ) .
But factors on top and on bottom cancel, so we're left with:
4 ( 1 − 4 1 ) 1 = 3 1 .
Problem Loading...
Note Loading...
Set Loading...
First, let's write everything in terms of a and b :
R e ( z 2 ) = a 2 − b 2
I m ( z 2 ) = 2 a b
∣ z 2 ∣ = a 2 + b 2
If a and b share a common factor k , then it is clear that R e ( z 2 ) , I m ( z 2 ) and ∣ z 2 ∣ will share a common factor k 2 . so a and b must be coprime.
The probability of this happening is π 2 6 . Why?
Now, from the second and third statements in Pythagorean Chaos II , we see that R e ( z 2 ) , I m ( z 2 ) and ∣ z 2 ∣ will be coprime iff one of a and b is odd.
The probability of this happening given two coprime integers is 3 2 . An intuitive way to see why (more formal reasoning in the comments) is noticing that a coprime pair could be one of three cases: even,odd, odd,even, and odd,odd and for every odd,odd pair, you could multiply each number by 2 separately to create an even,odd, or an odd,even pair.
So the probability we want is P ( Two random integers are coprime ) × P ( one of them is even ) = π 2 6 ⋅ 3 2 = π 2 4
And the answer is 4 .