OliForum Matematico

Provare che $ $u=1+\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{n} $ non è mai un intero, $ $\forall n\in \mathbb{N},\ n>1 $.

carino! con l'idea giusta viene al volo

julio14 ha scritto:carino! con l'idea giusta viene al volo

a te

Io ho provato a risolverlo così:
$ $ 1+\frac {1}{2}+\frac {1}{3}+\cdots+\frac {1}{n}=a $ quindi
$ $ \frac {1}{a}\cdot \left( 1+\frac {1}{2}+\frac {1}{3}+\cdots+\frac {1}{n}\right) =1 $ cioè
$ $ \frac {1}{a}+\frac {1}{2a}+\frac {1}{3a}+\cdots+\frac {1}{na}=1 $.
Affinchè l'equazione sia verificata, deve essere
$ $ \frac {1}{2a}+\frac {1}{3a}+\cdots+\frac {1}{na}=\frac {k(a-1)}{ka} $
dove k è il mcm fra 2,3,...,n. Esso deve quindi essere $ \equiv 1\pmod a $ma $ a $ è un intero compreso tra 1 e n perciò k sarà sempre $ \equiv 0\pmod a $. Quindi la tesi dovrebbe essere dimostrata.
Bene, sicuramente avrò sbagliato qualcosa, chi mi corregge

String ha scritto:Esso deve quindi essere $ \equiv 1\pmod a $ma $ a $ è un intero compreso tra 1 e n perciò k sarà sempre $ \equiv 0\pmod a $

Non so dirti se è giusta o sbagliata perchè non la capisco.
L'ho letta e riletta, continuo a perdermi qui. Potresti rispiegarmelo meglio?

Già, ho detto una cavolata. Allora, arrivo qui

$ $ \frac {1}{a}+\frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}=1 $

quindi affinchè l'equazione sia verificata deve essere

$ $ \frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}=\frac {k(a-1)}{ka} $ quindi

$ $ \frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}=\frac {a-1}{a} $

cioè deve essere $ <1 $. Questa condizione è soddisfatta se $ n<4 $ per cui restano solo pochi casi da verificare a mano, che non danno mai un intero.
Come va ora?

String ha scritto: $ $ \frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}=\frac {a-1}{a} $

cioè deve essere $ <1 $. Questa condizione è soddisfatta se $ n<4 $ per cui restano solo pochi casi da verificare a mano, che non danno mai un intero.
Come va ora?

Qui dici che $ $ \frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}< 1 $ per ogni $ $n<4$ $, o ho capito male io?

Io avevo pensato a scrivere l'uguaglianza come $ \displaystile n! \codt a = \frac {n!}{1} + \frac {n!}{2} + \frac {n!}{3} + \dots + \frac {n!}{n} $
Ora considerando l'uguaglianza modulo $ $ p $ $ primo minore di $ $ n $ $, Si sarebbe dovuto ottenere qualcosa come $ 0 \cdot a \equiv -1 \cdot (p+1)(p+2)\dots (n-1)n \pmod p $ , assurdo. Si potrebbe fare?

Mh, per accettare il discorso su $ p $ andrebbe fatta un ulteriore precisazione.
Tipo, in che intervallo sta? E chi ci assicura che esista un $ p $ del genere?

Complimenti per l'idea Davide, adesso vediamo chi conclude..

Haile ha scritto:

String ha scritto: $ $ \frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}=\frac {a-1}{a} $

cioè deve essere $ <1 $. Questa condizione è soddisfatta se $ n<4 $ per cui restano solo pochi casi da verificare a mano, che non danno mai un intero.
Come va ora?

Qui dici che $ $ \frac {1}{2a}+\frac {1}{3a}+\cdots \frac {1}{na}< 1 $ per ogni $ $n<4$ $, o ho capito male io?

Si , hai capito bene. Il problema poi richiede anche che sia n maggiore di 1 per cui rimangono solo due casi da verificare.
Beh, ora può essere giusto?

No, String, la cosa può essere vera se non ci fosse quell' $ a $.

Scrivendola come $ $\frac{1}{a}\cdot \bigg(\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{n}\bigg) $, vedi che il fatto che $ a $ può essere grande quanto vuoi crea qualche problema con la tua affermazione..

non ho molto capito se quello di edriv era un rimprovero o cosa... comunque la mia idea era il postulato di bertrand: al denominatore abbiamo quindi sempre almeno un primo presente una sola volta, facendo l'MCD ci viene che il numeratore non è mai congruo a 0 modulo quel primo.

Già, basta esattamente Lui per concludere, era anche la mia idea, che purtroppo però non andava bene per l'ambito dell'esercizio, dato che è proposto dopo poche lezioni del corso di Algebra.

Esiste infatti anche una soluzione che non fa uso di Bertrand - io non c'ero arrivata a quella - che consiste nel moltiplicare entrambi i membri per l'MCD $ (1,2,\cdots 2^{k}-1,2^{k}+1,\cdots ,n) $ dove $ 2^{k}\le n<2^{k+1} $. Anche questa l'ho trovata carina, è un problema che dà soddisfazione dai !

Molto bella! (suppongo che il $ $2^k+1 $ sia $ $2^k $)
Semplice e non usa bestioni come Bertrand che ovviamente non saprei minimamente dimostrare

No, dovrebbe essere giusto . Prima ho sbagliato a scrivere MCD, voleva essere un mcm . La scrivo per intero a questo punto.

$ $u= 1+\frac{1}{2} +\frac{1}{3} +\cdots +\frac{1}{n} $

$ \exists k\in \mathbb{N}\big\vert 2^{k}\le n<2^{k+1} $

Notiamo che $ 2^{k}\not \big\vert \ \textrm{mcm}(1,2,...2^{k}-1,2^{k}+1,...,n)=m $ perchè in m il 2 vi compare con esponente al massimo $ k-1 $.

Se supponiamo che $ u $ sia intero per un qualche $ n $, sarà intero anche $ um $.

Nell'altro membro $ $ m\cdot \bigg(1+\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{2^k}+\cdots +\frac{1}{n}\bigg) $ restituisce interi per qualsiasi $ i \vert 1\le i\le n, \ i\not =2^{k} $ per quanto detto prima.

Comunque la dimostrazione non è mia, a me l'hanno spiegata. Bertrand risolve molte cose .