Dalla simulazione di Torino...

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Thebear
Messaggi: 311
Iscritto il: 13 feb 2008, 16:23
Località: Torino

Dalla simulazione di Torino...

Messaggio da Thebear » 27 apr 2009, 19:48

(in realtà se non ho capito male viene da una gara nazionale russa)

Dimostare che non esistono interi $ (k, m) $ non negativi tali per cui $ k!+48=48 \cdot (k+1)^m $
Edoardo

Avatar utente
julio14
Messaggi: 1206
Iscritto il: 11 dic 2006, 18:52
Località: Pisa

Messaggio da julio14 » 27 apr 2009, 21:39

mmm che infame questo esercizio! c'è il 47 che rompe un po' le balle, allora ho chiesto un aiutino al caro computer, e guardate che bella fattorizzazione che ho trovato: 22115034632797133 * 361673892624894911 * 304948016756743701941
non ho mai visto tre primi di quelle dimensioni tutti insieme uscire da un esercizio :shock:
"L'unica soluzione è (0;0;0)" "E chi te lo dice?" "Nessuno, ma chi se ne fotte"
[quote="Tibor Gallai"]Alla fine, anche le donne sono macchine di Turing, solo un po' meno deterministiche di noi.[/quote]
Non sono un uomo Joule!!!

Avatar utente
exodd
Messaggi: 728
Iscritto il: 09 mar 2007, 19:46
Località: sulle pendici della provincia più alta d'europa

Messaggio da exodd » 27 apr 2009, 22:38

secondo me bisogna dividere per 48 e sfruttare il fatto che l' LHS è congruo ad 1 per un bel po' di moduli... ma sono attualmente troppo stanco e dovrei anche ripassare biologia per dmn... quindi a voi finire!
Tutto è possibile: L'impossibile richiede solo più tempo
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
EvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
ispiratore del BTA

in geometry, angles are angels

"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"

piever
Messaggi: 645
Iscritto il: 18 feb 2006, 13:15
Località: Roma
Contatta:

Messaggio da piever » 27 apr 2009, 22:46

Visto che per una serie di anomale circostanze, mi è capitato di fare la simulazione di cesenatico di torino e non quella di roma, ecco come penso si concluda il caso k+1=47 in maniera un minimo più elegante:

Assurdo mod 22115034632797133 !!!

No, scherzo..

dopo passaggi algebrici hai $ \frac{46!}{48}=47^m-1 $

Ora, la roba a destra è divisibile per $ 2^{38} $ se non ho sbagliato i conti... Inoltre, modulo 4 si vede che m è pari. Per m pari, (si dimostra per induzione) vale che:

$ v_2(47^m-1)=v_2(m)+4 $

Quindi, visto che $ v_2(47^m-1)=38 $ abbiamo che $ 2^{34}|m $ che è assurdo perché in tal caso $ 47^m>\frac{46!}{48} $ (e anche piuttosto largamente...)

P.S. Mi sono appena accorto che nella soluzione che ho consegnato ho confuso qualcosa e mi sono venuti numeri diversi :oops:

P.P.S. Sapete i risultati della simulazione?
"Sei la Barbara della situazione!" (Tap)

Avatar utente
exodd
Messaggi: 728
Iscritto il: 09 mar 2007, 19:46
Località: sulle pendici della provincia più alta d'europa

Messaggio da exodd » 27 apr 2009, 22:55

abbiamo capito il caso k+1=47...

la postate la soluzione o dobbiamo farli a mano tutti gli altri? :roll:
Tutto è possibile: L'impossibile richiede solo più tempo
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
EvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
ispiratore del BTA

in geometry, angles are angels

"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"

Avatar utente
federiko97
Messaggi: 44
Iscritto il: 03 nov 2008, 20:36
Località: Roma

Messaggio da federiko97 » 27 apr 2009, 23:05

exodd ha scritto:abbiamo capito il caso k+1=47...

la postate la soluzione o dobbiamo farli a mano tutti gli altri? :roll:
Facendo solo cose ovvie riesci a risolvere tutti gli altri casi... I giovani d'oggi... Non sanno che nella vita (ma soprattutto nelle olimat) bisogna $ \mbox{LAVORARE}^3 $
Io credo che alcune entità superiori, pur non avendo odore, possano esistere. Esse influenzano le nostre vite in maniera che nessuno scienziato può comprendere.

pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio da pak-man » 27 apr 2009, 23:17

$ k!+48=48(k+1)^m $
$ k!=48((k+1)^m-1) $
$ k!=48k((k+1)^{m-1}+\ldots+(k+1)+1) $
$ (k-1)!=48((k+1)^{m-1}+\ldots+(k+1)+1) $
Può essere un'idea (utile)? :?

Avatar utente
julio14
Messaggi: 1206
Iscritto il: 11 dic 2006, 18:52
Località: Pisa

Messaggio da julio14 » 28 apr 2009, 00:05

exodd ha scritto:la postate la soluzione o dobbiamo farli a mano tutti gli altri? :roll:
mmm... mi obblighi a concordare con federiko97
Comunque s'è visto che il nodo non sta tanto in k quanto in k+1, e a destra abbiamo una cosa si direbbe essere divisibile per k+1, quindi indovina un po' che ragionamento bisognerà fare a sinistra.
"L'unica soluzione è (0;0;0)" "E chi te lo dice?" "Nessuno, ma chi se ne fotte"
[quote="Tibor Gallai"]Alla fine, anche le donne sono macchine di Turing, solo un po' meno deterministiche di noi.[/quote]
Non sono un uomo Joule!!!

Thebear
Messaggi: 311
Iscritto il: 13 feb 2008, 16:23
Località: Torino

Messaggio da Thebear » 28 apr 2009, 20:44

Scusate ma questo è davvero tosto: anche dopo aver letto le vostre soluzioni non l'ho capito... :oops:

Comunque (per Piever):

Risultati simulazione di Torino (vado un po' a memoria)

1. Federico Stra - 31 punti (oro)
2. Yang Shuyi - 19 punti (argento)
3. Edoardo D'Urso (io) - 18 punti (argento)
4. Filippo Corradino - 15 punti (bronzo)
5. Andrea Stragiotti - 12 punti (bronzo)
6. (non ricordo il nome) Gorelli - 12 punti (bronzo)
7. Francesco Veronese - 12 punti (menzione d'onore)

Gli altri non li ricordo (ho già fatto una fatica immensa a ricordare questi... :roll: )

In realtà mancavano 2 "pezzi grossi": Fabio Bioletto e Kirill Kuzmin, quindi tutte le posizioni, tranne (forse) quella di FeddyStra, andrebbero abbassate di 2.
Edoardo

Avatar utente
julio14
Messaggi: 1206
Iscritto il: 11 dic 2006, 18:52
Località: Pisa

Messaggio da julio14 » 28 apr 2009, 21:27

se volessimo autosimularcici, sarebbe possibile trovare i testi?
"L'unica soluzione è (0;0;0)" "E chi te lo dice?" "Nessuno, ma chi se ne fotte"
[quote="Tibor Gallai"]Alla fine, anche le donne sono macchine di Turing, solo un po' meno deterministiche di noi.[/quote]
Non sono un uomo Joule!!!

Thebear
Messaggi: 311
Iscritto il: 13 feb 2008, 16:23
Località: Torino

Messaggio da Thebear » 28 apr 2009, 22:13

julio14 ha scritto:se volessimo autosimularcici, sarebbe possibile trovare i testi?
Intendi i testi della nostra simulazione?
Edoardo

Avatar utente
julio14
Messaggi: 1206
Iscritto il: 11 dic 2006, 18:52
Località: Pisa

Messaggio da julio14 » 28 apr 2009, 22:31

oh yes
"L'unica soluzione è (0;0;0)" "E chi te lo dice?" "Nessuno, ma chi se ne fotte"
[quote="Tibor Gallai"]Alla fine, anche le donne sono macchine di Turing, solo un po' meno deterministiche di noi.[/quote]
Non sono un uomo Joule!!!

Thebear
Messaggi: 311
Iscritto il: 13 feb 2008, 16:23
Località: Torino

Messaggio da Thebear » 28 apr 2009, 22:46

Io ce li ho ma solo in formato cartaceo (e non ho lo scanner... :oops: )

Prova a chiedere a Piever che dovrebbe averli.
Edoardo

Rispondi