Hiper işlem - Hyperoperation

İçinde matematik, hiperoperasyon dizisi[nb 1] sonsuzdur sıra aritmetik işlemlerin (denir hiperoperasyonlar bu içerikte)[1][11][13] bu bir ile başlar tekli işlem ( ardıl işlevi ile n = 0). Sıra, ikili işlemler nın-nin ilave (n = 1), çarpma işlemi (n = 2) ve üs alma (n = 3).

Bundan sonra, dizi üs alma ötesine uzanan daha fazla ikili işlemlerle ilerler. doğru çağrışım. Üs alma dışındaki işlemler için, nbu dizinin inci üyesi Reuben Goodstein sonra Yunan öneki nın-nin n ile son eklenmiş -asyon (gibi tetrasyon (n = 4), pentasyon (n = 5), altılık (hexation) (n = 6), vb.)[5] ve kullanılarak yazılabilir n - 2 ok Knuth'un yukarı ok gösterimi Her hiperoperasyon anlaşılabilir tekrarlı bir öncekine göre:

Knuth'un yukarı ok sürümünde olduğu gibi, tanımın özyineleme kuralı kısmına göre de tanımlanabilir. Ackermann işlevi:

Bu, aşağıdakilerden çok daha büyük sayıları kolayca göstermek için kullanılabilir bilimsel gösterim gibi olabilir Skewes sayısı ve googolplexplex (Örneğin. Skewes'in numarası ve googolplexplex'ten çok daha büyüktür), ancak bunların kolayca gösteremeyeceği bazı sayılar vardır, örneğin Graham'ın numarası ve AĞAÇ (3).

Bu yineleme kuralı, hiper işlemlerin birçok varyantında ortaktır.

Tanım

hiperoperasyon dizisi ... sıra nın-nin ikili işlemler , tanımlı tekrarlı aşağıdaki gibi:

(Unutmayın ki n = 0, ikili işlem esasen bir tekli işlem (ardıl işlevi ) ilk argümanı görmezden gelerek.)

İçin n = 0, 1, 2, 3, bu tanım temel aritmetik işlemlerini yeniden üretir halef (tekli bir işlemdir), ilave, çarpma işlemi, ve üs alma sırasıyla, olarak

H operasyonları n ≥ 3 yazılabilir Knuth'un yukarı ok gösterimi gibi

Peki üs alma işleminden sonraki işlem ne olacak? Çarpmayı öyle tanımladık ki ve üs almayı tanımladı, böylece bu nedenle, bir sonraki işlem olan tetrasyonu tanımlamak mantıklı görünüyor. üç 'a' kulesi ile. Benzer şekilde, (a, 3) 'ün pentasyonu, içinde üç "a" ile birlikte tetrasyon (a, tetrasyon (a, a)) olacaktır.

Knuth'un gösterimi, indekslemedeki gecikme haricinde, tüm hiperoperasyon sekansına uyacak şekilde negatif indeks ≥ −2'ye genişletilebilir:

Bu nedenle hiperoperasyonlar, "sırada ne var" sorusunun cevabı olarak görülebilir. sıra: halef, ilave, çarpma işlemi, üs alma, ve benzeri. Bunu not ederek

temel aritmetik işlemler arasındaki ilişki, daha yüksek işlemlerin yukarıdaki gibi doğal olarak tanımlanmasına izin verecek şekilde gösterilmiştir. Hiper işlem hiyerarşisinin parametrelerine bazen benzer üs alma terimleri ile başvurulur;[14] yani a ... temel, b ... üs (veya hiperxponent),[12] ve n ... sıra (veya derece),[6] ve dahası, "olarak okunur binci n-asyon a", Örneğin. "7'nin 9. tetrasyonu" olarak okunur ve "456'nın 789. 123'ü" olarak okunur.

