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

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

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

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

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

Όταν

είναι το radix (ή η βάση) με ,
είναι ο εκθέτης (θέση ή τόπος),
είναι ψηφία από το "πεπερασμένο" σύνολο ψηφίων , κατά κανόνα με

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

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

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

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

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

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

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

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

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

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

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

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

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

  • , e.g. [1] και
,[2] η τετραπλή φανταστική βάση, η οποία προτάθηκε από τον Ντόναλντ Κνουθ το 1955.
  • και
[3][5] (βλέπε επίσης την ενότητα Base −1 ± i παρακάτω).
  • , where , and είναι ένας θετικός ακέραιος που μπορεί να πάρει πολλαπλές τιμές σε μια δεδομένη .[7] για και αυτό είναι το σύστημα
  • .[8]
  • , όπου το σύνολο αποτελείται από μιγαδικούς αριθμούς , και τους αριθμούς , e.g.
[8]
  • , όπου  [9]

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

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

Μερικές βάσεις και αναπαραστάσεις [10]
Radix –1 ← 2 ← –2 ← i ∆ίδυμοι και τρίδυμοι
2 –1 10 –10 i 1 ← 0.1 = 1.0
–2 11 110 10 i 1/3 0.01 = 1.10
101 10100 100 10.101010100...[11] 0.0011 = 11.1100
111 1010 110 11.110001100...[11] 1.011 = 11.101 = 11100.110
101 10100 100 10 1/3 + 1/3i 0.0011 = 11.1100
–1+i 11101 1100 11100 11 1/5 + 3/5i 0.010 = 11.001 = 1110.100
2i 103 2 102 10.2 1/5 + 2/5i 0.0033 = 1.3003 = 10.0330 = 11.3300

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

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

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

Βάση −1 ± i

Οι μιγαδικοί αριθμοί με ακέραιο μέρος όλα τα μηδενικά στο σύστημα βάσης i – 1

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

Η βάση −1 ± i, χρησιμοποιώντας τα ψηφία 0 και 1, προτάθηκε από τον Σ. Χμέλνικ το 1964[3] και τον Γουόλτερ Φ. Πένι το 1965[4][6] .

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

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

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

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

με .[13]

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

και

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

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

Δείτε επίσης

Παραπομπές

  1. 1,0 1,1 Knuth, D.E. (1960). «An Imaginary Number System». Communications of the ACM 3 (4): 245–247. doi:10.1145/367177.367233. 
  2. 2,0 2,1 2,2 Knuth, Donald (1998). «Positional Number Systems». The art of computer programming. 2 (3rd έκδοση). Boston: Addison-Wesley. σελ. 205. ISBN 0-201-89684-2. OCLC 48246681. 
  3. 3,0 3,1 3,2 Khmelnik, S.I. (1964). «Specialized digital computer for operations with complex numbers». Questions of Radio Electronics (In Russian) XII (2). 
  4. 4,0 4,1 W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.
  5. 5,0 5,1 Jamil, T. (2002). «The complex binary number system». IEEE Potentials 20 (5): 39–41. doi:10.1109/45.983342. 
  6. 6,0 6,1 Duda, Jarek (2008-02-24). «Complex base numeral systems». . 

  7. Khmelnik, S.I. (1966). «Positional coding of complex numbers». Questions of Radio Electronics (In Russian) XII (9). 
  8. 8,0 8,1 Khmelnik, S.I. (2004). Coding of Complex Numbers and Vectors (in Russian) (PDF). Israel: Mathematics in Computer. ISBN 978-0-557-74692-7. 
  9. 9,0 9,1 Khmelnik, S.I. (2001). Method and system for processing complex numbers. Patent USA, US2003154226 (A1). Αρχειοθετήθηκε από το πρωτότυπο στις 9 Ιανουαρίου 2023. Ανακτήθηκε στις 26 Οκτωβρίου 2023. 
  10. William J. Gilbert, "Arithmetic in Complex Bases" Mathematics Magazine Vol. 57, No. 2, March 1984
  11. 11,0 11,1 infinite non-repeating sequence
  12. Knuth 1998 p.206
  13. Base δεν μπορεί να επιτευχθεί επειδή και οι δύο, και . Ωστόσο,   είναι διαφορετικό από .


Read other articles:

Ibis-sendok paruh-kuning Platalea flavipes Rekaman Status konservasiRisiko rendahIUCN22697571 TaksonomiKerajaanAnimaliaFilumChordataKelasAvesOrdoPelecaniformesFamiliThreskiornithidaeGenusPlataleaSpesiesPlatalea flavipes Gould, 1838 Tata namaSinonim taksonPlatibis flavipesDistribusiEndemikAustralia lbs Ibis-sendok paruh-kuning (Platalea flavipes) adalah spesies unggas asal tenggara Australia. Spesies tersebut bukanlah spesies tak lazim di belahan lain dari benua tersebut, dan menyebar sampai S...

 

COPACI logo The national federations of the UCI form confederations by continent. In the Americas, this body is the Confederación Panamericana de Ciclismo (the Pan American Cycling Confederation), also shortened to COPACI.[1] COPACI was founded in 1922 in Montevideo and is presently headquartered in Havana.[2] COPACI serves as the sponsor of the annual Pan American Road and Track Championships and a key organisation for the UCI America Tour. Member Federations As of June 2021...

 

2008 film by Yoshihiro Fukagawa Taiikukan BabyDirected byYoshihiro FukagawaScreenplay byKeiko KanomeBased onTaiikukan Babyby Keiko KanomeProduced byTakashi ŌhashiHirofumi OgoshiMidori OkudeRyūtarō UedaStarringYūichi NakamuraYūta TakahashiShō KuboMirei KiritaniNanami SakurabaMakoto KawaharaTomoya NagaiEma FujisawaIkkei WatanabeCinematographyKeiko KanomeYoshihiro FukagawaMusic byMamiko HiraiProductioncompanySPO EntertainmentDistributed bySPO EntertainmentRelease date 10 May 2008...

Artikel ini tidak memiliki referensi atau pranala luar ke sumber-sumber tepercaya yang dapat menyatakan kelayakan dari subyek yang dibahas.(ajukan diskusi keberatan penghapusan)Artikel ini akan dihapus pada 9 Juli 2022 jika tidak diperbaiki.Untuk pemulai artikel ini, jika Anda mempertentangkan nominasi penghapusan ini, jangan menghapus peringatan ini. Silakan hubungi sang pengusul, hubungi seorang pengurus, atau pasang tag {{tunggu dulu}} Flamboyan 108PembuatMultivisi...

 

Scottish nobleman This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Thomas Lyon-Bowes, 11th Earl of Strathmore and Kinghorne – news · newspapers · books · scholar · JSTOR (March 2015) (Learn how and when to remove this template message) The Right HonourableThe Earl of Strathmore and KinghorneBorn(1773-05-03)3 ...

 

Sebastião Lazaroni Tanggal lahir 25 September 1950 (umur 73)Tempat lahir BrasilKepelatihanTahun Tim 2001-2002 Yokohama F. Marinos Sebastião Lazaroni (lahir 25 September 1950) adalah pemain sepak bola asal Brasil. Pranala luar (Jepang) J. League Data Site lbsSkuad Brasil pada Piala Dunia FIFA 1990 1 Taffarel 2 Jorginho 3 Ricardo Gomes  4 Dunga 5 Alemão 6 Branco 7 Bismarck 8 Valdo 9 Careca 10 Silas 11 Romário 12 Acácio 13 Mozer 14 Aldair 15 Müller 16 Bebeto 17 Renato 18 Ma...

Play-Doh adalah bahan pemodelan untuk anak-anak yang digunakan untuk membuat proyek seni dan kerajinan. Produk ini pertama kali diproduksi di Cincinnati, Ohio, Amerika Serikat, sebagai pembersih kertas dinding pada tahun 1930-an.[1] Kemudian, Play-Doh diubah dan dipasarkan ke sekolah-sekolah di Cincinnati pada pertengahan tahun 1950-an. Play-Doh juga dipamerkan dalam sebuah konvensi pendidikan pada tahun 1956, dan toko-toko departemen ternama membuka akun penjualan produk ini.[2&#...

 

См. также: Надглоточный ганглий Головной мозг человека:1. Полушарие большого мозга (конечный мозг)2. Таламус (промежуточный мозг)3. Гипоталамус (промежуточный мозг)4. Средний мозг5. Мост6. Мозжечок7. Продолговатый мозг8. Спинной мозг Головно́й мозг (лат. encephalon, др.-греч. ἐγκέφαλ...

 

Historic house in Michigan, United States United States historic placeMulford T. Hunter HouseU.S. National Register of Historic PlacesU.S. Historic districtContributing property Show map of MichiganShow map of the United StatesLocation77 West Hancock StreetDetroit, MichiganCoordinates42°21′19″N 83°3′53″W / 42.35528°N 83.06472°W / 42.35528; -83.06472Built1894ArchitectDonaldson & MeierArchitectural styleQueen AnnePart ofWarren-Prentis Historic Distri...

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...

 

236-я гвардейская артиллерийская бригада Годы существования 1 декабря 2017[1] — н. в. Страна  Россия Подчинение Сухопутные войска Входит в 20-я гвардейская общевойсковая армия Тип артиллерийская бригада Функция ствольная артиллерияреактивная артиллерия Часть Моск...

 

Central Bank of AlbaniaBank of AlbaniaBanka e ShqipërisëHeadquartersSheshi Austria 1, 1001 Tirana, AlbaniaEstablished2 September 1925[1][2]Ownership100% state ownership[3]GovernorGent SejkoCentral bank ofAlbaniaCurrencyAlbanian LekALL (ISO 4217)Reserves2 890 million USD[3]Websitebankofalbania.org The Bank of Albania (Albanian: Banka e Shqipërisë) is the central bank of Albania. Its main headquarters are in Tirana, and the bank also has five o...

Mid-Ulster BrigadeActive1972–present dayAllegianceUlster Volunteer ForceHeadquartersLurgan and PortadownMain actions during The TroublesDublin and Monaghan bombingsMiami Showband killingsDonnelly's Bar and Kay's Tavern attacksReavey and O'Dowd killings1991 Cappagh killings1991 Drumbeg killingsCommandersNotablecommandersBilly Hanna (1972–1975)Robin Jackson (1975–early 1990s)Billy Wright (early 1990s–1996)Richard Jameson (?-2000)Military unit UVF Mid-Ulster Brigade formed part of the l...

 

Lower Mississippi River levees. The Mississippi River and its tributaries have flooded on numerous occasions.[1] This is a list of major floods. Flood of March 1543 Hernando de Soto's party was passing through a village at the confluence of the Mississippi River and Arkansas River on March 18. The ensuing flood only allowed passage by canoe and inundated fields surrounding the town.[2] The flooding reportedly lasted for 40 days.[3][4] Flood of 1734–35 From D...

 

Capital of Iowa, United States Des Moines redirects here. For other uses, see Des Moines (disambiguation). State capital city in Iowa, United StatesDes MoinesState capital cityThe skyline of Downtown Des MoinesIowa State CapitolIowa State FairGreater Des Moines Botanical GardenSt. Ambrose CathedralDes Moines City Hall FlagSealLogoNickname(s): Niceville USA, Hartford of the West[1][2]Location within IowaDes MoinesLocation in IowaShow map of IowaDes MoinesLocation in the Un...

SMK Negeri 3 BandungSekolah Menengah Ekonomi Atas Negeri 2 BandungInformasiDidirikan1960JenisNegeriAkreditasi Kompetensi Keahlian Multimedia (A) Kompetensi Keahlian Usaha Perjalanan Wisata/UPW (A) Bisnis Daring Pemasaran (A) Otomatisasi dan Tata Kelola Perkantoran (A) Akuntansi dan Keuangan Lembaga (A) Manajemen Logistik (4 Tahun) Nomor Statistik Sekolah0341026013008Nomor Pokok Sekolah Nasional20219145Jurusan atau peminatan Kompetensi Keahlian Multimedia Kompetensi Keahlian Usaha Perjalanan W...

 

Greek resistance movement against its occupation by Germany and Italy during WWII National Republican Greek LeagueΕθνικός Δημοκρατικός Ελληνικός ΣύνδεσμοςEthnikós Dimokratikós Ellinikós SýndesmosNapoleon Zervas (2nd from left) with fellow EDES officers Fotios Zambaras (1st from left)LeadersNapoleon ZervasKomninos PyromaglouDates of operation1941–1944Active regionsEpirusAetolia-AcarnaniaIdeologyGreek nationalismRepublicanismLiberalismVenizelismAn...

 

حرب فونديهمعلومات عامةجزء من حرب التحالف الأول البلد فرنسا المكان فونديه بتاريخ ديسمبر 1793 تاريخ البدء مارس 1793 تاريخ الانتهاء ديسمبر 1793 المشاركون الجمهورية الفرنسية الأولىالشرعيون (فرنسا) تعديل - تعديل مصدري - تعديل ويكي بيانات عنتالحروب الثورية الفرنسية الثورة الهايتية �...

Railway station in the Netherlands ElstGeneral informationLocationNetherlandsCoordinates51°55′00″N 5°51′18″E / 51.91667°N 5.85500°E / 51.91667; 5.85500Line(s)Arnhem–Nijmegen railwayElst–Dordrecht railwayHistoryOpened1879Services Preceding station Nederlandse Spoorwegen Following station Nijmegen Lenttowards Oss NS Sprinter 4400 Arnhem Zuidtowards Deurne Nijmegen Lenttowards Wijchen NS Sprinter 7600 Arnhem Zuidtowards Zutphen Preceding station Arriva Fol...

 

United States Army general Edwin Forrest HardingMajor General Edwin F. Harding, commander of the 32nd Infantry Division at the beginning of World War II.Born(1886-09-18)September 18, 1886Franklin, Ohio, U.S.DiedJune 5, 1970(1970-06-05) (aged 83)Franklin, Ohio, U.S.Allegiance United States of AmericaService/branch United States ArmyYears of service1909-1946Rank Major GeneralCommands32nd Infantry DivisionBattles/warsWorld War II Battle of Buna-Gona AwardsSilver StarLegion of Meri...