Eulero-Fermat

Andreas3d · 2013-02-20CET15:23:57+01:00

"Buongiorno a tutti,\navrei bisogno di capire come svolgere i seguenti due esercizi:\n\n1. trovare soluzione a questa congruenza dato r=5 e n=17*19:\n\n$ a^(5s)\u2261a mod n $\n\nvorrei chiedervi se \u00e8 giusto procedere usando il teorema di Eulero generalizzato sapendo che $ r*s=\u03c6(n)+1 $; ma una volta trovato ci\u00f2, come trovo a? basta dire che a dev'essere coprimo con $r*s$ e che $(a,n)=1$?\n\navrei poi questo esercizio:\n2. trovare mod x dato\n\n$ 288^5 mod x $\n\nanche qui cosa posso fare? limitarmi a dire quando detto nella seconda parte del primo esercizio?\n\ngrazie"

Fai una domanda Tutte le categorie

Andreas3d

20 feb 2013, 15:23

Buongiorno a tutti,
avrei bisogno di capire come svolgere i seguenti due esercizi:

1. trovare soluzione a questa congruenza dato r=5 e n=17*19:

$ a^(5s)≡a mod n $

vorrei chiedervi se è giusto procedere usando il teorema di Eulero generalizzato sapendo che $ r*s=φ(n)+1 $; ma una volta trovato ciò, come trovo a? basta dire che a dev'essere coprimo con $r*s$ e che $(a,n)=1$?

avrei poi questo esercizio:
2. trovare mod x dato

$ 288^5 mod x $

anche qui cosa posso fare? limitarmi a dire quando detto nella seconda parte del primo esercizio?

grazie