Not an expert but I thought it needed the 'power set' (set of all subsets) but m... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		danwills on May 2, 2023 \| parent \| context \| favorite \| on: Is infinity an odd or even number? (2011) Not an expert but I thought it needed the 'power set' (set of all subsets) but maybe that's kinda the same as exponentiation in the end?

bkallus on May 3, 2023 [–]

It is. The cardinality of the power set of a set S is 2^|S|.

dllthomas on May 3, 2023 | [–]

You can see it as a binary "in or out" for each element of S.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact