Solving an Inhomogeneous System: A Coset of W in R^m

  • Thread starter Thread starter hgj
  • Start date Start date
  • Tags Tags
    System
Click For Summary
SUMMARY

The discussion centers on demonstrating that the solutions of an inhomogeneous system of equations, represented as AX=B, form a coset of the additive subgroup W of R^m, which consists of solutions to the homogeneous equation AX=0. The participant identifies a specific solution T to AX=B and establishes that the set W+T contains all solutions to the inhomogeneous system. The relationship is confirmed through the transformation A(X-T)=0, indicating that X-T belongs to W, thus proving that X is in the coset W+T. The definition of a coset is clarified as a subset formed by adding an element to each member of a subgroup.

PREREQUISITES
  • Understanding of linear algebra concepts, particularly vector spaces and subgroups.
  • Familiarity with homogeneous and inhomogeneous systems of linear equations.
  • Knowledge of cosets and their definitions in group theory.
  • Proficiency in matrix operations and properties of matrices, specifically regarding the equation AX=0.
NEXT STEPS
  • Study the properties of vector spaces and subgroups in linear algebra.
  • Learn about the implications of the Rank-Nullity Theorem in relation to homogeneous systems.
  • Explore the concept of cosets in greater depth, including left and right cosets in group theory.
  • Investigate applications of inhomogeneous systems in real-world scenarios, such as optimization problems.
USEFUL FOR

This discussion is beneficial for students and professionals in mathematics, particularly those studying linear algebra, group theory, and anyone involved in solving systems of linear equations.

hgj
Messages
15
Reaction score
0
I need to do the following question:
Let W be the additive subgroup of R[tex]^m[/tex] of solutions of a system of homogeneous equations AX=0. Show that the solutions of an inhomogeneous system AX=B forms a coset of W.

I really just don't know where to start. Any help would be appreciated.
 
Physics news on Phys.org
Okay, here's what I have now:
Let T be a solution of AX=B. Then W+T is the set of solutions of AX=B. So AT=B. Then AX=AT [tex]<=>[/tex] A(X-T)=0 [tex]<=>[/tex] X-T [tex]\in[/tex] W [tex]<=>[/tex] X [tex]\in[/tex] W+T

I think I don't fully understand the definition of coset, so I'm not sure what to do from here. Our definition is :
A left coset is a subbset of the form aH={ah s.t. h is in H} for any subgroup H of a group G.
 
But this said 'Let W be the additive subgroup of Rm'!

Your cosets are defined by a+H={a+h s.t. h is in H}
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
8K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
5K
Replies
7
Views
1K
  • · Replies 40 ·
2
Replies
40
Views
6K
  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 30 ·
2
Replies
30
Views
3K