CS 173 Study Guide - Final Guide: Venn Diagram, Equivalence Class, American Broadcasting Company

• School: University of Illinois
• Department: Computer Science
• Course: CS 173
• Professor: All

Document Summary

Transitive: (5 points) let be the relation de ned on set of pairs (x, y) r2 such that (x, y) (p, q) if and only if x2 + y2 = p2 + q2. Informally explain why it"s true (e. g. use a venn diagram) or give a concrete counter-example. Transitive: (5 points) a relation is a partial order if it has which three properties? (naming the properties is su cient. You don"t have to de ne them. : (5 points) suppose that t is the relation on the set of integers such that at b if and only if gcd(a, b) = 3. Transitive: (5 points) suppose that r is a relation on a set a. Transitive: (5 points) let r be the relation on the integers such that arb if and only if 2a 3b (mod 5). Informally explain why it"s true or give a concrete counter-example.