Explore BrainMass

# Discrete Math : Counting and Relations

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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 7, 2022, 7:17 pm ad1c9bdddf
https://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.

\$2.49