let A be non empty compact Subset of REAL ;
func divs A -> set means :Def3: :: INTEGRA1:def 3
for x1 being set holds
( x1 in it iff x1 is DivisionPoint of A );
existence

proof end;

uniqueness

proof end;

end;

:: deftheorem Def3 defines divs INTEGRA1:def 3 :

registration

let A be non empty compact Subset of REAL ;
cluster divs A -> non empty ;
coherence

proof end;

end;

definition

let A be non empty compact Subset of REAL ;
mode Division of A -> non empty set means :Def4: :: INTEGRA1:def 4
for x1 being set holds
( x1 in it iff x1 is DivisionPoint of A );
existence

proof end;

end;

:: deftheorem Def4 defines Division INTEGRA1:def 4 :

registration

let A be non empty compact Subset of REAL ;
cluster non empty Division of A;
existence

proof end;

end;

definition

let A be non empty compact Subset of REAL ;
let S be non empty Division of A;
:: original: Element
redefine mode Element of S -> DivisionPoint of A;
coherence by Def4;

end;

theorem :: INTEGRA1:7

canceled;

theorem Th8: :: INTEGRA1:8

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S st i in dom D holds
D . i in A

proof end;

theorem Th9: :: INTEGRA1:9

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S st i in dom D & i <> 1 holds
( i - 1 in dom D & D . (i - 1) in A & i - 1 in NAT )

proof end;

definition

let A be closed-interval Subset of REAL ;
let S be non empty Division of A;
let D be Element of S;
let i be Nat;
assume A1: i in dom D ;
func divset D,i -> closed-interval Subset of REAL means :Def5: :: INTEGRA1:def 5
( inf it = inf A & sup it = D . i ) if i = 1
otherwise ( inf it = D . (i - 1) & sup it = D . i );
existence

proof end;

uniqueness

proof end;

correctness ;

end;

:: deftheorem Def5 defines divset INTEGRA1:def 5 :

theorem Th10: :: INTEGRA1:10

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S st i in dom D holds
divset D,i c= A

proof end;

definition

let A be Subset of REAL ;
func vol A -> Real equals :: INTEGRA1:def 6
(sup A) - (inf A);
correctness ;

end;

:: deftheorem defines vol INTEGRA1:def 6 :

theorem Th11: :: INTEGRA1:11

for A being non empty bounded Subset of REAL holds 0 <= vol A

proof end;

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
let S be non empty Division of A;
let D be Element of S;
func upper_volume f,D -> FinSequence of REAL means :Def7: :: INTEGRA1:def 7
( len it = len D & ( for i being Nat st i in Seg (len D) holds
it . i = (sup (rng (f | (divset D,i)))) * (vol (divset D,i)) ) );
existence

proof end;

uniqueness

proof end;

func lower_volume f,D -> FinSequence of REAL means :Def8: :: INTEGRA1:def 8
( len it = len D & ( for i being Nat st i in Seg (len D) holds
it . i = (inf (rng (f | (divset D,i)))) * (vol (divset D,i)) ) );
existence

proof end;

uniqueness

proof end;

end;

:: deftheorem Def7 defines upper_volume INTEGRA1:def 7 :

:: deftheorem Def8 defines lower_volume INTEGRA1:def 8 :

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
let S be non empty Division of A;
let D be Element of S;
func upper_sum f,D -> Real equals :: INTEGRA1:def 9
Sum (upper_volume f,D);
correctness ;
func lower_sum f,D -> Real equals :: INTEGRA1:def 10
Sum (lower_volume f,D);
correctness ;

end;

:: deftheorem defines upper_sum INTEGRA1:def 9 :

:: deftheorem defines lower_sum INTEGRA1:def 10 :

definition

let A be closed-interval Subset of REAL ;
:: original: divs
redefine func divs A -> Division of A;
coherence

proof end;

end;

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
func upper_sum_set f -> PartFunc of divs A, REAL means :Def11: :: INTEGRA1:def 11
( dom it = divs A & ( for D being Element of divs A st D in dom it holds
it . D = upper_sum f,D ) );
existence

proof end;

uniqueness

proof end;

func lower_sum_set f -> PartFunc of divs A, REAL means :Def12: :: INTEGRA1:def 12
( dom it = divs A & ( for D being Element of divs A st D in dom it holds
it . D = lower_sum f,D ) );
existence

proof end;

uniqueness

proof end;

end;

:: deftheorem Def11 defines upper_sum_set INTEGRA1:def 11 :

:: deftheorem Def12 defines lower_sum_set INTEGRA1:def 12 :

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
pred f is_upper_integrable_on A means :Def13: :: INTEGRA1:def 13
rng (upper_sum_set f) is bounded_below;
pred f is_lower_integrable_on A means :Def14: :: INTEGRA1:def 14
rng (lower_sum_set f) is bounded_above;

