Title :
Tackling Markoff-Hurwitz Equations
Author :
Shanzhen Gao ; Keh-Hsun Chen
Author_Institution :
Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA
Abstract :
We present algorithms for searching and generating solutions to the equation x12+x22+ ...+xn2 = kx1x2...xn. Solutions are reported for n = 2, 3,..., 9. Properties of solutions are discussed. We can prove that the solutions do not exist when n=4 and k=2 or 3, n=5 and k=2 or 3. Conjectures based on computational results are discussed.
Keywords :
computational complexity; theorem proving; Markoff-Hurwitz equations; conjectures; solution properties; Educational institutions; Equations; Indexes; Radio access networks; Scientific computing; Systematics; Time complexity; Markoff and Hurwitz equations; search solution space; solution generator; solution trees;
Conference_Titel :
Computational Science and Computational Intelligence (CSCI), 2014 International Conference on
Conference_Location :
Las Vegas, NV
DOI :
10.1109/CSCI.2014.65