135 views
How many true inclusion relations are there of the from $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
is it 3^n
@Arjun Sir or @Bikram Sir, Could you please help with this? Does true inclusion mean proper subset? How to calculate this?

Almost similar to this QS ... but positions of 1's will differ and not on the both sides of the diagonal. Summation of 1's results $3^n$

Answer is $3^n$

Thanks @Debashish