end;

:: deftheorem Def13 defines is_upper_integrable_on INTEGRA1:def 13 :

:: deftheorem Def14 defines is_lower_integrable_on INTEGRA1:def 14 :

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
func upper_integral f -> Real equals :: INTEGRA1:def 15
inf (rng (upper_sum_set f));
correctness ;

end;

:: deftheorem defines upper_integral INTEGRA1:def 15 :

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
func lower_integral f -> Real equals :: INTEGRA1:def 16
sup (rng (lower_sum_set f));
correctness ;

end;

:: deftheorem defines lower_integral INTEGRA1:def 16 :

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
pred f is_integrable_on A means :Def17: :: INTEGRA1:def 17
( f is_upper_integrable_on A & f is_lower_integrable_on A & upper_integral f = lower_integral f );

end;

:: deftheorem Def17 defines is_integrable_on INTEGRA1:def 17 :

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
func integral f -> Real equals :: INTEGRA1:def 18
upper_integral f;
correctness ;

end;

:: deftheorem defines integral INTEGRA1:def 18 :

theorem Th12: :: INTEGRA1:12

for X being non empty set
for f, g being PartFunc of X, REAL holds rng (f + g) c= (rng f) + (rng g)

proof end;

theorem Th13: :: INTEGRA1:13

for X being non empty set
for f being PartFunc of X, REAL st f is_bounded_below_on X holds
rng f is bounded_below

proof end;

theorem :: INTEGRA1:14

for X being non empty set
for f being PartFunc of X, REAL st rng f is bounded_below holds
f is_bounded_below_on X

proof end;

theorem Th15: :: INTEGRA1:15

for X being non empty set
for f being PartFunc of X, REAL st f is_bounded_above_on X holds
rng f is bounded_above

proof end;

theorem :: INTEGRA1:16

for X being non empty set
for f being PartFunc of X, REAL st rng f is bounded_above holds
f is_bounded_above_on X

proof end;

theorem :: INTEGRA1:17

for X being non empty set
for f being PartFunc of X, REAL st f is_bounded_on X holds
rng f is bounded

proof end;

theorem Th18: :: INTEGRA1:18

for A being non empty set holds chi A,A is_constant_on A

proof end;

theorem Th19: :: INTEGRA1:19

for X being non empty set
for A being non empty Subset of X holds rng (chi A,A) = {1}

proof end;

theorem Th20: :: INTEGRA1:20

for X being non empty set
for A being non empty Subset of X
for B being set st B meets dom (chi A,A) holds
rng ((chi A,A) | B) = {1}

proof end;

theorem Th21: :: INTEGRA1:21

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S st i in Seg (len D) holds
vol (divset D,i) = (lower_volume (chi A,A),D) . i

proof end;

theorem Th22: :: INTEGRA1:22

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S st i in Seg (len D) holds
vol (divset D,i) = (upper_volume (chi A,A),D) . i

proof end;

theorem :: INTEGRA1:23

for F, G, H being FinSequence of REAL st len F = len G & len F = len H & ( for k being Nat st k in dom F holds
H . k = (F /. k) + (G /. k) ) holds
Sum H = (Sum F) + (Sum G)

proof end;

theorem Th24: :: INTEGRA1:24

for F, G, H being FinSequence of REAL st len F = len G & len F = len H & ( for k being Nat st k in dom F holds
H . k = (F /. k) - (G /. k) ) holds
Sum H = (Sum F) - (Sum G)

proof end;

theorem Th25: :: INTEGRA1:25

for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S holds Sum (lower_volume (chi A,A),D) = vol A

proof end;

theorem Th26: :: INTEGRA1:26

for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S holds Sum (upper_volume (chi A,A),D) = vol A

proof end;

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
let S be non empty Division of A;
let D be Element of S;
:: original: upper_volume
redefine func upper_volume f,D -> non empty FinSequence of REAL ;
coherence

proof end;

end;

definition

let A be closed-interval Subset of REAL ;
let f be PartFunc of A, REAL ;
let S be non empty Division of A;
let D be Element of S;
:: original: lower_volume
redefine func lower_volume f,D -> non empty FinSequence of REAL ;
coherence

proof end;

end;

theorem Th27: :: INTEGRA1:27

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D being Element of S st f is_bounded_below_on A holds
(inf (rng f)) * (vol A) <= lower_sum f,D

proof end;

theorem :: INTEGRA1:28

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D being Element of S
for i being Nat st f is_bounded_above_on A & i in Seg (len D) holds
(sup (rng f)) * (vol (divset D,i)) >= (sup (rng (f | (divset D,i)))) * (vol (divset D,i))

proof end;

theorem Th29: :: INTEGRA1:29

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D being Element of S st f is_bounded_above_on A holds
upper_sum f,D <= (sup (rng f)) * (vol A)

