Checkout
checkout
view
Your Cart Your Cart: item(s)
View Details $1.99 Download Add to Cart

Discrete Math Question - Truth Tables and Equivalences

Use equivalences to show: ~B ^(A -> B) = ~(B v A) (I used ~ to mean "not") I am confused on which laws to apply. (De Morgan, Distribution, Conversion or absorption) Also, I do not fully understand the concept of the problem and how to work it. Our teacher has given us three problems: 1. B ^(A -> B) = (B v A) 2. (A v B) -> C = (A -> C) ^ (B -> C) 3. A -> (B v C) = (A -> B) v (A -> C) Can you help me work one of the problems to help get me started.

Subject:

Math

Topic:

Discrete Structures

Posting ID:

58090

OTA ID:

101298

View Details $1.99 Download Add to Cart

Discrete mathematics

List 16 different relations on the set {0,1} as sets of pairs. State if they are reflexive, transitive, symmetric, antisymmetric

Subject:

Math

Topic:

Discrete Structures

Posting ID:

59424

OTA ID:

104597

View Details $1.99 Download Add to Cart

Discrete mathematics

Let R be a symmetric relation show that R to the power n is symmetric for all positive integers n.

Subject:

Math

Topic:

Discrete Structures

Posting ID:

59425

OTA ID:

103300

View Details $1.99 Download Add to Cart

Discrete mathematics

Show that the symmetric closure of the union of 2 relations is the union of their symmetric closures.

Subject:

Math

Topic:

Discrete Structures

Posting ID:

59426

OTA ID:

104808

View Details $1.99 Download Add to Cart

Discrete mathematics

A relation R is called circular if a R b and b R c imply that c R a. Show that R is reflexive and circular if and only if it is an equivalence relation.

Subject:

Math

Topic:

Discrete Structures

Posting ID:

59427

OTA ID:

103300

Page generated in 0.0964 seconds

About Us ·  Contact Us ·  Samples ·  Solutions ·  Legal Terms and Conditions ·  Privacy Policy

©2008 SolutionLibrary.com

Search for Solutions About Us Samples