Quick group theory proof with some minor inquiries

Click For Summary
SUMMARY

The discussion focuses on proving closure in group theory, specifically addressing the operation defined as \( c = a + b + ab \) for elements \( a, b \in S \). The concern raised is whether it is necessary to demonstrate that \( a*b \) is never equal to -1. The consensus is that this must be proven using reductio ad absurdum, establishing that if \( a \neq -1 \) and \( b \neq -1 \), then \( a + b + ab \neq -1 \) must hold true. The proof involves using contraposition to derive the necessary implications.

PREREQUISITES
  • Understanding of group theory concepts, particularly closure properties.
  • Familiarity with the operation defined as \( c = a + b + ab \).
  • Knowledge of reductio ad absurdum as a proof technique.
  • Ability to manipulate logical implications and contrapositives in mathematical proofs.
NEXT STEPS
  • Study the concept of closure in group theory and its implications.
  • Learn how to apply reductio ad absurdum in mathematical proofs.
  • Explore logical implications and contrapositives in depth.
  • Review examples of group operations to solidify understanding of closure properties.
USEFUL FOR

Mathematics students, particularly those studying abstract algebra, educators teaching group theory, and anyone interested in advanced proof techniques in mathematics.

Syrus
Messages
213
Reaction score
0

Homework Statement



See attachment, problem #19a.


Homework Equations





The Attempt at a Solution



a) Let j ∈ S X S be arbitrary. Then j is an ordered pair of the form (a,b) for some a,b ∈ S. Now let c = a + b + ab ∈ S. Then clearly a*b = c. Now let d ∈ S and assume a*b = d. But then it follows that c = a + b + ab = d.

^My only concern with this proof is that it doesn't explicitly demonstrate that * is closed on S. That is, that a*b is always not -1. I figured this may not have to be shown or just has to do with the properties of addition on the set S, but thought I'd inquire if this is a valid qualm?
 

Attachments

Last edited:
Physics news on Phys.org
Hello,

Indeed, you need to show that a*b is never -1. You can show this using reductio ad absurdum.
 
since a, b are in S , you know [itex]a\neq -1 \;, b\neq -1[/itex] , what you have to prove
is an implication

[tex][(a\neq -1)\wedge(b\neq -1)\Rightarrow(a+b+ab\neq -1)][/tex]

use contrapositve

[tex][(a+b+ab=-1)\Rightarrow (a=-1)\vee(b=-1)][/tex]

prove this ...
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
1
Views
1K
Replies
3
Views
2K
Replies
3
Views
2K
Replies
11
Views
3K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K