日記2

自然演繹を積極的に用いたい.

定義2.3 互いに素と直和

  • 定義2.3 互いに素 18項

 ∀x[x∈\mathbb{N}→∀x[x∈\mathbb{N}→∃x[x∈\mathbb{N}∧x=a]]]

 x=[i,j,k,n]_{\mathbb{N}} (二重∀-除去) s.t.

 A_1,A_2,......,A_n:1つの集合(n個の集合)

とする.いま, A_1,A_2,......,A_nが互いに交わらない (i≠j→A_i∩A_j=\varnothing)とき A_1,A_2,......,A_nは互いに素である,という.

i.e.

 i≠j→A_i∩A_j=\varnothing :⇔[A_1,A_2,......,A_nは互いに素]

  • 直和

 互いに素な集合 A_1,A_2,......,A_nの和集合 A_1∪A_2∪\cdots\cdots∪A_n A_1,A_2,......,A_nの直和と呼び,記号で A_1\sqcup A_2\sqcup\cdots\cdots \sqcup A_nあるいは \bigsqcup_{k=1}^{n}A_kと表す.但し, k:=1である.

i.e.

 A_1,A_2,......,A_nの直和:⇔[互いに素な集合の和集合]

i.e.

 \displaystyle\bigsqcup_{k=1}^{n}A_k=A_1\sqcup A_2\sqcup \cdots\cdots A_n:=A_1∪A_2∪\cdots\cdots A_n

但し, i≠j→A_i∩A_j=\varnothingである.