Potenza quarte

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
sasha™
Messaggi: 328
Iscritto il: 11 mag 2009, 12:58

Messaggio da sasha™ » 16 mag 2009, 14:03

Dunque. Ci sono 64 combinazioni, per cui il minimo di coppie è 17. Quattro numeri con la stessa notazione daranno sempre per prodotto una quarta potenza. Sappiamo però che se abbiamo 64 combinazioni diverse, possiamo comunque ottenere una quarta potenza. Bisognerebbe trovare il massimo numero di combinazioni distinte tali che, comunque se ne prendano quattro, non otterremo mai una quarta potenza. Se sono 20 o meno, il gioco è fatto, poiché per pidgeonhole avremo almeno una combinazione ripetuta almeno quattro volte. Bisognerebbe contarle.

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 16 mag 2009, 19:15

sbagliato.
mettiamo che abbiamo 63 casi singoli e il rimanenti 18 appartenenti all'ultimo caso, ergo 9 coppie. E si puo' dimostrare facilmente che e' il minimo
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

sasha™
Messaggi: 328
Iscritto il: 11 mag 2009, 12:58

Messaggio da sasha™ » 16 mag 2009, 23:16

SkZ ha scritto:sbagliato.
mettiamo che abbiamo 63 casi singoli e il rimanenti 18 appartenenti all'ultimo caso, ergo 9 coppie. E si puo' dimostrare facilmente che e' il minimo
Non ti ho capito. È ovvio che se abbiamo 4 casi uguali abbiamo una quarta potenza.

Supponiamo di avere 27 casi distinti tali che, moltiplicandone 4, non otterremo mai una quarta potenza. Li ripetiamo tre volte e confutiamo la tesi. Dobbiamo dimostrare che non esistono 27 casi con questa caratteristica. O no? Sono confuso.

Quello che dici tu è che dobbiamo dimostrare di avere almeno 9 coppie di casi uguali. Credo sia ovvio, perché se abbiamo 64 possibilità, e 81 numeri, ci saranno almeno 17 casi ripetuti più di una volta. Se li ripetiamo due volte, avremo 17 coppie. Stessa cosa per tutti i numeri pari di volte. Se li ripetiamo tre volte, riusciremo a formare minimo nove coppie (di cui otto triplette, ma delle quali il terzo elemento non sarà considerato). Sbaglio? Ma quello che non capisco è a cosa serva. Sia chiaro, non sto mettendo in dubbio quello che dici (sono troppo ignorante per farlo), sto provando a raccapezzarci qualcosa.

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 17 mag 2009, 21:53

con 81 numeri e 64 pigeonhole sappiamo che abbiamo almeno 9 coppie di numeri-piccioni che "abitano" una casetta (a voi dimostrarlo: e' un ordine :twisted: )
ora prendiamo il prodotto delle coppiette
gli esponenti dei fattori primi saranno quindi congrui 0 o 2 modulo 4, ergo abbiamo 8 casi diversi
con quindi almeno 1 coppia di coppie che "convivono"
quindi abbiamo almeno un quartetto di numeri il cui prodotto ha gli esponenti dei fattori primi congruo a 0 modulo 4

semplice e immediato :wink:
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

carlop
Messaggi: 13
Iscritto il: 16 gen 2008, 06:45
Località: Pisa

Re: Potenza quarte

Messaggio da carlop » 23 mag 2009, 17:43

jordan ha scritto:Siano dati N interi positivi, nessuno dei quali ha un divisore primo maggiore di 5. Mostrare che possiamo sceglierne 4 il cui prodotto è una potenza quarta.
Per N>=81 l'affermazione è vera, ma qual'è il minimo N per il quale rimane vera ?

Io sono arrivato a dimostrare che per 65 rimane vera, ma non escludo che si possa scendere ancora un po'.

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 23 mag 2009, 19:23

SkZ ha scritto:con 81 numeri e 64 pigeonhole sappiamo che abbiamo almeno 9 coppie di numeri-piccioni che "abitano" una casetta (a voi dimostrarlo: e' un ordine :twisted: )
ragazzi, rimane da dimostrare questo :roll:
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

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 05 giu 2009, 16:06

Proviamo a scommettere a chi abbassa di più quell'81? :P
The only goal of science is the honor of the human spirit.

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 07 giu 2009, 14:55

Ok, inizio io, proviamo con 25 8)
The only goal of science is the honor of the human spirit.

carlop
Messaggi: 13
Iscritto il: 16 gen 2008, 06:45
Località: Pisa

Messaggio da carlop » 08 giu 2009, 19:14

jordan ha scritto:Ok, inizio io, proviamo con 25 8)
Io scommetto su jordan.

Ero arrivato pure io a 25, ma un paio di giorni senza connessione mi hanno impedito di poter scommettere su di me.

Credo che ne chi ha postato il problema (81!!!) ne io con la mia stima (65!!) avessimo pensato abbastanza seriamente al problema.

Rispondi