(A, lambda)- Design

01.03.2014, 15:47	Rutiii	Auf diesen Beitrag antworten »
(A, lambda)- Design Meine Frage: Sei A eine (m,n) Matrix mit Elemente aus {0,1} und sei $\begin{eqnarray} \lambda \in \mathbb N \end{eqnarray}$ . Eine nichtnegative ganzzahlige Lösung von $\begin{eqnarray} Ax=\lambda 1 \end{eqnarray}$ heißt $\begin{eqnarray} (A,\lambda) \end{eqnarray}$ Design. Ein $\begin{eqnarray} (A,\lambda) \end{eqnarray}$ Design x heißt unzerlegbar, wenn es keinen $\begin{eqnarray} (A,\lambda') \end{eqnarray}$ Design x' mit $\begin{eqnarray} x'\leq x, x' \neq x \end{eqnarray}$ gibt. Man zeige, dass die Menge aller unzerlegbaren $\begin{eqnarray} (A,\lambda) \end{eqnarray}$ Designs $\begin{eqnarray} \lambda \in \mathbb N \end{eqnarray}$ endlich ist. Meine Ideen: Leider weiß ich gar nicht so recht wie hier vorzugehen ist. Hat jemand eine Idee?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »