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 37357
Description: Lemma for isbasisrelowl 37359. (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 1914 . . . . . . . . . . . 12 𝑧 𝑎 ∈ ℝ
4 nfv 1914 . . . . . . . . . . . 12 𝑧 𝑏 ∈ ℝ
5 nfrab1 3457 . . . . . . . . . . . . 13 𝑧{𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}
65nfeq2 2923 . . . . . . . . . . . 12 𝑧 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}
73, 4, 6nf3an 1901 . . . . . . . . . . 11 𝑧(𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)})
8 nfv 1914 . . . . . . . . . . . 12 𝑧 𝑐 ∈ ℝ
9 nfv 1914 . . . . . . . . . . . 12 𝑧 𝑑 ∈ ℝ
10 nfrab1 3457 . . . . . . . . . . . . 13 𝑧{𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}
1110nfeq2 2923 . . . . . . . . . . . 12 𝑧 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}
128, 9, 11nf3an 1901 . . . . . . . . . . 11 𝑧(𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
137, 12nfan 1899 . . . . . . . . . 10 𝑧((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
14 nfv 1914 . . . . . . . . . 10 𝑧(𝑎𝑐𝑑𝑏)
1513, 14nfan 1899 . . . . . . . . 9 𝑧(((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏))
16 nfcv 2905 . . . . . . . . 9 𝑧(𝑥𝑦)
17 simp3 1139 . . . . . . . . . . . . . 14 ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) → 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)})
18 simp3 1139 . . . . . . . . . . . . . 14 ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
19 elin 3967 . . . . . . . . . . . . . . . . 17 (𝑧 ∈ (𝑥𝑦) ↔ (𝑧𝑥𝑧𝑦))
20 eleq2 2830 . . . . . . . . . . . . . . . . . . 19 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧𝑥𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}))
21 rabid 3458 . . . . . . . . . . . . . . . . . . 19 (𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ↔ (𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)))
2220, 21bitrdi 287 . . . . . . . . . . . . . . . . . 18 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧𝑥 ↔ (𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏))))
2322anbi1d 631 . . . . . . . . . . . . . . . . 17 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → ((𝑧𝑥𝑧𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦)))
2419, 23bitrid 283 . . . . . . . . . . . . . . . 16 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧 ∈ (𝑥𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦)))
25 eleq2 2830 . . . . . . . . . . . . . . . . . 18 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (𝑧𝑦𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
26 rabid 3458 . . . . . . . . . . . . . . . . . 18 (𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))
2725, 26bitrdi 287 . . . . . . . . . . . . . . . . 17 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (𝑧𝑦 ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
2827anbi2d 630 . . . . . . . . . . . . . . . 16 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))))
2924, 28sylan9bb 509 . . . . . . . . . . . . . . 15 ((𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑧 ∈ (𝑥𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))))
30 an4 656 . . . . . . . . . . . . . . . . 17 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ ((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
31 anidm 564 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ↔ 𝑧 ∈ ℝ)
3231anbi1i 624 . . . . . . . . . . . . . . . . 17 (((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
3330, 32bitri 275 . . . . . . . . . . . . . . . 16 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
34 an4 656 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))
35 an42 657 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))
3635bicomi 224 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
3734, 36bitri 275 . . . . . . . . . . . . . . . . . 18 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
3837bicomi 224 . . . . . . . . . . . . . . . . 17 (((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))
3938anbi2i 623 . . . . . . . . . . . . . . . 16 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
4033, 39bitri 275 . . . . . . . . . . . . . . 15 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
4129, 40bitrdi 287 . . . . . . . . . . . . . 14 ((𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
4217, 18, 41syl2an 596 . . . . . . . . . . . . 13 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
4342adantr 480 . . . . . . . . . . . 12 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
44 simpl 482 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑧 ∈ ℝ)
45 simprrl 781 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑐𝑧)
46 simprlr 780 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑧 < 𝑑)
4744, 45, 46jca32 515 . . . . . . . . . . . 12 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))
4843, 47biimtrdi 253 . . . . . . . . . . 11 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) → (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
49 3simpa 1149 . . . . . . . . . . . . . . . . . 18 ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) → (𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ))
50 3simpa 1149 . . . . . . . . . . . . . . . . . 18 ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ))
5149, 50anim12i 613 . . . . . . . . . . . . . . . . 17 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) → ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)))
52 letr 11355 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ ∧ 𝑧 ∈ ℝ) → ((𝑎𝑐𝑐𝑧) → 𝑎𝑧))
53523expia 1122 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ) → (𝑧 ∈ ℝ → ((𝑎𝑐𝑐𝑧) → 𝑎𝑧)))
5453exp4a 431 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ) → (𝑧 ∈ ℝ → (𝑎𝑐 → (𝑐𝑧𝑎𝑧))))
5554ad2ant2r 747 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → (𝑎𝑐 → (𝑐𝑧𝑎𝑧))))
56 ltletr 11353 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑧 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑏 ∈ ℝ) → ((𝑧 < 𝑑𝑑𝑏) → 𝑧 < 𝑏))
57563com13 1125 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑧 ∈ ℝ) → ((𝑧 < 𝑑𝑑𝑏) → 𝑧 < 𝑏))
5857expcomd 416 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑧 ∈ ℝ) → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏)))
59583expia 1122 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ) → (𝑧 ∈ ℝ → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))))
6059ad2ant2l 746 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))))
6155, 60jcad 512 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → ((𝑎𝑐 → (𝑐𝑧𝑎𝑧)) ∧ (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏)))))
62 anim12 809 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎𝑐 → (𝑐𝑧𝑎𝑧)) ∧ (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))) → ((𝑎𝑐𝑑𝑏) → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏))))
6361, 62syl6 35 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → ((𝑎𝑐𝑑𝑏) → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))))
6463com23 86 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑎𝑐𝑑𝑏) → (𝑧 ∈ ℝ → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))))
65 anim12 809 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)) → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))
6664, 65syl8 76 . . . . . . . . . . . . . . . . . . . . 21 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑎𝑐𝑑𝑏) → (𝑧 ∈ ℝ → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))))
6766imp31 417 . . . . . . . . . . . . . . . . . . . 20 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))
6867ancrd 551 . . . . . . . . . . . . . . . . . . 19 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
69 an42 657 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑏𝑧 < 𝑑)))
70 an4 656 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑏𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
7169, 70bitri 275 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
7268, 71imbitrrdi 252 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
73 simpr 484 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ ℝ)
7472, 73jctild 525 . . . . . . . . . . . . . . . . 17 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7551, 74sylanl1 680 . . . . . . . . . . . . . . . 16 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7675imp 406 . . . . . . . . . . . . . . 15 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) ∧ (𝑐𝑧𝑧 < 𝑑)) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
7776an32s 652 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
7843adantr 480 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7978adantr 480 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
8077, 79mpbird 257 . . . . . . . . . . . . 13 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ (𝑥𝑦))
8180expl 457 . . . . . . . . . . . 12 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (((𝑐𝑧𝑧 < 𝑑) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ (𝑥𝑦)))
8281ancomsd 465 . . . . . . . . . . 11 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ((𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)) → 𝑧 ∈ (𝑥𝑦)))
8348, 82impbid 212 . . . . . . . . . 10 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
8483, 26bitr4di 289 . . . . . . . . 9 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ 𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
8515, 16, 10, 84eqrd 4003 . . . . . . . 8 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
862, 85jca 511 . . . . . . 7 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
878619.8ad 2182 . . . . . 6 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑑(𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
88 df-rex 3071 . . . . . 6 (∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ ∃𝑑(𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
8987, 88sylibr 234 . . . . 5 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
901, 89jca 511 . . . 4 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
919019.8ad 2182 . . 3 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑐(𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
92 df-rex 3071 . . 3 (∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ ∃𝑐(𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
9391, 92sylibr 234 . 2 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
94 isbasisrelowl.1 . . 3 𝐼 = ([,) “ (ℝ × ℝ))
9594icoreelrnab 37355 . 2 ((𝑥𝑦) ∈ 𝐼 ↔ ∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
9693, 95sylibr 234 1 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) ∈ 𝐼)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1540  wex 1779  wcel 2108  wrex 3070  {crab 3436  cin 3950   class class class wbr 5143   × cxp 5683  cima 5688  cr 11154   < clt 11295  cle 11296  [,)cico 13389
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-cnex 11211  ax-resscn 11212  ax-pre-lttri 11229  ax-pre-lttrn 11230
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-op 4633  df-uni 4908  df-iun 4993  df-br 5144  df-opab 5206  df-mpt 5226  df-id 5578  df-po 5592  df-so 5593  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-ov 7434  df-oprab 7435  df-mpo 7436  df-1st 8014  df-2nd 8015  df-er 8745  df-en 8986  df-dom 8987  df-sdom 8988  df-pnf 11297  df-mnf 11298  df-xr 11299  df-ltxr 11300  df-le 11301  df-ico 13393
This theorem is referenced by:  icoreclin  37358
  Copyright terms: Public domain W3C validator