Discrete math questions on relations and functions
Logic & Set Theory; Boolean Algebra; Relations &
Functions
1. How do we distinguish relations from functions?
2. What sort of relation is friendship, using the human or
sociological meaning of the word? Is it necessarily reflexive, symmetric,
antisymmetric, or transitive? Explain why it is or is not any of these. What
other types of interpersonal relationships share one or more of these
properties? Explain.
3. Reduce the following Boolean product to zero OR a
fundamental product: xyx’z.c
4. Write the dual of the following Boolean equation: a+a’b =
a+b





