Dictionary

divisibility sequence en · NOUN

Meanings

1. Any sequence of integers {aₙ}, indexed by the natural numbers, such that if n is divisible by m then aₙ is divisible by aₘ.
   • 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. 2021, Masum Billal, Samin Riasat, Integer Sequences, Springer, page 59:
   • These divisibility sequences satisfy the same recurrence relations as the polynomials #92;phi#95;n and #92;psi²#95;n (see Appendix C). 2013, Graham Everest, Thomas Ward, Heights of Polynomials and Entropy in Algebraic Dynamics, Springer, page 138:
   • If #92;mathcalC#61;(C#95;n)#95;#123;n#92;ge 1#125; is any divisibility sequence, one says that a prime p is a primitive divisor of C#95;n if p#92;vertC#95;n but p#92;nmidC#95;1C#95;2C#95;#123;n-1#125;. Primitive divisors of certain divisibility sequences were studied by Zsigmondy [37] in the 19ᵗʰ century. 2012, P. Ingram, J. H. Silverman, “Primitive Divisors in Elliptic Divisibility Sequences”, in Dorian Goldfeld, Jay Jorgenson, Peter Jones, Dinakar Ramakrishnan, Kenneth Ribet, John Tate, editors, Number Theory, Analysis and Geometry, Springer,, page 244:

Forms

Deriveds

strong divisibility sequence

Translations (3)

it successione di divisibilità (type of integer sequence) · de Teilbarkeitsfolge (type of integer sequence) · fr suite à divisibilité (type of integer sequence)