reconsider b = (a + 1) / 2 as non zero Nat ;
((a - 1) / 2) + b > ((a - 1) / 2) + 0 by XREAL_1:6;
hence ((a - 1) / 2) mod a = (a - 1) / 2 ; :: thesis: verum