问题:使用三次实数乘法计算𝑎+𝑏𝑖与𝑐+𝑑𝑖之积(其中𝑖为虚数,𝑎,𝑏,𝑐,𝑑均为实数)
计算机中输入:𝑎,𝑏,𝑐,𝑑,输出计算形如:𝑚+𝑛𝑖,所以一般需要计算出𝑚和𝑛
(𝑎+𝑏𝑖)∗(𝑐+𝑑𝑖)=𝑎𝑐−𝑏𝑑+𝑎𝑑𝑖+𝑏𝑑𝑖
此时需要计算4次乘法计算(即计算𝑎𝑐 、 𝑏𝑑 、𝑎𝑑、𝑏𝑑)
令:𝐶1=𝑎𝑑,𝐶2=𝑏𝑑,𝐶3=(𝑎+𝑏)(𝑐−𝑑)=𝑎𝑐−𝑎𝑑+𝑏𝑐−𝑏𝑑
则只需要计算三次实数乘法
(𝑎+𝑏𝑖)∗(𝑐+𝑑𝑖)=(𝐶3+𝐶1−𝐶2)+(𝐶1+𝐶2)𝑖
以此类推,任意虚数乘法计算均最多只需三次计算
如:(𝑎+𝑏+𝑐𝑖)∗(𝑑+𝑒𝑖)
计算机中输入:𝑎+𝑏,𝑐,𝑑,𝑒