حدسية كولاتز هي حدسية في الرياضيات سميت هكذا نسبة إلى لوثار كولاتز، حدسها عام 1937. قد تسمى أيضا حدسية 3ن + 1 وحدسية أولام (نسبة إلى العالم البولندي ستانيسلو أولام) ومعضلة كاكوتاني (نسبة إلى شيزو كاكوتاني) وحدسية توايتس (نسبة إلى سير برايان توايتس) وخوارزمية هاس (نسبة إلى هيلموت هاس) ومعضلة سيراكوز. قال بول إيردوش عن هذه الحدسية: الرياضيات ليست ناضجة بما فيه الكفاية لكي تحل معضلة كهذه، كما منح جائزة خمسمئة دولار أمريكي لمن يحلها. في عام 2007، أثبت أن أي تعميم طبيعي لمعضلة كولاتز هو معضلة غير قابلة للقرار من الوجهة الخوارزمية. نص المعضلة حدسية كولاتز خاصة بالأعداد الصحيحة الطبيعية غير المعدومة، وهي عبارة عن متتالية كما يلي: إذا كان العدد زوجيا، نقسمه على 2. إذا كان العدد فرديا،
حَدْسِيَّةُ كُولَاتْزَ هِيَ حَدْسِيَّةٌ فِي الرِّيَاضِيَّاتِ سُمِّيَتْ هَكَذَا نِسْبَةً إِلَى لُوثَارَ كُولَاتْزَ، حَدَسَهَا عَامَ 1937. قَدْ تُسَمَّى أَيْضًا حَدْسِيَّةُ 3ن + 1 وَحَدْسِيَّةُ أُولَامَ (نِسْبَةً إِلَى الْعَالِمِ الْبُولَندِيِّ سْتَانِيسلَوْ أُولَامَ) وَمُعْضِلَةُ كَاكُوتَانِي (نِسْبَةً إِلَى شِيزُو كَاكُوتَانِي) وَحَدْسِيَّةُ تَوَايْتْسَ (نِسْبَةً إِلَى سِيرِ بْرَايَانَ تَوَايْتْسَ) وَخَوَارِزْمِيَّةُ هَاسَ (نِسْبَةً إِلَى هَيْلْمُوتَ هَاسَ) وَمُعْضِلَةُ سِيرَاكُوزَ. قَالَ بُولُ إِيرْدُوشْ عَنْ هَذِهِ الْحَدْسِيَّةِ: الرِّيَاضِيَّاتُ لَيْسَتْ نَاضِجَةً بِمَا فِيهِ الْكِفَايَةُ لِكَيْ تُحَلَّ مُعْضِلَةٌ كَهَذِهِ، كَمَا مَنَحَ جَائِزَةَ خَمْسِمِئَةِ دُولَارٍ أَمْرِيكِيٍّ لِمَنْ يُحَلُّهَا. فِي عَامِ 2007، أُثْبِتَ أَنَّ أَيَّ تَعْمِيمٍ طَبِيعِيٍّ لِمُعْضِلَةِ كُولَاتْزَ هُوَ مُعْضِلَةٌ غَيْرُ قَابِلَةٍ لِلْقَرَارِ مِنَ الْوَجْهَةِ الْخَوَارِزْمِيَّةِ. نَصُّ الْمُعْضِلَةِ حَدْسِيَّةُ كُولَاتْزَ خَاصَّةٌ بِالْأَعْدَادِ الصَّحِيحَةِ الطَّبِيعِيَّةِ غَيْرِ الْمَعْدُومَةِ، وَهِيَ عِبَارَةٌ عَنْ مُتَتَالِيَةٍ كَمَا يَلِي: إِذَا كَانَ الْعَدَدُ زَوْجِيًّا، نَقْسِمُهُ عَلَى 2. إِذَا كَانَ الْعَدَدُ فَرْدِيًّا،