Σύστημα μιγαδικής βάσης

Στην αριθμητική, ένα Σύστημα μιγαδικής βάσης είναι ένα θεσιακό σύστημα αρίθμησης του οποίου η ακτίνα είναι ένας φανταστικός αριθμός (πρόταση του Ντόναλντ Κνουθ το 1955) ή μιγαδικός αριθμός (πρόταση του Σ. Κμέλνικ το 1964 και τον Γουόλτερ Φ. Πένι το 1965W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.).

Σε γενικές γραμμές
Έστω  ένα ολοκληρωμένο πεδίο , και  η (Αρχιμήδειος) απόλυτη τιμή σε αυτό.

Ένας αριθμός  σε ένα θεσιακό σύστημα αρίθμησης παριστάνεται ως ανάπτυγμα


Όταν
{| class="table left"
|-
|  || || είναι το radix (ή η βάση) με ,
|-
|  || || είναι ο εκθέτης (θέση ή τόπος),
|-
|  || || είναι ψηφία από το "πεπερασμένο" σύνολο ψηφίων , κατά κανόνα με 
|}

Η πληθικότητα  ονομάζεται επίπεδο αποσύνθεσης.

Ένα θεσιακό σύστημα αρίθμησης ή σύστημα κωδικοποίησης είναι ένα ζεύγος



με radix  και σύνολο ψηφίων , και γράφουμε το τυπικό σύνολο ψηφίων με  ψηφία ως εξής



Επιθυμητά είναι τα συστήματα κωδικοποίησης με τα εξής χαρακτηριστικά:
Κάθε αριθμός στο , π.χ. οι ακέραιοι αριθμοί , οι ακέραιοι αριθμοί Gauss   ή οι ακέραιοι , είναι μοναδικά αναπαραστάσιμοι ως πεπερασμένος κώδικας, ενδεχομένως με πρόσημο ±.
Κάθε αριθμός στο πεδίο των κλασμάτων , ο οποίος ενδεχομένως ολοκληρώνεται για τη μετρική που δίνεται από  yielding  ή , μπορεί να αναπαρασταθεί ως μια άπειρη σειρά  η οποία συγκλίνει υπό  για ,, και το μέτρο του συνόλου των αριθμών με περισσότερες από μια αναπαραστάσεις είναι 0. Το τελευταίο απαιτεί το σύνολο   να είναι ελάχιστο, δηλαδή   για πραγματικούς αριθμούς και  για μιγαδικούς αριθμούς.

 Στους πραγματικούς αριθμούς 
Σε αυτόν τον συμβολισμό το τυπικό δεκαδικό σύστημα κωδικοποίησης συμβολίζεται με

το καθιερωμένο δυαδικό σύστημα είναι το ακόλουθο

το αρνητικό σύστημα είναι το ακόλουθο

και το ισοζυγισμένο τριμερές σύστημα  είναι το ακόλουθο

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

Στους μιγαδικούς αριθμούς
Τα γνωστά συστήματα αριθμητικών θέσεων για τους μιγαδικούς αριθμούς περιλαμβάνουν τα ακόλουθα ( i \mathrm i είναι η φανταστική μονάδα):
 , e.g.   και
, η τετραπλή φανταστική βάση, η οποία προτάθηκε από τον Ντόναλντ Κνουθ το 1955.
  και
 (βλέπε επίσης την ενότητα Base −1 ± i παρακάτω).
 , where ,  and  είναι ένας θετικός ακέραιος που μπορεί να πάρει πολλαπλές τιμές σε μια δεδομένη . για  και  αυτό είναι το σύστημα

 .
 , όπου το σύνολο  αποτελείται από μιγαδικούς αριθμούς , και τους αριθμούς , e.g.

 , όπου  

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

+ Μερικές βάσεις και αναπαραστάσεις William J. Gilbert, "Arithmetic in Complex Bases" Mathematics Magazine Vol. 57, No. 2, March 1984 Radix –1 ← 2 ← –2 ← ← ∆ίδυμοι και τρίδυμοι 2  –1  10  –10   1 ←  0.1 = 1.0 –2  11  110  10    ←  0.01 = 1.10  101  10100  100  10.101010100...infinite non-repeating sequence    ←  0.0011 = 11.1100   111  1010  110  11.110001100...   ←  1.011 = 11.101 = 11100.110   101  10100  100  10   +  ←  0.0011 = 11.1100 –1+  11101  1100  11100  11   +  ←  0.010 = 11.001 = 1110.100 2
  103  2  102  10.2   +  ←  0.0033 = 1.3003 = 10.0330 = 11.3300

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

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

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

Βάση 

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

Η βάση , χρησιμοποιώντας τα ψηφία  και , προτάθηκε από τον Σ. Χμέλνικ το 1964 και τον Γουόλτερ Φ. Πένι το 1965 .

Σύνδεση με το δίδυμο δράκο
Η περιοχή στρογγυλοποίησης ενός ακέραιου αριθμού - δηλαδή, ένα σύνολο  μιγαδικών (μη ακέραιων) αριθμών που μοιράζονται το ακέραιο μέρος της αναπαράστασής τους σε αυτό το σύστημα - έχει στο μιγαδικό επίπεδο ένα σχήμα φράκταλ: το δίδυμο δράκο (βλέπε σχήμα). Αυτό το σύνολο  είναι, εξ ορισμού, όλα τα σημεία που μπορούν να γραφούν ως  με .  μπορεί να αναλυθεί σε 16 κομμάτια συμβατά με το . Παρατηρήστε ότι αν το  περιστραφεί αριστερόστροφα κατά 135°, λαμβάνουμε δύο γειτονικά σύνολα που συμπίπτουν με το , επειδή }. Το ορθογώνιο  στο κέντρο τέμνει τους άξονες συντεταγμένων αριστερόστροφα στα ακόλουθα σημεία: , , και , και . Έτσι, το   περιέχει όλους τους μιγαδικούς αριθμούς με απόλυτη τιμή ≤ .Knuth 1998 p.206

Κατά συνέπεια, υπάρχει μια αμφιμονοσήμαντη του Μιγαδικού ορθογωνίου

στο διάστημα  των πραγματικών αριθμών με την αντιστοίχιση

με .Base  δεν μπορεί να επιτευχθεί επειδή και οι δύο,  και . Ωστόσο,    είναι διαφορετικό από .

Επιπλέον, υπάρχουν οι δύο αντιστοιχίσεις

και

και οι δύο είναι υποκειμενικές, οι οποίες οδηγούν σε μια υποκειμενική (άρα χωροταξική) απεικόνιση

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

 Δείτε επίσης 
Αλγόριθμος διαμαντιού τετραγώνου
Καμπύλη που γεμίζει το χώρο
Νιφάδα του Κοχ 
Καμπύλη Χίλμπερτ
Καμπύλη του δράκου
Σπόγγος του Μένγκερ

Σύνολο Μάντελμπροτ 
Σύνολο Julia
Οικοδομήσιμο Σύμπαν

Παραπομπές



Κατηγορία:Φράκταλ
Κατηγορία:Μιγαδικοί αριθμοί
Κατηγορία:Θεωρία δακτυλίων