پرش به محتوا

پنتیشن

از ویکی‌پدیا، دانشنامهٔ آزاد
سه مقدار اول عبارت x[5]2. مقدار 3[5]2 حدود 7.626 × 10 12 است. مقادیر بالاتر خیلی بزرگتر از آن هستند که در نمودار ظاهر شوند.

در ریاضیات، پنتیشن (به انگلیسی: Pentation) (یا هایپر-5) اَبَرعملی است بین تتریشن و هگزیشن. پنتیشن به عنوان تتریشن تکراری (تکرار شده) تعریف می‌شود، همانطور که تتریشن توان تکراری است. [۱] این یک عملیات دوتایی است که با دو عدد a و b تعریف شده‌است، که در آن a به خود b-1 برابر تتریشن می‌شود. به عنوان مثال، با استفاده از نماد ابرعمل برای پنتیشن و تتریشن، به معنای است. می‌تواند به این صورت ساده شود: .

واژه‌شناسی[ویرایش]

کلمه پنتیشن (Pentation) توسط روبن گودشتاین در سال 1947 از پیشوند penta- (پنج) و iteration (تکرار) ابداع شد. این بخشی از طرح نامگذاری کلی او برای ابرعملیات‌ها است. [۲]

نمادگذاری[ویرایش]

اجماع کمی در مورد نماد پنتیشن وجود دارد. به این ترتیب، راه‌های مختلفی برای نوشتن عمل وجود دارد. با این حال، برخی از آن‌ها بیشتر از بقیه استفاده می‌شوند و برخی از آن‌ها مزایا یا معایب واضحی نسبت به بقیه دارند.

  • پنتیشن را می‌توان به عنوان یک ابرعمل به‌صورت نوشت. در این قالب، ممکن است به عنوان نتیجۀ اعمال مکرر تابع تفسیر شود، برای تکرار ها، با شروع از عدد 1. به‌طور مشابه، ‌ (تتریشن)، مقداری را نشان می‌دهد که با اعمال مکرر تابع به‌دست می‌آید، برای تکرار ها، با شروع از عدد1، و پنتیشن مقدار به‌دست آمده با اعمال مکرر تابع را نشان می‌دهد، برای تکرار ها، با شروع از عدد1. [۳] [۴] این نمادِ مورد استفاده در ادامۀ مقاله خواهد بود.
  • در نماد پیکان بالا کنوت، به این صورت نشان داده شده‌است: یا . در این نماد، توان را نشان می‌دهد () و تتریشن را نشان می‌دهد (). با اضافه کردن یک فلش دیگر، عملیات را می‌توان به راحتی برای هگزیشن تعریف کرد.
  • در نماد پیکان زنجیره‌ای کانوی، . [۵]
  • نماد پیشنهادی دیگر این است ، اگرچه این نماد قابل تعمیم به ابرعملیات‌های بالاتر نیست. [۶]

مثال‌ها[ویرایش]

مقادیر تابع پنتیشن را می‌توان از مقادیر ردیف چهارم جدول مقادیر یکی از انواع تابع آکرمان نیز به‌دست آورد: اگر ، با شرایط اولیۀ و ، با عود آکرمان تعریف می‌شود؛ پس . [۷]

به عنوان تتریشن، عملیات پایۀ آن به ارتفاعات غیرصحیح، پنتیشن () گسترش نیافته است. در حال حاضر فقط برای مقادیر صحیح a و b تعریف شده است که در آن a > 0 و b ≥ -1، و چند عدد صحیح دیگر که ممکن است به طور منحصر به فرد تعریف شوند، تعریف شده‌است. مانند همه ابرعمل‌های مرتبۀ 3 (توان) و بالاتر، پنتیشن دارای موارد جزئی (هویت) زیر است که برای همه مقادیر a و b در دامنۀ خود صادق است:

علاوه بر این، همچنین می‌توانیم تعریف کنیم:

به غیر از موارد پیش پا افتادۀ نشان داده شده در بالا، پنتیشن اعداد بسیار بزرگی را به سرعت تولید می‌کند، به‌طوری که تنها چند مورد غیر پیش پا افتاده وجود دارد که اعدادی را تولید می‌کند که می‌توان آن‌ها را با نمادهای معمولی نوشت، همانطور که در زیر نشان داده شده‌است:

  • (در اینجا با نماد نمایی تکرار شده نشان داده شده‌است؛ زیرا برای نوشتن با نماد معمولی بسیار بزرگ است. توجه داشته باشید )
  • (عددی با بیش از رقم)
  • (عددی با بیش از رقم)

جستارهای وابسته[ویرایش]

منابع[ویرایش]

 

  1. Perstein, Millard H. (June 1962), "Algorithm 93: General Order Arithmetic", Communications of the ACM, 5 (6): 344, doi:10.1145/367766.368160.
  2. Goodstein, R. L. (1947), "Transfinite ordinals in recursive number theory", The Journal of Symbolic Logic, 12 (4): 123–129, doi:10.2307/2266486, JSTOR 2266486, MR 0022537.
  3. Knuth, D. E. (1976), "Mathematics and computer science: Coping with finiteness", Science, 194 (4271): 1235–1242, Bibcode:1976Sci...194.1235K, doi:10.1126/science.194.4271.1235, PMID 17797067.
  4. Blakley, G. R.; Borosh, I. (1979), "Knuth's iterated powers", Advances in Mathematics, 34 (2): 109–136, doi:10.1016/0001-8708(79)90052-5, MR 0549780.
  5. Conway, John Horton; Guy, Richard (1996), The Book of Numbers, Springer, p. 61, ISBN 9780387979939.
  6. «نسخه آرشیو شده». بایگانی‌شده از اصلی در ۶ مه ۲۰۲۱. دریافت‌شده در ۳۱ ژانویه ۲۰۲۲.
  7. Nambiar, K. K. (1995), "Ackermann functions and transfinite ordinals", Applied Mathematics Letters, 8 (6): 51–53, doi:10.1016/0893-9659(95)00084-4, MR 1368037.