Successione di divisibilità

In matematica, una successione di divisibilità è una successione di interi $(a_{n})_{n \in ℕ}$ tale che per tutti i numeri naturali $m$ , $n$ ,

$m ∣ n \Rightarrow a_{m} ∣ a_{n}$ .

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 $(a_{n})_{n \in ℕ}$ tale che per tutti i numeri naturali $m$ , $n$ ,

$MCD (a_{m}, a_{n}) = a_{MCD} (m, n)$ .

Si noti che una forte successione di divisibilità è anzitutto una successione di divisibilità, infatti:

$m ∣ n \Rightarrow MCD (m, n) = m$

E per la proprietà della forte divisibilità $MCD (a_{m}, a_{n}) = a_{m}$ , quindi $a_{m} ∣ a_{n}$ .

Esempi

Qualunque successione costante è una forte successione di divisibilità.
Ogni successione della forma $a_{n} = k n$ , per un intero diverso da 0 $k$ , è una successione di divisibilità.
Ogni successione della forma $a_{n} = A^{n} - B^{n}$ per interi $A > B > 0$ è 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

Template:Portale

Successione di divisibilità

Esempi

Bibliografia

Voci correlate

Menu di navigazione

Ricerca