The Bézout tree conjecture for Pythagorean pairs
The Bézout tree conjecture for Pythagorean pairs
Consider the trinary trees generated by and . For a relatively prime pair , let be the pair in a Bézout tree corresponding to , and let be the pair given by the \texttt{\gcd} function for the same pair . Bézout tree conjecture. The following hold: for every in the Bézout tree of generated by , one has
One third of the in the Bézout tree of generated by are not equal to . If the value of in the second level of this Bézout tree is changed from to , then the resulting tree satisfies
for every . These claims arise from computations of the Bézout tree to depth , and describe when the tree-generated pairs agree with the pairs produced by the Euclidean algorithm; their general validity is not established in the source.
Sources & referencesView supporting material
Primary source
Emily Gullerud and James S. Walker, “Generating Bézout trees for Pythagorean pairs”, arXiv:1803.04875 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.