„Halmazrendszerek geometriája/Halmazrendszerek és hipergráfok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
331. sor:
# Feladatok számelméletkedvelőknek:
## Válasszunk egy (lehetőleg háromnál nagyobb) ''n'' természetes számot, és egy ''n'' elemű U halmazt. Hogyan jellemezhetőek szerkezetileg azok az U feletti hipergráfok, amelyekre igaz, hogy rendszámuk többszöröse valamely [[Halmazrendszerek geometriája/Tárgymutató#F|Fermat-számnak]]? <!--a megoldás az lett volna, hogy akkor és csak akkor többszöröse egy hg rendszáma egy fermat-számnak, ha a hipergráf minden éle pontosan két elemet tartalmaz. A "csak akkor" rész biztosan nem igaz, ld. sloane eis a vitalapon, viszont a másikat bbiz.m)-->
## Bizonyítsuk, hogy adott U halmaz és ν sorbarendezés mellett a <math> \mbox{ }_{ P_{U , \nu} \left( \mathcal{H} \right) : \wp \left( \wp \left( U \right) \right) \to \underline{1, 2^{ 2^{n} }} ; }</math> <math> \mbox{ }_{ P_{U , \nu} \left( \mathcal{H} \right) \ : = \ \log_{2} \left( \prod _{k=0} ^{ 2^{|U|} } 2^{k} \cdot \chi _{ \mathcal{H} } \left( o _{U, \nu} ^{-1} \left( \mathbf{k} \right) \right) \right) } </math>
## Mely halmazon szürjektív (mi az értékkészlete) a fenti leképezésnek?
== Jegyzetek ==
| |||