Discrete Mathematics

← Back to Domain-Specific Abstractions by Domain

5 domain-specific abstractions whose origin domain is Discrete Mathematics.

• Constant-recursive sequence — A sequence satisfying a fixed finite-order linear recurrence with constant coefficients.
• Ducci Sequence — An orbit of a cyclic integer tuple under repeated replacement by the absolute differences of adjacent entries, studied through its transient, zero-reaching, and periodic behavior.
• Josephus problem — The recurrence problem of locating the survivor or elimination order when positions in a circle are removed at a fixed counting interval.
• Leonardo number — A recurrence sequence beginning with one and one in which each later term is the sum of the previous two plus one.
• Recurrence relation — An equation defining terms of a sequence from earlier terms together with enough initial conditions to select a solution.