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

Theorem th3qlem2 6297
Description: Lemma for Exercise 44 version of Theorem 3Q of [Enderton] p. 60, extended to operations on ordered pairs. The fourth hypothesis is the compatibility assumption. (Contributed by NM, 4-Aug-1995.) (Revised by Mario Carneiro, 12-Aug-2015.)
Hypotheses
Ref Expression
th3q.1 ∈ V
th3q.2 Er (𝑆 × 𝑆)
th3q.4 ((((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) ∧ ((𝑠𝑆𝑓𝑆) ∧ (𝑔𝑆𝑆))) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ ⟨𝑠, 𝑓𝑔, ⟩) → (⟨𝑤, 𝑣+𝑠, 𝑓⟩) (⟨𝑢, 𝑡+𝑔, ⟩)))
Assertion
Ref Expression
th3qlem2 ((𝐴 ∈ ((𝑆 × 𝑆) / ) ∧ 𝐵 ∈ ((𝑆 × 𝑆) / )) → ∃*𝑧𝑤𝑣𝑢𝑡((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ))
Distinct variable groups:   𝑧,𝑤,𝑣,𝑢,𝑡,𝑠,𝑓,𝑔,,   𝑧,𝑆,𝑤,𝑣,𝑢,𝑡,𝑠,𝑓,𝑔,   𝑧,𝐴,𝑤,𝑣,𝑢,𝑡,𝑠,𝑓   𝑧,𝐵,𝑤,𝑣,𝑢,𝑡,𝑠,𝑓   𝑧, + ,𝑤,𝑣,𝑢,𝑡,𝑠,𝑓,𝑔,
Allowed substitution hints:   𝐴(𝑔,)   𝐵(𝑔,)

Proof of Theorem th3qlem2
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 th3q.2 . . 3 Er (𝑆 × 𝑆)
2 eqid 2083 . . . . 5 (𝑆 × 𝑆) = (𝑆 × 𝑆)
3 breq1 3808 . . . . . . . 8 (⟨𝑤, 𝑣⟩ = 𝑠 → (⟨𝑤, 𝑣𝑢, 𝑡⟩ ↔ 𝑠 𝑢, 𝑡⟩))
43anbi1d 453 . . . . . . 7 (⟨𝑤, 𝑣⟩ = 𝑠 → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) ↔ (𝑠 𝑢, 𝑡⟩ ∧ 𝑥 𝑦)))
5 oveq1 5571 . . . . . . . 8 (⟨𝑤, 𝑣⟩ = 𝑠 → (⟨𝑤, 𝑣+ 𝑥) = (𝑠 + 𝑥))
65breq1d 3815 . . . . . . 7 (⟨𝑤, 𝑣⟩ = 𝑠 → ((⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦) ↔ (𝑠 + 𝑥) (⟨𝑢, 𝑡+ 𝑦)))
74, 6imbi12d 232 . . . . . 6 (⟨𝑤, 𝑣⟩ = 𝑠 → (((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦)) ↔ ((𝑠 𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (𝑠 + 𝑥) (⟨𝑢, 𝑡+ 𝑦))))
87imbi2d 228 . . . . 5 (⟨𝑤, 𝑣⟩ = 𝑠 → (((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦))) ↔ ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → ((𝑠 𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (𝑠 + 𝑥) (⟨𝑢, 𝑡+ 𝑦)))))
9 breq2 3809 . . . . . . . 8 (⟨𝑢, 𝑡⟩ = 𝑓 → (𝑠 𝑢, 𝑡⟩ ↔ 𝑠 𝑓))
109anbi1d 453 . . . . . . 7 (⟨𝑢, 𝑡⟩ = 𝑓 → ((𝑠 𝑢, 𝑡⟩ ∧ 𝑥 𝑦) ↔ (𝑠 𝑓𝑥 𝑦)))
11 oveq1 5571 . . . . . . . 8 (⟨𝑢, 𝑡⟩ = 𝑓 → (⟨𝑢, 𝑡+ 𝑦) = (𝑓 + 𝑦))
1211breq2d 3817 . . . . . . 7 (⟨𝑢, 𝑡⟩ = 𝑓 → ((𝑠 + 𝑥) (⟨𝑢, 𝑡+ 𝑦) ↔ (𝑠 + 𝑥) (𝑓 + 𝑦)))
1310, 12imbi12d 232 . . . . . 6 (⟨𝑢, 𝑡⟩ = 𝑓 → (((𝑠 𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (𝑠 + 𝑥) (⟨𝑢, 𝑡+ 𝑦)) ↔ ((𝑠 𝑓𝑥 𝑦) → (𝑠 + 𝑥) (𝑓 + 𝑦))))
1413imbi2d 228 . . . . 5 (⟨𝑢, 𝑡⟩ = 𝑓 → (((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → ((𝑠 𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (𝑠 + 𝑥) (⟨𝑢, 𝑡+ 𝑦))) ↔ ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → ((𝑠 𝑓𝑥 𝑦) → (𝑠 + 𝑥) (𝑓 + 𝑦)))))
15 breq1 3808 . . . . . . . . . 10 (⟨𝑠, 𝑓⟩ = 𝑥 → (⟨𝑠, 𝑓𝑔, ⟩ ↔ 𝑥 𝑔, ⟩))
1615anbi2d 452 . . . . . . . . 9 (⟨𝑠, 𝑓⟩ = 𝑥 → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ ⟨𝑠, 𝑓𝑔, ⟩) ↔ (⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑔, ⟩)))
17 oveq2 5572 . . . . . . . . . 10 (⟨𝑠, 𝑓⟩ = 𝑥 → (⟨𝑤, 𝑣+𝑠, 𝑓⟩) = (⟨𝑤, 𝑣+ 𝑥))
1817breq1d 3815 . . . . . . . . 9 (⟨𝑠, 𝑓⟩ = 𝑥 → ((⟨𝑤, 𝑣+𝑠, 𝑓⟩) (⟨𝑢, 𝑡+𝑔, ⟩) ↔ (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+𝑔, ⟩)))
1916, 18imbi12d 232 . . . . . . . 8 (⟨𝑠, 𝑓⟩ = 𝑥 → (((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ ⟨𝑠, 𝑓𝑔, ⟩) → (⟨𝑤, 𝑣+𝑠, 𝑓⟩) (⟨𝑢, 𝑡+𝑔, ⟩)) ↔ ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑔, ⟩) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+𝑔, ⟩))))
2019imbi2d 228 . . . . . . 7 (⟨𝑠, 𝑓⟩ = 𝑥 → ((((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ ⟨𝑠, 𝑓𝑔, ⟩) → (⟨𝑤, 𝑣+𝑠, 𝑓⟩) (⟨𝑢, 𝑡+𝑔, ⟩))) ↔ (((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑔, ⟩) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+𝑔, ⟩)))))
21 breq2 3809 . . . . . . . . . 10 (⟨𝑔, ⟩ = 𝑦 → (𝑥 𝑔, ⟩ ↔ 𝑥 𝑦))
2221anbi2d 452 . . . . . . . . 9 (⟨𝑔, ⟩ = 𝑦 → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑔, ⟩) ↔ (⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦)))
23 oveq2 5572 . . . . . . . . . 10 (⟨𝑔, ⟩ = 𝑦 → (⟨𝑢, 𝑡+𝑔, ⟩) = (⟨𝑢, 𝑡+ 𝑦))
2423breq2d 3817 . . . . . . . . 9 (⟨𝑔, ⟩ = 𝑦 → ((⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+𝑔, ⟩) ↔ (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦)))
2522, 24imbi12d 232 . . . . . . . 8 (⟨𝑔, ⟩ = 𝑦 → (((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑔, ⟩) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+𝑔, ⟩)) ↔ ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦))))
2625imbi2d 228 . . . . . . 7 (⟨𝑔, ⟩ = 𝑦 → ((((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑔, ⟩) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+𝑔, ⟩))) ↔ (((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦)))))
27 th3q.4 . . . . . . . 8 ((((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) ∧ ((𝑠𝑆𝑓𝑆) ∧ (𝑔𝑆𝑆))) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ ⟨𝑠, 𝑓𝑔, ⟩) → (⟨𝑤, 𝑣+𝑠, 𝑓⟩) (⟨𝑢, 𝑡+𝑔, ⟩)))
2827expcom 114 . . . . . . 7 (((𝑠𝑆𝑓𝑆) ∧ (𝑔𝑆𝑆)) → (((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ ⟨𝑠, 𝑓𝑔, ⟩) → (⟨𝑤, 𝑣+𝑠, 𝑓⟩) (⟨𝑢, 𝑡+𝑔, ⟩))))
292, 20, 26, 282optocl 4463 . . . . . 6 ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → (((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦))))
3029com12 30 . . . . 5 (((𝑤𝑆𝑣𝑆) ∧ (𝑢𝑆𝑡𝑆)) → ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → ((⟨𝑤, 𝑣𝑢, 𝑡⟩ ∧ 𝑥 𝑦) → (⟨𝑤, 𝑣+ 𝑥) (⟨𝑢, 𝑡+ 𝑦))))
312, 8, 14, 302optocl 4463 . . . 4 ((𝑠 ∈ (𝑆 × 𝑆) ∧ 𝑓 ∈ (𝑆 × 𝑆)) → ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) → ((𝑠 𝑓𝑥 𝑦) → (𝑠 + 𝑥) (𝑓 + 𝑦))))
3231imp 122 . . 3 (((𝑠 ∈ (𝑆 × 𝑆) ∧ 𝑓 ∈ (𝑆 × 𝑆)) ∧ (𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆))) → ((𝑠 𝑓𝑥 𝑦) → (𝑠 + 𝑥) (𝑓 + 𝑦)))
331, 32th3qlem1 6296 . 2 ((𝐴 ∈ ((𝑆 × 𝑆) / ) ∧ 𝐵 ∈ ((𝑆 × 𝑆) / )) → ∃*𝑧𝑠𝑥((𝐴 = [𝑠] 𝐵 = [𝑥] ) ∧ 𝑧 = [(𝑠 + 𝑥)] ))
34 vex 2613 . . . . . . 7 𝑤 ∈ V
35 vex 2613 . . . . . . 7 𝑣 ∈ V
3634, 35opex 4012 . . . . . 6 𝑤, 𝑣⟩ ∈ V
37 vex 2613 . . . . . . 7 𝑢 ∈ V
38 vex 2613 . . . . . . 7 𝑡 ∈ V
3937, 38opex 4012 . . . . . 6 𝑢, 𝑡⟩ ∈ V
40 eceq1 6229 . . . . . . . . 9 (𝑠 = ⟨𝑤, 𝑣⟩ → [𝑠] = [⟨𝑤, 𝑣⟩] )
4140eqeq2d 2094 . . . . . . . 8 (𝑠 = ⟨𝑤, 𝑣⟩ → (𝐴 = [𝑠] 𝐴 = [⟨𝑤, 𝑣⟩] ))
42 eceq1 6229 . . . . . . . . 9 (𝑥 = ⟨𝑢, 𝑡⟩ → [𝑥] = [⟨𝑢, 𝑡⟩] )
4342eqeq2d 2094 . . . . . . . 8 (𝑥 = ⟨𝑢, 𝑡⟩ → (𝐵 = [𝑥] 𝐵 = [⟨𝑢, 𝑡⟩] ))
4441, 43bi2anan9 571 . . . . . . 7 ((𝑠 = ⟨𝑤, 𝑣⟩ ∧ 𝑥 = ⟨𝑢, 𝑡⟩) → ((𝐴 = [𝑠] 𝐵 = [𝑥] ) ↔ (𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] )))
45 oveq12 5573 . . . . . . . . 9 ((𝑠 = ⟨𝑤, 𝑣⟩ ∧ 𝑥 = ⟨𝑢, 𝑡⟩) → (𝑠 + 𝑥) = (⟨𝑤, 𝑣+𝑢, 𝑡⟩))
4645eceq1d 6230 . . . . . . . 8 ((𝑠 = ⟨𝑤, 𝑣⟩ ∧ 𝑥 = ⟨𝑢, 𝑡⟩) → [(𝑠 + 𝑥)] = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] )
4746eqeq2d 2094 . . . . . . 7 ((𝑠 = ⟨𝑤, 𝑣⟩ ∧ 𝑥 = ⟨𝑢, 𝑡⟩) → (𝑧 = [(𝑠 + 𝑥)] 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ))
4844, 47anbi12d 457 . . . . . 6 ((𝑠 = ⟨𝑤, 𝑣⟩ ∧ 𝑥 = ⟨𝑢, 𝑡⟩) → (((𝐴 = [𝑠] 𝐵 = [𝑥] ) ∧ 𝑧 = [(𝑠 + 𝑥)] ) ↔ ((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] )))
4936, 39, 48spc2ev 2702 . . . . 5 (((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ) → ∃𝑠𝑥((𝐴 = [𝑠] 𝐵 = [𝑥] ) ∧ 𝑧 = [(𝑠 + 𝑥)] ))
5049exlimivv 1819 . . . 4 (∃𝑢𝑡((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ) → ∃𝑠𝑥((𝐴 = [𝑠] 𝐵 = [𝑥] ) ∧ 𝑧 = [(𝑠 + 𝑥)] ))
5150exlimivv 1819 . . 3 (∃𝑤𝑣𝑢𝑡((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ) → ∃𝑠𝑥((𝐴 = [𝑠] 𝐵 = [𝑥] ) ∧ 𝑧 = [(𝑠 + 𝑥)] ))
5251moimi 2008 . 2 (∃*𝑧𝑠𝑥((𝐴 = [𝑠] 𝐵 = [𝑥] ) ∧ 𝑧 = [(𝑠 + 𝑥)] ) → ∃*𝑧𝑤𝑣𝑢𝑡((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ))
5333, 52syl 14 1 ((𝐴 ∈ ((𝑆 × 𝑆) / ) ∧ 𝐵 ∈ ((𝑆 × 𝑆) / )) → ∃*𝑧𝑤𝑣𝑢𝑡((𝐴 = [⟨𝑤, 𝑣⟩] 𝐵 = [⟨𝑢, 𝑡⟩] ) ∧ 𝑧 = [(⟨𝑤, 𝑣+𝑢, 𝑡⟩)] ))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102   = wceq 1285  wex 1422  wcel 1434  ∃*wmo 1944  Vcvv 2610  cop 3419   class class class wbr 3805   × cxp 4389  (class class class)co 5564   Er wer 6191  [cec 6192   / cqs 6193
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 663  ax-5 1377  ax-7 1378  ax-gen 1379  ax-ie1 1423  ax-ie2 1424  ax-8 1436  ax-10 1437  ax-11 1438  ax-i12 1439  ax-bndl 1440  ax-4 1441  ax-14 1446  ax-17 1460  ax-i9 1464  ax-ial 1468  ax-i5r 1469  ax-ext 2065  ax-sep 3916  ax-pow 3968  ax-pr 3992
This theorem depends on definitions:  df-bi 115  df-3an 922  df-tru 1288  df-nf 1391  df-sb 1688  df-eu 1946  df-mo 1947  df-clab 2070  df-cleq 2076  df-clel 2079  df-nfc 2212  df-ral 2358  df-rex 2359  df-v 2612  df-sbc 2825  df-un 2986  df-in 2988  df-ss 2995  df-pw 3402  df-sn 3422  df-pr 3423  df-op 3425  df-uni 3622  df-br 3806  df-opab 3860  df-xp 4397  df-rel 4398  df-cnv 4399  df-co 4400  df-dm 4401  df-rn 4402  df-res 4403  df-ima 4404  df-iota 4917  df-fv 4960  df-ov 5567  df-er 6194  df-ec 6196  df-qs 6200
This theorem is referenced by:  th3qcor  6298  th3q  6299
  Copyright terms: Public domain W3C validator