Le successioni con il gcd crescono un sacco

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
cip999
Messaggi: 153
Iscritto il: 26 nov 2013, 14:44

Le successioni con il gcd crescono un sacco

Messaggio da cip999 »

Sia $\{a_n\}_{n \ge 0}$ una successione di numeri interi positivi tale che $$(a_n, \: a_{n + 1}) > a_{n - 1} \qquad n \ge 1$$ Dimostrare che $a_n \ge 2^n$ per $n \ge 0$.
Rispondi