reserve i,j,k,n for Nat;
reserve x,y,z for Tuple of n, BOOLEAN;

theorem
  i is_expressible_by n implies ChangeVal_2(i,n) is_expressible_by n
by Def8;
