OliForum Matematico

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

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... )

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.

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)

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...

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ì

Mi congratulo con Il_Russo per la vittoria di stasera contro la repubblica ceca!
Mi congratulerei ancora con lui se mi dicesse come fare

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

Se fosse stato con $729$, perchè sarebbe stato più facile? Cosa sarebbe bastato fare?

mod 9

Sarebbe bastato fare mod 9 poichè 729 è multiplo di 9! Quindi calcolare il resto della divisione per 729 è un passaggio inutile!!! xD