|
001100000000000111
000000010101
011100
|
...::: Wallis :::......::: Wallis :::...
|
111001010101110110
111010111100
110011
|
¤ Contact ¤
¤ Options ¤
Česky
עברית ¤ Actualization ¤
¤ Stop potratům ¤
¤ HEX Counter ¤
 |
 |
 |
 |
 |
¤ Certificate ¤
» Gallery » Logical puzzles 100110110010101111
Komplexní násobení - difficulty 6.5 (former difficulty 3)
Již ze střední školy víme, že pro komplexní čísla platí:
(a + bi) * (c + di) = (ac - bd) + (ad + bc)i
K výpočtu tedy potřebujeme 4 násobení a 2 sčítání (odčítání). Znaménko + mezi závorkami ve výsledku se nepočítá - označuje uspořádanou dvojici komplexního čísla.
Součin dvou komplexních čísel ale lze spočítat i pomocí 3 násobení a několika sčítání (odčítání), což je výhodnější pro urychlení výpočtu na počítači (násobení je pro něj mnohem náročnější). Jak bude tedy znít vzorec pro rychlejší variantu?
(a + bi) * (c + di) = (ac - bd) + (ad + bc)i
K výpočtu tedy potřebujeme 4 násobení a 2 sčítání (odčítání). Znaménko + mezi závorkami ve výsledku se nepočítá - označuje uspořádanou dvojici komplexního čísla.
Součin dvou komplexních čísel ale lze spočítat i pomocí 3 násobení a několika sčítání (odčítání), což je výhodnější pro urychlení výpočtu na počítači (násobení je pro něj mnohem náročnější). Jak bude tedy znít vzorec pro rychlejší variantu?
Gausova optimalizace pomocí 3 násobení a 5 sčítání (odčítání):
x1 = a + b
x2 = c + d
x3 = x1 x2 = ac + ad + bc + bd
x4 = ac
x5 = bd
x6 = x4 ? x5 = ac ? bd
x7 = x3 ? x4 ? x5 = bc + ad
tedy
(a + bi) * (c + di) = (x6) + (x7)i
x1 = a + b
x2 = c + d
x3 = x1 x2 = ac + ad + bc + bd
x4 = ac
x5 = bd
x6 = x4 ? x5 = ac ? bd
x7 = x3 ? x4 ? x5 = bc + ad
tedy
(a + bi) * (c + di) = (x6) + (x7)i
¤ TOP ¤
¤ Searching ¤
¤ Biblenet ¤
Copyright © 2004-2023 Tomáš Vala
Optimized for Firefox