* Note: This is my understanding of some idea in Coursera Course Intro to Mathematical Thinking. Initially I drew these pics just for myself, but someone in discussion forum ask for a clear explanation, and the forum is not embedded with good markdown editor. So I put it here for hyper link reference.
* Note2: For better user experience, you may duplicate the window, one for showing the pics, the other for reading the text.
Two weird imply statement
The six statements all mean '\phi implies \psi',
four on the left seems quite reasonable:
- If \phi, then \psi
- \phi is sufficient for \psi
- \psi if \phi
- \psi whenever \phi
But the rest two on the right may be quite counterintuitive:
- \phi only if \psi
- \psi is necessary for \phi
Here are two responding example to help you get the idea:
- 'Attend Tour de France' only if 'can ride a bike'.
- 'Can ride a bike' is necessary for 'attend Tour de France'.
They both mean the same thing: If 'attend Tour de France' happen, 'can ride a bike must happen'.
Apart from rely on intuitive example, is there some more universal thinking approach that help us digest the idea of 'sufficient and necessity' well?
Here's how I take it.
Sufficiency
(Don't worry about the handwriting, I've put text below the pic.)
- \phi is loosely attached to several buttons(or light bulbs if you like), one of them is called \psi.
- When you light up \phi, some arbitrary button will shine.
- No matter which set will shine, you find out that \psi will always be one of it.
- So the relationship between \phi and \psi is bound tight.
- When \phi happen, \psi is definitely going to happen. So we say '\phi is sufficient for \psi'.
The idea of 'sufficiency' is quite straightforward, however when we look at necessity, it's a slightly more complicated story.
Necessity
- Now \phi and \psi happily live ever after...Wait, that's not the end of the story. ( Notice the 'time flow' arrow below the pic)
- Going backwards alongside the time flow, there's some other buttons that will light \phi up.
- It can be the upper one, the middle one, and of course the lower one. None of them can be called 'being necessary for \phi', because there are three of them. For each one, when it don't roll up the sleeves, some other guy can light up \phi. There's no necessity.
- There's no one necessary for \phi until someone took part in...Let's name it 'GUY'.
- Now this 'GUY' can be called 'necessary for \phi', because it monopolies all the roads lead to \phi, it's a must-go-through.
- If \phi is lit up, no matter what, this 'GUY' was lit up beforehand.
- BTW, 'GUY' might have some subsidiaries other than \phi. 13) So, when 'GUY' lights up, it's quite arbitrary whether \phi will light up.
- On the contrary, whenever \phi lights up, 'GUY' must light up, since it's the only access to \phi from left to right.
- When 'GUY' happen to be \psi, 16) this relationship can be simplified to :
\psi <==== \phi ====> \psi
( Of all the connection, only these two strong arrow are 100% bound. )
- When 'GUY' happen to be \psi, 16) this relationship can be simplified to :
- '\phi is sufficient for \psi':
\phi ====> \psi
When \phi lights up, \psi lights up.
- '\phi is sufficient for \psi':
- '\psi is necessary for \phi':
\psi ====> \phi
When \phi lights up, \psi must have been lighten up, because there's on other way to get \phi lit.
- '\psi is necessary for \phi':
- (17) and (18) basically say the same thing: ** * \phi implies \psi * **, but in two different angles: ** sufficiency ** and ** necessity **.