2ffzoeq - Mathbox for Alexander van der Vekens

	Mathbox for Alexander van der Vekens		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > 2ffzoeq		Structured version Visualization version GIF version

Theorem 2ffzoeq 44820

Description: Two functions over a half-open range of nonnegative 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, 1-Jul-2018.)

**Assertion**
Ref	Expression
2ffzoeq	⊢ (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))

Distinct variable groups: 𝑖,𝐹 𝑖,𝑀 𝑃,𝑖 Allowed substitution hints: 𝑁(𝑖) 𝑋(𝑖) 𝑌(𝑖)

**Proof of Theorem 2ffzoeq**
Step	Hyp	Ref	Expression
1		eqeq1 2742	. . . . . . . . . . . 12 ⊢ (𝐹 = 𝑃 → (𝐹 = ∅ ↔ 𝑃 = ∅))
2	1	anbi1d 630	. . . . . . . . . . 11 ⊢ (𝐹 = 𝑃 → ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) ↔ (𝑃 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌)))
3		f0bi 6657	. . . . . . . . . . . . 13 ⊢ (𝑃:∅⟶𝑌 ↔ 𝑃 = ∅)
4		ffn 6600	. . . . . . . . . . . . . 14 ⊢ (𝑃:(0..^𝑁)⟶𝑌 → 𝑃 Fn (0..^𝑁))
5		ffn 6600	. . . . . . . . . . . . . 14 ⊢ (𝑃:∅⟶𝑌 → 𝑃 Fn ∅)
6		fndmu 6540	. . . . . . . . . . . . . . . 16 ⊢ ((𝑃 Fn (0..^𝑁) ∧ 𝑃 Fn ∅) → (0..^𝑁) = ∅)
7		0z 12330	. . . . . . . . . . . . . . . . . 18 ⊢ 0 ∈ ℤ
8		nn0z 12343	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ ℕ₀ → 𝑁 ∈ ℤ)
9	8	adantl 482	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 𝑁 ∈ ℤ)
10		fzon 13408	. . . . . . . . . . . . . . . . . 18 ⊢ ((0 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 ≤ 0 ↔ (0..^𝑁) = ∅))
11	7, 9, 10	sylancr 587	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝑁 ≤ 0 ↔ (0..^𝑁) = ∅))
12		nn0ge0 12258	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ ℕ₀ → 0 ≤ 𝑁)
13		0red 10978	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℕ₀ → 0 ∈ ℝ)
14		nn0re 12242	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℕ₀ → 𝑁 ∈ ℝ)
15	13, 14	letri3d 11117	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑁 ∈ ℕ₀ → (0 = 𝑁 ↔ (0 ≤ 𝑁 ∧ 𝑁 ≤ 0)))
16	15	biimprd 247	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ ℕ₀ → ((0 ≤ 𝑁 ∧ 𝑁 ≤ 0) → 0 = 𝑁))
17	12, 16	mpand 692	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ ℕ₀ → (𝑁 ≤ 0 → 0 = 𝑁))
18	17	adantl 482	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝑁 ≤ 0 → 0 = 𝑁))
19	11, 18	sylbird 259	. . . . . . . . . . . . . . . 16 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → ((0..^𝑁) = ∅ → 0 = 𝑁))
20	6, 19	syl5com 31	. . . . . . . . . . . . . . 15 ⊢ ((𝑃 Fn (0..^𝑁) ∧ 𝑃 Fn ∅) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 0 = 𝑁))
21	20	ex 413	. . . . . . . . . . . . . 14 ⊢ (𝑃 Fn (0..^𝑁) → (𝑃 Fn ∅ → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 0 = 𝑁)))
22	4, 5, 21	syl2imc 41	. . . . . . . . . . . . 13 ⊢ (𝑃:∅⟶𝑌 → (𝑃:(0..^𝑁)⟶𝑌 → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 0 = 𝑁)))
23	3, 22	sylbir 234	. . . . . . . . . . . 12 ⊢ (𝑃 = ∅ → (𝑃:(0..^𝑁)⟶𝑌 → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 0 = 𝑁)))
24	23	imp 407	. . . . . . . . . . 11 ⊢ ((𝑃 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 0 = 𝑁))
25	2, 24	syl6bi 252	. . . . . . . . . 10 ⊢ (𝐹 = 𝑃 → ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → 0 = 𝑁)))
26	25	com3l 89	. . . . . . . . 9 ⊢ ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝐹 = 𝑃 → 0 = 𝑁)))
27	26	a1i 11	. . . . . . . 8 ⊢ (𝑀 = 0 → ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝐹 = 𝑃 → 0 = 𝑁))))
28		oveq2 7283	. . . . . . . . . . . 12 ⊢ (𝑀 = 0 → (0..^𝑀) = (0..^0))
29		fzo0 13411	. . . . . . . . . . . 12 ⊢ (0..^0) = ∅
30	28, 29	eqtrdi 2794	. . . . . . . . . . 11 ⊢ (𝑀 = 0 → (0..^𝑀) = ∅)
31	30	feq2d 6586	. . . . . . . . . 10 ⊢ (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋 ↔ 𝐹:∅⟶𝑋))
32		f0bi 6657	. . . . . . . . . 10 ⊢ (𝐹:∅⟶𝑋 ↔ 𝐹 = ∅)
33	31, 32	bitrdi 287	. . . . . . . . 9 ⊢ (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋 ↔ 𝐹 = ∅))
34	33	anbi1d 630	. . . . . . . 8 ⊢ (𝑀 = 0 → ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) ↔ (𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌)))
35		eqeq1 2742	. . . . . . . . . 10 ⊢ (𝑀 = 0 → (𝑀 = 𝑁 ↔ 0 = 𝑁))
36	35	imbi2d 341	. . . . . . . . 9 ⊢ (𝑀 = 0 → ((𝐹 = 𝑃 → 𝑀 = 𝑁) ↔ (𝐹 = 𝑃 → 0 = 𝑁)))
37	36	imbi2d 341	. . . . . . . 8 ⊢ (𝑀 = 0 → (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝐹 = 𝑃 → 𝑀 = 𝑁)) ↔ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝐹 = 𝑃 → 0 = 𝑁))))
38	27, 34, 37	3imtr4d 294	. . . . . . 7 ⊢ (𝑀 = 0 → ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝐹 = 𝑃 → 𝑀 = 𝑁))))
39	38	com3l 89	. . . . . 6 ⊢ ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝑀 = 0 → (𝐹 = 𝑃 → 𝑀 = 𝑁))))
40	39	impcom 408	. . . . 5 ⊢ (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (𝑀 = 0 → (𝐹 = 𝑃 → 𝑀 = 𝑁)))
41	40	impcom 408	. . . 4 ⊢ ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 → 𝑀 = 𝑁))
42	28	feq2d 6586	. . . . . . . . . . . 12 ⊢ (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋 ↔ 𝐹:(0..^0)⟶𝑋))
43	29	feq2i 6592	. . . . . . . . . . . . 13 ⊢ (𝐹:(0..^0)⟶𝑋 ↔ 𝐹:∅⟶𝑋)
44	43, 32	bitri 274	. . . . . . . . . . . 12 ⊢ (𝐹:(0..^0)⟶𝑋 ↔ 𝐹 = ∅)
45	42, 44	bitrdi 287	. . . . . . . . . . 11 ⊢ (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋 ↔ 𝐹 = ∅))
46	45	adantr 481	. . . . . . . . . 10 ⊢ ((𝑀 = 0 ∧ 𝑀 = 𝑁) → (𝐹:(0..^𝑀)⟶𝑋 ↔ 𝐹 = ∅))
47		eqeq1 2742	. . . . . . . . . . . 12 ⊢ (𝑀 = 𝑁 → (𝑀 = 0 ↔ 𝑁 = 0))
48	47	biimpac 479	. . . . . . . . . . 11 ⊢ ((𝑀 = 0 ∧ 𝑀 = 𝑁) → 𝑁 = 0)
49		oveq2 7283	. . . . . . . . . . . . 13 ⊢ (𝑁 = 0 → (0..^𝑁) = (0..^0))
50	49	feq2d 6586	. . . . . . . . . . . 12 ⊢ (𝑁 = 0 → (𝑃:(0..^𝑁)⟶𝑌 ↔ 𝑃:(0..^0)⟶𝑌))
51	29	feq2i 6592	. . . . . . . . . . . . 13 ⊢ (𝑃:(0..^0)⟶𝑌 ↔ 𝑃:∅⟶𝑌)
52	51, 3	bitri 274	. . . . . . . . . . . 12 ⊢ (𝑃:(0..^0)⟶𝑌 ↔ 𝑃 = ∅)
53	50, 52	bitrdi 287	. . . . . . . . . . 11 ⊢ (𝑁 = 0 → (𝑃:(0..^𝑁)⟶𝑌 ↔ 𝑃 = ∅))
54	48, 53	syl 17	. . . . . . . . . 10 ⊢ ((𝑀 = 0 ∧ 𝑀 = 𝑁) → (𝑃:(0..^𝑁)⟶𝑌 ↔ 𝑃 = ∅))
55	46, 54	anbi12d 631	. . . . . . . . 9 ⊢ ((𝑀 = 0 ∧ 𝑀 = 𝑁) → ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) ↔ (𝐹 = ∅ ∧ 𝑃 = ∅)))
56		eqtr3 2764	. . . . . . . . 9 ⊢ ((𝐹 = ∅ ∧ 𝑃 = ∅) → 𝐹 = 𝑃)
57	55, 56	syl6bi 252	. . . . . . . 8 ⊢ ((𝑀 = 0 ∧ 𝑀 = 𝑁) → ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) → 𝐹 = 𝑃))
58	57	com12 32	. . . . . . 7 ⊢ ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 = 0 ∧ 𝑀 = 𝑁) → 𝐹 = 𝑃))
59	58	expd 416	. . . . . 6 ⊢ ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) → (𝑀 = 0 → (𝑀 = 𝑁 → 𝐹 = 𝑃)))
60	59	adantl 482	. . . . 5 ⊢ (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (𝑀 = 0 → (𝑀 = 𝑁 → 𝐹 = 𝑃)))
61	60	impcom 408	. . . 4 ⊢ ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝑀 = 𝑁 → 𝐹 = 𝑃))
62	41, 61	impbid 211	. . 3 ⊢ ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ 𝑀 = 𝑁))
63		ral0 4443	. . . . . 6 ⊢ ∀𝑖 ∈ ∅ (𝐹‘𝑖) = (𝑃‘𝑖)
64	30	raleqdv 3348	. . . . . 6 ⊢ (𝑀 = 0 → (∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖) ↔ ∀𝑖 ∈ ∅ (𝐹‘𝑖) = (𝑃‘𝑖)))
65	63, 64	mpbiri 257	. . . . 5 ⊢ (𝑀 = 0 → ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))
66	65	biantrud 532	. . . 4 ⊢ (𝑀 = 0 → (𝑀 = 𝑁 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
67	66	adantr 481	. . 3 ⊢ ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝑀 = 𝑁 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
68	62, 67	bitrd 278	. 2 ⊢ ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
69		ffn 6600	. . . . . . 7 ⊢ (𝐹:(0..^𝑀)⟶𝑋 → 𝐹 Fn (0..^𝑀))
70	69, 4	anim12i 613	. . . . . 6 ⊢ ((𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌) → (𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)))
71	70	adantl 482	. . . . 5 ⊢ (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)))
72	71	adantl 482	. . . 4 ⊢ ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)))
73		eqfnfv2 6910	. . . 4 ⊢ ((𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)) → (𝐹 = 𝑃 ↔ ((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
74	72, 73	syl 17	. . 3 ⊢ ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ ((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
75		df-ne 2944	. . . . . 6 ⊢ (𝑀 ≠ 0 ↔ ¬ 𝑀 = 0)
76		elnnne0 12247	. . . . . . . 8 ⊢ (𝑀 ∈ ℕ ↔ (𝑀 ∈ ℕ₀ ∧ 𝑀 ≠ 0))
77		0zd 12331	. . . . . . . . . . . . . . 15 ⊢ (𝑀 ∈ ℕ → 0 ∈ ℤ)
78		nnz 12342	. . . . . . . . . . . . . . 15 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℤ)
79		nngt0 12004	. . . . . . . . . . . . . . 15 ⊢ (𝑀 ∈ ℕ → 0 < 𝑀)
80	77, 78, 79	3jca 1127	. . . . . . . . . . . . . 14 ⊢ (𝑀 ∈ ℕ → (0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀))
81	80	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ₀) → (0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀))
82		fzoopth 44819	. . . . . . . . . . . . 13 ⊢ ((0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀) → ((0..^𝑀) = (0..^𝑁) ↔ (0 = 0 ∧ 𝑀 = 𝑁)))
83	81, 82	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ₀) → ((0..^𝑀) = (0..^𝑁) ↔ (0 = 0 ∧ 𝑀 = 𝑁)))
84		simpr 485	. . . . . . . . . . . 12 ⊢ ((0 = 0 ∧ 𝑀 = 𝑁) → 𝑀 = 𝑁)
85	83, 84	syl6bi 252	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ₀) → ((0..^𝑀) = (0..^𝑁) → 𝑀 = 𝑁))
86	85	anim1d 611	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ₀) → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) → (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
87		oveq2 7283	. . . . . . . . . . 11 ⊢ (𝑀 = 𝑁 → (0..^𝑀) = (0..^𝑁))
88	87	anim1i 615	. . . . . . . . . 10 ⊢ ((𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) → ((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)))
89	86, 88	impbid1 224	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ₀) → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
90	89	ex 413	. . . . . . . 8 ⊢ (𝑀 ∈ ℕ → (𝑁 ∈ ℕ₀ → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)))))
91	76, 90	sylbir 234	. . . . . . 7 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑀 ≠ 0) → (𝑁 ∈ ℕ₀ → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)))))
92	91	impancom 452	. . . . . 6 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (𝑀 ≠ 0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)))))
93	75, 92	syl5bir 242	. . . . 5 ⊢ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) → (¬ 𝑀 = 0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)))))
94	93	adantr 481	. . . 4 ⊢ (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (¬ 𝑀 = 0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)))))
95	94	impcom 408	. . 3 ⊢ ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
96	74, 95	bitrd 278	. 2 ⊢ ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
97	68, 96	pm2.61ian 809	1 ⊢ (((𝑀 ∈ ℕ₀ ∧ 𝑁 ∈ ℕ₀) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1086 = wceq 1539 ∈ wcel 2106 ≠ wne 2943 ∀wral 3064 ∅c0 4256 class class class wbr 5074 Fn wfn 6428 ⟶wf 6429 ‘cfv 6433 (class class class)co 7275 0cc0 10871 < clt 11009 ≤ cle 11010 ℕcn 11973 ℕ₀cn0 12233 ℤcz 12319 ..^cfzo 13382

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2709 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-op 4568 df-uni 4840 df-iun 4926 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-om 7713 df-1st 7831 df-2nd 7832 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-er 8498 df-en 8734 df-dom 8735 df-sdom 8736 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-nn 11974 df-n0 12234 df-z 12320 df-uz 12583 df-fz 13240 df-fzo 13383

This theorem is referenced by: (None)

W3C validator