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}$
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
11
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
900
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
7K
  • · Replies 46 ·
2
Replies
46
Views
8K
Replies
2
Views
1K