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

Theorem dedekindicclemeu 15823
Description: Lemma for dedekindicc 15825. Part of proving uniqueness. (Contributed by Jim Kingdon, 15-Feb-2024.)
Hypotheses
Ref Expression
dedekindicc.a (𝜑 → 𝐴 ∈ ℝ)
dedekindicc.b (𝜑 → 𝐵 ∈ ℝ)
dedekindicc.lss (𝜑 → 𝐿 ⊆ (𝐴[,]𝐵))
dedekindicc.uss (𝜑 → 𝑈 ⊆ (𝐴[,]𝐵))
dedekindicc.lm (𝜑 → ∃𝑞 ∈ (𝐴[,]𝐵)𝑞 ∈ 𝐿)
dedekindicc.um (𝜑 → ∃𝑟 ∈ (𝐴[,]𝐵)𝑟 ∈ 𝑈)
dedekindicc.lr (𝜑 → ∀𝑞 ∈ (𝐴[,]𝐵)(𝑞 ∈ 𝐿 ↔ ∃𝑟 ∈ 𝐿 𝑞 < 𝑟))
dedekindicc.ur (𝜑 → ∀𝑟 ∈ (𝐴[,]𝐵)(𝑟 ∈ 𝑈 ↔ ∃𝑞 ∈ 𝑈 𝑞 < 𝑟))
dedekindicc.disj (𝜑 → (𝐿 ∩ 𝑈) = ∅)
dedekindicc.loc (𝜑 → ∀𝑞 ∈ (𝐴[,]𝐵)∀𝑟 ∈ (𝐴[,]𝐵)(𝑞 < 𝑟 → (𝑞 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)))
dedekindicc.ab (𝜑 → 𝐴 < 𝐵)
dedekindicclemeu.are (𝜑 → 𝐶 ∈ (𝐴[,]𝐵))
dedekindicclemeu.ac (𝜑 → (∀𝑞 ∈ 𝐿 𝑞 < 𝐶 ∧ ∀𝑟 ∈ 𝑈 𝐶 < 𝑟))
dedekindicclemeu.bre (𝜑 → 𝐷 ∈ (𝐴[,]𝐵))
dedekindicclemeu.bc (𝜑 → (∀𝑞 ∈ 𝐿 𝑞 < 𝐷 ∧ ∀𝑟 ∈ 𝑈 𝐷 < 𝑟))
dedekindicclemeu.lt (𝜑 → 𝐶 < 𝐷)
Assertion
Ref Expression
dedekindicclemeu (𝜑 → ⊥)
Distinct variable groups:   𝐴,𝑞,𝑟   𝐵,𝑞,𝑟   𝐶,𝑞,𝑟   𝐷,𝑟   𝐿,𝑞,𝑟   𝑈,𝑞,𝑟
Allowed substitution hints:   𝜑(𝑟, 𝑞)   𝐷(𝑞)

