In linear algebra there are two equivalent definitions of what it means for a function to be linear:

Definition 29 A function $f : {\mathbb F}_2^n \to {\mathbb F}_2$ is linear if either of the following equivalent conditions hold:

$f(x+y) = f(x) + f(y)$ for all $x, y \in {\mathbb [...]

## Recent comments

Ryan O'Donnell: Yes, thanks!Noam Lifshitz: In exercise 15 (Ex 18 in the book) is it true that $V_j=T_j$...Ryan O'Donnell: Thanks!Matt Franklin: Maybe two small typos in the proof of Corollary 11.67 (p. 36...Ryan O'Donnell: I see your point, although in some sense this distinction be...Ryan O'Donnell: Thank you!Ryan O'Donnell: Yep, thanks!