Step | Hyp | Ref
| Expression |
1 | | oddpwdc.f |
. . 3
โข ๐น = (๐ฅ โ ๐ฝ, ๐ฆ โ โ0 โฆ
((2โ๐ฆ) ยท ๐ฅ)) |
2 | | 2nn 12282 |
. . . . . . . 8
โข 2 โ
โ |
3 | 2 | a1i 11 |
. . . . . . 7
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ 2 โ
โ) |
4 | | simpl 484 |
. . . . . . 7
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ๐ฆ โ โ0) |
5 | 3, 4 | nnexpcld 14205 |
. . . . . 6
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ (2โ๐ฆ) โ
โ) |
6 | | oddpwdc.j |
. . . . . . . 8
โข ๐ฝ = {๐ง โ โ โฃ ยฌ 2 โฅ ๐ง} |
7 | | ssrab2 4077 |
. . . . . . . 8
โข {๐ง โ โ โฃ ยฌ 2
โฅ ๐ง} โ
โ |
8 | 6, 7 | eqsstri 4016 |
. . . . . . 7
โข ๐ฝ โ
โ |
9 | | simpr 486 |
. . . . . . 7
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ๐ฅ โ ๐ฝ) |
10 | 8, 9 | sselid 3980 |
. . . . . 6
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ๐ฅ โ โ) |
11 | 5, 10 | nnmulcld 12262 |
. . . . 5
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ((2โ๐ฆ) ยท ๐ฅ) โ โ) |
12 | 11 | ancoms 460 |
. . . 4
โข ((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โ
((2โ๐ฆ) ยท ๐ฅ) โ
โ) |
13 | 12 | adantl 483 |
. . 3
โข
((โค โง (๐ฅ
โ ๐ฝ โง ๐ฆ โ โ0))
โ ((2โ๐ฆ) ยท
๐ฅ) โ
โ) |
14 | | id 22 |
. . . . . . 7
โข (๐ โ โ โ ๐ โ
โ) |
15 | 2 | a1i 11 |
. . . . . . . 8
โข (๐ โ โ โ 2 โ
โ) |
16 | | nn0ssre 12473 |
. . . . . . . . . . 11
โข
โ0 โ โ |
17 | | ltso 11291 |
. . . . . . . . . . 11
โข < Or
โ |
18 | | soss 5608 |
. . . . . . . . . . 11
โข
(โ0 โ โ โ ( < Or โ โ
< Or โ0)) |
19 | 16, 17, 18 | mp2 9 |
. . . . . . . . . 10
โข < Or
โ0 |
20 | 19 | a1i 11 |
. . . . . . . . 9
โข (๐ โ โ โ < Or
โ0) |
21 | | 0zd 12567 |
. . . . . . . . . 10
โข (๐ โ โ โ 0 โ
โค) |
22 | | ssrab2 4077 |
. . . . . . . . . . 11
โข {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
โ0 |
23 | 22 | a1i 11 |
. . . . . . . . . 10
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
โ0) |
24 | | nnz 12576 |
. . . . . . . . . . 11
โข (๐ โ โ โ ๐ โ
โค) |
25 | | oveq2 7414 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ โ (2โ๐) = (2โ๐)) |
26 | 25 | breq1d 5158 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ โ ((2โ๐) โฅ ๐ โ (2โ๐) โฅ ๐)) |
27 | 26 | elrab 3683 |
. . . . . . . . . . . . 13
โข (๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ (๐ โ โ0 โง
(2โ๐) โฅ ๐)) |
28 | | simprl 770 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ0) |
29 | 28 | nn0red 12530 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ) |
30 | 2 | a1i 11 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ 2 โ
โ) |
31 | 30, 28 | nnexpcld 14205 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โ
โ) |
32 | 31 | nnred 12224 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โ
โ) |
33 | | simpl 484 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ) |
34 | 33 | nnred 12224 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ) |
35 | | 2re 12283 |
. . . . . . . . . . . . . . . 16
โข 2 โ
โ |
36 | 35 | leidi 11745 |
. . . . . . . . . . . . . . . 16
โข 2 โค
2 |
37 | | nexple 32996 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ โ0
โง 2 โ โ โง 2 โค 2) โ ๐ โค (2โ๐)) |
38 | 35, 36, 37 | mp3an23 1454 |
. . . . . . . . . . . . . . 15
โข (๐ โ โ0
โ ๐ โค (2โ๐)) |
39 | 38 | ad2antrl 727 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โค (2โ๐)) |
40 | 31 | nnzd 12582 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โ
โค) |
41 | | simprr 772 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โฅ ๐) |
42 | | dvdsle 16250 |
. . . . . . . . . . . . . . . 16
โข
(((2โ๐) โ
โค โง ๐ โ
โ) โ ((2โ๐)
โฅ ๐ โ
(2โ๐) โค ๐)) |
43 | 42 | imp 408 |
. . . . . . . . . . . . . . 15
โข
((((2โ๐) โ
โค โง ๐ โ
โ) โง (2โ๐)
โฅ ๐) โ
(2โ๐) โค ๐) |
44 | 40, 33, 41, 43 | syl21anc 837 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โค ๐) |
45 | 29, 32, 34, 39, 44 | letrd 11368 |
. . . . . . . . . . . . 13
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โค ๐) |
46 | 27, 45 | sylan2b 595 |
. . . . . . . . . . . 12
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โค ๐) |
47 | 46 | ralrimiva 3147 |
. . . . . . . . . . 11
โข (๐ โ โ โ
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) |
48 | | brralrspcev 5208 |
. . . . . . . . . . 11
โข ((๐ โ โค โง
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) โ โ๐ โ โค โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ โค ๐) |
49 | 24, 47, 48 | syl2anc 585 |
. . . . . . . . . 10
โข (๐ โ โ โ
โ๐ โ โค
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) |
50 | | nn0uz 12861 |
. . . . . . . . . . 11
โข
โ0 = (โคโฅโ0) |
51 | 50 | uzsupss 12921 |
. . . . . . . . . 10
โข ((0
โ โค โง {๐
โ โ0 โฃ (2โ๐) โฅ ๐} โ โ0 โง
โ๐ โ โค
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) โ โ๐ โ โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
52 | 21, 23, 49, 51 | syl3anc 1372 |
. . . . . . . . 9
โข (๐ โ โ โ
โ๐ โ
โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
53 | 20, 52 | supcl 9450 |
. . . . . . . 8
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) |
54 | 15, 53 | nnexpcld 14205 |
. . . . . . 7
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) |
55 | | fzfi 13934 |
. . . . . . . . . . . 12
โข
(0...๐) โ
Fin |
56 | | 0zd 12567 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ 0 โ
โค) |
57 | 24 | adantr 482 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ โค) |
58 | 27, 28 | sylan2b 595 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ โ0) |
59 | 58 | nn0zd 12581 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ โค) |
60 | 58 | nn0ge0d 12532 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ 0 โค ๐) |
61 | 56, 57, 59, 60, 46 | elfzd 13489 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ (0...๐)) |
62 | 61 | ex 414 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ (๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ ๐ โ (0...๐))) |
63 | 62 | ssrdv 3988 |
. . . . . . . . . . . 12
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ (0...๐)) |
64 | | ssfi 9170 |
. . . . . . . . . . . 12
โข
(((0...๐) โ Fin
โง {๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ (0...๐)) โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ Fin) |
65 | 55, 63, 64 | sylancr 588 |
. . . . . . . . . . 11
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
Fin) |
66 | | 0nn0 12484 |
. . . . . . . . . . . . . 14
โข 0 โ
โ0 |
67 | 66 | a1i 11 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ 0 โ
โ0) |
68 | | 2cn 12284 |
. . . . . . . . . . . . . . 15
โข 2 โ
โ |
69 | | exp0 14028 |
. . . . . . . . . . . . . . 15
โข (2 โ
โ โ (2โ0) = 1) |
70 | 68, 69 | ax-mp 5 |
. . . . . . . . . . . . . 14
โข
(2โ0) = 1 |
71 | | 1dvds 16211 |
. . . . . . . . . . . . . . 15
โข (๐ โ โค โ 1 โฅ
๐) |
72 | 24, 71 | syl 17 |
. . . . . . . . . . . . . 14
โข (๐ โ โ โ 1 โฅ
๐) |
73 | 70, 72 | eqbrtrid 5183 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ
(2โ0) โฅ ๐) |
74 | | oveq2 7414 |
. . . . . . . . . . . . . . 15
โข (๐ = 0 โ (2โ๐) = (2โ0)) |
75 | 74 | breq1d 5158 |
. . . . . . . . . . . . . 14
โข (๐ = 0 โ ((2โ๐) โฅ ๐ โ (2โ0) โฅ ๐)) |
76 | 75 | elrab 3683 |
. . . . . . . . . . . . 13
โข (0 โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ (0 โ โ0 โง
(2โ0) โฅ ๐)) |
77 | 67, 73, 76 | sylanbrc 584 |
. . . . . . . . . . . 12
โข (๐ โ โ โ 0 โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
78 | 77 | ne0d 4335 |
. . . . . . . . . . 11
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
โ
) |
79 | | fisupcl 9461 |
. . . . . . . . . . 11
โข (( <
Or โ0 โง ({๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ Fin โง {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ โ
โง
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ โ0)) โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}) |
80 | 20, 65, 78, 23, 79 | syl13anc 1373 |
. . . . . . . . . 10
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}) |
81 | | oveq2 7414 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ (2โ๐) = (2โ๐)) |
82 | 81 | breq1d 5158 |
. . . . . . . . . . 11
โข (๐ = ๐ โ ((2โ๐) โฅ ๐ โ (2โ๐) โฅ ๐)) |
83 | 82 | cbvrabv 3443 |
. . . . . . . . . 10
โข {๐ โ โ0
โฃ (2โ๐) โฅ
๐} = {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} |
84 | 80, 83 | eleqtrdi 2844 |
. . . . . . . . 9
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}) |
85 | | oveq2 7414 |
. . . . . . . . . . 11
โข (๐ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ (2โ๐) =
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))) |
86 | 85 | breq1d 5158 |
. . . . . . . . . 10
โข (๐ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ((2โ๐) โฅ
๐ โ (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) โฅ ๐)) |
87 | 86 | elrab 3683 |
. . . . . . . . 9
โข
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ (sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ โ0 โง (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โฅ ๐)) |
88 | 84, 87 | sylib 217 |
. . . . . . . 8
โข (๐ โ โ โ
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0 โง (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โฅ ๐)) |
89 | 88 | simprd 497 |
. . . . . . 7
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โฅ ๐) |
90 | | nndivdvds 16203 |
. . . . . . . 8
โข ((๐ โ โ โง
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) โ ((2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โฅ ๐ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ)) |
91 | 90 | biimpa 478 |
. . . . . . 7
โข (((๐ โ โ โง
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) โง (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โฅ ๐) โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ) |
92 | 14, 54, 89, 91 | syl21anc 837 |
. . . . . 6
โข (๐ โ โ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ) |
93 | | 1nn0 12485 |
. . . . . . . . . . 11
โข 1 โ
โ0 |
94 | 93 | a1i 11 |
. . . . . . . . . 10
โข (๐ โ โ โ 1 โ
โ0) |
95 | 53, 94 | nn0addcld 12533 |
. . . . . . . . 9
โข (๐ โ โ โ
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0) |
96 | 53 | nn0red 12530 |
. . . . . . . . . . . . . 14
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ) |
97 | 96 | ltp1d 12141 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) <
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) +
1)) |
98 | 20, 52 | supub 9451 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ ยฌ sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
< (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) +
1))) |
99 | 97, 98 | mt2d 136 |
. . . . . . . . . . . 12
โข (๐ โ โ โ ยฌ
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
100 | 83 | eleq2i 2826 |
. . . . . . . . . . . 12
โข
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ {๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
101 | 99, 100 | sylnib 328 |
. . . . . . . . . . 11
โข (๐ โ โ โ ยฌ
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
102 | | oveq2 7414 |
. . . . . . . . . . . . 13
โข (๐ = (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ (2โ๐) =
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) +
1))) |
103 | 102 | breq1d 5158 |
. . . . . . . . . . . 12
โข (๐ = (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ ((2โ๐)
โฅ ๐ โ
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) โฅ
๐)) |
104 | 103 | elrab 3683 |
. . . . . . . . . . 11
โข
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ ((sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ โ0 โง (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐)) |
105 | 101, 104 | sylnib 328 |
. . . . . . . . . 10
โข (๐ โ โ โ ยฌ
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0 โง (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐)) |
106 | | imnan 401 |
. . . . . . . . . 10
โข
(((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0 โ ยฌ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐) โ ยฌ
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0 โง (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐)) |
107 | 105, 106 | sylibr 233 |
. . . . . . . . 9
โข (๐ โ โ โ
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0 โ ยฌ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐)) |
108 | 95, 107 | mpd 15 |
. . . . . . . 8
โข (๐ โ โ โ ยฌ
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) โฅ
๐) |
109 | | expp1 14031 |
. . . . . . . . . 10
โข ((2
โ โ โง sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) โ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) = ((2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
2)) |
110 | 68, 53, 109 | sylancr 588 |
. . . . . . . . 9
โข (๐ โ โ โ
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) =
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
2)) |
111 | 110 | breq1d 5158 |
. . . . . . . 8
โข (๐ โ โ โ
((2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) โฅ
๐ โ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐)) |
112 | 108, 111 | mtbid 324 |
. . . . . . 7
โข (๐ โ โ โ ยฌ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐) |
113 | | nncn 12217 |
. . . . . . . . . . 11
โข (๐ โ โ โ ๐ โ
โ) |
114 | 54 | nncnd 12225 |
. . . . . . . . . . 11
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) |
115 | 54 | nnne0d 12259 |
. . . . . . . . . . 11
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
0) |
116 | 113, 114,
115 | divcan2d 11989 |
. . . . . . . . . 10
โข (๐ โ โ โ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) = ๐) |
117 | 116 | eqcomd 2739 |
. . . . . . . . 9
โข (๐ โ โ โ ๐ = ((2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) ยท (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
118 | 117 | breq2d 5160 |
. . . . . . . 8
โข (๐ โ โ โ
(((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐ โ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ((2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))))) |
119 | 15 | nnzd 12582 |
. . . . . . . . 9
โข (๐ โ โ โ 2 โ
โค) |
120 | 92 | nnzd 12582 |
. . . . . . . . 9
โข (๐ โ โ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โค) |
121 | 54 | nnzd 12582 |
. . . . . . . . 9
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โค) |
122 | | dvdscmulr 16225 |
. . . . . . . . 9
โข ((2
โ โค โง (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ
โค โง ((2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ โค โง (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 0)) โ (((2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
ยท 2) โฅ ((2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
ยท (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )))) โ 2
โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
123 | 119, 120,
121, 115, 122 | syl112anc 1375 |
. . . . . . . 8
โข (๐ โ โ โ
(((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ((2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) โ 2 โฅ (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
))))) |
124 | 118, 123 | bitrd 279 |
. . . . . . 7
โข (๐ โ โ โ
(((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐ โ 2 โฅ
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
125 | 112, 124 | mtbid 324 |
. . . . . 6
โข (๐ โ โ โ ยฌ 2
โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
)))) |
126 | | breq2 5152 |
. . . . . . . 8
โข (๐ง = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โ (2 โฅ ๐ง โ
2 โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
127 | 126 | notbid 318 |
. . . . . . 7
โข (๐ง = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โ (ยฌ 2 โฅ ๐ง
โ ยฌ 2 โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
128 | 127, 6 | elrab2 3686 |
. . . . . 6
โข ((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฝ โ
((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ โง ยฌ 2 โฅ (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
))))) |
129 | 92, 125, 128 | sylanbrc 584 |
. . . . 5
โข (๐ โ โ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฝ) |
130 | 129, 53 | jca 513 |
. . . 4
โข (๐ โ โ โ ((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฝ โง
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0)) |
131 | 130 | adantl 483 |
. . 3
โข
((โค โง ๐
โ โ) โ ((๐
/ (2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ ๐ฝ โง sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ โ0)) |
132 | | simpr 486 |
. . . . . . 7
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ = ((2โ๐ฆ) ยท ๐ฅ)) |
133 | 2 | a1i 11 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ 2 โ โ) |
134 | | simplr 768 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ โ โ0) |
135 | 133, 134 | nnexpcld 14205 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โ โ) |
136 | 8 | sseli 3978 |
. . . . . . . . 9
โข (๐ฅ โ ๐ฝ โ ๐ฅ โ โ) |
137 | 136 | ad2antrr 725 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฅ โ โ) |
138 | 135, 137 | nnmulcld 12262 |
. . . . . . 7
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ((2โ๐ฆ) ยท ๐ฅ) โ โ) |
139 | 132, 138 | eqeltrd 2834 |
. . . . . 6
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ โ โ) |
140 | | simplll 774 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ ๐ฝ) |
141 | | breq2 5152 |
. . . . . . . . . . . . . 14
โข (๐ง = ๐ฅ โ (2 โฅ ๐ง โ 2 โฅ ๐ฅ)) |
142 | 141 | notbid 318 |
. . . . . . . . . . . . 13
โข (๐ง = ๐ฅ โ (ยฌ 2 โฅ ๐ง โ ยฌ 2 โฅ ๐ฅ)) |
143 | 142, 6 | elrab2 3686 |
. . . . . . . . . . . 12
โข (๐ฅ โ ๐ฝ โ (๐ฅ โ โ โง ยฌ 2 โฅ ๐ฅ)) |
144 | 143 | simprbi 498 |
. . . . . . . . . . 11
โข (๐ฅ โ ๐ฝ โ ยฌ 2 โฅ ๐ฅ) |
145 | | 2z 12591 |
. . . . . . . . . . . . . 14
โข 2 โ
โค |
146 | 134 | adantr 482 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ โ
โ0) |
147 | 146 | nn0zd 12581 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ โ
โค) |
148 | 19 | a1i 11 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ < Or โ0) |
149 | 139, 52 | syl 17 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ โ๐ โ โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
150 | 149 | adantr 482 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ โ๐ โ
โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
151 | 148, 150 | supcl 9450 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) |
152 | 151 | nn0zd 12581 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โค) |
153 | | simpr 486 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ < sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) |
154 | | znnsub 12605 |
. . . . . . . . . . . . . . . 16
โข ((๐ฆ โ โค โง sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ โค) โ (๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ)) |
155 | 154 | biimpa 478 |
. . . . . . . . . . . . . . 15
โข (((๐ฆ โ โค โง sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ โค) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ) |
156 | 147, 152,
153, 155 | syl21anc 837 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ) |
157 | | iddvdsexp 16220 |
. . . . . . . . . . . . . 14
โข ((2
โ โค โง (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ) โ โ)
โ 2 โฅ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ))) |
158 | 145, 156,
157 | sylancr 588 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โฅ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ))) |
159 | 145 | a1i 11 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โ โค) |
160 | 139, 120 | syl 17 |
. . . . . . . . . . . . . . 15
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โ โค) |
161 | 160 | adantr 482 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ
โค) |
162 | 156 | nnnn0d 12529 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ0) |
163 | | zexpcl 14039 |
. . . . . . . . . . . . . . 15
โข ((2
โ โค โง (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ) โ
โ0) โ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)) โ
โค) |
164 | 145, 162,
163 | sylancr 588 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) โ
โค) |
165 | | dvdsmultr2 16238 |
. . . . . . . . . . . . . 14
โข ((2
โ โค โง (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ
โค โง (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)) โ โค)
โ (2 โฅ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)) โ 2
โฅ ((๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) ยท
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))))) |
166 | 159, 161,
164, 165 | syl3anc 1372 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2 โฅ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)) โ 2
โฅ ((๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) ยท
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))))) |
167 | 158, 166 | mpd 15 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โฅ ((๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) ยท
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)))) |
168 | 137 | adantr 482 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
169 | 168 | nncnd 12225 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
170 | | 2cnd 12287 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โ โ) |
171 | 170, 162 | expcld 14108 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) โ
โ) |
172 | 139 | adantr 482 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
173 | 172 | nncnd 12225 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
174 | 172, 114 | syl 17 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) |
175 | | 2ne0 12313 |
. . . . . . . . . . . . . . . . . 18
โข 2 โ
0 |
176 | 175 | a1i 11 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โ 0) |
177 | 170, 176,
152 | expne0d 14114 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
0) |
178 | 173, 174,
177 | divcld 11987 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ
โ) |
179 | 171, 178 | mulcld 11231 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)))) โ โ) |
180 | 170, 146 | expcld 14108 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ๐ฆ) โ
โ) |
181 | 170, 176,
147 | expne0d 14114 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ๐ฆ) โ
0) |
182 | 172, 117 | syl 17 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ =
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
183 | | simplr 768 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ = ((2โ๐ฆ) ยท ๐ฅ)) |
184 | 146 | nn0cnd 12531 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ โ
โ) |
185 | 151 | nn0cnd 12531 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ) |
186 | 184, 185 | pncan3d 11571 |
. . . . . . . . . . . . . . . . . . 19
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ฆ + (sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)) =
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
)) |
187 | 186 | oveq2d 7422 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(๐ฆ +
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) = (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) |
188 | 170, 162,
146 | expaddd 14110 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(๐ฆ +
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) = ((2โ๐ฆ) ยท (2โ(sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)))) |
189 | 187, 188 | eqtr3d 2775 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) =
((2โ๐ฆ) ยท
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)))) |
190 | 189 | oveq1d 7421 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) = (((2โ๐ฆ)
ยท (2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
))))) |
191 | 182, 183,
190 | 3eqtr3d 2781 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ๐ฆ) ยท
๐ฅ) = (((2โ๐ฆ) ยท (2โ(sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)))
ยท (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
192 | 180, 171,
178 | mulassd 11234 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (((2โ๐ฆ)
ยท (2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)))) = ((2โ๐ฆ) ยท
((2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)))))) |
193 | 191, 192 | eqtrd 2773 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ๐ฆ) ยท
๐ฅ) = ((2โ๐ฆ) ยท ((2โ(sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))))) |
194 | 169, 179,
180, 181, 193 | mulcanad 11846 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ =
((2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
))))) |
195 | 178, 171 | mulcomd 11232 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) ยท
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) = ((2โ(sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
196 | 194, 195 | eqtr4d 2776 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ = ((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) ยท (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)))) |
197 | 167, 196 | breqtrrd 5176 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โฅ ๐ฅ) |
198 | 144, 197 | nsyl3 138 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ยฌ ๐ฅ โ ๐ฝ) |
199 | 140, 198 | pm2.65da 816 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ยฌ ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)) |
200 | 137 | nnzd 12582 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฅ โ โค) |
201 | 135 | nnzd 12582 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โ โค) |
202 | 139 | nnzd 12582 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ โ โค) |
203 | 135 | nncnd 12225 |
. . . . . . . . . . . . . 14
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โ โ) |
204 | 137 | nncnd 12225 |
. . . . . . . . . . . . . 14
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฅ โ โ) |
205 | 203, 204 | mulcomd 11232 |
. . . . . . . . . . . . 13
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ((2โ๐ฆ) ยท ๐ฅ) = (๐ฅ ยท (2โ๐ฆ))) |
206 | 132, 205 | eqtr2d 2774 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฅ ยท (2โ๐ฆ)) = ๐) |
207 | | dvds0lem 16207 |
. . . . . . . . . . . 12
โข (((๐ฅ โ โค โง
(2โ๐ฆ) โ โค
โง ๐ โ โค)
โง (๐ฅ ยท
(2โ๐ฆ)) = ๐) โ (2โ๐ฆ) โฅ ๐) |
208 | 200, 201,
202, 206, 207 | syl31anc 1374 |
. . . . . . . . . . 11
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โฅ ๐) |
209 | | oveq2 7414 |
. . . . . . . . . . . . 13
โข (๐ = ๐ฆ โ (2โ๐) = (2โ๐ฆ)) |
210 | 209 | breq1d 5158 |
. . . . . . . . . . . 12
โข (๐ = ๐ฆ โ ((2โ๐) โฅ ๐ โ (2โ๐ฆ) โฅ ๐)) |
211 | 210 | elrab 3683 |
. . . . . . . . . . 11
โข (๐ฆ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ (๐ฆ โ โ0 โง
(2โ๐ฆ) โฅ ๐)) |
212 | 134, 208,
211 | sylanbrc 584 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) |
213 | 19 | a1i 11 |
. . . . . . . . . . 11
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ < Or
โ0) |
214 | 213, 149 | supub 9451 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ ยฌ sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) < ๐ฆ)) |
215 | 212, 214 | mpd 15 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ยฌ sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
< ๐ฆ) |
216 | 134 | nn0red 12530 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ โ โ) |
217 | 139, 96 | syl 17 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ โ) |
218 | 216, 217 | lttri3d 11351 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ (ยฌ ๐ฆ <
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โง ยฌ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) < ๐ฆ))) |
219 | 199, 215,
218 | mpbir2and 712 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)) |
220 | | simplr 768 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ = ((2โ๐ฆ) ยท ๐ฅ)) |
221 | 139 | adantr 482 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
222 | 221 | nncnd 12225 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
223 | 137 | adantr 482 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
224 | 223 | nncnd 12225 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
225 | | nnexpcl 14037 |
. . . . . . . . . . . . . . . 16
โข ((2
โ โ โง ๐ฆ
โ โ0) โ (2โ๐ฆ) โ โ) |
226 | 2, 225 | mpan 689 |
. . . . . . . . . . . . . . 15
โข (๐ฆ โ โ0
โ (2โ๐ฆ) โ
โ) |
227 | 226 | nncnd 12225 |
. . . . . . . . . . . . . 14
โข (๐ฆ โ โ0
โ (2โ๐ฆ) โ
โ) |
228 | 226 | nnne0d 12259 |
. . . . . . . . . . . . . 14
โข (๐ฆ โ โ0
โ (2โ๐ฆ) โ
0) |
229 | 227, 228 | jca 513 |
. . . . . . . . . . . . 13
โข (๐ฆ โ โ0
โ ((2โ๐ฆ) โ
โ โง (2โ๐ฆ)
โ 0)) |
230 | 229 | ad3antlr 730 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ๐ฆ) โ
โ โง (2โ๐ฆ)
โ 0)) |
231 | | divmul2 11873 |
. . . . . . . . . . . 12
โข ((๐ โ โ โง ๐ฅ โ โ โง
((2โ๐ฆ) โ โ
โง (2โ๐ฆ) โ 0))
โ ((๐ / (2โ๐ฆ)) = ๐ฅ โ ๐ = ((2โ๐ฆ) ยท ๐ฅ))) |
232 | 222, 224,
230, 231 | syl3anc 1372 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((๐ / (2โ๐ฆ)) = ๐ฅ โ ๐ = ((2โ๐ฆ) ยท ๐ฅ))) |
233 | 220, 232 | mpbird 257 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ / (2โ๐ฆ)) = ๐ฅ) |
234 | | simpr 486 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) |
235 | 234 | oveq2d 7422 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ๐ฆ) =
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))) |
236 | 235 | oveq2d 7422 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ / (2โ๐ฆ)) = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)))) |
237 | 233, 236 | eqtr3d 2775 |
. . . . . . . . 9
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
238 | 237 | ex 414 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
239 | 219, 238 | jcai 518 |
. . . . . . 7
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โง ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
240 | 239 | ancomd 463 |
. . . . . 6
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) |
241 | 139, 240 | jca 513 |
. . . . 5
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
242 | | simprl 770 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
243 | 129 | adantr 482 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ ๐ฝ) |
244 | 242, 243 | eqeltrd 2834 |
. . . . . 6
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฅ โ
๐ฝ) |
245 | | simprr 772 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฆ =
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
)) |
246 | 53 | adantr 482 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) |
247 | 245, 246 | eqeltrd 2834 |
. . . . . 6
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฆ โ
โ0) |
248 | 117 | adantr 482 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ =
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
249 | 245 | oveq2d 7422 |
. . . . . . . 8
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ (2โ๐ฆ)
= (2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))) |
250 | 249, 242 | oveq12d 7424 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ((2โ๐ฆ)
ยท ๐ฅ) =
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
251 | 248, 250 | eqtr4d 2776 |
. . . . . 6
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ =
((2โ๐ฆ) ยท ๐ฅ)) |
252 | 244, 247,
251 | jca31 516 |
. . . . 5
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ((๐ฅ โ
๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ))) |
253 | 241, 252 | impbii 208 |
. . . 4
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
254 | 253 | a1i 11 |
. . 3
โข (โค
โ (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
255 | 1, 13, 131, 254 | f1od2 31934 |
. 2
โข (โค
โ ๐น:(๐ฝ ร โ0)โ1-1-ontoโโ) |
256 | 255 | mptru 1549 |
1
โข ๐น:(๐ฝ ร โ0)โ1-1-ontoโโ |