Metamath Proof Explorer


Theorem pcohtpy

Description: Homotopy invariance of path concatenation. (Contributed by Jeff Madsen, 15-Jun-2010) (Revised by Mario Carneiro, 24-Feb-2015)

Ref Expression
Hypotheses pcohtpy.4 โŠข ( ๐œ‘ โ†’ ( ๐น โ€˜ 1 ) = ( ๐บ โ€˜ 0 ) )
pcohtpy.5 โŠข ( ๐œ‘ โ†’ ๐น ( โ‰ƒph โ€˜ ๐ฝ ) ๐ป )
pcohtpy.6 โŠข ( ๐œ‘ โ†’ ๐บ ( โ‰ƒph โ€˜ ๐ฝ ) ๐พ )
Assertion pcohtpy ( ๐œ‘ โ†’ ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( โ‰ƒph โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) )

Proof

Step Hyp Ref Expression
1 pcohtpy.4 โŠข ( ๐œ‘ โ†’ ( ๐น โ€˜ 1 ) = ( ๐บ โ€˜ 0 ) )
2 pcohtpy.5 โŠข ( ๐œ‘ โ†’ ๐น ( โ‰ƒph โ€˜ ๐ฝ ) ๐ป )
3 pcohtpy.6 โŠข ( ๐œ‘ โ†’ ๐บ ( โ‰ƒph โ€˜ ๐ฝ ) ๐พ )
4 isphtpc โŠข ( ๐น ( โ‰ƒph โ€˜ ๐ฝ ) ๐ป โ†” ( ๐น โˆˆ ( II Cn ๐ฝ ) โˆง ๐ป โˆˆ ( II Cn ๐ฝ ) โˆง ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โ‰  โˆ… ) )
5 2 4 sylib โŠข ( ๐œ‘ โ†’ ( ๐น โˆˆ ( II Cn ๐ฝ ) โˆง ๐ป โˆˆ ( II Cn ๐ฝ ) โˆง ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โ‰  โˆ… ) )
6 5 simp1d โŠข ( ๐œ‘ โ†’ ๐น โˆˆ ( II Cn ๐ฝ ) )
7 isphtpc โŠข ( ๐บ ( โ‰ƒph โ€˜ ๐ฝ ) ๐พ โ†” ( ๐บ โˆˆ ( II Cn ๐ฝ ) โˆง ๐พ โˆˆ ( II Cn ๐ฝ ) โˆง ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) โ‰  โˆ… ) )
8 3 7 sylib โŠข ( ๐œ‘ โ†’ ( ๐บ โˆˆ ( II Cn ๐ฝ ) โˆง ๐พ โˆˆ ( II Cn ๐ฝ ) โˆง ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) โ‰  โˆ… ) )
9 8 simp1d โŠข ( ๐œ‘ โ†’ ๐บ โˆˆ ( II Cn ๐ฝ ) )
10 6 9 1 pcocn โŠข ( ๐œ‘ โ†’ ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) โˆˆ ( II Cn ๐ฝ ) )
11 5 simp2d โŠข ( ๐œ‘ โ†’ ๐ป โˆˆ ( II Cn ๐ฝ ) )
12 8 simp2d โŠข ( ๐œ‘ โ†’ ๐พ โˆˆ ( II Cn ๐ฝ ) )
13 phtpc01 โŠข ( ๐น ( โ‰ƒph โ€˜ ๐ฝ ) ๐ป โ†’ ( ( ๐น โ€˜ 0 ) = ( ๐ป โ€˜ 0 ) โˆง ( ๐น โ€˜ 1 ) = ( ๐ป โ€˜ 1 ) ) )
14 2 13 syl โŠข ( ๐œ‘ โ†’ ( ( ๐น โ€˜ 0 ) = ( ๐ป โ€˜ 0 ) โˆง ( ๐น โ€˜ 1 ) = ( ๐ป โ€˜ 1 ) ) )
15 14 simprd โŠข ( ๐œ‘ โ†’ ( ๐น โ€˜ 1 ) = ( ๐ป โ€˜ 1 ) )
16 phtpc01 โŠข ( ๐บ ( โ‰ƒph โ€˜ ๐ฝ ) ๐พ โ†’ ( ( ๐บ โ€˜ 0 ) = ( ๐พ โ€˜ 0 ) โˆง ( ๐บ โ€˜ 1 ) = ( ๐พ โ€˜ 1 ) ) )
17 3 16 syl โŠข ( ๐œ‘ โ†’ ( ( ๐บ โ€˜ 0 ) = ( ๐พ โ€˜ 0 ) โˆง ( ๐บ โ€˜ 1 ) = ( ๐พ โ€˜ 1 ) ) )
18 17 simpld โŠข ( ๐œ‘ โ†’ ( ๐บ โ€˜ 0 ) = ( ๐พ โ€˜ 0 ) )
19 1 15 18 3eqtr3d โŠข ( ๐œ‘ โ†’ ( ๐ป โ€˜ 1 ) = ( ๐พ โ€˜ 0 ) )
20 11 12 19 pcocn โŠข ( ๐œ‘ โ†’ ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) โˆˆ ( II Cn ๐ฝ ) )
21 5 simp3d โŠข ( ๐œ‘ โ†’ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โ‰  โˆ… )
22 n0 โŠข ( ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โ‰  โˆ… โ†” โˆƒ ๐‘š ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) )
23 21 22 sylib โŠข ( ๐œ‘ โ†’ โˆƒ ๐‘š ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) )
24 8 simp3d โŠข ( ๐œ‘ โ†’ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) โ‰  โˆ… )
25 n0 โŠข ( ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) โ‰  โˆ… โ†” โˆƒ ๐‘› ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) )
26 24 25 sylib โŠข ( ๐œ‘ โ†’ โˆƒ ๐‘› ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) )
27 exdistrv โŠข ( โˆƒ ๐‘š โˆƒ ๐‘› ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) โ†” ( โˆƒ ๐‘š ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง โˆƒ ๐‘› ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) )
28 23 26 27 sylanbrc โŠข ( ๐œ‘ โ†’ โˆƒ ๐‘š โˆƒ ๐‘› ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) )
29 1 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ( ๐น โ€˜ 1 ) = ( ๐บ โ€˜ 0 ) )
30 2 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ๐น ( โ‰ƒph โ€˜ ๐ฝ ) ๐ป )
31 3 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ๐บ ( โ‰ƒph โ€˜ ๐ฝ ) ๐พ )
32 eqid โŠข ( ๐‘ฅ โˆˆ ( 0 [,] 1 ) , ๐‘ฆ โˆˆ ( 0 [,] 1 ) โ†ฆ if ( ๐‘ฅ โ‰ค ( 1 / 2 ) , ( ( 2 ยท ๐‘ฅ ) ๐‘š ๐‘ฆ ) , ( ( ( 2 ยท ๐‘ฅ ) โˆ’ 1 ) ๐‘› ๐‘ฆ ) ) ) = ( ๐‘ฅ โˆˆ ( 0 [,] 1 ) , ๐‘ฆ โˆˆ ( 0 [,] 1 ) โ†ฆ if ( ๐‘ฅ โ‰ค ( 1 / 2 ) , ( ( 2 ยท ๐‘ฅ ) ๐‘š ๐‘ฆ ) , ( ( ( 2 ยท ๐‘ฅ ) โˆ’ 1 ) ๐‘› ๐‘ฆ ) ) )
33 simprl โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) )
34 simprr โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) )
35 29 30 31 32 33 34 pcohtpylem โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ( ๐‘ฅ โˆˆ ( 0 [,] 1 ) , ๐‘ฆ โˆˆ ( 0 [,] 1 ) โ†ฆ if ( ๐‘ฅ โ‰ค ( 1 / 2 ) , ( ( 2 ยท ๐‘ฅ ) ๐‘š ๐‘ฆ ) , ( ( ( 2 ยท ๐‘ฅ ) โˆ’ 1 ) ๐‘› ๐‘ฆ ) ) ) โˆˆ ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( PHtpy โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) ) )
36 35 ne0d โŠข ( ( ๐œ‘ โˆง ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) ) โ†’ ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( PHtpy โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) ) โ‰  โˆ… )
37 36 ex โŠข ( ๐œ‘ โ†’ ( ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) โ†’ ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( PHtpy โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) ) โ‰  โˆ… ) )
38 37 exlimdvv โŠข ( ๐œ‘ โ†’ ( โˆƒ ๐‘š โˆƒ ๐‘› ( ๐‘š โˆˆ ( ๐น ( PHtpy โ€˜ ๐ฝ ) ๐ป ) โˆง ๐‘› โˆˆ ( ๐บ ( PHtpy โ€˜ ๐ฝ ) ๐พ ) ) โ†’ ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( PHtpy โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) ) โ‰  โˆ… ) )
39 28 38 mpd โŠข ( ๐œ‘ โ†’ ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( PHtpy โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) ) โ‰  โˆ… )
40 isphtpc โŠข ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( โ‰ƒph โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) โ†” ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) โˆˆ ( II Cn ๐ฝ ) โˆง ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) โˆˆ ( II Cn ๐ฝ ) โˆง ( ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( PHtpy โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) ) โ‰  โˆ… ) )
41 10 20 39 40 syl3anbrc โŠข ( ๐œ‘ โ†’ ( ๐น ( *๐‘ โ€˜ ๐ฝ ) ๐บ ) ( โ‰ƒph โ€˜ ๐ฝ ) ( ๐ป ( *๐‘ โ€˜ ๐ฝ ) ๐พ ) )