| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > nfbid | Structured version Visualization version GIF version | ||
| Description: If in a context 𝑥 is not free in 𝜓 and 𝜒, then it is not free in (𝜓 ↔ 𝜒). (Contributed by Mario Carneiro, 24-Sep-2016.) (Proof shortened by Wolf Lammen, 29-Dec-2017.) |
| Ref | Expression |
|---|---|
| nfbid.1 | ⊢ (𝜑 → Ⅎ𝑥𝜓) |
| nfbid.2 | ⊢ (𝜑 → Ⅎ𝑥𝜒) |
| Ref | Expression |
|---|---|
| nfbid | ⊢ (𝜑 → Ⅎ𝑥(𝜓 ↔ 𝜒)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | dfbi2 480 | . 2 ⊢ ((𝜓 ↔ 𝜒) ↔ ((𝜓 → 𝜒) ∧ (𝜒 → 𝜓))) | |
| 2 | nfbid.1 | . . . 4 ⊢ (𝜑 → Ⅎ𝑥𝜓) | |
| 3 | nfbid.2 | . . . 4 ⊢ (𝜑 → Ⅎ𝑥𝜒) | |
| 4 | 2, 3 | nfimd 1927 | . . 3 ⊢ (𝜑 → Ⅎ𝑥(𝜓 → 𝜒)) |
| 5 | 3, 2 | nfimd 1927 | . . 3 ⊢ (𝜑 → Ⅎ𝑥(𝜒 → 𝜓)) |
| 6 | 4, 5 | nfand 1930 | . 2 ⊢ (𝜑 → Ⅎ𝑥((𝜓 → 𝜒) ∧ (𝜒 → 𝜓))) |
| 7 | 1, 6 | nfxfrd 1887 | 1 ⊢ (𝜑 → Ⅎ𝑥(𝜓 ↔ 𝜒)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 Ⅎwnf 1816 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-ex 1813 df-nf 1817 |
| This theorem is used by: nfbi 1936 nfeqd 2934 nfiotadw 6496 nfiotad 6498 iota2df 6524 axextnd 10603 axrepndlem1 10604 axrepndlem2 10605 axacndlem4 10622 axacndlem5 10623 axacnd 10624 axsepg2 35668 axsepg3 35669 axsepg3ALT 35670 axsepg5 35672 axextdist 36378 copsex2d 37893 cbveud 38128 wl-eudf 38337 wl-sb8eut 38343 wl-sb8eutv 38344 |
| Copyright terms: Public domain | W3C validator |