Formal Calculus

We introduce formal structures for integration and differentiation. Properties should be added to make these mathematically sound. But correctness can be ensured temporarily by making sure individual definitions are correct.

Formal Integrals

class Integrable (f : ℝ → ℝ) : Type

• integral : ℝ → ℝ → ℝ
• interval_union : ∀ (a b c : ℝ), Integrable.integral f a c = Integrable.integral f a b + Integrable.integral f b c

Integrability of f, i.e., given an interval [a, b], we can compute the integral of f over that interval. Additivity over intervals is also required.

def integral (f : ℝ → ℝ) [int : Integrable f] (a : ℝ) (b : ℝ) : ℝ

The integral of a function, with the typeclass derived

theorem integral_point (f : ℝ → ℝ) [int : Integrable f] (a : ℝ) : integral f a a = 0

The integral over a single point is zero, proved as an illustration.

As an exercise, prove that flip ends of an interval gives the negative of the integral.

Formal Derivatives

We define so called one-jets as a value and a derivative at a point. A differentiable function has values a one-jet at each point.

structure OneJet : Type

• value : ℝ
• derivative : ℝ

A one-jet is a value and a derivative at a point.

structure SmoothFunction : Type

• jet : ℝ → OneJet

A differentiable function is a function that has a one-jet at each point.

def SmoothFunction.derivative (f : SmoothFunction) : ℝ → ℝ

Derivative of a smooth function, i.e., the derivative of the one-jet at a point.

def SmoothFunction.value (f : SmoothFunction) : ℝ → ℝ

The value of a smooth function, i.e., the value of the one-jet at a point.

instance fundThm (f : SmoothFunction) : Integrable (SmoothFunction.derivative f)

Integrable functions can be obtained from smooth functions via the fundamental theorem of calculus.

Constructions of smooth functions

To use the above we need to construct a few smooth functions

def SmoothFunction.constant (c : ℝ) : SmoothFunction

Constant functions as smooth functions.

def SmoothFunction.sum (f : SmoothFunction) (g : SmoothFunction) : SmoothFunction

Sum of smooth functions.

def SmoothFunction.prod (f : SmoothFunction) (g : SmoothFunction) : SmoothFunction

Product of smooth functions using Liebnitz rule.

def SmoothFunction.scalarProd (c : ℝ) (f : SmoothFunction) : SmoothFunction

Product of a scalar and a smooth function.

instance SmoothFunction.instAddSmoothFunction : Add SmoothFunction

Addition operation on smooth functions

instance SmoothFunction.instMulSmoothFunction : Mul SmoothFunction

Multiplication operation on smooth functions

instance SmoothFunction.instSMulRealSmoothFunction : SMul ℝ SmoothFunction

Scalar multiplication for smooth functions

This gives polynomial functions as a special case. As an exercise, prove that smooth functions form a Ring (indeed an Algebra over ℝ).

We will define some polynomials as smooth functions as an example.

def SmoothFunction.x : SmoothFunction

The coordinate function

def SmoothFunction.pow (f : SmoothFunction) : ℕ → SmoothFunction

The power function for a smooth function (automatic if ring is proved)

Equations

• SmoothFunction.pow f 0 = SmoothFunction.constant 1
• SmoothFunction.pow f (Nat.succ n) = f * SmoothFunction.pow f n

instance SmoothFunction.instHPowSmoothFunctionNat : HPow SmoothFunction ℕ SmoothFunction

instance SmoothFunction.instCoeRealSmoothFunction : Coe ℝ SmoothFunction

def SmoothFunction.poly : SmoothFunction

A polynomial. We can have cleaner notation but the goal is to illustrate the construction