Users' Mathboxes Mathbox for ML < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  isbasisrelowllem2 Structured version   Visualization version   GIF version

Theorem isbasisrelowllem2 36237
Description: Lemma for isbasisrelowl 36239. (Contributed by ML, 27-Jul-2020.)
Hypothesis
Ref Expression
isbasisrelowl.1 𝐼 = ([,) “ (ℝ × ℝ))
Assertion
Ref Expression
isbasisrelowllem2 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) ∈ 𝐼)
Distinct variable groups:   𝑧,𝑎   𝑧,𝑏   𝑐,𝑑,𝑥,𝑧   𝑦,𝑐,𝑑,𝑧
Allowed substitution hints:   𝐼(𝑥,𝑦,𝑧,𝑎,𝑏,𝑐,𝑑)

Proof of Theorem isbasisrelowllem2
StepHypRef Expression
1 simplr1 1216 . . . . 5 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → 𝑐 ∈ ℝ)
2 simplr2 1217 . . . . . . . 8 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → 𝑑 ∈ ℝ)
3 nfv 1918 . . . . . . . . . . . 12 𝑧 𝑎 ∈ ℝ
4 nfv 1918 . . . . . . . . . . . 12 𝑧 𝑏 ∈ ℝ
5 nfrab1 3452 . . . . . . . . . . . . 13 𝑧{𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}
65nfeq2 2921 . . . . . . . . . . . 12 𝑧 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}
73, 4, 6nf3an 1905 . . . . . . . . . . 11 𝑧(𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)})
8 nfv 1918 . . . . . . . . . . . 12 𝑧 𝑐 ∈ ℝ
9 nfv 1918 . . . . . . . . . . . 12 𝑧 𝑑 ∈ ℝ
10 nfrab1 3452 . . . . . . . . . . . . 13 𝑧{𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}
1110nfeq2 2921 . . . . . . . . . . . 12 𝑧 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}
128, 9, 11nf3an 1905 . . . . . . . . . . 11 𝑧(𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
137, 12nfan 1903 . . . . . . . . . 10 𝑧((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
14 nfv 1918 . . . . . . . . . 10 𝑧(𝑎𝑐𝑑𝑏)
1513, 14nfan 1903 . . . . . . . . 9 𝑧(((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏))
16 nfcv 2904 . . . . . . . . 9 𝑧(𝑥𝑦)
17 simp3 1139 . . . . . . . . . . . . . 14 ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) → 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)})
18 simp3 1139 . . . . . . . . . . . . . 14 ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
19 elin 3965 . . . . . . . . . . . . . . . . 17 (𝑧 ∈ (𝑥𝑦) ↔ (𝑧𝑥𝑧𝑦))
20 eleq2 2823 . . . . . . . . . . . . . . . . . . 19 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧𝑥𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}))
21 rabid 3453 . . . . . . . . . . . . . . . . . . 19 (𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ↔ (𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)))
2220, 21bitrdi 287 . . . . . . . . . . . . . . . . . 18 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧𝑥 ↔ (𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏))))
2322anbi1d 631 . . . . . . . . . . . . . . . . 17 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → ((𝑧𝑥𝑧𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦)))
2419, 23bitrid 283 . . . . . . . . . . . . . . . 16 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧 ∈ (𝑥𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦)))
25 eleq2 2823 . . . . . . . . . . . . . . . . . 18 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (𝑧𝑦𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
26 rabid 3453 . . . . . . . . . . . . . . . . . 18 (𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))
2725, 26bitrdi 287 . . . . . . . . . . . . . . . . 17 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (𝑧𝑦 ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
2827anbi2d 630 . . . . . . . . . . . . . . . 16 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))))
2924, 28sylan9bb 511 . . . . . . . . . . . . . . 15 ((𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑧 ∈ (𝑥𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))))
30 an4 655 . . . . . . . . . . . . . . . . 17 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ ((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
31 anidm 566 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ↔ 𝑧 ∈ ℝ)
3231anbi1i 625 . . . . . . . . . . . . . . . . 17 (((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
3330, 32bitri 275 . . . . . . . . . . . . . . . 16 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
34 an4 655 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))
35 an42 656 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))
3635bicomi 223 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
3734, 36bitri 275 . . . . . . . . . . . . . . . . . 18 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
3837bicomi 223 . . . . . . . . . . . . . . . . 17 (((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))
3938anbi2i 624 . . . . . . . . . . . . . . . 16 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
4033, 39bitri 275 . . . . . . . . . . . . . . 15 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
4129, 40bitrdi 287 . . . . . . . . . . . . . 14 ((𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
4217, 18, 41syl2an 597 . . . . . . . . . . . . 13 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
4342adantr 482 . . . . . . . . . . . 12 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
44 simpl 484 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑧 ∈ ℝ)
45 simprrl 780 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑐𝑧)
46 simprlr 779 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑧 < 𝑑)
4744, 45, 46jca32 517 . . . . . . . . . . . 12 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))
4843, 47syl6bi 253 . . . . . . . . . . 11 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) → (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
49 3simpa 1149 . . . . . . . . . . . . . . . . . 18 ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) → (𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ))
50 3simpa 1149 . . . . . . . . . . . . . . . . . 18 ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ))
5149, 50anim12i 614 . . . . . . . . . . . . . . . . 17 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) → ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)))
52 letr 11308 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ ∧ 𝑧 ∈ ℝ) → ((𝑎𝑐𝑐𝑧) → 𝑎𝑧))
53523expia 1122 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ) → (𝑧 ∈ ℝ → ((𝑎𝑐𝑐𝑧) → 𝑎𝑧)))
5453exp4a 433 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ) → (𝑧 ∈ ℝ → (𝑎𝑐 → (𝑐𝑧𝑎𝑧))))
5554ad2ant2r 746 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → (𝑎𝑐 → (𝑐𝑧𝑎𝑧))))
56 ltletr 11306 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑧 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑏 ∈ ℝ) → ((𝑧 < 𝑑𝑑𝑏) → 𝑧 < 𝑏))
57563com13 1125 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑧 ∈ ℝ) → ((𝑧 < 𝑑𝑑𝑏) → 𝑧 < 𝑏))
5857expcomd 418 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑧 ∈ ℝ) → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏)))
59583expia 1122 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ) → (𝑧 ∈ ℝ → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))))
6059ad2ant2l 745 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))))
6155, 60jcad 514 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → ((𝑎𝑐 → (𝑐𝑧𝑎𝑧)) ∧ (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏)))))
62 anim12 808 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎𝑐 → (𝑐𝑧𝑎𝑧)) ∧ (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))) → ((𝑎𝑐𝑑𝑏) → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏))))
6361, 62syl6 35 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → ((𝑎𝑐𝑑𝑏) → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))))
6463com23 86 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑎𝑐𝑑𝑏) → (𝑧 ∈ ℝ → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))))
65 anim12 808 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)) → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))
6664, 65syl8 76 . . . . . . . . . . . . . . . . . . . . 21 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑎𝑐𝑑𝑏) → (𝑧 ∈ ℝ → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))))
6766imp31 419 . . . . . . . . . . . . . . . . . . . 20 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))
6867ancrd 553 . . . . . . . . . . . . . . . . . . 19 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
69 an42 656 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑏𝑧 < 𝑑)))
70 an4 655 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑏𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
7169, 70bitri 275 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
7268, 71syl6ibr 252 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
73 simpr 486 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ ℝ)
7472, 73jctild 527 . . . . . . . . . . . . . . . . 17 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7551, 74sylanl1 679 . . . . . . . . . . . . . . . 16 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7675imp 408 . . . . . . . . . . . . . . 15 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) ∧ (𝑐𝑧𝑧 < 𝑑)) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
7776an32s 651 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
7843adantr 482 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7978adantr 482 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
8077, 79mpbird 257 . . . . . . . . . . . . 13 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ (𝑥𝑦))
8180expl 459 . . . . . . . . . . . 12 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (((𝑐𝑧𝑧 < 𝑑) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ (𝑥𝑦)))
8281ancomsd 467 . . . . . . . . . . 11 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ((𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)) → 𝑧 ∈ (𝑥𝑦)))
8348, 82impbid 211 . . . . . . . . . 10 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
8483, 26bitr4di 289 . . . . . . . . 9 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ 𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
8515, 16, 10, 84eqrd 4002 . . . . . . . 8 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
862, 85jca 513 . . . . . . 7 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
878619.8ad 2176 . . . . . 6 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑑(𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
88 df-rex 3072 . . . . . 6 (∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ ∃𝑑(𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
8987, 88sylibr 233 . . . . 5 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
901, 89jca 513 . . . 4 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
919019.8ad 2176 . . 3 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑐(𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
92 df-rex 3072 . . 3 (∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ ∃𝑐(𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
9391, 92sylibr 233 . 2 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
94 isbasisrelowl.1 . . 3 𝐼 = ([,) “ (ℝ × ℝ))
9594icoreelrnab 36235 . 2 ((𝑥𝑦) ∈ 𝐼 ↔ ∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
9693, 95sylibr 233 1 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) ∈ 𝐼)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 397  w3a 1088   = wceq 1542  wex 1782  wcel 2107  wrex 3071  {crab 3433  cin 3948   class class class wbr 5149   × cxp 5675  cima 5680  cr 11109   < clt 11248  cle 11249  [,)cico 13326
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725  ax-cnex 11166  ax-resscn 11167  ax-pre-lttri 11184  ax-pre-lttrn 11185
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-id 5575  df-po 5589  df-so 5590  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-ov 7412  df-oprab 7413  df-mpo 7414  df-1st 7975  df-2nd 7976  df-er 8703  df-en 8940  df-dom 8941  df-sdom 8942  df-pnf 11250  df-mnf 11251  df-xr 11252  df-ltxr 11253  df-le 11254  df-ico 13330
This theorem is referenced by:  icoreclin  36238
  Copyright terms: Public domain W3C validator