Metamath Proof Explorer

Theorem 2ffzeq

Description: Two functions over 0-based finite set of sequential integers are equal if and only if their domains have the same length and the function values are the same at each position. (Contributed by Alexander van der Vekens, 30-Jun-2018)

		Ref	Expression
	Assertion	2ffzeq	$⊢ (M \in ℕ_{0} \land F : (0 \dots M) ⟶ X \land P : (0 \dots N) ⟶ Y) \to (F = P \leftrightarrow (M = N \land \forall i \in (0 \dots M) F (i) = P (i)))$

Proof

Step	Hyp	Ref	Expression
1		ffn	$⊢ F : (0 \dots M) ⟶ X \to F Fn (0 \dots M)$
2		ffn	$⊢ P : (0 \dots N) ⟶ Y \to P Fn (0 \dots N)$
3	1 2	anim12i	$⊢ (F : (0 \dots M) ⟶ X \land P : (0 \dots N) ⟶ Y) \to (F Fn (0 \dots M) \land P Fn (0 \dots N))$
4	3	3adant1	$⊢ (M \in ℕ_{0} \land F : (0 \dots M) ⟶ X \land P : (0 \dots N) ⟶ Y) \to (F Fn (0 \dots M) \land P Fn (0 \dots N))$
5		eqfnfv2	$⊢ (F Fn (0 \dots M) \land P Fn (0 \dots N)) \to (F = P \leftrightarrow ((0 \dots M) = (0 \dots N) \land \forall i \in (0 \dots M) F (i) = P (i)))$
6	4 5	syl	$⊢ (M \in ℕ_{0} \land F : (0 \dots M) ⟶ X \land P : (0 \dots N) ⟶ Y) \to (F = P \leftrightarrow ((0 \dots M) = (0 \dots N) \land \forall i \in (0 \dots M) F (i) = P (i)))$
7		elnn0uz	$⊢ M \in ℕ_{0} \leftrightarrow M \in ℤ_{\geq 0}$
8		fzopth	$⊢ M \in ℤ_{\geq 0} \to ((0 \dots M) = (0 \dots N) \leftrightarrow (0 = 0 \land M = N))$
9	7 8	sylbi	$⊢ M \in ℕ_{0} \to ((0 \dots M) = (0 \dots N) \leftrightarrow (0 = 0 \land M = N))$
10		simpr	$⊢ (0 = 0 \land M = N) \to M = N$
11	9 10	syl6bi	$⊢ M \in ℕ_{0} \to ((0 \dots M) = (0 \dots N) \to M = N)$
12	11	anim1d	$⊢ M \in ℕ_{0} \to (((0 \dots M) = (0 \dots N) \land \forall i \in (0 \dots M) F (i) = P (i)) \to (M = N \land \forall i \in (0 \dots M) F (i) = P (i)))$
13		oveq2	$⊢ M = N \to (0 \dots M) = (0 \dots N)$
14	13	anim1i	$⊢ (M = N \land \forall i \in (0 \dots M) F (i) = P (i)) \to ((0 \dots M) = (0 \dots N) \land \forall i \in (0 \dots M) F (i) = P (i))$
15	12 14	impbid1	$⊢ M \in ℕ_{0} \to (((0 \dots M) = (0 \dots N) \land \forall i \in (0 \dots M) F (i) = P (i)) \leftrightarrow (M = N \land \forall i \in (0 \dots M) F (i) = P (i)))$
16	15	3ad2ant1	$⊢ (M \in ℕ_{0} \land F : (0 \dots M) ⟶ X \land P : (0 \dots N) ⟶ Y) \to (((0 \dots M) = (0 \dots N) \land \forall i \in (0 \dots M) F (i) = P (i)) \leftrightarrow (M = N \land \forall i \in (0 \dots M) F (i) = P (i)))$
17	6 16	bitrd	$⊢ (M \in ℕ_{0} \land F : (0 \dots M) ⟶ X \land P : (0 \dots N) ⟶ Y) \to (F = P \leftrightarrow (M = N \land \forall i \in (0 \dots M) F (i) = P (i)))$