Βρίσκοντας τους πρώτους αριθμούς χρησιμοποιώντας κύκλους

Βρίσκοντας τους πρώτους αριθμούς χρησιμοποιώντας κύκλους feature image

Οι πρώτοι αριθμοί βρίσκονται στον πυρήνα των μαθηματικών. Κάθε φυσικός αριθμός μπορεί να γραφτεί ως γινόμενο πρώτων αριθμών, και η σύγχρονη κρυπτογραφία βασίζεται σε μεγάλο βαθμό στις ιδιότητές τους. Ο ορισμός τους είναι απλός -αριθμοί που διαιρούνται μόνο με το 1 και τον εαυτό τους- όμως η συμπεριφορά τους παραμένει ένα από τα πιο αινιγματικά φαινόμενα στα μαθηματικά.

Παρά τους αιώνες μελέτης, οι πρώτοι αριθμοί εμφανίζονται ακανόνιστοι, σχεδόν χαοτικοί. Αρνούνται να ακολουθήσουν προφανές μοτίβο. Αυτή η φαινομενική τυχαιότητα έχει γοητεύσει τους μαθηματικούς από τον 17ο και 18ο αιώνα και έχει οδηγήσει σε βαθιά ερωτήματα σχετικά με το αν υπάρχει κρυφή δομή κάτω από την κατανομή τους.

Σε αυτό το έργο, εξερευνούμε τους πρώτους αριθμούς από μια εντελώς διαφορετική οπτική -όχι ως στατικά αντικείμενα πάνω σε έναν αριθμητικό άξονα, αλλά ως γεγονότα που αναδύονται μέσα από την κίνηση.

 

Μια Μηχανική Προσέγγιση στους Πρώτους Αριθμούς

Αντί να ελέγχουμε τους αριθμούς για διαιρεσιμότητα ή να ψάχνουμε πιθανούς παράγοντες, κατασκευάζουμε ένα απλό δυναμικό σύστημα:

  • Ένα σύνολο ομόκεντρων κύκλων
  • Όλοι περιστρέφονται με την ίδια γραμμική ταχύτητα
  • Κάθε κύκλος ξεκινάει από το ίδιο σημείο αναφοράς

Ο μικρότερος κύκλος λειτουργεί σαν ρολόι. Κάθε φορά που ολοκληρώνει μια πλήρη περιστροφή, ένας μετρητής αυξάνεται κατά ένα. Οι μεγαλύτεροι κύκλοι ολοκληρώνουν τις περιστροφές τους πιο αργά, ανάλογα με την ακτίνα τους.

Σε συγκεκριμένες στιγμές, πολλοί κύκλοι φτάνουν ταυτόχρονα στο σημείο αναφοράς. Σε άλλες στιγμές, μόνο ο μικρότερος κύκλος το κάνει. Και τότε συμβαίνει το εξής:

Κάθε φορά που μόνο ο πρώτος κύκλος ολοκληρώνει μια περιστροφή, ο μετρητής αντιστοιχεί σε έναν πρώτο αριθμό.

Χωρίς διαίρεση. Χωρίς δοκιμές παραγόντων. Χωρίς έλεγχο αν ένας αριθμός «χωράει» μέσα σε άλλον. Το σύστημα δεν ξέρει καν τι είναι πρώτος αριθμός. Οι πρώτοι αριθμοί απλώς αναδύονται από τη συγχρονικότητα -ή την έλλειψή της- ανάμεσα σε περιοδικές κινήσεις.

 

Ένας Αλγόριθμος Χωρίς Αριθμητικούς Ελέγχους

Από αλγοριθμική σκοπιά, η διαδικασία είναι αξιοσημείωτα απλή:

Κυκλικός Αλγόριθμος Ανάδυσης Πρώτων (Cyclic Prime Emergence Algorithm)

  1. Ξεκινάμε με δύο ομόκεντρους κύκλους ακτίνας r και 2r.
  2. Τους περιστρέφουμε με σταθερή γραμμική ταχύτητα από το ίδιο σημείο εκκίνησης.
  3. Κάθε φορά που ο πρώτος κύκλος ολοκληρώνει μια περιστροφή:
    1. Αυξάνουμε έναν μετρητή.
    2. Αν κανένας άλλος κύκλος δεν ολοκληρώνει περιστροφή εκείνη τη στιγμή, η τιμή n του μετρητή είναι πρώτος αριθμός.
    3. Αν η τιμή του μετρητή n είναι πρώτος αριθμός, προσθέτουμε έναν νέο κύκλο ακτίνας nr.

