Solveeit Logo

Question

Question: If $A_1, A_2, A_3, ... A_{100}$ are sets such that $n(A_i)=i+2; A_1 \subset A_2 \subset A_3 ... \sub...

If A1,A2,A3,...A100A_1, A_2, A_3, ... A_{100} are sets such that n(Ai)=i+2;A1A2A3...A100n(A_i)=i+2; A_1 \subset A_2 \subset A_3 ... \subset A_{100} and i=3100Ai=An\bigcap_{i=3}^{100} A_i = A_n then n(A) is equal to

A

3

B

4

C

5

D

16

Answer

5

Explanation

Solution

The problem states that A1A2A3...A100A_1 \subset A_2 \subset A_3 \subset ... \subset A_{100}, which means that each set is a subset of the following set. This also implies that A3A4...A100A_3 \subset A_4 \subset ... \subset A_{100}.

The intersection i=3100Ai\bigcap_{i=3}^{100} A_i includes all the sets from A3A_3 to A100A_{100}. Since they are nested subsets, the intersection is the smallest set, which is A3A_3. Therefore, i=3100Ai=A3\bigcap_{i=3}^{100} A_i = A_3.

We are given that i=3100Ai=An\bigcap_{i=3}^{100} A_i = A_n. Thus, An=A3A_n = A_3, which implies n=3n = 3.

We want to find n(A)n(A), which is the cardinality of set A. Since i=3100Ai=An\bigcap_{i=3}^{100} A_i = A_n, it is implied that A=AnA = A_n. Therefore, A=A3A = A_3.

The cardinality of AiA_i is given by n(Ai)=i+2n(A_i) = i + 2. So, n(A3)=3+2=5n(A_3) = 3 + 2 = 5.

Therefore, n(A)=5n(A) = 5.