Finite Group Inverses: Proving $N_{ABC}=N_{CBA}$

  • Context: MHB 
  • Thread starter Thread starter Fallen Angel
  • Start date Start date
  • Tags Tags
    Finite Groups
Click For Summary
SUMMARY

The discussion centers on proving the equality of the number of triples \(N_{ABC}\) and \(N_{CBA}\) in the context of finite groups. Given a finite group \(G\) and disjoint subsets \(A\), \(B\), and \(C\), the challenge is to demonstrate that the count of triples \((x,y,z)\) from these subsets that multiply to the identity element \(e\) remains invariant under the permutation of the subsets. The proof hinges on the properties of group elements and their inverses within the defined subsets.

PREREQUISITES
  • Understanding of finite group theory
  • Familiarity with group operations and identity elements
  • Knowledge of combinatorial counting principles
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of finite groups and their inverses
  • Explore combinatorial proofs in group theory
  • Learn about the role of identity elements in group operations
  • Investigate applications of group theory in algebraic structures
USEFUL FOR

Mathematicians, algebra students, and anyone interested in advanced group theory and combinatorial proofs.

Fallen Angel
Messages
202
Reaction score
0
Hi,

I bring a new algebraic challenge ;)

Let $G$ be a finite group and $U,V,W\subset G$ arbitrary subsets of $G$.
We will denote $N_{UVW}$ the number of triples $(x,y,z)\in U\times V \times W$ such that $xyz$ is the unity of $G$, say $e$.
Now suppose we have three pairwise disjoint sets $A,B,C$ such that $G=A\cup B \cup C$

Prove that $N_{ABC}=N_{CBA}$.
 
Physics news on Phys.org
A hint:

Start proving that for arbitrary $U,V\subset G$
$N_{UVG}=|U||V|$
and for arbitraty $U,V,W\subset G$
$N_{UVW}=N_{WUV}=N_{VWU}$
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
7K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K