Mathematics Homework Solutions
Problem
#12978

Equivalence Relations and Classes

Let L be a subset of {a,b}*
Define a relation R   (R sub L) on S* as follows:
   L

for All of x, y is a member of S*,
(x,y) are members of R if for all of z, xz are members of L iff yz are members of L

A) Show that R is an equivalence relation

B) Suppose L={a^i b^i where i >= 0}
   What can you say about the index of R (number of classes)? is it finite or infinite?
   Show some classes and elements in these classes to justify your answer?

c) Suppose L={a^i b^j where i,j  >= 0}
   What can you say about the index of R (number of classes)? is it finite or infinite?
   Show some classes and elements in these classes to justify your answer?

D) Suppose L={a^i b^3i where i >= 0}
   What can you say about the index of R (number of classes)? is it finite or infinite?
   Show some classes and elements in these classes to justify your answer?

Note: ^ means to the power, so a^i means a to the power of i.

Attached file(s):
Attachments
equivalence _relation_classes.txt  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

equivalence _relation_classes.txt
Let L be a subset of {a,b}*
Define a relation R (R sub L) on S* as follows:
L

for All of x, y is a member of S*,
(x,y) are members of R if for all of z, xz are members of L iff yz are members of L

A) Show that R is an equivalence relation

B) Suppose L={a^i b^i where i >= 0}
What can you say about the index of R (number of classes)? is it finite or infinite?
Show some classes and elements in these classes to justify your answer?

c) Suppose L={a^i b^j where i,j >= 0}
What can you say about the index of R (number of classes)? is it finite or infinite?
Show some classes and elements in these classes to justify your answer?

D) Suppose L={a^i b^3i where i >= 0}
What can you say about the index of R (number of classes)? is it finite or infinite?
Show some classes and elements in these classes to justify your answer?

Note: ^ means to the power, so a^i means a to the power of i.


Solution Summary

Equivalence relations and classes are investigated. The solution is well presented.

Solution
What is this?
By OTA - Overall OTA Rating
Yupei Xiong, PhD - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$15.96)
Included in Download
  • Plain text response
  • Attached file(s):
    • 12978.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Equivalence relations - College level proof before Real Analysis. Verify that the relation is an equivalence relation (see attached)
  • Equivalence Relations and Equivalence Classes - I don't know how to show the following are equivalence relations and if they are, how to describe equivalence classes. 1. a^2 + b^2=c^2 + d^2 where a,b,c,d are real numbers(describe equivalence cl) ...
  • Equivalence Classes for Relation on N - 5b. Describe the equivalence classes for the following relations on N. x~y iif x mod 2 = y mod 2 and x mod 4 = y mod 4
  • Equivalence Classes - Let P, P' be equivalence relations on a set A. Let n, n' be the number of equivalence classes of p, p', respectively. A) define an equivalence relation p'' as follows: xp''y <=> (xpy) and (xp' ...
  • Equivalence Relations and Classes - Define a relation R on N × N by (a, b)R(c, d) if and only if a + b = c + d. (i) Prove that R is an equivalence relation on N × N. (ii) Let S denote the set of equivalence classes of R. Show that the ...
Browse