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

Theorem dedekindicclemeu 14867
Description: Lemma for dedekindicc 14869. 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 4036 . . . 4 (𝑞 = 𝐶 → (𝑞 < 𝐶𝐶 < 𝐶))
2 dedekindicclemeu.ac . . . . . 6 (𝜑 → (∀𝑞𝐿 𝑞 < 𝐶 ∧ ∀𝑟𝑈 𝐶 < 𝑟))
32simpld 112 . . . . 5 (𝜑 → ∀𝑞𝐿 𝑞 < 𝐶)
43adantr 276 . . . 4 ((𝜑𝐶𝐿) → ∀𝑞𝐿 𝑞 < 𝐶)
5 simpr 110 . . . 4 ((𝜑𝐶𝐿) → 𝐶𝐿)
61, 4, 5rspcdva 2873 . . 3 ((𝜑𝐶𝐿) → 𝐶 < 𝐶)
7 dedekindicc.a . . . . . . 7 (𝜑𝐴 ∈ ℝ)
8 dedekindicc.b . . . . . . 7 (𝜑𝐵 ∈ ℝ)
9 iccssre 10030 . . . . . . 7 ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴[,]𝐵) ⊆ ℝ)
107, 8, 9syl2anc 411 . . . . . 6 (𝜑 → (𝐴[,]𝐵) ⊆ ℝ)
11 dedekindicclemeu.are . . . . . 6 (𝜑𝐶 ∈ (𝐴[,]𝐵))
1210, 11sseldd 3184 . . . . 5 (𝜑𝐶 ∈ ℝ)
1312ltnrd 8138 . . . 4 (𝜑 → ¬ 𝐶 < 𝐶)
1413adantr 276 . . 3 ((𝜑𝐶𝐿) → ¬ 𝐶 < 𝐶)
156, 14pm2.21fal 1384 . 2 ((𝜑𝐶𝐿) → ⊥)
16 breq2 4037 . . . 4 (𝑟 = 𝐷 → (𝐷 < 𝑟𝐷 < 𝐷))
17 dedekindicclemeu.bc . . . . . 6 (𝜑 → (∀𝑞𝐿 𝑞 < 𝐷 ∧ ∀𝑟𝑈 𝐷 < 𝑟))
1817simprd 114 . . . . 5 (𝜑 → ∀𝑟𝑈 𝐷 < 𝑟)
1918adantr 276 . . . 4 ((𝜑𝐷𝑈) → ∀𝑟𝑈 𝐷 < 𝑟)
20 simpr 110 . . . 4 ((𝜑𝐷𝑈) → 𝐷𝑈)
2116, 19, 20rspcdva 2873 . . 3 ((𝜑𝐷𝑈) → 𝐷 < 𝐷)
22 dedekindicclemeu.bre . . . . . 6 (𝜑𝐷 ∈ (𝐴[,]𝐵))
2310, 22sseldd 3184 . . . . 5 (𝜑𝐷 ∈ ℝ)
2423ltnrd 8138 . . . 4 (𝜑 → ¬ 𝐷 < 𝐷)
2524adantr 276 . . 3 ((𝜑𝐷𝑈) → ¬ 𝐷 < 𝐷)
2621, 25pm2.21fal 1384 . 2 ((𝜑𝐷𝑈) → ⊥)
27 dedekindicclemeu.lt . . 3 (𝜑𝐶 < 𝐷)
28 breq2 4037 . . . . 5 (𝑟 = 𝐷 → (𝐶 < 𝑟𝐶 < 𝐷))
29 eleq1 2259 . . . . . 6 (𝑟 = 𝐷 → (𝑟𝑈𝐷𝑈))
3029orbi2d 791 . . . . 5 (𝑟 = 𝐷 → ((𝐶𝐿𝑟𝑈) ↔ (𝐶𝐿𝐷𝑈)))
3128, 30imbi12d 234 . . . 4 (𝑟 = 𝐷 → ((𝐶 < 𝑟 → (𝐶𝐿𝑟𝑈)) ↔ (𝐶 < 𝐷 → (𝐶𝐿𝐷𝑈))))
32 breq1 4036 . . . . . . 7 (𝑞 = 𝐶 → (𝑞 < 𝑟𝐶 < 𝑟))
33 eleq1 2259 . . . . . . . 8 (𝑞 = 𝐶 → (𝑞𝐿𝐶𝐿))
3433orbi1d 792 . . . . . . 7 (𝑞 = 𝐶 → ((𝑞𝐿𝑟𝑈) ↔ (𝐶𝐿𝑟𝑈)))
3532, 34imbi12d 234 . . . . . 6 (𝑞 = 𝐶 → ((𝑞 < 𝑟 → (𝑞𝐿𝑟𝑈)) ↔ (𝐶 < 𝑟 → (𝐶𝐿𝑟𝑈))))
3635ralbidv 2497 . . . . 5 (𝑞 = 𝐶 → (∀𝑟 ∈ (𝐴[,]𝐵)(𝑞 < 𝑟 → (𝑞𝐿𝑟𝑈)) ↔ ∀𝑟 ∈ (𝐴[,]𝐵)(𝐶 < 𝑟 → (𝐶𝐿𝑟𝑈))))
37 dedekindicc.loc . . . . 5 (𝜑 → ∀𝑞 ∈ (𝐴[,]𝐵)∀𝑟 ∈ (𝐴[,]𝐵)(𝑞 < 𝑟 → (𝑞𝐿𝑟𝑈)))
3836, 37, 11rspcdva 2873 . . . 4 (𝜑 → ∀𝑟 ∈ (𝐴[,]𝐵)(𝐶 < 𝑟 → (𝐶𝐿𝑟𝑈)))
3931, 38, 22rspcdva 2873 . . 3 (𝜑 → (𝐶 < 𝐷 → (𝐶𝐿𝐷𝑈)))
4027, 39mpd 13 . 2 (𝜑 → (𝐶𝐿𝐷𝑈))
4115, 26, 40mpjaodan 799 1 (𝜑 → ⊥)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wb 105  wo 709   = wceq 1364  wfal 1369  wcel 2167  wral 2475  wrex 2476  cin 3156  wss 3157  c0 3450   class class class wbr 4033  (class class class)co 5922  cr 7878   < clt 8061  [,]cicc 9966
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 710  ax-5 1461  ax-7 1462  ax-gen 1463  ax-ie1 1507  ax-ie2 1508  ax-8 1518  ax-10 1519  ax-11 1520  ax-i12 1521  ax-bndl 1523  ax-4 1524  ax-17 1540  ax-i9 1544  ax-ial 1548  ax-i5r 1549  ax-13 2169  ax-14 2170  ax-ext 2178  ax-sep 4151  ax-pow 4207  ax-pr 4242  ax-un 4468  ax-setind 4573  ax-cnex 7970  ax-resscn 7971  ax-pre-ltirr 7991  ax-pre-ltwlin 7992  ax-pre-lttrn 7993
This theorem depends on definitions:  df-bi 117  df-3or 981  df-3an 982  df-tru 1367  df-fal 1370  df-nf 1475  df-sb 1777  df-eu 2048  df-mo 2049  df-clab 2183  df-cleq 2189  df-clel 2192  df-nfc 2328  df-ne 2368  df-nel 2463  df-ral 2480  df-rex 2481  df-rab 2484  df-v 2765  df-sbc 2990  df-dif 3159  df-un 3161  df-in 3163  df-ss 3170  df-pw 3607  df-sn 3628  df-pr 3629  df-op 3631  df-uni 3840  df-br 4034  df-opab 4095  df-id 4328  df-po 4331  df-iso 4332  df-xp 4669  df-rel 4670  df-cnv 4671  df-co 4672  df-dm 4673  df-iota 5219  df-fun 5260  df-fv 5266  df-ov 5925  df-oprab 5926  df-mpo 5927  df-pnf 8063  df-mnf 8064  df-xr 8065  df-ltxr 8066  df-le 8067  df-icc 9970
This theorem is referenced by:  dedekindicclemicc  14868
  Copyright terms: Public domain W3C validator