Theorem tfri1dALT 6447

Description: Alternate proof of tfri1d 6431 in terms of tfr1on 6446.

Although this does show that the tfr1on 6446 proof is general enough to also prove tfri1d 6431, the tfri1d 6431 proof is simpler in places because it does not need to deal with 𝑋 being any ordinal. For that reason, we have both proofs. (Proof modification is discouraged.) (New usage is discouraged.) (Contributed by Jim Kingdon, 20-Mar-2022.)

Hypotheses

Ref	Expression
tfri1dALT.1	⊢ 𝐹 = recs(𝐺)
tfri1dALT.2	⊢ (𝜑 → ∀𝑥(Fun 𝐺 ∧ (𝐺‘𝑥) ∈ V))

Assertion

Ref	Expression
tfri1dALT	⊢ (𝜑 → 𝐹 Fn On)

Distinct variable group:   𝑥,𝐺

Allowed substitution hints:   𝜑(𝑥)   𝐹(𝑥)

Proof of Theorem tfri1dALT

Dummy variables 𝑧 𝑎 𝑏 𝑐 𝑓 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		tfrfun 6416	. . . 4 ⊢ Fun recs(𝐺)
2		tfri1dALT.1	. . . . 5 ⊢ 𝐹 = recs(𝐺)
3	2	funeqi 5298	. . . 4 ⊢ (Fun 𝐹 ↔ Fun recs(𝐺))
4	1, 3	mpbir 146	. . 3 ⊢ Fun 𝐹
5	4	a1i 9	. 2 ⊢ (𝜑 → Fun 𝐹)
6		eqid 2206	. . . . . 6 ⊢ {𝑎 ∣ ∃𝑏 ∈ On (𝑎 Fn 𝑏 ∧ ∀𝑐 ∈ 𝑏 (𝑎‘𝑐) = (𝐺‘(𝑎 ↾ 𝑐)))} = {𝑎 ∣ ∃𝑏 ∈ On (𝑎 Fn 𝑏 ∧ ∀𝑐 ∈ 𝑏 (𝑎‘𝑐) = (𝐺‘(𝑎 ↾ 𝑐)))}
7	6	tfrlem8 6414	. . . . 5 ⊢ Ord dom recs(𝐺)
8	2	dmeqi 4885	. . . . . 6 ⊢ dom 𝐹 = dom recs(𝐺)
9		ordeq 4424	. . . . . 6 ⊢ (dom 𝐹 = dom recs(𝐺) → (Ord dom 𝐹 ↔ Ord dom recs(𝐺)))
10	8, 9	ax-mp 5	. . . . 5 ⊢ (Ord dom 𝐹 ↔ Ord dom recs(𝐺))
11	7, 10	mpbir 146	. . . 4 ⊢ Ord dom 𝐹
12		ordsson 4545	. . . 4 ⊢ (Ord dom 𝐹 → dom 𝐹 ⊆ On)
13	11, 12	mp1i 10	. . 3 ⊢ (𝜑 → dom 𝐹 ⊆ On)
14		tfri1dALT.2	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑥(Fun 𝐺 ∧ (𝐺‘𝑥) ∈ V))
15		simpl 109	. . . . . . . . . . 11 ⊢ ((Fun 𝐺 ∧ (𝐺‘𝑥) ∈ V) → Fun 𝐺)
16	15	alimi 1479	. . . . . . . . . 10 ⊢ (∀𝑥(Fun 𝐺 ∧ (𝐺‘𝑥) ∈ V) → ∀𝑥Fun 𝐺)
17	14, 16	syl 14	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑥Fun 𝐺)
18	17	19.21bi 1582	. . . . . . . 8 ⊢ (𝜑 → Fun 𝐺)
19	18	adantr 276	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ On) → Fun 𝐺)
20		ordon 4539	. . . . . . . 8 ⊢ Ord On
21	20	a1i 9	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ On) → Ord On)
22		simpr 110	. . . . . . . . . . 11 ⊢ ((Fun 𝐺 ∧ (𝐺‘𝑥) ∈ V) → (𝐺‘𝑥) ∈ V)
23	22	alimi 1479	. . . . . . . . . 10 ⊢ (∀𝑥(Fun 𝐺 ∧ (𝐺‘𝑥) ∈ V) → ∀𝑥(𝐺‘𝑥) ∈ V)
24		fveq2 5586	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑓 → (𝐺‘𝑥) = (𝐺‘𝑓))
25	24	eleq1d 2275	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑓 → ((𝐺‘𝑥) ∈ V ↔ (𝐺‘𝑓) ∈ V))
26	25	spv 1884	. . . . . . . . . 10 ⊢ (∀𝑥(𝐺‘𝑥) ∈ V → (𝐺‘𝑓) ∈ V)
27	14, 23, 26	3syl 17	. . . . . . . . 9 ⊢ (𝜑 → (𝐺‘𝑓) ∈ V)
28	27	adantr 276	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ On) → (𝐺‘𝑓) ∈ V)
29	28	3ad2ant1 1021	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ On) ∧ 𝑦 ∈ On ∧ 𝑓 Fn 𝑦) → (𝐺‘𝑓) ∈ V)
30		onsuc 4554	. . . . . . . . 9 ⊢ (𝑦 ∈ On → suc 𝑦 ∈ On)
31		unon 4564	. . . . . . . . 9 ⊢ ∪ On = On
32	30, 31	eleq2s 2301	. . . . . . . 8 ⊢ (𝑦 ∈ ∪ On → suc 𝑦 ∈ On)
33	32	adantl 277	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ On) ∧ 𝑦 ∈ ∪ On) → suc 𝑦 ∈ On)
34		onsuc 4554	. . . . . . . 8 ⊢ (𝑧 ∈ On → suc 𝑧 ∈ On)
35	34	adantl 277	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ On) → suc 𝑧 ∈ On)
36	2, 19, 21, 29, 33, 35	tfr1on 6446	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ On) → suc 𝑧 ⊆ dom 𝐹)
37		vex 2776	. . . . . . 7 ⊢ 𝑧 ∈ V
38	37	sucid 4469	. . . . . 6 ⊢ 𝑧 ∈ suc 𝑧
39		ssel2 3190	. . . . . 6 ⊢ ((suc 𝑧 ⊆ dom 𝐹 ∧ 𝑧 ∈ suc 𝑧) → 𝑧 ∈ dom 𝐹)
40	36, 38, 39	sylancl 413	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ On) → 𝑧 ∈ dom 𝐹)
41	40	ex 115	. . . 4 ⊢ (𝜑 → (𝑧 ∈ On → 𝑧 ∈ dom 𝐹))
42	41	ssrdv 3201	. . 3 ⊢ (𝜑 → On ⊆ dom 𝐹)
43	13, 42	eqssd 3212	. 2 ⊢ (𝜑 → dom 𝐹 = On)
44		df-fn 5280	. 2 ⊢ (𝐹 Fn On ↔ (Fun 𝐹 ∧ dom 𝐹 = On))
45	5, 43, 44	sylanbrc 417	1 ⊢ (𝜑 → 𝐹 Fn On)

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105  ∀wal 1371   = wceq 1373   ∈ wcel 2177  {cab 2192  ∀wral 2485  ∃wrex 2486  Vcvv 2773   ⊆ wss 3168  ∪ cuni 3853  Ord word 4414  Oncon0 4415  suc csuc 4417  dom cdm 4680   ↾ cres 4682  Fun wfun 5271   Fn wfn 5272  ‘cfv 5277  recscrecs 6400

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-13 2179  ax-14 2180  ax-ext 2188  ax-coll 4164  ax-sep 4167  ax-pow 4223  ax-pr 4258  ax-un 4485  ax-setind 4590

This theorem depends on definitions:  df-bi 117  df-3an 983  df-tru 1376  df-fal 1379  df-nf 1485  df-sb 1787  df-eu 2058  df-mo 2059  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-ne 2378  df-ral 2490  df-rex 2491  df-reu 2492  df-rab 2494  df-v 2775  df-sbc 3001  df-csb 3096  df-dif 3170  df-un 3172  df-in 3174  df-ss 3181  df-nul 3463  df-pw 3620  df-sn 3641  df-pr 3642  df-op 3644  df-uni 3854  df-iun 3932  df-br 4049  df-opab 4111  df-mpt 4112  df-tr 4148  df-id 4345  df-iord 4418  df-on 4420  df-suc 4423  df-xp 4686  df-rel 4687  df-cnv 4688  df-co 4689  df-dm 4690  df-rn 4691  df-res 4692  df-ima 4693  df-iota 5238  df-fun 5279  df-fn 5280  df-f 5281  df-f1 5282  df-fo 5283  df-f1o 5284  df-fv 5285  df-recs 6401

This theorem is referenced by: (None)