Вопросы к Поиску с Алисой
Да, какое-то утверждение может быть принципиально недоказуемым. yandex.ru ru.ruwiki.ru
Согласно теореме Гёделя о неполноте, в каждой достаточно сложной непротиворечивой теории, включающей в себя формальную арифметику, имеется недоказуемое утверждение. ru.ruwiki.ru ru.wikipedia.org
Некоторые примеры таких утверждений: