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

• 作 者: José Maclovio Sautto Vall
• 机 构: FacultaddeMatemá,ticayComputació,n,FacultaddeMatemá,ticas,UniversidadAutó,nomadeGuer
• 出 处: 应用数学(英文)
• 发表日期: 2013年10期
• 关键词: ADDITION CHAIN EXPONENTIATION Short CHAIN Scholz’s CONJECTURE Addition Chain Exp

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 num