Users' Mathboxes Mathbox for Adrian Ducourtial < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  mirimanoffr Structured version   Visualization version   GIF version

Theorem mirimanoffr 36529
Description: Relative version of mirimanoff 36530 (which corresponds to the case 𝑉 = V).

Note that the definition of 𝑀 presupposes that ω is available as a set (omex 9645), which is equivalent to assuming ax-inf2 9643. (Contributed by Adrian Ducourtial, 13-Oct-2026.)

Hypothesis
Ref Expression
mirimanoffr.1 𝑀 = {𝑥 ∈ 𝑉 ∣ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))}
Assertion
Ref Expression
mirimanoffr 𝑀 ∉ 𝑉
Distinct variable groups:   𝑓,𝑛,𝑥,𝑀   𝑓,𝑉,𝑛,𝑥

Proof of Theorem mirimanoffr
Dummy variables 𝑚 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 omex 9645 . . . . . . . . 9 ω ∈ V
21mptex 7229 . . . . . . . 8 (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) ∈ V
32a1i 11 . . . . . . 7 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) ∈ V)
4 fvex 6898 . . . . . . . . . 10 (𝑓‘suc 𝑚) ∈ V
5 eqid 2760 . . . . . . . . . 10 (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))
64, 5fnmpti 6682 . . . . . . . . 9 (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) Fn ω
76a1i 11 . . . . . . . 8 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) Fn ω)
8 peano1 7900 . . . . . . . . . 10 ∅ ∈ ω
9 suceq 6431 . . . . . . . . . . . 12 (𝑚 = ∅ → suc 𝑚 = suc ∅)
109fveq2d 6889 . . . . . . . . . . 11 (𝑚 = ∅ → (𝑓‘suc 𝑚) = (𝑓‘suc ∅))
11 fvex 6898 . . . . . . . . . . 11 (𝑓‘suc ∅) ∈ V
1210, 5, 11fvmpt 6993 . . . . . . . . . 10 (∅ ∈ ω → ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅) = (𝑓‘suc ∅))
138, 12ax-mp 5 . . . . . . . . 9 ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅) = (𝑓‘suc ∅)
1413a1i 11 . . . . . . . 8 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅) = (𝑓‘suc ∅))
15 suceq 6431 . . . . . . . . . . . 12 (𝑛 = 𝑚 → suc 𝑛 = suc 𝑚)
1615fveq2d 6889 . . . . . . . . . . 11 (𝑛 = 𝑚 → (𝑓‘suc 𝑛) = (𝑓‘suc 𝑚))
17 fveq2 6885 . . . . . . . . . . 11 (𝑛 = 𝑚 → (𝑓‘𝑛) = (𝑓‘𝑚))
1816, 17eleq12d 2854 . . . . . . . . . 10 (𝑛 = 𝑚 → ((𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚)))
1918cbvralvw 3240 . . . . . . . . 9 (∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ ∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚))
20 suceq 6431 . . . . . . . . . . . . . . . . 17 (𝑚 = suc 𝑛 → suc 𝑚 = suc suc 𝑛)
2120fveq2d 6889 . . . . . . . . . . . . . . . 16 (𝑚 = suc 𝑛 → (𝑓‘suc 𝑚) = (𝑓‘suc suc 𝑛))
22 fveq2 6885 . . . . . . . . . . . . . . . 16 (𝑚 = suc 𝑛 → (𝑓‘𝑚) = (𝑓‘suc 𝑛))
2321, 22eleq12d 2854 . . . . . . . . . . . . . . 15 (𝑚 = suc 𝑛 → ((𝑓‘suc 𝑚) ∈ (𝑓‘𝑚) ↔ (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛)))
2423rspcv 3572 . . . . . . . . . . . . . 14 (suc 𝑛 ∈ ω → (∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚) → (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛)))
25 peano2 7901 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → suc 𝑛 ∈ ω)
2624, 25syl11 34 . . . . . . . . . . . . 13 (∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚) → (𝑛 ∈ ω → (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛)))
27263ad2ant3 1153 . . . . . . . . . . . 12 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚)) → (𝑛 ∈ ω → (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛)))
2827imp 412 . . . . . . . . . . 11 (((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚)) ∧ 𝑛 ∈ ω) → (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛))
29 eqidd 2761 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)))
30 fvexd 6900 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → (𝑓‘suc suc 𝑛) ∈ V)
3121, 29, 25, 30fvmptd4 7018 . . . . . . . . . . . . 13 (𝑛 ∈ ω → ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) = (𝑓‘suc suc 𝑛))
32 suceq 6431 . . . . . . . . . . . . . . 15 (𝑚 = 𝑛 → suc 𝑚 = suc 𝑛)
3332fveq2d 6889 . . . . . . . . . . . . . 14 (𝑚 = 𝑛 → (𝑓‘suc 𝑚) = (𝑓‘suc 𝑛))
34 fvex 6898 . . . . . . . . . . . . . 14 (𝑓‘suc 𝑛) ∈ V
3533, 5, 34fvmpt 6993 . . . . . . . . . . . . 13 (𝑛 ∈ ω → ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛) = (𝑓‘suc 𝑛))
3631, 35eleq12d 2854 . . . . . . . . . . . 12 (𝑛 ∈ ω → (((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛) ↔ (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛)))
3736adantl 487 . . . . . . . . . . 11 (((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚)) ∧ 𝑛 ∈ ω) → (((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛) ↔ (𝑓‘suc suc 𝑛) ∈ (𝑓‘suc 𝑛)))
3828, 37mpbird 260 . . . . . . . . . 10 (((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚)) ∧ 𝑛 ∈ ω) → ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛))
3938ralrimiva 3154 . . . . . . . . 9 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑚 ∈ ω (𝑓‘suc 𝑚) ∈ (𝑓‘𝑚)) → ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛))
4019, 39syl3an3b 1432 . . . . . . . 8 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛))
417, 14, 403jca 1146 . . . . . . 7 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) Fn ω ∧ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛)))
42 fneq1 6630 . . . . . . . 8 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → (𝑔 Fn ω ↔ (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) Fn ω))
43 fveq1 6884 . . . . . . . . 9 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → (𝑔‘∅) = ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅))
4443eqeq1d 2762 . . . . . . . 8 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → ((𝑔‘∅) = (𝑓‘suc ∅) ↔ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅) = (𝑓‘suc ∅)))
45 fveq1 6884 . . . . . . . . . 10 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → (𝑔‘suc 𝑛) = ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛))
46 fveq1 6884 . . . . . . . . . 10 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → (𝑔‘𝑛) = ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛))
4745, 46eleq12d 2854 . . . . . . . . 9 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → ((𝑔‘suc 𝑛) ∈ (𝑔‘𝑛) ↔ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛)))
4847ralbidv 3185 . . . . . . . 8 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → (∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛) ↔ ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛)))
4942, 44, 483anbi123d 1464 . . . . . . 7 (𝑔 = (𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) → ((𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)) ↔ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚)) Fn ω ∧ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ (𝑓‘suc 𝑚))‘𝑛))))
503, 41, 49spcedv 3552 . . . . . 6 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)))
51 suceq 6431 . . . . . . . . . . . . . 14 (𝑛 = ∅ → suc 𝑛 = suc ∅)
5251fveq2d 6889 . . . . . . . . . . . . 13 (𝑛 = ∅ → (𝑓‘suc 𝑛) = (𝑓‘suc ∅))
53 fveq2 6885 . . . . . . . . . . . . 13 (𝑛 = ∅ → (𝑓‘𝑛) = (𝑓‘∅))
5452, 53eleq12d 2854 . . . . . . . . . . . 12 (𝑛 = ∅ → ((𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ (𝑓‘suc ∅) ∈ (𝑓‘∅)))
5554rspcv 3572 . . . . . . . . . . 11 (∅ ∈ ω → (∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) → (𝑓‘suc ∅) ∈ (𝑓‘∅)))
568, 55ax-mp 5 . . . . . . . . . 10 (∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) → (𝑓‘suc ∅) ∈ (𝑓‘∅))
57563ad2ant3 1153 . . . . . . . . 9 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → (𝑓‘suc ∅) ∈ (𝑓‘∅))
58 eleq2 2849 . . . . . . . . . 10 ((𝑓‘∅) = 𝑀 → ((𝑓‘suc ∅) ∈ (𝑓‘∅) ↔ (𝑓‘suc ∅) ∈ 𝑀))
59583ad2ant2 1152 . . . . . . . . 9 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ((𝑓‘suc ∅) ∈ (𝑓‘∅) ↔ (𝑓‘suc ∅) ∈ 𝑀))
6057, 59mpbid 235 . . . . . . . 8 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → (𝑓‘suc ∅) ∈ 𝑀)
61 eqeq2 2772 . . . . . . . . . . . 12 (𝑥 = (𝑓‘suc ∅) → ((𝑔‘∅) = 𝑥 ↔ (𝑔‘∅) = (𝑓‘suc ∅)))
62613anbi2d 1469 . . . . . . . . . . 11 (𝑥 = (𝑓‘suc ∅) → ((𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)) ↔ (𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))))
6362exbidv 1953 . . . . . . . . . 10 (𝑥 = (𝑓‘suc ∅) → (∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)) ↔ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))))
6463notbid 321 . . . . . . . . 9 (𝑥 = (𝑓‘suc ∅) → (¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)) ↔ ¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))))
65 mirimanoffr.1 . . . . . . . . . 10 𝑀 = {𝑥 ∈ 𝑉 ∣ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))}
66 fneq1 6630 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓 Fn ω ↔ 𝑔 Fn ω))
67 fveq1 6884 . . . . . . . . . . . . . 14 (𝑓 = 𝑔 → (𝑓‘∅) = (𝑔‘∅))
6867eqeq1d 2762 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → ((𝑓‘∅) = 𝑥 ↔ (𝑔‘∅) = 𝑥))
69 fveq1 6884 . . . . . . . . . . . . . . 15 (𝑓 = 𝑔 → (𝑓‘suc 𝑛) = (𝑔‘suc 𝑛))
70 fveq1 6884 . . . . . . . . . . . . . . 15 (𝑓 = 𝑔 → (𝑓‘𝑛) = (𝑔‘𝑛))
7169, 70eleq12d 2854 . . . . . . . . . . . . . 14 (𝑓 = 𝑔 → ((𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)))
7271ralbidv 3185 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)))
7366, 68, 723anbi123d 1464 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ (𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))))
7473cbvexvw 2069 . . . . . . . . . . 11 (∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)))
7574notbii 323 . . . . . . . . . 10 (¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ ¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)))
7665, 75rabbieq 3420 . . . . . . . . 9 𝑀 = {𝑥 ∈ 𝑉 ∣ ¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))}
7764, 76elrab2 3648 . . . . . . . 8 ((𝑓‘suc ∅) ∈ 𝑀 ↔ ((𝑓‘suc ∅) ∈ 𝑉 ∧ ¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))))
7860, 77sylib 221 . . . . . . 7 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ((𝑓‘suc ∅) ∈ 𝑉 ∧ ¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛))))
7978simprd 501 . . . . . 6 ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ¬ ∃𝑔(𝑔 Fn ω ∧ (𝑔‘∅) = (𝑓‘suc ∅) ∧ ∀𝑛 ∈ ω (𝑔‘suc 𝑛) ∈ (𝑔‘𝑛)))
8050, 79pm2.65i 196 . . . . 5 ¬ (𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))
8180a1i 11 . . . 4 (𝑀 ∈ 𝑉 → ¬ (𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)))
8281nexdv 1968 . . 3 (𝑀 ∈ 𝑉 → ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)))
83 pm2.24 125 . . . 4 (𝑀 ∈ 𝑉 → (¬ 𝑀 ∈ 𝑉 → ¬ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
84 idd 25 . . . 4 (𝑀 ∈ 𝑉 → (¬ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) → ¬ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
851mptex 7229 . . . . . . . . 9 (𝑚 ∈ ω ↦ 𝑀) ∈ V
8685isseti 3468 . . . . . . . 8 ∃𝑓 𝑓 = (𝑚 ∈ ω ↦ 𝑀)
87 simpl 488 . . . . . . . . . . . . . 14 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → 𝑀 ∈ 𝑉)
8887ralrimivw 3158 . . . . . . . . . . . . 13 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → ∀𝑚 ∈ ω 𝑀 ∈ 𝑉)
89 eqid 2760 . . . . . . . . . . . . . 14 (𝑚 ∈ ω ↦ 𝑀) = (𝑚 ∈ ω ↦ 𝑀)
9089fnmpt 6679 . . . . . . . . . . . . 13 (∀𝑚 ∈ ω 𝑀 ∈ 𝑉 → (𝑚 ∈ ω ↦ 𝑀) Fn ω)
9188, 90syl 18 . . . . . . . . . . . 12 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → (𝑚 ∈ ω ↦ 𝑀) Fn ω)
92 eqidd 2761 . . . . . . . . . . . . . 14 (𝑚 = ∅ → 𝑀 = 𝑀)
9392, 89fvmptg 6991 . . . . . . . . . . . . 13 ((∅ ∈ ω ∧ 𝑀 ∈ 𝑉) → ((𝑚 ∈ ω ↦ 𝑀)‘∅) = 𝑀)
948, 87, 93sylancr 599 . . . . . . . . . . . 12 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → ((𝑚 ∈ ω ↦ 𝑀)‘∅) = 𝑀)
95 eqidd 2761 . . . . . . . . . . . . . . . . . . 19 (𝑚 = suc 𝑛 → 𝑀 = 𝑀)
9695, 89fvmptg 6991 . . . . . . . . . . . . . . . . . 18 ((suc 𝑛 ∈ ω ∧ 𝑀 ∈ 𝑉) → ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) = 𝑀)
9725, 96sylan 592 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ω ∧ 𝑀 ∈ 𝑉) → ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) = 𝑀)
98 eqidd 2761 . . . . . . . . . . . . . . . . . 18 (𝑚 = 𝑛 → 𝑀 = 𝑀)
9998, 89fvmptg 6991 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ω ∧ 𝑀 ∈ 𝑉) → ((𝑚 ∈ ω ↦ 𝑀)‘𝑛) = 𝑀)
10097, 99eleq12d 2854 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ ω ∧ 𝑀 ∈ 𝑉) → (((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛) ↔ 𝑀 ∈ 𝑀))
101100biimprd 251 . . . . . . . . . . . . . . 15 ((𝑛 ∈ ω ∧ 𝑀 ∈ 𝑉) → (𝑀 ∈ 𝑀 → ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛)))
102101ancoms 464 . . . . . . . . . . . . . 14 ((𝑀 ∈ 𝑉 ∧ 𝑛 ∈ ω) → (𝑀 ∈ 𝑀 → ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛)))
103102impancom 457 . . . . . . . . . . . . 13 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → (𝑛 ∈ ω → ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛)))
104103ralrimiv 3153 . . . . . . . . . . . 12 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛))
10591, 94, 1043jca 1146 . . . . . . . . . . 11 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → ((𝑚 ∈ ω ↦ 𝑀) Fn ω ∧ ((𝑚 ∈ ω ↦ 𝑀)‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛)))
106 fneq1 6630 . . . . . . . . . . . 12 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → (𝑓 Fn ω ↔ (𝑚 ∈ ω ↦ 𝑀) Fn ω))
107 fveq1 6884 . . . . . . . . . . . . 13 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → (𝑓‘∅) = ((𝑚 ∈ ω ↦ 𝑀)‘∅))
108107eqeq1d 2762 . . . . . . . . . . . 12 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → ((𝑓‘∅) = 𝑀 ↔ ((𝑚 ∈ ω ↦ 𝑀)‘∅) = 𝑀))
109 fveq1 6884 . . . . . . . . . . . . . 14 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → (𝑓‘suc 𝑛) = ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛))
110 fveq1 6884 . . . . . . . . . . . . . 14 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → (𝑓‘𝑛) = ((𝑚 ∈ ω ↦ 𝑀)‘𝑛))
111109, 110eleq12d 2854 . . . . . . . . . . . . 13 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → ((𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛)))
112111ralbidv 3185 . . . . . . . . . . . 12 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → (∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛) ↔ ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛)))
113106, 108, 1123anbi123d 1464 . . . . . . . . . . 11 (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ ((𝑚 ∈ ω ↦ 𝑀) Fn ω ∧ ((𝑚 ∈ ω ↦ 𝑀)‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω ((𝑚 ∈ ω ↦ 𝑀)‘suc 𝑛) ∈ ((𝑚 ∈ ω ↦ 𝑀)‘𝑛))))
114105, 113syl5ibrcom 250 . . . . . . . . . 10 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → (𝑓 = (𝑚 ∈ ω ↦ 𝑀) → (𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
115114eximdv 1949 . . . . . . . . 9 ((𝑀 ∈ 𝑉 ∧ 𝑀 ∈ 𝑀) → (∃𝑓 𝑓 = (𝑚 ∈ ω ↦ 𝑀) → ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
116115ex 418 . . . . . . . 8 (𝑀 ∈ 𝑉 → (𝑀 ∈ 𝑀 → (∃𝑓 𝑓 = (𝑚 ∈ ω ↦ 𝑀) → ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)))))
11786, 116mpii 47 . . . . . . 7 (𝑀 ∈ 𝑉 → (𝑀 ∈ 𝑀 → ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
11882, 117mtod 201 . . . . . 6 (𝑀 ∈ 𝑉 → ¬ 𝑀 ∈ 𝑀)
119 eqeq2 2772 . . . . . . . . . 10 (𝑥 = 𝑀 → ((𝑓‘∅) = 𝑥 ↔ (𝑓‘∅) = 𝑀))
1201193anbi2d 1469 . . . . . . . . 9 (𝑥 = 𝑀 → ((𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ (𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
121120exbidv 1953 . . . . . . . 8 (𝑥 = 𝑀 → (∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
122121notbid 321 . . . . . . 7 (𝑥 = 𝑀 → (¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑥 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)) ↔ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
123122, 65elrab2 3648 . . . . . 6 (𝑀 ∈ 𝑀 ↔ (𝑀 ∈ 𝑉 ∧ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
124118, 123sylnib 331 . . . . 5 (𝑀 ∈ 𝑉 → ¬ (𝑀 ∈ 𝑉 ∧ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
125 ianor 997 . . . . 5 (¬ (𝑀 ∈ 𝑉 ∧ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))) ↔ (¬ 𝑀 ∈ 𝑉 ∨ ¬ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
126124, 125sylib 221 . . . 4 (𝑀 ∈ 𝑉 → (¬ 𝑀 ∈ 𝑉 ∨ ¬ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛))))
12783, 84, 126mpjaod 874 . . 3 (𝑀 ∈ 𝑉 → ¬ ¬ ∃𝑓(𝑓 Fn ω ∧ (𝑓‘∅) = 𝑀 ∧ ∀𝑛 ∈ ω (𝑓‘suc 𝑛) ∈ (𝑓‘𝑛)))
12882, 127pm2.65i 196 . 2 ¬ 𝑀 ∈ 𝑉
129128nelir 3064 1 𝑀 ∉ 𝑉
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1569  ∃wex 1811   ∈ wcel 2144   ∉ wnel 3061  ∀wral 3076  {crab 3412  Vcvv 3450  ∅c0 4278   ↦ cmpt 5185  suc csuc 6364   Fn wfn 6533  ‘cfv 6538  ωcom 7877
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pr 5390  ax-un 7751  ax-inf2 9643
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-om 7878
This theorem is used by:  mirimanoff  36530
  Copyright terms: Public domain W3C validator