Log In
1 vote

Please solve this question along with explanation.

in Mathematical Logic
retagged by

1 Answer

3 votes
Best answer
a) true  b) true c) false d)true e)true f)true g)false

few points

1) contains means set has element .

2) set A is said to be proper  subset of B , if there exist element of B that is not in set A.(A$\subset$ B)

NOW in option  a, b,c ,d asking about lhs element contain in rhs side set ...

in option c , lhs itself  is element  $\left \{ \Phi \right \}$ but rhs has set so its false

in option e ) proper subset of rhs will be $\left \{ \Phi \right \}, \left \{ \left \{ \Phi \right \} \right \}$ so its true

similar f ) is true

for g) we have to find proper subset of $\left \{ \left \{ \Phi \right \},\left \{ \Phi \right \} \right \}= \left \{ \left \{ \Phi \right \} \right \}$

so lhs will never be propersubset its itself set ...

selected by
I think option G is false because it has two same elements in the set, which disobeys the distinct property of sets.
thats why i wrote in single element set , so this set is not proper set of itself

(G) is not set according to Wikipedia definition of set is: 

In mathematics, a set is a collection of distinct objects.

 Since it is not a set, so operations on sets are also meaningless.

Related questions

2 votes
1 answer
Which of the following is not a subset of $P(P(P(\phi)))$? $A)$ {$\phi$} $B)$ { {$\phi$} } $C)$ { {$\phi$} , { {$\phi$} } } $D)$ { { { {$\phi$} } } }
asked Oct 5, 2018 in Set Theory & Algebra Lakshman Patel RJIT 272 views
1 vote
1 answer
Question If A and B are subsets of set X = { 1,2,3, ... 99,100 } and A # B denote the set of all elements of X which belogs to exactly A or B . Total number of subsets of X such that A#B = { 2,4,6,.. 98,100} is _____ My approach Every even Number can ... B-A) ie Every even number can appear either in only A or in only B Every odd number can appear only in A$\cap$ B how to proceed further ...?
asked Jun 20, 2016 in Set Theory & Algebra pC 601 views
1 vote
1 answer
Since candidate key is a minimal key and it is a proper subset of a super-key , then how is it that for a candidate key ,its proper subset is not a super key ?
asked Jul 30, 2015 in Databases radha gogia 306 views
0 votes
0 answers
Consider the set of all subsets of a set S. A chain is a collection of subsets $P_1 \subset P_2 \subset P_3 \subset P_4 \dots \subset P_k$. A symmetric chain is one which starts at a set of size $i$ and ends at a set of size $n - i$. Prove that the poset has a decomposition into symmetric chains.
asked Apr 28, 2018 in Set Theory & Algebra dd 108 views