|
|
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
|
|
|