| 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 1929 | . . 3 ⊢ (𝜑 → Ⅎ𝑥(𝜓 → 𝜒)) |
| 5 | 3, 2 | nfimd 1929 | . . 3 ⊢ (𝜑 → Ⅎ𝑥(𝜒 → 𝜓)) |
| 6 | 4, 5 | nfand 1932 | . 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 1938 nfeqd 2936 nfiotadw 6515 nfiotad 6517 iota2df 6544 axextnd 10703 axrepndlem1 10704 axrepndlem2 10705 axacndlem4 10722 axacndlem5 10723 axacnd 10724 axsepg2 35908 axsepg3 35909 axsepg3ALT 35910 axsepg5 35912 axextdist 36739 copsex2d 38252 cbveud 38487 wl-eudf 38696 wl-sb8eut 38702 wl-sb8eutv 38703 |
| Copyright terms: Public domain | W3C validator |