Purchase Solution

Solving discrete math problems

Not what you're looking for?

Ask Custom Question

1) Use Venn diagrams to determine whether each of the following is true or false:
a. (A union B) intersect C = A union (B intersect C)
b. A intersect (B union C) = (A intersect B) union (A intersect C)

2) Calculate the number of integers divisible by 4 between 50 and 500, inclusive.

3) Use the permutation formula to calculate the number permutations of the set {a, b, c, d} taken two at a time. Also list these permutations.

4) Determine whether each of the following functions is 1-to-1 and whether it is onto. Assume the domain and co-domain is Z, the integers. Explain your answers.
a. f(n) = n / 2, assuming integer division
b. g(n) = 4n + 5

Attachments
Purchase this Solution

Solution Summary

The solution gives detailed steps on solving a set of questions on discrete math: venn diagram, permutation, 1-to-1 relation and onto relation.

Solution Preview

Please check attachment for solution.

1) Use Venn diagrams to determine whether each of the following is true or false:
a. (A union B) intersect C = A union (B intersect C)
For (A union B) intersect C, the diagram is shown below (area with line is our target area):
(see attached file for diagram)
For A union (B intersect C), the diagram is shown below (area with line is our target area):
(see attached file for diagram)
It is obvious that two areas are not equal. ...

Purchase this Solution


Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.