bellNumbers.js 1.3 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
  1. import { factory } from '../../utils/factory.js';
  2. var name = 'bellNumbers';
  3. var dependencies = ['typed', 'addScalar', 'isNegative', 'isInteger', 'stirlingS2'];
  4. export var createBellNumbers = /* #__PURE__ */factory(name, dependencies, _ref => {
  5. var {
  6. typed,
  7. addScalar,
  8. isNegative,
  9. isInteger,
  10. stirlingS2
  11. } = _ref;
  12. /**
  13. * The Bell Numbers count the number of partitions of a set. A partition is a pairwise disjoint subset of S whose union is S.
  14. * bellNumbers only takes integer arguments.
  15. * The following condition must be enforced: n >= 0
  16. *
  17. * Syntax:
  18. *
  19. * math.bellNumbers(n)
  20. *
  21. * Examples:
  22. *
  23. * math.bellNumbers(3) // returns 5
  24. * math.bellNumbers(8) // returns 4140
  25. *
  26. * See also:
  27. *
  28. * stirlingS2
  29. *
  30. * @param {Number | BigNumber} n Total number of objects in the set
  31. * @return {Number | BigNumber} B(n)
  32. */
  33. return typed(name, {
  34. 'number | BigNumber': function numberBigNumber(n) {
  35. if (!isInteger(n) || isNegative(n)) {
  36. throw new TypeError('Non-negative integer value expected in function bellNumbers');
  37. }
  38. // Sum (k=0, n) S(n,k).
  39. var result = 0;
  40. for (var i = 0; i <= n; i++) {
  41. result = addScalar(result, stirlingS2(n, i));
  42. }
  43. return result;
  44. }
  45. });
  46. });