MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  axtgcont1 Structured version   Visualization version   GIF version

Theorem axtgcont1 25658
Description: Axiom of Continuity. Axiom A11 of [Schwabhauser] p. 13. This axiom (scheme) asserts that any two sets 𝑆 and 𝑇 (of points) such that the elements of 𝑆 precede the elements of 𝑇 with respect to some point 𝑎 (that is, 𝑥 is between 𝑎 and 𝑦 whenever 𝑥 is in 𝑋 and 𝑦 is in 𝑌) are separated by some point 𝑏; this is explained in Axiom 11 of [Tarski1999] p. 185. (Contributed by Thierry Arnoux, 16-Mar-2019.)
Hypotheses
Ref Expression
axtrkg.p 𝑃 = (Base‘𝐺)
axtrkg.d = (dist‘𝐺)
axtrkg.i 𝐼 = (Itv‘𝐺)
axtrkg.g (𝜑𝐺 ∈ TarskiG)
axtgcont.1 (𝜑𝑆𝑃)
axtgcont.2 (𝜑𝑇𝑃)
Assertion
Ref Expression
axtgcont1 (𝜑 → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
Distinct variable groups:   𝑥,𝑦   𝑎,𝑏,𝑥,𝑦,𝐼   𝑃,𝑎,𝑏,𝑥,𝑦   𝑆,𝑎,𝑏,𝑥   𝑇,𝑎,𝑏,𝑥,𝑦   ,𝑎,𝑏,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑎,𝑏)   𝑆(𝑦)   𝐺(𝑥,𝑦,𝑎,𝑏)

