A Δ B = A와 B 중 하나에만 속하는 원소의 집합
(A Δ B) Δ C =
1) A와 B중 하나에만 속하면서 C 에 속하지 않거나
2) A와 B중 하나에만 속하지는 않으면서 C에 속하는 원소의 집합
두 번째 조건을 풀어서 써보면
2-1) A와 B 모두에 속하면서 C에 속하거나
2-2) A와 B 어디에도 속하지 않으면서 C 에 속하는 경우
즉
1) + 2-2) => A, B, C 중 1개에 속하거나
2-1) => A, B, C 3개 모두에 속하는 경우
따라서
(A Δ B) Δ C = A, B, C 중 홀수개(1개 혹은 3개)에 속하는 원소의 집합
교환법칙이 성립하므로
A Δ (B Δ C) = (B Δ C) Δ A = B, C, A 중 홀수개(1개 혹은 3개)에 속하는 원소의 집합
고로 (A Δ B) Δ C = A Δ (B Δ C)