| Intuitionistic Logic Explorer | 
      
      
      < Previous  
      Next >
      
       Nearby theorems  | 
  ||
| Mirrors > Home > ILE Home > Th. List > nfor | GIF version | ||
| Description: If 𝑥 is not free in 𝜑 and 𝜓, it is not free in (𝜑 ∨ 𝜓). (Contributed by Jim Kingdon, 11-Mar-2018.) | 
| Ref | Expression | 
|---|---|
| nfor.1 | ⊢ Ⅎ𝑥𝜑 | 
| nfor.2 | ⊢ Ⅎ𝑥𝜓 | 
| Ref | Expression | 
|---|---|
| nfor | ⊢ Ⅎ𝑥(𝜑 ∨ 𝜓) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | nfor.1 | . . . 4 ⊢ Ⅎ𝑥𝜑 | |
| 2 | 1 | nfri 1533 | . . 3 ⊢ (𝜑 → ∀𝑥𝜑) | 
| 3 | nfor.2 | . . . 4 ⊢ Ⅎ𝑥𝜓 | |
| 4 | 3 | nfri 1533 | . . 3 ⊢ (𝜓 → ∀𝑥𝜓) | 
| 5 | 2, 4 | hbor 1560 | . 2 ⊢ ((𝜑 ∨ 𝜓) → ∀𝑥(𝜑 ∨ 𝜓)) | 
| 6 | 5 | nfi 1476 | 1 ⊢ Ⅎ𝑥(𝜑 ∨ 𝜓) | 
| Colors of variables: wff set class | 
| Syntax hints: ∨ wo 709 Ⅎwnf 1474 | 
| 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-io 710 ax-5 1461 ax-gen 1463 ax-4 1524 | 
| This theorem depends on definitions: df-bi 117 df-nf 1475 | 
| This theorem is referenced by: nfdc 1673 nfun 3319 nfpr 3672 nfso 4337 nffrec 6454 indpi 7409 nfsum1 11521 nfsum 11522 nfcprod1 11719 nfcprod 11720 bj-findis 15625 isomninnlem 15674 trirec0 15688 | 
| Copyright terms: Public domain | W3C validator |