Share
Explore BrainMass

Discrete Math

Discrete Math: Logic Problems, Truth Table and Rules of Inference

Please see the attached file for the fully formatted problems. 1. Construct the truth table for the compound proposition: [p (q r)] (r p) p q r ------------------------------------------------------------- T T T T T F T F T T

Prove Connectedness

Prove that G with at least (n-1)(n-2)/2+1 edges is connected, where n is the order of G.

Discrete math

SECTION 10.5 16. Consider the “divides” relation on the following set A. Draw the Hasse diagram for the relation. (See Overview for drawing tips.) b. A = {2, 3, 4, 6, 8, 9, 12, 18} 23. Find all greatest, least, maximal, and minimal elements for the relation in #16b. 42. Use the algorithm given in the text to find a

Discrete Math: Binary Relations

Please see the attached file for the fully formatted problems. SECTION 10.2 For #2: A binary relation is defined on the set A = {0, 1, 2, 3}. For the relation given, a. draw the directed graph (See drawing tips in the Overview) b. determine whether the relation is reflexive c. determine whether the relation is symmetr

Discrete Math: Binary Relations

Please see the attached file for the fully formatted problems. 2. Let C = {2, 3, 4, 5} and D = {3, 4} and define a binary relation S from C to D as follows: for all (x, y) for all (x, y)  C  D, (x, y)  S  x  y (Yes/No answers sufficient; explanation optional) a. Is 2 S

Discrete Math

Discrete math questions. Please provide formulas and all calculations for all 22. They are very short answer type questions.

Working with set theory.

Let A, B, and C be sets satisfying: A is included in B, B is included in C, and C is included in A. Prove that A = B = C.

Cutting a Cake-Game Theory Problem dealing with personal choices

Problem dealing with cutting a cake and personal choices Problem 2 There is a cake that is half lemon and half coffee. Steve values a whole lemon cake at $6, and a whole coffee cake at $10. Kevin values a whole lemon cake at $6 and a whole coffee cake at $4. Professor Raiffa suggests that they should divide the cake by

Game Theory Problem dealing with personal choices

Problem 1 1. Suppose you and one of your two roommates have just finished cleaning your dorm suite and found 13 quarters which you put on a table in the middle of the room. The third roommate who did none of the cleaning comes in from an afternoon of fun and relaxation and proposes that you divide the coins up the fol

Disjoint closed point sets

Prove: If H and K are disjoint closed point sets, then there exist open point sets U and V containing H and K respectively such that cl(U) and cl(V) are disjoint.

Zero Product Property-Proof

Prove the Zero Producty Property in real numbers that: If ab=0 then a=0 or b=0 (Question is repeated in attachment)

Proof of O and Omega

Proving that a mathematical statement is true by using a specific condition. See attachment below for question. The first attachment is the equation itself, the second and third attachments will describe O and omega as well as one sample solution.