
theorem Divides3Triangle2:
  for n being Nat holds
    3 divides Triangle (3 * n + 2)
  proof
    let n be Nat;
a1: (3 * n + 2) * (n + 1) is even
    proof
      per cases;
      suppose n is even;
        hence thesis;
      end;
      suppose n is odd;
        hence thesis;
      end;
    end;
    Triangle (3 * n + 2) = (3 * n + 2) * (3 * n + 2 + 1) / 2
      by NUMPOLY1:19; then
    Triangle (3 * n + 2) = 3 * ((3 * n + 2) * (n + 1) / 2);
    hence thesis by a1;
  end;
