[출제 의도] 집합의 포함관계를 따지고 부분집합의 개수를 구할 수 있다.
An+1=An∪{An}에서
ㄱ. A4=A3∪{A3}이므로 A4={∅,{∅},{∅,{∅}}} ∴참
ㄴ. An∈An+1 ∴참
ㄷ. A2={∅}={A1}
A3={∅,{∅}}={A1,A2}
A4={∅,{∅},{∅,{∅}}}={A1,A2,A3}
⋮
An+1={A1,A2,A3,⋯,An} ∴참
[참고] ㄴ에서 An∈An+1도 되지만 An⊂An+1도 된다.