:: ASYMPT_0 semantic presentation
scheme :: ASYMPT_0:sch 1
s1{ F
1()
-> Nat, F
2()
-> Nat, F
3()
-> non
empty set , F
4(
set )
-> Element of F
3() } :
provided
proof
defpred S
1[
Nat] means verum;
set c
1 =
{ F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) } ;
set c
2 =
{ F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() ) } ;
E2:
now
let c
3 be
set ;
hereby
assume
c
3 in { F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) }
;
then
ex b
1 being
Nat st
( c
3 = F
4(b
1) & F
1()
<= b
1 & b
1 <= F
2() & S
1[b
1] )
;
hence
c
3 in { F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() ) }
;
end;
assume
c
3 in { F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() ) }
;
then
ex b
1 being
Nat st
( c
3 = F
4(b
1) & F
1()
<= b
1 & b
1 <= F
2() )
;
hence
c
3 in { F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) }
;
end;
E3:
F
4(F
1())
in { F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) }
by E1;
E4:
{ F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) } is
finite
from FINSEQ_1:sch 6();
{ F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) } c= F
3()
proof
let c
3 be
set ;
:: according to TARSKI:def 3
assume
c
3 in { F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() & S1[b1] ) }
;
then consider c
4 being
Nat such that E5:
c
3 = F
4(c
4)
and
( c
4 >= F
1() & c
4 <= F
2() )
;
thus
c
3 in F
3()
by E5;
end;
hence
{ F4(b1) where B is Nat : ( F1() <= b1 & b1 <= F2() ) } is non
empty finite Subset of F
3()
by E2, E3, E4, TARSKI:2;
end;
:: deftheorem ASYMPT_0:def 1 :
canceled;
:: deftheorem ASYMPT_0:def 2 :
canceled;
:: deftheorem E1 defines logbase ASYMPT_0:def 3 :
:: deftheorem E2 defines eventually-nonnegative ASYMPT_0:def 4 :
:: deftheorem E3 defines positive ASYMPT_0:def 5 :
:: deftheorem E4 defines eventually-positive ASYMPT_0:def 6 :
:: deftheorem E5 defines eventually-nonzero ASYMPT_0:def 7 :
:: deftheorem E6 defines eventually-nondecreasing ASYMPT_0:def 8 :
:: deftheorem E7 defines + ASYMPT_0:def 9 :
definition
let c
1, c
2 be
Real_Sequence;
func max c
1,c
2 -> Real_Sequence means :
E8:
:: ASYMPT_0:def 10
for b
1 being
Nat holds a
3 . b
1 = max (a1 . b1),
(a2 . b1);
existence
ex b1 being Real_Sequence st
for b2 being Nat holds b1 . b2 = max (c1 . b2),(c2 . b2)
uniqueness
for b1, b2 being Real_Sequence holds
( ( ( for b3 being Nat holds b1 . b3 = max (c1 . b3),(c2 . b3) ) & ( for b3 being Nat holds b2 . b3 = max (c1 . b3),(c2 . b3) ) ) implies ( b1 = b2 ) )
commutativity
for b1, b2, b3 being Real_Sequence holds
( ( for b4 being Nat holds b1 . b4 = max (b2 . b4),(b3 . b4) ) implies for b4 being Nat holds b1 . b4 = max (b3 . b4),(b2 . b4) )
;
end;
:: deftheorem E8 defines max ASYMPT_0:def 10 :
:: deftheorem E9 defines majorizes ASYMPT_0:def 11 :
E10:
for b1, b2 being Real_Sequence
for b3 being Nat holds (b1 /" b2) . b3 = (b1 . b3) / (b2 . b3)
theorem E11: :: ASYMPT_0:1
for b
1 being
Real_Sequencefor b
2 being
Nat holds
( ( for b
3 being
Nat holds
( b
3 >= b
2 implies b
1 . b
3 <= b
1 . (b3 + 1) ) ) implies for b
3, b
4 being
Nat holds
( ( b
2 <= b
3 & b
3 <= b
4 ) implies ( b
1 . b
3 <= b
1 . b
4 ) ) )
proof
let c
1 be
Real_Sequence;
let c
2 be
Nat;
assume E12:
for b
1 being
Nat holds
( b
1 >= c
2 implies c
1 . b
1 <= c
1 . (b1 + 1) )
;
let c
3, c
4 be
Nat;
assume E13:
c
3 >= c
2
;
defpred S
1[
Nat] means c
1 . c
3 <= c
1 . a
1;
E14:
S
1[c
3]
;
E15:
for b
1 being
Nat holds
( ( b
1 >= c
3 & S
1[b
1] ) implies ( S
1[b
1 + 1] ) )
for b
1 being
Nat holds
( b
1 >= c
3 implies S
1[b
1] )
from INT_2:sch 1(E14, E15);
hence
not ( c
3 <= c
4 & not c
1 . c
3 <= c
1 . c
4 )
;
end;
theorem E12: :: ASYMPT_0:2
proof
let c
1, c
2 be
eventually-positive Real_Sequence;
set c
3 = c
1 /" c
2;
set c
4 =
abs (lim (c1 /" c2));
set c
5 =
lim (c1 /" c2);
assume that E13:
c
1 /" c
2 is
convergent
and E14:
lim (c1 /" c2) <> 0
;
consider c
6 being
Nat such that E15:
for b
1 being
Nat holds
not ( b
1 >= c
6 & not c
1 . b
1 > 0 )
by E4;
consider c
7 being
Nat such that E16:
for b
1 being
Nat holds
not ( b
1 >= c
7 & not c
2 . b
1 > 0 )
by E4;
E17:
0
< abs (lim (c1 /" c2))
by E14, COMPLEX1:133;
E18:
0
<> abs (lim (c1 /" c2))
by E14, COMPLEX1:133;
consider c
8 being
Nat such that E19:
for b
1 being
Nat holds
not ( c
8 <= b
1 & not
(abs (lim (c1 /" c2))) / 2
< abs ((c1 /" c2) . b1) )
by E13, E14, SEQ_2:30;
0
* 0
< (abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))
by E17, XREAL_1:98;
then E20:
0
< ((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2
by SEQ_2:3;
E21:
now
let c
9 be
real number ;
assume E22:
0
< c
9
;
then
0
* 0
< c
9 * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2)
by E20, XREAL_1:98;
then consider c
10 being
Nat such that E23:
for b
1 being
Nat holds
not ( c
10 <= b
1 & not
abs (((c1 /" c2) . b1) - (lim (c1 /" c2))) < c
9 * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2) )
by E13, SEQ_2:def 7;
set c
11 = c
6 + c
7;
E24:
( c
6 <= c
6 + c
7 & c
7 <= c
6 + c
7 )
by NAT_1:37;
set c
12 =
(c6 + c7) + c
8;
E25:
( c
6 <= (c6 + c7) + c
8 & c
7 <= (c6 + c7) + c
8 & c
6 + c
7 <= (c6 + c7) + c
8 & c
8 <= (c6 + c7) + c
8 )
by E24, NAT_1:37;
take c
13 =
((c6 + c7) + c8) + c
10;
E26:
( c
6 <= c
13 & c
7 <= c
13 & c
6 + c
7 <= c
13 &
(c6 + c7) + c
8 <= c
13 & c
8 <= c
13 & c
10 <= c
13 )
by E25, NAT_1:37;
let c
14 be
Nat;
assume E27:
c
13 <= c
14
;
set c
15 =
abs ((c1 /" c2) . c14);
E28:
( c
6 <= c
14 & c
7 <= c
14 & c
6 + c
7 <= c
14 &
(c6 + c7) + c
8 <= c
14 & c
8 <= c
14 & c
10 <= c
14 )
by E26, E27, XREAL_1:2;
then E29:
abs (((c1 /" c2) . c14) - (lim (c1 /" c2))) < c
9 * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2)
by E23;
E30:
(abs (lim (c1 /" c2))) / 2
< abs ((c1 /" c2) . c14)
by E19, E28;
( c
1 . c
14 <> 0 & c
2 . c
14 <> 0 )
by E15, E16, E28;
then
(c1 . c14) / (c2 . c14) <> 0
by XCMPLX_1:50;
then E31:
(c1 /" c2) . c
14 <> 0
by E10;
then
((c1 /" c2) . c14) * (lim (c1 /" c2)) <> 0
by E14, XCMPLX_1:6;
then
0
< abs (((c1 /" c2) . c14) * (lim (c1 /" c2)))
by COMPLEX1:133;
then
0
< (abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2)))
by COMPLEX1:151;
then E32:
(abs (((c1 /" c2) . c14) - (lim (c1 /" c2)))) / ((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2)))) < (c9 * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2)) / ((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2))))
by E29, REAL_1:73;
E33:
(c9 * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2)) / ((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2)))) =
(c9 * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) / 2)) * (((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2)))) " )
by XCMPLX_0:def 9
.=
(c9 * ((2 " ) * ((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))))) * (((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2)))) " )
by XCMPLX_0:def 9
.=
((c9 * (2 " )) * ((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2))))) * (((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2)))) " )
.=
(c9 * (2 " )) * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) * (((abs (lim (c1 /" c2))) * (abs ((c1 /" c2) . c14))) " ))
by XCMPLX_1:4
.=
(c9 * (2 " )) * (((abs (lim (c1 /" c2))) * (abs (lim (c1 /" c2)))) * (((abs (lim (c1 /" c2))) " ) * ((abs ((c1 /" c2) . c14)) " )))
by XCMPLX_1:205
.=
(c9 * (2 " )) * (((abs (lim (c1 /" c2))) * ((abs (lim (c1 /" c2))) * ((abs (lim (c1 /" c2))) " ))) * ((abs ((c1 /" c2) . c14)) " ))
.=
(c9 * (2 " )) * (((abs (lim (c1 /" c2))) * 1) * ((abs ((c1 /" c2) . c14)) " ))
by E18, XCMPLX_0:def 7
.=
(c9 * ((2 " ) * (abs (lim (c1 /" c2))))) * ((abs ((c1 /" c2) . c14)) " )
.=
(c9 * ((abs (lim (c1 /" c2))) / 2)) * ((abs ((c1 /" c2) . c14)) " )
by XCMPLX_0:def 9
.=
(c9 * ((abs (lim (c1 /" c2))) / 2)) / (abs ((c1 /" c2) . c14))
by XCMPLX_0:def 9
;
E34:
abs (((c2 /" c1) . c14) - ((lim (c1 /" c2)) " )) =
abs (((c2 . c14) / (c1 . c14)) - ((lim (c1 /" c2)) " ))
by E10
.=
abs ((((c1 . c14) / (c2 . c14)) " ) - ((lim (c1 /" c2)) " ))
by XCMPLX_1:215
.=
abs ((((c1 /" c2) . c14) " ) - ((lim (c1 /" c2)) " ))
by E10
.=
(abs (((c1 /" c2) . c14) - (lim (c1 /" c2)))) / ((abs ((c1 /" c2) . c14)) * (abs (lim (c1 /" c2))))
by E14, E31, SEQ_2:11
;
E35:
0
< (abs (lim (c1 /" c2))) / 2
by E17, SEQ_2:3;
E36:
0
<> (abs (lim (c1 /" c2))) / 2
by E17;
0
* 0
< c
9 * ((abs (lim (c1 /" c2))) / 2)
by E22, E35, XREAL_1:98;
then E37:
(c9 * ((abs (lim (c1 /" c2))) / 2)) / (abs ((c1 /" c2) . c14)) < (c9 * ((abs (lim (c1 /" c2))) / 2)) / ((abs (lim (c1 /" c2))) / 2)
by E30, E35, XREAL_1:78;
(c9 * ((abs (lim (c1 /"