Explore BrainMass

Explore BrainMass

    Discrete Math

    BrainMass Solutions Available for Instant Download

    Discrete

    Let A = {1, 2, 3, 4, 5, 6,12} and define the relation R on A by m R n iff m|n. Write the definitions of the properties, reflexive, antisymmetric and transitive and the use of the definitions to determine whether each property holds for this relation. See attached file.

    Mathematical Logic: a+a=a

    Complete and fill in the reason for each step and explain the mathematical mistake, if there is one. a+a = a

    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 Determined

    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 4?

    Discrete Math: Mathematical Induction

    Please see the attached file for the fully formatted problem. Without using Theorem 4.2.2, use mathematical induction to prove that P(n): 1 + 5 + 9 + ... + (4n - 3) = n(2n - 1) for all integers n >= 1

    Summation and Series in Discrete Mathematics

    Discrete math questions. Please provide formulas and all calculations for all 22. They are very short answer type questions. 2. Write the first four terms of the sequence defined by bj = 1 + 2j, for all integers j  0. b0 = b1 = b2 = b3 = 14. Find an explicit formula for the sequence with the

    Using a Venn Diagram to Solve a Probability Problem

    Dr. Hawk works in an allergy clinic, and his patients have the following allergies: 68 are allergic to diary products, 93 are allergic to pollen, 91 are allergic to animal fur, 31 are allergic to all three, 29 are allergic only to pollen, 12 are allergic only to dairy products, 40 are allergic to to dairy products and pollen.

    Finite Math: Supply and Demand and Cost Function

    2) Supply and Demand. Let the supply and demand functions for sugar be given by p = S(q) = 1.4q - .6 and p = D(q) = -2q + 3.2, where p is the price per pound and q in the quantity in thousands of pounds. a. Graph these on the same axes. b. Find the equilibrium quantity and the equilibrium price. 3) Publishing C

    Example Logic Problem: Truth Table

    Please show all steps and explain as necessary so that I can follow. I'm not sure if the omission of the word "hen" is significant to the argument. Is that why the argument is not correct? Determine if this argument is correct, using symbolic logic and a truth table. If it is not correct, explain what is wrong with the argume

    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 and 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 follo

    Understanding connected point sets.

    Prove whether the following is true or false. If it is false give a counter example. If F is a collection, each element of which is a connected point set and each point set in F contains a limit point of every other point set in F, then UF is connected.

    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.

    Important information about Hasse diagram

    S = {0,1} and consider the partial order relation R defined on S X S X S as follows: for all ordered triples (a, b, c) and (d, e, f) in S X S X S. ( a, b, c ) R ( d, e, f ) <-> a ≤ d, b ≤ e, c ≤ f, where ≤ denotes the usual "less than or equal to" relation for real numbers. Please demonstrate how to draw

    Working with partial order relations in discrete math.

    Let S = {0,1} and consider the partial order relation R defined on S X S X S as follows: for all ordered triples (a, b, c) and (d, e, f) in S X S X S. ( a, b, c ) R ( d, e, f ) <-> a &#8804; d, b &#8804; e, c &#8804; f, where &#8804; denotes the usual "less than or equal to" relation for real numbers. Do the maximal,

    Hasse diagram, ordered sets, sorting

    A set S of jobs can be ordered by writing x &#8804; y to mean that either x = y or x must be done before y, for all x and y in S. The following is a Hasse diagram for this relation for a particular set S of jobs: (see attached) a. If one person is to perform all the jobs, one after another, find an order in which the jobs

    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.