Sum of Replicative Functions is Replicative
Jump to navigation
Jump to search
Theorem
Let $f: \R \to \R$ and $g: \R \to \R$ be real functions.
Let $f$ and $g$ both be replicative functions.
Then the pointwise sum of $f$ and $g$ is also a replicative function.
Proof
\(\ds \sum_{k \mathop = 0}^{n - 1} \map {\paren {f + g} } {x + \frac k n}\) | \(=\) | \(\ds \sum_{k \mathop = 0}^{n - 1} \paren {\map f {x + \frac k n} + \map g {x + \frac k n} }\) | Definition of Pointwise Sum | |||||||||||
\(\ds \) | \(=\) | \(\ds \sum_{k \mathop = 0}^{n - 1} \map f {x + \frac k n} + \sum_{k \mathop = 0}^{n - 1} \map g {x + \frac k n}\) | ||||||||||||
\(\ds \) | \(=\) | \(\ds \map f {n x} + \map g {n x}\) | Definition of Replicative Function | |||||||||||
\(\ds \) | \(=\) | \(\ds \map {\paren {f + g} } {n x}\) | Definition of Pointwise Sum |
Hence the result by definition of replicative function.
$\blacksquare$
Sources
- 1997: Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms (3rd ed.) ... (previous) ... (next): $\S 1.2.4$: Integer Functions and Elementary Number Theory: Exercise $39 \ \text{g)}$