| Linear Logic Proof Explorer |
< Previous
Next >
Nearby theorems |
|
| Mirrors > Home > LLPE Home > Th. List > ax-nunu | Structured version | |
| Description: Commutation of ν with ν. There is no need for a distinct variable condition on x and y, since (νxνx𝜑 ⧟ νxνx𝜑) is a valid theorem. |
| Ref | Expression |
|---|---|
| ax-nunu | ⊦ (νxνy𝜑 ⧟ νyνx𝜑) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | wph | . . . 4 wff 𝜑 | |
| 2 | vy | . . . 4 var y | |
| 3 | 1, 2 | wnu 206 | . . 3 wff νy𝜑 |
| 4 | vx | . . 3 var x | |
| 5 | 3, 4 | wnu 206 | . 2 wff νxνy𝜑 |
| 6 | 1, 4 | wnu 206 | . . 3 wff νx𝜑 |
| 7 | 6, 2 | wnu 206 | . 2 wff νyνx𝜑 |
| 8 | 5, 7 | wlb 55 | 1 wff (νxνy𝜑 ⧟ νyνx𝜑) |
| Colors of variables: wff var nilad |
| This axiom is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |