Back to Search Start Over

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

Authors :
José M. Sautto Vallejo
Verónica Campos Guzmán
Agustín Santiago Moreno
Carlos N. Bouza Herrera
Source :
Applied Mathematics. :1-2
Publication Year :
2013
Publisher :
Scientific Research Publishing, Inc., 2013.

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.

Details

ISSN :
21527393 and 21527385
Database :
OpenAIRE
Journal :
Applied Mathematics
Accession number :
edsair.doi...........66610ba5d0c35041487fcab4ee74e6a2
Full Text :
https://doi.org/10.4236/am.2013.410a1001