let a, n, k be Nat; :: thesis: for b being non zero Nat holds (a mod (b |^ (n + k))) + ((b |^ (n + k)) * (a div (b |^ (n + k)))) = (a mod (b |^ n)) + ((b |^ n) * (a div (b |^ n)))
let b be non zero Nat; :: thesis: (a mod (b |^ (n + k))) + ((b |^ (n + k)) * (a div (b |^ (n + k)))) = (a mod (b |^ n)) + ((b |^ n) * (a div (b |^ n)))
( (a mod (b |^ (n + k))) + ((b |^ (n + k)) * (a div (b |^ (n + k)))) = a & a = (a mod (b |^ n)) + ((b |^ n) * (a div (b |^ n))) ) by NAT_D:2;
hence (a mod (b |^ (n + k))) + ((b |^ (n + k)) * (a div (b |^ (n + k)))) = (a mod (b |^ n)) + ((b |^ n) * (a div (b |^ n))) ; :: thesis: verum