(1) (A×B)×C
① 仮定d∈A,e∈B,f∈Cから結論((d,e),f)∈(A×B)×Cを導ける。
ここでA,B,C,d,e,fはいずれも任意のモノを表す。
ⅰ)
| d∈A e∈B f∈C | |
| ((d,e),f)∈(A×B)×C |
ⅱ)
| d∈A∧e∈B f∈C | |
| ((d,e),f)∈(A×B)×C |
ⅲ)
| (d∈A∧e∈B)∧f∈C | |
| ((d,e),f)∈(A×B)×C |
② 仮定((d,e),f)∈(A×B)×Cから結論(d∈A∧e∧B)∧f∈Cを導ける。
ここでA,B,C,d,e,fはいずれも任意のモノを表す。
ⅰ)
| ((d,e),f)∈(A×B)×C | |
| (d∈A∧e∧B)∧f∈C |
[証明]
(1)
①
ここで記号A,B,C,d,e,fはいずれも任意のモノを表す。
ⅰ)
| d∈A e∈B | |||
| (d,e)∈A×B | S0008(1)⑤ⅱ | f∈C | |
| ((d,e),f)∈(A×B)×C | S0008(1)⑤ⅱ | ||
ⅱ)
| d∈A∧e∈B | |||
| (d,e)∈A×B | S0008(1)⑤ⅰ | f∈C | |
| ((d,e),f)∈(A×B)×C | S0016(1)①ⅰ | ||
ⅲ)
| (d∈A∧e∈B)∧f∈C | (d∈A∧e∈B)∧f∈C | ||
| d∈A∧e∈B | L0030(2) | f∈C | L0030(2) |
| ((d,e),f)∈(A×B)×C | S0016(1)①ⅱ | ||
注)L0029(1)③も適用する。
②
ここで記号A,B,C,d,e,fはいずれも任意のモノを表す。
ⅰ)
| ((d,e),f)∈(A×B)×C | ((d,e),f)∈(A×B)×C⇒(d,e)∈A×B∧f∈C | S0008(1)⑥ⅱ | |||
| (d,e)∈(A×B)⇒d∈A∧e∈B | S0008(1)⑥ⅱ | (d,e)∈A×B∧f∈C | L0033(3) | ||
| (d∈A∧e∈B)∧f∈C | L0065(1)① | ||||