Problema
Moderatore: tutor
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00
cavolo hai ragione, non me ne ero accorta, volevo dire infatti n non divisibile per m+1 con m </= sqrt(n) ;
<BR>(ma perchè certe cose \'sto forum non me le scrive e devo modificare? ...mi salta i pezzi!) non mi vuole scrivere m min/uguale sqrt(n)
<BR>
<BR>[ Questo Messaggio è stato Modificato da: surreAle il 24-02-2003 20:02 ]<BR><BR>[ Questo Messaggio è stato Modificato da: surreAle il 24-02-2003 20:08 ]
<BR>(ma perchè certe cose \'sto forum non me le scrive e devo modificare? ...mi salta i pezzi!) non mi vuole scrivere m min/uguale sqrt(n)
<BR>
<BR>[ Questo Messaggio è stato Modificato da: surreAle il 24-02-2003 20:02 ]<BR><BR>[ Questo Messaggio è stato Modificato da: surreAle il 24-02-2003 20:08 ]
Alessia
Azz... qualcuno se ne è accorto... E io che speravo...
<BR>
<BR>Sulla stessa strada si può a n(n-1)(n-2)/2, che è sicuramente minore o uguale al mcm.
<BR>Questa l\'ho pensata mentre mangiavo, ora controllo se ho detto qualcosa di minimamente sensato.<BR><BR>[ Questo Messaggio è stato Modificato da: ale86 il 24-02-2003 20:29 ]
<BR>
<BR>Sulla stessa strada si può a n(n-1)(n-2)/2, che è sicuramente minore o uguale al mcm.
<BR>Questa l\'ho pensata mentre mangiavo, ora controllo se ho detto qualcosa di minimamente sensato.<BR><BR>[ Questo Messaggio è stato Modificato da: ale86 il 24-02-2003 20:29 ]
ehi raga, siccome il problema mi piace, ho intenzione di risolverlo per bene, ma siccome devo uscire non faccio in tempo, quindi quando posterò la sol. non voglitemene se qualcuno c\'è gia arrivato prima, prometto di non leggerne la sol..
<BR>A dopo. <IMG SRC="images/forum/icons/icon_biggrin.gif"> <IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR>A dopo. <IMG SRC="images/forum/icons/icon_biggrin.gif"> <IMG SRC="images/forum/icons/icon_biggrin.gif">
ehi raga, siccome il problema mi piace, ho intenzione di risolverlo per bene, ma siccome devo uscire non faccio in tempo, quindi quando posterò la sol. non voglitemene se qualcuno c\'è gia arrivato prima, prometto di non leggerne la sol..
<BR>A dopo. <IMG SRC="images/forum/icons/icon_biggrin.gif"> <IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR>A dopo. <IMG SRC="images/forum/icons/icon_biggrin.gif"> <IMG SRC="images/forum/icons/icon_biggrin.gif">
- Antimateria
- Messaggi: 651
- Iscritto il: 01 gen 1970, 01:00
- Località: Vergate sul Membro
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-02-24 21:05, Biagio wrote:
<BR>ehi raga, siccome il problema mi piace, ho intenzione di risolverlo per bene, ma siccome devo uscire non faccio in tempo, quindi quando posterò la sol. non voglitemene se qualcuno c\'è gia arrivato prima, prometto di non leggerne la sol..
<BR>A dopo. <IMG SRC="images/forum/icons/icon_biggrin.gif"> <IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>vabbé, siccome sono di parola...
<BR>sia a l\'intero tale che sqrt(n)>=a>sqrt(n)-1.
<BR>allora n dev\'essere divisibile per a, a-1, a-2,...2.
<BR>n risulta uguale al massimo a: a^2 + 2a (infatti a^ + 2a +1=(a+1)^2)
<BR>allora l\'m.c.m. tra a,a-1,a-2,...2 dev\'essere sicuramente minore o uguale di n.
<BR>poichè a, a-1 sono primi tra loro, inoltre se a è maggiore di 4, esiste un termine >< da a e da a-1 che contiene nella sua fattorizzazione fattori che non compaiono nella fattorizzazione di a e di a-1, infatti
<BR> se a è pari, a e a-2 , tenendo conto che a = 2b, possono essere riscritti come 2b e 2b – 2.
<BR>Allora 2b, 2b-1, 2b-2 hanno come mcm 2b(2b-1)(b-1) che è minore o uguale all\'mcm di a, a-1, a-2, a-3...2.
<BR>allora 2b(2b-1)(b-1)<=a^2 + 2a da cui si ottiene che a dev\'essere <6
<BR> se a è dispari, i termini possono essere riscritti come 2b+1, 2b, 2b-1... 2. In particolare i primi tre termini sono evidentemente primi tra loro, dunque l\'mcm di (2b+1)2b(2b-1) è minore o uguale all\'mcm di a, a-1, a-2, a-3...2.
<BR>Allora (2b+1)2b(2b-1)<=a^2 + 2a da cui si ottiene che a dev\'essere <5.
<BR>Allora le sol. si ottengono per 0 < a < 5 , dunque per 0 < n < 25 e le sol.sono quelle gia postate.
<BR><BR><BR>[ Questo Messaggio è stato Modificato da: Biagio il 01-03-2003 14:14 ]
<BR>On 2003-02-24 21:05, Biagio wrote:
<BR>ehi raga, siccome il problema mi piace, ho intenzione di risolverlo per bene, ma siccome devo uscire non faccio in tempo, quindi quando posterò la sol. non voglitemene se qualcuno c\'è gia arrivato prima, prometto di non leggerne la sol..
<BR>A dopo. <IMG SRC="images/forum/icons/icon_biggrin.gif"> <IMG SRC="images/forum/icons/icon_biggrin.gif">
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>vabbé, siccome sono di parola...
<BR>sia a l\'intero tale che sqrt(n)>=a>sqrt(n)-1.
<BR>allora n dev\'essere divisibile per a, a-1, a-2,...2.
<BR>n risulta uguale al massimo a: a^2 + 2a (infatti a^ + 2a +1=(a+1)^2)
<BR>allora l\'m.c.m. tra a,a-1,a-2,...2 dev\'essere sicuramente minore o uguale di n.
<BR>poichè a, a-1 sono primi tra loro, inoltre se a è maggiore di 4, esiste un termine >< da a e da a-1 che contiene nella sua fattorizzazione fattori che non compaiono nella fattorizzazione di a e di a-1, infatti
<BR> se a è pari, a e a-2 , tenendo conto che a = 2b, possono essere riscritti come 2b e 2b – 2.
<BR>Allora 2b, 2b-1, 2b-2 hanno come mcm 2b(2b-1)(b-1) che è minore o uguale all\'mcm di a, a-1, a-2, a-3...2.
<BR>allora 2b(2b-1)(b-1)<=a^2 + 2a da cui si ottiene che a dev\'essere <6
<BR> se a è dispari, i termini possono essere riscritti come 2b+1, 2b, 2b-1... 2. In particolare i primi tre termini sono evidentemente primi tra loro, dunque l\'mcm di (2b+1)2b(2b-1) è minore o uguale all\'mcm di a, a-1, a-2, a-3...2.
<BR>Allora (2b+1)2b(2b-1)<=a^2 + 2a da cui si ottiene che a dev\'essere <5.
<BR>Allora le sol. si ottengono per 0 < a < 5 , dunque per 0 < n < 25 e le sol.sono quelle gia postate.
<BR><BR><BR>[ Questo Messaggio è stato Modificato da: Biagio il 01-03-2003 14:14 ]
Forse non mi faranno entrare alla normale, ma, mirando alla pura risoluzione del problema e rifacendosi al mcm, non è sufficiente dire che n ... -chiamiamolo a^2, che è più comodo- ...che a^2 deve essere divisibile (e quindi maggiore o uguale di ) per questa espressione:
<BR>
<BR>2^Fix(log2(a))*3^Fix(log3(a))*...*h^Fix(logh(a)) dove h è primo <= a.
<BR>
<BR>logn(a) è, nella mia mente bacata, logaritmo in base n di a e Fix() è parte intera.
<BR>
<BR>In fondo questo non è altro che il fatidico mcm. Ben si vede che per a=5 l\'espressione vale 60 mentre a^2 è solo 25. A questo punto basta cercare quei numeri tra 24 e 16 che sono multipli di 12, tra 15 e 9 che sono multipli di 6, tra 8 e 4 che sono multipli di 2, tra 3 e 1 che sono multipli di 1.
<BR>
<BR>Non sarà elegante, ma è abbastanza veloce <IMG SRC="images/forum/icons/icon_wink.gif">
<BR>
<BR>2^Fix(log2(a))*3^Fix(log3(a))*...*h^Fix(logh(a)) dove h è primo <= a.
<BR>
<BR>logn(a) è, nella mia mente bacata, logaritmo in base n di a e Fix() è parte intera.
<BR>
<BR>In fondo questo non è altro che il fatidico mcm. Ben si vede che per a=5 l\'espressione vale 60 mentre a^2 è solo 25. A questo punto basta cercare quei numeri tra 24 e 16 che sono multipli di 12, tra 15 e 9 che sono multipli di 6, tra 8 e 4 che sono multipli di 2, tra 3 e 1 che sono multipli di 1.
<BR>
<BR>Non sarà elegante, ma è abbastanza veloce <IMG SRC="images/forum/icons/icon_wink.gif">
Già, perchè se è un teorema non dovrebbero accettarlo? Perchè parliamo di matematica elementare, con un set più o meno definito di teoremi da cui attingere. Che senso ha dimostrare un teorema di matematica elementare con strumenti non elementari senza un minimo di giustificazione?
<BR>
<BR>-----------------
<BR>
<BR>Comunque puoi sempre fare la prova: qualche tempo fa a Cortona hanno dato il seguente esercizio: trovare le soluzioni intere di x³+11³=y³. Bene, come possiamo fare? Ma sì... usiamo l\'ultimo Teorema di Fermat, tanto è un teorema, lo accettano sicuramente...
<BR>
<BR>-----------------
<BR>
<BR>Comunque puoi sempre fare la prova: qualche tempo fa a Cortona hanno dato il seguente esercizio: trovare le soluzioni intere di x³+11³=y³. Bene, come possiamo fare? Ma sì... usiamo l\'ultimo Teorema di Fermat, tanto è un teorema, lo accettano sicuramente...