חידות לוגיות

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?

Show/hide solution:

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

» גלריה » חידות לוגיות