In matematica, una successione di divisibilità è una successione di interi tale che per tutti i numeri naturali , ,
.
Ovvero, nel caso in cui un indice sia multiplo di un altro, allora il termine corrispondente sarà multiplo dell'altro termine. Il concetto però può essere generalizzato alle successioni con valori in qualsivoglia anello, nel quale è definito il concetto di divisibilità.
Una forte successione di divisibilità è una successione di interi tale che per tutti i numeri naturali , ,
.
Si noti che una forte successione di divisibilità è anzitutto una successione di divisibilità, infatti:
E per la proprietà della forte divisibilità , quindi .
Esempi Qualunque successione costante è una forte successione di divisibilità. Ogni successione della forma , per un intero diverso da 0 , è una successione di divisibilità. Ogni successione della forma per interi è una successione di divisibilità. La successione di Fibonacci è una forte successione di divisibilità. Genericamente, le successioni di Lucas del primo tipo sono successioni di divisibilità. Le successioni ellittiche di divisibilità sono un'altra classe di queste successioni.
Bibliografia
Voci correlate Successione di Fibonacci Successione (matematica) Massimo comun divisore
Categoria:Successioni Categoria:Funzioni aritmetiche Categoria:Successioni di interi