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

Theorem psgnunilem1 18109
Description: Lemma for psgnuni 18115. 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 2756 . . . . . . . . 9 (pmTrsp‘𝐷) = (pmTrsp‘𝐷)
3 psgnunilem1.t . . . . . . . . 9 𝑇 = ran (pmTrsp‘𝐷)
42, 3pmtrfinv 18077 . . . . . . . 8 (𝑄𝑇 → (𝑄𝑄) = ( I ↾ 𝐷))
51, 4syl 17 . . . . . . 7 (𝜑 → (𝑄𝑄) = ( I ↾ 𝐷))
6 coeq1 5431 . . . . . . . 8 (𝑃 = 𝑄 → (𝑃𝑄) = (𝑄𝑄))
76eqeq1d 2758 . . . . . . 7 (𝑃 = 𝑄 → ((𝑃𝑄) = ( I ↾ 𝐷) ↔ (𝑄𝑄) = ( I ↾ 𝐷)))
85, 7syl5ibrcom 237 . . . . . 6 (𝜑 → (𝑃 = 𝑄 → (𝑃𝑄) = ( I ↾ 𝐷)))
98adantr 472 . . . . 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 18080 . . . . . . . . . 10 (𝑃𝑇𝑃 = 𝑃)
1412, 13syl 17 . . . . . . . . 9 (𝜑𝑃 = 𝑃)
1514eqcomd 2762 . . . . . . . 8 (𝜑𝑃 = 𝑃)
1615coeq2d 5436 . . . . . . 7 (𝜑 → ((𝑃𝑄) ∘ 𝑃) = ((𝑃𝑄) ∘ 𝑃))
172, 3pmtrff1o 18079 . . . . . . . . 9 (𝑃𝑇𝑃:𝐷1-1-onto𝐷)
1812, 17syl 17 . . . . . . . 8 (𝜑𝑃:𝐷1-1-onto𝐷)
192, 3pmtrfconj 18082 . . . . . . . 8 ((𝑄𝑇𝑃:𝐷1-1-onto𝐷) → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
201, 18, 19syl2anc 696 . . . . . . 7 (𝜑 → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
2116, 20eqeltrd 2835 . . . . . 6 (𝜑 → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
2221ad2antrr 764 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ((𝑃𝑄) ∘ 𝑃) ∈ 𝑇)
2312ad2antrr 764 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → 𝑃𝑇)
24 coass 5811 . . . . . . 7 (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃) = ((𝑃𝑄) ∘ (𝑃𝑃))
252, 3pmtrfinv 18077 . . . . . . . . . 10 (𝑃𝑇 → (𝑃𝑃) = ( I ↾ 𝐷))
2612, 25syl 17 . . . . . . . . 9 (𝜑 → (𝑃𝑃) = ( I ↾ 𝐷))
2726coeq2d 5436 . . . . . . . 8 (𝜑 → ((𝑃𝑄) ∘ (𝑃𝑃)) = ((𝑃𝑄) ∘ ( I ↾ 𝐷)))
28 f1of 6294 . . . . . . . . . . 11 (𝑃:𝐷1-1-onto𝐷𝑃:𝐷𝐷)
2918, 28syl 17 . . . . . . . . . 10 (𝜑𝑃:𝐷𝐷)
302, 3pmtrff1o 18079 . . . . . . . . . . . 12 (𝑄𝑇𝑄:𝐷1-1-onto𝐷)
311, 30syl 17 . . . . . . . . . . 11 (𝜑𝑄:𝐷1-1-onto𝐷)
32 f1of 6294 . . . . . . . . . . 11 (𝑄:𝐷1-1-onto𝐷𝑄:𝐷𝐷)
3331, 32syl 17 . . . . . . . . . 10 (𝜑𝑄:𝐷𝐷)
34 fco 6215 . . . . . . . . . 10 ((𝑃:𝐷𝐷𝑄:𝐷𝐷) → (𝑃𝑄):𝐷𝐷)
3529, 33, 34syl2anc 696 . . . . . . . . 9 (𝜑 → (𝑃𝑄):𝐷𝐷)
36 fcoi1 6235 . . . . . . . . 9 ((𝑃𝑄):𝐷𝐷 → ((𝑃𝑄) ∘ ( I ↾ 𝐷)) = (𝑃𝑄))
3735, 36syl 17 . . . . . . . 8 (𝜑 → ((𝑃𝑄) ∘ ( I ↾ 𝐷)) = (𝑃𝑄))
3827, 37eqtrd 2790 . . . . . . 7 (𝜑 → ((𝑃𝑄) ∘ (𝑃𝑃)) = (𝑃𝑄))
3924, 38syl5req 2803 . . . . . 6 (𝜑 → (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃))
4039ad2antrr 764 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃))
41 psgnunilem1.a . . . . . 6 (𝜑𝐴 ∈ dom (𝑃 ∖ I ))
4241ad2antrr 764 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → 𝐴 ∈ dom (𝑃 ∖ I ))
4318adantr 472 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑃:𝐷1-1-onto𝐷)
4431adantr 472 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑄:𝐷1-1-onto𝐷)
452, 3pmtrfb 18081 . . . . . . . . . . . . 13 (𝑃𝑇 ↔ (𝐷 ∈ V ∧ 𝑃:𝐷1-1-onto𝐷 ∧ dom (𝑃 ∖ I ) ≈ 2𝑜))
4645simp3bi 1142 . . . . . . . . . . . 12 (𝑃𝑇 → dom (𝑃 ∖ I ) ≈ 2𝑜)
4712, 46syl 17 . . . . . . . . . . 11 (𝜑 → dom (𝑃 ∖ I ) ≈ 2𝑜)
4847adantr 472 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) ≈ 2𝑜)
49 2onn 7885 . . . . . . . . . . . . . . 15 2𝑜 ∈ ω
50 nnfi 8314 . . . . . . . . . . . . . . 15 (2𝑜 ∈ ω → 2𝑜 ∈ Fin)
5149, 50ax-mp 5 . . . . . . . . . . . . . 14 2𝑜 ∈ Fin
522, 3pmtrfb 18081 . . . . . . . . . . . . . . . . 17 (𝑄𝑇 ↔ (𝐷 ∈ V ∧ 𝑄:𝐷1-1-onto𝐷 ∧ dom (𝑄 ∖ I ) ≈ 2𝑜))
5352simp3bi 1142 . . . . . . . . . . . . . . . 16 (𝑄𝑇 → dom (𝑄 ∖ I ) ≈ 2𝑜)
541, 53syl 17 . . . . . . . . . . . . . . 15 (𝜑 → dom (𝑄 ∖ I ) ≈ 2𝑜)
55 enfi 8337 . . . . . . . . . . . . . . 15 (dom (𝑄 ∖ I ) ≈ 2𝑜 → (dom (𝑄 ∖ I ) ∈ Fin ↔ 2𝑜 ∈ Fin))
5654, 55syl 17 . . . . . . . . . . . . . 14 (𝜑 → (dom (𝑄 ∖ I ) ∈ Fin ↔ 2𝑜 ∈ Fin))
5751, 56mpbiri 248 . . . . . . . . . . . . 13 (𝜑 → dom (𝑄 ∖ I ) ∈ Fin)
5857adantr 472 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑄 ∖ I ) ∈ Fin)
5941adantr 472 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝐴 ∈ dom (𝑃 ∖ I ))
60 en2eleq 9017 . . . . . . . . . . . . . 14 ((𝐴 ∈ dom (𝑃 ∖ I ) ∧ dom (𝑃 ∖ I ) ≈ 2𝑜) → dom (𝑃 ∖ I ) = {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})})
6159, 48, 60syl2anc 696 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) = {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})})
62 simprl 811 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝐴 ∈ dom (𝑄 ∖ I ))
63 f1ofn 6295 . . . . . . . . . . . . . . . . . 18 (𝑃:𝐷1-1-onto𝐷𝑃 Fn 𝐷)
6418, 63syl 17 . . . . . . . . . . . . . . . . 17 (𝜑𝑃 Fn 𝐷)
6564adantr 472 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑃 Fn 𝐷)
66 imassrn 5631 . . . . . . . . . . . . . . . . . . 19 (𝑃 “ dom (𝑄 ∖ I )) ⊆ ran 𝑃
67 frn 6210 . . . . . . . . . . . . . . . . . . 19 (𝑃:𝐷𝐷 → ran 𝑃𝐷)
6866, 67syl5ss 3751 . . . . . . . . . . . . . . . . . 18 (𝑃:𝐷𝐷 → (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷)
6929, 68syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷)
7069adantr 472 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷)
71 simprr 813 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))
72 fnfvima 6655 . . . . . . . . . . . . . . . 16 ((𝑃 Fn 𝐷 ∧ (𝑃 “ dom (𝑄 ∖ I )) ⊆ 𝐷𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))) → (𝑃𝐴) ∈ (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))))
7365, 70, 71, 72syl3anc 1477 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃𝐴) ∈ (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))))
74 difss 3876 . . . . . . . . . . . . . . . . . . . . 21 (𝑃 ∖ I ) ⊆ 𝑃
75 dmss 5474 . . . . . . . . . . . . . . . . . . . . 21 ((𝑃 ∖ I ) ⊆ 𝑃 → dom (𝑃 ∖ I ) ⊆ dom 𝑃)
7674, 75ax-mp 5 . . . . . . . . . . . . . . . . . . . 20 dom (𝑃 ∖ I ) ⊆ dom 𝑃
77 f1odm 6298 . . . . . . . . . . . . . . . . . . . . 21 (𝑃:𝐷1-1-onto𝐷 → dom 𝑃 = 𝐷)
7818, 77syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝑃 = 𝐷)
7976, 78syl5sseq 3790 . . . . . . . . . . . . . . . . . . 19 (𝜑 → dom (𝑃 ∖ I ) ⊆ 𝐷)
8079, 41sseldd 3741 . . . . . . . . . . . . . . . . . 18 (𝜑𝐴𝐷)
81 eqid 2756 . . . . . . . . . . . . . . . . . . 19 dom (𝑃 ∖ I ) = dom (𝑃 ∖ I )
822, 3, 81pmtrffv 18075 . . . . . . . . . . . . . . . . . 18 ((𝑃𝑇𝐴𝐷) → (𝑃𝐴) = if(𝐴 ∈ dom (𝑃 ∖ I ), (dom (𝑃 ∖ I ) ∖ {𝐴}), 𝐴))
8312, 80, 82syl2anc 696 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑃𝐴) = if(𝐴 ∈ dom (𝑃 ∖ I ), (dom (𝑃 ∖ I ) ∖ {𝐴}), 𝐴))
8441iftrued 4234 . . . . . . . . . . . . . . . . 17 (𝜑 → if(𝐴 ∈ dom (𝑃 ∖ I ), (dom (𝑃 ∖ I ) ∖ {𝐴}), 𝐴) = (dom (𝑃 ∖ I ) ∖ {𝐴}))
8583, 84eqtrd 2790 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑃𝐴) = (dom (𝑃 ∖ I ) ∖ {𝐴}))
8685adantr 472 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃𝐴) = (dom (𝑃 ∖ I ) ∖ {𝐴}))
87 imaco 5797 . . . . . . . . . . . . . . . . 17 ((𝑃𝑃) “ dom (𝑄 ∖ I )) = (𝑃 “ (𝑃 “ dom (𝑄 ∖ I )))
8826imaeq1d 5619 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((𝑃𝑃) “ dom (𝑄 ∖ I )) = (( I ↾ 𝐷) “ dom (𝑄 ∖ I )))
89 difss 3876 . . . . . . . . . . . . . . . . . . . . . 22 (𝑄 ∖ I ) ⊆ 𝑄
90 dmss 5474 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑄 ∖ I ) ⊆ 𝑄 → dom (𝑄 ∖ I ) ⊆ dom 𝑄)
9189, 90ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 dom (𝑄 ∖ I ) ⊆ dom 𝑄
92 f1odm 6298 . . . . . . . . . . . . . . . . . . . . 21 (𝑄:𝐷1-1-onto𝐷 → dom 𝑄 = 𝐷)
9391, 92syl5sseq 3790 . . . . . . . . . . . . . . . . . . . 20 (𝑄:𝐷1-1-onto𝐷 → dom (𝑄 ∖ I ) ⊆ 𝐷)
9431, 93syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑 → dom (𝑄 ∖ I ) ⊆ 𝐷)
95 resiima 5634 . . . . . . . . . . . . . . . . . . 19 (dom (𝑄 ∖ I ) ⊆ 𝐷 → (( I ↾ 𝐷) “ dom (𝑄 ∖ I )) = dom (𝑄 ∖ I ))
9694, 95syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → (( I ↾ 𝐷) “ dom (𝑄 ∖ I )) = dom (𝑄 ∖ I ))
9788, 96eqtrd 2790 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑃𝑃) “ dom (𝑄 ∖ I )) = dom (𝑄 ∖ I ))
9887, 97syl5eqr 2804 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))) = dom (𝑄 ∖ I ))
9998adantr 472 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (𝑃 “ (𝑃 “ dom (𝑄 ∖ I ))) = dom (𝑄 ∖ I ))
10073, 86, 993eltr3d 2849 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → (dom (𝑃 ∖ I ) ∖ {𝐴}) ∈ dom (𝑄 ∖ I ))
101 prssi 4494 . . . . . . . . . . . . . 14 ((𝐴 ∈ dom (𝑄 ∖ I ) ∧ (dom (𝑃 ∖ I ) ∖ {𝐴}) ∈ dom (𝑄 ∖ I )) → {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})} ⊆ dom (𝑄 ∖ I ))
10262, 100, 101syl2anc 696 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → {𝐴, (dom (𝑃 ∖ I ) ∖ {𝐴})} ⊆ dom (𝑄 ∖ I ))
10361, 102eqsstrd 3776 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) ⊆ dom (𝑄 ∖ I ))
10454ensymd 8168 . . . . . . . . . . . . . 14 (𝜑 → 2𝑜 ≈ dom (𝑄 ∖ I ))
105 entr 8169 . . . . . . . . . . . . . 14 ((dom (𝑃 ∖ I ) ≈ 2𝑜 ∧ 2𝑜 ≈ dom (𝑄 ∖ I )) → dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I ))
10647, 104, 105syl2anc 696 . . . . . . . . . . . . 13 (𝜑 → dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I ))
107106adantr 472 . . . . . . . . . . . 12 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I ))
108 fisseneq 8332 . . . . . . . . . . . 12 ((dom (𝑄 ∖ I ) ∈ Fin ∧ dom (𝑃 ∖ I ) ⊆ dom (𝑄 ∖ I ) ∧ dom (𝑃 ∖ I ) ≈ dom (𝑄 ∖ I )) → dom (𝑃 ∖ I ) = dom (𝑄 ∖ I ))
10958, 103, 107, 108syl3anc 1477 . . . . . . . . . . 11 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑃 ∖ I ) = dom (𝑄 ∖ I ))
110109eqcomd 2762 . . . . . . . . . 10 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → dom (𝑄 ∖ I ) = dom (𝑃 ∖ I ))
111 f1otrspeq 18063 . . . . . . . . . 10 (((𝑃:𝐷1-1-onto𝐷𝑄:𝐷1-1-onto𝐷) ∧ (dom (𝑃 ∖ I ) ≈ 2𝑜 ∧ dom (𝑄 ∖ I ) = dom (𝑃 ∖ I ))) → 𝑃 = 𝑄)
11243, 44, 48, 110, 111syl22anc 1478 . . . . . . . . 9 ((𝜑 ∧ (𝐴 ∈ dom (𝑄 ∖ I ) ∧ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))) → 𝑃 = 𝑄)
113112expr 644 . . . . . . . 8 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → (𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )) → 𝑃 = 𝑄))
114113necon3ad 2941 . . . . . . 7 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → (𝑃𝑄 → ¬ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))))
115114imp 444 . . . . . 6 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ¬ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I )))
11616difeq1d 3866 . . . . . . . . . 10 (𝜑 → (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (((𝑃𝑄) ∘ 𝑃) ∖ I ))
117116dmeqd 5477 . . . . . . . . 9 (𝜑 → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))
118 f1omvdconj 18062 . . . . . . . . . 10 ((𝑄:𝐷𝐷𝑃:𝐷1-1-onto𝐷) → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (𝑃 “ dom (𝑄 ∖ I )))
11933, 18, 118syl2anc 696 . . . . . . . . 9 (𝜑 → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (𝑃 “ dom (𝑄 ∖ I )))
120117, 119eqtrd 2790 . . . . . . . 8 (𝜑 → dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) = (𝑃 “ dom (𝑄 ∖ I )))
121120eleq2d 2821 . . . . . . 7 (𝜑 → (𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) ↔ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))))
122121ad2antrr 764 . . . . . 6 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → (𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ) ↔ 𝐴 ∈ (𝑃 “ dom (𝑄 ∖ I ))))
123115, 122mtbird 314 . . . . 5 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))
124 coeq1 5431 . . . . . . . 8 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (𝑟𝑠) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠))
125124eqeq2d 2766 . . . . . . 7 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → ((𝑃𝑄) = (𝑟𝑠) ↔ (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠)))
126 difeq1 3860 . . . . . . . . . 10 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (𝑟 ∖ I ) = (((𝑃𝑄) ∘ 𝑃) ∖ I ))
127126dmeqd 5477 . . . . . . . . 9 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → dom (𝑟 ∖ I ) = dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))
128127eleq2d 2821 . . . . . . . 8 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (𝐴 ∈ dom (𝑟 ∖ I ) ↔ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I )))
129128notbid 307 . . . . . . 7 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (¬ 𝐴 ∈ dom (𝑟 ∖ I ) ↔ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I )))
130125, 1293anbi13d 1546 . . . . . 6 (𝑟 = ((𝑃𝑄) ∘ 𝑃) → (((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )) ↔ ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))))
131 coeq2 5432 . . . . . . . 8 (𝑠 = 𝑃 → (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃))
132131eqeq2d 2766 . . . . . . 7 (𝑠 = 𝑃 → ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) ↔ (𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃)))
133 difeq1 3860 . . . . . . . . 9 (𝑠 = 𝑃 → (𝑠 ∖ I ) = (𝑃 ∖ I ))
134133dmeqd 5477 . . . . . . . 8 (𝑠 = 𝑃 → dom (𝑠 ∖ I ) = dom (𝑃 ∖ I ))
135134eleq2d 2821 . . . . . . 7 (𝑠 = 𝑃 → (𝐴 ∈ dom (𝑠 ∖ I ) ↔ 𝐴 ∈ dom (𝑃 ∖ I )))
136132, 1353anbi12d 1545 . . . . . 6 (𝑠 = 𝑃 → (((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I )) ↔ ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃) ∧ 𝐴 ∈ dom (𝑃 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))))
137130, 136rspc2ev 3459 . . . . 5 ((((𝑃𝑄) ∘ 𝑃) ∈ 𝑇𝑃𝑇 ∧ ((𝑃𝑄) = (((𝑃𝑄) ∘ 𝑃) ∘ 𝑃) ∧ 𝐴 ∈ dom (𝑃 ∖ I ) ∧ ¬ 𝐴 ∈ dom (((𝑃𝑄) ∘ 𝑃) ∖ I ))) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
13822, 23, 40, 42, 123, 137syl113anc 1489 . . . 4 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
139138olcd 407 . . 3 (((𝜑𝐴 ∈ dom (𝑄 ∖ I )) ∧ 𝑃𝑄) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
14011, 139pm2.61dane 3015 . 2 ((𝜑𝐴 ∈ dom (𝑄 ∖ I )) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
1411adantr 472 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → 𝑄𝑇)
142 coass 5811 . . . . . . 7 ((𝑄𝑃) ∘ 𝑄) = (𝑄 ∘ (𝑃𝑄))
1432, 3pmtrfcnv 18080 . . . . . . . . . 10 (𝑄𝑇𝑄 = 𝑄)
1441, 143syl 17 . . . . . . . . 9 (𝜑𝑄 = 𝑄)
145144eqcomd 2762 . . . . . . . 8 (𝜑𝑄 = 𝑄)
146145coeq2d 5436 . . . . . . 7 (𝜑 → ((𝑄𝑃) ∘ 𝑄) = ((𝑄𝑃) ∘ 𝑄))
147142, 146syl5eqr 2804 . . . . . 6 (𝜑 → (𝑄 ∘ (𝑃𝑄)) = ((𝑄𝑃) ∘ 𝑄))
1482, 3pmtrfconj 18082 . . . . . . 7 ((𝑃𝑇𝑄:𝐷1-1-onto𝐷) → ((𝑄𝑃) ∘ 𝑄) ∈ 𝑇)
14912, 31, 148syl2anc 696 . . . . . 6 (𝜑 → ((𝑄𝑃) ∘ 𝑄) ∈ 𝑇)
150147, 149eqeltrd 2835 . . . . 5 (𝜑 → (𝑄 ∘ (𝑃𝑄)) ∈ 𝑇)
151150adantr 472 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑄 ∘ (𝑃𝑄)) ∈ 𝑇)
1525coeq1d 5435 . . . . . . 7 (𝜑 → ((𝑄𝑄) ∘ (𝑃𝑄)) = (( I ↾ 𝐷) ∘ (𝑃𝑄)))
153 fcoi2 6236 . . . . . . . 8 ((𝑃𝑄):𝐷𝐷 → (( I ↾ 𝐷) ∘ (𝑃𝑄)) = (𝑃𝑄))
15435, 153syl 17 . . . . . . 7 (𝜑 → (( I ↾ 𝐷) ∘ (𝑃𝑄)) = (𝑃𝑄))
155152, 154eqtr2d 2791 . . . . . 6 (𝜑 → (𝑃𝑄) = ((𝑄𝑄) ∘ (𝑃𝑄)))
156 coass 5811 . . . . . 6 ((𝑄𝑄) ∘ (𝑃𝑄)) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄)))
157155, 156syl6eq 2806 . . . . 5 (𝜑 → (𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))))
158157adantr 472 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))))
159 f1ofn 6295 . . . . . . . . . 10 (𝑄:𝐷1-1-onto𝐷𝑄 Fn 𝐷)
16031, 159syl 17 . . . . . . . . 9 (𝜑𝑄 Fn 𝐷)
161 fnelnfp 6603 . . . . . . . . 9 ((𝑄 Fn 𝐷𝐴𝐷) → (𝐴 ∈ dom (𝑄 ∖ I ) ↔ (𝑄𝐴) ≠ 𝐴))
162160, 80, 161syl2anc 696 . . . . . . . 8 (𝜑 → (𝐴 ∈ dom (𝑄 ∖ I ) ↔ (𝑄𝐴) ≠ 𝐴))
163162necon2bbid 2971 . . . . . . 7 (𝜑 → ((𝑄𝐴) = 𝐴 ↔ ¬ 𝐴 ∈ dom (𝑄 ∖ I )))
164163biimpar 503 . . . . . 6 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑄𝐴) = 𝐴)
165 fnfvima 6655 . . . . . . . 8 ((𝑄 Fn 𝐷 ∧ dom (𝑃 ∖ I ) ⊆ 𝐷𝐴 ∈ dom (𝑃 ∖ I )) → (𝑄𝐴) ∈ (𝑄 “ dom (𝑃 ∖ I )))
166160, 79, 41, 165syl3anc 1477 . . . . . . 7 (𝜑 → (𝑄𝐴) ∈ (𝑄 “ dom (𝑃 ∖ I )))
167166adantr 472 . . . . . 6 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → (𝑄𝐴) ∈ (𝑄 “ dom (𝑃 ∖ I )))
168164, 167eqeltrrd 2836 . . . . 5 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → 𝐴 ∈ (𝑄 “ dom (𝑃 ∖ I )))
169147difeq1d 3866 . . . . . . . 8 (𝜑 → ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = (((𝑄𝑃) ∘ 𝑄) ∖ I ))
170169dmeqd 5477 . . . . . . 7 (𝜑 → dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = dom (((𝑄𝑃) ∘ 𝑄) ∖ I ))
171 f1omvdconj 18062 . . . . . . . 8 ((𝑃:𝐷𝐷𝑄:𝐷1-1-onto𝐷) → dom (((𝑄𝑃) ∘ 𝑄) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
17229, 31, 171syl2anc 696 . . . . . . 7 (𝜑 → dom (((𝑄𝑃) ∘ 𝑄) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
173170, 172eqtrd 2790 . . . . . 6 (𝜑 → dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
174173adantr 472 . . . . 5 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) = (𝑄 “ dom (𝑃 ∖ I )))
175168, 174eleqtrrd 2838 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ))
176 simpr 479 . . . 4 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → ¬ 𝐴 ∈ dom (𝑄 ∖ I ))
177 coeq1 5431 . . . . . . 7 (𝑟 = 𝑄 → (𝑟𝑠) = (𝑄𝑠))
178177eqeq2d 2766 . . . . . 6 (𝑟 = 𝑄 → ((𝑃𝑄) = (𝑟𝑠) ↔ (𝑃𝑄) = (𝑄𝑠)))
179 difeq1 3860 . . . . . . . . 9 (𝑟 = 𝑄 → (𝑟 ∖ I ) = (𝑄 ∖ I ))
180179dmeqd 5477 . . . . . . . 8 (𝑟 = 𝑄 → dom (𝑟 ∖ I ) = dom (𝑄 ∖ I ))
181180eleq2d 2821 . . . . . . 7 (𝑟 = 𝑄 → (𝐴 ∈ dom (𝑟 ∖ I ) ↔ 𝐴 ∈ dom (𝑄 ∖ I )))
182181notbid 307 . . . . . 6 (𝑟 = 𝑄 → (¬ 𝐴 ∈ dom (𝑟 ∖ I ) ↔ ¬ 𝐴 ∈ dom (𝑄 ∖ I )))
183178, 1823anbi13d 1546 . . . . 5 (𝑟 = 𝑄 → (((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )) ↔ ((𝑃𝑄) = (𝑄𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I ))))
184 coeq2 5432 . . . . . . 7 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (𝑄𝑠) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))))
185184eqeq2d 2766 . . . . . 6 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → ((𝑃𝑄) = (𝑄𝑠) ↔ (𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄)))))
186 difeq1 3860 . . . . . . . 8 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (𝑠 ∖ I ) = ((𝑄 ∘ (𝑃𝑄)) ∖ I ))
187186dmeqd 5477 . . . . . . 7 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → dom (𝑠 ∖ I ) = dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ))
188187eleq2d 2821 . . . . . 6 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (𝐴 ∈ dom (𝑠 ∖ I ) ↔ 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I )))
189185, 1883anbi12d 1545 . . . . 5 (𝑠 = (𝑄 ∘ (𝑃𝑄)) → (((𝑃𝑄) = (𝑄𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) ↔ ((𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))) ∧ 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I ))))
190183, 189rspc2ev 3459 . . . 4 ((𝑄𝑇 ∧ (𝑄 ∘ (𝑃𝑄)) ∈ 𝑇 ∧ ((𝑃𝑄) = (𝑄 ∘ (𝑄 ∘ (𝑃𝑄))) ∧ 𝐴 ∈ dom ((𝑄 ∘ (𝑃𝑄)) ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I ))) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
191141, 151, 158, 175, 176, 190syl113anc 1489 . . 3 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I )))
192191olcd 407 . 2 ((𝜑 ∧ ¬ 𝐴 ∈ dom (𝑄 ∖ I )) → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
193140, 192pm2.61dan 867 1 (𝜑 → ((𝑃𝑄) = ( I ↾ 𝐷) ∨ ∃𝑟𝑇𝑠𝑇 ((𝑃𝑄) = (𝑟𝑠) ∧ 𝐴 ∈ dom (𝑠 ∖ I ) ∧ ¬ 𝐴 ∈ dom (𝑟 ∖ I ))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wo 382  wa 383  w3a 1072   = wceq 1628  wcel 2135  wne 2928  wrex 3047  Vcvv 3336  cdif 3708  wss 3711  ifcif 4226  {csn 4317  {cpr 4319   cuni 4584   class class class wbr 4800   I cid 5169  ccnv 5261  dom cdm 5262  ran crn 5263  cres 5264  cima 5265  ccom 5266   Fn wfn 6040  wf 6041  1-1-ontowf1o 6044  cfv 6045  ωcom 7226  2𝑜c2o 7719  cen 8114  Fincfn 8117  pmTrspcpmtr 18057
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1867  ax-4 1882  ax-5 1984  ax-6 2050  ax-7 2086  ax-8 2137  ax-9 2144  ax-10 2164  ax-11 2179  ax-12 2192  ax-13 2387  ax-ext 2736  ax-rep 4919  ax-sep 4929  ax-nul 4937  ax-pow 4988  ax-pr 5051  ax-un 7110
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1631  df-ex 1850  df-nf 1855  df-sb 2043  df-eu 2607  df-mo 2608  df-clab 2743  df-cleq 2749  df-clel 2752  df-nfc 2887  df-ne 2929  df-ral 3051  df-rex 3052  df-reu 3053  df-rab 3055  df-v 3338  df-sbc 3573  df-csb 3671  df-dif 3714  df-un 3716  df-in 3718  df-ss 3725  df-pss 3727  df-nul 4055  df-if 4227  df-pw 4300  df-sn 4318  df-pr 4320  df-tp 4322  df-op 4324  df-uni 4585  df-iun 4670  df-br 4801  df-opab 4861  df-mpt 4878  df-tr 4901  df-id 5170  df-eprel 5175  df-po 5183  df-so 5184  df-fr 5221  df-we 5223  df-xp 5268  df-rel 5269  df-cnv 5270  df-co 5271  df-dm 5272  df-rn 5273  df-res 5274  df-ima 5275  df-ord 5883  df-on 5884  df-lim 5885  df-suc 5886  df-iota 6008  df-fun 6047  df-fn 6048  df-f 6049  df-f1 6050  df-fo 6051  df-f1o 6052  df-fv 6053  df-om 7227  df-1o 7725  df-2o 7726  df-er 7907  df-en 8118  df-dom 8119  df-sdom 8120  df-fin 8121  df-pmtr 18058
This theorem is referenced by:  psgnunilem2  18111
  Copyright terms: Public domain W3C validator