Kravchuk polynomials or Krawtchouk polynomials (also written using several other transliterations of the Ukrainian name "Кравчу́к") are discrete orthogonal polynomials associated with the binomial distribution, introduced by MikhailKravchuk(1929).
The first few polynomials are (for q=2):