Mi egy 8x8-as mátrix egységgyökei?

Az (2^n) x (2^n) dimenziójú mátrixok esetében a n darab egységgyök meghatározása a következő módon történik:

Kezdjük a legkisebb dimenziójú mátrixnál, azaz n = 1 esetén. Ebben az esetben a mátrix egyszerűen egy 2 x 2 dimenziójú mátrix lesz, amelyben az egységgyök a bal felső sarokban található.

Tegyük fel, hogy már rendelkezünk egy (2^m) x (2^m) dimenziójú mátrixszal, amelyben az egységgyök helyesen van elhelyezve. Most az (2^(m+1)) x (2^(m+1)) dimenziójú mátrixot szeretnénk előállítani.

Az (2^(m+1)) x (2^(m+1)) dimenziójú mátrixban az egységgyök helyét a következőképpen kapjuk meg: másoljuk át az (2^m) x (2^m) dimenziójú mátrixot a bal felső sarokból a jobb felső sarokba, majd másoljuk a bal alsó sarokból a jobb alsó sarokba. Végül tükrözzük át a jobb alsó sarokot a bal alsó sarokba.

Ezzel az eljárással minden (2^m) x (2^m) almátrixban a megfelelő helyen helyezzük el az egységgyököt, és a végén kapjuk az egész mátrixban elhelyezett n darab egységgyököt.