Sapendo che $a^2<2b^2$ dimostrare che $\displaystyle \frac{a}{b}+\frac{1}{4b^2}< \sqrt{2}$
Non so se era da piazzare qui o in teroia dei numeri
Due numeri.
-
razorbeard
- Messaggi: 123
- Iscritto il: 20 apr 2011, 16:28
Due numeri.
Siano $a,b$ due interi positivi.
Sapendo che $a^2<2b^2$ dimostrare che $\displaystyle \frac{a}{b}+\frac{1}{4b^2}< \sqrt{2}$
Non so se era da piazzare qui o in teroia dei numeri
Sapendo che $a^2<2b^2$ dimostrare che $\displaystyle \frac{a}{b}+\frac{1}{4b^2}< \sqrt{2}$
Non so se era da piazzare qui o in teroia dei numeri
E' un buon giorno... per morire
Non e' algebra infatti
Pare che tu sia uno degli utenti di questo thread su Matematicamente.it, ci ho preso? Non ho postato la soluzione ieri sera perchè lo spirito degli utenti lì e' quello sbagliato (vedi la risposta di UmbertoM a pag.2), e soprattutto la moderazione di quel sito lascia molto a desiderare. E' un caso che in un forum di matematica, con sezione apposta per giochi matematici, si propone una gara di allenamento e nessuno partecipa? Grazie a Dio qui e' tutt'altra storia e il piu' del merito va a EvaristeG, ma_go, fph, e al alcuni utenti come dario2994..
E' valida una tesi molto piu' forte: per ogni $\alpha$ irrazionale vale: $|\alpha-\frac{a}{b}|\le \frac{1}{\sqrt{5}b^2}$ (vedi qui, pag.3). Con una versione piu' debole, e' un corollario del teorema di Hurwitz: inoltre e' mostrato che la costante $C=\frac{1}{\sqrt{5}}$ e' ottima, nel senso per ogni $C'<C$ esiste un irrazionale $\alpha$ e degli interi $a,b$ tali che $|\alpha-\frac{a}{b}|>C\frac{1}{b^2}$.
E' valida una tesi molto piu' forte: per ogni $\alpha$ irrazionale vale: $|\alpha-\frac{a}{b}|\le \frac{1}{\sqrt{5}b^2}$ (vedi qui, pag.3). Con una versione piu' debole, e' un corollario del teorema di Hurwitz: inoltre e' mostrato che la costante $C=\frac{1}{\sqrt{5}}$ e' ottima, nel senso per ogni $C'<C$ esiste un irrazionale $\alpha$ e degli interi $a,b$ tali che $|\alpha-\frac{a}{b}|>C\frac{1}{b^2}$.
The only goal of science is the honor of the human spirit.
Re: Due numeri.
apprezzo la sviolinata (e comunque non ci siamo solo noi...).
resta il fatto che non capisco come il risultato che citi sia più forte di quello proposto: in un certo senso, quello che stiamo cercando qui è il risultato "opposto", cioè vogliamo dimostrare che $a/b$ è abbastanza distante da $\sqrt2$, piuttosto che essere abbastanza vicino.
e poi, se non sbaglio, il risultato che citi (liouville? non ricordo come si chiami) vale per infiniti $b$, piuttosto che per ogni $b$.
resta il fatto che non capisco come il risultato che citi sia più forte di quello proposto: in un certo senso, quello che stiamo cercando qui è il risultato "opposto", cioè vogliamo dimostrare che $a/b$ è abbastanza distante da $\sqrt2$, piuttosto che essere abbastanza vicino.
e poi, se non sbaglio, il risultato che citi (liouville? non ricordo come si chiami) vale per infiniti $b$, piuttosto che per ogni $b$.
-
razorbeard
- Messaggi: 123
- Iscritto il: 20 apr 2011, 16:28
Re: Due numeri.
Hai preso in pieno,quel problema viene da lì, anche se io non sono UmbertoM,ero curioso di vedere la soluzione e pensavo che qui sarebbe uscita prima che su matematicamente 
,in effetti speravo proprio in un intervento di voi esperti 
,in effetti speravo proprio in un intervento di voi esperti E' un buon giorno... per morire
-
FrancescoVeneziano
- Site Admin
- Messaggi: 606
- Iscritto il: 01 gen 1970, 01:00
- Località: Genova
- Contatta:
Re: Due numeri.
Come osservato da ma_go, il risultato citato da jordan vale solo per infiniti razionali a/b (dalla dimostrazione segue che vale per almeno un convergente ogni 3 della frazione continua per $ \alpha $.
Anni fa avevo raccolto in questo threadun po' di risultati sulle frazioni continue e sulle proprieta' di buona approssimazione dei convergenti:
viewtopic.php?f=15&t=10172
(preso quasi direttamente da un capitolo dell' Hardy-Wright)
In particolare da uno degli ultimi risultati li' elencati segue che una frazione che violasse la tesi dell'esercizio dovrebbe necessariamente essere un convergente della frazione continua per $ \sqrt{2} $, ma quelli si scrivono esplicitamente in termini di $ 1\pm\sqrt{2} $, e la disuguaglianza si puo' verificare con qualche passaggio algebrico.
A questo punto pero' tanto vale scrivere anche una dimostrazione piu' diretta.
Cominciamo scrivendo la quantita' che ci interessa, e razionalizziamo il numeratore:
$ \sqrt{2}-\frac{a}{b}=\frac{\sqrt{2}b-a}{b}=\frac{2b^2-a^2}{b(\sqrt{2}b+a)} $
A questo punto si applica il principio fondamentale che sta alla base di ogni risultato di approssimazione diofantea: un numero intero positivo e' $ \geq 1 $.
Il numeratore di quella frazione e' un intero positivo, e quindi
$ \sqrt{2}-\frac{a}{b}\geq \frac{1}{b(\sqrt{2}b+a)}\geq \frac{1}{2\sqrt{2}b^2} $
che e' piu' forte della tesi dell'esercizio, e la costante $ 2\sqrt{2} $ non e' migliorabile, come mostrano i convergenti della frazione continua per $ \sqrt{2} $.
Btw, la costante $ \sqrt{5} $ del teorema di Hurwitz citato da jordan si puo' rimpiazzare con $ 2\sqrt{2} $ se si escludono gli irrazionali coniugati a $ \frac{1+\sqrt{5}}{2} $ tramite trasformazioni lineari frazionarie a coefficienti interi $ \frac{ax+b}{cx+d} $ con $ |ad-bc|=1 $.
Anni fa avevo raccolto in questo threadun po' di risultati sulle frazioni continue e sulle proprieta' di buona approssimazione dei convergenti:
viewtopic.php?f=15&t=10172
(preso quasi direttamente da un capitolo dell' Hardy-Wright)
In particolare da uno degli ultimi risultati li' elencati segue che una frazione che violasse la tesi dell'esercizio dovrebbe necessariamente essere un convergente della frazione continua per $ \sqrt{2} $, ma quelli si scrivono esplicitamente in termini di $ 1\pm\sqrt{2} $, e la disuguaglianza si puo' verificare con qualche passaggio algebrico.
A questo punto pero' tanto vale scrivere anche una dimostrazione piu' diretta.
Cominciamo scrivendo la quantita' che ci interessa, e razionalizziamo il numeratore:
$ \sqrt{2}-\frac{a}{b}=\frac{\sqrt{2}b-a}{b}=\frac{2b^2-a^2}{b(\sqrt{2}b+a)} $
A questo punto si applica il principio fondamentale che sta alla base di ogni risultato di approssimazione diofantea: un numero intero positivo e' $ \geq 1 $.
Il numeratore di quella frazione e' un intero positivo, e quindi
$ \sqrt{2}-\frac{a}{b}\geq \frac{1}{b(\sqrt{2}b+a)}\geq \frac{1}{2\sqrt{2}b^2} $
che e' piu' forte della tesi dell'esercizio, e la costante $ 2\sqrt{2} $ non e' migliorabile, come mostrano i convergenti della frazione continua per $ \sqrt{2} $.
Btw, la costante $ \sqrt{5} $ del teorema di Hurwitz citato da jordan si puo' rimpiazzare con $ 2\sqrt{2} $ se si escludono gli irrazionali coniugati a $ \frac{1+\sqrt{5}}{2} $ tramite trasformazioni lineari frazionarie a coefficienti interi $ \frac{ax+b}{cx+d} $ con $ |ad-bc|=1 $.
Wir müssen wissen. Wir werden wissen.
Re: Due numeri.
E' stato detto tutto, anche del mio errore, sopra; riguardo il fatto del $2\sqrt{2}$, dove si puo' trovare una dimostrazione?
Edit: niente, dovrebbe stare nello stesso link quotato da me, che e' evidente non ho finito di leggere.. (quindi, una frazione continua che finisce con tutti $1$ e' equilavente alla tua condizione?)
Edit: niente, dovrebbe stare nello stesso link quotato da me, che e' evidente non ho finito di leggere.. (quindi, una frazione continua che finisce con tutti $1$ e' equilavente alla tua condizione?)
The only goal of science is the honor of the human spirit.
-
FrancescoVeneziano
- Site Admin
- Messaggi: 606
- Iscritto il: 01 gen 1970, 01:00
- Località: Genova
- Contatta:
Re: Due numeri.
Sì, essere coniugati in quel modo è equivalente ad avere gli sviluppi in frazione continua definitivamente uguali. Sull'Hardy-Wright dovrebbe esserci anche la dimostrazione.
Wir müssen wissen. Wir werden wissen.
Re: Due numeri.
Grazie mille Francesco, è sempre un piacere leggere queste cose!
@Ma_go: no, non e' una sviolinata, non sono che uno di solito fa i complimenti; piu' che altro volevo dire che i moderatori di matematicamente.it (almeno quattro) non sanno fare i moderatori.
@Ma_go: no, non e' una sviolinata, non sono che uno di solito fa i complimenti; piu' che altro volevo dire che i moderatori di matematicamente.it (almeno quattro) non sanno fare i moderatori.
The only goal of science is the honor of the human spirit.