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)?? :x
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! :wink:

Scarica questo pdf, ti spiega cosa sono.

Prova anche a guardare qua! :D

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ù... :oops: :cry:

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)?? :x
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 ( :shock: ) 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.. :lol:
ma anche sapendo il risultato è stato tutt'altro che immediato arrivare alla soluzione..

@Feddystra, tranquillo, so che eri in buona fede..