See Question.pdf

**Subject Computer Science Discrete Math**

See Question.pdf

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

9)

We need to prove the relation is reflexive, symmetric and transitive.

For reflexivity, this means (a,b) R (a,b) This is true since a*b=b*a => R is reflexive.

For symmetry, this means if (a,b) R (c,d), then ad=bc.

On the other hand, cb=da (we reverted the order)=> (c,d) R (a,b)=> R is a symmetric relation.

For transitivity, we assume that (a,b) R (c,d) and also (c,d) R (e,f).

In this case it means that ad=bc and also cf=de

We multiply the two equalities side by side => adcf=bcde => adcf-bcde=0=> (af-be)cd=0...

We need to prove the relation is reflexive, symmetric and transitive.

For reflexivity, this means (a,b) R (a,b) This is true since a*b=b*a => R is reflexive.

For symmetry, this means if (a,b) R (c,d), then ad=bc.

On the other hand, cb=da (we reverted the order)=> (c,d) R (a,b)=> R is a symmetric relation.

For transitivity, we assume that (a,b) R (c,d) and also (c,d) R (e,f).

In this case it means that ad=bc and also cf=de

We multiply the two equalities side by side => adcf=bcde => adcf-bcde=0=> (af-be)cd=0...

This is only a preview of the solution. Please use the purchase button to see the entire solution

Automatic Generation System of Principal Disjunctive Normal Form

$70.00

Computer Science

Discrete Math

Principal Disjunctive Normal Form

Coding

Algorithms

Proposition Formula

Interface

Statements

Logical Symbols

Computer Science

Discrete Math

Principal Disjunctive Normal Form

Coding

Algorithms

Proposition Formula

Interface

Statements

Logical Symbols

Discrete Mathematics Problem

$10.00

Discrete Mathematics

Division Algorithm

Computer Science

Primes

Proof

Integers

Basic Proof of Theorem Involving Logarithms Inequality

$3.00

Lg

Logarithm

Theorem

Discrete

Math

Inequality

Computer Science