Resti facili

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
simone256
Messaggi: 452
Iscritto il: 07 mag 2012, 16:10
Località: Crema

Resti facili

Messaggio da simone256 »

Esiste un metodo ottimale per calcolare (353094232 mod 721) mod 9 ???
ossia senza dividere il numerone per 721?

Inoltre mi sapete dire se 35461^54593428 mod 11 = 5 ??? (volevo la conferma :))
grazie
$ \mbox{ }\mbox{ } $And God said : $ \displaystyle c^2 \mu_0 \varepsilon_0 =1 $,
and then there was light.


$ \mbox{ }\mbox{ } $Tsune ni shinen kufu seyo
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Resti facili

Messaggio da Drago96 »

simone256 ha scritto:Esiste un metodo ottimale per calcolare (353094232 mod 721) mod 9 ???
ossia senza dividere il numerone per 721?
Mi sa di no... :?
simone256 ha scritto:Inoltre mi sapete dire se 35461^54593428 mod 11 = 5 ??? (volevo la conferma :))
grazie
Sì, è giusto ;)
(potevi chiederlo a WolframAlpha... :) )
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Re: Resti facili

Messaggio da ma_go »

simone256 ha scritto:Esiste un metodo ottimale per calcolare (353094232 mod 721) mod 9 ???
odio fare il rompiscatole, ma questa scrittura non ha nessun senso. non c'è nessun modo più breve per dire "prendo il resto r della divisione di a per b, e faccio il resto della divisione di r per c", e, se anche c'è, sicuramente non è "(a mod b) mod c".
giusto per chiarificare ancora: "mod" non è un'operazione, non è come il % nel linguaggio C. specifica una relazione d'equivalenza, punto e basta.
Avatar utente
simone256
Messaggi: 452
Iscritto il: 07 mag 2012, 16:10
Località: Crema

Re: Resti facili

Messaggio da simone256 »

Ok grazie terrò presente!
Ho solo copiato pari pari da una dispensa di matematica: http://www.dmi.units.it/divulgazione/ma ... oniche.pdf (pg 28)
:)
$ \mbox{ }\mbox{ } $And God said : $ \displaystyle c^2 \mu_0 \varepsilon_0 =1 $,
and then there was light.


$ \mbox{ }\mbox{ } $Tsune ni shinen kufu seyo
ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Re: Resti facili

Messaggio da ma_go »

temevo che l'avessi trovato da qualche parte (e temevo che qualcuno l'avesse scritto da qualche parte): il concetto è importante (e ha senso definire una funzione che faccia esattamente quello), ma chiamarla mod e usare quella notazione è stata una scelta davvero infelice da parte degli autori... :(
Il_Russo
Messaggi: 347
Iscritto il: 16 gen 2007, 16:04
Località: Pisa

Re: Resti facili

Messaggio da Il_Russo »

Drago96 ha scritto:
simone256 ha scritto:Esiste un metodo ottimale per calcolare (353094232 mod 721) mod 9 ???
ossia senza dividere il numerone per 721?
Mi sa di no... :?
Secondo me, invece, sì :)
Presidente della commissione EATO per le IGO
Avatar utente
simone256
Messaggi: 452
Iscritto il: 07 mag 2012, 16:10
Località: Crema

Re: Resti facili

Messaggio da simone256 »

Mi congratulo con Il_Russo per la vittoria di stasera contro la repubblica ceca!
Mi congratulerei ancora con lui se mi dicesse come fare :D
$ \mbox{ }\mbox{ } $And God said : $ \displaystyle c^2 \mu_0 \varepsilon_0 =1 $,
and then there was light.


$ \mbox{ }\mbox{ } $Tsune ni shinen kufu seyo
Il_Russo
Messaggi: 347
Iscritto il: 16 gen 2007, 16:04
Località: Pisa

Re: Resti facili

Messaggio da Il_Russo »

Fail mio, chissà perché avevo letto 729 invece di 721. Mi sa che bisogna dividere. In ogni caso con 729 è molto più facile...

E comunque io non ho vinto nulla, semmai ha vinto la nazionale di calcio :)
Presidente della commissione EATO per le IGO
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Resti facili

Messaggio da Drago96 »

Se fosse stato con $729$, perchè sarebbe stato più facile? Cosa sarebbe bastato fare? :)
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
xXStephXx
Messaggi: 472
Iscritto il: 22 giu 2011, 21:51

Re: Resti facili

Messaggio da xXStephXx »

mod 9 :D
Avatar utente
simone256
Messaggi: 452
Iscritto il: 07 mag 2012, 16:10
Località: Crema

Re: Resti facili

Messaggio da simone256 »

Sarebbe bastato fare mod 9 poichè 729 è multiplo di 9! Quindi calcolare il resto della divisione per 729 è un passaggio inutile!!! xD
$ \mbox{ }\mbox{ } $And God said : $ \displaystyle c^2 \mu_0 \varepsilon_0 =1 $,
and then there was light.


$ \mbox{ }\mbox{ } $Tsune ni shinen kufu seyo
Rispondi