Addition theorems and binary expansions

Borwein, Jonathan M. and Girgensohn, Roland (1995) Addition theorems and binary expansions. Canadian Journal of Mathematics, 47 . pp. 262-273.

Download (544Kb) | Preview


    Let an interval $I ⊂ R$ and subsets $D_0, D_1 ⊂ I$ with $D_0 ∪ D_1 = I$ and $D_0 ∩ D_1 = ∅$ be given, as well as functions $r_0 : D_0 → I, r_1 : D_1 → I.$ We investigate the system (S) of two functional equations for an unknown function $f : I → [0, 1]:$ \[2f (x) = f(r_0(x)) if x ∈ D_0,\] \[2f(x) − 1 = f(r_1(x)) if x ∈ D_1.\] (S) We derive conditions for the existence, continuity and monotonicity of a solution. It turns out that the binary expansion of a solution can be computed in a simple recursive way. This recursion is algebraic for, e.g., inverse trigonometric functions, but also for the eliptic integral of the first kind. Moreover, we use (S) to construct two kinds of peculiar functions: surjective functions whose intervals of constancy are residual in I, and strictly increasing functions whose derivative is 0 almost everywhere.

    Item Type: Article
    Subjects: UNSPECIFIED
    Faculty: UNSPECIFIED
    Depositing User: Mrs Naghmana Tehseen
    Date Deposited: 14 Jan 2015 09:43
    Last Modified: 14 Jan 2015 09:43

    Actions (login required)

    View Item