Come si risolve: (353094232 mod 721) mod 9 ?

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
sofiaf1
Messaggi: 4
Iscritto il: 11 dic 2014, 12:48

Come si risolve: (353094232 mod 721) mod 9 ?

Messaggio da sofiaf1 »

Buongiorno a tutti, qualcuno sa spiegarmi come procedere per risolvere un esercizio di questo tipo?
(353094232 mod 721) mod 9
Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: Come si risolve: (353094232 mod 721) mod 9 ?

Messaggio da Ratman98 »

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$.
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Come si risolve: (353094232 mod 721) mod 9 ?

Messaggio da jordan »

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$?
The only goal of science is the honor of the human spirit.
sofiaf1
Messaggi: 4
Iscritto il: 11 dic 2014, 12:48

Re: Come si risolve: (353094232 mod 721) mod 9 ?

Messaggio da sofiaf1 »

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$?
è 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?

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$.
e quindi devo svolgere due volte la congruenza? ovvero svolgere (x (mod a)), e il risultato scriverlo in mod b?
Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: Come si risolve: (353094232 mod 721) mod 9 ?

Messaggio da Ratman98 »

Credo di si. Così sembrerebbe un problema un po banale, ma potrebbe servire ad impratichirsi.
Rispondi