İkilik Matrislerde Nokta Çarpımı

SonsuzUs Her şey › Category: Soru › İkilik Matrislerde Nokta Çarpımı
sonsuz Kurucu sordu 3 gün önce

Elemanları 0 ya da 1 olabilen n satır ve sütunlu kare matrisler düşünelim. Bu şekildeki iki matrisin (X ve Y) ikilik tabandaki nokta çarpımını (X·Y) şu şekilde tanımlayalım:

X·Y = (∑i=1n ∑j=1n XijYji) mod 2

Burada Xij, X matrisinin i. satır ve j. sütunundaki değer; Yji ise Y matrisinin j. satır ve i. sütunundaki değerdir.

Aşağıdaki ifadelerin hangileri doğrudur?

(I) X·Y = Y·X

(II) X·X = (∑i=1n Xii) mod 2

(III) (X·Y + Y·X + X·X + Y·Y) mod 2 = 0

Cevapla