Package edu.jas.arith

Class Combinatoric

  • public class Combinatoric
extends java.lang.Object
    Combinatoric algorithms. Similar to ALDES/SAC2 SACCOMB module.
    Author:
    Heinz Kredel

    • Constructor Summary

      Constructors 
      Constructor Description
      Combinatoric()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static BigInteger binCoeff​(int n, int k)
      Integer binomial coefficient. n and k are integers with 0 less than or equal to k less than or equal to n.
      static BigInteger binCoeffInduction​(BigInteger A, long n, long k)
      Integer binomial coefficient induction. n and k are integers with 0 less than or equal to k less than or equal to n.
      static BigInteger binCoeffSum​(int n, int k)
      Integer binomial coefficient partial sum. n and k are integers, 0 le k le n.
      static BigInteger factorial​(long n)
      Factorial.

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Method Detail

      • binCoeffInduction

        public static BigInteger binCoeffInduction​(BigInteger A,
                                           long n,
                                           long k)
        Integer binomial coefficient induction. n and k are integers with 0 less than or equal to k less than or equal to n. A is the binomial coefficient n over k. B is the binomial coefficient n over k+1.
        Parameters:
        A - previous induction result.
        n - long.
        k - long.
        Returns:
        the binomial coefficient n over k+1.

      • binCoeff

        public static BigInteger binCoeff​(int n,
                                  int k)
        Integer binomial coefficient. n and k are integers with 0 less than or equal to k less than or equal to n. A is the binomial coefficient n over k.
        Parameters:
        n - long.
        k - long.
        Returns:
        the binomial coefficient n over k+1.

      • binCoeffSum

        public static BigInteger binCoeffSum​(int n,
                                     int k)
        Integer binomial coefficient partial sum. n and k are integers, 0 le k le n. A is the sum on i, from 0 to k, of the binomial coefficient n over i.
        Parameters:
        n - long.
        k - long.
        Returns:
        the binomial coefficient partial sum n over i.

      • factorial

        public static BigInteger factorial​(long n)
        Factorial.
        Parameters:
        n - integer.
        Returns:
        n!, with 0! = 1.