Saved Bookmarks
| 1. |
Let x1, x2, · · · , xn ∈ {0, 1}.(a) Consider the equation x1 + x2 + · · · + xn = 0 mod 2. How many solutionsdoes this equation have? Express your answer in terms of n.For example, if n = 2, x1 + x2 = 0 has 2 solutions: (x1, x2) = (0, 0) and (x1, x2) = (1, 1).(b) Consider the equationsx1 + x2 + · · · + xn = 0 mod 2x1 + x2 + · · · + x10 = 0 mod 2for n ≥ 10.How many solutions are there satisfying both equations? |
|
Answer» Step-by-step EXPLANATION: !!!SORRY!!! |
|