Step | Hyp | Ref
| Expression |
1 | | oveq2 5885 |
. . . 4
โข (๐ค = 0 โ (๐ฅโ๐ค) = (๐ฅโ0)) |
2 | 1 | mpteq2dv 4096 |
. . 3
โข (๐ค = 0 โ (๐ฅ โ โ โฆ (๐ฅโ๐ค)) = (๐ฅ โ โ โฆ (๐ฅโ0))) |
3 | 2 | eleq1d 2246 |
. 2
โข (๐ค = 0 โ ((๐ฅ โ โ โฆ (๐ฅโ๐ค)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ0)) โ (โโcnโโ))) |
4 | | oveq2 5885 |
. . . 4
โข (๐ค = ๐ โ (๐ฅโ๐ค) = (๐ฅโ๐)) |
5 | 4 | mpteq2dv 4096 |
. . 3
โข (๐ค = ๐ โ (๐ฅ โ โ โฆ (๐ฅโ๐ค)) = (๐ฅ โ โ โฆ (๐ฅโ๐))) |
6 | 5 | eleq1d 2246 |
. 2
โข (๐ค = ๐ โ ((๐ฅ โ โ โฆ (๐ฅโ๐ค)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ๐)) โ (โโcnโโ))) |
7 | | oveq2 5885 |
. . . 4
โข (๐ค = (๐ + 1) โ (๐ฅโ๐ค) = (๐ฅโ(๐ + 1))) |
8 | 7 | mpteq2dv 4096 |
. . 3
โข (๐ค = (๐ + 1) โ (๐ฅ โ โ โฆ (๐ฅโ๐ค)) = (๐ฅ โ โ โฆ (๐ฅโ(๐ + 1)))) |
9 | 8 | eleq1d 2246 |
. 2
โข (๐ค = (๐ + 1) โ ((๐ฅ โ โ โฆ (๐ฅโ๐ค)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ(๐ + 1))) โ (โโcnโโ))) |
10 | | oveq2 5885 |
. . . 4
โข (๐ค = ๐ โ (๐ฅโ๐ค) = (๐ฅโ๐)) |
11 | 10 | mpteq2dv 4096 |
. . 3
โข (๐ค = ๐ โ (๐ฅ โ โ โฆ (๐ฅโ๐ค)) = (๐ฅ โ โ โฆ (๐ฅโ๐))) |
12 | 11 | eleq1d 2246 |
. 2
โข (๐ค = ๐ โ ((๐ฅ โ โ โฆ (๐ฅโ๐ค)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ๐)) โ (โโcnโโ))) |
13 | | exp0 10526 |
. . . 4
โข (๐ฅ โ โ โ (๐ฅโ0) = 1) |
14 | 13 | mpteq2ia 4091 |
. . 3
โข (๐ฅ โ โ โฆ (๐ฅโ0)) = (๐ฅ โ โ โฆ 1) |
15 | | ax-1cn 7906 |
. . . 4
โข 1 โ
โ |
16 | | ssid 3177 |
. . . 4
โข โ
โ โ |
17 | | cncfmptc 14121 |
. . . 4
โข ((1
โ โ โง โ โ โ โง โ โ โ)
โ (๐ฅ โ โ
โฆ 1) โ (โโcnโโ)) |
18 | 15, 16, 16, 17 | mp3an 1337 |
. . 3
โข (๐ฅ โ โ โฆ 1)
โ (โโcnโโ) |
19 | 14, 18 | eqeltri 2250 |
. 2
โข (๐ฅ โ โ โฆ (๐ฅโ0)) โ
(โโcnโโ) |
20 | | oveq1 5884 |
. . . . . . 7
โข (๐ = ๐ฅ โ (๐โ๐) = (๐ฅโ๐)) |
21 | 20 | cbvmptv 4101 |
. . . . . 6
โข (๐ โ โ โฆ (๐โ๐)) = (๐ฅ โ โ โฆ (๐ฅโ๐)) |
22 | 21 | eleq1i 2243 |
. . . . 5
โข ((๐ โ โ โฆ (๐โ๐)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ๐)) โ (โโcnโโ)) |
23 | 22 | biimpi 120 |
. . . . . . 7
โข ((๐ โ โ โฆ (๐โ๐)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ๐)) โ (โโcnโโ)) |
24 | 23 | adantl 277 |
. . . . . 6
โข ((๐ โ โ0
โง (๐ โ โ
โฆ (๐โ๐)) โ (โโcnโโ)) โ (๐ฅ โ โ โฆ (๐ฅโ๐)) โ (โโcnโโ)) |
25 | | cncfmptid 14122 |
. . . . . . . 8
โข ((โ
โ โ โง โ โ โ) โ (๐ฅ โ โ โฆ ๐ฅ) โ (โโcnโโ)) |
26 | 16, 16, 25 | mp2an 426 |
. . . . . . 7
โข (๐ฅ โ โ โฆ ๐ฅ) โ (โโcnโโ) |
27 | 26 | a1i 9 |
. . . . . 6
โข ((๐ โ โ0
โง (๐ โ โ
โฆ (๐โ๐)) โ (โโcnโโ)) โ (๐ฅ โ โ โฆ ๐ฅ) โ (โโcnโโ)) |
28 | 24, 27 | mulcncf 14130 |
. . . . 5
โข ((๐ โ โ0
โง (๐ โ โ
โฆ (๐โ๐)) โ (โโcnโโ)) โ (๐ฅ โ โ โฆ ((๐ฅโ๐) ยท ๐ฅ)) โ (โโcnโโ)) |
29 | 22, 28 | sylan2br 288 |
. . . 4
โข ((๐ โ โ0
โง (๐ฅ โ โ
โฆ (๐ฅโ๐)) โ (โโcnโโ)) โ (๐ฅ โ โ โฆ ((๐ฅโ๐) ยท ๐ฅ)) โ (โโcnโโ)) |
30 | | expp1 10529 |
. . . . . . . 8
โข ((๐ฅ โ โ โง ๐ โ โ0)
โ (๐ฅโ(๐ + 1)) = ((๐ฅโ๐) ยท ๐ฅ)) |
31 | 30 | ancoms 268 |
. . . . . . 7
โข ((๐ โ โ0
โง ๐ฅ โ โ)
โ (๐ฅโ(๐ + 1)) = ((๐ฅโ๐) ยท ๐ฅ)) |
32 | 31 | mpteq2dva 4095 |
. . . . . 6
โข (๐ โ โ0
โ (๐ฅ โ โ
โฆ (๐ฅโ(๐ + 1))) = (๐ฅ โ โ โฆ ((๐ฅโ๐) ยท ๐ฅ))) |
33 | 32 | eleq1d 2246 |
. . . . 5
โข (๐ โ โ0
โ ((๐ฅ โ โ
โฆ (๐ฅโ(๐ + 1))) โ
(โโcnโโ) โ
(๐ฅ โ โ โฆ
((๐ฅโ๐) ยท ๐ฅ)) โ (โโcnโโ))) |
34 | 33 | adantr 276 |
. . . 4
โข ((๐ โ โ0
โง (๐ฅ โ โ
โฆ (๐ฅโ๐)) โ (โโcnโโ)) โ ((๐ฅ โ โ โฆ (๐ฅโ(๐ + 1))) โ (โโcnโโ) โ (๐ฅ โ โ โฆ ((๐ฅโ๐) ยท ๐ฅ)) โ (โโcnโโ))) |
35 | 29, 34 | mpbird 167 |
. . 3
โข ((๐ โ โ0
โง (๐ฅ โ โ
โฆ (๐ฅโ๐)) โ (โโcnโโ)) โ (๐ฅ โ โ โฆ (๐ฅโ(๐ + 1))) โ (โโcnโโ)) |
36 | 35 | ex 115 |
. 2
โข (๐ โ โ0
โ ((๐ฅ โ โ
โฆ (๐ฅโ๐)) โ (โโcnโโ) โ (๐ฅ โ โ โฆ (๐ฅโ(๐ + 1))) โ (โโcnโโ))) |
37 | 3, 6, 9, 12, 19, 36 | nn0ind 9369 |
1
โข (๐ โ โ0
โ (๐ฅ โ โ
โฆ (๐ฅโ๐)) โ (โโcnโโ)) |