Discrete Structures

Virtual HW #12

Last Update: 5 December 2010

Note: NEW or UPDATED material is highlighted



From the text:

  1. §7.1 (recurrence relations), pp. 456–457: 1, 5, 9, 11

  2. §7.2 (solving linear recurrence relations), p. 471: 1, 3, 11

  3. §8.1 (relations), pp. 527–528: 1, 3, 7, 9, 13

  4. §8.2 (n-ary relations), p. 536: 1

  5. §8.3 (representing relations), pp. 543–544: 19, 23, 25, 27, 31

  6. §8.5 (equivalence relations), pp. 562–564: 1, 3, 7, 9, 21, 23


From the online Extra Examples:

  1. Extra Examples for §4.3 (recursive definitions & structural induction):

    1. p. 295: 2–4
    2. p. 297: 1, 2
    3. p. 300: 1

  2. Extra Examples for §7.1:

  3. Extra Examples for §7.2:

  4. NEW link: Extra Examples for §8.1:

    1. p. 523: 1, 4, 5
    2. p. 524: 1


Of course, you should also take a look at the other supplementary material on the Rosen text's website, such as the interactive demos and the self-assessments, to help you study for the final exam.

NOT DUE, BUT SHOULD BE COMPLETED WELL BEFORE THE FINAL EXAM!



Text copyright © 2010 by William J. Rapaport (rapaport@buffalo.edu)
Cartoon links and screen-captures appear here for your enjoyment.
They are not meant to infringe on any copyrights held by the creators.
For more information on any cartoon, click on it, or contact me.

http://www.cse.buffalo.edu/~rapaport/191/F10/hw12.html-20101205