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

Theorem dif1enlem 9213
Description: Lemma for rexdif1en 9214 and dif1en 9215. (Contributed by BTernaryTau, 18-Aug-2024.) Generalize to all ordinals and add a sethood requirement to avoid ax-un 7783. (Revised by BTernaryTau, 5-Jan-2025.)
Assertion
Ref Expression
dif1enlem (((𝐹 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊 ∧ 𝑀 ∈ On) ∧ 𝐹:𝐴⟶1-1ontosuc 𝑀) → (𝐴 ∖ {(◡𝐹‘𝑀)}) ≈ 𝑀)

Proof of Theorem dif1enlem
StepHypRef Expression
1 sucidg 6472 . . . . . 6 (𝑀 ∈ On → 𝑀 ∈ suc 𝑀)
2 dff1o3 6861 . . . . . . . . 9 (𝐹:𝐴⟶1-1ontosuc 𝑀 ↔ (𝐹:𝐴⟶ontosuc 𝑀 ∧ Fun ◡𝐹))
32simprbi 503 . . . . . . . 8 (𝐹:𝐴⟶1-1ontosuc 𝑀 → Fun ◡𝐹)
43adantr 486 . . . . . . 7 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → Fun ◡𝐹)
5 f1ofo 6862 . . . . . . . . 9 (𝐹:𝐴⟶1-1ontosuc 𝑀 → 𝐹:𝐴⟶ontosuc 𝑀)
6 f1ofn 6855 . . . . . . . . . 10 (𝐹:𝐴⟶1-1ontosuc 𝑀 → 𝐹 Fn 𝐴)
7 fnresdm 6688 . . . . . . . . . 10 (𝐹 Fn 𝐴 → (𝐹 ↾ 𝐴) = 𝐹)
8 foeq1 6822 . . . . . . . . . 10 ((𝐹 ↾ 𝐴) = 𝐹 → ((𝐹 ↾ 𝐴):𝐴⟶ontosuc 𝑀 ↔ 𝐹:𝐴⟶ontosuc 𝑀))
96, 7, 83syl 19 . . . . . . . . 9 (𝐹:𝐴⟶1-1ontosuc 𝑀 → ((𝐹 ↾ 𝐴):𝐴⟶ontosuc 𝑀 ↔ 𝐹:𝐴⟶ontosuc 𝑀))
105, 9mpbird 260 . . . . . . . 8 (𝐹:𝐴⟶1-1ontosuc 𝑀 → (𝐹 ↾ 𝐴):𝐴⟶ontosuc 𝑀)
1110adantr 486 . . . . . . 7 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹 ↾ 𝐴):𝐴⟶ontosuc 𝑀)
126adantr 486 . . . . . . . . 9 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → 𝐹 Fn 𝐴)
13 f1ocnvdm 7324 . . . . . . . . 9 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (◡𝐹‘𝑀) ∈ 𝐴)
14 f1ocnvfv2 7316 . . . . . . . . . 10 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹‘(◡𝐹‘𝑀)) = 𝑀)
15 snidg 4622 . . . . . . . . . . 11 (𝑀 ∈ suc 𝑀 → 𝑀 ∈ {𝑀})
1615adantl 487 . . . . . . . . . 10 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → 𝑀 ∈ {𝑀})
1714, 16eqeltrd 2864 . . . . . . . . 9 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹‘(◡𝐹‘𝑀)) ∈ {𝑀})
18 fressnfv 7196 . . . . . . . . . 10 ((𝐹 Fn 𝐴 ∧ (◡𝐹‘𝑀) ∈ 𝐴) → ((𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶{𝑀} ↔ (𝐹‘(◡𝐹‘𝑀)) ∈ {𝑀}))
1918biimp3ar 1500 . . . . . . . . 9 ((𝐹 Fn 𝐴 ∧ (◡𝐹‘𝑀) ∈ 𝐴 ∧ (𝐹‘(◡𝐹‘𝑀)) ∈ {𝑀}) → (𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶{𝑀})
2012, 13, 17, 19syl3anc 1399 . . . . . . . 8 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶{𝑀})
21 disjsn 4673 . . . . . . . . . . . 12 ((𝐴 ∩ {(◡𝐹‘𝑀)}) = ∅ ↔ ¬ (◡𝐹‘𝑀) ∈ 𝐴)
2221con2bii 360 . . . . . . . . . . 11 ((◡𝐹‘𝑀) ∈ 𝐴 ↔ ¬ (𝐴 ∩ {(◡𝐹‘𝑀)}) = ∅)
2313, 22sylib 221 . . . . . . . . . 10 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → ¬ (𝐴 ∩ {(◡𝐹‘𝑀)}) = ∅)
24 fnresdisj 6689 . . . . . . . . . . . 12 (𝐹 Fn 𝐴 → ((𝐴 ∩ {(◡𝐹‘𝑀)}) = ∅ ↔ (𝐹 ↾ {(◡𝐹‘𝑀)}) = ∅))
256, 24syl 18 . . . . . . . . . . 11 (𝐹:𝐴⟶1-1ontosuc 𝑀 → ((𝐴 ∩ {(◡𝐹‘𝑀)}) = ∅ ↔ (𝐹 ↾ {(◡𝐹‘𝑀)}) = ∅))
2625adantr 486 . . . . . . . . . 10 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → ((𝐴 ∩ {(◡𝐹‘𝑀)}) = ∅ ↔ (𝐹 ↾ {(◡𝐹‘𝑀)}) = ∅))
2723, 26mtbid 327 . . . . . . . . 9 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → ¬ (𝐹 ↾ {(◡𝐹‘𝑀)}) = ∅)
2827neqned 2966 . . . . . . . 8 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹 ↾ {(◡𝐹‘𝑀)}) ≠ ∅)
29 foconst 6841 . . . . . . . 8 (((𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶{𝑀} ∧ (𝐹 ↾ {(◡𝐹‘𝑀)}) ≠ ∅) → (𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶onto{𝑀})
3020, 28, 29syl2anc 596 . . . . . . 7 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶onto{𝑀})
31 resdif 6876 . . . . . . 7 ((Fun ◡𝐹 ∧ (𝐹 ↾ 𝐴):𝐴⟶ontosuc 𝑀 ∧ (𝐹 ↾ {(◡𝐹‘𝑀)}):{(◡𝐹‘𝑀)}⟶onto{𝑀}) → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto(suc 𝑀 ∖ {𝑀}))
324, 11, 30, 31syl3anc 1399 . . . . . 6 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ suc 𝑀) → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto(suc 𝑀 ∖ {𝑀}))
331, 32sylan2 605 . . . . 5 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ On) → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto(suc 𝑀 ∖ {𝑀}))
34 eloni 6398 . . . . . . . 8 (𝑀 ∈ On → Ord 𝑀)
35 orddif 6487 . . . . . . . 8 (Ord 𝑀 → 𝑀 = (suc 𝑀 ∖ {𝑀}))
3634, 35syl 18 . . . . . . 7 (𝑀 ∈ On → 𝑀 = (suc 𝑀 ∖ {𝑀}))
3736f1oeq3d 6851 . . . . . 6 (𝑀 ∈ On → ((𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀 ↔ (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto(suc 𝑀 ∖ {𝑀})))
3837adantl 487 . . . . 5 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ On) → ((𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀 ↔ (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto(suc 𝑀 ∖ {𝑀})))
3933, 38mpbird 260 . . . 4 ((𝐹:𝐴⟶1-1ontosuc 𝑀 ∧ 𝑀 ∈ On) → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀)
4039ancoms 464 . . 3 ((𝑀 ∈ On ∧ 𝐹:𝐴⟶1-1ontosuc 𝑀) → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀)
41403ad2antl3 1206 . 2 (((𝐹 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊 ∧ 𝑀 ∈ On) ∧ 𝐹:𝐴⟶1-1ontosuc 𝑀) → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀)
42 difexg 5298 . . 3 (𝐴 ∈ 𝑊 → (𝐴 ∖ {(◡𝐹‘𝑀)}) ∈ V)
43 resexg 6034 . . . 4 (𝐹 ∈ 𝑉 → (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})) ∈ V)
44 f1oen4g 9029 . . . 4 ((((𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})) ∈ V ∧ (𝐴 ∖ {(◡𝐹‘𝑀)}) ∈ V ∧ 𝑀 ∈ On) ∧ (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀) → (𝐴 ∖ {(◡𝐹‘𝑀)}) ≈ 𝑀)
4543, 44syl3anl1 1440 . . 3 (((𝐹 ∈ 𝑉 ∧ (𝐴 ∖ {(◡𝐹‘𝑀)}) ∈ V ∧ 𝑀 ∈ On) ∧ (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀) → (𝐴 ∖ {(◡𝐹‘𝑀)}) ≈ 𝑀)
4642, 45syl3anl2 1441 . 2 (((𝐹 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊 ∧ 𝑀 ∈ On) ∧ (𝐹 ↾ (𝐴 ∖ {(◡𝐹‘𝑀)})):(𝐴 ∖ {(◡𝐹‘𝑀)})⟶1-1onto𝑀) → (𝐴 ∖ {(◡𝐹‘𝑀)}) ≈ 𝑀)
4741, 46syldan 603 1 (((𝐹 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊 ∧ 𝑀 ∈ On) ∧ 𝐹:𝐴⟶1-1ontosuc 𝑀) → (𝐴 ∖ {(◡𝐹‘𝑀)}) ≈ 𝑀)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  Vcvv 3454   ∖ cdif 4048   ∩ cin 4092  ∅c0 4281  {csn 4588   class class class wbr 5108  ◡ccnv 5657   ↾ cres 5660  Ord word 6387  Oncon0 6388  suc csuc 6390  Fun wfun 6560   Fn wfn 6561  ⟶wf 6562  ⟶ontowfo 6564  ⟶1-1ontowf1o 6565  ‘cfv 6566   ≈ cen 9008
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-ord 6391  df-on 6392  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-en 9012
This theorem is used by:  rexdif1en  9214  dif1en  9215
  Copyright terms: Public domain W3C validator