Hw1:证明 “− - − ” 在R , Q , Z \mathbb{R},\mathbb{Q},\mathbb{Z} R , Q , Z 上不是交换或结合的二元运算。
证明:{ φ ( a , b ) = b − a φ ( b , a ) = a − b \left\{ \begin{aligned}
& \varphi \left( a,b \right)=b-a \\
& \varphi \left( b,a \right)=a-b \\
\end{aligned} \right. { φ ( a , b ) = b − a φ ( b , a ) = a − b ⇒ φ ( a , b ) − φ ( b , a ) = 2 ( a − b ) ≡ 0 \Rightarrow \varphi \left( a,b \right)-\varphi \left( b,a \right)=2\left( a-b \right)\cancel{\equiv }0 ⇒ φ ( a , b ) − φ ( b , a ) = 2 ( a − b ) ≡ 0 ,
thus ‘− - − ’ is not commutative on R , Q , Z \mathbb{R},\mathbb{Q},\mathbb{Z} R , Q , Z .{ φ ( φ ( a , b ) , c ) = ( a − b ) − c = a − b − c φ ( a , φ ( b , c ) ) = a − ( b − c ) = a − b + c \left\{ \begin{aligned}
& \varphi \left( \varphi \left( a,b \right),c \right)=\left( a-b \right)-c=a-b-c \\
& \varphi \left( a,\varphi \left( b,c \right) \right)=a-\left( b-c \right)=a-b+c \\
\end{aligned} \right. { φ ( φ ( a , b ) , c ) = ( a − b ) − c = a − b − c φ ( a , φ ( b , c ) ) = a − ( b − c ) = a − b + c ⇒ φ ( φ ( a , b ) , c ) − φ ( a , φ ( b , c ) ) = − 2 c ≡ 0 , \Rightarrow \varphi \left( \varphi \left( a,b \right),c \right)-\varphi \left( a,\varphi \left( b,c \right) \right)=-2c\cancel{\equiv }0, ⇒ φ ( φ ( a , b ) , c ) − φ ( a , φ ( b , c ) ) = − 2 c ≡ 0 ,
thus ‘− - − ’ is not associative on R , Q , Z \mathbb{R},\mathbb{Q},\mathbb{Z} R , Q , Z .
Hw2:ℜ \Re ℜ 是A A A 上的一个等价关系,令{ K α } α {{\left\{ {{K}_{\alpha }} \right\}}_{\alpha }} { K α } α 为ℜ \Re ℜ 所给出的等价类构成的集合,证明{ K α } α {{\left\{ {{K}_{\alpha }} \right\}}_{\alpha }} { K α } α 是A A A 的一个分划。
证明:
To prove ∀ K i ∈ { K α } α ∈ A \forall {{K}_{i}}\in {{\left\{ {{K}_{\alpha }} \right\}}_{\alpha \in A}} ∀ K i ∈ { K α } α ∈ A , K i ≠ ∅ {{K}_{i}}\ne \varnothing K i = ∅ .∀ K i ∈ { K α } \forall {{K}_{i}}\in \left\{ {{K}_{\alpha }} \right\} ∀ K i ∈ { K α } , we see the definition of K i {{K}_{i}} K i isK i : = { x ∈ A ∣ x ℜ i } . {{K}_{i}}:=\left\{ \left. x\in A \right|x\Re i \right\}. K i : = { x ∈ A ∣ x ℜ i } .
Because ℜ \Re ℜ is self-reflexive, we havei ℜ i ⇒ i ∈ K i ⇒ K i ≠ ∅ . i\Re i\text{ }\Rightarrow \text{ }i\in {{K}_{i}}\text{ }\Rightarrow \text{ }{{K}_{i}}\ne \varnothing. i ℜ i ⇒ i ∈ K i ⇒ K i = ∅ .
To prove that ∀ K i , K j ∈ { K α } , i ≠ j , K i ⋂ K j = ∅ . \forall {{K}_{i}},{{K}_{j}}\in \left\{ {{K}_{\alpha }} \right\},\text{ }i\ne j,\text{ }{{K}_{i}}\bigcap {{K}_{j}}=\varnothing . ∀ K i , K j ∈ { K α } , i = j , K i ⋂ K j = ∅ .
Directly we havei ∈ K i ∧ j ∈ K j . i\in {{K}_{i}}\text{ }\wedge \text{ }j\in {{K}_{j}}. i ∈ K i ∧ j ∈ K j .
And because K i ≠ K j {{K}_{i}}\ne {{K}_{j}} K i = K j , we havei ∉ K j ∧ j ∉ K i . i\notin {{K}_{j}}\text{ }\wedge \text{ }j\notin {{K}_{i}}. i ∈ / K j ∧ j ∈ / K i .
Thus firstly we havei , j ∉ ( K i ⋂ K j ) . i,j\notin \left( {{K}_{i}}\bigcap {{K}_{j}} \right). i , j ∈ / ( K i ⋂ K j ) .
Then consider ∀ k ∈ A \ { i , j } \forall k\in A\backslash \left\{ i,j \right\} ∀ k ∈ A \ { i , j } , all the possibilities are below.
2.1:( k ∉ K i ∧ k ∉ K j ) ∨ ( k ∈ K i ∧ k ∉ K j ) ∨ ( k ∉ K i ∧ k ∈ K j ) \left( k\notin {{K}_{i}}\wedge k\notin {{K}_{j}} \right)\text{ }\vee \text{ }\left( k\in {{K}_{i}}\wedge k\notin {{K}_{j}} \right)\text{ }\vee \text{ }\left( k\notin {{K}_{i}}\wedge k\in {{K}_{j}} \right) ( k ∈ / K i ∧ k ∈ / K j ) ∨ ( k ∈ K i ∧ k ∈ / K j ) ∨ ( k ∈ / K i ∧ k ∈ K j ) ⇒ k ∉ ( K i ⋂ K j ) \Rightarrow \text{ }k\notin \left( {{K}_{i}}\bigcap {{K}_{j}} \right) ⇒ k ∈ / ( K i ⋂ K j )
2.2:k ∈ K i ∧ k ∈ K j k\in {{K}_{i}}\wedge k\in {{K}_{j}}\text{ } k ∈ K i ∧ k ∈ K j ⇒ k R i ∧ k R j ⇒ i R k ∧ k R j ⇒ i R j ⇒ i ∈ K j \begin{aligned}
& \Rightarrow \text{ }kRi\text{ }\wedge \text{ }kRj\text{ } \\
& \Rightarrow \text{ }iRk\wedge kRj \\
& \Rightarrow \text{ }iRj \\
& \Rightarrow \text{ }i\in {{K}_{j}} \\
\end{aligned} ⇒ k R i ∧ k R j ⇒ i R k ∧ k R j ⇒ i R j ⇒ i ∈ K j
which is contradictious with i ∉ K j i\notin {{K}_{j}} i ∈ / K j .
Thus ∀ k ∈ A \ { i , j } \forall k\in A\backslash \left\{ i,j \right\} ∀ k ∈ A \ { i , j } , k ∉ ( K i ⋂ K j ) k\notin \left( {{K}_{i}}\bigcap {{K}_{j}} \right) k ∈ / ( K i ⋂ K j ) .{ K i ⋂ K j ⊂ A i , j ∉ ( K i ⋂ K j ) k ∉ ( K i ⋂ K j ) , ∀ k ∈ A \ { i , j } ⇒ K i ⋂ K j = ∅ \left\{ \begin{aligned}
& {{K}_{i}}\bigcap {{K}_{j}}\subset A \\
& i,j\notin \left( {{K}_{i}}\bigcap {{K}_{j}} \right) \\
& k\notin \left( {{K}_{i}}\bigcap {{K}_{j}} \right),\text{ }\forall k\in A\backslash \left\{ i,j \right\} \\
\end{aligned} \right.\text{ }\Rightarrow \text{ }{{K}_{i}}\bigcap {{K}_{j}}=\varnothing ⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ K i ⋂ K j ⊂ A i , j ∈ / ( K i ⋂ K j ) k ∈ / ( K i ⋂ K j ) , ∀ k ∈ A \ { i , j } ⇒ K i ⋂ K j = ∅ .
To prove that A = ⋃ α K α A=\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} A = α ⋃ K α . The proposition is equal toA ⊂ ⋃ α K α ∧ ⋃ α K α ⊂ A . A\subset \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}\text{ }\wedge \text{ }\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}\subset A. A ⊂ α ⋃ K α ∧ α ⋃ K α ⊂ A .
3.1 To prove that ⋃ α K α ⊂ A . \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}\subset A. α ⋃ K α ⊂ A . ∀ t ∀ i ( t ∈ K i → t ∈ A ) ⇒ ∀ K i ∈ { K α } , K i ⊂ A ⇒ ⋃ K α ⊂ A \begin{aligned}
& \forall t\forall i\left( t\in {{K}_{i}}\text{ }\to \text{ }t\in A \right) \\
& \Rightarrow \text{ }\forall {{K}_{i}}\in \left\{ {{K}_{\alpha }} \right\},\text{ }{{K}_{i}}\subset A \\
& \Rightarrow {\mathop{\bigcup }}\,{{K}_{\alpha }}\subset A \\
\end{aligned} ∀ t ∀ i ( t ∈ K i → t ∈ A ) ⇒ ∀ K i ∈ { K α } , K i ⊂ A ⇒ ⋃ K α ⊂ A .
3.2 To prove that A ⊂ ⋃ α K α . A\subset \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}. A ⊂ α ⋃ K α .
Due to ⋃ α K α ⊂ A \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}\subset A α ⋃ K α ⊂ A proved in 3.1, we divide A A A into A − ⋃ α K α A-\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} A − α ⋃ K α & ⋃ α K α \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} α ⋃ K α , and we haveA = ( A − ⋃ α K α ) ⋃ ( ⋃ α K α ) . A=\left( A-\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} \right)\bigcup \left( \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} \right). A = ( A − α ⋃ K α ) ⋃ ( α ⋃ K α ) .
Consider ∀ k ∈ A \forall k\in A ∀ k ∈ A , there are two possibilities:
3.2.1 ∃ K i ∈ { K α } , k ∈ K i \exists {{K}_{i}}\in \left\{ {{K}_{\alpha }} \right\},\text{ }k\in {{K}_{i}} ∃ K i ∈ { K α } , k ∈ K i , then obviously we havek ∈ ⋃ α K α ⊂ A . k\in \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}\subset A. k ∈ α ⋃ K α ⊂ A .
3.2.2 ∀ K i ∈ { K α } , k ∉ K i \forall {{K}_{i}}\in \left\{ {{K}_{\alpha }} \right\},\text{ }k\notin {{K}_{i}} ∀ K i ∈ { K α } , k ∈ / K i , then we havek ∉ ⋃ α K α ⇒ k ∈ ( A − ⋃ α K α ) k\notin \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}\text{ }\Rightarrow \text{ }k\in \left( A-\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} \right) k ∈ / α ⋃ K α ⇒ k ∈ ( A − α ⋃ K α )
So we can let K k : = { x ∈ ( A \ ⋃ α K α ) ∣ x ℜ k } {{K}_{k}}:=\left\{ \left. x\in \left( A\backslash \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} \right) \right|x\Re k \right\} K k : = { x ∈ ( A \ α ⋃ K α ) ∣ ∣ ∣ ∣ x ℜ k } , then we havek ∈ K k ⇒ k ∈ ⋃ α K α , k\in {{K}_{k}}\text{ }\Rightarrow \text{ }k\in \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }}, k ∈ K k ⇒ k ∈ α ⋃ K α ,
which is contradictious with k ∉ ⋃ α K α k\notin \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} k ∈ / α ⋃ K α .
Thus we prove that A ⊂ ⋃ α K α A\subset \underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} A ⊂ α ⋃ K α .
Thus we prove that A = ⋃ α K α A=\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} A = α ⋃ K α .
In conclusion, we have proved{ K i ≠ ∅ , ∀ K i ∈ { K α } α ∈ A K i ⋂ K j = ∅ , ∀ K i , K j ∈ { K α } , i ≠ j A = ⋃ α K α \left\{ \begin{aligned}
& {{K}_{i}}\ne \varnothing ,\text{ }\forall {{K}_{i}}\in {{\left\{ {{K}_{\alpha }} \right\}}_{\alpha \in A}} \\
& {{K}_{i}}\bigcap {{K}_{j}}=\varnothing ,\text{ }\forall {{K}_{i}},{{K}_{j}}\in \left\{ {{K}_{\alpha }} \right\},\text{ }i\ne j \\
& A=\underset{\alpha }{\mathop{\bigcup }}\,{{K}_{\alpha }} \\
\end{aligned} \right. ⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ K i = ∅ , ∀ K i ∈ { K α } α ∈ A K i ⋂ K j = ∅ , ∀ K i , K j ∈ { K α } , i = j A = α ⋃ K α
thus { K α } α ∈ A {{\left\{ {{K}_{\alpha }} \right\}}_{\alpha \in A}} { K α } α ∈ A is a partition of A A A .
Hw3:画出S 3 S_3 S 3 的群表。
On { 1 , 2 , 3 } \left\{ 1,2,3 \right\} { 1 , 2 , 3 } define permutation f i j k : = { 1 → i 2 → j 3 → k , i ≠ j ≠ k {{f}_{ijk}}:=\left\{ \begin{aligned}
& 1\to i \\
& 2\to j \\
& 3\to k \\
\end{aligned} \right.,\text{ }i\ne j\ne k f i j k : = ⎩ ⎪ ⎨ ⎪ ⎧ 1 → i 2 → j 3 → k , i = j = k .
Then we have the group table of S 3 {{S}_{3}} S 3 :f 123 f 132 f 213 f 231 f 312 f 321 f 123 f 123 f 132 f 213 f 231 f 312 f 321 f 132 f 132 f 123 f 231 f 213 f 321 f 312 f 213 f 213 f 312 f 123 f 321 f 132 f 231 f 231 f 231 f 321 f 132 f 312 f 123 f 213 f 312 f 312 f 213 f 321 f 123 f 231 f 132 f 321 f 321 f 231 f 312 f 132 f 213 f 123 \begin{matrix}
{} & {{f}_{123}} & {{f}_{132}} & {{f}_{213}} & {{f}_{231}} & {{f}_{312}} & {{f}_{321}} \\
{{f}_{123}} & {{f}_{123}} & {{f}_{132}} & {{f}_{213}} & {{f}_{231}} & {{f}_{312}} & {{f}_{321}} \\
{{f}_{132}} & {{f}_{132}} & {{f}_{123}} & {{f}_{231}} & {{f}_{213}} & {{f}_{321}} & {{f}_{312}} \\
{{f}_{213}} & {{f}_{213}} & {{f}_{312}} & {{f}_{123}} & {{f}_{321}} & {{f}_{132}} & {{f}_{231}} \\
{{f}_{231}} & {{f}_{231}} & {{f}_{321}} & {{f}_{132}} & {{f}_{312}} & {{f}_{123}} & {{f}_{213}} \\
{{f}_{312}} & {{f}_{312}} & {{f}_{213}} & {{f}_{321}} & {{f}_{123}} & {{f}_{231}} & {{f}_{132}} \\
{{f}_{321}} & {{f}_{321}} & {{f}_{231}} & {{f}_{312}} & {{f}_{132}} & {{f}_{213}} & {{f}_{123}} \\
\end{matrix} f 1 2 3 f 1 3 2 f 2 1 3 f 2 3 1 f 3 1 2 f 3 2 1 f 1 2 3 f 1 2 3 f 1 3 2 f 2 1 3 f 2 3 1 f 3 1 2 f 3 2 1 f 1 3 2 f 1 3 2 f 1 2 3 f 3 1 2 f 3 2 1 f 2 1 3 f 2 3 1 f 2 1 3 f 2 1 3 f 2 3 1 f 1 2 3 f 1 3 2 f 3 2 1 f 3 1 2 f 2 3 1 f 2 3 1 f 2 1 3 f 3 2 1 f 3 1 2 f 1 2 3 f 1 3 2 f 3 1 2 f 3 1 2 f 3 2 1 f 1 3 2 f 1 2 3 f 2 3 1 f 2 1 3 f 3 2 1 f 3 2 1 f 3 1 2 f 2 3 1 f 2 1 3 f 1 3 2 f 1 2 3
Hw4:G G G 是一个群,证明若H 1 , H 2 < G {{H}_{1}},{{H}_{2}}<G H 1 , H 2 < G ,则H 1 ⋂ H 2 < G {{H}_{1}}\bigcap {{H}_{2}}<G H 1 ⋂ H 2 < G .
证明:
H 1 , H 2 < G ⇒ H 1 , H 2 ⊆ G ⇒ H 1 ⋂ H 2 ⊆ G {{H}_{1}},\text{ }{{H}_{2}}<G\text{ }\Rightarrow \text{ }{{H}_{1}},{{H}_{2}}\subseteq G\text{ }\Rightarrow \text{ }{{H}_{1}}\bigcap {{H}_{2}}\subseteq G H 1 , H 2 < G ⇒ H 1 , H 2 ⊆ G ⇒ H 1 ⋂ H 2 ⊆ G ;
H i < G ⇒ ∀ a i , b i ∈ H i , a i b i ∈ H i , i = 1 , 2 {{H}_{i}}<G\text{ }\Rightarrow \text{ }\forall {{a}_{i}},{{b}_{i}}\in {{H}_{i}},\text{ }{{a}_{i}}{{b}_{i}}\in {{H}_{i}},\text{ }i=1,2 H i < G ⇒ ∀ a i , b i ∈ H i , a i b i ∈ H i , i = 1 , 2 ,
thus ∀ a , b ∈ ( H 1 ⋂ H 2 ) \forall a,b\in \left( {{H}_{1}}\bigcap {{H}_{2}} \right) ∀ a , b ∈ ( H 1 ⋂ H 2 ) we havea , b ∈ H 1 ∧ a , b ∈ H 2 ⇒ a b ∈ H 1 ∧ a b ∈ H 2 ⇒ a b ∈ ( H 1 ⋂ H 2 ) a,b\in {{H}_{1}}\text{ }\wedge \text{ }a,b\in {{H}_{2}}\text{ }\Rightarrow \text{ }ab\in {{H}_{1}}\text{ }\wedge \text{ }ab\in {{H}_{2}}\text{ }\Rightarrow \text{ }ab\in \left( {{H}_{1}}\bigcap {{H}_{2}} \right) a , b ∈ H 1 ∧ a , b ∈ H 2 ⇒ a b ∈ H 1 ∧ a b ∈ H 2 ⇒ a b ∈ ( H 1 ⋂ H 2 ) ;
H 1 , H 2 < G ⇒ e ∈ H 1 ∧ e ∈ H 2 ⇒ e ∈ ( H 1 ⋂ H 2 ) {{H}_{1}},{{H}_{2}}<G\text{ }\Rightarrow \text{ }e\in {{H}_{1}}\wedge \text{ }e\in {{H}_{2}}\text{ }\Rightarrow \text{ }e\in \left( {{H}_{1}}\bigcap {{H}_{2}} \right) H 1 , H 2 < G ⇒ e ∈ H 1 ∧ e ∈ H 2 ⇒ e ∈ ( H 1 ⋂ H 2 ) ;
H 1 < G ⇒ ∀ a 1 , b 1 , c 1 ∈ H 1 , ( a 1 b 1 ) c 1 = a 1 ( b 1 c 1 ) , {{H}_{1}}<G\text{ }\Rightarrow \text{ }\forall {{a}_{1}},{{b}_{1}},{{c}_{1}}\in {{H}_{1}},\text{ }\left( {{a}_{1}}{{b}_{1}} \right){{c}_{1}}={{a}_{1}}\left( {{b}_{1}}{{c}_{1}} \right), H 1 < G ⇒ ∀ a 1 , b 1 , c 1 ∈ H 1 , ( a 1 b 1 ) c 1 = a 1 ( b 1 c 1 ) ,
thus ∀ a , b , c ∈ ( H 1 ⋂ H 2 ) \forall a,b,c\in \left( {{H}_{1}}\bigcap {{H}_{2}} \right) ∀ a , b , c ∈ ( H 1 ⋂ H 2 ) we havea , b , c ∈ H 1 ⇒ ( a b ) c = a ( b c ) a,b,c\in {{H}_{1}}\text{ }\Rightarrow \text{ }\left( ab \right)c=a\left( bc \right) a , b , c ∈ H 1 ⇒ ( a b ) c = a ( b c ) ;
∀ a ∈ ( H 1 ⋂ H 2 ) \forall a\in \left( {{H}_{1}}\bigcap {{H}_{2}} \right) ∀ a ∈ ( H 1 ⋂ H 2 ) , we havea ∈ H 1 ∧ a ∈ H 2 ∧ a ∈ G . a\in {{H}_{1}}\text{ }\wedge a\in {{H}_{2}}\text{ }\wedge a\in G. a ∈ H 1 ∧ a ∈ H 2 ∧ a ∈ G . G G G is a group and H i < G ( i = 1 , 2 ) {{H}_{i}}<G\left( i=1,2 \right) H i < G ( i = 1 , 2 ) , we have∀ a ∈ ( H 1 ∩ H 2 ) , ∃ ! ( a − 1 ) 0 ∈ G , ( a − 1 ) 1 ∈ H 1 ⊆ G , ( a − 1 ) 2 ∈ H 2 ⊆ G , s . t . \forall a\in \left( {{H}_{1}}\cap {{H}_{2}} \right),\text{ }\exists !{{\left( {{a}^{-1}} \right)}_{0}}\in G,\text{ }{{\left( {{a}^{-1}} \right)}_{1}}\in {{H}_{1}}\subseteq G,\text{ }{{\left( {{a}^{-1}} \right)}_{2}}\in {{H}_{2}}\subseteq G\text{ },s.t. ∀ a ∈ ( H 1 ∩ H 2 ) , ∃ ! ( a − 1 ) 0 ∈ G , ( a − 1 ) 1 ∈ H 1 ⊆ G , ( a − 1 ) 2 ∈ H 2 ⊆ G , s . t . a ( a − 1 ) 0 = a ( a − 1 ) 1 = a ( a − 1 ) 2 = e , a{{\left( {{a}^{-1}} \right)}_{0}}=a{{\left( {{a}^{-1}} \right)}_{1}}=a{{\left( {{a}^{-1}} \right)}_{2}}=e, a ( a − 1 ) 0 = a ( a − 1 ) 1 = a ( a − 1 ) 2 = e ,
and we have( a − 1 ) 0 = ( a − 1 ) 1 ∧ ( a − 1 ) 0 = ( a − 1 ) 2 {{\left( {{a}^{-1}} \right)}_{0}}={{\left( {{a}^{-1}} \right)}_{1}}\text{ }\wedge \text{ }{{\left( {{a}^{-1}} \right)}_{0}}={{\left( {{a}^{-1}} \right)}_{2}} ( a − 1 ) 0 = ( a − 1 ) 1 ∧ ( a − 1 ) 0 = ( a − 1 ) 2 ⇒ ( a − 1 ) 0 = ( a − 1 ) 1 = ( a − 1 ) 2 , \Rightarrow {{\left( {{a}^{-1}} \right)}_{0}}={{\left( {{a}^{-1}} \right)}_{1}}={{\left( {{a}^{-1}} \right)}_{2}}, ⇒ ( a − 1 ) 0 = ( a − 1 ) 1 = ( a − 1 ) 2 ,
thus ∃ ! a − 1 = ( a − 1 ) 1 = ( a − 1 ) 2 ∈ ( H 1 ∩ H 2 ) , s . t . \exists !{{a}^{-1}}={{\left( {{a}^{-1}} \right)}_{1}}={{\left( {{a}^{-1}} \right)}_{2}}\in \left( {{H}_{1}}\cap {{H}_{2}} \right),\text{ }s.t. ∃ ! a − 1 = ( a − 1 ) 1 = ( a − 1 ) 2 ∈ ( H 1 ∩ H 2 ) , s . t . a a − 1 = e . a{{a}^{-1}}=e. a a − 1 = e .
By proving 1) to 5), we have proved the proposition.
Hw5:证明阿贝尔群的子群都是正规子群。
证明:
Let G G G be any abelian group, S S S be any subgroup of G G G .G G G is an abelian group⇒ ∀ a 1 , a 2 ∈ G , a 1 a 2 = a 2 a 1 \Rightarrow \forall {{a}_{1}},{{a}_{2}}\in G,\text{ }{{a}_{1}}{{a}_{2}}={{a}_{2}}{{a}_{1}} ⇒ ∀ a 1 , a 2 ∈ G , a 1 a 2 = a 2 a 1 ⇒ ∀ a ∈ G , S < G , a S = S a \Rightarrow \forall a\in G,\text{ }S<G,\text{ }aS=Sa ⇒ ∀ a ∈ G , S < G , a S = S a .S < G S<G S < G ⇒ ∀ t ∈ S , ∃ t − 1 ∈ S , s . t . t ⋅ t − 1 = e \Rightarrow \forall t\in S,\text{ }\exists {{t}^{-1}}\in S,\text{ }s.t.\text{ }t\centerdot {{t}^{-1}}=e ⇒ ∀ t ∈ S , ∃ t − 1 ∈ S , s . t . t ⋅ t − 1 = e .
For any t , t − 1 ∈ S ⊆ G t,{{t}^{-1}}\in S\subseteq G t , t − 1 ∈ S ⊆ G , we havet ⋅ S ⋅ t − 1 = t ⋅ t − 1 ⋅ S = S , t\centerdot S\centerdot {{t}^{-1}}=t\centerdot {{t}^{-1}}\centerdot S=S, t ⋅ S ⋅ t − 1 = t ⋅ t − 1 ⋅ S = S ,
thus S S S is a normal subgroup of A A A .
Hw6:证明G G G 是一个群,则G G G 一定不是两个真子群的并集。
证明:
Assume that group G = G 1 ⋃ G 2 G={{G}_{1}}\bigcup {{G}_{2}} G = G 1 ⋃ G 2 , G 1 , G 2 {{G}_{1}},{{G}_{2}} G 1 , G 2 satisfy conditions:1 ) G 1 , G 2 ⊂ G ; 2 ) G 1 , G 2 < G ; 3 ) G 1 ≠ G 2 . 1){{G}_{1}},{{G}_{2}}\subset G;\ \ 2){{G}_{1}},{{G}_{2}}<G;\ \ 3){{G}_{1}}\ne {{G}_{2}}. 1 ) G 1 , G 2 ⊂ G ; 2 ) G 1 , G 2 < G ; 3 ) G 1 = G 2 .
Let e e e be the identity element of G G G , then obviously we have:e ∈ G 1 ⋂ G 2 ⋂ G 3 . e\in {{G}_{1}}\bigcap {{G}_{2}}\bigcap {{G}_{3}}. e ∈ G 1 ⋂ G 2 ⋂ G 3 . G = G 1 ⋃ G 2 ∧ G 1 ≠ G 2 G={{G}_{1}}\bigcup {{G}_{2}}\text{ }\wedge \text{ }{{G}_{1}}\ne {{G}_{2}} G = G 1 ⋃ G 2 ∧ G 1 = G 2 ⇒ ∃ g 1 , g 2 ∈ G , s . t . { g 1 ∈ G 1 ∧ g 1 ∉ G 2 g 2 ∉ G 1 ∧ g 2 ∈ G 2 . \Rightarrow \exists {{g}_{1}},{{g}_{2}}\in G,\text{ }s.t.\text{ }\left\{ \begin{aligned}
& {{g}_{1}}\in {{G}_{1}}\text{ }\wedge \text{ }{{g}_{1}}\notin {{G}_{2}} \\
& {{g}_{2}}\notin {{G}_{1}}\text{ }\wedge \text{ }{{g}_{2}}\in {{G}_{2}} \\
\end{aligned} \right.. ⇒ ∃ g 1 , g 2 ∈ G , s . t . { g 1 ∈ G 1 ∧ g 1 ∈ / G 2 g 2 ∈ / G 1 ∧ g 2 ∈ G 2 .
Consider all G ′ s G's G ′ s cosets on G 2 {{G}_{2}} G 2 :G / G 2 : = { t G 2 ∣ ∀ t ∈ G } G/{{G}_{2}}:=\left\{ \left. t{{G}_{2}} \right|\forall t\in G \right\} G / G 2 : = { t G 2 ∣ ∀ t ∈ G } .∀ t 1 ∈ G 1 , t 2 ∈ G 2 \forall {{t}_{1}}\in {{G}_{1}},\text{ }{{t}_{2}}\in {{G}_{2}} ∀ t 1 ∈ G 1 , t 2 ∈ G 2 , we have:
1){ g 1 ∉ G 2 t 2 ∈ G 2 ⇒ t 2 G 2 ⊂ G 2 ⇒ g 1 ∉ t 2 G 2 ; \left\{ \begin{aligned}
& {{g}_{1}}\notin {{G}_{2}} \\
& {{t}_{2}}\in {{G}_{2}}\text{ }\Rightarrow \text{ }{{t}_{2}}{{G}_{2}}\subset {{G}_{2}} \\
\end{aligned} \right.\text{ }\Rightarrow \text{ }{{g}_{1}}\notin {{t}_{2}}{{G}_{2}}; { g 1 ∈ / G 2 t 2 ∈ G 2 ⇒ t 2 G 2 ⊂ G 2 ⇒ g 1 ∈ / t 2 G 2 ;
2){ g 1 ∈ g 1 G 2 ∧ g 1 ∉ t 2 G 2 t 1 G 2 = t 2 G 2 o r t 1 G 2 ⋂ t 2 G 2 = ∅ ⇒ g 1 G 2 ⋂ t 2 G 2 = ∅ ; \left\{ \begin{aligned}
& {{g}_{1}}\in {{g}_{1}}{{G}_{2}}\text{ }\wedge \text{ }{{g}_{1}}\notin {{t}_{2}}{{G}_{2}} \\
& {{t}_{1}}{{G}_{2}}={{t}_{2}}{{G}_{2}}\text{ }or\text{ }{{t}_{1}}{{G}_{2}}\bigcap {{t}_{2}}{{G}_{2}}=\varnothing \\
\end{aligned} \right.\text{ }\Rightarrow \text{ }{{g}_{1}}{{G}_{2}}\bigcap {{t}_{2}}{{G}_{2}}=\varnothing ; ⎩ ⎨ ⎧ g 1 ∈ g 1 G 2 ∧ g 1 ∈ / t 2 G 2 t 1 G 2 = t 2 G 2 o r t 1 G 2 ⋂ t 2 G 2 = ∅ ⇒ g 1 G 2 ⋂ t 2 G 2 = ∅ ;
3){ t 2 ∈ t 2 G 2 ⇒ G 2 ⊂ ⋃ t 2 ∈ G 2 t 2 G 2 t 2 G 2 ⊂ G 2 ⇒ ⋃ t 2 ∈ G 2 t 2 G 2 ⊂ G 2 ⇒ G 2 = ⋃ t 2 ∈ G 2 t 2 G 2 ; \left\{ \begin{aligned}
& {{t}_{2}}\in {{t}_{2}}{{G}_{2}}\text{ }\Rightarrow \text{ }{{G}_{2}}\subset \underset{{{t}_{2}}\in {{G}_{2}}}{\mathop{\bigcup }}\,{{t}_{2}}{{G}_{2}} \\
& {{t}_{2}}{{G}_{2}}\subset {{G}_{2}}\text{ }\Rightarrow \text{ }\underset{{{t}_{2}}\in {{G}_{2}}}{\mathop{\bigcup }}\,{{t}_{2}}{{G}_{2}}\subset {{G}_{2}} \\
\end{aligned} \right.\text{ }\Rightarrow \text{ }{{G}_{2}}=\underset{{{t}_{2}}\in {{G}_{2}}}{\mathop{\bigcup }}\,{{t}_{2}}{{G}_{2}}; ⎩ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎧ t 2 ∈ t 2 G 2 ⇒ G 2 ⊂ t 2 ∈ G 2 ⋃ t 2 G 2 t 2 G 2 ⊂ G 2 ⇒ t 2 ∈ G 2 ⋃ t 2 G 2 ⊂ G 2 ⇒ G 2 = t 2 ∈ G 2 ⋃ t 2 G 2 ;
4){ g 1 G 2 ⋂ t 2 G 2 = ∅ G 2 = ⋃ t 2 ∈ G 2 t 2 G 2 g 1 G 2 ⊂ G ⇒ g 1 G 2 ⊂ G − G 2 ⊂ G 1 . \left\{ \begin{aligned}
& {{g}_{1}}{{G}_{2}}\bigcap {{t}_{2}}{{G}_{2}}=\varnothing \\
& \\
& {{G}_{2}}=\underset{{{t}_{2}}\in {{G}_{2}}}{\mathop{\bigcup }}\,{{t}_{2}}{{G}_{2}} \\
& {{g}_{1}}{{G}_{2}}\subset G \\
\end{aligned} \right.\text{ }\Rightarrow \text{ }{{g}_{1}}{{G}_{2}}\subset G-{{G}_{2}}\subset {{G}_{1}}. ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ g 1 G 2 ⋂ t 2 G 2 = ∅ G 2 = t 2 ∈ G 2 ⋃ t 2 G 2 g 1 G 2 ⊂ G ⇒ g 1 G 2 ⊂ G − G 2 ⊂ G 1 .
So we have for g 2 ∈ G 2 {{g}_{2}}\in {{G}_{2}} g 2 ∈ G 2 , ∃ g 1 ′ ∈ G 1 , s . t . g 1 g 2 = g 1 ′ \exists {{g}_{1}}'\in {{G}_{1}},\text{ }s.t.\text{ }{{g}_{1}}{{g}_{2}}={{g}_{1}}' ∃ g 1 ′ ∈ G 1 , s . t . g 1 g 2 = g 1 ′ .⇒ g 1 − 1 g 1 g 2 = g 1 − 1 g 1 ′ \Rightarrow {{g}_{1}}^{-1}{{g}_{1}}{{g}_{2}}={{g}_{1}}^{-1}{{g}_{1}}' ⇒ g 1 − 1 g 1 g 2 = g 1 − 1 g 1 ′ ⇒ ( g 1 − 1 g 1 ) g 2 = g 1 − 1 g 1 ′ \Rightarrow \left( {{g}_{1}}^{-1}{{g}_{1}} \right){{g}_{2}}={{g}_{1}}^{-1}{{g}_{1}}' ⇒ ( g 1 − 1 g 1 ) g 2 = g 1 − 1 g 1 ′ ⇒ g 2 = g 1 − 1 g 1 ′ ∉ G 1 \Rightarrow {{g}_{2}}={{g}_{1}}^{-1}{{g}_{1}}'\notin {{G}_{1}} ⇒ g 2 = g 1 − 1 g 1 ′ ∈ / G 1 ,
which is contradictious to the operation closure of G 1 {{G}_{1}} G 1 .
Thus the proposition is proved.
Hw7:在R / I ≠ { 0 } R/I\ne \left\{ 0 \right\} R / I = { 0 } 的情况下:
1)若R / I R/I R / I 是交换环,R R R 不一定也是交换环。
Proof:R / I R/I R / I is a commutative ring⇒ ( a + I ) ( b + I ) = ( b + I ) ( a + I ) , ∀ a , b ∈ R ⇒ a b + I = b a + I ⇒ a b = b a o r a b ≠ b a \begin{aligned}
& \Rightarrow \left( a+I \right)\left( b+I \right)=\left( b+I \right)\left( a+I \right),\text{ }\forall a,b\in R \\
& \Rightarrow ab+I=ba+I \\
& \Rightarrow ab=ba\text{ }or\text{ }ab\ne ba \\
\end{aligned} ⇒ ( a + I ) ( b + I ) = ( b + I ) ( a + I ) , ∀ a , b ∈ R ⇒ a b + I = b a + I ⇒ a b = b a o r a b = b a
e.g.1 Let R = M n ( C ) R={{M}_{n}}\left( \mathbb{C} \right) R = M n ( C ) . ∀ M = ( m i j ) n × n ∈ R , m i j ∈ C \forall M={{\left( {{m}_{ij}} \right)}_{n\times n}}\in R,\text{ }{{m}_{ij}}\in \mathbb{C} ∀ M = ( m i j ) n × n ∈ R , m i j ∈ C , note that∣ M ∣ = ( Re [ m i j ] ) n × n . \left| M \right|={{\left( \operatorname{Re}\left[ {{m}_{ij}} \right] \right)}_{n\times n}}. ∣ M ∣ = ( R e [ m i j ] ) n × n . ∀ P = ( p i j ) n × n , Q = ( q i j ) n × n ∈ M n ( C ) , p i j , q i j ∈ C , \forall P={{\left( {{p}_{ij}} \right)}_{n\times n}},\text{ }Q={{\left( {{q}_{ij}} \right)}_{n\times n}}\in {{M}_{n}}\left( \mathbb{C} \right),\text{ }{{p}_{ij}},{{q}_{ij}}\in \mathbb{C}, ∀ P = ( p i j ) n × n , Q = ( q i j ) n × n ∈ M n ( C ) , p i j , q i j ∈ C , define thatP × Q : = ( t i j ) n × n , t i j = ∑ k = 1 n p i k q k j P\times Q:={{\left( {{t}_{ij}} \right)}_{n\times n}},\text{ }{{t}_{ij}}=\sum\limits_{k=1}^{n}{{{p}_{ik}}{{q}_{kj}}} P × Q : = ( t i j ) n × n , t i j = k = 1 ∑ n p i k q k j P ⊗ Q : = ∣ P ∣ × ∣ Q ∣ = ( w i j ) n × n , w i j = ∑ k = 1 n Re [ p i k ] Re [ q k j ] , P\otimes Q:=\left| P \right|\times \left| Q \right|={{\left( {{w}_{ij}} \right)}_{n\times n}},\text{ }{{w}_{ij}}=\sum\limits_{k=1}^{n}{\operatorname{Re}\left[ {{p}_{ik}} \right]\operatorname{Re}\left[ {{q}_{kj}} \right]}, P ⊗ Q : = ∣ P ∣ × ∣ Q ∣ = ( w i j ) n × n , w i j = k = 1 ∑ n R e [ p i k ] R e [ q k j ] , P + Q : = ( v i j ) n × n , v i j = p i j + q i j . P+Q:={{\left( {{v}_{ij}} \right)}_{n\times n}},\text{ }{{v}_{ij}}={{p}_{ij}}+{{q}_{ij}}. P + Q : = ( v i j ) n × n , v i j = p i j + q i j .
First we prove that ( R , ⊗ , + ) \left( R,\otimes ,+ \right) ( R , ⊗ , + ) is a ring but not commutative for ⊗ \otimes ⊗ .
Obviously ( R , + ) \left( R,+ \right) ( R , + ) is an abelian group.∀ U , V , W ∈ R \forall U,V,W\in R ∀ U , V , W ∈ R ,U ⊗ V = ∣ U ∣ × ∣ V ∣ ∈ M n ( R ) ⊆ M n ( C ) , U\otimes V=\left| U \right|\times \left| V \right|\in {{M}_{n}}\left( \mathbb{R} \right)\subseteq {{M}_{n}}\left( \mathbb{C} \right), U ⊗ V = ∣ U ∣ × ∣ V ∣ ∈ M n ( R ) ⊆ M n ( C ) ,
thus ⊗ \otimes ⊗ is closed. ( U ⊗ V ) ⊗ W = ∣ ∣ U ∣ × ∣ V ∣ ∣ × ∣ W ∣ = ( ∣ U ∣ × ∣ V ∣ ) × ∣ W ∣ = ∣ U ∣ × ( ∣ V ∣ × ∣ W ∣ ) = ∣ U ∣ × ∣ ∣ V ∣ × ∣ W ∣ ∣ = U ⊗ ( V ⊗ W ) , \begin{aligned}
& \text{ }\left( U\otimes V \right)\otimes W \\
& =\left| \text{ }\left| U \right|\times \left| V \right|\text{ } \right|\times \left| W \right| \\
& =\left( \left| U \right|\times \left| V \right| \right)\times \left| W \right| \\
& =\left| U \right|\times \left( \left| V \right|\times \left| W \right| \right) \\
& =\left| U \right|\times \left| \text{ }\left| V \right|\times \left| W \right|\text{ } \right| \\
& =U\otimes \left( V\otimes W \right) \\
\end{aligned}, ( U ⊗ V ) ⊗ W = ∣ ∣ U ∣ × ∣ V ∣ ∣ × ∣ W ∣ = ( ∣ U ∣ × ∣ V ∣ ) × ∣ W ∣ = ∣ U ∣ × ( ∣ V ∣ × ∣ W ∣ ) = ∣ U ∣ × ∣ ∣ V ∣ × ∣ W ∣ ∣ = U ⊗ ( V ⊗ W ) ,
thus ⊗ \otimes ⊗ is associated. ( U + V ) ⊗ W = ∣ U + V ∣ × ∣ W ∣ = ( ∣ U ∣ + ∣ V ∣ ) × ∣ W ∣ = ∣ U ∣ × ∣ W ∣ + ∣ V ∣ × ∣ W ∣ = U ⊗ W + V ⊗ W , \begin{aligned}
& \text{ }\left( U+V \right)\otimes W \\
& =\left| U+V \right|\times \left| W \right| \\
& =\left( \left| U \right|+\left| V \right| \right)\times \left| W \right| \\
& =\left| U \right|\times \left| W \right|+\left| V \right|\times \left| W \right| \\
& =U\otimes W+V\otimes W \\
\end{aligned}, ( U + V ) ⊗ W = ∣ U + V ∣ × ∣ W ∣ = ( ∣ U ∣ + ∣ V ∣ ) × ∣ W ∣ = ∣ U ∣ × ∣ W ∣ + ∣ V ∣ × ∣ W ∣ = U ⊗ W + V ⊗ W , U ⊗ ( V + W ) = ∣ U ∣ × ∣ V + W ∣ = ∣ U ∣ × ∣ V ∣ + ∣ U ∣ × ∣ W ∣ = U ⊗ V + U ⊗ W , U\otimes \left( V+W \right)=\left| U \right|\times \left| V+W \right|=\left| U \right|\times \left| V \right|+\left| U \right|\times \left| W \right|=U\otimes V+U\otimes W, U ⊗ ( V + W ) = ∣ U ∣ × ∣ V + W ∣ = ∣ U ∣ × ∣ V ∣ + ∣ U ∣ × ∣ W ∣ = U ⊗ V + U ⊗ W ,
thus distribution law is satisfied.
So we have proved that ( R , ⊗ , + ) \left( R,\otimes ,+ \right) ( R , ⊗ , + ) is a ring, but ⊗ \otimes ⊗ is obviously not commutative.
Let I = M n ( R ) I={{M}_{n}}\left( \mathbb{R} \right) I = M n ( R ) , then obviously we have ( I , + ) \left( I,+ \right) ( I , + ) is an abelian group andI ⊗ R ⊆ I & R ⊗ I ⊆ I , I\otimes R\subseteq I\text{ }\And \text{ }R\otimes I\subseteq I, I ⊗ R ⊆ I & R ⊗ I ⊆ I ,
thus I I I is an ideal of R R R .
So we have the quotient ring R / I ≠ { 0 } R/I\ne \left\{ 0 \right\} R / I = { 0 } . Then we want to prove that R / I R/I R / I is commutative for ⊗ \otimes ⊗ .∀ P , Q ∈ R \forall P,Q\in R ∀ P , Q ∈ R , we haveP ⊗ Q , Q ⊗ P ∈ I = M n ( R ) P\otimes Q,\text{ }Q\otimes P\in I={{M}_{n}}\left( \mathbb{R} \right) P ⊗ Q , Q ⊗ P ∈ I = M n ( R )
Take P ⊗ Q P~\otimes Q P ⊗ Q as an example, we point out that P ⊗ Q + I = I . P\otimes Q+I=I. P ⊗ Q + I = I .
① P ⊗ Q ∈ I P\otimes Q\in I P ⊗ Q ∈ I & I I I is an ideal (also is a subring) ⇒ P ⊗ Q + I ⊆ I \Rightarrow P\otimes Q+I\subseteq I ⇒ P ⊗ Q + I ⊆ I .
② ( I , + ) \left( I,+ \right) ( I , + ) is an abelian group ⇒ \Rightarrow ⇒ ∃ ( − P ⊗ Q ) ∈ I \exists \left( -P\otimes Q \right)\in I ∃ ( − P ⊗ Q ) ∈ I , and we have − P ⊗ Q + I ⊆ I -P\otimes Q+I\subseteq I − P ⊗ Q + I ⊆ I ⇒ I ⊆ P ⊗ Q + I \Rightarrow I\subseteq P\otimes Q+I ⇒ I ⊆ P ⊗ Q + I .
Thus we have P ⊗ Q + I = I . P\otimes Q+I=I. P ⊗ Q + I = I .
So we haveP ⊗ Q + I = Q ⊗ P + I = I , P\otimes Q+I=Q\otimes P+I=I, P ⊗ Q + I = Q ⊗ P + I = I ,
that is( P + I ) ⊗ ( Q + I ) = ( Q + I ) ⊗ ( P + I ) , \left( P+I \right)\otimes \left( Q+I \right)=\left( Q+I \right)\otimes \left( P+I \right), ( P + I ) ⊗ ( Q + I ) = ( Q + I ) ⊗ ( P + I ) ,
thus R / I R/I R / I is commutative for ⊗ \otimes ⊗ .
Thus we have the case where R R R is not commutative but R / I R/I R / I is commutative.
e.g. 2. ( Z , + , × ) \left( \mathbb{Z},+,\times \right) ( Z , + , × ) obviously is a ring and a commutative ring.
Consider the ideal I = 2 Z I=2\mathbb{Z} I = 2 Z .
We have ∀ a , b ∈ Z , a b = b a \forall a,b\in \mathbb{Z},\text{ }ab=ba ∀ a , b ∈ Z , a b = b a ⇒ a b + I = b a + I \Rightarrow ab+I=ba+I ⇒ a b + I = b a + I , that is( a + I ) ( b + I ) = ( b + I ) ( a + I ) \left( a+I \right)\left( b+I \right)=\left( b+I \right)\left( a+I \right) ( a + I ) ( b + I ) = ( b + I ) ( a + I )
which shows that R / I \mathbb{R}/I R / I is a commutative ring.
Thus we have the case where R / I & R R/I\text{ }\And \text{ }R R / I & R are both commutative rings.
2)若R / I R/I R / I 是含幺环,R R R 不一定也是含幺环。
Proof:R / I R/I R / I is a unital ring⇒ ∃ c ∈ R , s . t . ( a + I ) ( c + I ) = a + I , ∀ a ∈ R ⇒ a c + I = a + I ⇒ a c = a o r a c ≠ a \begin{aligned}
& \Rightarrow \exists c\in R,\text{ }s.t.\text{ }\left( a+I \right)\left( c+I \right)=a+I,\text{ }\forall a\in R \\
& \Rightarrow ac+I=a+I \\
& \Rightarrow ac=a\text{ }or\text{ }ac\ne a \\
\end{aligned} ⇒ ∃ c ∈ R , s . t . ( a + I ) ( c + I ) = a + I , ∀ a ∈ R ⇒ a c + I = a + I ⇒ a c = a o r a c = a
e.g. 1. ( 3 Z , + , × ) \left( 3\mathbb{Z},+,\times \right) ( 3 Z , + , × ) is obviously a ring but not a unital ring. Consider the ideal I = 6 Z I=6\mathbb{Z} I = 6 Z , we have3 Z / 6 Z = { a + 6 Z ∣ a ∈ 3 Z } = { { 3 ( n 1 + 2 n 2 ) } ∣ n 1 , n 2 ∈ Z } , 3\mathbb{Z}/6\mathbb{Z}=\left\{ \left. a+6\mathbb{Z} \right|a\in 3\mathbb{Z} \right\}=\left\{ \left. \text{ }\left\{ 3\left( {{n}_{1}}+2{{n}_{2}} \right) \right\}\text{ } \right|{{n}_{1}},{{n}_{2}}\in \mathbb{Z}\text{ } \right\}, 3 Z / 6 Z = { a + 6 Z ∣ a ∈ 3 Z } = { { 3 ( n 1 + 2 n 2 ) } ∣ n 1 , n 2 ∈ Z } ,
that is3 Z / 6 Z = { 0 ‾ , 1 ‾ } , 3\mathbb{Z}/6\mathbb{Z}=\left\{ \overline{0},\overline{1} \right\}, 3 Z / 6 Z = { 0 , 1 } ,
in which ∀ b ∈ k ‾ ( k = 0 , 1 , 2 ) \forall b\in \overline{k}\left( k=0,1,2 \right) ∀ b ∈ k ( k = 0 , 1 , 2 ) , b 3 ≡ k ( m o d 2 ) \frac{b}{3}\equiv k\left( \bmod 2 \right) 3 b ≡ k ( m o d 2 ) . Obviously the unit of 3 Z / 6 Z 3\mathbb{Z}/6\mathbb{Z} 3 Z / 6 Z is 1 ‾ \overline{1} 1 .
Thus we have the case where R R R is not a unital ring but R / I R/I R / I is a unital ring.
Consider R = Z R=\mathbb{Z} R = Z ,I = 3 Z I=3\mathbb{Z} I = 3 Z ,
obviously ( R , + , × ) \left( R,+,\times \right) ( R , + , × ) is a unital ring.R / I = { 0 ‾ , 1 ‾ , 2 ‾ } ≠ { 0 } R/I=\left\{ \overline{0},\overline{1},\overline{2} \right\}\ne \left\{ 0 \right\} R / I = { 0 , 1 , 2 } = { 0 } is also a ring and has unit 1 ‾ \overline{1} 1 , thus is also a unital ring.
Thus we have the case where both R R R and R / I R/I R / I are unital rings.
Hw8:证明当P P P 是素数时Z / P \mathbb{Z}/P Z / P 是域 ;
证明:
首先有∀ P ∈ Z > 0 \forall P\in {{\mathbb{Z}}_{>0}} ∀ P ∈ Z > 0 ,( Z / P , + ) \left( \mathbb{Z}/P,+ \right) ( Z / P , + ) 是一个阿贝尔群。Z / P = { 0 ‾ , 1 ‾ , . . . , P − 1 ‾ } \mathbb{Z}/P=\left\{ \overline{0},\overline{1},...,\overline{P-1} \right\} Z / P = { 0 , 1 , . . . , P − 1 }
运算封闭性显然满足.
结合律和交换律继承实数运算的结合律和交换律.
加法单位元:0 ‾ \overline{0} 0 .
可逆性:∀ a ‾ ∈ Z / P , a ∈ { 0 , 1 , . . . , P − 1 } \forall \overline{a}\in \mathbb{Z}/P,\text{ }a\in \left\{ 0,1,...,P-1 \right\} ∀ a ∈ Z / P , a ∈ { 0 , 1 , . . . , P − 1 } ,∃ P − a ‾ ∈ Z / P \exists \text{ }\overline{P-a}\in \mathbb{Z}/P ∃ P − a ∈ Z / P (注:P ‾ = 0 ‾ \overline{P}=\overline{0} P = 0 ),使得a ‾ + P − a ‾ = P ‾ = 0 ‾ . \overline{a}+\overline{P-a}=\overline{P}=\overline{0}. a + P − a = P = 0 .
然后有( Z / P , × ) \left( \mathbb{Z}/P,\times \right) ( Z / P , × ) 是一个阿贝尔幺半群。
运算封闭性显然成立。
结合律和交换律:继承实数加法的结合律和交换律。
单位元:1 ‾ \overline{1} 1 。
所以( Z / P , × ) \left( \mathbb{Z}/P,\times \right) ( Z / P , × ) 是一个阿贝尔幺半群。
环的分配律条件继承实数运算的分配律。
当P P P 是素数时,( Z / P \ { 0 ‾ } , × ) \left( \mathbb{Z}/P\backslash \left\{ \overline{0} \right\},\times \right) ( Z / P \ { 0 } , × ) 是一个群。
运算封闭性:∀ a ‾ , b ‾ ∈ [ ( Z / P ) \ { 0 ‾ } ] \forall \overline{a},\overline{b}\in \left[ \left( \mathbb{Z}/P \right)\backslash \left\{ \overline{0} \right\} \right] ∀ a , b ∈ [ ( Z / P ) \ { 0 } ] ,a , b ∈ { 1 , 2 , . . . , P − 1 } a,b\in \left\{ 1,2,...,P-1 \right\} a , b ∈ { 1 , 2 , . . . , P − 1 } ,根据算术基本定理,a b ab a b 可以被分解成若干质因子的乘积且在不考虑顺序的意义下形式唯一。设p a b {{p}_{ab}} p a b 是a b ab a b 的任意一个质因子,则有p a b ≤ min { a , b } < P {{p}_{ab}}\le \min \left\{ a,b \right\}<P p a b ≤ min { a , b } < P ,所以有p a b ≠ P {{p}_{ab}}\ne P p a b = P ,即P P P 不是a b ab a b 的质因子。∀ n ∈ Z > 0 \forall n\in {{\mathbb{Z}}_{>0}} ∀ n ∈ Z > 0 ,素数P P P 是n P nP n P 的质因子,因此a b ≠ n P ab\ne nP a b = n P ,即a b ≠ 0 ( m o d P ) ab\ne 0\left( \bmod P \right) a b = 0 ( m o d P ) ,即a ‾ b ‾ ≠ 0 ‾ \overline{a}\overline{b}\ne \overline{0} a b = 0 ,所以有a ‾ b ‾ ∈ [ ( Z / P ) \ { 0 ‾ } ] \overline{a}\overline{b}\in \left[ \left( \mathbb{Z}/P \right)\backslash \left\{ \overline{0} \right\} \right] a b ∈ [ ( Z / P ) \ { 0 } ]
结合律:继承( Z / P , × ) \left( \mathbb{Z}/P,\times \right) ( Z / P , × ) 的结合律。
单位元:1 ‾ \overline{1} 1 。
可逆性:∀ a ‾ ∈ [ ( Z / P ) \ { 0 ‾ } ] , a ∈ { 1 , 2 , . . . , P − 1 } \forall \overline{a}\in \left[ \left( \mathbb{Z}/P \right)\backslash \left\{ \overline{0} \right\} \right],\text{ }a\in \left\{ 1,2,...,P-1 \right\} ∀ a ∈ [ ( Z / P ) \ { 0 } ] , a ∈ { 1 , 2 , . . . , P − 1 } ,
当a = 1 a=1 a = 1 时显然存在1 ‾ \overline{1} 1 ,使得a ‾ ⋅ 1 ‾ = 1 ‾ ⋅ a ‾ = 1 ‾ \overline{a}\centerdot \overline{1}=\overline{1}\centerdot \overline{a}=\overline{1} a ⋅ 1 = 1 ⋅ a = 1 ;
当a > 1 a>1 a > 1 时,考虑集合G : = { n P = b a + c ∣ n = 1 , 2 , . . . , a − 1 , 1 ≤ b ≤ P − 2 , 0 ≤ c ≤ a − 1 , b , c ∈ Z } G:=\left\{ \left. nP=ba+c \right|n=1,2,...,a-1,\text{ }1\le b\le P-2,\text{ }0\le c\le a-1,\text{ }b,c\in \mathbb{Z} \right\} G : = { n P = b a + c ∣ n = 1 , 2 , . . . , a − 1 , 1 ≤ b ≤ P − 2 , 0 ≤ c ≤ a − 1 , b , c ∈ Z }
(注意b ≠ P − 1 b\ne P-1 b = P − 1 ,因为c = max { G } − ( P − 1 ) a = ( a − 1 ) P − ( P − 1 ) a = a − P < 0 c=\max \left\{ G \right\}-\left( P-1 \right)a=\left( a-1 \right)P-\left( P-1 \right)a=a-P<0 c = max { G } − ( P − 1 ) a = ( a − 1 ) P − ( P − 1 ) a = a − P < 0 )
考虑G G G 中的元素n P = b a + c nP=ba+c n P = b a + c :
我们指出,对于n 1 P = b 1 a + c 1 {{n}_{1}}P={{b}_{1}}a+{{c}_{1}} n 1 P = b 1 a + c 1 和n 2 P = b 2 a + c 2 {{n}_{2}}P={{b}_{2}}a+{{c}_{2}} n 2 P = b 2 a + c 2 ,若n 1 ≠ n 2 {{n}_{1}}\ne {{n}_{2}} n 1 = n 2 ,则有c 1 ≠ c 2 {{c}_{1}}\ne {{c}_{2}} c 1 = c 2 。
不妨令n 2 > n 1 {{n}_{2}}>{{n}_{1}} n 2 > n 1 且c 1 = c 2 {{c}_{1}}={{c}_{2}} c 1 = c 2 ,则有n 2 P − n 1 P = ( b 2 a + c 2 ) − ( b 1 a + c 1 ) ⇒ ( n 2 − n 1 ) P = ( b 2 − b 1 ) a , 1 ≤ b 2 − b 1 ≤ P − 2 \begin{matrix}
{{n}_{2}}P-{{n}_{1}}P=\left( {{b}_{2}}a+{{c}_{2}} \right)-\left( {{b}_{1}}a+{{c}_{1}} \right) \\
\Rightarrow \left( {{n}_{2}}-{{n}_{1}} \right)P=\left( {{b}_{2}}-{{b}_{1}} \right)a,\text{ }1\le {{b}_{2}}-{{b}_{1}}\le P-2 \\
\end{matrix} n 2 P − n 1 P = ( b 2 a + c 2 ) − ( b 1 a + c 1 ) ⇒ ( n 2 − n 1 ) P = ( b 2 − b 1 ) a , 1 ≤ b 2 − b 1 ≤ P − 2
这与前面已证明的“素数P P P 不是( b 2 − b 1 ) a \left( {{b}_{2}}-{{b}_{1}} \right)a ( b 2 − b 1 ) a 的质因子”产生矛盾。
所以在集合G G G 里我们可构建单射f : { n } ↦ { c } n ↦ c f:\begin{matrix}
\left\{ n \right\} & \mapsto & \left\{ c \right\} \\
n & \mapsto & c \\
\end{matrix} f : { n } n ↦ ↦ { c } c ⇒ # { n } ≤ # { c } \Rightarrow \#\left\{ n \right\}\le \#\left\{ c \right\} ⇒ # { n } ≤ # { c }
在G = { 1 , 2 , . . . , ( a − 1 ) P } G=\left\{ 1,2,...,\left( a-1 \right)P \right\} G = { 1 , 2 , . . . , ( a − 1 ) P } 中,显然有# { n } = # G = a − 1 \#\left\{ n \right\}=\#G=a-1 # { n } = # G = a − 1 .
由P P P 不是a b ab a b 的质因数以及c = n P − b a ∈ Z c=nP-ba\in \mathbb{Z} c = n P − b a ∈ Z , 0 ≤ c ≤ a − 1 0\le c\le a-1 0 ≤ c ≤ a − 1 得到c ∈ { 1 , 2 , . . . , a − 1 } ⇒ # { c } ≤ a − 1 c\in \left\{ 1,2,...,a-1 \right\}\Rightarrow \#\left\{ c \right\}\le a-1 c ∈ { 1 , 2 , . . . , a − 1 } ⇒ # { c } ≤ a − 1
所以有a − 1 ≤ # { c } ≤ a − 1 ⇒ # { c } = a − 1 a-1\le \#\left\{ c \right\}\le a-1\text{ }\Rightarrow \text{ }\!\!\#\!\!\text{ }\left\{ c \right\}=a-1 a − 1 ≤ # { c } ≤ a − 1 ⇒ # { c } = a − 1 ,即有{ c } = { 1 , . . . , a − 1 } \left\{ c \right\}=\left\{ 1,...,a-1 \right\} { c } = { 1 , . . . , a − 1 }
所以∃ n ′ ∈ { 1 , 2 , . . . , a − 1 } , b ′ ∈ { 1 , 2 , . . . , P − 2 } , \exists n'\in \left\{ 1,2,...,a-1 \right\},b'\in \left\{ 1,2,...,P-2 \right\}, ∃ n ′ ∈ { 1 , 2 , . . . , a − 1 } , b ′ ∈ { 1 , 2 , . . . , P − 2 } , 使得n ′ P = b ′ a + ( a − 1 ) ⇒ n ′ P + 1 = ( b ′ + 1 ) a , b ′ + 1 ∈ { 2 , 3 , . . . , P − 1 } \begin{matrix}
n'P=b'a+\left( a-1 \right) \\
\Rightarrow n'P+1=\left( b'+1 \right)a,\text{ }b'+1\in \left\{ 2,3,...,P-1 \right\} \\
\end{matrix} n ′ P = b ′ a + ( a − 1 ) ⇒ n ′ P + 1 = ( b ′ + 1 ) a , b ′ + 1 ∈ { 2 , 3 , . . . , P − 1 }
所以a ( b ′ + 1 ) = ( b ′ + 1 ) a ≡ 1 ( m o d P ) a\left( b'+1 \right)=\left( b'+1 \right)a\equiv 1\left( \bmod P \right) a ( b ′ + 1 ) = ( b ′ + 1 ) a ≡ 1 ( m o d P ) ,即存在b ′ + 1 ‾ \overline{b'+1} b ′ + 1 ,使得a ‾ ⋅ b ′ + 1 ‾ = b ′ + 1 ‾ ⋅ a ‾ = 1 ‾ \overline{a}\centerdot \overline{b'+1}=\overline{b'+1}\centerdot \overline{a}=\overline{1} a ⋅ b ′ + 1 = b ′ + 1 ⋅ a = 1 。
可逆性得证。
Hw9:E n d ( R ) : = { f : R → R ∣ f is a ring morphism } End\left( R \right):=\left\{ \left. f:R\to R \right|f\text{ is a ring morphism} \right\} E n d ( R ) : = { f : R → R ∣ f is a ring morphism } 是含幺环。
证明:
Proof:( R , + , × ) \left( R,+,\times \right) ( R , + , × ) is a ring and E n d ( R ) = { f : R → R ∣ f is a ring morphism } End\left( R \right)=\left\{ \left. f:R\to R \right|f\text{ is a ring morphism} \right\} E n d ( R ) = { f : R → R ∣ f is a ring morphism } . ∀ f 1 , f 2 ∈ E n d ( R ) \forall {{f}_{1}},{{f}_{2}}\in End\left( R \right) ∀ f 1 , f 2 ∈ E n d ( R ) , define operations ⊗ \otimes ⊗ and ⊕ \oplus ⊕ as below:f 1 ⊗ f 2 : R → R x → f 1 [ f 2 ( x ) ] , {{f}_{1}}\otimes {{f}_{2}}:\begin{matrix}
R & \to & R \\
x & \to & {{f}_{1}}\left[ {{f}_{2}}\left( x \right) \right] \\
\end{matrix}, f 1 ⊗ f 2 : R x → → R f 1 [ f 2 ( x ) ] , f 1 ⊕ f 2 : R → R x → f 1 ( x ) + f 2 ( x ) . {{f}_{1}}\oplus {{f}_{2}}:\begin{matrix}
R & \to & R \\
x & \to & {{f}_{1}}\left( x \right)+{{f}_{2}}\left( x \right) \\
\end{matrix}. f 1 ⊕ f 2 : R x → → R f 1 ( x ) + f 2 ( x ) .
First we prove that ( E n d ( R ) , ⊕ ) \left( End\left( R \right),\oplus \right) ( E n d ( R ) , ⊕ ) is an abelian group.
Operation closure:∀ f 1 , f 2 ∈ E n d ( R ) , ∀ x ∈ R , ( f 1 ⊕ f 2 ) ( x ) = f 1 ( x ) + f 2 ( x ) \forall {{f}_{1}},{{f}_{2}}\in End\left( R \right),\text{ }\forall x\in R,\text{ }\left( {{f}_{1}}\oplus {{f}_{2}} \right)\left( x \right)={{f}_{1}}\left( x \right)+{{f}_{2}}\left( x \right) ∀ f 1 , f 2 ∈ E n d ( R ) , ∀ x ∈ R , ( f 1 ⊕ f 2 ) ( x ) = f 1 ( x ) + f 2 ( x ) , in which f 1 ( x ) ∈ R {{f}_{1}}\left( x \right)\in R f 1 ( x ) ∈ R andf 2 ( x ) ∈ R {{f}_{2}}\left( x \right)\in R f 2 ( x ) ∈ R . According to the closure of operation + + + of R R R , we havef 1 ( x ) + f 2 ( x ) ∈ R , {{f}_{1}}\left( x \right)+{{f}_{2}}\left( x \right)\in R, f 1 ( x ) + f 2 ( x ) ∈ R ,
which means f 1 ⊕ f 2 : R → R {{f}_{1}}\oplus {{f}_{2}}:R\to R f 1 ⊕ f 2 : R → R .
Associative law & commutative law:∀ f 1 , f 2 , f 3 ∈ E n d ( R ) , ∀ x ∈ R \forall {{f}_{1}},{{f}_{2}},{{f}_{3}}\in End\left( R \right),\forall x\in R ∀ f 1 , f 2 , f 3 ∈ E n d ( R ) , ∀ x ∈ R , we have{ [ ( f 1 ⊕ f 2 ) ⊕ f 3 ] ( x ) = ( f 1 ⊕ f 2 ) ( x ) + f 3 ( x ) = f 1 ( x ) + f 2 ( x ) + f 3 ( x ) [ f 1 ⊕ ( f 2 ⊕ f 3 ) ] ( x ) = f 1 ( x ) + ( f 2 ⊕ f 3 ) ( x ) = f 1 ( x ) + f 2 ( x ) + f 3 ( x ) \left\{ \begin{aligned}
& \left[ \left( {{f}_{1}}\oplus {{f}_{2}} \right)\oplus {{f}_{3}} \right]\left( x \right)=\left( {{f}_{1}}\oplus {{f}_{2}} \right)\left( x \right)+{{f}_{3}}\left( x \right)={{f}_{1}}\left( x \right)+{{f}_{2}}\left( x \right)+{{f}_{3}}\left( x \right) \\
& \left[ {{f}_{1}}\oplus \left( {{f}_{2}}\oplus {{f}_{3}} \right) \right]\left( x \right)={{f}_{1}}\left( x \right)+\left( {{f}_{2}}\oplus {{f}_{3}} \right)\left( x \right)={{f}_{1}}\left( x \right)+{{f}_{2}}\left( x \right)+{{f}_{3}}\left( x \right) \\
\end{aligned} \right. { [ ( f 1 ⊕ f 2 ) ⊕ f 3 ] ( x ) = ( f 1 ⊕ f 2 ) ( x ) + f 3 ( x ) = f 1 ( x ) + f 2 ( x ) + f 3 ( x ) [ f 1 ⊕ ( f 2 ⊕ f 3 ) ] ( x ) = f 1 ( x ) + ( f 2 ⊕ f 3 ) ( x ) = f 1 ( x ) + f 2 ( x ) + f 3 ( x ) ⇒ ( f 1 ⊕ f 2 ) ⊕ f 3 = f 1 ⊕ ( f 2 ⊕ f 3 ) , \Rightarrow \left( {{f}_{1}}\oplus {{f}_{2}} \right)\oplus {{f}_{3}}={{f}_{1}}\oplus \left( {{f}_{2}}\oplus {{f}_{3}} \right), ⇒ ( f 1 ⊕ f 2 ) ⊕ f 3 = f 1 ⊕ ( f 2 ⊕ f 3 ) , { ( f 1 ⊕ f 2 ) ( x ) = f 1 ( x ) + f 2 ( x ) ( f 2 ⊕ f 1 ) ( x ) = f 2 ( x ) + f 1 ( x ) ⇒ ( f 1 ⊕ f 2 ) ( x ) = ( f 2 ⊕ f 1 ) ( x ) \left\{ \begin{aligned}
& \left( {{f}_{1}}\oplus {{f}_{2}} \right)\left( x \right)={{f}_{1}}\left( x \right)+{{f}_{2}}\left( x \right) \\
& \left( {{f}_{2}}\oplus {{f}_{1}} \right)\left( x \right)={{f}_{2}}\left( x \right)+{{f}_{1}}\left( x \right) \\
\end{aligned} \right.\text{ }\Rightarrow \text{ }\left( {{f}_{1}}\oplus {{f}_{2}} \right)\left( x \right)=\left( {{f}_{2}}\oplus {{f}_{1}} \right)\left( x \right) { ( f 1 ⊕ f 2 ) ( x ) = f 1 ( x ) + f 2 ( x ) ( f 2 ⊕ f 1 ) ( x ) = f 2 ( x ) + f 1 ( x ) ⇒ ( f 1 ⊕ f 2 ) ( x ) = ( f 2 ⊕ f 1 ) ( x )
Unit element:
Consider map f + ( x ) = 0 , ∀ x ∈ R {{f}_{+}}\left( x \right)=0,\text{ }\forall x\in R f + ( x ) = 0 , ∀ x ∈ R . Obviously f + ∈ E n d ( R ) {{f}_{+}}\in End\left( R \right) f + ∈ E n d ( R ) , and we have:∀ f ∈ E n d ( R ) , ∀ x ∈ R \forall f\in End\left( R \right),\text{ }\forall x\in R ∀ f ∈ E n d ( R ) , ∀ x ∈ R ,{ ( f ⊕ f + ) ( x ) = f ( x ) + f + ( x ) = f ( x ) + 0 = f ( x ) ( f + ⊕ f ) ( x ) = f + ( x ) + f ( x ) = 0 + f ( x ) = f ( x ) \left\{ \begin{aligned}
& \left( f\oplus {{f}_{+}} \right)\left( x \right)=f\left( x \right)+{{f}_{+}}\left( x \right)=f\left( x \right)+0=f\left( x \right) \\
& \left( {{f}_{+}}\oplus f \right)\left( x \right)={{f}_{+}}\left( x \right)+f\left( x \right)=0+f\left( x \right)=f\left( x \right) \\
\end{aligned} \right. { ( f ⊕ f + ) ( x ) = f ( x ) + f + ( x ) = f ( x ) + 0 = f ( x ) ( f + ⊕ f ) ( x ) = f + ( x ) + f ( x ) = 0 + f ( x ) = f ( x ) ⇒ f ⊕ f + = f + ⊕ f = f , \Rightarrow f\oplus {{f}_{+}}={{f}_{+}}\oplus f=f, ⇒ f ⊕ f + = f + ⊕ f = f ,
which means f + ∈ E n d ( R ) {{f}_{+}}\in End\left( R \right) f + ∈ E n d ( R ) is the unit element.
Invertibility:∀ f 1 ∈ E n d ( R ) , \forall {{f}_{1}}\in End\left( R \right), ∀ f 1 ∈ E n d ( R ) , consider the map f 2 ∈ E n d ( R ) , f 2 ( x ) = − f 1 ( x ) {{f}_{2}}\in End\left( R \right),\text{ }{{f}_{2}}\left( x \right)=-{{f}_{1}}\left( x \right) f 2 ∈ E n d ( R ) , f 2 ( x ) = − f 1 ( x ) , then obviously f 2 {{f}_{2}} f 2 is the inverse of f 1 {{f}_{1}} f 1 .
Thus ( E n d ( R ) , ⊕ ) \left( End\left( R \right),\oplus \right) ( E n d ( R ) , ⊕ ) is an abelian group.
Then we prove that ( E n d ( R ) , ⊗ ) \left( End\left( R \right),\otimes \right) ( E n d ( R ) , ⊗ ) is a unital group.
Operation closure:∀ f 1 , f 2 ∈ E n d ( R ) , ∀ x ∈ R \forall {{f}_{1}},{{f}_{2}}\in End\left( R \right),\text{ }\forall x\in R ∀ f 1 , f 2 ∈ E n d ( R ) , ∀ x ∈ R , f 2 ( x ) ∈ R ⇒ ( f 1 ⊗ f 2 ) ( x ) = f 1 [ f 2 ( x ) ] ∈ R {{f}_{2}}\left( x \right)\in R\text{ }\Rightarrow \text{ }\left( {{f}_{1}}\otimes {{f}_{2}} \right)\left( x \right)={{f}_{1}}\left[ {{f}_{2}}\left( x \right) \right]\in R f 2 ( x ) ∈ R ⇒ ( f 1 ⊗ f 2 ) ( x ) = f 1 [ f 2 ( x ) ] ∈ R ⇒ f 1 ⊗ f 2 ∈ E n d ( R ) \Rightarrow \text{ }{{f}_{1}}\otimes {{f}_{2}}\in End\left( R \right) ⇒ f 1 ⊗ f 2 ∈ E n d ( R ) .
Associative law:∀ f 1 , f 2 , f 3 ∈ E n d ( R ) , ∀ x ∈ R \forall {{f}_{1}},{{f}_{2}},{{f}_{3}}\in End\left( R \right),\text{ }\forall x\in R ∀ f 1 , f 2 , f 3 ∈ E n d ( R ) , ∀ x ∈ R , we have{ [ ( f 1 ⊗ f 2 ) ⊗ f 3 ] ( x ) = ( f 1 ⊗ f 2 ) [ f 3 ( x ) ] = f 1 [ f 2 [ f 3 ( x ) ] ] [ f 1 ⊗ ( f 2 ⊗ f 3 ) ] ( x ) = f 1 [ ( f 2 ⊗ f 3 ) ( x ) ] = f 1 [ f 2 [ f 3 ( x ) ] ] \left\{ \begin{aligned}
& \left[ \left( {{f}_{1}}\otimes {{f}_{2}} \right)\otimes {{f}_{3}} \right]\left( x \right)=\left( {{f}_{1}}\otimes {{f}_{2}} \right)\left[ {{f}_{3}}\left( x \right) \right]={{f}_{1}}\left[ {{f}_{2}}\left[ {{f}_{3}}\left( x \right) \right] \right] \\
& \left[ {{f}_{1}}\otimes \left( {{f}_{2}}\otimes {{f}_{3}} \right) \right]\left( x \right)={{f}_{1}}\left[ \left( {{f}_{2}}\otimes {{f}_{3}} \right)\left( x \right) \right]={{f}_{1}}\left[ {{f}_{2}}\left[ {{f}_{3}}\left( x \right) \right] \right] \\
\end{aligned} \right. { [ ( f 1 ⊗ f 2 ) ⊗ f 3 ] ( x ) = ( f 1 ⊗ f 2 ) [ f 3 ( x ) ] = f 1 [ f 2 [ f 3 ( x ) ] ] [ f 1 ⊗ ( f 2 ⊗ f 3 ) ] ( x ) = f 1 [ ( f 2 ⊗ f 3 ) ( x ) ] = f 1 [ f 2 [ f 3 ( x ) ] ] ⇒ ( f 1 ⊗ f 2 ) ⊗ f 3 = f 1 ⊗ ( f 2 ⊗ f 3 ) . \Rightarrow \left( {{f}_{1}}\otimes {{f}_{2}} \right)\otimes {{f}_{3}}={{f}_{1}}\otimes \left( {{f}_{2}}\otimes {{f}_{3}} \right). ⇒ ( f 1 ⊗ f 2 ) ⊗ f 3 = f 1 ⊗ ( f 2 ⊗ f 3 ) .
Unit element:
Obviously I ( x ) = x I\left( x \right)=x I ( x ) = x is the unit element.
Thus ( E n d ( R ) , ⊕ ) \left( End\left( R \right),\oplus \right) ( E n d ( R ) , ⊕ ) is an abelian group.
Last we prove E n d ( R ) End\left( R \right) E n d ( R ) has distribution law.∀ f 1 , f 2 , f 3 ∈ E n d ( R ) , ∀ x ∈ R \forall {{f}_{1}},{{f}_{2}},{{f}_{3}}\in End\left( R \right),\text{ }\forall x\in R ∀ f 1 , f 2 , f 3 ∈ E n d ( R ) , ∀ x ∈ R , we have [ ( f 1 ⊕ f 2 ) ⊗ f 3 ] ( x ) = ( f 1 ⊕ f 2 ) [ f 3 ( x ) ] = f 1 [ f 3 ( x ) ] + f 2 [ f 3 ( x ) ] = [ f 1 ⊗ f 3 ] ( x ) + [ f 2 ⊗ f 3 ] ( x ) , \begin{aligned}
& \text{ }\left[ \left( {{f}_{1}}\oplus {{f}_{2}} \right)\otimes {{f}_{3}} \right]\left( x \right) \\
& =\left( {{f}_{1}}\oplus {{f}_{2}} \right)\left[ {{f}_{3}}\left( x \right) \right] \\
& ={{f}_{1}}\left[ {{f}_{3}}\left( x \right) \right]+{{f}_{2}}\left[ {{f}_{3}}\left( x \right) \right] \\
& =\left[ {{f}_{1}}\otimes {{f}_{3}} \right]\left( x \right)+\left[ {{f}_{2}}\otimes {{f}_{3}} \right]\left( x \right) \\
\end{aligned}, [ ( f 1 ⊕ f 2 ) ⊗ f 3 ] ( x ) = ( f 1 ⊕ f 2 ) [ f 3 ( x ) ] = f 1 [ f 3 ( x ) ] + f 2 [ f 3 ( x ) ] = [ f 1 ⊗ f 3 ] ( x ) + [ f 2 ⊗ f 3 ] ( x ) , [ f 1 ⊗ ( f 2 ⊕ f 3 ) ] ( x ) = f 1 [ [ f 2 ⊕ f 3 ] ( x ) ] = f 1 [ f 2 ( x ) + f 3 ( x ) ] = f 1 [ f 2 ( x ) ] + f 1 [ f 3 ( x ) ] ( Because f 1 is a ring morphism ) = [ f 1 ⊗ f 2 ] ( x ) + [ f 1 ⊗ f 3 ] ( x ) . \begin{aligned}
& \text{ }\left[ {{f}_{1}}\otimes \left( {{f}_{2}}\oplus {{f}_{3}} \right) \right]\left( x \right) \\
& ={{f}_{1}}\left[ \left[ {{f}_{2}}\oplus {{f}_{3}} \right]\left( x \right) \right] \\
& ={{f}_{1}}\left[ {{f}_{2}}\left( x \right)+{{f}_{3}}\left( x \right) \right] \\
& ={{f}_{1}}\left[ {{f}_{2}}\left( x \right) \right]+{{f}_{1}}\left[ {{f}_{3}}\left( x \right) \right]\left( \text{Because }{{f}_{1}}\text{ is a ring morphism} \right) \\
& =\left[ {{f}_{1}}\otimes {{f}_{2}} \right]\left( x \right)+\left[ {{f}_{1}}\otimes {{f}_{3}} \right]\left( x \right) \\
\end{aligned}. [ f 1 ⊗ ( f 2 ⊕ f 3 ) ] ( x ) = f 1 [ [ f 2 ⊕ f 3 ] ( x ) ] = f 1 [ f 2 ( x ) + f 3 ( x ) ] = f 1 [ f 2 ( x ) ] + f 1 [ f 3 ( x ) ] ( Because f 1 is a ring morphism ) = [ f 1 ⊗ f 2 ] ( x ) + [ f 1 ⊗ f 3 ] ( x ) .
In conclusion, E n d ( R ) End\left( R \right) E n d ( R ) is a unital ring.
Hw10:证明S 3 ≅ A u t ( S 3 ) = I n n ( S 3 ) {{S}_{3}}\cong Aut\left( {{S}_{3}} \right)=Inn\left( {{S}_{3}} \right) S 3 ≅ A u t ( S 3 ) = I n n ( S 3 )
解:
关于此式的证明见博客Aut(S3)=Inn(S3)的证明和元素寻找 。
On { 1 , 2 , 3 } \left\{ 1,2,3 \right\} { 1 , 2 , 3 } define permutation f i j k : = { 1 → i 2 → j 3 → k , i ≠ j ≠ k {{f}_{ijk}}:=\left\{ \begin{aligned}
& 1\to i \\
& 2\to j \\
& 3\to k \\
\end{aligned} \right.,\text{ }i\ne j\ne k f i j k : = ⎩ ⎪ ⎨ ⎪ ⎧ 1 → i 2 → j 3 → k , i = j = k .A u t ( S 3 ) = I n n ( S 3 ) = { g 123 , g 132 , g 213 , g 231 , g 312 , g 321 } Aut\left( {{S}_{3}} \right)=Inn\left( {{S}_{3}} \right)=\left\{ {{g}_{123}},{{g}_{132}},{{g}_{213}},{{g}_{231}},{{g}_{312}},{{g}_{321}} \right\} A u t ( S 3 ) = I n n ( S 3 ) = { g 1 2 3 , g 1 3 2 , g 2 1 3 , g 2 3 1 , g 3 1 2 , g 3 2 1 } ,其中g 123 ( = i d ) : { f 123 → f 123 f 123 f 123 = f 123 f 132 → f 123 f 132 f 123 = f 132 f 213 → f 123 f 213 f 123 = f 213 f 231 → f 123 f 231 f 123 = f 231 f 312 → f 123 f 312 f 123 = f 312 f 321 → f 123 f 321 f 123 = f 321 , g 132 : { f 123 → f 132 f 123 f 132 = f 123 f 132 → f 132 f 132 f 132 = f 132 f 213 → f 132 f 213 f 132 = f 321 f 231 → f 132 f 231 f 132 = f 312 f 312 → f 132 f 312 f 132 = f 231 f 321 → f 132 f 321 f 132 = f 213 {{g}_{123}}\left( =id \right):\left\{ \begin{aligned}
& {{f}_{123}}\to {{f}_{123}}{{f}_{123}}{{f}_{123}}={{f}_{123}} \\
& {{f}_{132}}\to {{f}_{123}}{{f}_{132}}{{f}_{123}}={{f}_{132}} \\
& {{f}_{213}}\to {{f}_{123}}{{f}_{213}}{{f}_{123}}={{f}_{213}} \\
& {{f}_{231}}\to {{f}_{123}}{{f}_{231}}{{f}_{123}}={{f}_{231}} \\
& {{f}_{312}}\to {{f}_{123}}{{f}_{312}}{{f}_{123}}={{f}_{312}} \\
& {{f}_{321}}\to {{f}_{123}}{{f}_{321}}{{f}_{123}}={{f}_{321}} \\
\end{aligned} \right.,\text{ }{{g}_{132}}:\left\{ \begin{aligned}
& {{f}_{123}}\to {{f}_{132}}{{f}_{123}}{{f}_{132}}={{f}_{123}} \\
& {{f}_{132}}\to {{f}_{132}}{{f}_{132}}{{f}_{132}}={{f}_{132}} \\
& {{f}_{213}}\to {{f}_{132}}{{f}_{213}}{{f}_{132}}={{f}_{321}} \\
& {{f}_{231}}\to {{f}_{132}}{{f}_{231}}{{f}_{132}}={{f}_{312}} \\
& {{f}_{312}}\to {{f}_{132}}{{f}_{312}}{{f}_{132}}={{f}_{231}} \\
& {{f}_{321}}\to {{f}_{132}}{{f}_{321}}{{f}_{132}}={{f}_{213}} \\
\end{aligned} \right. g 1 2 3 ( = i d ) : ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ f 1 2 3 → f 1 2 3 f 1 2 3 f 1 2 3 = f 1 2 3 f 1 3 2 → f 1 2 3 f 1 3 2 f 1 2 3 = f 1 3 2 f 2 1 3 → f 1 2 3 f 2 1 3 f 1 2 3 = f 2 1 3 f 2 3 1 → f 1 2 3 f 2 3 1 f 1 2 3 = f 2 3 1 f 3 1 2 → f 1 2 3 f 3 1 2 f 1 2 3 = f 3 1 2 f 3 2 1 → f 1 2 3 f 3 2 1 f 1 2 3 = f 3 2 1 , g 1 3 2 : ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ f 1 2 3 → f 1 3 2 f 1 2 3 f 1 3 2 = f 1 2 3 f 1 3 2 → f 1 3 2 f 1 3 2 f 1 3 2 = f 1 3 2 f 2 1 3 → f 1 3 2 f 2 1 3 f 1 3 2 = f 3 2 1 f 2 3 1 → f 1 3 2 f 2 3 1 f 1 3 2 = f 3 1 2 f 3 1 2 → f 1 3 2 f 3 1 2 f 1 3 2 = f 2 3 1 f 3 2 1 → f 1 3 2 f 3 2 1 f 1 3 2 = f 2 1 3 ,g 213 : { f 123 → f 213 f 123 f 213 = f 123 f 132 → f 213 f 132 f 213 = f 321 f 213 → f 213 f 213 f 213 = f 213 f 231 → f 213 f 231 f 213 = f 312 f 312 → f 213 f 312 f 213 = f 231 f 321 → f 213 f 321 f 213 = f 132 , g 231 : { f 123 → f 231 f 123 f 312 = f 123 f 132 → f 231 f 132 f 312 = f 213 f 213 → f 231 f 213 f 312 = f 321 f 231 → f 231 f 231 f 312 = f 231 f 312 → f 231 f 312 f 312 = f 312 f 321 → f 231 f 321 f 312 = f 132 , {{g}_{213}}:\left\{ \begin{aligned}
& {{f}_{123}}\to {{f}_{213}}{{f}_{123}}{{f}_{213}}={{f}_{123}} \\
& {{f}_{132}}\to {{f}_{213}}{{f}_{132}}{{f}_{213}}={{f}_{321}} \\
& {{f}_{213}}\to {{f}_{213}}{{f}_{213}}{{f}_{213}}={{f}_{213}} \\
& {{f}_{231}}\to {{f}_{213}}{{f}_{231}}{{f}_{213}}={{f}_{312}} \\
& {{f}_{312}}\to {{f}_{213}}{{f}_{312}}{{f}_{213}}={{f}_{231}} \\
& {{f}_{321}}\to {{f}_{213}}{{f}_{321}}{{f}_{213}}={{f}_{132}} \\
\end{aligned} \right.,\text{ }{{g}_{231}}:\left\{ \begin{aligned}
& {{f}_{123}}\to {{f}_{231}}{{f}_{123}}{{f}_{312}}={{f}_{123}} \\
& {{f}_{132}}\to {{f}_{231}}{{f}_{132}}{{f}_{312}}={{f}_{213}} \\
& {{f}_{213}}\to {{f}_{231}}{{f}_{213}}{{f}_{312}}={{f}_{321}} \\
& {{f}_{231}}\to {{f}_{231}}{{f}_{231}}{{f}_{312}}={{f}_{231}} \\
& {{f}_{312}}\to {{f}_{231}}{{f}_{312}}{{f}_{312}}={{f}_{312}} \\
& {{f}_{321}}\to {{f}_{231}}{{f}_{321}}{{f}_{312}}={{f}_{132}} \\
\end{aligned} \right., g 2 1 3 : ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ f 1 2 3 → f 2 1 3 f 1 2 3 f 2 1 3 = f 1 2 3 f 1 3 2 → f 2 1 3 f 1 3 2 f 2 1 3 = f 3 2 1 f 2 1 3 → f 2 1 3 f 2 1 3 f 2 1 3 = f 2 1 3 f 2 3 1 → f 2 1 3 f 2 3 1 f 2 1 3 = f 3 1 2 f 3 1 2 → f 2 1 3 f 3 1 2 f 2 1 3 = f 2 3 1 f 3 2 1 → f 2 1 3 f 3 2 1 f 2 1 3 = f 1 3 2 , g 2 3 1 : ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ f 1 2 3 → f 2 3 1 f 1 2 3 f 3 1 2 = f 1 2 3 f 1 3 2 → f 2 3 1 f 1 3 2 f 3 1 2 = f 2 1 3 f 2 1 3 → f 2 3 1 f 2 1 3 f 3 1 2 = f 3 2 1 f 2 3 1 → f 2 3 1 f 2 3 1 f 3 1 2 = f 2 3 1 f 3 1 2 → f 2 3 1 f 3 1 2 f 3 1 2 = f 3 1 2 f 3 2 1 → f 2 3 1 f 3 2 1 f 3 1 2 = f 1 3 2 , g 312 : { f 123 → f 312 f 123 f 231 = f 123 f 132 → f 312 f 132 f 231 = f 321 f 213 → f 312 f 213 f 231 = f 132 f 231 → f 312 f 231 f 231 = f 231 f 312 → f 312 f 312 f 231 = f 312 f 321 → f 312 f 321 f 231 = f 213 , g 321 : { f 123 → f 321 f 123 f 321 = f 123 f 132 → f 321 f 132 f 321 = f 213 f 213 → f 321 f 213 f 321 = f 132 f 231 → f 321 f 231 f 321 = f 312 f 312 → f 321 f 312 f 321 = f 231 f 321 → f 321 f 321 f 321 = f 321 {{g}_{312}}:\left\{ \begin{aligned}
& {{f}_{123}}\to {{f}_{312}}{{f}_{123}}{{f}_{231}}={{f}_{123}} \\
& {{f}_{132}}\to {{f}_{312}}{{f}_{132}}{{f}_{231}}={{f}_{321}} \\
& {{f}_{213}}\to {{f}_{312}}{{f}_{213}}{{f}_{231}}={{f}_{132}} \\
& {{f}_{231}}\to {{f}_{312}}{{f}_{231}}{{f}_{231}}={{f}_{231}} \\
& {{f}_{312}}\to {{f}_{312}}{{f}_{312}}{{f}_{231}}={{f}_{312}} \\
& {{f}_{321}}\to {{f}_{312}}{{f}_{321}}{{f}_{231}}={{f}_{213}} \\
\end{aligned} \right.,\text{ }{{g}_{321}}:\left\{ \begin{aligned}
& {{f}_{123}}\to {{f}_{321}}{{f}_{123}}{{f}_{321}}={{f}_{123}} \\
& {{f}_{132}}\to {{f}_{321}}{{f}_{132}}{{f}_{321}}={{f}_{213}} \\
& {{f}_{213}}\to {{f}_{321}}{{f}_{213}}{{f}_{321}}={{f}_{132}} \\
& {{f}_{231}}\to {{f}_{321}}{{f}_{231}}{{f}_{321}}={{f}_{312}} \\
& {{f}_{312}}\to {{f}_{321}}{{f}_{312}}{{f}_{321}}={{f}_{231}} \\
& {{f}_{321}}\to {{f}_{321}}{{f}_{321}}{{f}_{321}}={{f}_{321}} \\
\end{aligned} \right. g 3 1 2 : ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ f 1 2 3 → f 3 1 2 f 1 2 3 f 2 3 1 = f 1 2 3 f 1 3 2 → f 3 1 2 f 1 3 2 f 2 3 1 = f 3 2 1 f 2 1 3 → f 3 1 2 f 2 1 3 f 2 3 1 = f 1 3 2 f 2 3 1 → f 3 1 2 f 2 3 1 f 2 3 1 = f 2 3 1 f 3 1 2 → f 3 1 2 f 3 1 2 f 2 3 1 = f 3 1 2 f 3 2 1 → f 3 1 2 f 3 2 1 f 2 3 1 = f 2 1 3 , g 3 2 1 : ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ f 1 2 3 → f 3 2 1 f 1 2 3 f 3 2 1 = f 1 2 3 f 1 3 2 → f 3 2 1 f 1 3 2 f 3 2 1 = f 2 1 3 f 2 1 3 → f 3 2 1 f 2 1 3 f 3 2 1 = f 1 3 2 f 2 3 1 → f 3 2 1 f 2 3 1 f 3 2 1 = f 3 1 2 f 3 1 2 → f 3 2 1 f 3 1 2 f 3 2 1 = f 2 3 1 f 3 2 1 → f 3 2 1 f 3 2 1 f 3 2 1 = f 3 2 1