Theorem ssdomfi2

Description: A set dominates its finite subsets, proved without using the Axiom of Power Sets (unlike ssdomg ). (Contributed by BTernaryTau, 24-Nov-2024)

	Ref	Expression
Assertion	ssdomfi2	⊢ ( ( 𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵 ) → 𝐴 ≼ 𝐵 )

Proof

Step	Hyp	Ref	Expression
1		f1oi	⊢ ( I ↾ 𝐴 ) : 𝐴 –1-1-onto→ 𝐴
2		f1of1	⊢ ( ( I ↾ 𝐴 ) : 𝐴 –1-1-onto→ 𝐴 → ( I ↾ 𝐴 ) : 𝐴 –1-1→ 𝐴 )
3	1 2	ax-mp	⊢ ( I ↾ 𝐴 ) : 𝐴 –1-1→ 𝐴
4		f1ss	⊢ ( ( ( I ↾ 𝐴 ) : 𝐴 –1-1→ 𝐴 ∧ 𝐴 ⊆ 𝐵 ) → ( I ↾ 𝐴 ) : 𝐴 –1-1→ 𝐵 )
5	3 4	mpan	⊢ ( 𝐴 ⊆ 𝐵 → ( I ↾ 𝐴 ) : 𝐴 –1-1→ 𝐵 )
6		f1domfi2	⊢ ( ( 𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ ( I ↾ 𝐴 ) : 𝐴 –1-1→ 𝐵 ) → 𝐴 ≼ 𝐵 )
7	5 6	syl3an3	⊢ ( ( 𝐴 ∈ Fin ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵 ) → 𝐴 ≼ 𝐵 )