مفارقة العدد المثير للاهتمام تظهر عند محاولة تقسيم الأعداد الطبيعية إلى "مثيرة للاهتمام" و"غير مثيرة للاهتمام"؛ إذ إن افتراض وجود مجموعة غير فارغة من الأعداد غير المثيرة يؤدي إلى تناقض: أصغر عنصر فيها يصبح مميزًا كأصغر غير مثير للاهتمام، فيُعدّ بذلك مثيرًا للاهتمام، فينتفي وجود أعداد غير مثيرة للاهتمام.