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

Theorem psgnunilem1 17736
 Description: Lemma for psgnuni 17742. Given two consequtive transpositions in a representation of a permutation, either they are equal and therefore equivalent to the identity, or they are not and it is possible to commute them such that a chosen point in the left transposition is preserved in the right. By repeating this process, a point can be removed from a representation of the identity. (Contributed by Stefan O'Rear, 22-Aug-2015.)
Hypotheses
Ref Expression
psgnunilem1.t 𝑇 = ran (pmTrsp‘𝐷)
psgnunilem1.d (𝜑𝐷𝑉)
psgnunilem1.p (𝜑𝑃𝑇)
psgnunilem1.q (𝜑𝑄𝑇)
psgnunilem1.a (𝜑𝐴 ∈ dom (𝑃 ∖ I ))
Assertion
Ref Expression
psgnunilem1 (𝜑 → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
Distinct variable groups:   𝑠,𝑟,𝐴   𝑃,𝑟,𝑠   𝑄,𝑟,𝑠   𝑇,𝑟,𝑠
Allowed substitution hints:   𝜑(𝑠,𝑟)   𝐷(𝑠,𝑟)   𝑉(𝑠,𝑟)

Proof of Theorem psgnunilem1
StepHypRef Expression
1 psgnunilem1.q . . . . . . . 8 (𝜑𝑄𝑇)
2 eqid 2610 . . . . . . . . 9 (pmTrsp‘𝐷) = (pmTrsp‘𝐷)
3 psgnunilem1.t . . . . . . . . 9 𝑇 = ran (pmTrsp‘𝐷)
42, 3pmtrfinv 17704 . . . . . . . 8 (𝑄𝑇 → (𝑄𝑄) = ( I ↾ 𝐷))
51, 4syl 17 . . . . . . 7 (𝜑 → (𝑄𝑄) = ( I ↾ 𝐷))
6 coeq1 5201 . . . . . . . 8 (𝑃 = 𝑄 → (𝑃𝑄) = (𝑄𝑄))
76eqeq1d 2612 . . . . . . 7 (𝑃 = 𝑄 → ((𝑃𝑄) = ( I ↾ 𝐷) ↔ (𝑄𝑄) = ( I ↾ 𝐷)))
85, 7syl5ibrcom 236 . . . . . 6 (𝜑 → (𝑃 = 𝑄 → (𝑃𝑄) = ( I ↾ 𝐷)))
98adantr 480 . . . . 5 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → (𝑃 = 𝑄 → (𝑃𝑄) = ( I ↾ 𝐷)))
109imp 444 . . . 4 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃 = 𝑄) → (𝑃𝑄) = ( I ↾ 𝐷))
1110orcd 406 . . 3 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃 = 𝑄) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
12 psgnunilem1.p . . . . . . . . . 10 (𝜑𝑃𝑇)
132, 3pmtrfcnv 17707 . . . . . . . . . 10 (𝑃𝑇𝑃 = 𝑃)
1412, 13syl 17 . . . . . . . . 9 (𝜑𝑃 = 𝑃)
1514eqcomd 2616 . . . . . . . 8 (𝜑𝑃 = 𝑃)
1615coeq2d 5206 . . . . . . 7 (𝜑 → ((𝑃𝑄) ∘ 𝑃) = ((𝑃𝑄) ∘ 𝑃))
172, 3pmtrff1o 17706 . . . . . . . . 9 (𝑃𝑇𝑃:𝐷1-1-onto𝐷)
1812, 17syl 17 . . . . . . . 8 (𝜑𝑃:𝐷1-1-onto𝐷)
192, 3pmtrfconj 17709 . . . . . . . 8 ((𝑄𝑇𝑃:𝐷1-1-onto𝐷) → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
201, 18, 19syl2anc 691 . . . . . . 7 (𝜑 → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
2116, 20eqeltrd 2688 . . . . . 6 (𝜑 → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
2221ad2antrr 758 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
2312ad2antrr 758 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → 𝑃𝑇)
24 coass 5571 . . . . . . 7 (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃) = ((𝑃𝑄) ∘ (𝑃𝑃))
252, 3pmtrfinv 17704 . . . . . . . . . 10 (𝑃𝑇 → (𝑃𝑃) = ( I ↾ 𝐷))
2612, 25syl 17 . . . . . . . . 9 (𝜑 → (𝑃𝑃) = ( I ↾ 𝐷))
2726coeq2d 5206 . . . . . . . 8 (𝜑 → ((𝑃𝑄) ∘ (𝑃𝑃)) = ((𝑃𝑄) ∘ ( I ↾ 𝐷)))
28 f1of 6050 . . . . . . . . . . 11 (𝑃:𝐷1-1-onto𝐷𝑃:𝐷𝐷)
2918, 28syl 17 . . . . . . . . . 10 (𝜑𝑃:𝐷𝐷)
302, 3pmtrff1o 17706 . . . . . . . . . . . 12 (𝑄𝑇𝑄:𝐷1-1-onto𝐷)
311, 30syl 17 . . . . . . . . . . 11 (𝜑𝑄:𝐷1-1-onto𝐷)
32 f1of 6050 . . . . . . . . . . 11 (𝑄:𝐷1-1-onto𝐷𝑄:𝐷𝐷)
3331, 32syl 17 . . . . . . . . . 10 (𝜑𝑄:𝐷𝐷)
34 fco 5971 . . . . . . . . . 10 ((𝑃:𝐷𝐷𝑄:𝐷𝐷) → (𝑃𝑄):𝐷𝐷)
3529, 33, 34syl2anc 691 . . . . . . . . 9 (𝜑 → (𝑃𝑄):𝐷𝐷)
36 fcoi1 5991 . . . . . . . . 9 ((𝑃𝑄):𝐷𝐷 → ((𝑃𝑄) ∘ ( I ↾ 𝐷)) = (𝑃𝑄))
3735, 36syl 17 . . . . . . . 8 (𝜑 → ((𝑃𝑄) ∘ ( I ↾ 𝐷)) = (𝑃𝑄))
3827, 37eqtrd 2644 . . . . . . 7 (𝜑 → ((𝑃𝑄) ∘ (𝑃𝑃)) = (𝑃𝑄))
3924, 38syl5req 2657 . . . . . 6 (𝜑 → (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃))
4039ad2antrr 758 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃))
41 psgnunilem1.a . . . . . 6 (𝜑𝐴 ∈ dom (𝑃 ∖ I ))
4241ad2antrr 758 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → 𝐴 ∈ dom (𝑃 ∖ I ))
4318adantr 480 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑃:𝐷1-1-onto𝐷)
4431adantr 480 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑄:𝐷1-1-onto𝐷)
452, 3pmtrfb 17708 . . . . . . . . . . . . 13 (𝑃𝑇 ↔ (𝐷 ∈ V ∧ 𝑃:𝐷1-1-onto𝐷 ∧ dom (𝑃 ∖ I ) ≈ 2𝑜))
4645simp3bi 1071 . . . . . . . . . . . 12 (𝑃𝑇 → dom (𝑃 ∖ I ) ≈ 2𝑜)
4712, 46syl 17 . . . . . . . . . . 11 (𝜑 → dom (𝑃 ∖ I ) ≈ 2𝑜)
4847adantr 480 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) ≈ 2𝑜)
49 2onn 7607 . . . . . . . . . . . . . . 15 2𝑜 ∈ ω
50 nnfi 8038 . . . . . . . . . . . . . . 15 (2𝑜 ∈ ω → 2𝑜 ∈ Fin)
5149, 50ax-mp 5 . . . . . . . . . . . . . 14 2𝑜 ∈ Fin
522, 3pmtrfb 17708 . . . . . . . . . . . . . . . . 17 (𝑄𝑇 ↔ (𝐷 ∈ V ∧ 𝑄:𝐷1-1-onto𝐷 ∧ dom (𝑄 ∖ I ) ≈ 2𝑜))
5352simp3bi 1071 . . . . . . . . . . . . . . . 16 (𝑄𝑇 → dom (𝑄 ∖ I ) ≈ 2𝑜)
541, 53syl 17 . . . . . . . . . . . . . . 15 (𝜑 → dom (𝑄 ∖ I ) ≈ 2𝑜)
55 enfi 8061 . . . . . . . . . . . . . . 15 (dom (𝑄 ∖ I ) ≈ 2𝑜 → (dom (𝑄 ∖ I ) ∈ Fin ↔ 2𝑜 ∈ Fin))
5654, 55syl 17 . . . . . . . . . . . . . 14 (𝜑 → (dom (𝑄 ∖ I ) ∈ Fin ↔ 2𝑜 ∈ Fin))
5751, 56mpbiri 247 . . . . . . . . . . . . 13 (𝜑 → dom (𝑄 ∖ I ) ∈ Fin)
5857adantr 480 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑄 ∖ I ) ∈ Fin)
5941adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝐴 ∈ dom (𝑃 ∖ I ))
60 en2eleq 8714 . . . . . . . . . . . . . 14 ((𝐴 ∈ dom (𝑃 ∖ I ) ∧ dom (𝑃 ∖ I ) ≈ 2𝑜) → dom (𝑃 ∖ I ) = {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})})
6159, 48, 60syl2anc 691 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) = {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})})
62 simprl 790 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝐴 ∈ dom (𝑄 ∖ I ))
63 f1ofn 6051 . . . . . . . . . . . . . . . . . 18 (𝑃:𝐷1-1-onto𝐷𝑃 Fn 𝐷)
6418, 63syl 17 . . . . . . . . . . . . . . . . 17 (𝜑𝑃 Fn 𝐷)
6564adantr 480 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑃 Fn 𝐷)
66 imassrn 5396 . . . . . . . . . . . . . . . . . . 19 (𝑃 “ dom (𝑄 ∖ I )) ⊆ ran 𝑃
67 frn 5966 . . . . . . . . . . . . . . . . . . 19 (𝑃:𝐷𝐷 → ran 𝑃𝐷)
6866, 67syl5ss 3579 . . . . . . . . . . . . . . . . . 18 (𝑃:𝐷𝐷 → (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷)
6929, 68syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷)
7069adantr 480 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷)
71 simprr 792 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))
72 fnfvima 6400 . . . . . . . . . . . . . . . 16 ((𝑃 Fn 𝐷 ∧ (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))) → (𝑃𝐴) ∈ (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))))
7365, 70, 71, 72syl3anc 1318 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃𝐴) ∈ (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))))
74 difss 3699 . . . . . . . . . . . . . . . . . . . . 21 (𝑃 ∖ I ) ⊆ 𝑃
75 dmss 5245 . . . . . . . . . . . . . . . . . . . . 21 ((𝑃 ∖ I ) ⊆ 𝑃 → dom (𝑃 ∖ I ) ⊆ dom 𝑃)
7674, 75ax-mp 5 . . . . . . . . . . . . . . . . . . . 20 dom (𝑃 ∖ I ) ⊆ dom 𝑃
77 f1odm 6054 . . . . . . . . . . . . . . . . . . . . 21 (𝑃:𝐷1-1-onto𝐷 → dom 𝑃 = 𝐷)
7818, 77syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝑃 = 𝐷)
7976, 78syl5sseq 3616 . . . . . . . . . . . . . . . . . . 19 (𝜑 → dom (𝑃 ∖ I ) ⊆ 𝐷)
8079, 41sseldd 3569 . . . . . . . . . . . . . . . . . 18 (𝜑𝐴𝐷)
81 eqid 2610 . . . . . . . . . . . . . . . . . . 19 dom (𝑃 ∖ I ) = dom (𝑃 ∖ I )
822, 3, 81pmtrffv 17702 . . . . . . . . . . . . . . . . . 18 ((𝑃𝑇𝐴𝐷) → (𝑃𝐴) = if(𝐴 ∈ dom (𝑃 ∖ I ), (dom (𝑃 ∖ I ) ∖ {𝐴}), 𝐴))
8312, 80, 82syl2anc 691 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑃𝐴) = if(𝐴 ∈ dom (𝑃 ∖ I ), (dom (𝑃 ∖ I ) ∖ {𝐴}), 𝐴))
8441iftrued 4044 . . . . . . . . . . . . . . . . 17 (𝜑 → if(𝐴 ∈ dom (𝑃 ∖ I ), (dom (𝑃 ∖ I ) ∖ {𝐴}), 𝐴) = (dom (𝑃 ∖ I ) ∖ {𝐴}))
8583, 84eqtrd 2644 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑃𝐴) = (dom (𝑃 ∖ I ) ∖ {𝐴}))
8685adantr 480 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃𝐴) = (dom (𝑃 ∖ I ) ∖ {𝐴}))
87 imaco 5557 . . . . . . . . . . . . . . . . 17 ((𝑃𝑃) “ dom (𝑄 ∖ I )) = (𝑃 “ (𝑃 “ dom (𝑄 ∖ I )))
8826imaeq1d 5384 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝑃𝑃) “ dom (𝑄 ∖ I )) = (( I ↾ 𝐷) “ dom (𝑄 ∖ I )))
89 difss 3699 . . . . . . . . . . . . . . . . . . . . . 22 (𝑄 ∖ I ) ⊆ 𝑄
90 dmss 5245 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑄 ∖ I ) ⊆ 𝑄 → dom (𝑄 ∖ I ) ⊆ dom 𝑄)
9189, 90ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 dom (𝑄 ∖ I ) ⊆ dom 𝑄
92 f1odm 6054 . . . . . . . . . . . . . . . . . . . . 21 (𝑄:𝐷1-1-onto𝐷 → dom 𝑄 = 𝐷)
9391, 92syl5sseq 3616 . . . . . . . . . . . . . . . . . . . 20 (𝑄:𝐷1-1-onto𝐷 → dom (𝑄 ∖ I ) ⊆ 𝐷)
9431, 93syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → dom (𝑄 ∖ I ) ⊆ 𝐷)
95 resiima 5399 . . . . . . . . . . . . . . . . . . 19 (dom (𝑄 ∖ I ) ⊆ 𝐷 → (( I ↾ 𝐷) “ dom (𝑄 ∖ I )) = dom (𝑄 ∖ I ))
9694, 95syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → (( I ↾ 𝐷) “ dom (𝑄 ∖ I )) = dom (𝑄 ∖ I ))
9788, 96eqtrd 2644 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑃𝑃) “ dom (𝑄 ∖ I )) = dom (𝑄 ∖ I ))
9887, 97syl5eqr 2658 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))) = dom (𝑄 ∖ I ))
9998adantr 480 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))) = dom (𝑄 ∖ I ))
10073, 86, 993eltr3d 2702 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (dom (𝑃 ∖ I ) ∖ {𝐴}) ∈ dom (𝑄 ∖ I ))
101 prssi 4293 . . . . . . . . . . . . . 14 ((𝐴 ∈ dom (𝑄 ∖ I ) ∧ (dom (𝑃 ∖ I ) ∖ {𝐴}) ∈ dom (𝑄 ∖ I )) → {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})} ⊆ dom (𝑄 ∖ I ))
10262, 100, 101syl2anc 691 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})} ⊆ dom (𝑄 ∖ I ))
10361, 102eqsstrd 3602 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) ⊆ dom (𝑄 ∖ I ))
10454ensymd 7893 . . . . . . . . . . . . . 14 (𝜑 → 2𝑜 ≈ dom (𝑄 ∖ I ))
105 entr 7894 . . . . . . . . . . . . . 14 ((dom (𝑃 ∖ I ) ≈ 2𝑜 ∧ 2𝑜 ≈ dom (𝑄 ∖ I )) → dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I ))
10647, 104, 105syl2anc 691 . . . . . . . . . . . . 13 (𝜑 → dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I ))
107106adantr 480 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I ))
108 fisseneq 8056 . . . . . . . . . . . 12 ((dom (𝑄 ∖ I ) ∈ Fin ∧ dom (𝑃 ∖ I ) ⊆ dom (𝑄 ∖ I ) ∧ dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I )) → dom (𝑃 ∖ I ) = dom (𝑄 ∖ I ))
10958, 103, 107, 108syl3anc 1318 . . . . . . . . . . 11 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) = dom (𝑄 ∖ I ))
110109eqcomd 2616 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑄 ∖ I ) = dom (𝑃 ∖ I ))
111 f1otrspeq 17690 . . . . . . . . . 10 (((𝑃:𝐷1-1-onto𝐷𝑄:𝐷1-1-onto𝐷) ∧ (dom (𝑃 ∖ I ) ≈ 2𝑜 ∧ dom (𝑄 ∖ I ) = dom (𝑃 ∖ I ))) → 𝑃 = 𝑄)
11243, 44, 48, 110, 111syl22anc 1319 . . . . . . . . 9 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑃 = 𝑄)
113112expr 641 . . . . . . . 8 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → (𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )) → 𝑃 = 𝑄))
114113necon3ad 2795 . . . . . . 7 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → (𝑃𝑄 → ¬ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))))
115114imp 444 . . . . . 6 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ¬ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))
11616difeq1d 3689 . . . . . . . . . 10 (𝜑 → (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (((𝑃𝑄) ∘ 𝑃) ∖ I ))
117116dmeqd 5248 . . . . . . . . 9 (𝜑 → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))
118 f1omvdconj 17689 . . . . . . . . . 10 ((𝑄:𝐷𝐷𝑃:𝐷1-1-onto𝐷) → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (𝑃 “ dom (𝑄 ∖ I )))
11933, 18, 118syl2anc 691 . . . . . . . . 9 (𝜑 → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (𝑃 “ dom (𝑄 ∖ I )))
120117, 119eqtrd 2644 . . . . . . . 8 (𝜑 → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (𝑃 “ dom (𝑄 ∖ I )))
121120eleq2d 2673 . . . . . . 7 (𝜑 → (𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) ↔ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))))
122121ad2antrr 758 . . . . . 6 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → (𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) ↔ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))))
123115, 122mtbird 314 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))
124 coeq1 5201 . . . . . . . 8 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (𝑟𝑠) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠))
125124eqeq2d 2620 . . . . . . 7 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → ((𝑃𝑄) = (𝑟𝑠) ↔ (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠)))
126 difeq1 3683 . . . . . . . . . 10 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (𝑟 ∖ I ) = (((𝑃𝑄) ∘ 𝑃) ∖ I ))
127126dmeqd 5248 . . . . . . . . 9 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → dom (𝑟 ∖ I ) = dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))
128127eleq2d 2673 . . . . . . . 8 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (𝐴 ∈ dom (𝑟 ∖ I ) ↔ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I )))
129128notbid 307 . . . . . . 7 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (¬ 𝐴 ∈ dom (𝑟 ∖ I ) ↔ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I )))
130125, 1293anbi13d 1393 . . . . . 6 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )) ↔ ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))))
131 coeq2 5202 . . . . . . . 8 (𝑠 = 𝑃 → (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃))
132131eqeq2d 2620 . . . . . . 7 (𝑠 = 𝑃 → ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) ↔ (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃)))
133 difeq1 3683 . . . . . . . . 9 (𝑠 = 𝑃 → (𝑠 ∖ I ) = (𝑃 ∖ I ))
134133dmeqd 5248 . . . . . . . 8 (𝑠 = 𝑃 → dom (𝑠 ∖ I ) = dom (𝑃 ∖ I ))
135134eleq2d 2673 . . . . . . 7 (𝑠 = 𝑃 → (𝐴 ∈ dom (𝑠 ∖ I ) ↔ 𝐴 ∈ dom (𝑃 ∖ I )))
136132, 1353anbi12d 1392 . . . . . 6 (𝑠 = 𝑃 → (((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I )) ↔ ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃) ∧ 𝐴 ∈ dom (𝑃 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))))
137130, 136rspc2ev 3295 . . . . 5 ((((𝑃𝑄) ∘ 𝑃) ∈ 𝑇𝑃𝑇 ∧ ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃) ∧ 𝐴 ∈ dom (𝑃 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
13822, 23, 40, 42, 123, 137syl113anc 1330 . . . 4 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
139138olcd 407 . . 3 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
14011, 139pm2.61dane 2869 . 2 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
1411adantr 480 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → 𝑄𝑇)
142 coass 5571 . . . . . . 7 ((𝑄𝑃) ∘ 𝑄) = (𝑄 ∘ (𝑃𝑄))
1432, 3pmtrfcnv 17707 . . . . . . . . . 10 (𝑄𝑇𝑄 = 𝑄)
1441, 143syl 17 . . . . . . . . 9 (𝜑𝑄 = 𝑄)
145144eqcomd 2616 . . . . . . . 8 (𝜑𝑄 = 𝑄)
146145coeq2d 5206 . . . . . . 7 (𝜑 → ((𝑄𝑃) ∘ 𝑄) = ((𝑄𝑃) ∘ 𝑄))
147142, 146syl5eqr 2658 . . . . . 6 (𝜑 → (𝑄 ∘ (𝑃𝑄)) = ((𝑄𝑃) ∘ 𝑄))
1482, 3pmtrfconj 17709 . . . . . . 7 ((𝑃𝑇𝑄:𝐷1-1-onto𝐷) → ((𝑄𝑃) ∘ 𝑄) ∈ 𝑇)
14912, 31, 148syl2anc 691 . . . . . 6 (𝜑 → ((𝑄𝑃) ∘ 𝑄) ∈ 𝑇)
150147, 149eqeltrd 2688 . . . . 5 (𝜑 → (𝑄 ∘ (𝑃𝑄)) ∈ 𝑇)
151150adantr 480 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑄 ∘ (𝑃𝑄)) ∈ 𝑇)
1525coeq1d 5205 . . . . . . 7 (𝜑 → ((𝑄𝑄) ∘ (𝑃𝑄)) = (( I ↾ 𝐷) ∘ (𝑃𝑄)))
153 fcoi2 5992 . . . . . . . 8 ((𝑃𝑄):𝐷𝐷 → (( I ↾ 𝐷) ∘ (𝑃𝑄)) = (𝑃𝑄))
15435, 153syl 17 . . . . . . 7 (𝜑 → (( I ↾ 𝐷) ∘ (𝑃𝑄)) = (𝑃𝑄))
155152, 154eqtr2d 2645 . . . . . 6 (𝜑 → (𝑃𝑄) = ((𝑄𝑄) ∘ (𝑃𝑄)))
156 coass 5571 . . . . . 6 ((𝑄𝑄) ∘ (𝑃𝑄)) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄)))
157155, 156syl6eq 2660 . . . . 5 (𝜑 → (𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))))
158157adantr 480 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))))
159 f1ofn 6051 . . . . . . . . . 10 (𝑄:𝐷1-1-onto𝐷𝑄 Fn 𝐷)
16031, 159syl 17 . . . . . . . . 9 (𝜑𝑄 Fn 𝐷)
161 fnelnfp 6348 . . . . . . . . 9 ((𝑄 Fn 𝐷𝐴𝐷) → (𝐴 ∈ dom (𝑄 ∖ I ) ↔ (𝑄𝐴) ≠ 𝐴))
162160, 80, 161syl2anc 691 . . . . . . . 8 (𝜑 → (𝐴 ∈ dom (𝑄 ∖ I ) ↔ (𝑄𝐴) ≠ 𝐴))
163162necon2bbid 2825 . . . . . . 7 (𝜑 → ((𝑄𝐴) = 𝐴 ↔ ¬ 𝐴 ∈ dom (𝑄 ∖ I )))
164163biimpar 501 . . . . . 6 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑄𝐴) = 𝐴)
165 fnfvima 6400 . . . . . . . 8 ((𝑄 Fn 𝐷 ∧ dom (𝑃 ∖ I ) ⊆ 𝐷𝐴 ∈ dom (𝑃 ∖ I )) → (𝑄𝐴) ∈ (𝑄 “ dom (𝑃 ∖ I )))
166160, 79, 41, 165syl3anc 1318 . . . . . . 7 (𝜑 → (𝑄𝐴) ∈ (𝑄 “ dom (𝑃 ∖ I )))
167166adantr 480 . . . . . 6 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑄𝐴) ∈ (𝑄 “ dom (𝑃 ∖ I )))
168164, 167eqeltrrd 2689 . . . . 5 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → 𝐴 ∈ (𝑄 “ dom (𝑃 ∖ I )))
169147difeq1d 3689 . . . . . . . 8 (𝜑 → ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = (((𝑄𝑃) ∘ 𝑄) ∖ I ))
170169dmeqd 5248 . . . . . . 7 (𝜑 → dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = dom (((𝑄𝑃) ∘ 𝑄) ∖ I ))
171 f1omvdconj 17689 . . . . . . . 8 ((𝑃:𝐷𝐷𝑄:𝐷1-1-onto𝐷) → dom (((𝑄𝑃) ∘ 𝑄) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
17229, 31, 171syl2anc 691 . . . . . . 7 (𝜑 → dom (((𝑄𝑃) ∘ 𝑄) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
173170, 172eqtrd 2644 . . . . . 6 (𝜑 → dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
174173adantr 480 . . . . 5 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
175168, 174eleqtrrd 2691 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ))
176 simpr 476 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → ¬ 𝐴 ∈ dom (𝑄 ∖ I ))
177 coeq1 5201 . . . . . . 7 (𝑟 = 𝑄 → (𝑟𝑠) = (𝑄𝑠))
178177eqeq2d 2620 . . . . . 6 (𝑟 = 𝑄 → ((𝑃𝑄) = (𝑟𝑠) ↔ (𝑃𝑄) = (𝑄𝑠)))
179 difeq1 3683 . . . . . . . . 9 (𝑟 = 𝑄 → (𝑟 ∖ I ) = (𝑄 ∖ I ))
180179dmeqd 5248 . . . . . . . 8 (𝑟 = 𝑄 → dom (𝑟 ∖ I ) = dom (𝑄 ∖ I ))
181180eleq2d 2673 . . . . . . 7 (𝑟 = 𝑄 → (𝐴 ∈ dom (𝑟 ∖ I ) ↔ 𝐴 ∈ dom (𝑄 ∖ I )))
182181notbid 307 . . . . . 6 (𝑟 = 𝑄 → (¬ 𝐴 ∈ dom (𝑟 ∖ I ) ↔ ¬ 𝐴 ∈ dom (𝑄 ∖ I )))
183178, 1823anbi13d 1393 . . . . 5 (𝑟 = 𝑄 → (((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )) ↔ ((𝑃𝑄) = (𝑄𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I ))))
184 coeq2 5202 . . . . . . 7 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (𝑄𝑠) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))))
185184eqeq2d 2620 . . . . . 6 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → ((𝑃𝑄) = (𝑄𝑠) ↔ (𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄)))))
186 difeq1 3683 . . . . . . . 8 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (𝑠 ∖ I ) = ((𝑄 ∘ (𝑃𝑄)) ∖ I ))
187186dmeqd 5248 . . . . . . 7 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → dom (𝑠 ∖ I ) = dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ))
188187eleq2d 2673 . . . . . 6 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (𝐴 ∈ dom (𝑠 ∖ I ) ↔ 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I )))
189185, 1883anbi12d 1392 . . . . 5 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (((𝑃𝑄) = (𝑄𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) ↔ ((𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))) ∧ 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I ))))
190183, 189rspc2ev 3295 . . . 4 ((𝑄𝑇 ∧ (𝑄 ∘ (𝑃𝑄)) ∈ 𝑇 ∧ ((𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))) ∧ 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I ))) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
191141, 151, 158, 175, 176, 190syl113anc 1330 . . 3 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
192191olcd 407 . 2 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
193140, 192pm2.61dan 828 1 (𝜑 → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 195   ∨ wo 382   ∧ wa 383   ∧ w3a 1031   = wceq 1475   ∈ wcel 1977   ≠ wne 2780  ∃wrex 2897  Vcvv 3173   ∖ cdif 3537   ⊆ wss 3540  ifcif 4036  {csn 4125  {cpr 4127  ∪ cuni 4372   class class class wbr 4583   I cid 4948  ◡ccnv 5037  dom cdm 5038  ran crn 5039   ↾ cres 5040   “ cima 5041   ∘ ccom 5042   Fn wfn 5799  ⟶wf 5800  –1-1-onto→wf1o 5803  ‘cfv 5804  ωcom 6957  2𝑜c2o 7441   ≈ cen 7838  Fincfn 7841  pmTrspcpmtr 17684 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847 This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-tr 4681  df-eprel 4949  df-id 4953  df-po 4959  df-so 4960  df-fr 4997  df-we 4999  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-ord 5643  df-on 5644  df-lim 5645  df-suc 5646  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-om 6958  df-1o 7447  df-2o 7448  df-er 7629  df-en 7842  df-dom 7843  df-sdom 7844  df-fin 7845  df-pmtr 17685 This theorem is referenced by:  psgnunilem2  17738
 Copyright terms: Public domain W3C validator