Current Pythagorean Leg

2018 is a leg of a Pythagorean Triple. For the corresponding primitive triple find it's level l l in the Tree of primitive Pythagorean triples. For level numbering use 1 1 for the first triple ( 3 , 4 , 5 ) (3,4,5) .

For example triple ( 9 , 40 , 41 ) (9,40,41) is at level 4 on the tree.

In other words, let A 1 , A 2 , A 3 , , A n 1 A_1, A_2, A_3, \ldots , A_{n-1} be not necessarily distinct 3 × 3 3\times3 matrices with integer elements.

Find the smallest value of n n such that A 1 × A 2 × × A n 1 × [ 3 4 5 ] = [ p q r ] , A_1 \times A_2 \times \cdots \times A_{n-1} \times \begin{bmatrix}{3} \\ {4} \\ {5}\end{bmatrix} = \begin{bmatrix}{p} \\ {q} \\ {r}\end{bmatrix} , where p , q , r p,q,r are positive integers (one of which equals 2018) satisfying p 2 + q 2 = r 2 p^2 + q^2 =r^2 .


The answer is 504.

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.

1 solution

Maria Kozlowska
Feb 11, 2018

2018 can not be a leg of a primitive triple. The corresponding triple will have a value of 1009 instead which is a prime number. Any primitive triple having a leg as a prime number p p will have to have the generating numbers m = p + 1 2 , n = p 1 2 m=\dfrac{p+1}{2}, n=\dfrac{p-1}{2} . It will also have a property of c = b + 1 c=b+1 which implies it will have to be generated in the tree by the following operation: A n 1 S A^{n-1} * S where S = [ 3 4 5 ] S = \begin{bmatrix}{3} \\ {4} \\ {5}\end{bmatrix} and A = [ 1 2 2 2 1 2 2 2 3 ] A = \begin{bmatrix}{1} && {-2} && {2} \\ {2} && {-1} && {2} \\ {2} && {-2} && {3}\end{bmatrix}

The node level is always equal to n n . In our case it is 504 \boxed{504}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...