proof end;

theorem Th30: :: INTEGRA1:30

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D being Element of S st f is_bounded_on A holds
lower_sum f,D <= upper_sum f,D

proof end;

definition

let x be non empty FinSequence of REAL ;
:: original: rng
redefine func rng x -> non empty finite Subset of REAL ;
coherence

proof end;

end;

definition

let A be closed-interval Subset of REAL ;
let D be Element of divs A;
func delta D -> Real equals :: INTEGRA1:def 19
max (rng (upper_volume (chi A,A),D));
correctness by XREAL_0:def 1;

end;

:: deftheorem defines delta INTEGRA1:def 19 :

definition

let A be closed-interval Subset of REAL ;
let S be non empty Division of A;
let D1, D2 be Element of S;
pred D1 <= D2 means :Def20: :: INTEGRA1:def 20
( len D1 <= len D2 & rng D1 c= rng D2 );

end;

:: deftheorem Def20 defines <= INTEGRA1:def 20 :

notation

let A be closed-interval Subset of REAL ;
let S be non empty Division of A;
let D1, D2 be Element of S;
synonym D2 >= D1 for D1 <= D2;

end;

theorem Th31: :: INTEGRA1:31

for A being closed-interval Subset of REAL
for S being non empty Division of A
for D1, D2 being Element of S st len D1 = 1 holds
D1 <= D2

proof end;

theorem Th32: :: INTEGRA1:32

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st f is_bounded_above_on A & len D1 = 1 holds
upper_sum f,D1 >= upper_sum f,D2

proof end;

theorem Th33: :: INTEGRA1:33

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st f is_bounded_below_on A & len D1 = 1 holds
lower_sum f,D1 <= lower_sum f,D2

proof end;

theorem :: INTEGRA1:34

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S st i in dom D holds
ex A1, A2 being closed-interval Subset of REAL st
( A1 = [.(inf A),(D . i).] & A2 = [.(D . i),(sup A).] & A = A1 \/ A2 )

proof end;

theorem Th35: :: INTEGRA1:35

for i being Nat
for A being closed-interval Subset of REAL
for S being non empty Division of A
for D1, D2 being Element of S st i in dom D1 & D1 <= D2 holds
ex j being Nat st
( j in dom D2 & D1 . i = D2 . j )

proof end;

definition

let A be closed-interval Subset of REAL ;
let S be non empty Division of A;
let D1, D2 be Element of S;
let i be Nat;
assume A1: D1 <= D2 ;
func indx D2,D1,i -> Nat means :Def21: :: INTEGRA1:def 21
( it in dom D2 & D1 . i = D2 . it ) if i in dom D1
otherwise it = 0;
existence by A1, Th35;
uniqueness

proof end;

correctness ;

end;

:: deftheorem Def21 defines indx INTEGRA1:def 21 :

theorem Th36: :: INTEGRA1:36

for p being increasing FinSequence of REAL
for n being Nat st n <= len p holds
p /^ n is increasing FinSequence of REAL

proof end;

theorem Th37: :: INTEGRA1:37

for p being increasing FinSequence of REAL
for i, j being Nat st j in dom p & i <= j holds
mid p,i,j is increasing FinSequence of REAL

proof end;

theorem Th38: :: INTEGRA1:38

for A being closed-interval Subset of REAL
for S being non empty Division of A
for D being Element of S
for i, j being Nat st i in dom D & j in dom D & i <= j holds
ex B being closed-interval Subset of REAL st
( inf B = (mid D,i,j) . 1 & sup B = (mid D,i,j) . (len (mid D,i,j)) & len (mid D,i,j) = (j - i) + 1 & mid D,i,j is DivisionPoint of B )

proof end;

theorem Th39: :: INTEGRA1:39

for A, B being closed-interval Subset of REAL
for S being non empty Division of A
for S1 being non empty Division of B
for D being Element of S
for i, j being Nat st i in dom D & j in dom D & i <= j & D . i >= inf B & D . j = sup B holds
mid D,i,j is Element of S1

proof end;

definition

let p be FinSequence of REAL ;
func PartSums p -> FinSequence of REAL means :Def22: :: INTEGRA1:def 22
( len it = len p & ( for i being Nat st i in Seg (len p) holds
it . i = Sum (p | i) ) );
existence

proof end;

uniqueness

proof end;

end;

:: deftheorem Def22 defines PartSums INTEGRA1:def 22 :

theorem Th40: :: INTEGRA1:40

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st D1 <= D2 & f is_bounded_above_on A holds
for i being non empty Nat st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i))

proof end;

theorem Th41: :: INTEGRA1:41

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st D1 <= D2 & f is_bounded_below_on A holds
for i being non empty Nat st i in dom D1 holds
Sum ((lower_volume f,D1) | i) <= Sum ((lower_volume f,D2) | (indx D2,D1,i))

