Section 4: 4, 5, 13, 16, 18, 19, 29, 32

5: 8, 10, 13, 20, 23, 34, 36, 51, 54

1: 6, 9, 12, 20, 26

2: 23, 34, 36, 37

3: 8, 10

In addition, complete the following exercise based on Persi Diaconis' lecture:

(1) Find C(X). (Recall that C(X) is the ratio of the number of pairs x,y from X for which x+y is in X to the square of the cardinality of X.)

(2) Is there a choice of coset representatives Y for which C(Y) is larger than C(X)? If so, find one, and compute C(Y).

6: 22, 38, 39, 45, 46, 49, 52

7: 2, 16, 18

8: 1, 3, 16, 18, 20, 21b, 22

9: 1, 5, 13, 33

10: 4, 15, 26, 34

EXAM I: Wednesday 9/25

10: 45, 46, 47

11: 3, 16, 21, 39, 42, 46, 50, 51

12: 1c,d, 8, 10, 18

13: 8, 13, 19, 22, 33, 36, 38, 47, 50, 55

14: 6, 10, 30, 31, 32, 33, 40

click here

click here

EXAM II: Wednesday, 10/30, on Sections 11 through 16

click here

click here

22: 3, 5, 14, 17, 21, 22, 25, 27, 29, 30

23: 3, 7, 9, 10, 17, 18, 20, 22, 27, 28, 34, 35, 36