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