Distanza da un intero

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Pigkappa
Messaggi: 1209
Iscritto il: 24 feb 2005, 13:31
Località: Carrara, Pisa

Distanza da un intero

Messaggio da Pigkappa »

Sia a un numero reale qualsiasi. Si dimostri che tra i numeri a, 2a, 3a, ..., (n-1)a ce n'è uno che dista al massimo $ \displaystyle \frac{1}{n} $ da un intero.
pic88
Messaggi: 741
Iscritto il: 16 apr 2006, 11:34
Località: La terra, il cui produr di rose, le dié piacevol nome in greche voci...

Messaggio da pic88 »

sia $ \{x\}=x-[x] $ ($ x $meno la sua parte intera)
sia $ \displaystyle I_k=[\frac{k-1}{n},\frac{k}{n}] $.
Se tra gli $ \{ar\} $ ci sono due numeri nello stesso intervallo (ad es$ ap,aq $) allora {|p-q|a} sarà minore di 1/n o maggiore di (n-1)/n. Se invece non succede questo, allora almeno uno tra gli $ \{ar\} $ sarà minore di 1/n o maggiore di (n-1)/n.
Rispondi