Proof of Theorem axtgcont1
Dummy variables 𝑓 𝑖 𝑝 𝑧 𝑣 𝑠 𝑡 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-trkg 25643 . . . . 5 TarskiG = ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓[(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})}))
2 inss1 3992 . . . . . 6 ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓[(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})})) ⊆ (TarskiGC ∩ TarskiGB)
3 inss2 3993 . . . . . 6 (TarskiGC ∩ TarskiGB) ⊆ TarskiGB
42, 3sstri 3770 . . . . 5 ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓[(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})})) ⊆ TarskiGB
51, 4eqsstri 3795 . . . 4 TarskiG ⊆ TarskiGB
6 axtrkg.g . . . 4 (𝜑𝐺 ∈ TarskiG)
75, 6sseldi 3759 . . 3 (𝜑𝐺 ∈ TarskiGB)
8 axtrkg.p . . . . . 6 𝑃 = (Base‘𝐺)
9 axtrkg.d . . . . . 6 = (dist‘𝐺)
10 axtrkg.i . . . . . 6 𝐼 = (Itv‘𝐺)
118, 9, 10istrkgb 25645 . . . . 5 (𝐺 ∈ TarskiGB ↔ (𝐺 ∈ V ∧ (∀𝑥𝑃𝑦𝑃 (𝑦 ∈ (𝑥𝐼𝑥) → 𝑥 = 𝑦) ∧ ∀𝑥𝑃𝑦𝑃𝑧𝑃𝑢𝑃𝑣𝑃 ((𝑢 ∈ (𝑥𝐼𝑧) ∧ 𝑣 ∈ (𝑦𝐼𝑧)) → ∃𝑎𝑃 (𝑎 ∈ (𝑢𝐼𝑦) ∧ 𝑎 ∈ (𝑣𝐼𝑥))) ∧ ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))))
1211simprbi 490 . . . 4 (𝐺 ∈ TarskiGB → (∀𝑥𝑃𝑦𝑃 (𝑦 ∈ (𝑥𝐼𝑥) → 𝑥 = 𝑦) ∧ ∀𝑥𝑃𝑦𝑃𝑧𝑃𝑢𝑃𝑣𝑃 ((𝑢 ∈ (𝑥𝐼𝑧) ∧ 𝑣 ∈ (𝑦𝐼𝑧)) → ∃𝑎𝑃 (𝑎 ∈ (𝑢𝐼𝑦) ∧ 𝑎 ∈ (𝑣𝐼𝑥))) ∧ ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦))))
1312simp3d 1174 . . 3 (𝐺 ∈ TarskiGB → ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
147, 13syl 17 . 2 (𝜑 → ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
15 axtgcont.1 . . . 4 (𝜑𝑆𝑃)
168fvexi 6389 . . . . . 6 𝑃 ∈ V
1716ssex 4963 . . . . 5 (𝑆𝑃𝑆 ∈ V)
18 elpwg 4323 . . . . 5 (𝑆 ∈ V → (𝑆 ∈ 𝒫 𝑃𝑆𝑃))
1915, 17, 183syl 18 . . . 4 (𝜑 → (𝑆 ∈ 𝒫 𝑃𝑆𝑃))
2015, 19mpbird 248 . . 3 (𝜑𝑆 ∈ 𝒫 𝑃)
21 axtgcont.2 . . . 4 (𝜑𝑇𝑃)
2216ssex 4963 . . . . 5 (𝑇𝑃𝑇 ∈ V)
23 elpwg 4323 . . . . 5 (𝑇 ∈ V → (𝑇 ∈ 𝒫 𝑃𝑇𝑃))
2421, 22, 233syl 18 . . . 4 (𝜑 → (𝑇 ∈ 𝒫 𝑃𝑇𝑃))
2521, 24mpbird 248 . . 3 (𝜑𝑇 ∈ 𝒫 𝑃)
26 raleq 3286 . . . . . 6 (𝑠 = 𝑆 → (∀𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∀𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦)))
2726rexbidv 3199 . . . . 5 (𝑠 = 𝑆 → (∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦)))
28 raleq 3286 . . . . . 6 (𝑠 = 𝑆 → (∀𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∀𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
2928rexbidv 3199 . . . . 5 (𝑠 = 𝑆 → (∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
3027, 29imbi12d 335 . . . 4 (𝑠 = 𝑆 → ((∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) ↔ (∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦))))
31 raleq 3286 . . . . . 6 (𝑡 = 𝑇 → (∀𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∀𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦)))
3231rexralbidv 3205 . . . . 5 (𝑡 = 𝑇 → (∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦)))
33 raleq 3286 . . . . . 6 (𝑡 = 𝑇 → (∀𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∀𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
3433rexralbidv 3205 . . . . 5 (𝑡 = 𝑇 → (∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
3532, 34imbi12d 335 . . . 4 (𝑡 = 𝑇 → ((∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) ↔ (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦))))
3630, 35rspc2v 3474 . . 3 ((𝑆 ∈ 𝒫 𝑃𝑇 ∈ 𝒫 𝑃) → (∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦))))
3720, 25, 36syl2anc 579 . 2 (𝜑 → (∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦))))
3814, 37mpd 15 1 (𝜑 → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 197  wa 384  w3o 1106  w3a 1107   = wceq 1652  wcel 2155  {cab 2751  wral 3055  wrex 3056  {crab 3059  Vcvv 3350  [wsbc 3596  cdif 3729  cin 3731  wss 3732  𝒫 cpw 4315  {csn 4334  cfv 6068  (class class class)co 6842  cmpt2 6844  Basecbs 16130  distcds 16223  TarskiGcstrkg 25620  TarskiGCcstrkgc 25621  TarskiGBcstrkgb 25622  TarskiGCBcstrkgcb 25623  Itvcitv 25626  LineGclng 25627
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1890  ax-4 1904  ax-5 2005  ax-6 2070  ax-7 2105  ax-9 2164  ax-10 2183  ax-11 2198  ax-12 2211  ax-13 2352  ax-ext 2743  ax-sep 4941  ax-nul 4949
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 874  df-3an 1109  df-tru 1656  df-ex 1875  df-nf 1879  df-sb 2063  df-mo 2565  df-eu 2582  df-clab 2752  df-cleq 2758  df-clel 2761  df-nfc 2896  df-ral 3060  df-rex 3061  df-rab 3064  df-v 3352  df-sbc 3597  df-dif 3735  df-un 3737  df-in 3739  df-ss 3746  df-nul 4080  df-if 4244  df-pw 4317  df-sn 4335  df-pr 4337  df-op 4341  df-uni 4595  df-br 4810  df-iota 6031  df-fv 6076  df-ov 6845  df-trkgb 25639  df-trkg 25643
This theorem is referenced by:  axtgcont  25659
  Copyright terms: Public domain W3C validator