عدد قدرتمند
عدد طبیعی مثبت n قدرتمند است اگر به ازای هر عدد اول p که n را عاد میکند، عدد
در زیر فهرستی از اعداد قدرتمند کوچکتر از ۱۰۰۰ را میبینیم:
۱, ۴, ۸, ۹, ۱۶, ۲۵, ۲۷, ۳۲, ۳۶, ۴۹, ۶۴, ۷۲, ۸۱, ۱۰۰, ۱۰۸, ۱۲۱, ۱۲۵, ۱۲۸, ۱۴۴, ۱۶۹, ۱۹۶, ۲۰۰, ۲۱۶, ۲۲۵, ۲۴۳, ۲۵۶, ۲۸۸, ۲۸۹, ۳۲۴, ۳۴۳, ۳۶۱, ۳۹۲, ۴۰۰, ۴۳۲, ۴۴۱, ۴۸۴, ۵۰۰, ۵۱۲, ۵۲۹, ۵۷۶, ۶۲۵, ۶۴۸, ۶۷۵, ۶۷۶, ۷۲۹, ۷۸۴, ۸۰۰, ۸۴۱, ۸۶۴, ۹۰۰, ۹۶۱, ۹۶۸, ۹۷۲، و ۱۰۰۰.
همچنین جفتهای متوالی از اعداد قدرتمند وجود دارد:
(۸٬۹), (۲۸۸٬۲۸۹), (۶۷۵٬۶۷۶), (۹۸۰۰٬۹۸۰۱), (۱۲۱۶۷٬۱۲۱۶۸), (۲۳۵۲۲۴٬۲۳۵۲۲۵), (۳۳۲۹۲۸٬۳۳۲۹۲۹) و (۴۶۵۱۲۴٬۴۶۵۱۲۵).
اردوش در سال ۱۹۷۵ حدس زد که هیچ سه عدد قدرتمند متوالی وجود ندارد، همچنین گولومب در سال ۱۹۷۰، مولین و والاش بهطور جداگانه در سال ۱۹۸۶ این فرض را حدس زدند و اخیراً نشان داده شدهاست که ۳ حکم زیر معادلند (قضیه مولین و والاش):
- سه عدد قدرتمند متوالی وجود دارند.
- عدد قدرتمند زوج p و عدد قدرتمند فرد q به صورت وجود دارند.
- عدد طبیعی m که مربع کامل نیست وجود دارد که وو k عدد طبیعی فردی است کهkامین عدد زوج قدرتمند است وkامین عدد فرد با خاصیت زیر است.