| Intuitionistic Logic Explorer | 
      
      
      < Previous  
      Next >
      
       Nearby theorems  | 
  ||
| Mirrors > Home > ILE Home > Th. List > ax11i | GIF version | ||
| Description: Inference that has ax-11 1520 (without ∀𝑦) as its conclusion and does not require ax-10 1519, ax-11 1520, or ax12 1526 for its proof. The hypotheses may be eliminable without one or more of these axioms in special cases. Proof similar to Lemma 16 of [Tarski] p. 70. (Contributed by NM, 20-May-2008.) | 
| Ref | Expression | 
|---|---|
| ax11i.1 | ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) | 
| ax11i.2 | ⊢ (𝜓 → ∀𝑥𝜓) | 
| Ref | Expression | 
|---|---|
| ax11i | ⊢ (𝑥 = 𝑦 → (𝜑 → ∀𝑥(𝑥 = 𝑦 → 𝜑))) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | ax11i.1 | . 2 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) | |
| 2 | ax11i.2 | . . 3 ⊢ (𝜓 → ∀𝑥𝜓) | |
| 3 | 1 | biimprcd 160 | . . 3 ⊢ (𝜓 → (𝑥 = 𝑦 → 𝜑)) | 
| 4 | 2, 3 | alrimih 1483 | . 2 ⊢ (𝜓 → ∀𝑥(𝑥 = 𝑦 → 𝜑)) | 
| 5 | 1, 4 | biimtrdi 163 | 1 ⊢ (𝑥 = 𝑦 → (𝜑 → ∀𝑥(𝑥 = 𝑦 → 𝜑))) | 
| Colors of variables: wff set class | 
| Syntax hints: → wi 4 ↔ wb 105 ∀wal 1362 | 
| 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 1461 ax-gen 1463 | 
| This theorem depends on definitions: df-bi 117 | 
| This theorem is referenced by: (None) | 
| Copyright terms: Public domain | W3C validator |