Ας υποθέσουμε πως έχουμε έναν διακόπτη συνδεδεμένο σε κάποια λάμπα. Στη θέση 0 του διακόπτη είναι σβηστή, στη θέση 1 αναμμένη. Μας ρωτούν: μετά από 1.001 φορές που θα ανοίξει και θα κλείσει ο διακόπτης θα είναι αναμμένη ή σβηστή; Καταλαβαίνουμε στη στιγμή πως σημασία δεν έχουν οι 1.001 φορές. Ούτε χρειάζεται να ανοίξουμε και να κλείσουμε, έστω με το μυαλό μας, τόσες εκατοντάδες φορές τον διακόπτη. Την πρώτη φορά ανάβει, τη δεύτερη σβήνει, την τρίτη ανάβει ξανά. Αυτό μας είναι αρκετό. Καταλαβαίνουμε ότι και την 1.001η φορά θα ανάψει. Στην ουσία το 1 με το 1.001 στην ακέραια διαίρεση (δηλαδή χωρίς να προχωρήσουμε πέρα από την υποδιαστολή) με το 2 αφήνουν το ίδιο υπόλοιπο και αυτό δίνει την απάντηση. Το παράδειγμα είναι επίτηδες επιλεγμένο να είναι υπερβολικά απλό αλλά ο ίδιος τρόπος, δηλαδή το να βρίσκουμε μόνο πόσο είναι το ακέραιο υπόλοιπο μιας διαίρεσης (modulo n), μπορεί να μας βοηθήσει να αντιμετωπίσουμε αρκετά πιο πολύπλοκες καταστάσεις.
Περιεχόμενο για συνδρομητές
Έχετε ήδη συνδρομή;Μπορείτε να συνδεθείτε από εδω
Είσοδος
