1

To prove Proposition 5, he chooses to let $u = 1$, $u_1 = n$, $v = v_1 = g^{-1}$. I understood that u and u_1 are in the same coset N, and v and v_1 are trivially in the same coset. What I don't get is how these representative of special coset such N and another special case of $v = v_1$ could be used as the proof of a more general case i.e. $uvN = u_1 v_1 N$.

enter image description here

3 Answers3

1

The statement in question is showing that $gng^{-1}\in N$, where $g$ and $n$ are general elements.

There is no problem with using other specific elements to obtain this proof.

In this part of the proof we know that $uvN=u_1v_1N$ for all elements satisfying the given condition. Therefore we know this result for any particular case and for a proof of this type you just have to think of a good special case to use.

  • Sorry, still don't get it, how could we be sure that when it's valid for $u = 1$, $u_1 = n$, and $v = v_1 = g^{-1}$ it's also valid for other cases, may you elaborate more or give some technique similar to this proof? Thanks. – Ari Royce Hidayat Nov 17 '19 at 09:06
  • 1
    Am editing my answer to explain. –  Nov 17 '19 at 09:12
  • But how could we know that this special case is ok but other special case is not? Like I even couldn't find how a special case of $1 g^{-1} N = n g^{-1} N$, could lead to the case of $uv N = u_1 v_1 N$. – Ari Royce Hidayat Nov 17 '19 at 12:46
1

"Short" answer:

In the proof part (1), there are actually two proofs because they are proving an "if and only if" statement.

In the first paragraph, starting with "Assume first that this operation is well-defined" through "... gives $gng^{-1}=n_1 \in N$, as claimed" is the proof of one direction.

The next part, starting with "Conversely, assume ..." and ending at the end of part (1) with "This proves that the operation is well defined" is a separate proof.

The values of $u, u_1, v, v_1, n, n_1, n_2$, etc., used in these two proofs are unrelated to one another.


Slightly more detailed answer:

In part (1) of the proof, they are proving $P \iff Q$ where $$\begin{align*}P &: \text{ For all } u,u_1,v,v_1 \in G, \quad \Big(u_1N=uN,\ \ v_1N=vN \implies (u_1v_1)N = (uv)N\Big)\\ Q &: \text{ For all } g\in G, n \in N, \quad \Big(gng^{-1} \in N\Big)\end{align*}$$

In the first half of the proof, they are proving $P \implies Q$, so they assume $P,$ let $g \in G, n \in N$ be arbitrary and set $u = 1, u_1 = n, v=v_1 = g^{-1}$. They then show $gng^{-1} \in N$ which proves $Q.$ This completes their proof of $P \implies Q.$

In the second half of the proof, starting with "Conversely, assume ...", they are no longer dealing with any of the variable assignments used in the first half. Rather, they assume $Q$ is true and let $u,u_1,v,v_1 \in G$ be arbitrary such that $u_1 \in uN, v_1 \in vN$. From here, they eventually prove that $(u_1v_1)N = (uv)N$. From here, we conclude that the implication in $P$ is true, and since $u,v,u_1,v_1 \in G$ were arbitrary in this part of the proof, we can conclude $P$ itself is true. This completes their proof of $Q \implies P.$

Having shown the two proofs of $P \implies Q$ and $Q \implies P,$ they conclude their proof of $P \iff Q.$

  • But $u = 1$ is the identity, which would not be allowed if $u$ is a coset. And $v =v_1 = g^{-1}$ which is not exactly unrelated. What do I miss here? – Ari Royce Hidayat Nov 17 '19 at 12:51
  • 1
    @AriRoyceHidayat You have asked how $u=1, u_1=n, v=v_1=g^{-1}$ could prove the more general assertion $uvN = u_1v_1N$. My point is that they don't, but rather you are mixing up the assumptions in the two proofs appearing in part (1)! In the first proof of (1), they set those values in order to proof the general assertion that $gng^{-1} \in N$ for any $g \in G, n \in N.$ In the second proof, they are no longer using the same values for the variables as in the first proof: the values of $u,u_1, v, v_1$ are completely arbitrary such that $u,u_1 \in uN$ and $v, v_1 \in vN.$ – Brian Moehring Nov 17 '19 at 18:51
  • I got that $P \Leftrightarrow Q$ part, but still couldn't understand how the partially proved P would make the whole proof is valid. Is there something like if we could prove a special case for $P \Rightarrow Q$, which is in this case leads to $gNg^{-1}$, then if we could have $P \Leftarrow Q$ for a general case, then it is okayh? – Ari Royce Hidayat Nov 18 '19 at 07:24
0

Because what to be proved is what in Proposition 5 itself which is $uN \: vN = uvN$, NOT $uvN = u_1 v_1 N$. The later is what a well defined condition is.

By letting $u = 1$, $u_1 = n$, and $v = v_1 = g^{-1}$ basically we first prove that $N \: vN = vN \Rightarrow gng^{-1} = n$, where $1, n \in N$ and $v = g^{-1}$, using that well defined condition to arrive at $gng^{-1} = n$ as asserted.

That result implies that:

$uN \: vN = u (N \: vN) = uvN$