User:Alec/Things not to forget/Q9 wreckage

From Maths
Jump to: navigation, search

See:

Problem body

                  • So we have shown: (¬(Disjoint))(pπ(Ua)π(Ub)qπ1(π(Ua))π1(π(Ub))[π(q)=p]) and by tidying up: (\neg\text{Disjoint})\implies(\forall p\in \pi(U_a)\cap\pi(U_b)\exists q\in U_a\cap U_b[\pi(q)=p])[Note 1]
                  • By contrapositive:
                    • \big[(\neg\text{Disjoint})\implies(\forall p\in \pi(U_a)\cap\pi(U_b)\exists q\in U_a\cap U_b[\pi(q)=p])\big]\iff\big[\neg(\forall p\in \pi(U_a)\cap\pi(U_b)\exists q\in U_a\cap U_b[\pi(q)=p])\implies\neg(\neg\text{Disjoint})\big]
                  • Arriving at: \neg(\forall p\in \pi(U_a)\cap\pi(U_b)\exists q\in U_a\cap U_b[\pi(q)=p])\implies \text{Disjoint}

Fix failed:

                • clearly \exists q\in \pi^{-1}(\pi(U_a))\cap\pi^{-1}(\pi(U_b)) such that \pi(q)=p[Note 2]
                  • However \pi^{-1}(\pi(U_a))\cap\pi^{-1}(\pi(U_b))=U_a\cap U_b and U_a\cap U_b=\emptyset (by construction), so there does not exist such a q!
                  • If there is no q\in U_a\cap U_b such that \pi(q)=p then p\notin\pi(U_a)\cap\pi(U_b)


Cite error: <ref> tags exist for a group named "Note", but no corresponding <references group="Note"/> tag was found, or a closing </ref> is missing