| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > r19.26 | GIF version | ||
| Description: Theorem 19.26 of [Margaris] p. 90 with restricted quantifiers. (Contributed by NM, 28-Jan-1997.) (Proof shortened by Andrew Salmon, 30-May-2011.) |
| Ref | Expression |
|---|---|
| r19.26 | ⊢ (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpl 109 | . . . 4 ⊢ ((𝜑 ∧ 𝜓) → 𝜑) | |
| 2 | 1 | ralimi 2613 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) → ∀𝑥 ∈ 𝐴 𝜑) |
| 3 | simpr 110 | . . . 4 ⊢ ((𝜑 ∧ 𝜓) → 𝜓) | |
| 4 | 3 | ralimi 2613 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) → ∀𝑥 ∈ 𝐴 𝜓) |
| 5 | 2, 4 | jca 306 | . 2 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) → (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓)) |
| 6 | pm3.2 139 | . . . 4 ⊢ (𝜑 → (𝜓 → (𝜑 ∧ 𝜓))) | |
| 7 | 6 | ral2imi 2615 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 𝜑 → (∀𝑥 ∈ 𝐴 𝜓 → ∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓))) |
| 8 | 7 | imp 124 | . 2 ⊢ ((∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓) → ∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓)) |
| 9 | 5, 8 | impbii 126 | 1 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓)) |
| Colors of variables: wff set class |
| This proof depends on syntax axioms: ∧ wa 104 ↔ wb 105 ∀wral 2528 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-5 1500 ax-gen 1502 |
| This proof depends on definitions: df-bi 117 df-ral 2533 |
| This theorem is used by: r19.27v 2678 r19.28v 2679 r19.26-2 2680 r19.26-3 2681 ralbiim 2685 r19.27av 2686 reu8 3022 ssrab 3326 r19.28m 3617 r19.27m 3623 2ralunsn 3924 iuneq2 4028 cnvpom 5333 funco 5420 fncnv 5450 funimaexglem 5467 fnres 5503 fnopabg 5510 mpteqb 5799 eqfnfv3 5811 caoftrn 6339 iinerm 6886 ixpeq2 7000 ixpin 7011 rexanuz 11776 recvguniq 11783 cau3lem 11903 rexanre 12009 bezoutlemmo 12808 sqrt2irr 12966 pc11 13139 issubg3 14054 issubg4m 14055 ringsrg 14459 tgval2 15310 metequiv 15754 metequiv2 15755 mulcncflem 15866 2sqlem6 16477 vtxd0nedgbfi 16778 uspgr2wlkeq 16844 upgr2wlkdc 16856 bj-indind 17196 |
| Copyright terms: Public domain | W3C validator |