Contextualizebeta

divisibility sequence

noun

Definitions

  1. Any sequence of integers {aₙ}, indexed by the natural numbers, such that if n is…

    Any sequence of integers {aₙ}, indexed by the natural numbers, such that if n is divisible by m then aₙ is divisible by aₘ.

    • These divisibility sequences satisfy the same recurrence relations as the polynomials #92;phi#95;n and #92;psi²#95;n (see Appendix C).
    • Moreover, in order to keep a divisibility sequence normalized, we can assume without loss of generality that a#95;0 = 0 and a#95;1#61;1.

The neighborhood

Vish — recursive loop

No curated loop yet for divisibility sequence. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA