# Math Help - [SOLVED] Logic proof which I am having trouble understanding

1. ## [SOLVED] Logic proof which I am having trouble understanding

We have been given the following as an example of a proof, but I can not follow it.
(b(1)=C OR b(1) ≠ C) AND (b(1)=C AND b(2)=J OR b(1)=J AND b(2)=C), (b(1)=C AND b(1) = J)=F
--------------------------------------...
(b(1)=C AND b(2)=J) OR (b(1) ≠ C) AND (b(1)=J AND b(2)=C)
--------------------------------------...
b(1) ≠ C OR b(2) = J
-------------------------------------
b(1) = C -> b(2) = J

I see what happens from the second to last step but I'm unsure about the rest. Could someone please explain? Thanks

2. I think for the last step, the writter just used the fact that $(\sim P) \vee Q \Leftrightarrow P \Rightarrow Q$.

3. Note: I am not sure why the first statement $(B(1)=C \vee B(1) \neq C)$ stuck around, because $P \vee(\sim P)$ is a tautology.

4. Originally Posted by harihari
We have been given the following as an example of a proof, but I can not follow it.
(b(1)=C OR b(1) ≠ C) AND (b(1)=C AND b(2)=J OR b(1)=J AND b(2)=C), (b(1)=C AND b(1) = J)=F
--------------------------------------...
(b(1)=C AND b(2)=J) OR (b(1) ≠ C) AND (b(1)=J AND b(2)=C)
--------------------------------------...
b(1) ≠ C OR b(2) = J
-------------------------------------
b(1) = C -> b(2) = J

I see what happens from the second to last step but I'm unsure about the rest. Could someone please explain? Thanks

CAN you write more clearly the proof you are given as an example in steps,because the way the proof is given makes no sense.

WHAT IS given and what is the conclusion here??

5. Thanks everyone, I worked it out

6. This exactly how the proof was given by the way but it has been explained now