MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  wlkdvspthlem Structured version   Visualization version   GIF version

Theorem wlkdvspthlem 25931
Description: Lemma for wlkdvspth 25932. (Contributed by Alexander van der Vekens, 27-Oct-2017.)
Assertion
Ref Expression
wlkdvspthlem ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → Fun 𝐹)
Distinct variable groups:   𝑘,𝐹   𝑘,𝐸   𝑃,𝑘
Allowed substitution hint:   𝑉(𝑘)

Proof of Theorem wlkdvspthlem
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 wrdf 13114 . . . 4 (𝐹 ∈ Word dom 𝐸𝐹:(0..^(#‘𝐹))⟶dom 𝐸)
213ad2ant1 1074 . . 3 ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → 𝐹:(0..^(#‘𝐹))⟶dom 𝐸)
3 fveq2 6088 . . . . . . . . . . . . . . . . . . 19 (𝑘 = 𝑥 → (𝐹𝑘) = (𝐹𝑥))
43fveq2d 6092 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑥 → (𝐸‘(𝐹𝑘)) = (𝐸‘(𝐹𝑥)))
5 fveq2 6088 . . . . . . . . . . . . . . . . . . 19 (𝑘 = 𝑥 → (𝑃𝑘) = (𝑃𝑥))
6 oveq1 6534 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑥 → (𝑘 + 1) = (𝑥 + 1))
76fveq2d 6092 . . . . . . . . . . . . . . . . . . 19 (𝑘 = 𝑥 → (𝑃‘(𝑘 + 1)) = (𝑃‘(𝑥 + 1)))
85, 7preq12d 4219 . . . . . . . . . . . . . . . . . 18 (𝑘 = 𝑥 → {(𝑃𝑘), (𝑃‘(𝑘 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})
94, 8eqeq12d 2624 . . . . . . . . . . . . . . . . 17 (𝑘 = 𝑥 → ((𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} ↔ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))
109rspcva 3279 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})
11 fveq2 6088 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑦 → (𝐹𝑘) = (𝐹𝑦))
1211fveq2d 6092 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑦 → (𝐸‘(𝐹𝑘)) = (𝐸‘(𝐹𝑦)))
13 fveq2 6088 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑦 → (𝑃𝑘) = (𝑃𝑦))
14 oveq1 6534 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 = 𝑦 → (𝑘 + 1) = (𝑦 + 1))
1514fveq2d 6092 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑦 → (𝑃‘(𝑘 + 1)) = (𝑃‘(𝑦 + 1)))
1613, 15preq12d 4219 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑦 → {(𝑃𝑘), (𝑃‘(𝑘 + 1))} = {(𝑃𝑦), (𝑃‘(𝑦 + 1))})
1712, 16eqeq12d 2624 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑦 → ((𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} ↔ (𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))}))
1817rspcva 3279 . . . . . . . . . . . . . . . . . . 19 ((𝑦 ∈ (0..^(#‘𝐹)) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))})
19 pm3.2 461 . . . . . . . . . . . . . . . . . . 19 ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} → ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})))
2018, 19syl 17 . . . . . . . . . . . . . . . . . 18 ((𝑦 ∈ (0..^(#‘𝐹)) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})))
2120ex 448 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ (0..^(#‘𝐹)) → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))))
2221com3r 84 . . . . . . . . . . . . . . . 16 ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → (𝑦 ∈ (0..^(#‘𝐹)) → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))))
2310, 22syl 17 . . . . . . . . . . . . . . 15 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (𝑦 ∈ (0..^(#‘𝐹)) → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))))
2423impancom 454 . . . . . . . . . . . . . 14 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))))
2524com3r 84 . . . . . . . . . . . . 13 (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))))
2625pm2.43a 51 . . . . . . . . . . . 12 (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})))
2726impcom 444 . . . . . . . . . . 11 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))
28 fveq2 6088 . . . . . . . . . . . . . 14 ((𝐹𝑥) = (𝐹𝑦) → (𝐸‘(𝐹𝑥)) = (𝐸‘(𝐹𝑦)))
29 eqtr2 2629 . . . . . . . . . . . . . . . . . . . 20 (((𝐸‘(𝐹𝑦)) = (𝐸‘(𝐹𝑥)) ∧ (𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))}) → (𝐸‘(𝐹𝑥)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))})
3029ex 448 . . . . . . . . . . . . . . . . . . 19 ((𝐸‘(𝐹𝑦)) = (𝐸‘(𝐹𝑥)) → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} → (𝐸‘(𝐹𝑥)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))}))
3130eqcoms 2617 . . . . . . . . . . . . . . . . . 18 ((𝐸‘(𝐹𝑥)) = (𝐸‘(𝐹𝑦)) → ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} → (𝐸‘(𝐹𝑥)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))}))
32 eqtr2 2629 . . . . . . . . . . . . . . . . . . 19 (((𝐸‘(𝐹𝑥)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}) → {(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})
3332ex 448 . . . . . . . . . . . . . . . . . 18 ((𝐸‘(𝐹𝑥)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} → ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → {(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))
3431, 33syl6com 36 . . . . . . . . . . . . . . . . 17 ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} → ((𝐸‘(𝐹𝑥)) = (𝐸‘(𝐹𝑦)) → ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → {(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})))
3534com23 83 . . . . . . . . . . . . . . . 16 ((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} → ((𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → ((𝐸‘(𝐹𝑥)) = (𝐸‘(𝐹𝑦)) → {(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))})))
3635imp 443 . . . . . . . . . . . . . . 15 (((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}) → ((𝐸‘(𝐹𝑥)) = (𝐸‘(𝐹𝑦)) → {(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}))
37 elfzofz 12312 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑥 ∈ (0..^(#‘𝐹)) → 𝑥 ∈ (0...(#‘𝐹)))
38 elfzofz 12312 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑦 ∈ (0..^(#‘𝐹)) → 𝑦 ∈ (0...(#‘𝐹)))
3937, 38anim12i 587 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (𝑥 ∈ (0...(#‘𝐹)) ∧ 𝑦 ∈ (0...(#‘𝐹))))
4039anim2i 590 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹)))) → (𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0...(#‘𝐹)) ∧ 𝑦 ∈ (0...(#‘𝐹)))))
4140ancoms 467 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0...(#‘𝐹)) ∧ 𝑦 ∈ (0...(#‘𝐹)))))
42 f1fveq 6398 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0...(#‘𝐹)) ∧ 𝑦 ∈ (0...(#‘𝐹)))) → ((𝑃𝑥) = (𝑃𝑦) ↔ 𝑥 = 𝑦))
4341, 42syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃𝑥) = (𝑃𝑦) ↔ 𝑥 = 𝑦))
4443notbid 306 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ (𝑃𝑥) = (𝑃𝑦) ↔ ¬ 𝑥 = 𝑦))
4544biimparc 502 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((¬ 𝑥 = 𝑦 ∧ ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉)) → ¬ (𝑃𝑥) = (𝑃𝑦))
46 simpr 475 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 𝑃:(0...(#‘𝐹))–1-1𝑉)
47 fzofzp1 12389 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑥 ∈ (0..^(#‘𝐹)) → (𝑥 + 1) ∈ (0...(#‘𝐹)))
48 fzofzp1 12389 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ (0..^(#‘𝐹)) → (𝑦 + 1) ∈ (0...(#‘𝐹)))
4947, 48anim12i 587 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝑥 + 1) ∈ (0...(#‘𝐹)) ∧ (𝑦 + 1) ∈ (0...(#‘𝐹))))
5049adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑥 + 1) ∈ (0...(#‘𝐹)) ∧ (𝑦 + 1) ∈ (0...(#‘𝐹))))
51 f1fveq 6398 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ((𝑥 + 1) ∈ (0...(#‘𝐹)) ∧ (𝑦 + 1) ∈ (0...(#‘𝐹)))) → ((𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ↔ (𝑥 + 1) = (𝑦 + 1)))
5246, 50, 51syl2anc 690 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ↔ (𝑥 + 1) = (𝑦 + 1)))
53 elfzoelz 12297 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑥 ∈ (0..^(#‘𝐹)) → 𝑥 ∈ ℤ)
5453zcnd 11318 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑥 ∈ (0..^(#‘𝐹)) → 𝑥 ∈ ℂ)
5554ad2antrr 757 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 𝑥 ∈ ℂ)
56 elfzoelz 12297 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑦 ∈ (0..^(#‘𝐹)) → 𝑦 ∈ ℤ)
5756zcnd 11318 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑦 ∈ (0..^(#‘𝐹)) → 𝑦 ∈ ℂ)
5857adantl 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → 𝑦 ∈ ℂ)
5958adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 𝑦 ∈ ℂ)
60 1cnd 9913 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 1 ∈ ℂ)
6155, 59, 60addcan2d 10092 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑥 + 1) = (𝑦 + 1) ↔ 𝑥 = 𝑦))
6252, 61bitrd 266 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ↔ 𝑥 = 𝑦))
6362notbid 306 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ↔ ¬ 𝑥 = 𝑦))
64 pm3.2 461 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) → (¬ (𝑃𝑥) = (𝑃𝑦) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦))))
6563, 64syl6bir 242 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ 𝑥 = 𝑦 → (¬ (𝑃𝑥) = (𝑃𝑦) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)))))
6665com13 85 . . . . . . . . . . . . . . . . . . . . . . . . 25 (¬ (𝑃𝑥) = (𝑃𝑦) → (¬ 𝑥 = 𝑦 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)))))
6745, 66syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 ((¬ 𝑥 = 𝑦 ∧ ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉)) → (¬ 𝑥 = 𝑦 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)))))
68 fvex 6098 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑃𝑦) ∈ V
69 fvex 6098 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑃‘(𝑦 + 1)) ∈ V
70 fvex 6098 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑃𝑥) ∈ V
71 fvex 6098 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑃‘(𝑥 + 1)) ∈ V
7268, 69, 70, 71preq12b 4317 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} ↔ (((𝑃𝑦) = (𝑃𝑥) ∧ (𝑃‘(𝑦 + 1)) = (𝑃‘(𝑥 + 1))) ∨ ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥))))
73 pm2.24 119 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) → (𝑃𝑦) = (𝑃‘(𝑥 + 1))))
7473eqcoms 2617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑃‘(𝑦 + 1)) = (𝑃‘(𝑥 + 1)) → (¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) → (𝑃𝑦) = (𝑃‘(𝑥 + 1))))
75 pm2.24 119 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑃𝑥) = (𝑃𝑦) → (¬ (𝑃𝑥) = (𝑃𝑦) → (𝑃‘(𝑦 + 1)) = (𝑃𝑥)))
7675eqcoms 2617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑃𝑦) = (𝑃𝑥) → (¬ (𝑃𝑥) = (𝑃𝑦) → (𝑃‘(𝑦 + 1)) = (𝑃𝑥)))
7774, 76im2anan9r 876 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑃𝑦) = (𝑃𝑥) ∧ (𝑃‘(𝑦 + 1)) = (𝑃‘(𝑥 + 1))) → ((¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥))))
78 ax-1 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥)) → ((¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥))))
7977, 78jaoi 392 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((𝑃𝑦) = (𝑃𝑥) ∧ (𝑃‘(𝑦 + 1)) = (𝑃‘(𝑥 + 1))) ∨ ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥))) → ((¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥))))
8072, 79sylbi 205 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → ((¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥))))
8137, 48anim12ci 588 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝑦 + 1) ∈ (0...(#‘𝐹)) ∧ 𝑥 ∈ (0...(#‘𝐹))))
82 f1fveq 6398 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ((𝑦 + 1) ∈ (0...(#‘𝐹)) ∧ 𝑥 ∈ (0...(#‘𝐹)))) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) ↔ (𝑦 + 1) = 𝑥))
8381, 82sylan2 489 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹)))) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) ↔ (𝑦 + 1) = 𝑥))
8483biimpd 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹)))) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) → (𝑦 + 1) = 𝑥))
8584ancoms 467 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) → (𝑦 + 1) = 𝑥))
8647, 38anim12ci 588 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (𝑦 ∈ (0...(#‘𝐹)) ∧ (𝑥 + 1) ∈ (0...(#‘𝐹))))
87 f1fveq 6398 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑦 ∈ (0...(#‘𝐹)) ∧ (𝑥 + 1) ∈ (0...(#‘𝐹)))) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ↔ 𝑦 = (𝑥 + 1)))
8886, 87sylan2 489 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ((𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ (𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹)))) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ↔ 𝑦 = (𝑥 + 1)))
8988ancoms 467 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ↔ 𝑦 = (𝑥 + 1)))
9089biimpa 499 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) ∧ (𝑃𝑦) = (𝑃‘(𝑥 + 1))) → 𝑦 = (𝑥 + 1))
91 oveq1 6534 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (𝑦 = (𝑥 + 1) → (𝑦 + 1) = ((𝑥 + 1) + 1))
9291eqeq1d 2611 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (𝑦 = (𝑥 + 1) → ((𝑦 + 1) = 𝑥 ↔ ((𝑥 + 1) + 1) = 𝑥))
9392adantl 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑦 = (𝑥 + 1)) → ((𝑦 + 1) = 𝑥 ↔ ((𝑥 + 1) + 1) = 𝑥))
94 1cnd 9913 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝑥 ∈ (0..^(#‘𝐹)) → 1 ∈ ℂ)
9554, 94, 943jca 1234 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (𝑥 ∈ (0..^(#‘𝐹)) → (𝑥 ∈ ℂ ∧ 1 ∈ ℂ ∧ 1 ∈ ℂ))
9695ad2antrr 757 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑦 = (𝑥 + 1)) → (𝑥 ∈ ℂ ∧ 1 ∈ ℂ ∧ 1 ∈ ℂ))
97 addass 9880 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((𝑥 ∈ ℂ ∧ 1 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑥 + 1) + 1) = (𝑥 + (1 + 1)))
9897eqeq1d 2611 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ((𝑥 ∈ ℂ ∧ 1 ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑥 + 1) + 1) = 𝑥 ↔ (𝑥 + (1 + 1)) = 𝑥))
9996, 98syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑦 = (𝑥 + 1)) → (((𝑥 + 1) + 1) = 𝑥 ↔ (𝑥 + (1 + 1)) = 𝑥))
100 1p1e2 10984 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (1 + 1) = 2
101100oveq2i 6538 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝑥 + (1 + 1)) = (𝑥 + 2)
102101eqeq1i 2614 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ((𝑥 + (1 + 1)) = 𝑥 ↔ (𝑥 + 2) = 𝑥)
103 zcn 11218 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
104 2cn 10941 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2 ∈ ℂ
105103, 104jctir 558 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 (𝑥 ∈ ℤ → (𝑥 ∈ ℂ ∧ 2 ∈ ℂ))
106 addcl 9875 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 ((𝑥 ∈ ℂ ∧ 2 ∈ ℂ) → (𝑥 + 2) ∈ ℂ)
107105, 106syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 (𝑥 ∈ ℤ → (𝑥 + 2) ∈ ℂ)
108107, 103, 1033jca 1234 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (𝑥 ∈ ℤ → ((𝑥 + 2) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ 𝑥 ∈ ℂ))
109 subcan2 10158 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 (((𝑥 + 2) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ 𝑥 ∈ ℂ) → (((𝑥 + 2) − 𝑥) = (𝑥𝑥) ↔ (𝑥 + 2) = 𝑥))
110109bicomd 211 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (((𝑥 + 2) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ 𝑥 ∈ ℂ) → ((𝑥 + 2) = 𝑥 ↔ ((𝑥 + 2) − 𝑥) = (𝑥𝑥)))
11153, 108, 1103syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝑥 ∈ (0..^(#‘𝐹)) → ((𝑥 + 2) = 𝑥 ↔ ((𝑥 + 2) − 𝑥) = (𝑥𝑥)))
112 pncan2 10140 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 ((𝑥 ∈ ℂ ∧ 2 ∈ ℂ) → ((𝑥 + 2) − 𝑥) = 2)
11353, 105, 1123syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (𝑥 ∈ (0..^(#‘𝐹)) → ((𝑥 + 2) − 𝑥) = 2)
11454subidd 10232 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 (𝑥 ∈ (0..^(#‘𝐹)) → (𝑥𝑥) = 0)
115113, 114eqeq12d 2624 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 (𝑥 ∈ (0..^(#‘𝐹)) → (((𝑥 + 2) − 𝑥) = (𝑥𝑥) ↔ 2 = 0))
116111, 115bitrd 266 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (𝑥 ∈ (0..^(#‘𝐹)) → ((𝑥 + 2) = 𝑥 ↔ 2 = 0))
117102, 116syl5bb 270 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (𝑥 ∈ (0..^(#‘𝐹)) → ((𝑥 + (1 + 1)) = 𝑥 ↔ 2 = 0))
118117ad2antrr 757 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑦 = (𝑥 + 1)) → ((𝑥 + (1 + 1)) = 𝑥 ↔ 2 = 0))
11993, 99, 1183bitrd 292 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑦 = (𝑥 + 1)) → ((𝑦 + 1) = 𝑥 ↔ 2 = 0))
120 2ne0 10963 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2 ≠ 0
121 df-ne 2781 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (2 ≠ 0 ↔ ¬ 2 = 0)
122 pm2.21 118 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 (¬ 2 = 0 → (2 = 0 → 𝑥 = 𝑦))
123121, 122sylbi 205 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 (2 ≠ 0 → (2 = 0 → 𝑥 = 𝑦))
124120, 123ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 (2 = 0 → 𝑥 = 𝑦)
125119, 124syl6bi 241 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑦 = (𝑥 + 1)) → ((𝑦 + 1) = 𝑥𝑥 = 𝑦))
126125ex 448 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (𝑦 = (𝑥 + 1) → ((𝑦 + 1) = 𝑥𝑥 = 𝑦)))
127126ad2antrr 757 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) ∧ (𝑃𝑦) = (𝑃‘(𝑥 + 1))) → (𝑦 = (𝑥 + 1) → ((𝑦 + 1) = 𝑥𝑥 = 𝑦)))
12890, 127mpd 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) ∧ (𝑃𝑦) = (𝑃‘(𝑥 + 1))) → ((𝑦 + 1) = 𝑥𝑥 = 𝑦))
129128expcom 449 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑦 + 1) = 𝑥𝑥 = 𝑦)))
130129com13 85 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑦 + 1) = 𝑥 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) → 𝑥 = 𝑦)))
13185, 130syl6 34 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) → 𝑥 = 𝑦))))
132131pm2.43a 51 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) → ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) → 𝑥 = 𝑦)))
133132com13 85 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑃𝑦) = (𝑃‘(𝑥 + 1)) → ((𝑃‘(𝑦 + 1)) = (𝑃𝑥) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 𝑥 = 𝑦)))
134133imp 443 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑃𝑦) = (𝑃‘(𝑥 + 1)) ∧ (𝑃‘(𝑦 + 1)) = (𝑃𝑥)) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 𝑥 = 𝑦))
13580, 134syl6com 36 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)) → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → 𝑥 = 𝑦)))
136135com23 83 . . . . . . . . . . . . . . . . . . . . . . . 24 ((¬ (𝑃‘(𝑥 + 1)) = (𝑃‘(𝑦 + 1)) ∧ ¬ (𝑃𝑥) = (𝑃𝑦)) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦)))
13767, 136syl8 73 . . . . . . . . . . . . . . . . . . . . . . 23 ((¬ 𝑥 = 𝑦 ∧ ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉)) → (¬ 𝑥 = 𝑦 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦)))))
138137ex 448 . . . . . . . . . . . . . . . . . . . . . 22 𝑥 = 𝑦 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ 𝑥 = 𝑦 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦))))))
139138pm2.43a 51 . . . . . . . . . . . . . . . . . . . . 21 𝑥 = 𝑦 → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦)))))
140139com14 93 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ 𝑥 = 𝑦 → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦)))))
141140pm2.43a 51 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ 𝑥 = 𝑦 → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦))))
142141pm2.43i 49 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ 𝑃:(0...(#‘𝐹))–1-1𝑉) → (¬ 𝑥 = 𝑦 → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦)))
143142ex 448 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (𝑃:(0...(#‘𝐹))–1-1𝑉 → (¬ 𝑥 = 𝑦 → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦))))
144143com23 83 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → 𝑥 = 𝑦))))
145144com14 93 . . . . . . . . . . . . . . 15 ({(𝑃𝑦), (𝑃‘(𝑦 + 1))} = {(𝑃𝑥), (𝑃‘(𝑥 + 1))} → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → 𝑥 = 𝑦))))
14636, 145syl6com 36 . . . . . . . . . . . . . 14 ((𝐸‘(𝐹𝑥)) = (𝐸‘(𝐹𝑦)) → (((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}) → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → 𝑥 = 𝑦)))))
14728, 146syl 17 . . . . . . . . . . . . 13 ((𝐹𝑥) = (𝐹𝑦) → (((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}) → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → 𝑥 = 𝑦)))))
148147com15 98 . . . . . . . . . . . 12 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}) → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))))
149148adantr 479 . . . . . . . . . . 11 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (((𝐸‘(𝐹𝑦)) = {(𝑃𝑦), (𝑃‘(𝑦 + 1))} ∧ (𝐸‘(𝐹𝑥)) = {(𝑃𝑥), (𝑃‘(𝑥 + 1))}) → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))))
15027, 149mpd 15 . . . . . . . . . 10 (((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦))))
151150ex 448 . . . . . . . . 9 ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → (¬ 𝑥 = 𝑦 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))))
152151com14 93 . . . . . . . 8 (𝑃:(0...(#‘𝐹))–1-1𝑉 → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → (¬ 𝑥 = 𝑦 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))))
153152a1i 11 . . . . . . 7 (𝐹:(0..^(#‘𝐹))⟶dom 𝐸 → (𝑃:(0...(#‘𝐹))–1-1𝑉 → (∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))} → (¬ 𝑥 = 𝑦 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦))))))
1541533imp 1248 . . . . . 6 ((𝐹:(0..^(#‘𝐹))⟶dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (¬ 𝑥 = 𝑦 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦))))
155 2a1 28 . . . . . 6 (𝑥 = 𝑦 → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))
156154, 155pm2.61d2 170 . . . . 5 ((𝐹:(0..^(#‘𝐹))⟶dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → ((𝑥 ∈ (0..^(#‘𝐹)) ∧ 𝑦 ∈ (0..^(#‘𝐹))) → ((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))
157156ralrimivv 2952 . . . 4 ((𝐹:(0..^(#‘𝐹))⟶dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → ∀𝑥 ∈ (0..^(#‘𝐹))∀𝑦 ∈ (0..^(#‘𝐹))((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦))
1581, 157syl3an1 1350 . . 3 ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → ∀𝑥 ∈ (0..^(#‘𝐹))∀𝑦 ∈ (0..^(#‘𝐹))((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦))
159 dff13 6394 . . 3 (𝐹:(0..^(#‘𝐹))–1-1→dom 𝐸 ↔ (𝐹:(0..^(#‘𝐹))⟶dom 𝐸 ∧ ∀𝑥 ∈ (0..^(#‘𝐹))∀𝑦 ∈ (0..^(#‘𝐹))((𝐹𝑥) = (𝐹𝑦) → 𝑥 = 𝑦)))
1602, 158, 159sylanbrc 694 . 2 ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → 𝐹:(0..^(#‘𝐹))–1-1→dom 𝐸)
1612biantrurd 527 . . 3 ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (Fun 𝐹 ↔ (𝐹:(0..^(#‘𝐹))⟶dom 𝐸 ∧ Fun 𝐹)))
162 df-f1 5795 . . 3 (𝐹:(0..^(#‘𝐹))–1-1→dom 𝐸 ↔ (𝐹:(0..^(#‘𝐹))⟶dom 𝐸 ∧ Fun 𝐹))
163161, 162syl6bbr 276 . 2 ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → (Fun 𝐹𝐹:(0..^(#‘𝐹))–1-1→dom 𝐸))
164160, 163mpbird 245 1 ((𝐹 ∈ Word dom 𝐸𝑃:(0...(#‘𝐹))–1-1𝑉 ∧ ∀𝑘 ∈ (0..^(#‘𝐹))(𝐸‘(𝐹𝑘)) = {(𝑃𝑘), (𝑃‘(𝑘 + 1))}) → Fun 𝐹)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 194  wo 381  wa 382  w3a 1030   = wceq 1474  wcel 1976  wne 2779  wral 2895  {cpr 4126  ccnv 5027  dom cdm 5028  Fun wfun 5784  wf 5786  1-1wf1 5787  cfv 5790  (class class class)co 6527  cc 9791  0cc0 9793  1c1 9794   + caddc 9796  cmin 10118  2c2 10920  cz 11213  ...cfz 12155  ..^cfzo 12292  #chash 12937  Word cword 13095
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589  ax-rep 4693  ax-sep 4703  ax-nul 4712  ax-pow 4764  ax-pr 4828  ax-un 6825  ax-cnex 9849  ax-resscn 9850  ax-1cn 9851  ax-icn 9852  ax-addcl 9853  ax-addrcl 9854  ax-mulcl 9855  ax-mulrcl 9856  ax-mulcom 9857  ax-addass 9858  ax-mulass 9859  ax-distr 9860  ax-i2m1 9861  ax-1ne0 9862  ax-1rid 9863  ax-rnegex 9864  ax-rrecex 9865  ax-cnre 9866  ax-pre-lttri 9867  ax-pre-lttrn 9868  ax-pre-ltadd 9869  ax-pre-mulgt0 9870
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2461  df-mo 2462  df-clab 2596  df-cleq 2602  df-clel 2605  df-nfc 2739  df-ne 2781  df-nel 2782  df-ral 2900  df-rex 2901  df-reu 2902  df-rab 2904  df-v 3174  df-sbc 3402  df-csb 3499  df-dif 3542  df-un 3544  df-in 3546  df-ss 3553  df-pss 3555  df-nul 3874  df-if 4036  df-pw 4109  df-sn 4125  df-pr 4127  df-tp 4129  df-op 4131  df-uni 4367  df-int 4405  df-iun 4451  df-br 4578  df-opab 4638  df-mpt 4639  df-tr 4675  df-eprel 4939  df-id 4943  df-po 4949  df-so 4950  df-fr 4987  df-we 4989  df-xp 5034  df-rel 5035  df-cnv 5036  df-co 5037  df-dm 5038  df-rn 5039  df-res 5040  df-ima 5041  df-pred 5583  df-ord 5629  df-on 5630  df-lim 5631  df-suc 5632  df-iota 5754  df-fun 5792  df-fn 5793  df-f 5794  df-f1 5795  df-fo 5796  df-f1o 5797  df-fv 5798  df-riota 6489  df-ov 6530  df-oprab 6531  df-mpt2 6532  df-om 6936  df-1st 7037  df-2nd 7038  df-wrecs 7272  df-recs 7333  df-rdg 7371  df-1o 7425  df-er 7607  df-en 7820  df-dom 7821  df-sdom 7822  df-fin 7823  df-card 8626  df-pnf 9933  df-mnf 9934  df-xr 9935  df-ltxr 9936  df-le 9937  df-sub 10120  df-neg 10121  df-nn 10871  df-2 10929  df-n0 11143  df-z 11214  df-uz 11523  df-fz 12156  df-fzo 12293  df-hash 12938  df-word 13103
This theorem is referenced by:  wlkdvspth  25932
  Copyright terms: Public domain W3C validator