For a monoid, if uv = 1, do we know vu = 1?

  • Thread starter AxiomOfChoice
  • Start date
  • Tags
    Uv
In summary, the conversation discusses the question of whether, given a monoid M and elements u and v in M such that uv = 1, we can conclude that vu = 1. The conversation explores the possibility of a counterexample and considers the canonical example of left and right shift in a sequence or vector space. It is mentioned that such a counterexample cannot be found in 2x2 matrices.
  • #1
AxiomOfChoice
533
1
If [itex]M[/itex] is a monoid and [itex]u,v\in M[/itex], and [itex]uv = 1[/itex], do we know [itex]vu = 1[/itex]? Can someone prove this or provide a counterexample? I tried to come up with one (a counterexample, that is) using 2 x 2 matrices but was unsuccessful.
 
Mathematics news on Phys.org
  • #2
Assume:
[tex] uv=1[/tex]
If there exists a w such that:
[tex]vw=1[/tex]
Then by associativity:
[tex]w=1w=(uv)w=u(vw)=u1=u[/tex]
Thus if such a w exists it must be u.

This isn't quite enough but I can't find a short proof either. I'll think on it.
 
  • #3
The canonical example is left and right shift of a sequence or countable dimensional vector space.

L(a,b,c,d,...) = (b,c,d,...)

R(a,b,c,..)=(0,a,b,c...)

LR=id, and RL=/=id.

You won't find one in 2x2 matrices - the invertible ones form a group, so there's no point looking.
 

1. Is this statement true for all monoids?

No, this statement is not universally true for all monoids. It depends on the specific properties and structure of the monoid in question.

2. What does the equation uv = 1 mean in a monoid?

In a monoid, the equation uv = 1 means that the elements u and v are inverses of each other, resulting in the identity element 1 when multiplied together.

3. Does this property hold true for all types of elements in a monoid?

Yes, this property holds true for all elements in a monoid, regardless of their type or value. As long as the monoid's operation is associative, the equation uv = 1 will hold for any two elements u and v that are inverses of each other.

4. How can we prove that vu = 1 if uv = 1 in a monoid?

We can prove this by using the definition of a monoid and its properties. Since uv = 1, we know that u and v are inverses of each other. Therefore, u * v * u = u * 1 = u and v * u * v = v * 1 = v. By associativity, we can rearrange these equations to get u * (v * u) = (u * v) * u = 1 * u = u. This means that v * u is also an inverse of u, and thus vu = 1.

5. Can we use this property to simplify equations in a monoid?

Yes, this property can be used to simplify equations in a monoid. For example, if we have an equation like x * y * z = 1, we can multiply both sides by the inverse of z (let's call it z') to get x * y = z' * 1 = z', simplifying the equation to just two elements multiplied together. This can be helpful in solving equations or proving certain properties in a monoid.

Similar threads

Replies
1
Views
863
Replies
66
Views
4K
  • Calculus and Beyond Homework Help
Replies
19
Views
776
Replies
3
Views
1K
Replies
1
Views
761
  • Calculus and Beyond Homework Help
Replies
6
Views
734
  • Special and General Relativity
Replies
13
Views
1K
  • Atomic and Condensed Matter
Replies
4
Views
1K
Replies
2
Views
1K
  • Introductory Physics Homework Help
Replies
1
Views
715
Back
Top