Πώς υπολογίζονται τα υπόλοιπα μεγάλων δυνάμεων, για παράδειγμα 227 = x mod 29. Για τον υπολογισμό τους εφαρμόζουμε τις ιδιότητες των υπολοίπων που έχουμε ήδη αναπτύξει. Για παράδειγμα ένας τρόπος είναι να υπολογίσουμε το υπόλοιπο κάποιας μικρότερης δύναμης του 27 και με το συνδυασμό των ιδιοτήτων υπολοίπων και των αντίστοιχων των δυνάμεων να υποβαθμίζουμε διαρκώς τους υπολογισμούς.
Στο παράδειγμα μπορούμε να γράψουμε το 27 σε δυαδική μορφή ως 27=24+23+21+20 = 24+23+2+1 οπότε το αρχικό πρόβλημα γράφεται ως 216+8+2+1= xmod 29 και με τη σειρά προκύπτουν:
Στο παράδειγμα μπορούμε να γράψουμε το 27 σε δυαδική μορφή ως 27=24+23+21+20 = 24+23+2+1 οπότε το αρχικό πρόβλημα γράφεται ως 216+8+2+1= xmod 29 και με τη σειρά προκύπτουν:
by: Πληροφορική Online
Πληροφορική Online Updated at: 8:08 π.μ.