Can someone double-check this simple binary relation proof?

Click For Summary

Homework Help Overview

The discussion revolves around a proof concerning binary relations within a set H, specifically addressing the properties of elements a and b in relation to a binary operation * and their commutativity and associativity.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the implications of associativity and commutativity in the context of the proof, questioning the necessity of demonstrating that a*b is in S and the validity of the steps taken to show (a*b)*c = c*(a*b).

Discussion Status

There is an ongoing examination of the proof's correctness, with participants providing insights and questioning assumptions. Some guidance has been offered regarding the need to clarify the relationship between elements a, b, and c, as well as the implications of their membership in H.

Contextual Notes

Participants note the importance of proving that a*b remains within the set S and the necessity of using the properties of elements in H to support their arguments. There is also mention of notation confusion that has been addressed during the discussion.

Syrus
Messages
213
Reaction score
0

Homework Statement




*attached



Homework Equations





The Attempt at a Solution




Let a,b ∈ H. Then (∀x ∈ S)(a*x = x*a) and (∀x ∈ S)(b*x = x*b). It is easy to see, then, that a*b = b*a. Now let c ∈ S. Then (a*b)*c = c*(a*b) by the associativity of *.

Q.E.D.
 

Attachments

Physics news on Phys.org
Syrus said:

Homework Statement




*attached



Homework Equations





The Attempt at a Solution




Let a,b ∈ H. Then (∀x ∈ S)(a*x = x*a) and (∀x ∈ S)(b*x = x*b). It is easy to see, then, that a*b = b*a. Now let c ∈ S. Then (a*b)*c = c*(a*b) by the associativity of *.

Q.E.D.

The last statement does not follow from associativity. Associativity merely says that

[tex](a*b)*c=a*(b*c)[/tex]

I also see no reason to take c in S. You need to prove that a*b in S. That is, you need to show for all c that (a*b)*c=c*(a*b). You don't only need to prove it for the c in S.
 
Hey micromass. In order to show that a*b is an element of H, isn't the statement to prove: (for all c in S)((a*b)*c = c*(a*b))? Am i mistaken here?

*By the way i am taking c in S to be an arbitrary element
 
Syrus said:
Hey micromass. In order to show that a*b is an element of H, isn't the statement to prove: (for all c in S)((a*b)*c = c*(a*b))? Am i mistaken here?

*By the way i am taking c in S to be an arbitrary element

Oops, I had my notation mixed up :frown: Yes, that is correct!
 
Heh. So wait... is the proof correct?
 
Syrus said:
Heh. So wait... is the proof correct?

You still need to explain why (a*b)*c = c*(a*b). It doesn't follow from associativity.
 
Can i say that since a,b are elements of S (since H is a subset of S), then a*b is in S. But also, since c is in S, then (a*b)*c is in S. and since * is associative on S, a*(b*c) is in S?
 
How does thart prove (a*b)*c=c*(a*b)??

You need to use that a and b are in H.
 
ahhh, finally Figured it out micromass! I wasn't using the fact that a and b were in H to commute the result. That is, since (a*b)*c = a*(b*c), for some unknown reason I thought this was the goal. But now we may use that a is in H to write (b*c)*a and continue to use the fact that a,b are in H along with associativity to obtain our result.

I appreciate your help
 

Similar threads

Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K