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}$
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
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
778
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
7K
  • · Replies 46 ·
2
Replies
46
Views
8K