Step | Hyp | Ref
| Expression |
1 | | oveq2 5885 |
. . . . . . 7
โข (๐ = 0 โ (๐ดโ๐) = (๐ดโ0)) |
2 | | oveq2 5885 |
. . . . . . 7
โข (๐ = 0 โ (๐ตโ๐) = (๐ตโ0)) |
3 | 1, 2 | breq12d 4018 |
. . . . . 6
โข (๐ = 0 โ ((๐ดโ๐) โค (๐ตโ๐) โ (๐ดโ0) โค (๐ตโ0))) |
4 | 3 | imbi2d 230 |
. . . . 5
โข (๐ = 0 โ ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)) โ (((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ0) โค (๐ตโ0)))) |
5 | | oveq2 5885 |
. . . . . . 7
โข (๐ = ๐ โ (๐ดโ๐) = (๐ดโ๐)) |
6 | | oveq2 5885 |
. . . . . . 7
โข (๐ = ๐ โ (๐ตโ๐) = (๐ตโ๐)) |
7 | 5, 6 | breq12d 4018 |
. . . . . 6
โข (๐ = ๐ โ ((๐ดโ๐) โค (๐ตโ๐) โ (๐ดโ๐) โค (๐ตโ๐))) |
8 | 7 | imbi2d 230 |
. . . . 5
โข (๐ = ๐ โ ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)) โ (((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)))) |
9 | | oveq2 5885 |
. . . . . . 7
โข (๐ = (๐ + 1) โ (๐ดโ๐) = (๐ดโ(๐ + 1))) |
10 | | oveq2 5885 |
. . . . . . 7
โข (๐ = (๐ + 1) โ (๐ตโ๐) = (๐ตโ(๐ + 1))) |
11 | 9, 10 | breq12d 4018 |
. . . . . 6
โข (๐ = (๐ + 1) โ ((๐ดโ๐) โค (๐ตโ๐) โ (๐ดโ(๐ + 1)) โค (๐ตโ(๐ + 1)))) |
12 | 11 | imbi2d 230 |
. . . . 5
โข (๐ = (๐ + 1) โ ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)) โ (((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ(๐ + 1)) โค (๐ตโ(๐ + 1))))) |
13 | | oveq2 5885 |
. . . . . . 7
โข (๐ = ๐ โ (๐ดโ๐) = (๐ดโ๐)) |
14 | | oveq2 5885 |
. . . . . . 7
โข (๐ = ๐ โ (๐ตโ๐) = (๐ตโ๐)) |
15 | 13, 14 | breq12d 4018 |
. . . . . 6
โข (๐ = ๐ โ ((๐ดโ๐) โค (๐ตโ๐) โ (๐ดโ๐) โค (๐ตโ๐))) |
16 | 15 | imbi2d 230 |
. . . . 5
โข (๐ = ๐ โ ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)) โ (((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)))) |
17 | | recn 7946 |
. . . . . . 7
โข (๐ด โ โ โ ๐ด โ
โ) |
18 | | recn 7946 |
. . . . . . 7
โข (๐ต โ โ โ ๐ต โ
โ) |
19 | | exp0 10526 |
. . . . . . . . . 10
โข (๐ด โ โ โ (๐ดโ0) = 1) |
20 | 19 | adantr 276 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ดโ0) = 1) |
21 | | 1le1 8531 |
. . . . . . . . 9
โข 1 โค
1 |
22 | 20, 21 | eqbrtrdi 4044 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ดโ0) โค
1) |
23 | | exp0 10526 |
. . . . . . . . 9
โข (๐ต โ โ โ (๐ตโ0) = 1) |
24 | 23 | adantl 277 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ตโ0) = 1) |
25 | 22, 24 | breqtrrd 4033 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ดโ0) โค (๐ตโ0)) |
26 | 17, 18, 25 | syl2an 289 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ดโ0) โค (๐ตโ0)) |
27 | 26 | adantr 276 |
. . . . 5
โข (((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โ (๐ดโ0) โค (๐ตโ0)) |
28 | | simpll 527 |
. . . . . . . . . . . . . 14
โข (((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โ ๐ด โ โ) |
29 | | reexpcl 10539 |
. . . . . . . . . . . . . 14
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐ดโ๐) โ
โ) |
30 | 28, 29 | sylan 283 |
. . . . . . . . . . . . 13
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ (๐ดโ๐) โ โ) |
31 | | simplll 533 |
. . . . . . . . . . . . . 14
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ ๐ด โ
โ) |
32 | | simpr 110 |
. . . . . . . . . . . . . 14
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ ๐ โ
โ0) |
33 | | simplrl 535 |
. . . . . . . . . . . . . 14
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ 0 โค
๐ด) |
34 | | expge0 10558 |
. . . . . . . . . . . . . 14
โข ((๐ด โ โ โง ๐ โ โ0
โง 0 โค ๐ด) โ 0
โค (๐ดโ๐)) |
35 | 31, 32, 33, 34 | syl3anc 1238 |
. . . . . . . . . . . . 13
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ 0 โค
(๐ดโ๐)) |
36 | | simplr 528 |
. . . . . . . . . . . . . 14
โข (((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โ ๐ต โ โ) |
37 | | reexpcl 10539 |
. . . . . . . . . . . . . 14
โข ((๐ต โ โ โง ๐ โ โ0)
โ (๐ตโ๐) โ
โ) |
38 | 36, 37 | sylan 283 |
. . . . . . . . . . . . 13
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ (๐ตโ๐) โ โ) |
39 | 30, 35, 38 | jca31 309 |
. . . . . . . . . . . 12
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ (((๐ดโ๐) โ โ โง 0 โค (๐ดโ๐)) โง (๐ตโ๐) โ โ)) |
40 | | simpl 109 |
. . . . . . . . . . . . . 14
โข ((๐ด โ โ โง ๐ต โ โ) โ ๐ด โ
โ) |
41 | | simpl 109 |
. . . . . . . . . . . . . 14
โข ((0 โค
๐ด โง ๐ด โค ๐ต) โ 0 โค ๐ด) |
42 | 40, 41 | anim12i 338 |
. . . . . . . . . . . . 13
โข (((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โ (๐ด โ โ โง 0 โค ๐ด)) |
43 | 42 | adantr 276 |
. . . . . . . . . . . 12
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ (๐ด โ โ โง 0 โค
๐ด)) |
44 | | simpllr 534 |
. . . . . . . . . . . 12
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ ๐ต โ
โ) |
45 | 39, 43, 44 | jca32 310 |
. . . . . . . . . . 11
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ ((((๐ดโ๐) โ โ โง 0 โค (๐ดโ๐)) โง (๐ตโ๐) โ โ) โง ((๐ด โ โ โง 0 โค ๐ด) โง ๐ต โ โ))) |
46 | 45 | adantr 276 |
. . . . . . . . . 10
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ ((((๐ดโ๐) โ โ โง 0 โค (๐ดโ๐)) โง (๐ตโ๐) โ โ) โง ((๐ด โ โ โง 0 โค ๐ด) โง ๐ต โ โ))) |
47 | | simpr 110 |
. . . . . . . . . . 11
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ (๐ดโ๐) โค (๐ตโ๐)) |
48 | | simplrr 536 |
. . . . . . . . . . . 12
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ ๐ด โค ๐ต) |
49 | 48 | adantr 276 |
. . . . . . . . . . 11
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ ๐ด โค ๐ต) |
50 | 47, 49 | jca 306 |
. . . . . . . . . 10
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ ((๐ดโ๐) โค (๐ตโ๐) โง ๐ด โค ๐ต)) |
51 | | lemul12a 8821 |
. . . . . . . . . 10
โข
(((((๐ดโ๐) โ โ โง 0 โค
(๐ดโ๐)) โง (๐ตโ๐) โ โ) โง ((๐ด โ โ โง 0 โค ๐ด) โง ๐ต โ โ)) โ (((๐ดโ๐) โค (๐ตโ๐) โง ๐ด โค ๐ต) โ ((๐ดโ๐) ยท ๐ด) โค ((๐ตโ๐) ยท ๐ต))) |
52 | 46, 50, 51 | sylc 62 |
. . . . . . . . 9
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ ((๐ดโ๐) ยท ๐ด) โค ((๐ตโ๐) ยท ๐ต)) |
53 | | expp1 10529 |
. . . . . . . . . . . . 13
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐ดโ(๐ + 1)) = ((๐ดโ๐) ยท ๐ด)) |
54 | 17, 53 | sylan 283 |
. . . . . . . . . . . 12
โข ((๐ด โ โ โง ๐ โ โ0)
โ (๐ดโ(๐ + 1)) = ((๐ดโ๐) ยท ๐ด)) |
55 | 54 | adantlr 477 |
. . . . . . . . . . 11
โข (((๐ด โ โ โง ๐ต โ โ) โง ๐ โ โ0)
โ (๐ดโ(๐ + 1)) = ((๐ดโ๐) ยท ๐ด)) |
56 | 55 | adantlr 477 |
. . . . . . . . . 10
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ (๐ดโ(๐ + 1)) = ((๐ดโ๐) ยท ๐ด)) |
57 | 56 | adantr 276 |
. . . . . . . . 9
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ (๐ดโ(๐ + 1)) = ((๐ดโ๐) ยท ๐ด)) |
58 | | expp1 10529 |
. . . . . . . . . . . . 13
โข ((๐ต โ โ โง ๐ โ โ0)
โ (๐ตโ(๐ + 1)) = ((๐ตโ๐) ยท ๐ต)) |
59 | 18, 58 | sylan 283 |
. . . . . . . . . . . 12
โข ((๐ต โ โ โง ๐ โ โ0)
โ (๐ตโ(๐ + 1)) = ((๐ตโ๐) ยท ๐ต)) |
60 | 59 | adantll 476 |
. . . . . . . . . . 11
โข (((๐ด โ โ โง ๐ต โ โ) โง ๐ โ โ0)
โ (๐ตโ(๐ + 1)) = ((๐ตโ๐) ยท ๐ต)) |
61 | 60 | adantlr 477 |
. . . . . . . . . 10
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ (๐ตโ(๐ + 1)) = ((๐ตโ๐) ยท ๐ต)) |
62 | 61 | adantr 276 |
. . . . . . . . 9
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ (๐ตโ(๐ + 1)) = ((๐ตโ๐) ยท ๐ต)) |
63 | 52, 57, 62 | 3brtr4d 4037 |
. . . . . . . 8
โข
(((((๐ด โ
โ โง ๐ต โ
โ) โง (0 โค ๐ด
โง ๐ด โค ๐ต)) โง ๐ โ โ0) โง (๐ดโ๐) โค (๐ตโ๐)) โ (๐ดโ(๐ + 1)) โค (๐ตโ(๐ + 1))) |
64 | 63 | ex 115 |
. . . . . . 7
โข ((((๐ด โ โ โง ๐ต โ โ) โง (0 โค
๐ด โง ๐ด โค ๐ต)) โง ๐ โ โ0) โ ((๐ดโ๐) โค (๐ตโ๐) โ (๐ดโ(๐ + 1)) โค (๐ตโ(๐ + 1)))) |
65 | 64 | expcom 116 |
. . . . . 6
โข (๐ โ โ0
โ (((๐ด โ โ
โง ๐ต โ โ)
โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ ((๐ดโ๐) โค (๐ตโ๐) โ (๐ดโ(๐ + 1)) โค (๐ตโ(๐ + 1))))) |
66 | 65 | a2d 26 |
. . . . 5
โข (๐ โ โ0
โ ((((๐ด โ โ
โง ๐ต โ โ)
โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)) โ (((๐ด โ โ โง ๐ต โ โ) โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ(๐ + 1)) โค (๐ตโ(๐ + 1))))) |
67 | 4, 8, 12, 16, 27, 66 | nn0ind 9369 |
. . . 4
โข (๐ โ โ0
โ (((๐ด โ โ
โง ๐ต โ โ)
โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐))) |
68 | 67 | exp4c 368 |
. . 3
โข (๐ โ โ0
โ (๐ด โ โ
โ (๐ต โ โ
โ ((0 โค ๐ด โง
๐ด โค ๐ต) โ (๐ดโ๐) โค (๐ตโ๐))))) |
69 | 68 | com3l 81 |
. 2
โข (๐ด โ โ โ (๐ต โ โ โ (๐ โ โ0
โ ((0 โค ๐ด โง
๐ด โค ๐ต) โ (๐ดโ๐) โค (๐ตโ๐))))) |
70 | 69 | 3imp1 1220 |
1
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ โ โ0)
โง (0 โค ๐ด โง ๐ด โค ๐ต)) โ (๐ดโ๐) โค (๐ตโ๐)) |