let a, n be Nat; :: thesis: for b being non zero Nat holds (a mod (b |^ (n + 1))) - (a mod (b |^ n)) = (b |^ n) * ((a div (b |^ n)) - (b * (a div (b |^ (n + 1)))))
let b be non zero Nat; :: thesis: (a mod (b |^ (n + 1))) - (a mod (b |^ n)) = (b |^ n) * ((a div (b |^ n)) - (b * (a div (b |^ (n + 1)))))
( a mod (b |^ n) = a - ((b |^ n) * (a div (b |^ n))) & a mod (b |^ (n + 1)) = a - ((b |^ (n + 1)) * (a div (b |^ (n + 1)))) ) by MD;
then (a mod (b |^ (n + 1))) - (a mod (b |^ n)) = ((b |^ n) * (a div (b |^ n))) - ((b |^ (n + 1)) * (a div (b |^ (n + 1))))
.= ((b |^ n) * (a div (b |^ n))) - (((b |^ n) * b) * (a div (b |^ (n + 1)))) by NEWTON:6
.= (b |^ n) * ((a div (b |^ n)) - (b * (a div (b |^ (n + 1))))) ;
hence (a mod (b |^ (n + 1))) - (a mod (b |^ n)) = (b |^ n) * ((a div (b |^ n)) - (b * (a div (b |^ (n + 1))))) ; :: thesis: verum