Divisibile per 1,2,...,n ma non divisibile per n+1,n+2, n+3
Divisibile per 1,2,...,n ma non divisibile per n+1,n+2, n+3
Trovare tutti i numeri naturali $ n $ per i quali esiste un numero naturale $ m $ divisibile per tutti i numeri naturali da $ 1 $ a $ n $, ma non divisibile per nessuno dei numeri $ n + 1, n + 2, n + 3 $.
P.S.: Stupendo
P.S.: Stupendo
- exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
se phi è la funzione di eulero, non dovrebbe andare oltre $ n-1 $...drago90 ha scritto:non vorrei dire cavolate,ma non basta dire tutti gli n tali che $ phi(n)=n $ con $ m=n $ ????
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
Re: Divisibile per 1,2,...,n ma non divisibile per n+1,n+2,
basta fare alcune considerazioni sul fatto che e' un multiplo del mcm(1,...,n) e non e' divisibile per i 3 successivi numeri e si vede che ai pochi casi
uno tra n, n+1 e n+2 e' multiplo di 3, ergo...
uno tra n e n+1 e' pari ergo...
uno tra n, n+1 e n+2 e' multiplo di 3, ergo...
uno tra n e n+1 e' pari ergo...
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Re: Divisibile per 1,2,...,n ma non divisibile per n+1,n+2,
e quindi?Non ho capito il suggerimento......SkZ ha scritto:uno tra n, n+1 e n+2 e' multiplo di 3, ergo...
uno tra n e n+1 e' pari ergo...
Comunque secondo me poichè n+1,n+2,n+3 non devono dividere mcm(1,2...n) allora devono essere o primi o potenze n-esime di un primo
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
allora prima di tutto noto che tra n+1,n+2,n+3 c'è un pari. Assumo WLOG che il numero pari è n+1... allora
$ n+1=2\frac{n+1}{2} $
ma il fantomatico numero m che stiamo cercando è divisibile sia per 2 (con n>1), sia per n+1/2(n>3 altrimenti è uguale a 2 e non va bene).
Ora analizzo il caso n<=3... n=1... funge, il caso n=2 funge..., il caso n=3 no.
Dovrei aver concluso.
$ n+1=2\frac{n+1}{2} $
ma il fantomatico numero m che stiamo cercando è divisibile sia per 2 (con n>1), sia per n+1/2(n>3 altrimenti è uguale a 2 e non va bene).
Ora analizzo il caso n<=3... n=1... funge, il caso n=2 funge..., il caso n=3 no.
Dovrei aver concluso.
n>0, si parla di numeri da 1 a n, ergo n+k>k
se n=1 allora m=1
prendo n>1
almeno uno tra n+1, n+2 e n+3 e' multiplo di 3, ergo e' uguale a 3a con a<n. Se $ ~a\neq 1 $, allora $ ~3a|m $, quinti n<3
discorso simile con il 2 come detto da dario2994
se n=1 allora m=1
prendo n>1
almeno uno tra n+1, n+2 e n+3 e' multiplo di 3, ergo e' uguale a 3a con a<n. Se $ ~a\neq 1 $, allora $ ~3a|m $, quinti n<3
discorso simile con il 2 come detto da dario2994
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Riesumo questo vecchio post... dato che avevo scritto cagate xD
Tentiamo di risolvere in modo giusto :?
Tra n+1,n+2,n+3 uno è sicuramente divisibile per 2. Quindi qualunque esso sia lo chiamo a... ottengo $ 2\cdot \frac a 2\not | m $ ma per ipotesi ho $ 2|m\ e\ \frac a 2|m $. Quindi affinchè valga tutto devo avere che a è divisibile per 4... e così via fino ad ottenere che a è una potenza di 2.
Stesso identico ragionamento mi porta a dire che è presente tra n+1,n+2,n+3 una potenza di 3.
Ovviamente la potenza di 2 e di 3 non possono essere lo stesso numero ed inoltre hanno parità diversa quindi il modulo della loro differenza è 1. Il terzo numero non è affatto libero ma per ora lo tralascio.
Ottengo da risolvere $ |2^a-3^b|=1 $ che è gia stato fatto qui:
viewtopic.php?t=12911
Quindi le possibili soluzioni sono 4-3=1 e 9-8=1 3-2=1. Dal primo caso si ottengono le soluzioni n=1,n=2 con ovvi m di conseguenza. Dalla terza soluzione si ottiene n=1 che è gia stata analizzata. Dalla seconda si ottiene n=6 che da soluzione; n=7 che non da soluzione.
Riassumendo le soluzioni sono (n,m)=(1,1);(2,2);(6,60)
Tentiamo di risolvere in modo giusto :?
Tra n+1,n+2,n+3 uno è sicuramente divisibile per 2. Quindi qualunque esso sia lo chiamo a... ottengo $ 2\cdot \frac a 2\not | m $ ma per ipotesi ho $ 2|m\ e\ \frac a 2|m $. Quindi affinchè valga tutto devo avere che a è divisibile per 4... e così via fino ad ottenere che a è una potenza di 2.
Stesso identico ragionamento mi porta a dire che è presente tra n+1,n+2,n+3 una potenza di 3.
Ovviamente la potenza di 2 e di 3 non possono essere lo stesso numero ed inoltre hanno parità diversa quindi il modulo della loro differenza è 1. Il terzo numero non è affatto libero ma per ora lo tralascio.
Ottengo da risolvere $ |2^a-3^b|=1 $ che è gia stato fatto qui:
viewtopic.php?t=12911
Quindi le possibili soluzioni sono 4-3=1 e 9-8=1 3-2=1. Dal primo caso si ottengono le soluzioni n=1,n=2 con ovvi m di conseguenza. Dalla terza soluzione si ottiene n=1 che è gia stata analizzata. Dalla seconda si ottiene n=6 che da soluzione; n=7 che non da soluzione.
Riassumendo le soluzioni sono (n,m)=(1,1);(2,2);(6,60)
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
il resto va tutto bene direi, ma bisogna stare attenti qui: il problema chiede solo gli n, che sono quelli che hai trovato. Presentare un m che funziona per ogni n possibile soluzione è d'obbligo, e hai fatto anche questo. Però presentarli come uniche soluzioni mi sembra sbagliato, perchè gli m che funzionano sono infiniti e per convincersene basta usare il teorema cinese del restodario2994 ha scritto: Riassumendo le soluzioni sono (n,m)=(1,1);(2,2);(6,60)
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
il punto è che nelle ipotesi del problema c'è che $ mcm(1,2,....n)|m $, non che $ n!|m $. Infatti è stato questo a portare in errore nei post precedentiClaudio. ha scritto:Ma non basta dire che se $ $n>2 $ allora almeno uno tra$ \displaystyle \frac{n+1}{2}, \frac{n+2}{2}, \frac{n+3}{2} $ è minore o uguale a $ $n $?
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
Si in effetti avevo pensato direttamente a n!Maioc92 ha scritto:il punto è che nelle ipotesi del problema c'è che $ mcm(1,2,....n)|m $, non che $ n!|m $. Infatti è stato questo a portare in errore nei post precedentiClaudio. ha scritto:Ma non basta dire che se $ $n>2 $ allora almeno uno tra$ \displaystyle \frac{n+1}{2}, \frac{n+2}{2}, \frac{n+3}{2} $ è minore o uguale a $ $n $?