Discrete math: Proof each law. AUB=BUA ANB=BOA (AUB)UC=AU (BUC) (ANB) NC=An (BOC) AU (BOC)=(AUB) n(AUC) An (BUC)=(ANB)U
Fantastic news! We've Found the answer you've been seeking!
Question:
Discrete math: Proof each law.
Transcribed Image Text:
AUB=BUA ANB=BOA (AUB)UC=AU (BUC) (ANB) NC=An (BOC) AU (BOC)=(AUB) n(AUC) An (BUC)=(ANB)U (ANC) A) AUA = A AnA=A AUØ=A AUU=U A00=0 ANU=A (A) = A AUA=U AnA = Ø U = Ø = U {8} (AUB)= An Be (ANB) = A UB commutative laws associative laws distributive laws idempotent laws identity laws double complementation De Morgan laws AUB=BUA ANB=BOA (AUB)UC=AU (BUC) (ANB) NC=An (BOC) AU (BOC)=(AUB) n(AUC) An (BUC)=(ANB)U (ANC) A) AUA = A AnA=A AUØ=A AUU=U A00=0 ANU=A (A) = A AUA=U AnA = Ø U = Ø = U {8} (AUB)= An Be (ANB) = A UB commutative laws associative laws distributive laws idempotent laws identity laws double complementation De Morgan laws
Expert Answer:
Answer rating: 100% (QA)
ANSWER Lets go through the proofs for each of the laws you mentioned in discrete mathematics 1 Commutative Laws a A B B A Proof To prove this we need to show that for any set A and B the union of A an... View the full answer
Related Book For
Posted Date:
Students also viewed these accounting questions
-
Zipfs law is a discrete distribution related to the Pareto distribution. If X has a Zipfs law distribution with parameters s > 0 and n {1, 2, . . .}, then The distribution is used to model...
-
Why does the law sometimes shift the burden of proof when the bailor complains that property has not been returned in a timely manner or in good condition? Briefly describe the situation in which the...
-
There are three distinct levels of proof required by law depending upon the kind of case involved. Describe them and when they are used.
-
In your hometown what system is used to price the publicly supplied water? Why was that pricing system chosen? Would you recommend an alternative?
-
You have been engaged to audit the financial state-ments of Broadwall Corporation for the year ended December 31, 2014. During the year, Broadwall obtained a long- term loan from a local bank...
-
The beam is to be hoisted using two chains. If the resultant force is to be 600 N, directed along the positive y axis, determine the magnitudes of forces F A and F B acting on each chain and the...
-
Panther Racing, LLC, is involved in competitive racing, including the development, maintenance, and operation of a racing team in the IndyCar series. Beginning in 2008, the National Guard annually...
-
Closing down divisions. Belmont Corporation has four operating divisions. The budgeted revenues and expenses for each division for 2011 follows: Further analysis of costs reveals the following...
-
Find the two unknown sides in this triangle. Keep 4 significant digits. x+3.10m -240m-x 5.21m
-
The following financial statements and additional information are reported. IKIBAN INC. Comparative Balance Sheets June 30, 2017 and 2016 2017 2016 Assets Cash $ 101,500 $ 54,000 Accounts receivable,...
-
The mean finish time for a yearly amateur auto race was 186.58 minutes with a standard deviation of 0.361 minute. The winning car, driven by Alex, finished in 185.58 minutes. The previous year's race...
-
Using the Black-Scholes formula, obtain the call and put price of an option with the following information: a. Stock Price $58 b. Exercise price $60 c. Time to expiration 124 days d. Volatility 12%...
-
Extend the example from the code below to use the dropdown to have the user select their favorite. When the season is selected change the background color, add an image and have it change and text...
-
Three objects are located along the x-axis. Object A with a charge of +5.6 C is located at the origin. Object B has a charge of -4.2 C and is located at the -1.2 m location. Object C has a charge of...
-
when considering recruiting by posting to social media, in the U.S. we need to be sensitive to possible discriminatory claims, would that also be true when recruiting in Europe?
-
1. 250 college students were surveyed about whether they liked the food options offered by the cafeteria.140 people said they liked the options offered.What percentage of students like the food...
-
For each ratio listed, identify whether the change in ratio value from the Prior Year to the Current Year is usually regarded as favorable or unfavorable. Ratio 1. Profit margin 2. Debt ratio 3....
-
Interest Compounded Annually. When P dollars is invested at interest rate i, compounded annually, for t years, the investment grows to A dollars, where A = P(1 + i) t . Trevor's parents deposit $7800...
-
Does the interval in Prob. 1 get longer or shorter it we take y = 0.99 instead of 0.95? by what factor
-
Verify Theorem 1 for Ф* (u, v) = uv, w = f(z) = ez, and D: x < 0, 0 < y < , Sketch D and D*.
-
Normal matrices show that Hermitian, skew-Hermitian, and unitary matrices (hence real symmetric, ske-symmetric, and orthogonal matrices) are normal, why is this of practical interest?
-
A child receives \($100\),000 as a gift, which is deposited in a bank account earning 6 percent compounded semiannually. If \($5\),000 is withdrawn at the end of each half year, how long will the...
-
The plan was to leave $5,000 on deposit in a savings account for 15 years at 6.5 percent interest compounded annually. It became necessary to withdraw $1,500 at the end of the fifth year. How much...
-
A deposit of $3,000 is made in a savings account that pays 7.5 percent interest compounded annually. How much money will be available to the depositor at the end of 16 years? a. $8,877 b. $10,258 c....
Study smarter with the SolutionInn App