See Question.pdf

**Subject Computer Science Discrete Math**

See Question.pdf

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

Basic Proof of Theorem Involving Logarithms Inequality

$3.00

Lg

Logarithm

Theorem

Discrete

Math

Inequality

Computer Science

Questions with Set Operations, Property of Algorithms, and Pigeon Principle

$15.00

MPD

Multiple

Personality

Disorder

Statement

Abused

Emotionally

Physically

Corner

Store

Stocks

Posicles

Gum

Candy

Bar

School

Children

Owner

Upset

How

Many

Choices

Molding

Buses

Empty

Seats

Refugees

Algorithm

Characteristics

Div

MPD

Multiple

Personality

Disorder

Statement

Abused

Emotionally

Physically

Corner

Store

Stocks

Posicles

Gum

Candy

Bar

School

Children

Owner

Upset

How

Many

Choices

Molding

Buses

Empty

Seats

Refugees

Algorithm

Characteristics

Div

Proof by Contradiction & Proof by Induction Examples

$10.00

Proof

Contradiction

Induction

Rational

Root

Equation

Integer

Sum

Binomial

Coefficient

Pascal

Computer Science

Discrete Math

Proof

Contradiction

Induction

Rational

Root

Equation

Integer

Sum

Binomial

Coefficient

Pascal

Computer Science

Discrete Math

Discrete Math Exercises with Functions

$10.00

Function

Domain

Range

Solution

One-to-one

Onto

Set

Target

Equation

Codomain

Computer Science

Discrete Math

Discrete Math Questions with Sets, Functions, Fibonacci, and Base Conversion

$35.00

Set

Interval

Base

Function

Fibonacci

Integer

One-to-one

Onto

Fraction

Real

Decimal

Point

Intersection

Union

Power

Cartesian

Product

Inverse

Injective

Element

Method

Bare

Hand

Induction

Set

Interval

Base

Function

Fibonacci

Integer

One-to-one

Onto

Fraction

Real

Decimal

Point

Intersection

Union

Power

Cartesian

Product

Inverse

Injective

Element

Method

Bare

Hand

Induction