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

Theorem axtgcont1 28490
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 28475 . . . . 5 TarskiG = ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓[(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})}))
2 inss1 4244 . . . . . 6 ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓[(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})})) ⊆ (TarskiGC ∩ TarskiGB)
3 inss2 4245 . . . . . 6 (TarskiGC ∩ TarskiGB) ⊆ TarskiGB
42, 3sstri 4004 . . . . 5 ((TarskiGC ∩ TarskiGB) ∩ (TarskiGCB ∩ {𝑓[(Base‘𝑓) / 𝑝][(Itv‘𝑓) / 𝑖](LineG‘𝑓) = (𝑥𝑝, 𝑦 ∈ (𝑝 ∖ {𝑥}) ↦ {𝑧𝑝 ∣ (𝑧 ∈ (𝑥𝑖𝑦) ∨ 𝑥 ∈ (𝑧𝑖𝑦) ∨ 𝑦 ∈ (𝑥𝑖𝑧))})})) ⊆ TarskiGB
51, 4eqsstri 4029 . . . 4 TarskiG ⊆ TarskiGB
6 axtrkg.g . . . 4 (𝜑𝐺 ∈ TarskiG)
75, 6sselid 3992 . . 3 (𝜑𝐺 ∈ TarskiGB)
8 axtrkg.p . . . . . 6 𝑃 = (Base‘𝐺)
9 axtrkg.d . . . . . 6 = (dist‘𝐺)
10 axtrkg.i . . . . . 6 𝐼 = (Itv‘𝐺)
118, 9, 10istrkgb 28477 . . . . 5 (𝐺 ∈ TarskiGB ↔ (𝐺 ∈ V ∧ (∀𝑥𝑃𝑦𝑃 (𝑦 ∈ (𝑥𝐼𝑥) → 𝑥 = 𝑦) ∧ ∀𝑥𝑃𝑦𝑃𝑧𝑃𝑢𝑃𝑣𝑃 ((𝑢 ∈ (𝑥𝐼𝑧) ∧ 𝑣 ∈ (𝑦𝐼𝑧)) → ∃𝑎𝑃 (𝑎 ∈ (𝑢𝐼𝑦) ∧ 𝑎 ∈ (𝑣𝐼𝑥))) ∧ ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))))
1211simprbi 496 . . . 4 (𝐺 ∈ TarskiGB → (∀𝑥𝑃𝑦𝑃 (𝑦 ∈ (𝑥𝐼𝑥) → 𝑥 = 𝑦) ∧ ∀𝑥𝑃𝑦𝑃𝑧𝑃𝑢𝑃𝑣𝑃 ((𝑢 ∈ (𝑥𝐼𝑧) ∧ 𝑣 ∈ (𝑦𝐼𝑧)) → ∃𝑎𝑃 (𝑎 ∈ (𝑢𝐼𝑦) ∧ 𝑎 ∈ (𝑣𝐼𝑥))) ∧ ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦))))
1312simp3d 1143 . . 3 (𝐺 ∈ TarskiGB → ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
147, 13syl 17 . 2 (𝜑 → ∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
15 axtgcont.1 . . . 4 (𝜑𝑆𝑃)
168fvexi 6920 . . . . . 6 𝑃 ∈ V
1716ssex 5326 . . . . 5 (𝑆𝑃𝑆 ∈ V)
18 elpwg 4607 . . . . 5 (𝑆 ∈ V → (𝑆 ∈ 𝒫 𝑃𝑆𝑃))
1915, 17, 183syl 18 . . . 4 (𝜑 → (𝑆 ∈ 𝒫 𝑃𝑆𝑃))
2015, 19mpbird 257 . . 3 (𝜑𝑆 ∈ 𝒫 𝑃)
21 axtgcont.2 . . . 4 (𝜑𝑇𝑃)
2216ssex 5326 . . . . 5 (𝑇𝑃𝑇 ∈ V)
23 elpwg 4607 . . . . 5 (𝑇 ∈ V → (𝑇 ∈ 𝒫 𝑃𝑇𝑃))
2421, 22, 233syl 18 . . . 4 (𝜑 → (𝑇 ∈ 𝒫 𝑃𝑇𝑃))
2521, 24mpbird 257 . . 3 (𝜑𝑇 ∈ 𝒫 𝑃)
26 raleq 3320 . . . . . 6 (𝑠 = 𝑆 → (∀𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∀𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦)))
2726rexbidv 3176 . . . . 5 (𝑠 = 𝑆 → (∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦)))
28 raleq 3320 . . . . . 6 (𝑠 = 𝑆 → (∀𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∀𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
2928rexbidv 3176 . . . . 5 (𝑠 = 𝑆 → (∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)))
3027, 29imbi12d 344 . . . 4 (𝑠 = 𝑆 → ((∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) ↔ (∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦))))
31 raleq 3320 . . . . . 6 (𝑡 = 𝑇 → (∀𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∀𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦)))
3231rexralbidv 3220 . . . . 5 (𝑡 = 𝑇 → (∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) ↔ ∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦)))
33 raleq 3320 . . . . . 6 (𝑡 = 𝑇 → (∀𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∀𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
3433rexralbidv 3220 . . . . 5 (𝑡 = 𝑇 → (∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦) ↔ ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
3532, 34imbi12d 344 . . . 4 (𝑡 = 𝑇 → ((∃𝑎𝑃𝑥𝑆𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) ↔ (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦))))
3630, 35rspc2v 3632 . . 3 ((𝑆 ∈ 𝒫 𝑃𝑇 ∈ 𝒫 𝑃) → (∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦))))
3720, 25, 36syl2anc 584 . 2 (𝜑 → (∀𝑠 ∈ 𝒫 𝑃𝑡 ∈ 𝒫 𝑃(∃𝑎𝑃𝑥𝑠𝑦𝑡 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑠𝑦𝑡 𝑏 ∈ (𝑥𝐼𝑦)) → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦))))
3814, 37mpd 15 1 (𝜑 → (∃𝑎𝑃𝑥𝑆𝑦𝑇 𝑥 ∈ (𝑎𝐼𝑦) → ∃𝑏𝑃𝑥𝑆𝑦𝑇 𝑏 ∈ (𝑥𝐼𝑦)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3o 1085  w3a 1086   = wceq 1536  wcel 2105  {cab 2711  wral 3058  wrex 3067  {crab 3432  Vcvv 3477  [wsbc 3790  cdif 3959  cin 3961  wss 3962  𝒫 cpw 4604  {csn 4630  cfv 6562  (class class class)co 7430  cmpo 7432  Basecbs 17244  distcds 17306  TarskiGcstrkg 28449  TarskiGCcstrkgc 28450  TarskiGBcstrkgb 28451  TarskiGCBcstrkgcb 28452  Itvcitv 28455  LineGclng 28456
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1791  ax-4 1805  ax-5 1907  ax-6 1964  ax-7 2004  ax-8 2107  ax-9 2115  ax-ext 2705  ax-sep 5301  ax-nul 5311
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1539  df-fal 1549  df-ex 1776  df-sb 2062  df-clab 2712  df-cleq 2726  df-clel 2813  df-ne 2938  df-ral 3059  df-rex 3068  df-rab 3433  df-v 3479  df-sbc 3791  df-dif 3965  df-un 3967  df-in 3969  df-ss 3979  df-nul 4339  df-if 4531  df-pw 4606  df-sn 4631  df-pr 4633  df-op 4637  df-uni 4912  df-br 5148  df-iota 6515  df-fv 6570  df-ov 7433  df-trkgb 28471  df-trkg 28475
This theorem is referenced by:  axtgcont  28491
  Copyright terms: Public domain W3C validator