10 Problems with Functions, Sets, Recurrence Relations, Modular Operations, and Equivalence

  1. Home
  2. Homework Library
  3. Computer Science
  4. Discrete Math
  5. 10 Problems with Functions, Sets, Recurrence Relations, Modular Operations, and Equivalence

Question

See Question.pdf

Solution Preview

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...

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

$75.00

or $1 if you
register a new account!

Assisting Tutor

Related Homework Solutions

Problems with Cryptography, Polynomials, Graphs, Recursive Functions, and Message Errors
Homework Solution
$63.00
Complete
Graph
Euler
Inequality
Diagonal
Edge
Vertices
Face
Planar
Triangle
RSA
Recursive
Definition
Function
Formula
Non-negative
Integer
Message
Sequence
Error
Polynomial
Single
Correct
Transmission
Degree
GCD
Prime
Encode
De
Discrete Math Questions
Homework Solution
$10.00
Recurrence
Array
Arithmetic
Sequence
Progression
Polynomial
Relation
Generating
Function
Get help from a qualified tutor
Live Chats