This preview shows page 1. Sign up to view the full content.
Unformatted text preview: [12] All hummingbirds are richly colored. No large birds live on honey. Birds that do not live on honey are dull in color. infer the conclusion Hummingbirds are small. 5. Give denition, what it means that a function f is in O ( g ). [10] 6. State the principle of strong induction. [16] 7. Give a denition of a transitive relation. Give an example of a relation which is NOT transitive. [10] 8. Let A , B , and C be sets. Show that [16] ( AB )C AC. Draw Venn diagrams for both expressions....
View
Full
Document
This note was uploaded on 12/12/2010 for the course MACM 101 taught by Professor Pearce during the Summer '08 term at Simon Fraser.
 Summer '08
 PEARCE

Click to edit the document details