| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > nfbi | GIF version | ||
| Description: If 𝑥 is not free in 𝜑 and 𝜓, then it is not free in (𝜑 ↔ 𝜓). (Contributed by Mario Carneiro, 11-Aug-2016.) (Proof shortened by Wolf Lammen, 2-Jan-2018.) |
| Ref | Expression |
|---|---|
| nfbi.1 | ⊢ Ⅎ𝑥𝜑 |
| nfbi.2 | ⊢ Ⅎ𝑥𝜓 |
| Ref | Expression |
|---|---|
| nfbi | ⊢ Ⅎ𝑥(𝜑 ↔ 𝜓) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | nfbi.1 | . . . 4 ⊢ Ⅎ𝑥𝜑 | |
| 2 | 1 | a1i 9 | . . 3 ⊢ (⊤ → Ⅎ𝑥𝜑) |
| 3 | nfbi.2 | . . . 4 ⊢ Ⅎ𝑥𝜓 | |
| 4 | 3 | a1i 9 | . . 3 ⊢ (⊤ → Ⅎ𝑥𝜓) |
| 5 | 2, 4 | nfbid 1637 | . 2 ⊢ (⊤ → Ⅎ𝑥(𝜑 ↔ 𝜓)) |
| 6 | 5 | mptru 1407 | 1 ⊢ Ⅎ𝑥(𝜑 ↔ 𝜓) |
| Colors of variables: wff set class |
| Syntax hints: ↔ wb 105 ⊤wtru 1399 Ⅎwnf 1509 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-5 1496 ax-gen 1498 ax-4 1559 ax-ial 1583 ax-i5r 1584 |
| This theorem depends on definitions: df-bi 117 df-tru 1401 df-nf 1510 |
| This theorem is referenced by: sb8eu 2092 nfeuv 2097 bm1.1 2216 abbi 2345 abbib 2349 nfeq 2383 cleqf 2400 sbhypf 2854 ceqsexg 2935 elabgt 2948 elabgf 2949 copsex2t 4343 copsex2g 4344 opelopabsb 4360 opeliunxp2 4876 ralxpf 4882 rexxpf 4883 cbviota 5298 sb8iota 5301 fmptco 5821 nfiso 5957 uchoice 6309 dfoprab4f 6365 opeliunxp2f 6447 xpf1o 7073 bdsepnfALT 16588 |
| Copyright terms: Public domain | W3C validator |