Proof of Theorem dedekindicclemeu
StepHypRef Expression
1 breq1 4133 . . . 4 (𝑞 = 𝐶 → (𝑞 < 𝐶 ↔ 𝐶 < 𝐶))
2 dedekindicclemeu.ac . . . . . 6 (𝜑 → (∀𝑞 ∈ 𝐿 𝑞 < 𝐶 ∧ ∀𝑟 ∈ 𝑈 𝐶 < 𝑟))
32simpld 112 . . . . 5 (𝜑 → ∀𝑞 ∈ 𝐿 𝑞 < 𝐶)
43adantr 276 . . . 4 ((𝜑 ∧ 𝐶 ∈ 𝐿) → ∀𝑞 ∈ 𝐿 𝑞 < 𝐶)
5 simpr 110 . . . 4 ((𝜑 ∧ 𝐶 ∈ 𝐿) → 𝐶 ∈ 𝐿)
61, 4, 5rspcdva 2934 . . 3 ((𝜑 ∧ 𝐶 ∈ 𝐿) → 𝐶 < 𝐶)
7 dedekindicc.a . . . . . . 7 (𝜑 → 𝐴 ∈ ℝ)
8 dedekindicc.b . . . . . . 7 (𝜑 → 𝐵 ∈ ℝ)
9 iccssre 10368 . . . . . . 7 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴[,]𝐵) ⊆ ℝ)
107, 8, 9syl2anc 415 . . . . . 6 (𝜑 → (𝐴[,]𝐵) ⊆ ℝ)
11 dedekindicclemeu.are . . . . . 6 (𝜑 → 𝐶 ∈ (𝐴[,]𝐵))
1210, 11sseldd 3249 . . . . 5 (𝜑 → 𝐶 ∈ ℝ)
1312ltnrd 8439 . . . 4 (𝜑 → ¬ 𝐶 < 𝐶)
1413adantr 276 . . 3 ((𝜑 ∧ 𝐶 ∈ 𝐿) → ¬ 𝐶 < 𝐶)
156, 14pm2.21fal 1422 . 2 ((𝜑 ∧ 𝐶 ∈ 𝐿) → ⊥)
16 breq2 4134 . . . 4 (𝑟 = 𝐷 → (𝐷 < 𝑟 ↔ 𝐷 < 𝐷))
17 dedekindicclemeu.bc . . . . . 6 (𝜑 → (∀𝑞 ∈ 𝐿 𝑞 < 𝐷 ∧ ∀𝑟 ∈ 𝑈 𝐷 < 𝑟))
1817simprd 114 . . . . 5 (𝜑 → ∀𝑟 ∈ 𝑈 𝐷 < 𝑟)
1918adantr 276 . . . 4 ((𝜑 ∧ 𝐷 ∈ 𝑈) → ∀𝑟 ∈ 𝑈 𝐷 < 𝑟)
20 simpr 110 . . . 4 ((𝜑 ∧ 𝐷 ∈ 𝑈) → 𝐷 ∈ 𝑈)
2116, 19, 20rspcdva 2934 . . 3 ((𝜑 ∧ 𝐷 ∈ 𝑈) → 𝐷 < 𝐷)
22 dedekindicclemeu.bre . . . . . 6 (𝜑 → 𝐷 ∈ (𝐴[,]𝐵))
2310, 22sseldd 3249 . . . . 5 (𝜑 → 𝐷 ∈ ℝ)
2423ltnrd 8439 . . . 4 (𝜑 → ¬ 𝐷 < 𝐷)
2524adantr 276 . . 3 ((𝜑 ∧ 𝐷 ∈ 𝑈) → ¬ 𝐷 < 𝐷)
2621, 25pm2.21fal 1422 . 2 ((𝜑 ∧ 𝐷 ∈ 𝑈) → ⊥)
27 dedekindicclemeu.lt . . 3 (𝜑 → 𝐶 < 𝐷)
28 breq2 4134 . . . . 5 (𝑟 = 𝐷 → (𝐶 < 𝑟 ↔ 𝐶 < 𝐷))
29 eleq1 2301 . . . . . 6 (𝑟 = 𝐷 → (𝑟 ∈ 𝑈 ↔ 𝐷 ∈ 𝑈))
3029orbi2d 802 . . . . 5 (𝑟 = 𝐷 → ((𝐶 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈) ↔ (𝐶 ∈ 𝐿 ∨ 𝐷 ∈ 𝑈)))
3128, 30imbi12d 234 . . . 4 (𝑟 = 𝐷 → ((𝐶 < 𝑟 → (𝐶 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)) ↔ (𝐶 < 𝐷 → (𝐶 ∈ 𝐿 ∨ 𝐷 ∈ 𝑈))))
32 breq1 4133 . . . . . . 7 (𝑞 = 𝐶 → (𝑞 < 𝑟 ↔ 𝐶 < 𝑟))
33 eleq1 2301 . . . . . . . 8 (𝑞 = 𝐶 → (𝑞 ∈ 𝐿 ↔ 𝐶 ∈ 𝐿))
3433orbi1d 803 . . . . . . 7 (𝑞 = 𝐶 → ((𝑞 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈) ↔ (𝐶 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)))
3532, 34imbi12d 234 . . . . . 6 (𝑞 = 𝐶 → ((𝑞 < 𝑟 → (𝑞 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)) ↔ (𝐶 < 𝑟 → (𝐶 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈))))
3635ralbidv 2550 . . . . 5 (𝑞 = 𝐶 → (∀𝑟 ∈ (𝐴[,]𝐵)(𝑞 < 𝑟 → (𝑞 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)) ↔ ∀𝑟 ∈ (𝐴[,]𝐵)(𝐶 < 𝑟 → (𝐶 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈))))
37 dedekindicc.loc . . . . 5 (𝜑 → ∀𝑞 ∈ (𝐴[,]𝐵)∀𝑟 ∈ (𝐴[,]𝐵)(𝑞 < 𝑟 → (𝑞 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)))
3836, 37, 11rspcdva 2934 . . . 4 (𝜑 → ∀𝑟 ∈ (𝐴[,]𝐵)(𝐶 < 𝑟 → (𝐶 ∈ 𝐿 ∨ 𝑟 ∈ 𝑈)))
3931, 38, 22rspcdva 2934 . . 3 (𝜑 → (𝐶 < 𝐷 → (𝐶 ∈ 𝐿 ∨ 𝐷 ∈ 𝑈)))
4027, 39mpd 13 . 2 (𝜑 → (𝐶 ∈ 𝐿 ∨ 𝐷 ∈ 𝑈))
4115, 26, 40mpjaodan 810 1 (𝜑 → ⊥)
Colors of variables:    wff set class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 720   = wceq 1402  ⊥wfal 1407   ∈ wcel 2209  ∀wral 2528  ∃wrex 2529   ∩ cin 3219   ⊆ wss 3220  ∅c0 3520   class class class wbr 4130  (class class class)co 6085  ℝcr 8179   < clt 8361  [,]cicc 10304
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4249  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-cnex 8271  ax-resscn 8272  ax-pre-ltirr 8292  ax-pre-ltwlin 8293  ax-pre-lttrn 8294
This proof depends on definitions:  df-bi 117  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-rab 2537  df-v 2823  df-sbc 3052  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-br 4131  df-opab 4193  df-id 4438  df-po 4441  df-iso 4442  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-iota 5337  df-fun 5379  df-fv 5385  df-ov 6088  df-oprab 6089  df-mpo 6090  df-pnf 8363  df-mnf 8364  df-xr 8365  df-ltxr 8366  df-le 8367  df-icc 10308
This theorem is used by:  dedekindicclemicc  15824
  Copyright terms: Public domain W3C validator