دشواری: 5%

اعداد لیکرل

اگر عدد 47 را در نظر بگیریم، آن را برعکس کرده و با خودش جمع کنیم، $47 + 74 = 121$ به 121 که یک عدد متقارن است می‌رسیم

اما همه اعداد سریع یک عدد متقارن تولید نمی‌کنند. برای مثال،

$349 + 943 = 1292$,

$1292 + 2921 = 4213$

$4213 + 3124 = 7337$

برای 349 سه مرحله نیاز بود تا به یک عدد متقارن برسیم.

هرچند تا کنون اثبات نشده اما بنظر می‌رسد که برخی اعداد مانند 196 هیچ موقع به یک عدد متقارن نمی‌رسند. به عددی که هیچ‌گاه با معکوس کردن و جمع زدن، عدد متقارن تولید نکند عدد لیکرل می‌گوییم. به خاطر ماهیت نظری این اعداد، برای این سوال می‌توان فرض کرد که یک عدد لیکرل است مگر خلافش ثابت شود. به‌علاوه می‌دانیم که برای هر عدد کوچکتر از ده هزار یا در کمتر از 50 مرحله به عددی متقارن می‌رسیم یا هیچ کس تاکنون نمی‌تواند با تمام قدرت پردازشی موجود آن را به یک عدد متقارن تبدیل کند. در حقیقت 10677 اولین عددی است که می‌توان نشان داد به بیش از 50 مرحله نیاز دارد تا به عددی متقارن برسد: 4668731596684224866951378664 (53 مرحله، 28 رقم)

به‌طور شگفت‌انگیزی اعداد متقارنی وجود دارند که خود عددی لیکرل هستند. اولین مثال 4994 است.

چند عدد لیکرل زیر ده هزار وجود دارد؟

توجه: عبارت‌ها در تاریخ 24 اوریل 2007 کمی تغییر کرده‌اند تا ماهیت نظری اعداد لیکرل تأکید شود.

ارسال پاسخ