Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  psgnfzto1stlem Structured version   Visualization version   Unicode version

Theorem psgnfzto1stlem 28687
Description: Lemma for psgnfzto1st 28692. Our permutation of rank  (
n  +  1 ) can be written as a permutation of rank  n composed with a transposition. (Contributed by Thierry Arnoux, 21-Aug-2020.)
Hypothesis
Ref Expression
psgnfzto1st.d  |-  D  =  ( 1 ... N
)
Assertion
Ref Expression
psgnfzto1stlem  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( i  e.  D  |->  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_  ( K  + 
1 ) ,  ( i  -  1 ) ,  i ) ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  o.  (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) ) )
Distinct variable groups:    D, i    i, K
Allowed substitution hint:    N( i)

Proof of Theorem psgnfzto1stlem
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 ovex 6336 . . . . 5  |-  ( K  +  1 )  e. 
_V
2 ovex 6336 . . . . . 6  |-  ( i  -  1 )  e. 
_V
3 vex 3034 . . . . . 6  |-  i  e. 
_V
42, 3ifex 3940 . . . . 5  |-  if ( i  <_  ( K  +  1 ) ,  ( i  -  1 ) ,  i )  e.  _V
51, 4ifex 3940 . . . 4  |-  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  -  1 ) ,  i ) )  e.  _V
6 eqid 2471 . . . 4  |-  ( i  e.  D  |->  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  -  1 ) ,  i ) ) )  =  ( i  e.  D  |->  if ( i  =  1 ,  ( K  + 
1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  - 
1 ) ,  i ) ) )
75, 6fnmpti 5716 . . 3  |-  ( i  e.  D  |->  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  -  1 ) ,  i ) ) )  Fn  D
87a1i 11 . 2  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( i  e.  D  |->  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_  ( K  + 
1 ) ,  ( i  -  1 ) ,  i ) ) )  Fn  D )
9 psgnfzto1st.d . . . . 5  |-  D  =  ( 1 ... N
)
10 eqid 2471 . . . . 5  |-  (pmTrsp `  D )  =  (pmTrsp `  D )
119, 10pmtrto1cl 28686 . . . 4  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  e.  ran  (pmTrsp `  D ) )
12 eqid 2471 . . . . 5  |-  ran  (pmTrsp `  D )  =  ran  (pmTrsp `  D )
1310, 12pmtrff1o 17182 . . . 4  |-  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  e.  ran  (pmTrsp `  D )  -> 
( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } ) : D -1-1-onto-> D )
14 f1ofn 5829 . . . 4  |-  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) : D -1-1-onto-> D  ->  ( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } )  Fn  D )
1511, 13, 143syl 18 . . 3  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  Fn  D )
16 simpr 468 . . . . . . . 8  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  i  =  1 )  -> 
i  =  1 )
1716iftrued 3880 . . . . . . 7  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  i  =  1 )  ->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  =  K )
18 simpl 464 . . . . . . . . . 10  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  e.  NN )
1918nnred 10646 . . . . . . . . . . 11  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  e.  RR )
20 fz1ssnn 11856 . . . . . . . . . . . . 13  |-  ( 1 ... N )  C_  NN
219eleq2i 2541 . . . . . . . . . . . . . . 15  |-  ( ( K  +  1 )  e.  D  <->  ( K  +  1 )  e.  ( 1 ... N
) )
2221biimpi 199 . . . . . . . . . . . . . 14  |-  ( ( K  +  1 )  e.  D  ->  ( K  +  1 )  e.  ( 1 ... N ) )
2322adantl 473 . . . . . . . . . . . . 13  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( K  + 
1 )  e.  ( 1 ... N ) )
2420, 23sseldi 3416 . . . . . . . . . . . 12  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( K  + 
1 )  e.  NN )
2524nnred 10646 . . . . . . . . . . 11  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( K  + 
1 )  e.  RR )
26 elfz1b 11890 . . . . . . . . . . . . . . 15  |-  ( ( K  +  1 )  e.  ( 1 ... N )  <->  ( ( K  +  1 )  e.  NN  /\  N  e.  NN  /\  ( K  +  1 )  <_  N ) )
2726simp2bi 1046 . . . . . . . . . . . . . 14  |-  ( ( K  +  1 )  e.  ( 1 ... N )  ->  N  e.  NN )
2822, 27syl 17 . . . . . . . . . . . . 13  |-  ( ( K  +  1 )  e.  D  ->  N  e.  NN )
2928adantl 473 . . . . . . . . . . . 12  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  N  e.  NN )
3029nnred 10646 . . . . . . . . . . 11  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  N  e.  RR )
3119lep1d 10560 . . . . . . . . . . 11  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  <_  ( K  +  1 ) )
32 elfzle2 11829 . . . . . . . . . . . 12  |-  ( ( K  +  1 )  e.  ( 1 ... N )  ->  ( K  +  1 )  <_  N )
3323, 32syl 17 . . . . . . . . . . 11  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( K  + 
1 )  <_  N
)
3419, 25, 30, 31, 33letrd 9809 . . . . . . . . . 10  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  <_  N
)
3529nnzd 11062 . . . . . . . . . . 11  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  N  e.  ZZ )
36 fznn 11889 . . . . . . . . . . 11  |-  ( N  e.  ZZ  ->  ( K  e.  ( 1 ... N )  <->  ( K  e.  NN  /\  K  <_  N ) ) )
3735, 36syl 17 . . . . . . . . . 10  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( K  e.  ( 1 ... N
)  <->  ( K  e.  NN  /\  K  <_  N ) ) )
3818, 34, 37mpbir2and 936 . . . . . . . . 9  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  e.  ( 1 ... N ) )
3938, 9syl6eleqr 2560 . . . . . . . 8  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  e.  D
)
4039ad2antrr 740 . . . . . . 7  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  i  =  1 )  ->  K  e.  D )
4117, 40eqeltrd 2549 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  i  =  1 )  ->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  e.  D
)
42 simpr 468 . . . . . . . 8  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  ->  -.  i  = 
1 )
4342iffalsed 3883 . . . . . . 7  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  ->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) )  =  if ( i  <_  K ,  ( i  -  1 ) ,  i ) )
44 simpr 468 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  i  <_  K )
4544iftrued 3880 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  if ( i  <_  K ,  ( i  - 
1 ) ,  i )  =  ( i  -  1 ) )
4642adantr 472 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  -.  i  =  1 )
479, 20eqsstri 3448 . . . . . . . . . . . . . . . 16  |-  D  C_  NN
48 simpllr 777 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  i  e.  D )
4947, 48sseldi 3416 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  i  e.  NN )
50 nn1m1nn 10651 . . . . . . . . . . . . . . 15  |-  ( i  e.  NN  ->  (
i  =  1  \/  ( i  -  1 )  e.  NN ) )
5149, 50syl 17 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  =  1  \/  ( i  -  1 )  e.  NN ) )
5251ord 384 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  ( -.  i  =  1  ->  ( i  -  1 )  e.  NN ) )
5346, 52mpd 15 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  -  1 )  e.  NN )
5453nnred 10646 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  -  1 )  e.  RR )
5549nnred 10646 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  i  e.  RR )
5630ad3antrrr 744 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  N  e.  RR )
5755lem1d 10562 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  -  1 )  <_  i )
5848, 9syl6eleq 2559 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  i  e.  ( 1 ... N
) )
59 elfzle2 11829 . . . . . . . . . . . . . 14  |-  ( i  e.  ( 1 ... N )  ->  i  <_  N )
6058, 59syl 17 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  i  <_  N )
6154, 55, 56, 57, 60letrd 9809 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  -  1 )  <_  N )
6253, 61jca 541 . . . . . . . . . . 11  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
( i  -  1 )  e.  NN  /\  ( i  -  1 )  <_  N )
)
63 fznn 11889 . . . . . . . . . . . . 13  |-  ( N  e.  ZZ  ->  (
( i  -  1 )  e.  ( 1 ... N )  <->  ( (
i  -  1 )  e.  NN  /\  (
i  -  1 )  <_  N ) ) )
6435, 63syl 17 . . . . . . . . . . . 12  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( ( i  -  1 )  e.  ( 1 ... N
)  <->  ( ( i  -  1 )  e.  NN  /\  ( i  -  1 )  <_  N ) ) )
6564ad3antrrr 744 . . . . . . . . . . 11  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
( i  -  1 )  e.  ( 1 ... N )  <->  ( (
i  -  1 )  e.  NN  /\  (
i  -  1 )  <_  N ) ) )
6662, 65mpbird 240 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  -  1 )  e.  ( 1 ... N ) )
6766, 9syl6eleqr 2560 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  (
i  -  1 )  e.  D )
6845, 67eqeltrd 2549 . . . . . . . 8  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  i  <_  K )  ->  if ( i  <_  K ,  ( i  - 
1 ) ,  i )  e.  D )
69 simpr 468 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  -.  i  <_  K )  ->  -.  i  <_  K )
7069iffalsed 3883 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  -.  i  <_  K )  ->  if ( i  <_  K ,  ( i  - 
1 ) ,  i )  =  i )
71 simpllr 777 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  -.  i  <_  K )  ->  i  e.  D )
7270, 71eqeltrd 2549 . . . . . . . 8  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  /\  -.  i  <_  K )  ->  if ( i  <_  K ,  ( i  - 
1 ) ,  i )  e.  D )
7368, 72pm2.61dan 808 . . . . . . 7  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  ->  if ( i  <_  K ,  ( i  -  1 ) ,  i )  e.  D )
7443, 73eqeltrd 2549 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D )  /\  -.  i  =  1 )  ->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) )  e.  D )
7541, 74pm2.61dan 808 . . . . 5  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  i  e.  D
)  ->  if (
i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) )  e.  D )
7675ralrimiva 2809 . . . 4  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  A. i  e.  D  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  e.  D
)
77 eqid 2471 . . . . 5  |-  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) )  =  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) )
7877fnmpt 5714 . . . 4  |-  ( A. i  e.  D  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  e.  D  ->  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) )  Fn  D )
7976, 78syl 17 . . 3  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) ) )  Fn  D )
8077rnmptss 6068 . . . 4  |-  ( A. i  e.  D  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  e.  D  ->  ran  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) ) ) 
C_  D )
8176, 80syl 17 . . 3  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ran  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) )  C_  D
)
82 fnco 5694 . . 3  |-  ( ( ( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } )  Fn  D  /\  (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) )  Fn  D  /\  ran  (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) )  C_  D )  ->  (
( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } )  o.  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) ) ) )  Fn  D )
8315, 79, 81, 82syl3anc 1292 . 2  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  o.  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) ) )  Fn  D )
84 simpr 468 . . . . . . . 8  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  x  =  1 )  ->  x  =  1 )
8584iftrued 3880 . . . . . . 7  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  x  =  1 )  ->  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) )  =  K )
8685fveq2d 5883 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  x  =  1 )  -> 
( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )  =  ( ( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } ) `
 K ) )
87 fzfi 12223 . . . . . . . . . 10  |-  ( 1 ... N )  e. 
Fin
889, 87eqeltri 2545 . . . . . . . . 9  |-  D  e. 
Fin
8988a1i 11 . . . . . . . 8  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  D  e.  Fin )
9023, 21sylibr 217 . . . . . . . 8  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( K  + 
1 )  e.  D
)
9119ltp1d 10559 . . . . . . . . 9  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  <  ( K  +  1 ) )
9219, 91ltned 9788 . . . . . . . 8  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  K  =/=  ( K  +  1 ) )
9310pmtrprfv 17172 . . . . . . . 8  |-  ( ( D  e.  Fin  /\  ( K  e.  D  /\  ( K  +  1 )  e.  D  /\  K  =/=  ( K  + 
1 ) ) )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  K )  =  ( K  + 
1 ) )
9489, 39, 90, 92, 93syl13anc 1294 . . . . . . 7  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  K )  =  ( K  + 
1 ) )
9594ad2antrr 740 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  x  =  1 )  -> 
( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  K )  =  ( K  + 
1 ) )
9686, 95eqtr2d 2506 . . . . 5  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  x  =  1 )  -> 
( K  +  1 )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) ) )
9788a1i 11 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  D  e.  Fin )
9839ad4antr 746 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  K  e.  D
)
9990ad4antr 746 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( K  + 
1 )  e.  D
)
10092ad4antr 746 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  K  =/=  ( K  +  1 ) )
10110pmtrprfv2 28685 . . . . . . . . . 10  |-  ( ( D  e.  Fin  /\  ( K  e.  D  /\  ( K  +  1 )  e.  D  /\  K  =/=  ( K  + 
1 ) ) )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( K  +  1 ) )  =  K )
10297, 98, 99, 100, 101syl13anc 1294 . . . . . . . . 9  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( K  +  1 ) )  =  K )
10391ad4antr 746 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  K  <  ( K  +  1 ) )
104 simpr 468 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  x  =  ( K  +  1 ) )
105103, 104breqtrrd 4422 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  K  <  x
)
10619ad4antr 746 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  K  e.  RR )
107 simpr 468 . . . . . . . . . . . . . . . . 17  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  x  e.  D )
10847, 107sseldi 3416 . . . . . . . . . . . . . . . 16  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  x  e.  NN )
109108nnred 10646 . . . . . . . . . . . . . . 15  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  x  e.  RR )
110109ad3antrrr 744 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  x  e.  RR )
111106, 110ltnled 9799 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( K  < 
x  <->  -.  x  <_  K ) )
112105, 111mpbid 215 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  -.  x  <_  K )
113112iffalsed 3883 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  if ( x  <_  K ,  ( x  -  1 ) ,  x )  =  x )
114113, 104eqtrd 2505 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  if ( x  <_  K ,  ( x  -  1 ) ,  x )  =  ( K  +  1 ) )
115114fveq2d 5883 . . . . . . . . 9  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  <_  K , 
( x  -  1 ) ,  x ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( K  +  1 ) ) )
116104oveq1d 6323 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( x  - 
1 )  =  ( ( K  +  1 )  -  1 ) )
117106recnd 9687 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  K  e.  CC )
118 1cnd 9677 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  1  e.  CC )
119117, 118pncand 10006 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( ( K  +  1 )  - 
1 )  =  K )
120116, 119eqtrd 2505 . . . . . . . . 9  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( x  - 
1 )  =  K )
121102, 115, 1203eqtr4rd 2516 . . . . . . . 8  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =  ( K  +  1 ) )  ->  ( x  - 
1 )  =  ( ( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } ) `
 if ( x  <_  K ,  ( x  -  1 ) ,  x ) ) )
