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: That's two more -- thank you very much!Ryan O'Donnell: Thanks!Ryan O'Donnell: Yes, I'll change "third" to "subsequent".Ryan O'Donnell: Thanks!Matt Franklin: There may be two small typos in the proof of Corollary 9.32 ...Matt Franklin: Small typo at the end of the proof of Theorem 9.28 (p. 264 i...Matt Franklin: Small typo at the end of the proof of Proposition 9.19 (p. 2...