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

  • Thread starter Thread starter Fallen Angel
  • Start date Start date
  • Tags Tags
    Finite Groups
Click For Summary
The discussion presents a challenge involving finite groups and the concept of counting specific triples within subsets. It defines \( N_{UVW} \) as the number of triples \( (x,y,z) \) from subsets \( U, V, W \) of a finite group \( G \) that multiply to the group's identity element \( e \). The main goal is to prove that for three pairwise disjoint sets \( A, B, C \) covering \( G \), the equality \( N_{ABC} = N_{CBA} \) holds. A hint is provided to assist in the proof, emphasizing the algebraic properties of the group. The discussion centers on the relationships between the subsets and their contributions to the count of valid triples.
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}$.
 
Mathematics 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
Views
2K
Replies
1
Views
2K
Replies
2
Views
3K
Replies
18
Views
2K
Replies
3
Views
613
Replies
9
Views
2K
Replies
46
Views
8K