Equivalent formulas
From Maths
Stub grade: B
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:
I'm not exactly sure how to lay this out, but this is based on page 32 in[1]
Contents
[hide]Statement/Definition
There's something in the second to last paragraph of page 32 in[1]
Examples
Recall ⊨A denotes that a formula is valid.
- ⊨(A∧B)↔¬(¬A∨¬B)
- ⊨(A→B)↔¬A∨B (see negation of implies)
- ⊨(A↔B)↔¬(¬(¬A∨B)∨¬(¬B∨A)), not even sure I've written this down correctly, never used it
- ⊨(∀xA)↔¬(∃x¬A) (would be good one to prove!)
Proofs
Grade: B
This page requires one or more proofs to be filled in, it is on a to-do list for being expanded with them.
Please note that this does not mean the content is unreliable. Unless there are any caveats mentioned below the statement comes from a reliable source. As always, Warnings and limitations will be clearly shown and possibly highlighted if very important (see template:Caution et al).
The message provided is:
The message provided is:
See page 32 in[1]
References