Users' Mathboxes Mathbox for Rohan Ridenour < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  scottabf Structured version   Visualization version   GIF version

Theorem scottabf 44264
Description: Value of the Scott operation at a class abstraction. Variant of scottab 44265 with a nonfreeness hypothesis instead of a disjoint variable condition. (Contributed by Rohan Ridenour, 14-Aug-2023.)
Hypotheses
Ref Expression
scottabf.1 𝑥𝜓
scottabf.2 (𝑥 = 𝑦 → (𝜑𝜓))
Assertion
Ref Expression
scottabf Scott {𝑥𝜑} = {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))}
Distinct variable groups:   𝜑,𝑦   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑥,𝑦)

Proof of Theorem scottabf
Dummy variables 𝑧 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-scott 44260 . 2 Scott {𝑥𝜑} = {𝑧 ∈ {𝑥𝜑} ∣ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)}
2 df-rab 3436 . 2 {𝑧 ∈ {𝑥𝜑} ∣ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)} = {𝑧 ∣ (𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤))}
3 eqabcb 2882 . . 3 ({𝑧 ∣ (𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤))} = {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))} ↔ ∀𝑧((𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)) ↔ 𝑧 ∈ {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))}))
4 nfsab1 2721 . . . . . 6 𝑥 𝑧 ∈ {𝑥𝜑}
5 nfab1 2906 . . . . . . 7 𝑥{𝑥𝜑}
6 nfv 1913 . . . . . . 7 𝑥(rank‘𝑧) ⊆ (rank‘𝑤)
75, 6nfralw 3310 . . . . . 6 𝑥𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)
84, 7nfan 1898 . . . . 5 𝑥(𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤))
9 vex 3483 . . . . 5 𝑧 ∈ V
10 abid 2717 . . . . . . 7 (𝑥 ∈ {𝑥𝜑} ↔ 𝜑)
11 eleq1w 2823 . . . . . . 7 (𝑥 = 𝑧 → (𝑥 ∈ {𝑥𝜑} ↔ 𝑧 ∈ {𝑥𝜑}))
1210, 11bitr3id 285 . . . . . 6 (𝑥 = 𝑧 → (𝜑𝑧 ∈ {𝑥𝜑}))
13 df-clab 2714 . . . . . . . . . . . 12 (𝑦 ∈ {𝑥𝜑} ↔ [𝑦 / 𝑥]𝜑)
14 scottabf.1 . . . . . . . . . . . . 13 𝑥𝜓
15 scottabf.2 . . . . . . . . . . . . 13 (𝑥 = 𝑦 → (𝜑𝜓))
1614, 15sbiev 2313 . . . . . . . . . . . 12 ([𝑦 / 𝑥]𝜑𝜓)
1713, 16bitr2i 276 . . . . . . . . . . 11 (𝜓𝑦 ∈ {𝑥𝜑})
18 eleq1w 2823 . . . . . . . . . . 11 (𝑦 = 𝑤 → (𝑦 ∈ {𝑥𝜑} ↔ 𝑤 ∈ {𝑥𝜑}))
1917, 18bitrid 283 . . . . . . . . . 10 (𝑦 = 𝑤 → (𝜓𝑤 ∈ {𝑥𝜑}))
2019adantl 481 . . . . . . . . 9 ((𝑥 = 𝑧𝑦 = 𝑤) → (𝜓𝑤 ∈ {𝑥𝜑}))
21 simpl 482 . . . . . . . . . . 11 ((𝑥 = 𝑧𝑦 = 𝑤) → 𝑥 = 𝑧)
2221fveq2d 6909 . . . . . . . . . 10 ((𝑥 = 𝑧𝑦 = 𝑤) → (rank‘𝑥) = (rank‘𝑧))
23 simpr 484 . . . . . . . . . . 11 ((𝑥 = 𝑧𝑦 = 𝑤) → 𝑦 = 𝑤)
2423fveq2d 6909 . . . . . . . . . 10 ((𝑥 = 𝑧𝑦 = 𝑤) → (rank‘𝑦) = (rank‘𝑤))
2522, 24sseq12d 4016 . . . . . . . . 9 ((𝑥 = 𝑧𝑦 = 𝑤) → ((rank‘𝑥) ⊆ (rank‘𝑦) ↔ (rank‘𝑧) ⊆ (rank‘𝑤)))
2620, 25imbi12d 344 . . . . . . . 8 ((𝑥 = 𝑧𝑦 = 𝑤) → ((𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)) ↔ (𝑤 ∈ {𝑥𝜑} → (rank‘𝑧) ⊆ (rank‘𝑤))))
2726cbvaldvaw 2036 . . . . . . 7 (𝑥 = 𝑧 → (∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)) ↔ ∀𝑤(𝑤 ∈ {𝑥𝜑} → (rank‘𝑧) ⊆ (rank‘𝑤))))
28 df-ral 3061 . . . . . . 7 (∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤) ↔ ∀𝑤(𝑤 ∈ {𝑥𝜑} → (rank‘𝑧) ⊆ (rank‘𝑤)))
2927, 28bitr4di 289 . . . . . 6 (𝑥 = 𝑧 → (∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)) ↔ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)))
3012, 29anbi12d 632 . . . . 5 (𝑥 = 𝑧 → ((𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦))) ↔ (𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤))))
318, 9, 30elabf 3674 . . . 4 (𝑧 ∈ {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))} ↔ (𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)))
3231bicomi 224 . . 3 ((𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤)) ↔ 𝑧 ∈ {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))})
333, 32mpgbir 1798 . 2 {𝑧 ∣ (𝑧 ∈ {𝑥𝜑} ∧ ∀𝑤 ∈ {𝑥𝜑} (rank‘𝑧) ⊆ (rank‘𝑤))} = {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))}
341, 2, 333eqtri 2768 1 Scott {𝑥𝜑} = {𝑥 ∣ (𝜑 ∧ ∀𝑦(𝜓 → (rank‘𝑥) ⊆ (rank‘𝑦)))}
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wal 1537   = wceq 1539  wnf 1782  [wsb 2063  wcel 2107  {cab 2713  wral 3060  {crab 3435  wss 3950  cfv 6560  rankcrnk 9804  Scott cscott 44259
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ral 3061  df-rab 3436  df-v 3481  df-dif 3953  df-un 3955  df-ss 3967  df-nul 4333  df-if 4525  df-sn 4626  df-pr 4628  df-op 4632  df-uni 4907  df-br 5143  df-iota 6513  df-fv 6568  df-scott 44260
This theorem is referenced by:  scottab  44265  scottabes  44266
  Copyright terms: Public domain W3C validator