Pagina 1 di 1
trova il divisore (a mano!) dal pen..
Inviato: 06 mag 2008, 12:12
da jordan
trova un intero positivo x tale:
i) $ x \in [1000, 5000] $
ii) $ 2^{33}-2^{19}-2^{17}-1 \equiv 0 \pmod x $
(il compito è quindi trovare un metodo "intelligente" senza scomporre quel numeraccio e farsi tutti i casi a mano)
Inviato: 08 mag 2008, 10:47
da FeddyStra
Inviato: 08 mag 2008, 12:47
da jordan
sai che è cosa molto brutta mettere link alle soluzioni (dopo solo due giorni tra l'altro)??

magari sarebbe stato piu carino lasciare un po piu di tempo agli altri utenti che avessero voluto provare, e nel caso chiedere a me un aiuto, dato anche che su mathlinks quello che ha messo la soluzione è il sottoscritto..

Inviato: 10 mag 2008, 12:46
da k3v
che significa (mod x)?
Inviato: 11 mag 2008, 21:06
da Jonny Tendenza
Quella è una congruenza!
Scarica questo
pdf, ti spiega cosa sono.
Prova anche a guardare
qua!
Ciao!

Inviato: 13 mag 2008, 18:15
da FeddyStra
jordan ha scritto:magari sarebbe stato piu carino lasciare un po piu di tempo agli altri utenti che avessero voluto provare
Mettere il link (
soprattutto in formato piccolo) non obbliga nessuno a visitarlo...
jordan ha scritto:su mathlinks quello che ha messo la soluzione è il sottoscritto..
Complimenti!!!
jordan ha scritto:sai che è cosa molto brutta...
Non lo farò mai più...

Inviato: 13 mag 2008, 20:00
da gabri
jordan ha scritto:sai che è cosa molto brutta mettere link alle soluzioni (dopo solo due giorni tra l'altro)??

magari sarebbe stato piu carino lasciare un po piu di tempo agli altri utenti che avessero voluto provare, e nel caso chiedere a me un aiuto, dato anche che su mathlinks quello che ha messo la soluzione è il sottoscritto..

complimenti per la risoluzione...breve e elegante, ma mi restano un paio di dubbi (naturalmente per dubbi intendo mie lacune mentali non nella tua risoluzione!)
come potevi sapere che $ x + y + z x \in [1000, 5000] $?
Inviato: 14 mag 2008, 00:19
da jordan
be se parti da un esercizio non sai manco che devi usare la divisibilità tra polinomi per risolverlo.. l'idea mi è venuta da questo forum stesso, in cui in un post SimoTheWolf aveva risolto una diofantea (

) con la medesima divisibilità. del resto, quando io ho letto quell'esercizio su mathlinks gia c'era quello (ma tanto) intelligente che lo aveva risolto con la scomposizione..
ma anche sapendo il risultato è stato tutt'altro che immediato arrivare alla soluzione..
@Feddystra, tranquillo, so che eri in buona fede..