Buongiorno a tutti, qualcuno sa spiegarmi come procedere per risolvere un esercizio di questo tipo?
(353094232 mod 721) mod 9
Come si risolve: (353094232 mod 721) mod 9 ?
Re: Come si risolve: (353094232 mod 721) mod 9 ?
Devi solo ricordare che, in generale, se $y=km+r$ :
$y\equiv r \pmod m$
cioè $y$ è congruo$ \pmod m$ al resto della sua divisione per $m$.
$y\equiv r \pmod m$
cioè $y$ è congruo$ \pmod m$ al resto della sua divisione per $m$.
Re: Come si risolve: (353094232 mod 721) mod 9 ?
Cosa intendi esattamente $(x \pmod{a}) \pmod b$?
$(x \pmod{a})$ [puo'] indicare una intera classe di resto, e.g. tutti i numeri della forma $ka+1$ con $k$ intero. Intendi per caso il piu' piccolo intero non-negativo $y$ tale che $a\mid x-y$?
$(x \pmod{a})$ [puo'] indicare una intera classe di resto, e.g. tutti i numeri della forma $ka+1$ con $k$ intero. Intendi per caso il piu' piccolo intero non-negativo $y$ tale che $a\mid x-y$?
The only goal of science is the honor of the human spirit.
Re: Come si risolve: (353094232 mod 721) mod 9 ?
è un esercizio che ho trovato tra quelli di teoria dei numeri, non so a cosa si riferisca, pensavo che magari ci fosse un ragionamento di cui non sono a conoscenza.. altrimenti significherebbe semplicemente svolgere (x (mod a)), e il risultato scriverlo in mod b?jordan ha scritto:Cosa intendi esattamente $(x \pmod{a}) \pmod b$?
$(x \pmod{a})$ [puo'] indicare una intera classe di resto, e.g. tutti i numeri della forma $ka+1$ con $k$ intero. Intendi per caso il piu' piccolo intero non-negativo $y$ tale che $a\mid x-y$?
e quindi devo svolgere due volte la congruenza? ovvero svolgere (x (mod a)), e il risultato scriverlo in mod b?Ratman98 ha scritto:Devi solo ricordare che, in generale, se $y=km+r$ :
$y\equiv r \pmod m$
cioè $y$ è congruo$ \pmod m$ al resto della sua divisione per $m$.
Re: Come si risolve: (353094232 mod 721) mod 9 ?
Credo di si. Così sembrerebbe un problema un po banale, ma potrebbe servire ad impratichirsi.