Theorem f1imaenfi 9182

Description: If a function is one-to-one, then the image of a finite subset of its domain under it is equinumerous to the subset. This theorem is proved without using the Axiom of Replacement or the Axiom of Power Sets (unlike f1imaeng 9014). (Contributed by BTernaryTau, 29-Sep-2024.)

Assertion

Ref	Expression
f1imaenfi	⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴 ∧ 𝐶 ∈ Fin) → (𝐹 “ 𝐶) ≈ 𝐶)

Proof of Theorem f1imaenfi

Step	Hyp	Ref	Expression
1		f1ores 6839	. . . 4 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶))
2		f1oenfi 9166	. . . . 5 ⊢ ((𝐶 ∈ Fin ∧ (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶)) → 𝐶 ≈ (𝐹 “ 𝐶))
3		ensymfib 9171	. . . . . 6 ⊢ (𝐶 ∈ Fin → (𝐶 ≈ (𝐹 “ 𝐶) ↔ (𝐹 “ 𝐶) ≈ 𝐶))
4	3	adantr 485	. . . . 5 ⊢ ((𝐶 ∈ Fin ∧ (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶)) → (𝐶 ≈ (𝐹 “ 𝐶) ↔ (𝐹 “ 𝐶) ≈ 𝐶))
5	2, 4	mpbid 235	. . . 4 ⊢ ((𝐶 ∈ Fin ∧ (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶)) → (𝐹 “ 𝐶) ≈ 𝐶)
6	1, 5	sylan2 604	. . 3 ⊢ ((𝐶 ∈ Fin ∧ (𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴)) → (𝐹 “ 𝐶) ≈ 𝐶)
7	6	3impb 1130	. 2 ⊢ ((𝐶 ∈ Fin ∧ 𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 “ 𝐶) ≈ 𝐶)
8	7	3coml 1143	1 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴 ∧ 𝐶 ∈ Fin) → (𝐹 “ 𝐶) ≈ 𝐶)

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   ∧ w3a 1101   ∈ wcel 2150   ⊆ wss 3913   class class class wbr 5114   ↾ cres 5667   “ cima 5668  –1-1→wf1 6537  –1-1-onto→wf1o 6539   ≈ cen 8943  Fincfn 8946

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2199  ax-12 2220  ax-ext 2742  ax-sep 5262  ax-nul 5274  ax-pr 5408  ax-un 7736

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2099  df-mo 2574  df-eu 2604  df-clab 2749  df-cleq 2762  df-clel 2845  df-nfc 2919  df-ne 2966  df-ral 3087  df-rex 3097  df-reu 3377  df-rab 3424  df-v 3464  df-sbc 3753  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-br 5115  df-opab 5179  df-tr 5224  df-id 5560  df-eprel 5565  df-po 5573  df-so 5574  df-fr 5618  df-we 5620  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-om 7866  df-1o 8456  df-en 8947  df-fin 8950

This theorem is referenced by:  phplem2  9192