Το εντυπωσιακό είναι τι δεν κάνει ο αλγόριθμος: Δεν διαιρεί, δεν ελέγχει διαιρεσιμότητα ούτε ψάχνει για παράγοντες. Δεν βασίζεται καν στον αριθμητικό ορισμό του πρώτου αριθμού. Αντίθετα, η πρωτογενής ιδιότητα κωδικοποιείται έμμεσα στην περιοδικότητα και στις σχετικές αναλογίες.

Αυτά είναι τα τέσσερα πρώτα βήματα του αλγορίθμου:

βήμα 1
step 1 of the algorithm
βήμα 2
step 2 of the algorithm
βήμα 3
step 3 of the algorithm
βήμα 4
step 4 of the algorithm
βήμα μέχρι τον αριθμό 94
βήμα μέχρι τον αριθμό 94
τρέχοντας τον αλγόριθμο μέχρι τον 1933, εμφανίζοντας μόνο τους δείκτες
τρέχοντας τον αλγόριθμο μέχρι τον 1933

 

Περιοδικότητα, Όχι Κύκλοι

Είναι σημαντικό να τονίσουμε ότι οι ίδιοι οι κύκλοι δεν είναι απαραίτητοι.

Το φαινόμενο βασίζεται στην περιοδική κίνηση -όχι στη γεωμετρία καθαυτή. Οι κύκλοι απλώς προσφέρουν τον πιο διαισθητικό και συμμετρικό τρόπο για τον ανθρώπινο νου να οπτικοποιήσει την περιοδικότητα. Οποιοδήποτε σύστημα ικανό να παράγει σταθερές, επαναλαμβανόμενες περιόδους θα μπορούσε, θεωρητικά, να αντικαταστήσει τους κύκλους.

Σημασία έχουν οι σχετικές περίοδοι και ο συγχρονισμός -ή η απουσία του. Με αυτή την έννοια, οι πρώτοι αριθμοί εμφανίζονται όχι ως καθαρά αριθμητικά αντικείμενα, αλλά ως συνέπειες του χρονισμού.

 

Μια Σύνδεση με το π

Οι κύκλοι αναδεικνύουν κάτι ακόμα: τον αριθμό π.

Κάθε περιστροφή εμπεριέχει εκ των πραγμάτων το π, συνδέοντας τους πρώτους αριθμούς με την περιοδικότητα μέσω της γεωμετρίας, με έναν άμεσο και οπτικό τρόπο. Αυτό αντανακλά το διάσημο αποτέλεσμα του Euler, όπου ένα άπειρο γινόμενο πάνω σε πρώτους αριθμούς αποκαλύπτει απροσδόκητα το π. Εδώ, αυτή η σύνδεση γίνεται χειροπιαστή.

Οι πρώτοι αριθμοί δεν είναι πια αφηρημένα σύμβολα -είναι κινήσεις, περιστροφές και ρυθμοί.

 
Από τον Αλγόριθμο στο Φαινόμενο

Όσο περισσότερο λειτουργεί το σύστημα, τόσο λιγότερο μοιάζει με αλγόριθμο και τόσο περισσότερο με φυσική διαδικασία. Δεν παρακολουθούμε έναν υπολογισμό, παρακολουθούμε ένα φαινόμενο να ξεδιπλώνεται. Δεν υπάρχει προκαθορισμένο σημείο τερματισμού. Η διαδικασία μπορεί να συνεχιστεί επ’ αόριστον, περιοριζόμενη μόνο από τον χρόνο και τους πόρους.

Αυτή η οπτική δεν αντικαθιστά τον κλασικό ορισμό των πρώτων αριθμών. Αντίθετα, τον συμπληρώνει -αποκαλύπτοντας ότι κάτω από τη διαιρεσιμότητα κρύβεται μια βαθύτερη δομή βασισμένη στην περιοδικότητα και την ανάδυση.

 

Δοκιμάστε το Μόνοι σας

Μια υλοποίηση ανοιχτού κώδικα αυτού του συστήματος είναι διαθέσιμη, μαζί με μια διαδραστική εφαρμογή που χρησιμοποιείται για τις οπτικοποιήσεις.

Μπορείτε να βρείτε τον πηγαίο κώδικα στο Github: PrimesWithCircle ή να κατεβάσετε απευθείας την εφαρμογή από εδώ.

Η εφαρμογή τρέχει σε Windows 10 ή 11. Απλώς αποσυμπιέστε το αρχείο ZIP και εκτελέστε το PrimesWithCircles.exe από τον φάκελο.

Αφήστε την να τρέξει και παρακολουθήστε τα μοτίβα να σχηματίζονται. Και δείτε τους πρώτους αριθμούς όχι ως στατικά αντικείμενα -αλλά ως κίνηση και γεγονότα μέσα στον χρόνο.

Μπορείτε επίσης να παρακολουθήσετε τον αλγόριθμο όπως παρουσιάστηκε στο YouTube: