TITLE:
Scholz’s First Conjecture: A Brief Demonstration
AUTHORS:
José M. Sautto, Agustín Santiago, Carlos N. Bouza, Verónica Campos
KEYWORDS:
Addition Chain, Exponentiation, Short Chain, Scholz’s Conjecture, Binary Method
JOURNAL NAME:
Applied Mathematics,
Vol.7 No.1,
January
25,
2016
ABSTRACT: This paper presents a brief demonstration of Schulz’s first conjecture, which sets the upper and lower limits on the length of the shortest chain of addition. Two methods of the upper limit are demonstrated; the second one is based on the algorithm of one of the most popular methods for obtaining addition chains of a number, known as the binary method.