===========================================================================
CSC 363H                  Tutorial Exercises # 8                  Fall 2005
===========================================================================

 -  Show that RELPRIME = { <x,y> : x and y are relatively prime integers }
    belongs to P.

 -  Show that P and NP are both closed under union.

 -  Exercise 7.9 on p.295 (1st ed: 7.10 on p.272).

 -  Exercise 7.11 on p.295 (1st ed: 7.11 on p.272).