proof end;

theorem Th42: :: INTEGRA1:42

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S
for i being Nat st D1 <= D2 & i in dom D1 & f is_bounded_above_on A holds
(PartSums (upper_volume f,D1)) . i >= (PartSums (upper_volume f,D2)) . (indx D2,D1,i)

proof end;

theorem Th43: :: INTEGRA1:43

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S
for i being Nat st D1 <= D2 & i in dom D1 & f is_bounded_below_on A holds
(PartSums (lower_volume f,D1)) . i <= (PartSums (lower_volume f,D2)) . (indx D2,D1,i)

proof end;

theorem Th44: :: INTEGRA1:44

for A being closed-interval Subset of REAL
for f being PartFunc of A, REAL
for S being non empty Division of A
for D being Element of S holds (PartSums (upper_volume f,D)) . (len D) = upper_sum f,D

proof end;

theorem Th45: :: INTEGRA1:45

for A being closed-interval Subset of REAL
for f being PartFunc of A, REAL
for S being non empty Division of A
for D being Element of S holds (PartSums (lower_volume f,D)) . (len D) = lower_sum f,D

proof end;

theorem Th46: :: INTEGRA1:46

for A being closed-interval Subset of REAL
for S being non empty Division of A
for D1, D2 being Element of S st D1 <= D2 holds
indx D2,D1,(len D1) = len D2

proof end;

theorem Th47: :: INTEGRA1:47

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st D1 <= D2 & f is_bounded_above_on A holds
upper_sum f,D2 <= upper_sum f,D1

proof end;

theorem Th48: :: INTEGRA1:48

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st D1 <= D2 & f is_bounded_below_on A holds
lower_sum f,D2 >= lower_sum f,D1

proof end;

theorem Th49: :: INTEGRA1:49

for A being closed-interval Subset of REAL
for S being non empty Division of A
for D1, D2 being Element of S ex D being Element of S st
( D1 <= D & D2 <= D )

proof end;

theorem Th50: :: INTEGRA1:50

for A being closed-interval Subset of REAL
for f being Function of A, REAL
for S being non empty Division of A
for D1, D2 being Element of S st f is_bounded_on A holds
lower_sum f,D1 <= upper_sum f,D2

proof end;

theorem Th51: :: INTEGRA1:51

for A being closed-interval Subset of REAL
for f being Function of A, REAL st f is_bounded_on A holds
upper_integral f >= lower_integral f

proof end;

theorem Th52: :: INTEGRA1:52

for X, Y being Subset of REAL holds (- X) + (- Y) = - (X + Y)

proof end;

theorem Th53: :: INTEGRA1:53

for X, Y being Subset of REAL st X is bounded_above & Y is bounded_above holds
X + Y is bounded_above

proof end;

theorem Th54: :: INTEGRA1:54

for X, Y being non empty Subset of REAL st X is bounded_above & Y is bounded_above holds
sup (X + Y) = (sup X) + (sup Y)

proof end;

theorem Th55: :: INTEGRA1:55

for i being Nat
for A being closed-interval Subset of REAL
for f, g being Function of A, REAL
for S being non empty Division of A
for D being Element of S st i in Seg (len D) & f is_bounded_above_on A & g is_bounded_above_on A holds
(upper_volume (f + g),D) . i <= ((upper_volume f,D) . i) + ((upper_volume g,D) . i)

proof end;

theorem Th56: :: INTEGRA1:56

for i being Nat
for A being closed-interval Subset of REAL
for f, g being Function of A, REAL
for S being non empty Division of A
for D being Element of S st i in Seg (len D) & f is_bounded_below_on A & g is_bounded_below_on A holds
((lower_volume f,D) . i) + ((lower_volume g,D) . i) <= (lower_volume (f + g),D) . i

proof end;

theorem Th57: :: INTEGRA1:57

for A being closed-interval Subset of REAL
for f, g being Function of A, REAL
for S being non empty Division of A
for D being Element of S st f is_bounded_above_on A & g is_bounded_above_on A holds
upper_sum (f + g),D <= (upper_sum f,D) + (upper_sum g,D)

proof end;

theorem Th58: :: INTEGRA1:58

for A being closed-interval Subset of REAL
for f, g being Function of A, REAL
for S being non empty Division of A
for D being Element of S st f is_bounded_below_on A & g is_bounded_below_on A holds
(lower_sum f,D) + (lower_sum g,D) <= lower_sum (f + g),D

proof end;

theorem :: INTEGRA1:59

for A being closed-interval Subset of REAL
for f, g being Function of A, REAL st f is_bounded_on A & g is_bounded_on A & f is_integrable_on A & g is_integrable_on A holds
( f + g is_integrable_on A & integral (f + g) = (integral f) + (integral g) )

proof end;