2
$\begingroup$

alt text

I am reading this document.

What is the meaning of $[n]$ ? Is it power set of $\{1,2,3...n\}$?

2 Answers 2

10

No, it's just the set $\{ 1,2,\dots,n \}$. If you look at the notation carefully, you see that $S$ is written a subset of that set; if they meant the powerset they would have written $S$ as an element of the powerset.

0

It's probably the set $\{ 1,2,\ldots,n\}$.