Trovare tutti gli interi positivi $ n $ per cui
$ 2^n+n|8^n+n $
Bello e non troppo difficile
-
- Messaggi: 217
- Iscritto il: 20 giu 2015, 20:58
Bello e non troppo difficile
Un bresciano esportato nel cremonese
-"Dal palazzo di giustizia di Catania o esci con più soldi di prima, o non esci proprio"
-"Baroni uscirebbe con un Win - Win".
Tutti si mettono a ridere, e allora intuisco che non aveva detto "Weed - Win" come avevo capito.
-"Dal palazzo di giustizia di Catania o esci con più soldi di prima, o non esci proprio"
-"Baroni uscirebbe con un Win - Win".
Tutti si mettono a ridere, e allora intuisco che non aveva detto "Weed - Win" come avevo capito.
-
- Messaggi: 124
- Iscritto il: 31 mar 2015, 13:30
Re: Bello e non troppo difficile
io darei un Hint:
se 2^n+n|8^n+n allora 2^n+n|n-n^3
se 2^n+n|8^n+n allora 2^n+n|n-n^3
Re: Bello e non troppo difficile
Non capisco da dove viene fuori l'hint
Re: Bello e non troppo difficile
Un trucco per velocizzare il conto che porta all'hint:
Testo nascosto:
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Re: Bello e non troppo difficile
Per concludere, dimostriamo per induzione che $2^n > n^3$ per tutti gli $n$ maggiori o uguali a $10$.
Ho fatto un induzione un po' strana, ma spero sia giusta.
Passo base: controlliamo dei casi e notiamo che per $n$ maggiori di $9$ funziona. Supponiamo funzioni per tutti gli $n > 9$.
Avremo quindi
$$2^{n+1}>2n^3=n^3 + n^3$$
E allo stesso tempo vogliamo dimostrare che
$$2^{n+1}>(n+1)^3=n^3 + 3n^2 + 3n + 1$$
Ci basta quindi dimostrare che $n^3>3n^2 + 3n + 1$ per tutti gli $n$ maggiori di un certo $j$. Notiamo banalmente che
$$(a)3n^2 + 3n + 1 <6n^2 + 1 < 7n^2 < n^3$$ per $n>7$.
La nostra induzione iniziale dava $n>9$ per cui la $(a)$ e' sempre vera.
Otteniamo quindi
$$2^{n+1}=2\cdot2^{n}>2n^3=n^3+n^3>n^3 + 3n^2 + 3n + 1=(n+1)^3$$
$$2^{n+1}>(n+1)^3$$
Proprio' cio' che volevamo dimostrare.
Ora abbiamo
$$2^n+n>2^n>n^3>n^3-n$$
$$2^n + n > n^3 - n$$
Per $n>9$. Controllando i casi piccoli, funziona solo $n=1, 2, 4, 6$.
Ho fatto un induzione un po' strana, ma spero sia giusta.
Passo base: controlliamo dei casi e notiamo che per $n$ maggiori di $9$ funziona. Supponiamo funzioni per tutti gli $n > 9$.
Avremo quindi
$$2^{n+1}>2n^3=n^3 + n^3$$
E allo stesso tempo vogliamo dimostrare che
$$2^{n+1}>(n+1)^3=n^3 + 3n^2 + 3n + 1$$
Ci basta quindi dimostrare che $n^3>3n^2 + 3n + 1$ per tutti gli $n$ maggiori di un certo $j$. Notiamo banalmente che
$$(a)3n^2 + 3n + 1 <6n^2 + 1 < 7n^2 < n^3$$ per $n>7$.
La nostra induzione iniziale dava $n>9$ per cui la $(a)$ e' sempre vera.
Otteniamo quindi
$$2^{n+1}=2\cdot2^{n}>2n^3=n^3+n^3>n^3 + 3n^2 + 3n + 1=(n+1)^3$$
$$2^{n+1}>(n+1)^3$$
Proprio' cio' che volevamo dimostrare.
Ora abbiamo
$$2^n+n>2^n>n^3>n^3-n$$
$$2^n + n > n^3 - n$$
Per $n>9$. Controllando i casi piccoli, funziona solo $n=1, 2, 4, 6$.