Step | Hyp | Ref
| Expression |
1 | | oddpwdc.f |
. . 3
โข ๐น = (๐ฅ โ ๐ฝ, ๐ฆ โ โ0 โฆ
((2โ๐ฆ) ยท ๐ฅ)) |
2 | | 2nn 12289 |
. . . . . . . 8
โข 2 โ
โ |
3 | 2 | a1i 11 |
. . . . . . 7
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ 2 โ
โ) |
4 | | simpl 481 |
. . . . . . 7
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ๐ฆ โ โ0) |
5 | 3, 4 | nnexpcld 14212 |
. . . . . 6
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ (2โ๐ฆ) โ
โ) |
6 | | oddpwdc.j |
. . . . . . . 8
โข ๐ฝ = {๐ง โ โ โฃ ยฌ 2 โฅ ๐ง} |
7 | | ssrab2 4076 |
. . . . . . . 8
โข {๐ง โ โ โฃ ยฌ 2
โฅ ๐ง} โ
โ |
8 | 6, 7 | eqsstri 4015 |
. . . . . . 7
โข ๐ฝ โ
โ |
9 | | simpr 483 |
. . . . . . 7
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ๐ฅ โ ๐ฝ) |
10 | 8, 9 | sselid 3979 |
. . . . . 6
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ๐ฅ โ โ) |
11 | 5, 10 | nnmulcld 12269 |
. . . . 5
โข ((๐ฆ โ โ0
โง ๐ฅ โ ๐ฝ) โ ((2โ๐ฆ) ยท ๐ฅ) โ โ) |
12 | 11 | ancoms 457 |
. . . 4
โข ((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โ
((2โ๐ฆ) ยท ๐ฅ) โ
โ) |
13 | 12 | adantl 480 |
. . 3
โข
((โค โง (๐ฅ
โ ๐ฝ โง ๐ฆ โ โ0))
โ ((2โ๐ฆ) ยท
๐ฅ) โ
โ) |
14 | | id 22 |
. . . . . . 7
โข (๐ โ โ โ ๐ โ
โ) |
15 | 2 | a1i 11 |
. . . . . . . 8
โข (๐ โ โ โ 2 โ
โ) |
16 | | nn0ssre 12480 |
. . . . . . . . . . 11
โข
โ0 โ โ |
17 | | ltso 11298 |
. . . . . . . . . . 11
โข < Or
โ |
18 | | soss 5607 |
. . . . . . . . . . 11
โข
(โ0 โ โ โ ( < Or โ โ
< Or โ0)) |
19 | 16, 17, 18 | mp2 9 |
. . . . . . . . . 10
โข < Or
โ0 |
20 | 19 | a1i 11 |
. . . . . . . . 9
โข (๐ โ โ โ < Or
โ0) |
21 | | 0zd 12574 |
. . . . . . . . . 10
โข (๐ โ โ โ 0 โ
โค) |
22 | | ssrab2 4076 |
. . . . . . . . . . 11
โข {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
โ0 |
23 | 22 | a1i 11 |
. . . . . . . . . 10
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
โ0) |
24 | | nnz 12583 |
. . . . . . . . . . 11
โข (๐ โ โ โ ๐ โ
โค) |
25 | | oveq2 7419 |
. . . . . . . . . . . . . . 15
โข (๐ = ๐ โ (2โ๐) = (2โ๐)) |
26 | 25 | breq1d 5157 |
. . . . . . . . . . . . . 14
โข (๐ = ๐ โ ((2โ๐) โฅ ๐ โ (2โ๐) โฅ ๐)) |
27 | 26 | elrab 3682 |
. . . . . . . . . . . . 13
โข (๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ (๐ โ โ0 โง
(2โ๐) โฅ ๐)) |
28 | | simprl 767 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ0) |
29 | 28 | nn0red 12537 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ) |
30 | 2 | a1i 11 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ 2 โ
โ) |
31 | 30, 28 | nnexpcld 14212 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โ
โ) |
32 | 31 | nnred 12231 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โ
โ) |
33 | | simpl 481 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ) |
34 | 33 | nnred 12231 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โ
โ) |
35 | | 2re 12290 |
. . . . . . . . . . . . . . . 16
โข 2 โ
โ |
36 | 35 | leidi 11752 |
. . . . . . . . . . . . . . . 16
โข 2 โค
2 |
37 | | nexple 33305 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ โ0
โง 2 โ โ โง 2 โค 2) โ ๐ โค (2โ๐)) |
38 | 35, 36, 37 | mp3an23 1451 |
. . . . . . . . . . . . . . 15
โข (๐ โ โ0
โ ๐ โค (2โ๐)) |
39 | 38 | ad2antrl 724 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โค (2โ๐)) |
40 | 31 | nnzd 12589 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โ
โค) |
41 | | simprr 769 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โฅ ๐) |
42 | | dvdsle 16257 |
. . . . . . . . . . . . . . . 16
โข
(((2โ๐) โ
โค โง ๐ โ
โ) โ ((2โ๐)
โฅ ๐ โ
(2โ๐) โค ๐)) |
43 | 42 | imp 405 |
. . . . . . . . . . . . . . 15
โข
((((2โ๐) โ
โค โง ๐ โ
โ) โง (2โ๐)
โฅ ๐) โ
(2โ๐) โค ๐) |
44 | 40, 33, 41, 43 | syl21anc 834 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ (2โ๐) โค ๐) |
45 | 29, 32, 34, 39, 44 | letrd 11375 |
. . . . . . . . . . . . 13
โข ((๐ โ โ โง (๐ โ โ0
โง (2โ๐) โฅ
๐)) โ ๐ โค ๐) |
46 | 27, 45 | sylan2b 592 |
. . . . . . . . . . . 12
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โค ๐) |
47 | 46 | ralrimiva 3144 |
. . . . . . . . . . 11
โข (๐ โ โ โ
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) |
48 | | brralrspcev 5207 |
. . . . . . . . . . 11
โข ((๐ โ โค โง
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) โ โ๐ โ โค โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ โค ๐) |
49 | 24, 47, 48 | syl2anc 582 |
. . . . . . . . . 10
โข (๐ โ โ โ
โ๐ โ โค
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) |
50 | | nn0uz 12868 |
. . . . . . . . . . 11
โข
โ0 = (โคโฅโ0) |
51 | 50 | uzsupss 12928 |
. . . . . . . . . 10
โข ((0
โ โค โง {๐
โ โ0 โฃ (2โ๐) โฅ ๐} โ โ0 โง
โ๐ โ โค
โ๐ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}๐ โค ๐) โ โ๐ โ โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
52 | 21, 23, 49, 51 | syl3anc 1369 |
. . . . . . . . 9
โข (๐ โ โ โ
โ๐ โ
โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
53 | 20, 52 | supcl 9455 |
. . . . . . . 8
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) |
54 | 15, 53 | nnexpcld 14212 |
. . . . . . 7
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) |
55 | | fzfi 13941 |
. . . . . . . . . . . 12
โข
(0...๐) โ
Fin |
56 | | 0zd 12574 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ 0 โ
โค) |
57 | 24 | adantr 479 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ โค) |
58 | 27, 28 | sylan2b 592 |
. . . . . . . . . . . . . . . 16
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ โ0) |
59 | 58 | nn0zd 12588 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ โค) |
60 | 58 | nn0ge0d 12539 |
. . . . . . . . . . . . . . 15
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ 0 โค ๐) |
61 | 56, 57, 59, 60, 46 | elfzd 13496 |
. . . . . . . . . . . . . 14
โข ((๐ โ โ โง ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) โ ๐ โ (0...๐)) |
62 | 61 | ex 411 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ (๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ ๐ โ (0...๐))) |
63 | 62 | ssrdv 3987 |
. . . . . . . . . . . 12
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ (0...๐)) |
64 | | ssfi 9175 |
. . . . . . . . . . . 12
โข
(((0...๐) โ Fin
โง {๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ (0...๐)) โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ Fin) |
65 | 55, 63, 64 | sylancr 585 |
. . . . . . . . . . 11
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
Fin) |
66 | | 0nn0 12491 |
. . . . . . . . . . . . . 14
โข 0 โ
โ0 |
67 | 66 | a1i 11 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ 0 โ
โ0) |
68 | | 2cn 12291 |
. . . . . . . . . . . . . . 15
โข 2 โ
โ |
69 | | exp0 14035 |
. . . . . . . . . . . . . . 15
โข (2 โ
โ โ (2โ0) = 1) |
70 | 68, 69 | ax-mp 5 |
. . . . . . . . . . . . . 14
โข
(2โ0) = 1 |
71 | | 1dvds 16218 |
. . . . . . . . . . . . . . 15
โข (๐ โ โค โ 1 โฅ
๐) |
72 | 24, 71 | syl 17 |
. . . . . . . . . . . . . 14
โข (๐ โ โ โ 1 โฅ
๐) |
73 | 70, 72 | eqbrtrid 5182 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ
(2โ0) โฅ ๐) |
74 | | oveq2 7419 |
. . . . . . . . . . . . . . 15
โข (๐ = 0 โ (2โ๐) = (2โ0)) |
75 | 74 | breq1d 5157 |
. . . . . . . . . . . . . 14
โข (๐ = 0 โ ((2โ๐) โฅ ๐ โ (2โ0) โฅ ๐)) |
76 | 75 | elrab 3682 |
. . . . . . . . . . . . 13
โข (0 โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ (0 โ โ0 โง
(2โ0) โฅ ๐)) |
77 | 67, 73, 76 | sylanbrc 581 |
. . . . . . . . . . . 12
โข (๐ โ โ โ 0 โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
78 | 77 | ne0d 4334 |
. . . . . . . . . . 11
โข (๐ โ โ โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ
โ
) |
79 | | fisupcl 9466 |
. . . . . . . . . . 11
โข (( <
Or โ0 โง ({๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ Fin โง {๐ โ โ0
โฃ (2โ๐) โฅ
๐} โ โ
โง
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ โ0)) โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}) |
80 | 20, 65, 78, 23, 79 | syl13anc 1370 |
. . . . . . . . . 10
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}) |
81 | | oveq2 7419 |
. . . . . . . . . . . 12
โข (๐ = ๐ โ (2โ๐) = (2โ๐)) |
82 | 81 | breq1d 5157 |
. . . . . . . . . . 11
โข (๐ = ๐ โ ((2โ๐) โฅ ๐ โ (2โ๐) โฅ ๐)) |
83 | 82 | cbvrabv 3440 |
. . . . . . . . . 10
โข {๐ โ โ0
โฃ (2โ๐) โฅ
๐} = {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} |
84 | 80, 83 | eleqtrdi 2841 |
. . . . . . . . 9
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ {๐ โ โ0
โฃ (2โ๐) โฅ
๐}) |
85 | | oveq2 7419 |
. . . . . . . . . . 11
โข (๐ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ (2โ๐) =
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))) |
86 | 85 | breq1d 5157 |
. . . . . . . . . 10
โข (๐ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ((2โ๐) โฅ
๐ โ (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) โฅ ๐)) |
87 | 86 | elrab 3682 |
. . . . . . . . 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 494 |
. . . . . . 7
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โฅ ๐) |
90 | | nndivdvds 16210 |
. . . . . . . 8
โข ((๐ โ โ โง
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) โ ((2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โฅ ๐ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ)) |
91 | 90 | biimpa 475 |
. . . . . . 7
โข (((๐ โ โ โง
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) โง (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โฅ ๐) โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ) |
92 | 14, 54, 89, 91 | syl21anc 834 |
. . . . . 6
โข (๐ โ โ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ) |
93 | | 1nn0 12492 |
. . . . . . . . . . 11
โข 1 โ
โ0 |
94 | 93 | a1i 11 |
. . . . . . . . . 10
โข (๐ โ โ โ 1 โ
โ0) |
95 | 53, 94 | nn0addcld 12540 |
. . . . . . . . 9
โข (๐ โ โ โ
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0) |
96 | 53 | nn0red 12537 |
. . . . . . . . . . . . . 14
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ) |
97 | 96 | ltp1d 12148 |
. . . . . . . . . . . . 13
โข (๐ โ โ โ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) <
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) +
1)) |
98 | 20, 52 | supub 9456 |
. . . . . . . . . . . . 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 2823 |
. . . . . . . . . . . 12
โข
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ {๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
101 | 99, 100 | sylnib 327 |
. . . . . . . . . . 11
โข (๐ โ โ โ ยฌ
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐}) |
102 | | oveq2 7419 |
. . . . . . . . . . . . 13
โข (๐ = (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ (2โ๐) =
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) +
1))) |
103 | 102 | breq1d 5157 |
. . . . . . . . . . . 12
โข (๐ = (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ ((2โ๐)
โฅ ๐ โ
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) โฅ
๐)) |
104 | 103 | elrab 3682 |
. . . . . . . . . . 11
โข
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
{๐ โ
โ0 โฃ (2โ๐) โฅ ๐} โ ((sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1) โ โ0 โง (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐)) |
105 | 101, 104 | sylnib 327 |
. . . . . . . . . 10
โข (๐ โ โ โ ยฌ
((sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1) โ
โ0 โง (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) โฅ ๐)) |
106 | | imnan 398 |
. . . . . . . . . 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 14038 |
. . . . . . . . . 10
โข ((2
โ โ โง sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) โ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ) +
1)) = ((2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
2)) |
110 | 68, 53, 109 | sylancr 585 |
. . . . . . . . 9
โข (๐ โ โ โ
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) =
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
2)) |
111 | 110 | breq1d 5157 |
. . . . . . . 8
โข (๐ โ โ โ
((2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) + 1)) โฅ
๐ โ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐)) |
112 | 108, 111 | mtbid 323 |
. . . . . . 7
โข (๐ โ โ โ ยฌ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐) |
113 | | nncn 12224 |
. . . . . . . . . . 11
โข (๐ โ โ โ ๐ โ
โ) |
114 | 54 | nncnd 12232 |
. . . . . . . . . . 11
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โ) |
115 | 54 | nnne0d 12266 |
. . . . . . . . . . 11
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
0) |
116 | 113, 114,
115 | divcan2d 11996 |
. . . . . . . . . 10
โข (๐ โ โ โ
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) = ๐) |
117 | 116 | eqcomd 2736 |
. . . . . . . . 9
โข (๐ โ โ โ ๐ = ((2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) ยท (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
118 | 117 | breq2d 5159 |
. . . . . . . 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 12589 |
. . . . . . . . 9
โข (๐ โ โ โ 2 โ
โค) |
120 | 92 | nnzd 12589 |
. . . . . . . . 9
โข (๐ โ โ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โค) |
121 | 54 | nnzd 12589 |
. . . . . . . . 9
โข (๐ โ โ โ
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
โค) |
122 | | dvdscmulr 16232 |
. . . . . . . . 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 1372 |
. . . . . . . 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 278 |
. . . . . . 7
โข (๐ โ โ โ
(((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท 2)
โฅ ๐ โ 2 โฅ
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
125 | 112, 124 | mtbid 323 |
. . . . . 6
โข (๐ โ โ โ ยฌ 2
โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
)))) |
126 | | breq2 5151 |
. . . . . . . 8
โข (๐ง = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โ (2 โฅ ๐ง โ
2 โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
127 | 126 | notbid 317 |
. . . . . . 7
โข (๐ง = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โ (ยฌ 2 โฅ ๐ง
โ ยฌ 2 โฅ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
128 | 127, 6 | elrab2 3685 |
. . . . . 6
โข ((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฝ โ
((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ โ โง ยฌ 2 โฅ (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
))))) |
129 | 92, 125, 128 | sylanbrc 581 |
. . . . 5
โข (๐ โ โ โ (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฝ) |
130 | 129, 53 | jca 510 |
. . . 4
โข (๐ โ โ โ ((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฝ โง
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0)) |
131 | 130 | adantl 480 |
. . 3
โข
((โค โง ๐
โ โ) โ ((๐
/ (2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ ๐ฝ โง sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ โ0)) |
132 | | simpr 483 |
. . . . . . 7
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ = ((2โ๐ฆ) ยท ๐ฅ)) |
133 | 2 | a1i 11 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ 2 โ โ) |
134 | | simplr 765 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ โ โ0) |
135 | 133, 134 | nnexpcld 14212 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โ โ) |
136 | 8 | sseli 3977 |
. . . . . . . . 9
โข (๐ฅ โ ๐ฝ โ ๐ฅ โ โ) |
137 | 136 | ad2antrr 722 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฅ โ โ) |
138 | 135, 137 | nnmulcld 12269 |
. . . . . . 7
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ((2โ๐ฆ) ยท ๐ฅ) โ โ) |
139 | 132, 138 | eqeltrd 2831 |
. . . . . 6
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ โ โ) |
140 | | simplll 771 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ ๐ฝ) |
141 | | breq2 5151 |
. . . . . . . . . . . . . 14
โข (๐ง = ๐ฅ โ (2 โฅ ๐ง โ 2 โฅ ๐ฅ)) |
142 | 141 | notbid 317 |
. . . . . . . . . . . . 13
โข (๐ง = ๐ฅ โ (ยฌ 2 โฅ ๐ง โ ยฌ 2 โฅ ๐ฅ)) |
143 | 142, 6 | elrab2 3685 |
. . . . . . . . . . . 12
โข (๐ฅ โ ๐ฝ โ (๐ฅ โ โ โง ยฌ 2 โฅ ๐ฅ)) |
144 | 143 | simprbi 495 |
. . . . . . . . . . 11
โข (๐ฅ โ ๐ฝ โ ยฌ 2 โฅ ๐ฅ) |
145 | | 2z 12598 |
. . . . . . . . . . . . . 14
โข 2 โ
โค |
146 | 134 | adantr 479 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ โ
โ0) |
147 | 146 | nn0zd 12588 |
. . . . . . . . . . . . . . 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 479 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ โ๐ โ
โ0 (โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} ยฌ ๐ < ๐ โง โ๐ โ โ0 (๐ < ๐ โ โ๐ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}๐ < ๐))) |
151 | 148, 150 | supcl 9455 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) |
152 | 151 | nn0zd 12588 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โค) |
153 | | simpr 483 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ < sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) |
154 | | znnsub 12612 |
. . . . . . . . . . . . . . . 16
โข ((๐ฆ โ โค โง sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ โค) โ (๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ)) |
155 | 154 | biimpa 475 |
. . . . . . . . . . . . . . 15
โข (((๐ฆ โ โค โง sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ โค) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ) |
156 | 147, 152,
153, 155 | syl21anc 834 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ) |
157 | | iddvdsexp 16227 |
. . . . . . . . . . . . . 14
โข ((2
โ โค โง (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ) โ โ)
โ 2 โฅ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ))) |
158 | 145, 156,
157 | sylancr 585 |
. . . . . . . . . . . . 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 479 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ
โค) |
162 | 156 | nnnn0d 12536 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ) โ
โ0) |
163 | | zexpcl 14046 |
. . . . . . . . . . . . . . 15
โข ((2
โ โค โง (sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ) โ
โ0) โ (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)) โ
โค) |
164 | 145, 162,
163 | sylancr 585 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) โ
โค) |
165 | | dvdsmultr2 16245 |
. . . . . . . . . . . . . 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 1369 |
. . . . . . . . . . . . 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 479 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
169 | 168 | nncnd 12232 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
170 | | 2cnd 12294 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โ โ) |
171 | 170, 162 | expcld 14115 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) โ
โ) |
172 | 139 | adantr 479 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
173 | 172 | nncnd 12232 |
. . . . . . . . . . . . . . . 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 12320 |
. . . . . . . . . . . . . . . . . 18
โข 2 โ
0 |
176 | 175 | a1i 11 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ 2 โ 0) |
177 | 170, 176,
152 | expne0d 14121 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) โ
0) |
178 | 173, 174,
177 | divcld 11994 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ
โ) |
179 | 171, 178 | mulcld 11238 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ(sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)))) โ โ) |
180 | 170, 146 | expcld 14115 |
. . . . . . . . . . . . . 14
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ๐ฆ) โ
โ) |
181 | 170, 176,
147 | expne0d 14121 |
. . . . . . . . . . . . . 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 765 |
. . . . . . . . . . . . . . . 16
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ = ((2โ๐ฆ) ยท ๐ฅ)) |
184 | 146 | nn0cnd 12538 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ โ
โ) |
185 | 151 | nn0cnd 12538 |
. . . . . . . . . . . . . . . . . . . 20
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ) |
186 | 184, 185 | pncan3d 11578 |
. . . . . . . . . . . . . . . . . . 19
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ฆ + (sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)) =
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
)) |
187 | 186 | oveq2d 7427 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(๐ฆ +
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) = (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) |
188 | 170, 162,
146 | expaddd 14117 |
. . . . . . . . . . . . . . . . . 18
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ(๐ฆ +
(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ))) = ((2โ๐ฆ) ยท (2โ(sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)))) |
189 | 187, 188 | eqtr3d 2772 |
. . . . . . . . . . . . . . . . 17
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โsup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) =
((2โ๐ฆ) ยท
(2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)))) |
190 | 189 | oveq1d 7426 |
. . . . . . . . . . . . . . . 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 2778 |
. . . . . . . . . . . . . . 15
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ๐ฆ) ยท
๐ฅ) = (((2โ๐ฆ) ยท (2โ(sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) โ ๐ฆ)))
ยท (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))))) |
192 | 180, 171,
178 | mulassd 11241 |
. . . . . . . . . . . . . . 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 2770 |
. . . . . . . . . . . . . 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 11853 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ =
((2โ(sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ ๐ฆ)) ยท (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
))))) |
195 | 178, 171 | mulcomd 11239 |
. . . . . . . . . . . . 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 2773 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ = ((๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) ยท (2โ(sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฆ)))) |
197 | 167, 196 | breqtrrd 5175 |
. . . . . . . . . . 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 813 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ยฌ ๐ฆ < sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)) |
200 | 137 | nnzd 12589 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฅ โ โค) |
201 | 135 | nnzd 12589 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โ โค) |
202 | 139 | nnzd 12589 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ โ โค) |
203 | 135 | nncnd 12232 |
. . . . . . . . . . . . . 14
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โ โ) |
204 | 137 | nncnd 12232 |
. . . . . . . . . . . . . 14
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฅ โ โ) |
205 | 203, 204 | mulcomd 11239 |
. . . . . . . . . . . . 13
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ((2โ๐ฆ) ยท ๐ฅ) = (๐ฅ ยท (2โ๐ฆ))) |
206 | 132, 205 | eqtr2d 2771 |
. . . . . . . . . . . 12
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฅ ยท (2โ๐ฆ)) = ๐) |
207 | | dvds0lem 16214 |
. . . . . . . . . . . 12
โข (((๐ฅ โ โค โง
(2โ๐ฆ) โ โค
โง ๐ โ โค)
โง (๐ฅ ยท
(2โ๐ฆ)) = ๐) โ (2โ๐ฆ) โฅ ๐) |
208 | 200, 201,
202, 206, 207 | syl31anc 1371 |
. . . . . . . . . . 11
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (2โ๐ฆ) โฅ ๐) |
209 | | oveq2 7419 |
. . . . . . . . . . . . 13
โข (๐ = ๐ฆ โ (2โ๐) = (2โ๐ฆ)) |
210 | 209 | breq1d 5157 |
. . . . . . . . . . . 12
โข (๐ = ๐ฆ โ ((2โ๐) โฅ ๐ โ (2โ๐ฆ) โฅ ๐)) |
211 | 210 | elrab 3682 |
. . . . . . . . . . 11
โข (๐ฆ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ (๐ฆ โ โ0 โง
(2โ๐ฆ) โฅ ๐)) |
212 | 134, 208,
211 | sylanbrc 581 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐}) |
213 | 19 | a1i 11 |
. . . . . . . . . . 11
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ < Or
โ0) |
214 | 213, 149 | supub 9456 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ โ {๐ โ โ0 โฃ
(2โ๐) โฅ ๐} โ ยฌ sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ) < ๐ฆ)) |
215 | 212, 214 | mpd 15 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ยฌ sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
< ๐ฆ) |
216 | 134 | nn0red 12537 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ โ โ) |
217 | 139, 96 | syl 17 |
. . . . . . . . . 10
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ โ) |
218 | 216, 217 | lttri3d 11358 |
. . . . . . . . 9
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ (ยฌ ๐ฆ <
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โง ยฌ
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) < ๐ฆ))) |
219 | 199, 215,
218 | mpbir2and 709 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)) |
220 | | simplr 765 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ = ((2โ๐ฆ) ยท ๐ฅ)) |
221 | 139 | adantr 479 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
222 | 221 | nncnd 12232 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ โ
โ) |
223 | 137 | adantr 479 |
. . . . . . . . . . . . 13
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
224 | 223 | nncnd 12232 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ โ
โ) |
225 | | nnexpcl 14044 |
. . . . . . . . . . . . . . . 16
โข ((2
โ โ โง ๐ฆ
โ โ0) โ (2โ๐ฆ) โ โ) |
226 | 2, 225 | mpan 686 |
. . . . . . . . . . . . . . 15
โข (๐ฆ โ โ0
โ (2โ๐ฆ) โ
โ) |
227 | 226 | nncnd 12232 |
. . . . . . . . . . . . . 14
โข (๐ฆ โ โ0
โ (2โ๐ฆ) โ
โ) |
228 | 226 | nnne0d 12266 |
. . . . . . . . . . . . . 14
โข (๐ฆ โ โ0
โ (2โ๐ฆ) โ
0) |
229 | 227, 228 | jca 510 |
. . . . . . . . . . . . 13
โข (๐ฆ โ โ0
โ ((2โ๐ฆ) โ
โ โง (2โ๐ฆ)
โ 0)) |
230 | 229 | ad3antlr 727 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((2โ๐ฆ) โ
โ โง (2โ๐ฆ)
โ 0)) |
231 | | divmul2 11880 |
. . . . . . . . . . . 12
โข ((๐ โ โ โง ๐ฅ โ โ โง
((2โ๐ฆ) โ โ
โง (2โ๐ฆ) โ 0))
โ ((๐ / (2โ๐ฆ)) = ๐ฅ โ ๐ = ((2โ๐ฆ) ยท ๐ฅ))) |
232 | 222, 224,
230, 231 | syl3anc 1369 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ((๐ / (2โ๐ฆ)) = ๐ฅ โ ๐ = ((2โ๐ฆ) ยท ๐ฅ))) |
233 | 220, 232 | mpbird 256 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ / (2โ๐ฆ)) = ๐ฅ) |
234 | | simpr 483 |
. . . . . . . . . . . 12
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )) |
235 | 234 | oveq2d 7427 |
. . . . . . . . . . 11
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (2โ๐ฆ) =
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))) |
236 | 235 | oveq2d 7427 |
. . . . . . . . . 10
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ (๐ / (2โ๐ฆ)) = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, <
)))) |
237 | 233, 236 | eqtr3d 2772 |
. . . . . . . . 9
โข ((((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โง ๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < ))
โ ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
238 | 237 | ex 411 |
. . . . . . . 8
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โ ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
239 | 219, 238 | jcai 515 |
. . . . . . 7
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฆ = sup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )
โง ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
240 | 239 | ancomd 460 |
. . . . . 6
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) |
241 | 139, 240 | jca 510 |
. . . . 5
โข (((๐ฅ โ ๐ฝ โง ๐ฆ โ โ0) โง ๐ = ((2โ๐ฆ) ยท ๐ฅ)) โ (๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
242 | | simprl 767 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฅ = (๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< )))) |
243 | 129 | adantr 479 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ (๐ /
(2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ))) โ ๐ฝ) |
244 | 242, 243 | eqeltrd 2831 |
. . . . . 6
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฅ โ
๐ฝ) |
245 | | simprr 769 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฆ =
sup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
)) |
246 | 53 | adantr 479 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ sup({๐
โ โ0 โฃ (2โ๐) โฅ ๐}, โ0, < ) โ
โ0) |
247 | 245, 246 | eqeltrd 2831 |
. . . . . 6
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ฆ โ
โ0) |
248 | 117 | adantr 479 |
. . . . . . 7
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ =
((2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, < )) ยท
(๐ / (2โsup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))))) |
249 | 245 | oveq2d 7427 |
. . . . . . . 8
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ (2โ๐ฆ)
= (2โsup({๐ โ
โ0 โฃ (2โ๐) โฅ ๐}, โ0, <
))) |
250 | 249, 242 | oveq12d 7429 |
. . . . . . 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 2773 |
. . . . . 6
โข ((๐ โ โ โง (๐ฅ = (๐ / (2โsup({๐ โ โ0 โฃ
(2โ๐) โฅ ๐}, โ0, < )))
โง ๐ฆ = sup({๐ โ โ0
โฃ (2โ๐) โฅ
๐}, โ0,
< ))) โ ๐ =
((2โ๐ฆ) ยท ๐ฅ)) |
252 | 244, 247,
251 | jca31 513 |
. . . . 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 32213 |
. 2
โข (โค
โ ๐น:(๐ฝ ร โ0)โ1-1-ontoโโ) |
256 | 255 | mptru 1546 |
1
โข ๐น:(๐ฝ ร โ0)โ1-1-ontoโโ |