Quote:
Originally Posted by markact
"Some dichotomies on these N-1 points appear only once" Okay, so to me, this implies we have 2^(n-1) rows for the first set (S1).
|
At most

since it's not necessary that all of them are there. The fact that there may be that many does not play a role in the argument.
Quote:
"The remaining dichotomies on the first n-1 appear twice, once with +1 and once with -1" How can this be true...?
|
The

and

are the entries in the last (

) column. The dichotomies on the first

columns appear twice as they appear once with

and once with

in the last column.