Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

4.3: DEG parciales
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/04%3A_Sistemas_de_Representantes_Distintos/4.03%3A_DEG_parciales
Por último, supongamos que el valor mínimo de $n-k+|\bigcup_{j=1}^k A_{i_j}|$ ocurre sólo cuando $k=n$ , así queremos un sdr de tamaño\[ n-n+|\bigcup_{j=1}^n A_{j}|=|\bigcup_{j=1}^n A_{j}|.\nonumber\...Por último, supongamos que el valor mínimo de $n-k+|\bigcup_{j=1}^k A_{i_j}|$ ocurre sólo cuando $k=n$ , así queremos un sdr de tamaño $n-n+|\bigcup_{j=1}^n A_{j}|=|\bigcup_{j=1}^n A_{j}|.\nonumber$ Then $\eqalign{ n-(n-1)+|\bigcup_{j=1}^{n-1} A_{j}|&>|\bigcup_{j=1}^n A_{j}|\cr 1+|\bigcup_{j=1}^{n-1} A_{j}|&>|\bigcup_{j=1}^n A_{j}|\cr |\bigcup_{j=1}^{n-1} A_{j}|&\ge|\bigcup_{j=1}^n A_{j}|.\cr }\nonumber$ Since $|\bigcup_{j=1}^{n-1} A_{j}|\le|\bigcup_{j=1}^n A_{j}|$ ,\(|\bigcup_{j=1}^{n-1} A…

Search