Mam problem w pewnym fragmencie dowodu twierdzenia, oznaczonego poniżej jako "sunflower lemma":
... /79-80.pdf
Po zdefiniowaniu zbioru \(\displaystyle{ B}\), z zasady gołębnika (vel szufladkowej Dirichleta) wnioskujemy, że pewien element \(\displaystyle{ x \in B}\) musi należeć do co najmniej \(\displaystyle{ \frac{|\mathcal{F}|}{|B|}}\) zbiorów. Problem w tym, że \(\displaystyle{ \mathcal{F}}\) jest rodziną zbiorów, a \(\displaystyle{ B}\) jest zbiorem zawierającym niektóre elementy zbiorów w \(\displaystyle{ \mathcal{F}}\) - jak to się ma do siebie? skąd bierze się to \(\displaystyle{ \frac{|\mathcal{F}|}{|B|}}\) ? Ktoś pomoże?
lemat o słonecznikach
-
niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy