From e9a0ae083a509af70da43d9f60e62745558ac189 Mon Sep 17 00:00:00 2001
From: Kevin C 6.5.4. ExercisesProof
We prove this by strong induction relative to the expression \(2n - d\). Suppose that for all integers \(m\) and \(c\) with \(|2m - c|<|2n-d|\), it is true that -\(\operatorname{mod}(n, d) + d \cdot \operatorname{div}(n, d) = n\).
+\(\operatorname{mod}(m, c) + c \cdot \operatorname{div}(m, c) = m\).Case 1 (\(nd<0\)): Then by the inductive hypothesis