Share
Explore BrainMass

Bijections, Denumerability, Tautologies, Sets, Logic and Proofs (7 Problems)

Consider the compound statement (P ^ Q) V (~ P ^ R)

a) Find the truth table for the statement.
b) IS the statement a tautology?
c) In the following program code, what has to be the output for the answr to be "yes"?
...
2. Given the following sets A = {1.2,3.4}, B = {2,3,4,5}, and C= {2,4,6}
a) Find ....

4. Prove that if ... are bijections....then...is a bijection...

5. Prove that the set of Gausian integers is denumerable.

Please see the attached file for the fully formatted problems.

Attachments

Solution Summary

Bijections, Denumerability, Tautologies, Sets, Logic and Proofs are investigated. The solution is detailed and well presented.

$2.19