حدس کولاتز

 عدد صحيح مثبت دلخواه n را در نظر بگيريد. اگر n زوج باشد، آنرا به دو تقسيم كنيد و اگر n فرد باشد آنرا سه برابر و بعد با ١  جمع كنيد. حدس اينه كه با تكرار اين كار، به عدد ١ مي رسيد.
مثلا عدد 5 را در نظر بگيريد، دنباله زير با اعمال تابع فوق به دست مي آيد:
5, 16, 8, 4, 2, 1
 يا براي  عدد 6  دنباله زير
6, 3, 10, 5, 16, 8, 4, 2, 1
براي عدد 27، دنباله مذكور خيلي طولاني و ١١١ عضو دارد.

حدس کولاتز یکی از حدس‌های حل نشده در ریاضیات است. این حدس به افتخار لوتار کولاتز، که این موضوع را در سال۱۹۳۷ مطرح کرد، حدس کولاتز نام گرفت. این حدس همچنین به عنوان حدس ۳n+۱ نیز شناخته می‌شود. این گونه حدس‌ها می‌پرسد که آیا یک رشتهٔ خاص از اعداد، صرف نظر از این که چه عددی را به عنوان عدد اولیه انتخاب می‌کنیم، همیشه به یک صورت تمام می‌شود.

نقل شده كه پل اردوش در خصوص اين حدس گفته:
"رياضيات هنوز آمادگي برخورد با چنين مسايلي را ندارد!"

تدریس خصوصی ریاضی در مشهد...