Users' Mathboxes 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 45680
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..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
Distinct variable groups:   𝑖,𝐹   𝑖,𝑀   𝑃,𝑖
Allowed substitution hints:   𝑁(𝑖)   𝑋(𝑖)   𝑌(𝑖)

Proof of Theorem 2ffzoeq
StepHypRef Expression
1 eqeq1 2735 . . . . . . . . . . . 12 (𝐹 = 𝑃 → (𝐹 = ∅ ↔ 𝑃 = ∅))
21anbi1d 630 . . . . . . . . . . 11 (𝐹 = 𝑃 → ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) ↔ (𝑃 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌)))
3 f0bi 6730 . . . . . . . . . . . . 13 (𝑃:∅⟶𝑌𝑃 = ∅)
4 ffn 6673 . . . . . . . . . . . . . 14 (𝑃:(0..^𝑁)⟶𝑌𝑃 Fn (0..^𝑁))
5 ffn 6673 . . . . . . . . . . . . . 14 (𝑃:∅⟶𝑌𝑃 Fn ∅)
6 fndmu 6614 . . . . . . . . . . . . . . . 16 ((𝑃 Fn (0..^𝑁) ∧ 𝑃 Fn ∅) → (0..^𝑁) = ∅)
7 0z 12519 . . . . . . . . . . . . . . . . . 18 0 ∈ ℤ
8 nn0z 12533 . . . . . . . . . . . . . . . . . . 19 (𝑁 ∈ ℕ0𝑁 ∈ ℤ)
98adantl 482 . . . . . . . . . . . . . . . . . 18 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 𝑁 ∈ ℤ)
10 fzon 13603 . . . . . . . . . . . . . . . . . 18 ((0 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 ≤ 0 ↔ (0..^𝑁) = ∅))
117, 9, 10sylancr 587 . . . . . . . . . . . . . . . . 17 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝑁 ≤ 0 ↔ (0..^𝑁) = ∅))
12 nn0ge0 12447 . . . . . . . . . . . . . . . . . . 19 (𝑁 ∈ ℕ0 → 0 ≤ 𝑁)
13 0red 11167 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℕ0 → 0 ∈ ℝ)
14 nn0re 12431 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℕ0𝑁 ∈ ℝ)
1513, 14letri3d 11306 . . . . . . . . . . . . . . . . . . . 20 (𝑁 ∈ ℕ0 → (0 = 𝑁 ↔ (0 ≤ 𝑁𝑁 ≤ 0)))
1615biimprd 247 . . . . . . . . . . . . . . . . . . 19 (𝑁 ∈ ℕ0 → ((0 ≤ 𝑁𝑁 ≤ 0) → 0 = 𝑁))
1712, 16mpand 693 . . . . . . . . . . . . . . . . . 18 (𝑁 ∈ ℕ0 → (𝑁 ≤ 0 → 0 = 𝑁))
1817adantl 482 . . . . . . . . . . . . . . . . 17 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝑁 ≤ 0 → 0 = 𝑁))
1911, 18sylbird 259 . . . . . . . . . . . . . . . 16 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → ((0..^𝑁) = ∅ → 0 = 𝑁))
206, 19syl5com 31 . . . . . . . . . . . . . . 15 ((𝑃 Fn (0..^𝑁) ∧ 𝑃 Fn ∅) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 0 = 𝑁))
2120ex 413 . . . . . . . . . . . . . 14 (𝑃 Fn (0..^𝑁) → (𝑃 Fn ∅ → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 0 = 𝑁)))
224, 5, 21syl2imc 41 . . . . . . . . . . . . 13 (𝑃:∅⟶𝑌 → (𝑃:(0..^𝑁)⟶𝑌 → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 0 = 𝑁)))
233, 22sylbir 234 . . . . . . . . . . . 12 (𝑃 = ∅ → (𝑃:(0..^𝑁)⟶𝑌 → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 0 = 𝑁)))
2423imp 407 . . . . . . . . . . 11 ((𝑃 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 0 = 𝑁))
252, 24syl6bi 252 . . . . . . . . . 10 (𝐹 = 𝑃 → ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → 0 = 𝑁)))
2625com3l 89 . . . . . . . . 9 ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐹 = 𝑃 → 0 = 𝑁)))
2726a1i 11 . . . . . . . 8 (𝑀 = 0 → ((𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐹 = 𝑃 → 0 = 𝑁))))
28 oveq2 7370 . . . . . . . . . . . 12 (𝑀 = 0 → (0..^𝑀) = (0..^0))
29 fzo0 13606 . . . . . . . . . . . 12 (0..^0) = ∅
3028, 29eqtrdi 2787 . . . . . . . . . . 11 (𝑀 = 0 → (0..^𝑀) = ∅)
3130feq2d 6659 . . . . . . . . . 10 (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋𝐹:∅⟶𝑋))
32 f0bi 6730 . . . . . . . . . 10 (𝐹:∅⟶𝑋𝐹 = ∅)
3331, 32bitrdi 286 . . . . . . . . 9 (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋𝐹 = ∅))
3433anbi1d 630 . . . . . . . 8 (𝑀 = 0 → ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) ↔ (𝐹 = ∅ ∧ 𝑃:(0..^𝑁)⟶𝑌)))
35 eqeq1 2735 . . . . . . . . . 10 (𝑀 = 0 → (𝑀 = 𝑁 ↔ 0 = 𝑁))
3635imbi2d 340 . . . . . . . . 9 (𝑀 = 0 → ((𝐹 = 𝑃𝑀 = 𝑁) ↔ (𝐹 = 𝑃 → 0 = 𝑁)))
3736imbi2d 340 . . . . . . . 8 (𝑀 = 0 → (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐹 = 𝑃𝑀 = 𝑁)) ↔ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐹 = 𝑃 → 0 = 𝑁))))
3827, 34, 373imtr4d 293 . . . . . . 7 (𝑀 = 0 → ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝐹 = 𝑃𝑀 = 𝑁))))
3938com3l 89 . . . . . 6 ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝑀 = 0 → (𝐹 = 𝑃𝑀 = 𝑁))))
4039impcom 408 . . . . 5 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌)) → (𝑀 = 0 → (𝐹 = 𝑃𝑀 = 𝑁)))
4140impcom 408 . . . 4 ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃𝑀 = 𝑁))
4228feq2d 6659 . . . . . . . . . . . 12 (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋𝐹:(0..^0)⟶𝑋))
4329feq2i 6665 . . . . . . . . . . . . 13 (𝐹:(0..^0)⟶𝑋𝐹:∅⟶𝑋)
4443, 32bitri 274 . . . . . . . . . . . 12 (𝐹:(0..^0)⟶𝑋𝐹 = ∅)
4542, 44bitrdi 286 . . . . . . . . . . 11 (𝑀 = 0 → (𝐹:(0..^𝑀)⟶𝑋𝐹 = ∅))
4645adantr 481 . . . . . . . . . 10 ((𝑀 = 0 ∧ 𝑀 = 𝑁) → (𝐹:(0..^𝑀)⟶𝑋𝐹 = ∅))
47 eqeq1 2735 . . . . . . . . . . . 12 (𝑀 = 𝑁 → (𝑀 = 0 ↔ 𝑁 = 0))
4847biimpac 479 . . . . . . . . . . 11 ((𝑀 = 0 ∧ 𝑀 = 𝑁) → 𝑁 = 0)
49 oveq2 7370 . . . . . . . . . . . . 13 (𝑁 = 0 → (0..^𝑁) = (0..^0))
5049feq2d 6659 . . . . . . . . . . . 12 (𝑁 = 0 → (𝑃:(0..^𝑁)⟶𝑌𝑃:(0..^0)⟶𝑌))
5129feq2i 6665 . . . . . . . . . . . . 13 (𝑃:(0..^0)⟶𝑌𝑃:∅⟶𝑌)
5251, 3bitri 274 . . . . . . . . . . . 12 (𝑃:(0..^0)⟶𝑌𝑃 = ∅)
5350, 52bitrdi 286 . . . . . . . . . . 11 (𝑁 = 0 → (𝑃:(0..^𝑁)⟶𝑌𝑃 = ∅))
5448, 53syl 17 . . . . . . . . . 10 ((𝑀 = 0 ∧ 𝑀 = 𝑁) → (𝑃:(0..^𝑁)⟶𝑌𝑃 = ∅))
5546, 54anbi12d 631 . . . . . . . . 9 ((𝑀 = 0 ∧ 𝑀 = 𝑁) → ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) ↔ (𝐹 = ∅ ∧ 𝑃 = ∅)))
56 eqtr3 2757 . . . . . . . . 9 ((𝐹 = ∅ ∧ 𝑃 = ∅) → 𝐹 = 𝑃)
5755, 56syl6bi 252 . . . . . . . 8 ((𝑀 = 0 ∧ 𝑀 = 𝑁) → ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) → 𝐹 = 𝑃))
5857com12 32 . . . . . . 7 ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) → ((𝑀 = 0 ∧ 𝑀 = 𝑁) → 𝐹 = 𝑃))
5958expd 416 . . . . . 6 ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) → (𝑀 = 0 → (𝑀 = 𝑁𝐹 = 𝑃)))
6059adantl 482 . . . . 5 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌)) → (𝑀 = 0 → (𝑀 = 𝑁𝐹 = 𝑃)))
6160impcom 408 . . . 4 ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝑀 = 𝑁𝐹 = 𝑃))
6241, 61impbid 211 . . 3 ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃𝑀 = 𝑁))
63 ral0 4475 . . . . . 6 𝑖 ∈ ∅ (𝐹𝑖) = (𝑃𝑖)
6430raleqdv 3311 . . . . . 6 (𝑀 = 0 → (∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖) ↔ ∀𝑖 ∈ ∅ (𝐹𝑖) = (𝑃𝑖)))
6563, 64mpbiri 257 . . . . 5 (𝑀 = 0 → ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))
6665biantrud 532 . . . 4 (𝑀 = 0 → (𝑀 = 𝑁 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
6766adantr 481 . . 3 ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝑀 = 𝑁 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
6862, 67bitrd 278 . 2 ((𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
69 ffn 6673 . . . . . . 7 (𝐹:(0..^𝑀)⟶𝑋𝐹 Fn (0..^𝑀))
7069, 4anim12i 613 . . . . . 6 ((𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌) → (𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)))
7170adantl 482 . . . . 5 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)))
7271adantl 482 . . . 4 ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)))
73 eqfnfv2 6988 . . . 4 ((𝐹 Fn (0..^𝑀) ∧ 𝑃 Fn (0..^𝑁)) → (𝐹 = 𝑃 ↔ ((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
7472, 73syl 17 . . 3 ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ ((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
75 df-ne 2940 . . . . . 6 (𝑀 ≠ 0 ↔ ¬ 𝑀 = 0)
76 elnnne0 12436 . . . . . . . 8 (𝑀 ∈ ℕ ↔ (𝑀 ∈ ℕ0𝑀 ≠ 0))
77 0zd 12520 . . . . . . . . . . . . . . 15 (𝑀 ∈ ℕ → 0 ∈ ℤ)
78 nnz 12529 . . . . . . . . . . . . . . 15 (𝑀 ∈ ℕ → 𝑀 ∈ ℤ)
79 nngt0 12193 . . . . . . . . . . . . . . 15 (𝑀 ∈ ℕ → 0 < 𝑀)
8077, 78, 793jca 1128 . . . . . . . . . . . . . 14 (𝑀 ∈ ℕ → (0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀))
8180adantr 481 . . . . . . . . . . . . 13 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → (0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀))
82 fzoopth 45679 . . . . . . . . . . . . 13 ((0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀) → ((0..^𝑀) = (0..^𝑁) ↔ (0 = 0 ∧ 𝑀 = 𝑁)))
8381, 82syl 17 . . . . . . . . . . . 12 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → ((0..^𝑀) = (0..^𝑁) ↔ (0 = 0 ∧ 𝑀 = 𝑁)))
84 simpr 485 . . . . . . . . . . . 12 ((0 = 0 ∧ 𝑀 = 𝑁) → 𝑀 = 𝑁)
8583, 84syl6bi 252 . . . . . . . . . . 11 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → ((0..^𝑀) = (0..^𝑁) → 𝑀 = 𝑁))
8685anim1d 611 . . . . . . . . . 10 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) → (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
87 oveq2 7370 . . . . . . . . . . 11 (𝑀 = 𝑁 → (0..^𝑀) = (0..^𝑁))
8887anim1i 615 . . . . . . . . . 10 ((𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) → ((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)))
8986, 88impbid1 224 . . . . . . . . 9 ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
9089ex 413 . . . . . . . 8 (𝑀 ∈ ℕ → (𝑁 ∈ ℕ0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)))))
9176, 90sylbir 234 . . . . . . 7 ((𝑀 ∈ ℕ0𝑀 ≠ 0) → (𝑁 ∈ ℕ0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)))))
9291impancom 452 . . . . . 6 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (𝑀 ≠ 0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)))))
9375, 92biimtrrid 242 . . . . 5 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) → (¬ 𝑀 = 0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)))))
9493adantr 481 . . . 4 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌)) → (¬ 𝑀 = 0 → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)))))
9594impcom 408 . . 3 ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (((0..^𝑀) = (0..^𝑁) ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖)) ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
9674, 95bitrd 278 . 2 ((¬ 𝑀 = 0 ∧ ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌))) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
9768, 96pm2.61ian 810 1 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹𝑖) = (𝑃𝑖))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wne 2939  wral 3060  c0 4287   class class class wbr 5110   Fn wfn 6496  wf 6497  cfv 6501  (class class class)co 7362  0cc0 11060   < clt 11198  cle 11199  cn 12162  0cn0 12422  cz 12508  ..^cfzo 13577
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  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 2702  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677  ax-cnex 11116  ax-resscn 11117  ax-1cn 11118  ax-icn 11119  ax-addcl 11120  ax-addrcl 11121  ax-mulcl 11122  ax-mulrcl 11123  ax-mulcom 11124  ax-addass 11125  ax-mulass 11126  ax-distr 11127  ax-i2m1 11128  ax-1ne0 11129  ax-1rid 11130  ax-rnegex 11131  ax-rrecex 11132  ax-cnre 11133  ax-pre-lttri 11134  ax-pre-lttrn 11135  ax-pre-ltadd 11136  ax-pre-mulgt0 11137
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-mpt 5194  df-tr 5228  df-id 5536  df-eprel 5542  df-po 5550  df-so 5551  df-fr 5593  df-we 5595  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6258  df-ord 6325  df-on 6326  df-lim 6327  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-riota 7318  df-ov 7365  df-oprab 7366  df-mpo 7367  df-om 7808  df-1st 7926  df-2nd 7927  df-frecs 8217  df-wrecs 8248  df-recs 8322  df-rdg 8361  df-er 8655  df-en 8891  df-dom 8892  df-sdom 8893  df-pnf 11200  df-mnf 11201  df-xr 11202  df-ltxr 11203  df-le 11204  df-sub 11396  df-neg 11397  df-nn 12163  df-n0 12423  df-z 12509  df-uz 12773  df-fz 13435  df-fzo 13578
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator