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

Στην αριθμητική, ένα Σύστημα μιγαδικής βάσης είναι ένα θεσιακό σύστημα αρίθμησης του οποίου η ακτίνα είναι ένας φανταστικός αριθμός (πρόταση του Ντόναλντ Κνουθ το 1955) ή μιγαδικός αριθμός (πρόταση του Σ. Κμέλνικ το 1964 και τον Γουόλτερ Φ. Πένι το 1965).

Σε γενικές γραμμές

Έστω $D$ ένα ολοκληρωμένο πεδίο $\subset ℂ$, και $|\cdot |$ η (Αρχιμήδειος) απόλυτη τιμή σε αυτό.

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

$X=\pm \sum _{\nu }^{}{x}_{\nu }{\rho }^{\nu },$

Όταν

$\rho \in D$		είναι το radix (ή η βάση) με $|\rho |>1$,
$\nu \in \mathbb{Z}$		είναι ο εκθέτης (θέση ή τόπος),
$x_{\nu }$		είναι ψηφία από το "πεπερασμένο" σύνολο ψηφίων $Z\subset D$, κατά κανόνα με $|x_{\nu }|<|\rho |.$

Η πληθικότητα $R:=|Z|$ ονομάζεται επίπεδο αποσύνθεσης.

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

$⟨\rho ,Z⟩$

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

$Z_R:=\{0,1,2,\dots ,R-1\}.$

Επιθυμητά είναι τα συστήματα κωδικοποίησης με τα εξής χαρακτηριστικά:

• Κάθε αριθμός στο $D$, π.χ. οι ακέραιοι αριθμοί $\mathbb{Z}$, οι ακέραιοι αριθμοί Gauss $\mathbb{Z}[\mathrm{i}]$ ή οι ακέραιοι $\mathbb{Z}[\frac{-1+\mathrm{i}\sqrt{7}}{2}]$, είναι μοναδικά αναπαραστάσιμοι ως πεπερασμένος κώδικας, ενδεχομένως με πρόσημο ±.
• Κάθε αριθμός στο πεδίο των κλασμάτων $K:=\mathrm{Quot}(D)$, ο οποίος ενδεχομένως ολοκληρώνεται για τη μετρική που δίνεται από $|\cdot |$ yielding $K:=ℝ$ ή $K:=ℂ$, μπορεί να αναπαρασταθεί ως μια άπειρη σειρά $X$ η οποία συγκλίνει υπό $|\cdot |$ για $\nu \to -\mathrm{\infty }$,, και το μέτρο του συνόλου των αριθμών με περισσότερες από μια αναπαραστάσεις είναι 0. Το τελευταίο απαιτεί το σύνολο $Z$ να είναι ελάχιστο, δηλαδή $R=|\rho |$ για πραγματικούς αριθμούς και $R=|\rho {|}^2$ για μιγαδικούς αριθμούς.

Στους πραγματικούς αριθμούς

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

$⟨10,Z_{10}⟩,$

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

$⟨2,Z_2⟩,$

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

$⟨-2,Z_2⟩,$

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

$⟨3,\{-1,0,1\}⟩.$

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

Στους μιγαδικούς αριθμούς

Τα γνωστά συστήματα αριθμητικών θέσεων για τους μιγαδικούς αριθμούς περιλαμβάνουν τα ακόλουθα ( i \mathrm i είναι η φανταστική μονάδα):

• $⟨\sqrt{R},Z_R⟩$, e.g. $⟨\pm \mathrm{i}\sqrt{2},Z_2⟩$ και

$⟨\pm 2\mathrm{i},Z_4⟩$, η τετραπλή φανταστική βάση, η οποία προτάθηκε από τον Ντόναλντ Κνουθ το 1955.

• $⟨\sqrt{2}{e}^{\pm \frac{\pi }{2}\mathrm{i}}=\pm \mathrm{i}\sqrt{2},Z_2⟩$ και

$⟨\sqrt{2}{e}^{\pm \frac{3\pi }{4}\mathrm{i}}=-1\pm \mathrm{i},Z_2⟩$ (βλέπε επίσης την ενότητα Base −1 ± i παρακάτω).

• $⟨\sqrt{R}{e}^{\mathrm{i}\phi },Z_R⟩$, where $\phi =\pm \arccos (-\beta /(2\sqrt{R}))$, $\beta <\min (R,2\sqrt{R})$ and ${\beta }_{}^{}$ είναι ένας θετικός ακέραιος που μπορεί να πάρει πολλαπλές τιμές σε μια δεδομένη $R$. για $\beta =1$ και $R=2$ αυτό είναι το σύστημα

$⟨\frac{-1+\mathrm{i}\sqrt{7}}{2},Z_2⟩.$

• $⟨2e^{\frac{\pi }{3}\mathrm{i}},A_4:=\{0,1,e^{\frac{2\pi }{3}\mathrm{i}},e^{-\frac{2\pi }{3}\mathrm{i}}\}⟩$.
• $⟨-R,A_R^2⟩$, όπου το σύνολο $A_R^2$ αποτελείται από μιγαδικούς αριθμούς $r_{\nu }={\alpha }_{\nu }^1+{\alpha }_{\nu }^2\mathrm{i}$, και τους αριθμούς ${\alpha }_{\nu }^{}\in Z_R$, e.g.

$⟨-2,\{0,1,\mathrm{i},1+\mathrm{i}\}⟩.$

