
theorem :: N02119:
  for p be Prime, n be Nat st not p divides n holds (p choose n) mod p = 0
  proof
    let p be Prime, n be Nat such that
    A1: not p divides n;
    p divides p*0 & p divides p*1; then
    p divides (p choose n) by A1,NEWTON02:119;
    hence thesis by PEPIN:6;
  end;
