On a generalization of addition chains: Addition–multiplication chains

We show that some notations and facts on addition chains can be generalized to addition–multiplication chains. In other words, we show that addition–multiplication chains resemble addition chains in many aspects.