• $⟨\rho ={\rho }_2,Z_2⟩$, όπου ${\rho }_2=\{\begin{array}{cc}(-2{)}^{\frac{\nu }{2}}& \text{if }\nu \text{ even,}\\ (-2{)}^{\frac{\nu -1}{2}}\mathrm{i}& \text{if }\nu \text{ odd.}\end{array}$ 

Διυαδικά συστήματα

Τα δυαδικά συστήματα κωδικοποίησης των μιγαδικών αριθμών, δηλαδή τα συστήματα με τα ψηφία $Z_2=\{0,1\}$, παρουσιάζουν πρακτικό ενδιαφέρον. Παρακάτω παρατίθενται ορισμένα συστήματα κωδικοποίησης $⟨\rho ,Z_2⟩$ (όλα είναι ειδικές περιπτώσεις των παραπάνω συστημάτων) και αντίστοιχα κωδικοί για τους (δεκαδικούς) αριθμούς Πρότυπο:Math. Το τυπικό δυαδικό σύστημα (το οποίο απαιτεί πρόσημο, πρώτη γραμμή) και τα συστήματα "αρνητικού" (δεύτερη γραμμή) παρατίθενται επίσης για σύγκριση. Δεν έχουν γνήσιο ανάπτυγμα για το Πρότυπο:Math.

Μερικές βάσεις και αναπαραστάσεις

Radix	–1 ←	2 ←	–2 ←	Πρότυπο:Math ←	∆ίδυμοι και τρίδυμοι
2	–1	10	–10	Πρότυπο:Math	1 ←	0.1 = 1.0
–2	11	110	10	Πρότυπο:Math	Πρότυπο:Sfrac ←	0.01 = 1.10
$\mathrm{i}\sqrt{2}$	101	10100	100	10.101010100...	$\frac{1}{3}+\frac{1}{3}\mathrm{i}\sqrt{2}$ ←	0.0011 = 11.1100
$\frac{-1+\mathrm{i}\sqrt{7}}{2}$	111	1010	110	11.110001100...	$\frac{3+\mathrm{i}\sqrt{7}}{4}$ ←	1.011 = 11.101 = 11100.110
${\rho }_2$	101	10100	100	10	Πρότυπο:Sfrac + Πρότυπο:SfracΠρότυπο:Math ←	0.0011 = 11.1100
–1+Πρότυπο:Math	11101	1100	11100	11	Πρότυπο:Sfrac + Πρότυπο:SfracΠρότυπο:Math ←	0.010 = 11.001 = 1110.100
2Πρότυπο:Math	103	2	102	10.2	Πρότυπο:Sfrac + Πρότυπο:SfracΠρότυπο:Math ←	0.0033 = 1.3003 = 10.0330 = 11.3300

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

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

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

Βάση Πρότυπο:Math

Οι μιγαδικοί αριθμοί με ακέραιο μέρος όλα τα μηδενικά στο σύστημα βάσης Πρότυπο:Math

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

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

Σύνδεση με το δίδυμο δράκο

Η περιοχή στρογγυλοποίησης ενός ακέραιου αριθμού - δηλαδή, ένα σύνολο $S$ μιγαδικών (μη ακέραιων) αριθμών που μοιράζονται το ακέραιο μέρος της αναπαράστασής τους σε αυτό το σύστημα - έχει στο μιγαδικό επίπεδο ένα σχήμα φράκταλ: το δίδυμο δράκο (βλέπε σχήμα). Αυτό το σύνολο $S$ είναι, εξ ορισμού, όλα τα σημεία που μπορούν να γραφούν ως $\sum _{k\ge 1}{x}_k(\mathrm{i}-1{)}^{-k}$ με $x_k\in Z_2$. $S$ μπορεί να αναλυθεί σε 16 κομμάτια συμβατά με το $\frac{1}{4}S$. Παρατηρήστε ότι αν το $S$ περιστραφεί αριστερόστροφα κατά 135°, λαμβάνουμε δύο γειτονικά σύνολα που συμπίπτουν με το $\frac{1}{\sqrt{2}}S$, επειδή $(\mathrm{i}-1)S=S\cup (S+1)$}. Το ορθογώνιο $R\subset S$ στο κέντρο τέμνει τους άξονες συντεταγμένων αριστερόστροφα στα ακόλουθα σημεία: $\frac{2}{15}\leftarrow 0.\overline{00001100}$, $\frac{1}{15}\mathrm{i}\leftarrow 0.\overline{00000011}$, και $-\frac{8}{15}\leftarrow 0.\overline{11000000}$, και $-\frac{4}{15}\mathrm{i}\leftarrow 0.\overline{00110000}$. Έτσι, το $S$ περιέχει όλους τους μιγαδικούς αριθμούς με απόλυτη τιμή ≤ Πρότυπο:Sfrac.

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

$[-\frac{8}{15},\frac{2}{15}]\times [-\frac{4}{15},\frac{1}{15}]\mathrm{i}$

στο διάστημα $[0,1)$ των πραγματικών αριθμών με την αντιστοίχιση

$\sum _{k\ge 1}{x}_k(\mathrm{i}-1{)}^{-k}\mapsto \sum _{k\ge 1}{x}_k{b}^{-k}$

με $b>2$.

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

$\begin{array}{ccc}{Z}_2^{\mathbb{N}}& \to & S\\ {\left(x_k\right)}_{k\in \mathbb{N}}& \mapsto & \sum _{k\ge 1}{x}_k(\mathrm{i}-1{)}^{-k}\end{array}$

και

$\begin{array}{ccc}{Z}_2^{\mathbb{N}}& \to & [0,1)\\ {\left(x_k\right)}_{k\in \mathbb{N}}& \mapsto & \sum _{k\ge 1}{x}_k{2}^{-k}\end{array}$

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

$[0,1)\to S$

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

Δείτε επίσης

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

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