ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  r19.26 GIF version

Theorem r19.26 2677
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.)
Assertion
Ref Expression
r19.26 (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓))

Proof of Theorem r19.26
StepHypRef Expression
1 simpl 109 . . . 4 ((𝜑 ∧ 𝜓) → 𝜑)
21ralimi 2613 . . 3 (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) → ∀𝑥 ∈ 𝐴 𝜑)
3 simpr 110 . . . 4 ((𝜑 ∧ 𝜓) → 𝜓)
43ralimi 2613 . . 3 (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) → ∀𝑥 ∈ 𝐴 𝜓)
52, 4jca 306 . 2 (∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) → (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓))
6 pm3.2 139 . . . 4 (𝜑 → (𝜓 → (𝜑 ∧ 𝜓)))
76ral2imi 2615 . . 3 (∀𝑥 ∈ 𝐴 𝜑 → (∀𝑥 ∈ 𝐴 𝜓 → ∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓)))
87imp 124 . 2 ((∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐴 𝜓) → ∀𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓))
95, 8impbii 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