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 38118
Description: Lemma for isbasisrelowl 38120. (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 1234 . . . . 5 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → 𝑐 ∈ ℝ)
2 simplr2 1235 . . . . . . . 8 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → 𝑑 ∈ ℝ)
3 nfv 1947 . . . . . . . . . . . 12 𝑧 𝑎 ∈ ℝ
4 nfv 1947 . . . . . . . . . . . 12 𝑧 𝑏 ∈ ℝ
5 nfrab1 3434 . . . . . . . . . . . . 13 𝑧{𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}
65nfeq2 2941 . . . . . . . . . . . 12 𝑧 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}
73, 4, 6nf3an 1934 . . . . . . . . . . 11 𝑧(𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)})
8 nfv 1947 . . . . . . . . . . . 12 𝑧 𝑐 ∈ ℝ
9 nfv 1947 . . . . . . . . . . . 12 𝑧 𝑑 ∈ ℝ
10 nfrab1 3434 . . . . . . . . . . . . 13 𝑧{𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}
1110nfeq2 2941 . . . . . . . . . . . 12 𝑧 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}
128, 9, 11nf3an 1934 . . . . . . . . . . 11 𝑧(𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
137, 12nfan 1932 . . . . . . . . . 10 𝑧((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
14 nfv 1947 . . . . . . . . . 10 𝑧(𝑎𝑐𝑑𝑏)
1513, 14nfan 1932 . . . . . . . . 9 𝑧(((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏))
16 nfcv 2924 . . . . . . . . 9 𝑧(𝑥𝑦)
17 simp3 1156 . . . . . . . . . . . . . 14 ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) → 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)})
18 simp3 1156 . . . . . . . . . . . . . 14 ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
19 elin 3918 . . . . . . . . . . . . . . . . 17 (𝑧 ∈ (𝑥𝑦) ↔ (𝑧𝑥𝑧𝑦))
20 eleq2 2851 . . . . . . . . . . . . . . . . . . 19 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧𝑥𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}))
21 rabid 3435 . . . . . . . . . . . . . . . . . . 19 (𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ↔ (𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)))
2220, 21bitrdi 290 . . . . . . . . . . . . . . . . . 18 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧𝑥 ↔ (𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏))))
2322anbi1d 643 . . . . . . . . . . . . . . . . 17 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → ((𝑧𝑥𝑧𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦)))
2419, 23bitrid 286 . . . . . . . . . . . . . . . 16 (𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} → (𝑧 ∈ (𝑥𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦)))
25 eleq2 2851 . . . . . . . . . . . . . . . . . 18 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (𝑧𝑦𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
26 rabid 3435 . . . . . . . . . . . . . . . . . 18 (𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))
2725, 26bitrdi 290 . . . . . . . . . . . . . . . . 17 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (𝑧𝑦 ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
2827anbi2d 642 . . . . . . . . . . . . . . . 16 (𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} → (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ 𝑧𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))))
2924, 28sylan9bb 519 . . . . . . . . . . . . . . 15 ((𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑧 ∈ (𝑥𝑦) ↔ ((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))))
30 an4 669 . . . . . . . . . . . . . . . . 17 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ ((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
31 anidm 575 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ↔ 𝑧 ∈ ℝ)
3231anbi1i 636 . . . . . . . . . . . . . . . . 17 (((𝑧 ∈ ℝ ∧ 𝑧 ∈ ℝ) ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
3330, 32bitri 278 . . . . . . . . . . . . . . . 16 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
34 an4 669 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))
35 an42 670 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))
3635bicomi 227 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
3734, 36bitri 278 . . . . . . . . . . . . . . . . . 18 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
3837bicomi 227 . . . . . . . . . . . . . . . . 17 (((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))
3938anbi2i 635 . . . . . . . . . . . . . . . 16 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
4033, 39bitri 278 . . . . . . . . . . . . . . 15 (((𝑧 ∈ ℝ ∧ (𝑎𝑧𝑧 < 𝑏)) ∧ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
4129, 40bitrdi 290 . . . . . . . . . . . . . 14 ((𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)} ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
4217, 18, 41syl2an 608 . . . . . . . . . . . . 13 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
4342adantr 486 . . . . . . . . . . . 12 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
44 simpl 488 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑧 ∈ ℝ)
45 simprrl 793 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑐𝑧)
46 simprlr 792 . . . . . . . . . . . . 13 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → 𝑧 < 𝑑)
4744, 45, 46jca32 525 . . . . . . . . . . . 12 ((𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))) → (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)))
4843, 47biimtrdi 256 . . . . . . . . . . 11 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) → (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
49 3simpa 1166 . . . . . . . . . . . . . . . . . 18 ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) → (𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ))
50 3simpa 1166 . . . . . . . . . . . . . . . . . 18 ((𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}) → (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ))
5149, 50anim12i 625 . . . . . . . . . . . . . . . . 17 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) → ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)))
52 letr 11332 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ ∧ 𝑧 ∈ ℝ) → ((𝑎𝑐𝑐𝑧) → 𝑎𝑧))
53523expia 1139 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ) → (𝑧 ∈ ℝ → ((𝑎𝑐𝑐𝑧) → 𝑎𝑧)))
5453exp4a 437 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑎 ∈ ℝ ∧ 𝑐 ∈ ℝ) → (𝑧 ∈ ℝ → (𝑎𝑐 → (𝑐𝑧𝑎𝑧))))
5554ad2ant2r 760 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → (𝑎𝑐 → (𝑐𝑧𝑎𝑧))))
56 ltletr 11330 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑧 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑏 ∈ ℝ) → ((𝑧 < 𝑑𝑑𝑏) → 𝑧 < 𝑏))
57563com13 1142 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑧 ∈ ℝ) → ((𝑧 < 𝑑𝑑𝑏) → 𝑧 < 𝑏))
5857expcomd 422 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑧 ∈ ℝ) → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏)))
59583expia 1139 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑏 ∈ ℝ ∧ 𝑑 ∈ ℝ) → (𝑧 ∈ ℝ → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))))
6059ad2ant2l 759 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))))
6155, 60jcad 522 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → ((𝑎𝑐 → (𝑐𝑧𝑎𝑧)) ∧ (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏)))))
62 anim12 821 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎𝑐 → (𝑐𝑧𝑎𝑧)) ∧ (𝑑𝑏 → (𝑧 < 𝑑𝑧 < 𝑏))) → ((𝑎𝑐𝑑𝑏) → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏))))
6361, 62syl6 36 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → (𝑧 ∈ ℝ → ((𝑎𝑐𝑑𝑏) → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))))
6463com23 87 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑎𝑐𝑑𝑏) → (𝑧 ∈ ℝ → ((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)))))
65 anim12 821 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑐𝑧𝑎𝑧) ∧ (𝑧 < 𝑑𝑧 < 𝑏)) → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))
6664, 65syl8 77 . . . . . . . . . . . . . . . . . . . . 21 (((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) → ((𝑎𝑐𝑑𝑏) → (𝑧 ∈ ℝ → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))))
6766imp31 423 . . . . . . . . . . . . . . . . . . . 20 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑎𝑧𝑧 < 𝑏)))
6867ancrd 561 . . . . . . . . . . . . . . . . . . 19 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑))))
69 an42 670 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑏𝑧 < 𝑑)))
70 an4 669 . . . . . . . . . . . . . . . . . . . 20 (((𝑎𝑧𝑐𝑧) ∧ (𝑧 < 𝑏𝑧 < 𝑑)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
7169, 70bitri 278 . . . . . . . . . . . . . . . . . . 19 (((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)) ↔ ((𝑎𝑧𝑧 < 𝑏) ∧ (𝑐𝑧𝑧 < 𝑑)))
7268, 71imbitrrdi 255 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
73 simpr 490 . . . . . . . . . . . . . . . . . 18 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ ℝ)
7472, 73jctild 535 . . . . . . . . . . . . . . . . 17 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ)) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7551, 74sylanl1 693 . . . . . . . . . . . . . . . 16 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) → ((𝑐𝑧𝑧 < 𝑑) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7675imp 412 . . . . . . . . . . . . . . 15 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ 𝑧 ∈ ℝ) ∧ (𝑐𝑧𝑧 < 𝑑)) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
7776an32s 665 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏))))
7843adantr 486 . . . . . . . . . . . . . . 15 (((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
7978adantr 486 . . . . . . . . . . . . . 14 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ ((𝑎𝑧𝑧 < 𝑑) ∧ (𝑐𝑧𝑧 < 𝑏)))))
8077, 79mpbird 260 . . . . . . . . . . . . 13 ((((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) ∧ (𝑐𝑧𝑧 < 𝑑)) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ (𝑥𝑦))
8180expl 463 . . . . . . . . . . . 12 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (((𝑐𝑧𝑧 < 𝑑) ∧ 𝑧 ∈ ℝ) → 𝑧 ∈ (𝑥𝑦)))
8281ancomsd 471 . . . . . . . . . . 11 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ((𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑)) → 𝑧 ∈ (𝑥𝑦)))
8348, 82impbid 215 . . . . . . . . . 10 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ (𝑧 ∈ ℝ ∧ (𝑐𝑧𝑧 < 𝑑))))
8483, 26bitr4di 292 . . . . . . . . 9 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑧 ∈ (𝑥𝑦) ↔ 𝑧 ∈ {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
8515, 16, 10, 84eqrd 3953 . . . . . . . 8 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
862, 85jca 521 . . . . . . 7 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
878619.8ad 2220 . . . . . 6 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑑(𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
88 df-rex 3089 . . . . . 6 (∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ ∃𝑑(𝑑 ∈ ℝ ∧ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
8987, 88sylibr 237 . . . . 5 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
901, 89jca 521 . . . 4 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
919019.8ad 2220 . . 3 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑐(𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
92 df-rex 3089 . . 3 (∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)} ↔ ∃𝑐(𝑐 ∈ ℝ ∧ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)}))
9391, 92sylibr 237 . 2 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → ∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
94 isbasisrelowl.1 . . 3 𝐼 = ([,) “ (ℝ × ℝ))
9594icoreelrnab 38116 . 2 ((𝑥𝑦) ∈ 𝐼 ↔ ∃𝑐 ∈ ℝ ∃𝑑 ∈ ℝ (𝑥𝑦) = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})
9693, 95sylibr 237 1 ((((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ ∧ 𝑥 = {𝑧 ∈ ℝ ∣ (𝑎𝑧𝑧 < 𝑏)}) ∧ (𝑐 ∈ ℝ ∧ 𝑑 ∈ ℝ ∧ 𝑦 = {𝑧 ∈ ℝ ∣ (𝑐𝑧𝑧 < 𝑑)})) ∧ (𝑎𝑐𝑑𝑏)) → (𝑥𝑦) ∈ 𝐼)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103   = wceq 1570  wex 1812  wcel 2145  wrex 3088  {crab 3414  cin 3901   class class class wbr 5107   × cxp 5657  cima 5662  cr 11127   < clt 11271  cle 11272  [,)cico 13404
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7740  ax-cnex 11184  ax-resscn 11185  ax-pre-lttri 11202  ax-pre-lttrn 11203
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-id 5554  df-po 5567  df-so 5568  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7420  df-oprab 7421  df-mpo 7422  df-1st 7990  df-2nd 7991  df-er 8700  df-en 8957  df-dom 8958  df-sdom 8959  df-pnf 11273  df-mnf 11274  df-xr 11275  df-ltxr 11276  df-le 11277  df-ico 13408
This theorem is used by:  icoreclin  38119
  Copyright terms: Public domain W3C validator