Modulare... all'inizio...

[nato_pigro1]

ho un dubbo di base riguardo l'aritmetica modulare che ho appena iniziato...

$5-=0(mod5)$ giusto?

posso anche scrivere $5-=1(mod4)$ ?

se si, allora vale $a-=b(modp) => a-=b+1(mod(p-1))$ ?

[_luca.barletta]

giusto

[nato_pigro1]

scusa, ma ho modificato...
è giusto pure quello che ho aggiunto?

[_luca.barletta]

no, ad esempio:
$11-=1(mod5)$ e
$11-=3(mod4)$

[nato_pigro1]

mmm vero,
ma se $a<2p$ vale questa relazione?

tipo $9≡4(mod5)$ ed equivale a $9≡5(mod4)-=7(mod2)$

[_luca.barletta]

ad es se il quoziente della divisione a/p è 1 quella proprietà vale, ma è banale nel senso che sarebbe come dire: $a=q*p+r$ e con $q=1$ hai $a=p+r=(p-1)+(r+1)$

[TomSawyer1]

Hai che se $n$ è un intero maggiore di $0$ e $a,b$ sono residui minimi assoluti $mod(n-1)$, con $a

Cita

Segnala

[nato_pigro1]

ty