Set theory (simple relations)

odumath

New member
Joined
Sep 20, 2006
Messages
42
I'm taking a class on set theory. One of the problem includes "relations" including composition relations.

I've posted the problem/question at:
http://img441.imageshack.us/img441/5202/probleme.jpg

My answer thus far is posted at:
http://img23.imageshack.us/img23/8052/answerv.jpg


First of all, I'm not fully certain if I understand the problem entirely. As pictures are worth 1000 words,
I started drawing the relations (see URL above).

Now, I have to determine (R*S), (S*R), (R*R).

Starting with (R*S), I'm not sure whether the solution includes 9 sets or 27 sets. Why 27?
I can either chose (1 via 1 to 1) or (1 via 2 to 1) or (1 via 3 to 1)... the outcome is the same... (1,1), right?

Could someone pls confirm the following questions/answers:

1. Is my approach (setup in the graph) correct?
2. Does the answer include 9 set or 27 sets? Is there a difference?
3. Although I didn't draw (S*R) and (R*R), I believe the answers are the same as (R*S) [given that both R and S have the set "A"]. Is that correct?

Thanks,
odumath
 
Top