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

  • Thread starter Thread starter Fallen Angel
  • Start date Start date
  • Tags Tags
    Finite Groups
AI Thread 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}$
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
8
Views
2K
Replies
1
Views
2K
Replies
2
Views
3K
Replies
18
Views
2K
Replies
3
Views
564
Replies
9
Views
2K
Replies
46
Views
8K
Back
Top