:: ASYMPT_0 semantic presentation
:: deftheorem Def1 ASYMPT_0:def 1 :
canceled;
:: deftheorem Def2 ASYMPT_0:def 2 :
canceled;
:: deftheorem Def3 defines logbase ASYMPT_0:def 3 :
:: deftheorem Def4 defines eventually-nonnegative ASYMPT_0:def 4 :
:: deftheorem Def5 defines positive ASYMPT_0:def 5 :
:: deftheorem Def6 defines eventually-positive ASYMPT_0:def 6 :
:: deftheorem Def7 defines eventually-nonzero ASYMPT_0:def 7 :
:: deftheorem Def8 defines eventually-nondecreasing ASYMPT_0:def 8 :
:: deftheorem Def9 defines + ASYMPT_0:def 9 :
definition
let c1,
c2 be
Real_Sequence;
func max c1,
c2 -> Real_Sequence means :
Def10:
:: ASYMPT_0:def 10
for
b1 being
Nat holds
a3 . b1 = 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 st ( for b3 being Nat holds b1 . b3 = max (c1 . b3),(c2 . b3) ) & ( for b3 being Nat holds b2 . b3 = max (c1 . b3),(c2 . b3) ) holds
b1 = b2
commutativity
for b1, b2, b3 being Real_Sequence st ( for b4 being Nat holds b1 . b4 = max (b2 . b4),(b3 . b4) ) holds
for b4 being Nat holds b1 . b4 = max (b3 . b4),(b2 . b4)
;
end;
:: deftheorem Def10 defines max ASYMPT_0:def 10 :
:: deftheorem Def11 defines majorizes ASYMPT_0:def 11 :
Lemma10:
for b1, b2 being Real_Sequence
for b3 being Nat holds (b1 /" b2) . b3 = (b1 . b3) / (b2 . b3)
theorem Th1: :: ASYMPT_0:1
for
b1 being
Real_Sequence for
b2 being
Nat st ( for
b3 being
Nat st
b3 >= b2 holds
b1 . b3 <= b1 . (b3 + 1) ) holds
for
b3,
b4 being
Nat st
b2 <= b3 &
b3 <= b4 holds
b1 . b3 <= b1 . b4
theorem Th2: :: ASYMPT_0:2
theorem Th3: :: ASYMPT_0:3
theorem Th4: :: ASYMPT_0:4
theorem Th5: :: ASYMPT_0:5
:: deftheorem Def12 defines Big_Oh ASYMPT_0:def 12 :
theorem Th6: :: ASYMPT_0:6
theorem Th7: :: ASYMPT_0:7
theorem Th8: :: ASYMPT_0:8
theorem Th9: :: ASYMPT_0:9
theorem Th10: :: ASYMPT_0:10
theorem Th11: :: ASYMPT_0:11
theorem Th12: :: ASYMPT_0:12
Lemma20:
for b1, b2 being eventually-nonnegative Real_Sequence holds
( ( b1 in Big_Oh b2 & b2 in Big_Oh b1 ) iff Big_Oh b1 = Big_Oh b2 )
theorem Th13: :: ASYMPT_0:13
theorem Th14: :: ASYMPT_0:14
Lemma21:
for b1, b2 being eventually-positive Real_Sequence st b1 /" b2 is convergent & lim (b1 /" b2) > 0 holds
b1 in Big_Oh b2
theorem Th15: :: ASYMPT_0:15
theorem Th16: :: ASYMPT_0:16
theorem Th17: :: ASYMPT_0:17
:: deftheorem Def13 defines Big_Omega ASYMPT_0:def 13 :
theorem Th18: :: ASYMPT_0:18
theorem Th19: :: ASYMPT_0:19
theorem Th20: :: ASYMPT_0:20
theorem Th21: :: ASYMPT_0:21
theorem Th22: :: ASYMPT_0:22
theorem Th23: :: ASYMPT_0:23
theorem Th24: :: ASYMPT_0:24
theorem Th25: :: ASYMPT_0:25
theorem Th26: :: ASYMPT_0:26
:: deftheorem Def14 defines Big_Theta ASYMPT_0:def 14 :
theorem Th27: :: ASYMPT_0:27
theorem Th28: :: ASYMPT_0:28
theorem Th29: :: ASYMPT_0:29
theorem Th30: :: ASYMPT_0:30
theorem Th31: :: ASYMPT_0:31
theorem Th32: :: ASYMPT_0:32
theorem Th33: :: ASYMPT_0:33
theorem Th34: :: ASYMPT_0:34
theorem Th35: :: ASYMPT_0:35
:: deftheorem Def15 defines Big_Oh ASYMPT_0:def 15 :
:: deftheorem Def16 defines Big_Omega ASYMPT_0:def 16 :
:: deftheorem Def17 defines Big_Theta ASYMPT_0:def 17 :
theorem Th36: :: ASYMPT_0:36
:: deftheorem Def18 defines taken_every ASYMPT_0:def 18 :
:: deftheorem Def19 defines is_smooth_wrt ASYMPT_0:def 19 :
:: deftheorem Def20 defines smooth ASYMPT_0:def 20 :
theorem Th37: :: ASYMPT_0:37
theorem Th38: :: ASYMPT_0:38
theorem Th39: :: ASYMPT_0:39
theorem Th40: :: ASYMPT_0:40
definition
let c1 be non
empty set ;
let c2,
c3 be
FUNCTION_DOMAIN of
c1,
REAL ;
func c2 + c3 -> FUNCTION_DOMAIN of
a1,
REAL equals :: ASYMPT_0:def 21
{ b1 where B is Element of Funcs a1,REAL : ex b1, b2 being Element of Funcs a1,REAL st
( b2 in a2 & b3 in a3 & ( for b3 being Element of a1 holds b1 . b4 = (b2 . b4) + (b3 . b4) ) ) } ;
coherence
{ b1 where B is Element of Funcs c1,REAL : ex b1, b2 being Element of Funcs c1,REAL st
( b2 in c2 & b3 in c3 & ( for b3 being Element of c1 holds b1 . b4 = (b2 . b4) + (b3 . b4) ) ) } is FUNCTION_DOMAIN of c1, REAL
end;
:: deftheorem Def21 defines + ASYMPT_0:def 21 :
definition
let c1 be non
empty set ;
let c2,
c3 be
FUNCTION_DOMAIN of
c1,
REAL ;
func max c2,
c3 -> FUNCTION_DOMAIN of
a1,
REAL equals :: ASYMPT_0:def 22
{ b1 where B is Element of Funcs a1,REAL : ex b1, b2 being Element of Funcs a1,REAL st
( b2 in a2 & b3 in a3 & ( for b3 being Element of a1 holds b1 . b4 = max (b2 . b4),(b3 . b4) ) ) } ;
coherence
{ b1 where B is Element of Funcs c1,REAL : ex b1, b2 being Element of Funcs c1,REAL st
( b2 in c2 & b3 in c3 & ( for b3 being Element of c1 holds b1 . b4 = max (b2 . b4),(b3 . b4) ) ) } is FUNCTION_DOMAIN of c1, REAL
end;
:: deftheorem Def22 defines max ASYMPT_0:def 22 :
theorem Th41: :: ASYMPT_0:41
theorem Th42: :: ASYMPT_0:42
definition
let c1,
c2 be
FUNCTION_DOMAIN of
NAT ,
REAL ;
func c1 to_power c2 -> FUNCTION_DOMAIN of
NAT ,
REAL equals :: ASYMPT_0:def 23
{ b1 where B is Element of Funcs NAT ,REAL : ex b1, b2 being Element of Funcs NAT ,REAL ex b3 being Element of NAT st
( b2 in a1 & b3 in a2 & ( for b4 being Element of NAT st b5 >= b4 holds
b1 . b5 = (b2 . b5) to_power (b3 . b5) ) ) } ;
coherence
{ b1 where B is Element of Funcs NAT ,REAL : ex b1, b2 being Element of Funcs NAT ,REAL ex b3 being Element of NAT st
( b2 in c1 & b3 in c2 & ( for b4 being Element of NAT st b5 >= b4 holds
b1 . b5 = (b2 . b5) to_power (b3 . b5) ) ) } is FUNCTION_DOMAIN of NAT , REAL
end;
:: deftheorem Def23 defines to_power ASYMPT_0:def 23 :