Genel anlamda, hiperoperasyonlar, önceki hiperoperasyonun yinelemesine dayalı olarak büyümede artan sayıları birleştirme yollarıdır. Ardıl, toplama, çarpma ve üs alma kavramlarının tümü hiper işlemlerdir; halef operasyon (üreten x + 1'den x) en ilkeldir, toplama operatörü, son bir değer üretmek için 1'in kendisine kaç kez ekleneceğini belirtir, çarpma, bir sayının kendisine kaç kez ekleneceğini belirtir ve üs alma sayısı, bir sayı kendisiyle çarpılacaktır.

Örnekler

Aşağıda ilk yedi (0 ila 6) hiperoperasyonun bir listesi bulunmaktadır (0⁰ 1 olarak tanımlanmıştır).

nOperasyon,
Hn(a, b)
TanımİsimlerAlan adı
0 veya hyper0, artış, halef, sıfırlamaKeyfi
1 veya hyper1, ilaveKeyfi
2 veya hyper2, çarpma işlemiKeyfi
3 veya hyper3, üs almab gerçek, bazı çok değerli uzantılarla Karışık sayılar
4 veya hyper4, tetrasyona ≥ 0 veya bir tam sayı, b bir tamsayı ≥ −1[nb 2] (önerilen bazı uzantılarla)
5hyper5, pentasyona, b tamsayılar ≥ −1[nb 2]
6hyper6, altılıka, b tamsayılar ≥ −1[nb 2]

Özel durumlar

Hn(0, b) =

b + 1, ne zaman n = 0
b, ne zaman n = 1
0, ne zaman n = 2
1, ne zaman n = 3 ve b = 0 [nb 3][nb 4]
0, ne zaman n = 3 ve b > 0 [nb 3][nb 4]
1, ne zaman n > 3 ve b eşittir (0 dahil)
0, ne zaman n > 3 ve b garip

Hn(1, b) =

1, ne zaman n ≥ 3

Hn(a, 0) =

0, ne zaman n = 2
1, ne zaman n = 0 veya n ≥ 3
a, ne zaman n = 1

Hn(a, 1) =

a, ne zaman n ≥ 2

Hn(a, a) =

Hn + 1(a, 2), ne zaman n ≥ 1

Hn(a, −1) =[nb 2]

0, ne zaman n = 0 veya n ≥ 4
a - 1, ne zaman n = 1
a, ne zaman n = 2
1/a , ne zaman n = 3

Hn(2, 2) =

3, ne zaman n = 0
4, ne zaman n ≥ 1, özyinelemeli olarak kolayca gösterilebilir.

Tarih

Hiper operasyonlarla ilgili en eski tartışmalardan biri Albert Bennett'inki idi.[6] 1914'te, bazı teorileri geliştiren değişmeli hiperoperasyonlar (görmek altında ). Yaklaşık 12 yıl sonra, Wilhelm Ackermann işlevi tanımladı [15] hiperoperasyon dizisine biraz benzeyen.

1947 tarihli makalesinde,[5] R. L. Goodstein şimdi adı verilen belirli işlemler dizisini tanıttı hiperoperasyonlarve ayrıca Yunan isimleri önerdi tetrasyon üslemenin ötesinde genişletilmiş işlemler için (çünkü 4, 5, vb. indislere karşılık gelirler). Üç bağımsız değişkenli bir işlev olarak, ör. , hiperoperasyon dizisi bir bütün olarak orijinalin bir versiyonu olarak görülüyor Ackermann işlevi yinelemeli Ama değil ilkel özyinelemeli - Goodstein tarafından ilkel olanı içerecek şekilde değiştirildiği gibi ardıl işlevi aritmetiğin diğer üç temel işlemiyle birlikte (ilave, çarpma işlemi, üs alma ) ve bunların üstelleşmenin ötesinde daha kusursuz bir uzantısını yapmak.

Orijinal üç argüman Ackermann işlevi Goodstein'ın versiyonu ile aynı yineleme kuralını kullanır (yani, hiper işlem dizisi), ancak ondan iki şekilde farklıdır. İlk, toplamadan başlayan bir işlem dizisini tanımlar (n = 0) yerine ardıl işlevi, sonra çarpma (n = 1), üs alma (n = 2), vb. İkinci olarak, başlangıç ​​koşulları sonuçlanmak , bu nedenle üs almanın ötesindeki hiper işlemlerden farklıdır.[7][16][17] Önemi b Önceki ifadede + 1 şudur: = , nerede b sayısını sayar operatörler (üsler) sayısını saymak yerine işlenenler ("a" s) olduğu gibi b içinde , vb. üst düzey işlemler için. (Bkz. Ackermann işlevi ayrıntılar için makale.)

Notasyonlar

Bu, hiperoperasyonlar için kullanılan notasyonların bir listesidir.

İsimEşdeğeri gösterim Yorum Yap
Knuth'un yukarı ok gösterimiTarafından kullanılan Knuth[18] (için n ≥ 3) ve çeşitli referans kitaplarında bulundu.[19][20]
Hilbert gösterimiTarafından kullanılan David Hilbert.[21]
Goodstein gösterimiTarafından kullanılan Reuben Goodstein.[5]
Orijinal Ackermann işleviTarafından kullanılan Wilhelm Ackermann (için n ≥ 1)[15]
Ackermann – Péter işleviBu, 2. taban için hiper işlemlere karşılık gelir (a = 2)
Nambiar gösterimiNambiar tarafından kullanıldı (için n ≥ 1)[22]
Üst simge gösterimiTarafından kullanılan Robert Munafo.[10]
Alt simge gösterimi (daha düşük hiperoperasyonlar için)Robert Munafo tarafından daha düşük hiperoperasyonlar için kullanılır.[10]
Operatör gösterimi ("genişletilmiş işlemler" için)Daha düşük hiperoperasyonlar için kullanılır John Donner ve Alfred Tarski (için n ≥ 1).[23]
Köşeli parantez gösterimiBirçok çevrimiçi forumda kullanılır; için uygun ASCII.
Conway zincirleme ok gösterimiTarafından kullanılan John Horton Conway (için n ≥ 3)

Başlayan varyant a

1928'de, Wilhelm Ackermann 3 bağımsız değişkenli bir işlev tanımlandı yavaş yavaş 2 argümanlı bir fonksiyona dönüşen Ackermann işlevi. orijinal Ackermann işlevi modern hiperoperasyonlara daha az benziyordu çünkü ilk koşulları hepsi için n > 2. Ayrıca, n = 0, çarpma n = 1 ve üs alma n = 2, bu nedenle başlangıç ​​koşulları tetrasyon ve ötesi için çok farklı işlemler üretir.

nOperasyonYorum Yap
0
1
2
3Bir ofset formu tetrasyon. Bu işlemin yinelemesi, yineleme tetrasyon.
4Kafanı karıştırmamak pentasyon.

Kullanılan başka bir başlangıç ​​koşulu (tabanın sabit olduğu yerde ), bir hiper işlem hiyerarşisi oluşturmayan Rózsa Péter nedeniyle.

0'dan başlayan varyant

1984 yılında, C.W. Clenshaw ve F.W.J. Olver, bilgisayarı önlemek için hiper operasyonu kullanma tartışmasına başladı. kayan nokta taşmalar.[24] O zamandan beri birçok başka yazar[25][26][27] hiperoperasyonların uygulanmasına olan ilgiyi yeniledi kayan nokta temsil. (Dan beri Hn(a, b) hepsi için tanımlanmıştır b = -1.) Tartışırken tetrasyon, Clenshaw et al. ilk koşulu üstlendi , bu da başka bir hiper işlem hiyerarşisi oluşturur. Önceki varyantta olduğu gibi, dördüncü işlem şuna çok benzer: tetrasyon, ancak bir ofset.

nOperasyonYorum Yap
0
1
2
3
4Bir ofset formu tetrasyon. Bu işlemin yinelemesi, yineleme nın-nin tetrasyon.
5Kafanı karıştırmamak pentasyon.

Daha düşük hiperoperasyonlar

Bu hiperoperasyonlar için bir alternatif soldan sağa doğru değerlendirilerek elde edilir. Dan beri

tanımla (° veya alt simge ile)

ile

Bu, Donner ve Tarski tarafından sıra sayılarına genişletildi,[23][Tanım 1] tarafından :

Tanım 1 (i), Sonuç 2 (ii) ve Teorem 9'dan, a ≥ 2 ve b ≥ 1, bu[orjinal araştırma? ]

Ancak bu, geleneksel olarak hiperoperatörlerden beklenen "güç kulesini" oluşturamayan bir tür çöküş yaşıyor:[23][Teorem 3 (iii)][nb 5]

Α ≥ 2 ve γ ≥ 2 ise,[23][Sonuç 33 (i)][nb 5]

nOperasyonYorum Yap
0artış, halef, sıfırlama
1
2
3
4Kafanı karıştırmamak tetrasyon.
5Kafanı karıştırmamak pentasyon.
Benzer tetrasyon.

Değişmeli hiperoperasyonlar

Değişmeli hiperoperasyonlar, Albert Bennett tarafından 1914'ün başlarında düşünüldü.[6] bu muhtemelen herhangi bir hiperoperasyon sekansı hakkında en eski yorumdur. Değişmeli hiperoperasyonlar, özyineleme kuralı ile tanımlanır

simetrik olan a ve byani tüm hiperoperasyonlar değişmeli. Bu sıra içermez üs alma ve bu yüzden bir hiper işlem hiyerarşisi oluşturmaz.

nOperasyonYorum Yap
0Maksimum pürüzsüz
1
2Bu, logaritmanın özellikleri.
3
4Kafanı karıştırmamak tetrasyon.

Hiper işlem dizisine dayalı numaralandırma sistemleri

R. L. Goodstein[5] Negatif olmayan tamsayılar için numaralandırma sistemleri yaratmak için hiperoperatör dizisini kullandı. Sözde tam kalıtsal temsil tam sayı n, seviyede k ve taban b, yalnızca birincisi kullanılarak aşağıdaki şekilde ifade edilebilir k hiperoperatorler ve sadece rakam olarak kullanmak 0, 1, ..., b - 1, tabanla birlikte b kendisi:

  • 0 ≤ için nb-1, n basitçe karşılık gelen rakamla temsil edilir.
  • İçin n > b-1, temsili n özyinelemeli olarak bulunur, ilk temsil eden n şeklinde
b [k] xk [k - 1] xk-1 [k - 2] ... [2] x2 [1] x1
nerede xk, ..., x1 tatmin edici en büyük tam sayılardır (sırayla)
b [k] xkn
b [k] xk [k - 1] xk - 1n
...
b [k] xk [k - 1] xk - 1 [k - 2] ... [2] x2 [1] x1n
Hiç xben aşan b-1 daha sonra aynı şekilde yeniden ifade edilir ve bu şekilde, elde edilen form yalnızca 0, 1, ..., rakamlarını içerene kadar bu prosedürü tekrarlar. b-1, baz ile birlikte b.

Üst düzey operatörlere değerlendirme sırasında daha yüksek öncelik verilerek gereksiz parantezlerden kaçınılabilir; Böylece,

1. düzey temsiller b [1] X biçimindedir ve X ayrıca bu formdan;

2. düzey temsiller, b [2] X [1] Y biçimindedir, X,Y ayrıca bu formdan;

3. düzey temsiller, b [3] X [2] Y [1] Z biçimindedir, X,Y,Z ayrıca bu formdan;

seviye-4 gösterimleri b [4] X [3] Y [2] Z [1] W biçimindedir, X,Y,Z,W ayrıca bu formdan;

ve benzeri.

Bu tür bazdab kalıtsal temsil, tabanın kendisi ifadelerde ve {0, 1, ..., kümesindeki "rakamlar" da görünür. b-1}. Bu karşılaştırılır sıradan İkincisi baz açısından yazıldığında baz-2 gösterimi b; örneğin, sıradan 2 tabanlı gösterimde, 6 = (110)2 = 2 [3] 2 [2] 1 [1] 2 [3] 1 [2] 1 [1] 2 [3] 0 [2] 0, oysa seviye-3 temel-2 kalıtsal gösterimi 6 = 2 [ 3] (2 [3] 1 [2] 1 [1] 0) [2] 1 [1] (2 [3] 1 [2] 1 [1] 0). Kalıtsal temsiller, [1] 0, [2] 1, [3] 1, [4] 1, vb. Herhangi bir örneği atlanarak kısaltılabilir; örneğin, 6'nın yukarıdaki seviye-3 baz-2 gösterimi 2 [3] 2 [1] 2'yi kısaltmaktadır.

Örnekler: Sayının benzersiz 2 tabanlı temsilleri 266 1, 2, 3, 4 ve 5. seviyelerde aşağıdaki gibidir:

Seviye 1: 266 = 2 [1] 2 [1] 2 [1] ... [1] 2 (133 2s ile)
Seviye 2: 266 = 2 [2] (2 [2] (2 [2] (2 [2] 2 [2] 2 [2] 2 [2] 2 [1] 1)) [1] 1)
Seviye 3: 266 = 2 [3] 2 [3] (2 [1] 1) [1] 2 [3] (2 [1] 1) [1] 2
Seviye 4: 266 = 2 [4] (2 [1] 1) [3] 2 [1] 2 [4] 2 [2] 2 [1] 2
Seviye 5: 266 = 2 [5] 2 [4] 2 [1] 2 [5] 2 [2] 2 [1] 2

Ayrıca bakınız

Notlar

  1. ^ Şuna benzer diziler hiperoperasyon dizisi tarihsel olarak aşağıdakiler dahil birçok isimle anılmıştır: Ackermann işlevi[1] (3-bağımsız değişken), Ackermann hiyerarşisi,[2] Grzegorczyk hiyerarşisi[3][4] (daha genel olan), Goodstein'ın Ackermann işlevi sürümü,[5] n. sınıfın operasyonu,[6] x'in y ile z katlamalı yinelenen üssü,[7] ok operasyonlar,[8] Reihenalgebra[9] ve hiper-n.[1][9][10][11][12]
  2. ^ a b c d İzin Vermek x = a[n] (- 1). Özyinelemeli formülle, a[n]0 = a[n − 1](a[n](−1)) ⇒ 1 = a[n − 1]x. Çözümlerden biri x = 0, çünkü a[n - 1] 0 = 1 tanım gereği ne zaman n ≥ 4. Bu çözüm benzersizdir çünkü a[n − 1]b Hepsi için> 1 a > 1, b > 0 (özyineleme ile ispat).
  3. ^ a b Daha fazla ayrıntı için bkz. Sıfırın Kuvvetleri.
  4. ^ a b Daha fazla ayrıntı için bkz. Sıfırın gücüne sıfır.
  5. ^ a b Sıralı toplama, değişmeli değildir; görmek sıra aritmetiği daha fazla bilgi için

Referanslar

  1. ^ a b c Daniel Geisler (2003). "Üs almanın ötesinde ne var?". Alındı 2009-04-17.
  2. ^ Harvey M. Friedman (Temmuz 2001). "Uzun Sonlu Diziler". Kombinatoryal Teori Dergisi, Seri A. 95 (1): 102–144. doi:10.1006 / jcta.2000.3154.
  3. ^ Manuel Lameiras Campagnola ve Cristopher Moore ve José Félix Costa (Aralık 2002). Yinelemeli Sayılar Teorisinde "Transfinite Sıra Sayıları". Karmaşıklık Dergisi. 18 (4): 977–1000. doi:10.1006 / jcom.2002.0655.
  4. ^ Marc Wirz (1999). "Güvenli özyineleme ile Grzegorczyk hiyerarşisini karakterize etmek". CiteSeer. CiteSeerX  10.1.1.42.3374. Alıntı dergisi gerektirir | günlük = (Yardım)
  5. ^ a b c d e R.L. Goodstein (Aralık 1947). Yinelemeli Sayılar Teorisinde "Transfinite Sıra Sayıları". Journal of Symbolic Logic. 12 (4): 123–129. doi:10.2307/2266486. JSTOR  2266486.
  6. ^ a b c d Albert A. Bennett (Aralık 1915). "Üçüncü Sınıfın Operasyonu Üzerine Not". Matematik Yıllıkları. İkinci Seri. 17 (2): 74–75. doi:10.2307/2007124. JSTOR  2007124.
  7. ^ a b Paul E. Black (2009-03-16). "Ackermann'ın işlevi". Algoritmalar ve Veri Yapıları Sözlüğü. ABD Ulusal Standartlar ve Teknoloji Enstitüsü (NIST). Alındı 2009-04-17.
  8. ^ J. E. Littlewood (Temmuz 1948). "Büyük sayılar". Matematiksel Gazette. 32 (300): 163–171. doi:10.2307/3609933. JSTOR  3609933.
  9. ^ a b Markus Müller (1993). "Reihenalgebra" (PDF). Alındı 2009-04-17.
  10. ^ a b c Robert Munafo (Kasım 1999). "Yeni Operatörler ve Fonksiyonlar İcat Etmek". MROB'da Büyük Sayılar. Alındı 2009-04-17.
  11. ^ a b A. J. Robbins (Kasım 2005). "Tetration Evi". Arşivlendi 13 Haziran 2015 tarihinde orjinalinden. Alındı 2009-04-17.
  12. ^ a b I. N. Galidakis (2003). "Matematik". Arşivlenen orijinal 20 Nisan 2009. Alındı 2009-04-17.
  13. ^ C. A. Rubtsov ve G. F. Romerio (Aralık 2005). "Ackermann'ın İşlevi ve Yeni Aritmetik İşlem". Alındı 2009-04-17.
  14. ^ G. F. Romerio (2008-01-21). "Hiper İşlem Terminolojisi". Tetrasyon Forumu. Alındı 2009-04-21.
  15. ^ a b Wilhelm Ackermann (1928). "Zum Hilbertschen Aufbau der reellen Zahlen". Mathematische Annalen. 99: 118–133. doi:10.1007 / BF01459088. S2CID  123431274.
  16. ^ Robert Munafo (1999-11-03). "Ackermann İşlevinin Sürümleri". MROB'da Büyük Sayılar. Alındı 2009-04-17.
  17. ^ J. Cowles ve T. Bailey (1988-09-30). "Ackermann'ın İşlevinin Çeşitli Sürümleri". Bilgisayar Bilimleri Bölümü, Wyoming Üniversitesi, Laramie, WY. Alındı 2009-04-17.
  18. ^ Donald E. Knuth (Aralık 1976). "Matematik ve Bilgisayar Bilimleri: Sonlulukla Başa Çıkmak". Bilim. 194 (4271): 1235–1242. Bibcode:1976Sci ... 194.1235K. doi:10.1126 / science.194.4271.1235. PMID  17797067. S2CID  1690489. Alındı 2009-04-21.
  19. ^ Daniel Zwillinger (2002). CRC standart matematik tabloları ve formülleri, 31. Baskı. CRC Basın. s. 4. ISBN  1-58488-291-3.
  20. ^ Eric W. Weisstein (2003). CRC özlü matematik ansiklopedisi, 2. Baskı. CRC Basın. s. 127–128. ISBN  1-58488-347-2.
  21. ^ David Hilbert (1926). "Über das Unendliche". Mathematische Annalen. 95: 161–190. doi:10.1007 / BF01206605. S2CID  121888793.
  22. ^ K. K. Nambiar (1995). "Ackermann Fonksiyonları ve Transfinite Sıra Sayıları". Uygulamalı Matematik Harfleri. 8 (6): 51–53. doi:10.1016/0893-9659(95)00084-4.
  23. ^ a b c d John Donner; Alfred Tarski (1969). "Sıralı sayıların genişletilmiş aritmetiği". Fundamenta Mathematicae. 65: 95–127. doi:10.4064 / fm-65-1-95-127.
  24. ^ C.W. Clenshaw ve F.W.J. Olver (Nisan 1984). "Kayan noktanın ötesinde". ACM Dergisi. 31 (2): 319–328. doi:10.1145/62.322429. S2CID  5132225.
  25. ^ W.N. Holmes (Mart 1997). "Bileşik Aritmetik: Yeni Bir Standart Önerisi". Bilgisayar. 30 (3): 65–73. doi:10.1109/2.573666. Alındı 2009-04-21.
  26. ^ R. Zimmermann (1997). "Bilgisayar Aritmetiği: İlkeler, Mimariler ve VLSI Tasarımı" (PDF). Ders notları, Entegre Sistemler Laboratuvarı, ETH Zürich. Arşivlenen orijinal (PDF) 2013-08-17 tarihinde. Alındı 2009-04-17.
  27. ^ T. Pinkiewicz ve N. Holmes ve T. Jamil (2000). "Rasyonel sayılar için bileşik aritmetik birim tasarımı". IEEE Güneydoğu Tutanakları Con 2000. 'Yeni Milenyuma Hazırlık' (Kat. No. 00CH37105). IEEE'nin tutanakları. sayfa 245–252. doi:10.1109 / SECON.2000.845571. ISBN  0-7803-6312-4. S2CID  7738926.