Ниже приведена формулировка теоремы Гёделя о неполноте, из которых следует, что доказать непротеворечивость логики в рамках самой логики невозможно.

Теорема была доказана Куртом Гёделем в 1931 году.

Иными словами, непротиворечивость достаточно богатой теории не может быть доказана средствами этой теории. Однако вполне может оказаться, что непротиворечивость одной конкретной теории может быть установлена средствами другой, более мощной формальной теории. Но тогда встаёт вопрос о непротиворечивости этой второй теории, и т. д.

Эта теорема имеет широкие последствия как для математики, так и для философии, в частности, для онтологии и философии науки.

• Успенский В. А. Теорема Гёделя о неполноте. «Популярные лекции по математике» М.: «Наука», 1982 г., 110 стр.

100% он не был христианином.  Однако здесь некоторые авторы утверждали что Эйнштейн ВООБЩЕ не верил в Бога. 

Цитаты "за":

«Знать, что на свете есть вещи непостижимые, но которые тем не менее познаются нами и скрывают в себе высшую мудрость и высшую красоту, вот, что, по-моему, означает верить в бога».  Эйнштейн.  Цитируется по Википедии.

Например, он писал: "Я не могу найти выражения лучше, чем "религиозная" для характеристики веры в рациональную природу реальности... Какое мне дело до того, что попы наживают капитал, играя на этом чувстве?" В 1929 году на вопрос, верит ли он в Бога, Эйнштейн ответил телеграммой: "Я верю в Бога Спинозы, который проявляется в гармонии всего существующего, но не в Бога, который интересуется судьбами и делами людей". Бенедикт Спиноза (1612-1677) отождествлял Бога с природой, был пантеистом.

 Это была выдержка из статьи: академика В.Л.Гинзбурга «Религия и наука. Разум и вера»

Цитаты "против":

"Я не верю в Бога как в личность и никогда не скрывал этого, а выражал очень ясно. Если во мне есть нечто религиозное, это, несомненно, беспредельное восхищение строением вселенной в той мере, в какой наука раскрывает его..."

Что скажете, честной народ?

Кто читал его письма, высказывания...  Только без анекдотов, а то их тысячи.  Хочется цитаты из его писем, телеграмм.  Поделитесь, кто читал....

======= Итоговая цитата Эйнштейна:================

«Истинную цель для человека определяет религия. Однако в вопросе о том, к каким средствам следует прибегнуть для достижения этой цели, есть что сказать и науке. Те, кто желает познать истину во всей полноте, придают науке форму, конструируют её, ставя её в определённые рамки. Однако в основе науки, в её началах опять же в значительной мере присутствует религия. Я не могу себе даже представить какого-либо учёного, лишённого глубокой веры»