# Discrete Math : Counting and Relations

Basics of Counting

32. How many functions are there from the set {1, 2, ... , n}, where n is a positive integer, to the set {0, 1}?

Relations & Relation Properties

24. Let R be the relation R = {(a, b) | a < b} on the set of integers. Find

a) R -1

b) bar-R

Application of Relations

8. Suppose that R is a symmetric relation on a set A. Is bar-R also symmetric?

Please see the attached file for the fully formatted problems.

---

For each topic, demonstrate a knowledge and capability by giving the following information:

1) Problem Solution: (solution for an even number problem) see below...

2) Personal Observation: (personal comment on the topic including advice to others on how to study and understand it).

© BrainMass Inc. brainmass.com October 9, 2019, 5:29 pm ad1c9bdddfhttps://brainmass.com/math/discrete-math/discrete-math-counting-and-relations-58676

#### Solution Summary

Counting and relations are investigated. The solution is detailed and well presented.