Scholz’s Third Conjecture: A Demonstration for Star Addition Chains

HTML  XML Download Download as PDF (Size: 95KB)  PP. 1-2  
DOI: 10.4236/am.2013.410A1001    3,273 Downloads   5,040 Views  Citations

ABSTRACT

This paper presents a brief demonstration of Scholz’s third conjecture [1] for n numbers such that their minimum chain addition is star type [2]. The demonstration is based on the proposal of an algorithm that takes as input the star-adding chain of a number n, and returns a string in addition to x = 2n - 1  of length equal to l (n) + n - 1. As for any type addition chain star of a number n, this chain is minimal demonstrates the Scholz’s third Conjecture for such numbers.

Share and Cite:

J. Vallejo, A. Moreno, C. Herrera and V. Guzmán, "Scholz’s Third Conjecture: A Demonstration for Star Addition Chains," Applied Mathematics, Vol. 4 No. 10A, 2013, pp. 1-2. doi: 10.4236/am.2013.410A1001.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.