CSC 400 Discrete Structures for Computer Science
Homework #6
Due: 3/10 (Sun)
3/5 Updated

• Section 8.2 (p. 458-)

  53 

• Section 8.3 (p. 475-)

  10, 22

  ERRATA -- #10, In line 2 change “Z” to “A”. (http://condor.depaul.edu/sepp/Errata4e-3rdPrinting.pdf)

• Section 1.3 (p. 21-)

  8, 12

• Section 4.8 (p. 225-)

  5, 7, 16, 23b

• Section 5.6 (p. 302-)

  6, 8, 16, 33

  [3/5 Update] For 33, rather than giving a formal inductive proof, spot-check verify with F₂, F₃, and F₄.
  Hint: You can obtain an 'exact form' of the Fibonacci's closed formula by using tools (for instance, Mathway).

Extra Credit:

• Section 4.8

  28