Description: A relationship between falling and rising factorials. (Contributed by Scott Fenton, 17-Jan-2018)
Ref | Expression | ||
---|---|---|---|
Assertion | fallrisefac | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | nn0cn | |
|
2 | 1 | 2timesd | |
3 | 2 | oveq2d | |
4 | nn0z | |
|
5 | m1expeven | |
|
6 | 4 5 | syl | |
7 | neg1cn | |
|
8 | expadd | |
|
9 | 7 8 | mp3an1 | |
10 | 9 | anidms | |
11 | 3 6 10 | 3eqtr3rd | |
12 | 11 | adantl | |
13 | negneg | |
|
14 | 13 | adantr | |
15 | 14 | oveq1d | |
16 | 12 15 | oveq12d | |
17 | expcl | |
|
18 | 7 17 | mpan | |
19 | 18 | adantl | |
20 | negcl | |
|
21 | 20 | negcld | |
22 | fallfaccl | |
|
23 | 21 22 | sylan | |
24 | 19 19 23 | mulassd | |
25 | fallfaccl | |
|
26 | 25 | mullidd | |
27 | 16 24 26 | 3eqtr3rd | |
28 | risefallfac | |
|
29 | 20 28 | sylan | |
30 | 29 | oveq2d | |
31 | 27 30 | eqtr4d | |