dbo:abstract
|
- A kombinatorika területén a Cameron–Erdős-sejtés (most már tétel) az az állítás, hogy összegmentes részhalmazai száma Ha a páratlan számok halmazát tekintjük: két páratlan szám összege mindig páros, így bármely, kizárólag páratlan számokat tartalmazó halmaz összegmentes. Az |N|-ben pontosan páratlan szám van, ezek részhalmazainak száma . A Cameron–Erdős-sejtés azt mondja ki, hogy ez valamennyi összegmentes halmazra igaz. A sejtést és Erdős Pál fogalmazta meg 1988-ban. Ben Green, illetve tőle függetlenül Alexander Sapozhenko igazolta 2003-ban. (hu)
- A kombinatorika területén a Cameron–Erdős-sejtés (most már tétel) az az állítás, hogy összegmentes részhalmazai száma Ha a páratlan számok halmazát tekintjük: két páratlan szám összege mindig páros, így bármely, kizárólag páratlan számokat tartalmazó halmaz összegmentes. Az |N|-ben pontosan páratlan szám van, ezek részhalmazainak száma . A Cameron–Erdős-sejtés azt mondja ki, hogy ez valamennyi összegmentes halmazra igaz. A sejtést és Erdős Pál fogalmazta meg 1988-ban. Ben Green, illetve tőle függetlenül Alexander Sapozhenko igazolta 2003-ban. (hu)
|