122 simplr 770 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  <_  ( K  + 
1 ) )
123 simpr 468 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  =/=  ( K  + 
1 ) )
124123necomd 2698 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( K  +  1 )  =/=  x )
125109ad3antrrr 744 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  e.  RR )
12625ad4antr 746 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( K  +  1 )  e.  RR )
127125, 126ltlend 9797 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  <  ( K  +  1 )  <-> 
( x  <_  ( K  +  1 )  /\  ( K  + 
1 )  =/=  x
) ) )
128122, 124, 127mpbir2and 936 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  <  ( K  + 
1 ) )
129108ad3antrrr 744 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  e.  NN )
130 simpll 768 . . . . . . . . . . . . . 14  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  K  e.  NN )
131130ad3antrrr 744 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  K  e.  NN )
132 nnleltp1 11015 . . . . . . . . . . . . 13  |-  ( ( x  e.  NN  /\  K  e.  NN )  ->  ( x  <_  K  <->  x  <  ( K  + 
1 ) ) )
133129, 131, 132syl2anc 673 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  <_  K  <->  x  <  ( K  + 
1 ) ) )
134128, 133mpbird 240 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  <_  K )
135134iftrued 3880 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  if ( x  <_  K ,  ( x  - 
1 ) ,  x
)  =  ( x  -  1 ) )
136135fveq2d 5883 . . . . . . . . 9  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  <_  K , 
( x  -  1 ) ,  x ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  (
x  -  1 ) ) )
13788a1i 11 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  D  e.  Fin )
13839ad4antr 746 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  K  e.  D )
139 simp-5r 787 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( K  +  1 )  e.  D )
140 simpr 468 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  -.  x  = 
1 )
141140ad2antrr 740 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  -.  x  =  1
)
142 elnn1uz2 11258 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  NN  <->  ( x  =  1  \/  x  e.  ( ZZ>= `  2 )
) )
143129, 142sylib 201 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  =  1  \/  x  e.  (
ZZ>= `  2 ) ) )
144143ord 384 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( -.  x  =  1  ->  x  e.  ( ZZ>= `  2 )
) )
145141, 144mpd 15 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  e.  ( ZZ>= ` 
2 ) )
146 uz2m1nn 11256 . . . . . . . . . . . . . . 15  |-  ( x  e.  ( ZZ>= `  2
)  ->  ( x  -  1 )  e.  NN )
147145, 146syl 17 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  e.  NN )
148139, 28syl 17 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  N  e.  NN )
149147nnred 10646 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  e.  RR )
150131, 139, 30syl2anc 673 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  N  e.  RR )
151125lem1d 10562 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  <_  x )
152107ad3antrrr 744 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  e.  D )
153152, 9syl6eleq 2559 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  e.  ( 1 ... N ) )
154 elfzle2 11829 . . . . . . . . . . . . . . . 16  |-  ( x  e.  ( 1 ... N )  ->  x  <_  N )
155153, 154syl 17 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  x  <_  N )
156149, 125, 150, 151, 155letrd 9809 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  <_  N )
157147, 148, 1563jca 1210 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( ( x  - 
1 )  e.  NN  /\  N  e.  NN  /\  ( x  -  1
)  <_  N )
)
158 elfz1b 11890 . . . . . . . . . . . . 13  |-  ( ( x  -  1 )  e.  ( 1 ... N )  <->  ( (
x  -  1 )  e.  NN  /\  N  e.  NN  /\  ( x  -  1 )  <_  N ) )
159157, 158sylibr 217 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  e.  ( 1 ... N ) )
160159, 9syl6eleqr 2560 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  e.  D )
161138, 139, 1603jca 1210 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( K  e.  D  /\  ( K  +  1 )  e.  D  /\  ( x  -  1
)  e.  D ) )
162131, 139, 92syl2anc 673 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  K  =/=  ( K  + 
1 ) )
163 simpr 468 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  K  =  ( x  -  1 ) )  ->  K  =  ( x  -  1 ) )
164163oveq1d 6323 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  K  =  ( x  -  1 ) )  ->  ( K  + 
1 )  =  ( ( x  -  1 )  +  1 ) )
165109recnd 9687 . . . . . . . . . . . . . . . . 17  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  x  e.  CC )
166165ad3antrrr 744 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  K  =  ( x  -  1 ) )  ->  x  e.  CC )
167 1cnd 9677 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  K  =  ( x  -  1 ) )  ->  1  e.  CC )
168166, 167npcand 10009 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  K  =  ( x  -  1 ) )  ->  ( ( x  -  1 )  +  1 )  =  x )
169164, 168eqtr2d 2506 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  K  =  ( x  -  1 ) )  ->  x  =  ( K  +  1 ) )
170169ex 441 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_ 
( K  +  1 ) )  ->  ( K  =  ( x  -  1 )  ->  x  =  ( K  +  1 ) ) )
171170necon3d 2664 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_ 
( K  +  1 ) )  ->  (
x  =/=  ( K  +  1 )  ->  K  =/=  ( x  - 
1 ) ) )
172171imp 436 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  ->  K  =/=  ( x  - 
1 ) )
173149, 125, 126, 151, 128lelttrd 9810 . . . . . . . . . . . . 13  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  <  ( K  +  1 ) )
174149, 173ltned 9788 . . . . . . . . . . . 12  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  =/=  ( K  +  1 ) )
175174necomd 2698 . . . . . . . . . . 11  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( K  +  1 )  =/=  ( x  -  1 ) )
176162, 172, 1753jca 1210 . . . . . . . . . 10  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( K  =/=  ( K  +  1 )  /\  K  =/=  (
x  -  1 )  /\  ( K  + 
1 )  =/=  (
x  -  1 ) ) )
17710pmtrprfv3 17173 . . . . . . . . . 10  |-  ( ( D  e.  Fin  /\  ( K  e.  D  /\  ( K  +  1 )  e.  D  /\  ( x  -  1
)  e.  D )  /\  ( K  =/=  ( K  +  1 )  /\  K  =/=  ( x  -  1 )  /\  ( K  +  1 )  =/=  ( x  -  1 ) ) )  -> 
( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( x  -  1 ) )  =  ( x  - 
1 ) )
178137, 161, 176, 177syl3anc 1292 . . . . . . . . 9  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( x  -  1 ) )  =  ( x  - 
1 ) )
179136, 178eqtr2d 2506 . . . . . . . 8  |-  ( ( ( ( ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  /\  x  e.  D
)  /\  -.  x  =  1 )  /\  x  <_  ( K  + 
1 ) )  /\  x  =/=  ( K  + 
1 ) )  -> 
( x  -  1 )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
180121, 179pm2.61dane 2730 . . . . . . 7  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_ 
( K  +  1 ) )  ->  (
x  -  1 )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
181109ad2antrr 740 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_  K )  ->  x  e.  RR )
18219ad3antrrr 744 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_  K )  ->  K  e.  RR )
18325ad3antrrr 744 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_  K )  ->  ( K  +  1 )  e.  RR )
184 simpr 468 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_  K )  ->  x  <_  K )
18531ad3antrrr 744 . . . . . . . . . . . . . 14  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_  K )  ->  K  <_  ( K  +  1 ) )
186181, 182, 183, 184, 185letrd 9809 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  x  <_  K )  ->  x  <_  ( K  +  1 ) )
187186ex 441 . . . . . . . . . . . 12  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  ( x  <_  K  ->  x  <_  ( K  +  1 ) ) )
188187con3d 140 . . . . . . . . . . 11  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  ( -.  x  <_  ( K  +  1 )  ->  -.  x  <_  K ) )
189188imp 436 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  -.  x  <_  K )
190189iffalsed 3883 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  if ( x  <_  K , 
( x  -  1 ) ,  x )  =  x )
191190fveq2d 5883 . . . . . . . 8  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  (
( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } ) `
 if ( x  <_  K ,  ( x  -  1 ) ,  x ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  x ) )
19288a1i 11 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  D  e.  Fin )
19339ad3antrrr 744 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  K  e.  D )
19490ad3antrrr 744 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  ( K  +  1 )  e.  D )
195107ad2antrr 740 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  x  e.  D )
196193, 194, 1953jca 1210 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  ( K  e.  D  /\  ( K  +  1
)  e.  D  /\  x  e.  D )
)
19792ad3antrrr 744 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  K  =/=  ( K  +  1 ) )
19819ad3antrrr 744 . . . . . . . . . . 11  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  K  e.  RR )
19925ad3antrrr 744 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  ( K  +  1 )  e.  RR )
200109ad2antrr 740 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  x  e.  RR )
20191ad3antrrr 744 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  K  <  ( K  +  1 ) )
202 simpr 468 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  -.  x  <_  ( K  + 
1 ) )
203199, 200ltnled 9799 . . . . . . . . . . . . 13  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  (
( K  +  1 )  <  x  <->  -.  x  <_  ( K  +  1 ) ) )
204202, 203mpbird 240 . . . . . . . . . . . 12  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  ( K  +  1 )  <  x )
205198, 199, 200, 201, 204lttrd 9813 . . . . . . . . . . 11  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  K  <  x )
206198, 205ltned 9788 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  K  =/=  x )
207199, 204ltned 9788 . . . . . . . . . 10  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  ( K  +  1 )  =/=  x )
208197, 206, 2073jca 1210 . . . . . . . . 9  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  ( K  =/=  ( K  + 
1 )  /\  K  =/=  x  /\  ( K  +  1 )  =/=  x ) )
20910pmtrprfv3 17173 . . . . . . . . 9  |-  ( ( D  e.  Fin  /\  ( K  e.  D  /\  ( K  +  1 )  e.  D  /\  x  e.  D )  /\  ( K  =/=  ( K  +  1 )  /\  K  =/=  x  /\  ( K  +  1 )  =/=  x ) )  ->  ( (
(pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  x
)  =  x )
210192, 196, 208, 209syl3anc 1292 . . . . . . . 8  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  (
( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } ) `
 x )  =  x )
211191, 210eqtr2d 2506 . . . . . . 7  |-  ( ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  /\  -.  x  <_  ( K  +  1 ) )  ->  x  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
212180, 211ifeqda 3905 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  if ( x  <_  ( K  + 
1 ) ,  ( x  -  1 ) ,  x )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
213140iffalsed 3883 . . . . . . 7  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  if ( x  =  1 ,  K ,  if ( x  <_  K ,  ( x  -  1 ) ,  x ) )  =  if ( x  <_  K ,  ( x  -  1 ) ,  x ) )
214213fveq2d 5883 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )  =  ( ( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } ) `
 if ( x  <_  K ,  ( x  -  1 ) ,  x ) ) )
215212, 214eqtr4d 2508 . . . . 5  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  -.  x  =  1 )  ->  if ( x  <_  ( K  + 
1 ) ,  ( x  -  1 ) ,  x )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) ) )
21696, 215ifeqda 3905 . . . 4  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  if (
x  =  1 ,  ( K  +  1 ) ,  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) ) )
217 eqidd 2472 . . . . . 6  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) )  =  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) )
218 eqeq1 2475 . . . . . . . 8  |-  ( i  =  x  ->  (
i  =  1  <->  x  =  1 ) )
219 breq1 4398 . . . . . . . . 9  |-  ( i  =  x  ->  (
i  <_  K  <->  x  <_  K ) )
220 oveq1 6315 . . . . . . . . 9  |-  ( i  =  x  ->  (
i  -  1 )  =  ( x  - 
1 ) )
221 id 22 . . . . . . . . 9  |-  ( i  =  x  ->  i  =  x )
222219, 220, 221ifbieq12d 3899 . . . . . . . 8  |-  ( i  =  x  ->  if ( i  <_  K ,  ( i  - 
1 ) ,  i )  =  if ( x  <_  K , 
( x  -  1 ) ,  x ) )
223218, 222ifbieq2d 3897 . . . . . . 7  |-  ( i  =  x  ->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  =  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
224223adantl 473 . . . . . 6  |-  ( ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D )  /\  i  =  x )  ->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  =  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
225 ovex 6336 . . . . . . . . 9  |-  ( x  -  1 )  e. 
_V
226 vex 3034 . . . . . . . . 9  |-  x  e. 
_V
227225, 226keepel 3939 . . . . . . . 8  |-  if ( x  <_  K , 
( x  -  1 ) ,  x )  e.  _V
228227a1i 11 . . . . . . 7  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  if (
x  <_  K , 
( x  -  1 ) ,  x )  e.  _V )
229 ifexg 3941 . . . . . . 7  |-  ( ( K  e.  NN  /\  if ( x  <_  K ,  ( x  - 
1 ) ,  x
)  e.  _V )  ->  if ( x  =  1 ,  K ,  if ( x  <_  K ,  ( x  - 
1 ) ,  x
) )  e.  _V )
230130, 228, 229syl2anc 673 . . . . . 6  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  if (
x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) )  e.  _V )
231217, 224, 107, 230fvmptd 5969 . . . . 5  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  ( (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) `  x )  =  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) )
232231fveq2d 5883 . . . 4  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  ( (
(pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  (
( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) `  x ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  if ( x  =  1 ,  K ,  if ( x  <_  K , 
( x  -  1 ) ,  x ) ) ) )
233216, 232eqtr4d 2508 . . 3  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  if (
x  =  1 ,  ( K  +  1 ) ,  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  (
( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) `  x ) ) )
234 breq1 4398 . . . . . . 7  |-  ( i  =  x  ->  (
i  <_  ( K  +  1 )  <->  x  <_  ( K  +  1 ) ) )
235234, 220, 221ifbieq12d 3899 . . . . . 6  |-  ( i  =  x  ->  if ( i  <_  ( K  +  1 ) ,  ( i  - 
1 ) ,  i )  =  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x ) )
236218, 235ifbieq2d 3897 . . . . 5  |-  ( i  =  x  ->  if ( i  =  1 ,  ( K  + 
1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  - 
1 ) ,  i ) )  =  if ( x  =  1 ,  ( K  + 
1 ) ,  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x ) ) )
237225, 226ifex 3940 . . . . . 6  |-  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x )  e.  _V
2381, 237ifex 3940 . . . . 5  |-  if ( x  =  1 ,  ( K  +  1 ) ,  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x ) )  e.  _V
239236, 6, 238fvmpt 5963 . . . 4  |-  ( x  e.  D  ->  (
( i  e.  D  |->  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_ 
( K  +  1 ) ,  ( i  -  1 ) ,  i ) ) ) `
 x )  =  if ( x  =  1 ,  ( K  +  1 ) ,  if ( x  <_ 
( K  +  1 ) ,  ( x  -  1 ) ,  x ) ) )
240239adantl 473 . . 3  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  ( (
i  e.  D  |->  if ( i  =  1 ,  ( K  + 
1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  - 
1 ) ,  i ) ) ) `  x )  =  if ( x  =  1 ,  ( K  + 
1 ) ,  if ( x  <_  ( K  +  1 ) ,  ( x  -  1 ) ,  x ) ) )
241 funmpt 5625 . . . . 5  |-  Fun  (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) )
242241a1i 11 . . . 4  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  Fun  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) ) )
24376adantr 472 . . . . . 6  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  A. i  e.  D  if (
i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) )  e.  D )
244 dmmptg 5339 . . . . . 6  |-  ( A. i  e.  D  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) )  e.  D  ->  dom  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) ) )  =  D )
245243, 244syl 17 . . . . 5  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  dom  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) )  =  D )
246107, 245eleqtrrd 2552 . . . 4  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  x  e.  dom  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) )
247 fvco 5956 . . . 4  |-  ( ( Fun  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) ) )  /\  x  e.  dom  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) )  ->  ( ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  o.  (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) ) `
 x )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) `  x ) ) )
248242, 246, 247syl2anc 673 . . 3  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  ( (
( (pmTrsp `  D
) `  { K ,  ( K  + 
1 ) } )  o.  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  -  1 ) ,  i ) ) ) ) `  x )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } ) `  ( ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) `  x ) ) )
249233, 240, 2483eqtr4d 2515 . 2  |-  ( ( ( K  e.  NN  /\  ( K  +  1 )  e.  D )  /\  x  e.  D
)  ->  ( (
i  e.  D  |->  if ( i  =  1 ,  ( K  + 
1 ) ,  if ( i  <_  ( K  +  1 ) ,  ( i  - 
1 ) ,  i ) ) ) `  x )  =  ( ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  o.  ( i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K , 
( i  -  1 ) ,  i ) ) ) ) `  x ) )
2508, 83, 249eqfnfvd 5994 1  |-  ( ( K  e.  NN  /\  ( K  +  1
)  e.  D )  ->  ( i  e.  D  |->  if ( i  =  1 ,  ( K  +  1 ) ,  if ( i  <_  ( K  + 
1 ) ,  ( i  -  1 ) ,  i ) ) )  =  ( ( (pmTrsp `  D ) `  { K ,  ( K  +  1 ) } )  o.  (
i  e.  D  |->  if ( i  =  1 ,  K ,  if ( i  <_  K ,  ( i  - 
1 ) ,  i ) ) ) ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 189    \/ wo 375    /\ wa 376    /\ w3a 1007    = wceq 1452    e. wcel 1904    =/= wne 2641   A.wral 2756   _Vcvv 3031    C_ wss 3390   ifcif 3872   {cpr 3961   class class class wbr 4395    |-> cmpt 4454   dom cdm 4839   ran crn 4840    o. ccom 4843   Fun wfun 5583    Fn wfn 5584   -1-1-onto->wf1o 5588   ` cfv 5589  (class class class)co 6308   Fincfn 7587   CCcc 9555   RRcr 9556   1c1 9558    + caddc 9560    < clt 9693    <_ cle 9694    - cmin 9880   NNcn 10631   2c2 10681   ZZcz 10961   ZZ>=cuz 11182   ...cfz 11810  pmTrspcpmtr 17160
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1677  ax-4 1690  ax-5 1766  ax-6 1813  ax-7 1859  ax-8 1906  ax-9 1913  ax-10 1932  ax-11 1937  ax-12 1950  ax-13 2104  ax-ext 2451  ax-rep 4508  ax-sep 4518  ax-nul 4527  ax-pow 4579  ax-pr 4639  ax-un 6602  ax-cnex 9613  ax-resscn 9614  ax-1cn 9615  ax-icn 9616  ax-addcl 9617  ax-addrcl 9618  ax-mulcl 9619  ax-mulrcl 9620  ax-mulcom 9621  ax-addass 9622  ax-mulass 9623  ax-distr 9624  ax-i2m1 9625  ax-1ne0 9626  ax-1rid 9627  ax-rnegex 9628  ax-rrecex 9629  ax-cnre 9630  ax-pre-lttri 9631  ax-pre-lttrn 9632  ax-pre-ltadd 9633  ax-pre-mulgt0 9634
This theorem depends on definitions:  df-bi 190  df-or 377  df-an 378  df-3or 1008  df-3an 1009  df-tru 1455  df-ex 1672  df-nf 1676  df-sb 1806  df-eu 2323  df-mo 2324  df-clab 2458  df-cleq 2464  df-clel 2467  df-nfc 2601  df-ne 2643  df-nel 2644  df-ral 2761  df-rex 2762  df-reu 2763  df-rab 2765  df-v 3033  df-sbc 3256  df-csb 3350  df-dif 3393  df-un 3395  df-in 3397  df-ss 3404  df-pss 3406  df-nul 3723  df-if 3873  df-pw 3944  df-sn 3960  df-pr 3962  df-tp 3964  df-op 3966  df-uni 4191  df-iun 4271  df-br 4396  df-opab 4455  df-mpt 4456  df-tr 4491  df-eprel 4750  df-id 4754  df-po 4760  df-so 4761  df-fr 4798  df-we 4800  df-xp 4845  df-rel 4846  df-cnv 4847  df-co 4848  df-dm 4849  df-rn 4850  df-res 4851  df-ima 4852  df-pred 5387  df-ord 5433  df-on 5434  df-lim 5435  df-suc 5436  df-iota 5553  df-fun 5591  df-fn 5592  df-f 5593  df-f1 5594  df-fo 5595  df-f1o 5596  df-fv 5597  df-riota 6270  df-ov 6311  df-oprab 6312  df-mpt2 6313  df-om 6712  df-1st 6812  df-2nd 6813  df-wrecs 7046  df-recs 7108  df-rdg 7146  df-1o 7200  df-2o 7201  df-er 7381  df-en 7588  df-dom 7589  df-sdom 7590  df-fin 7591  df-pnf 9695  df-mnf 9696  df-xr 9697  df-ltxr 9698  df-le 9699  df-sub 9882  df-neg 9883  df-nn 10632  df-2 10690  df-n0 10894  df-z 10962  df-uz 11183  df-fz 11811  df-pmtr 17161
This theorem is referenced by:  fzto1st  28690  psgnfzto1st  28692
  Copyright terms: Public domain W3C validator