Binaire matrix

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de wiskunde, in het bijzonder de matrixtheorie, is een binaire matrix of (0,1)-matrix een matrix waarin elk item of gelijk is aan nul of een. Bijvoorbeeld:

\begin{pmatrix}
0 & 1\\
1 & 0\\
\end{pmatrix} is een 2 × 2 binaire matrix.

Operaties op binaire matrices worden vaak gedefinieerd in termen van modulaire rekenkunde mod 2 — dat wil zeggen: de elementen worden behandeld als elementen van het Galoisveld GF{2} = \mathbb{Z}_2. Binaire matrices worden bij een verscheidenheid van weergaves gebruikt en kennen ook een aantal meer beperkte speciale vormen van de binaire matrix.

Het aantal m×n binaire matrices is gelijk aan 2mn, en is dus eindig.

Voorbeelden[bewerken]

Voorbeelden van binaire matrices zijn talrijk: