Teorema di Eulero

 

 

SE n E' PRIMO, ALLORA L'INVERSO DI a IN zn E' a^(n-2)

                                                        600 

#1:   n NEXT_PRIME(RANDOM(10   ))

 #2:   a NEXT_PRIME(n)

                            n - 2   

#3:   r1 MOD(a      , n)

 #4:   r1

         4983849936531228884476824773882721493738506221159056338183691625~

        7056298459547056530976559063422296251980885905769817387793894655~

        9874130679227230908101629969899063702083126857749138785139136916~

        8346570310681231898603942476625686173297228785085915670238729693~

        9387125992334311657082090444411468556175078611174416042146156367~

        2980930223462798282792822720297194914329557304389079645509499590~

        6333713593031568909063762088142992762042663996032787735666660743~

        0832485049711434257434209476590583282455347227273707879722981504~

        7967260853411899806921670893566443149564185619922241305270027774~

        788935936755189082775793

 Esempio

 #5:   a 1234

 #6:   n 1789

                           1787      

#7:   MOD(1234       , 1789)

                          1787      

#8:   MOD(1234      , 1789)

 #9:                                   303

 #10:  MOD(1234·303, 1789)

 #11:                                   1