reconsider m = n - 1 as non zero Nat ;
(a |^ n) mod (2 * a) = ((2 * (a |^ (m + 1))) / 2) mod (2 * a)
.= ((2 * ((a |^ m) * a)) / 2) mod (2 * a) by NEWTON:6
.= ((2 * a) * ((a |^ m) / 2)) mod (2 * a) ;
hence (a |^ n) mod (2 * a) is zero ; :: thesis: verum