I came across an exercise on the Internet which I have had real trouble solving. I have the following text:
> If you know you don't exist, then you don't exist. Obviously, the knowledge that you don't exist is sufficient to deduce that you know something. You exist, unless you don't know anything. Does this imply your existence or your nonexistence? Algebraically prove it.
So this is what I have come up with:
A - I exist, and B - I know something.
1. "If you know you don't exist, then you don't exist" - [MATH]\overline{A}B \Rightarrow \overline{A}[/MATH]This is a simple matter of an implication.
2. "Obviously, the knowledge that you don't exist is sufficient to deduce that you know something" -[MATH] \overline{A}B \Rightarrow B[/MATH]Again, this is a matter of an implication, but I am not so sure about the "the knowledge that you don't exist is sufficient to deduce that you know something", because [MATH]\overline{A}B[/MATH] doesn't literally translate to that.
3. "You exist, unless you don't know anything" - [MATH]\overline{A} \Rightarrow B[/MATH]It would have been a normal implication were it not for the word "unless".
Now here comes the hard part. How do I prove that I exist or that I don't exist? I have two ideas:
1.[MATH](\overline{A}B \Rightarrow \overline{A})(\overline{A}B \Rightarrow B)(A \lor B) \Rightarrow \textbf{A},[/MATH] where I would need to get [MATH]\top[/MATH] as final result
2[MATH].(\overline{A}B \Rightarrow \overline{A})(\overline{A}B , \Rightarrow B)(A \lor B) \Rightarrow \overline{\textbf{A}}[/MATH], where I would get[MATH] \bot[/MATH] as final result.
However, the first one yields [MATH]A \lor \overline{B}[/MATH], and the second one yields [MATH]\overline{A}[/MATH].
Can anyone please help? This would be crucial in understanding how this works.
> If you know you don't exist, then you don't exist. Obviously, the knowledge that you don't exist is sufficient to deduce that you know something. You exist, unless you don't know anything. Does this imply your existence or your nonexistence? Algebraically prove it.
So this is what I have come up with:
A - I exist, and B - I know something.
1. "If you know you don't exist, then you don't exist" - [MATH]\overline{A}B \Rightarrow \overline{A}[/MATH]This is a simple matter of an implication.
2. "Obviously, the knowledge that you don't exist is sufficient to deduce that you know something" -[MATH] \overline{A}B \Rightarrow B[/MATH]Again, this is a matter of an implication, but I am not so sure about the "the knowledge that you don't exist is sufficient to deduce that you know something", because [MATH]\overline{A}B[/MATH] doesn't literally translate to that.
3. "You exist, unless you don't know anything" - [MATH]\overline{A} \Rightarrow B[/MATH]It would have been a normal implication were it not for the word "unless".
Now here comes the hard part. How do I prove that I exist or that I don't exist? I have two ideas:
1.[MATH](\overline{A}B \Rightarrow \overline{A})(\overline{A}B \Rightarrow B)(A \lor B) \Rightarrow \textbf{A},[/MATH] where I would need to get [MATH]\top[/MATH] as final result
2[MATH].(\overline{A}B \Rightarrow \overline{A})(\overline{A}B , \Rightarrow B)(A \lor B) \Rightarrow \overline{\textbf{A}}[/MATH], where I would get[MATH] \bot[/MATH] as final result.
However, the first one yields [MATH]A \lor \overline{B}[/MATH], and the second one yields [MATH]\overline{A}[/MATH].
Can anyone please help? This would be crucial in understanding how this works.