复整数乘法的计算方法
2007-11-30 17:42
489 查看
复整数乘法的计算方法
两个复整数乘法的计算公式为
(x1+y1i)*(x2+y2i)=(x1*x2-y1*y2)+(x1*y2+x2*y1)i
上述公式用4次实整数的乘法完成一次复整数乘法。但这是必须的吗?如果存在3次乘法或2次乘法就可以完成两个复整数的乘法运算,如何才能设计出这种奇妙的推算关系呢?
显然,在已知x1*x2, y1*y2以及(x1+x2)*(y1+y2)的情况下,可以导出:
x1*x2-y1*y2=(x1*x2)-(y1*y2)
x1*y2+x2*y1=(x1+x2)*(y1+y2)-(x1*x2)-(y1*y2)
即用3次乘法可以实现两个复整数的乘法。
~~~~~~~~~~~~~~~
能否用两次乘法就完成复整数的乘法呢?
观察下面的式子:
(x1+y1)*(x2+y2)=(x1x2+y1y2)+(x1y2+x2y1) (1)
(x1+y1)*(x2-y2)=(x1x2-y1y2)-(x1y2-x2y1) (2)
(x1-y1)*(x2+y2)=(x1x2-y1y2)+(x1y2-x2y1) (3)
(x1-y1)*(x2-y2)=(x1x2+y1y2)-(x1y2+x2y1) (4)
有(1)、(4),两次乘法操作及一次移位操作(除2)可以得到(x1x2+y1y2)、(x1y2+x2y1);由(2)、(3),两次乘法操作及一次移位操作(除2)可以得到(x1x2-y1y2)、(x1y2-x2y1)。但如何得到(x1x2-y1y2)、(x1y2+x2y1)仍然是一个问题。或者根本不可能用两次乘法操作实现复整数的乘法,但我们又如何来证明这一点呢?
两个复整数乘法的计算公式为
(x1+y1i)*(x2+y2i)=(x1*x2-y1*y2)+(x1*y2+x2*y1)i
上述公式用4次实整数的乘法完成一次复整数乘法。但这是必须的吗?如果存在3次乘法或2次乘法就可以完成两个复整数的乘法运算,如何才能设计出这种奇妙的推算关系呢?
显然,在已知x1*x2, y1*y2以及(x1+x2)*(y1+y2)的情况下,可以导出:
x1*x2-y1*y2=(x1*x2)-(y1*y2)
x1*y2+x2*y1=(x1+x2)*(y1+y2)-(x1*x2)-(y1*y2)
即用3次乘法可以实现两个复整数的乘法。
~~~~~~~~~~~~~~~
能否用两次乘法就完成复整数的乘法呢?
观察下面的式子:
(x1+y1)*(x2+y2)=(x1x2+y1y2)+(x1y2+x2y1) (1)
(x1+y1)*(x2-y2)=(x1x2-y1y2)-(x1y2-x2y1) (2)
(x1-y1)*(x2+y2)=(x1x2-y1y2)+(x1y2-x2y1) (3)
(x1-y1)*(x2-y2)=(x1x2+y1y2)-(x1y2+x2y1) (4)
有(1)、(4),两次乘法操作及一次移位操作(除2)可以得到(x1x2+y1y2)、(x1y2+x2y1);由(2)、(3),两次乘法操作及一次移位操作(除2)可以得到(x1x2-y1y2)、(x1y2-x2y1)。但如何得到(x1x2-y1y2)、(x1y2+x2y1)仍然是一个问题。或者根本不可能用两次乘法操作实现复整数的乘法,但我们又如何来证明这一点呢?
相关文章推荐
- 整数分区的计算方法
- 硬盘分区计算方法 让你分出整数分区
- 假设银行Bank已经有了按整年year计算利息的一般方法,其中year只能取正整数。如: Double computerInterest() { Interest=year*0.35*saveMon
- 计算机基础—任意整数补码的快速计算方法
- 计算一个整数的位数的三种方法
- 使用快速傅里叶变换计算大整数乘法
- 用递归方法计算整数n的阶乘n!
- 写一方法计算实现任意个整数之和.在主调函数中调用该函数,实现任意个数之和。(使用params参数)
- C#小练习(使用方法重载使得方法可以分别计算整数、双精度、字符串)
- 使用快速傅里叶变换计算大整数乘法-代码
- 用python写高精度的数据乘法,要求输入的书不大于256的正整数,计算其结果
- 正整数的 二进制表示 中 从低位向高位 第1个0/1出现位置 的计算方法
- C#中Math类的计算整数的三种方法
- 编写任意精度整数运行包。要使用类似于多项式运算的方法。计算在2^4000内数字0到9的分布
- 编写一个方法,计算一个整数各位数字之和
- 写4个同名方法,实现两个整数、两个实数,一个实数一个整数,一个整数一个实数之间的求和。在主调函数中调用这4个方法计算相关的值。(方法的重载)
- 【高精度计算 02】 大整数乘法
- C语言 大整数乘法,模拟人工计算
- ntfs硬盘整数分区计算方法解析
- [ZT]硬盘整数分区计算方法