簡介
格哈德·根岑(Gerhard Karl Erich Gentzen)(1909年11月24日 u2013 1945年8月4日)是德國的數(shù)學(xué)家和邏輯學(xué)家。
生于德國的Greifswald,由于效力納粹而被逮捕之后,餓死于布拉格附近的戰(zhàn)俘營中。
他在1929年到1933年期間是 Hermann Weyl 在哥廷根大學(xué)的學(xué)生之一。他的主要工作是數(shù)學(xué)基礎(chǔ)中的證明論,特別是自然演繹和相繼式演算。他的切消定理是證明論語義的基石,《邏輯演繹研究》中的某些哲學(xué)評論和維特根斯坦的格言"意義是使用"一起建立了推論角色語義的基礎(chǔ)。
哲學(xué)思想與邏輯理論
① 在1934年所作并在1935年發(fā)表的就職演說論文《關(guān)于邏輯推論的研究中》,提出了第一個(gè)自然演繹系統(tǒng)N,該系統(tǒng)共有十二條用圖式表達(dá)的關(guān)于邏輯聯(lián)結(jié)詞和量詞引進(jìn)、消去的推理規(guī)則。
② 提出了和N相關(guān)的L系統(tǒng),并證明:L系統(tǒng)中的任一證明,都可變?yōu)橐粋(gè)相應(yīng)的范式,這種范式需要一種稱之為“切割”的運(yùn)算。這就是他所謂的“主定理”。認(rèn)為,雖“斷”的運(yùn)算在表明L與N系統(tǒng)等價(jià)時(shí)是決定性的,但他能在L系統(tǒng)的任何證明中刪去!爸鞫ɡ怼笔拐_公式的證明結(jié)構(gòu)簡單化,產(chǎn)生了L系統(tǒng)部分命題的判定程序,這一理論大大推進(jìn)了自足演算中證明的確立。
③ 進(jìn)一步把“主定理”用于算術(shù)系統(tǒng)的一致性證明。1936年證明借助超窮歸納法,可以證明自然數(shù)算術(shù)形式系統(tǒng)的一致性。其后幾年,與其他人又給出了別的證明。他的研究成果代表了第二次世界大戰(zhàn)結(jié)束前證明論的最高成就。
主要著作還有:《層次邏輯的無矛盾性》(1936)、《純數(shù)論的無矛盾性》(1936)