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

Theorem elnp1st2nd 6574
 Description: Membership in positive reals, using 1st and 2nd to refer to the lower and upper cut. (Contributed by Jim Kingdon, 3-Oct-2019.)
Assertion
Ref Expression
elnp1st2nd (𝐴P ↔ ((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))))
Distinct variable group:   𝑟,𝑞,𝐴

Proof of Theorem elnp1st2nd
StepHypRef Expression
1 npsspw 6569 . . . . 5 P ⊆ (𝒫 Q × 𝒫 Q)
21sseli 2941 . . . 4 (𝐴P𝐴 ∈ (𝒫 Q × 𝒫 Q))
3 prop 6573 . . . . . . 7 (𝐴P → ⟨(1st𝐴), (2nd𝐴)⟩ ∈ P)
4 elinp 6572 . . . . . . 7 (⟨(1st𝐴), (2nd𝐴)⟩ ∈ P ↔ ((((1st𝐴) ⊆ Q ∧ (2nd𝐴) ⊆ Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))))
53, 4sylib 127 . . . . . 6 (𝐴P → ((((1st𝐴) ⊆ Q ∧ (2nd𝐴) ⊆ Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))))
65simpld 105 . . . . 5 (𝐴P → (((1st𝐴) ⊆ Q ∧ (2nd𝐴) ⊆ Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))))
76simprd 107 . . . 4 (𝐴P → (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴)))
82, 7jca 290 . . 3 (𝐴P → (𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))))
95simprd 107 . . 3 (𝐴P → ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴)))))
108, 9jca 290 . 2 (𝐴P → ((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))))
11 1st2nd2 5801 . . . 4 (𝐴 ∈ (𝒫 Q × 𝒫 Q) → 𝐴 = ⟨(1st𝐴), (2nd𝐴)⟩)
1211ad2antrr 457 . . 3 (((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))) → 𝐴 = ⟨(1st𝐴), (2nd𝐴)⟩)
13 xp1st 5792 . . . . . . . 8 (𝐴 ∈ (𝒫 Q × 𝒫 Q) → (1st𝐴) ∈ 𝒫 Q)
1413elpwid 3369 . . . . . . 7 (𝐴 ∈ (𝒫 Q × 𝒫 Q) → (1st𝐴) ⊆ Q)
15 xp2nd 5793 . . . . . . . 8 (𝐴 ∈ (𝒫 Q × 𝒫 Q) → (2nd𝐴) ∈ 𝒫 Q)
1615elpwid 3369 . . . . . . 7 (𝐴 ∈ (𝒫 Q × 𝒫 Q) → (2nd𝐴) ⊆ Q)
1714, 16jca 290 . . . . . 6 (𝐴 ∈ (𝒫 Q × 𝒫 Q) → ((1st𝐴) ⊆ Q ∧ (2nd𝐴) ⊆ Q))
1817anim1i 323 . . . . 5 ((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) → (((1st𝐴) ⊆ Q ∧ (2nd𝐴) ⊆ Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))))
1918anim1i 323 . . . 4 (((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))) → ((((1st𝐴) ⊆ Q ∧ (2nd𝐴) ⊆ Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))))
2019, 4sylibr 137 . . 3 (((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))) → ⟨(1st𝐴), (2nd𝐴)⟩ ∈ P)
2112, 20eqeltrd 2114 . 2 (((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))) → 𝐴P)
2210, 21impbii 117 1 (𝐴P ↔ ((𝐴 ∈ (𝒫 Q × 𝒫 Q) ∧ (∃𝑞Q 𝑞 ∈ (1st𝐴) ∧ ∃𝑟Q 𝑟 ∈ (2nd𝐴))) ∧ ((∀𝑞Q (𝑞 ∈ (1st𝐴) ↔ ∃𝑟Q (𝑞 <Q 𝑟𝑟 ∈ (1st𝐴))) ∧ ∀𝑟Q (𝑟 ∈ (2nd𝐴) ↔ ∃𝑞Q (𝑞 <Q 𝑟𝑞 ∈ (2nd𝐴)))) ∧ ∀𝑞Q ¬ (𝑞 ∈ (1st𝐴) ∧ 𝑞 ∈ (2nd𝐴)) ∧ ∀𝑞Q𝑟Q (𝑞 <Q 𝑟 → (𝑞 ∈ (1st𝐴) ∨ 𝑟 ∈ (2nd𝐴))))))
 Colors of variables: wff set class Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 97   ↔ wb 98   ∨ wo 629   ∧ w3a 885   = wceq 1243   ∈ wcel 1393  ∀wral 2306  ∃wrex 2307   ⊆ wss 2917  𝒫 cpw 3359  ⟨cop 3378   class class class wbr 3764   × cxp 4343  ‘cfv 4902  1st c1st 5765  2nd c2nd 5766  Qcnq 6378
 Copyright terms: Public domain W3C validator