tft每日頭條

 > 生活

 > 你見過最巧妙的數學證明

你見過最巧妙的數學證明

生活 更新时间:2024-08-26 13:18:29

你見過最巧妙的數學證明?數學證明是數學陳述的推理論證,表明陳述的假設在邏輯上保證了結論論證可以使用其他先前建立的陳述,例如定理;但原則上,每個證明都可以僅使用某些稱為公理的基本或原始假設以及公認的推理規則來構建證明是建立邏輯确定性的詳盡演繹推理的示例,以區别于經驗建立“合理預期”的論證或非窮盡歸納推理提出陳述成立的許多情況不足以證明,證明必須證明陳述在所有可能的情況下都是正确的一個未被證明但被認為是真的命題被稱為猜想,如果經常用作進一步數學工作的假設,則稱為假設,接下來我們就來聊聊關于你見過最巧妙的數學證明?以下内容大家不妨參考一二希望能幫到您!

你見過最巧妙的數學證明(你需要明白的數學證明)1

你見過最巧妙的數學證明

數學證明是數學陳述的推理論證,表明陳述的假設在邏輯上保證了結論。論證可以使用其他先前建立的陳述,例如定理;但原則上,每個證明都可以僅使用某些稱為公理的基本或原始假設以及公認的推理規則來構建。證明是建立邏輯确定性的詳盡演繹推理的示例,以區别于經驗建立“合理預期”的論證或非窮盡歸納推理。提出陳述成立的許多情況不足以證明,證明必須證明陳述在所有可能的情況下都是正确的。一個未被證明但被認為是真的命題被稱為猜想,如果經常用作進一步數學工作的假設,則稱為假設。

證明使用以數學符号表示的邏輯,以及通常承認一些歧義的自然語言。在大多數數學文獻中,證明是根據嚴格的非正式邏輯編寫的。純粹的形式證明,完全用符号語言編寫,不涉及自然語言,在證明理論中被考慮。正式證明和非正式證明之間的區别導緻了對當前和曆史數學實踐、數學中的準經驗主義以及所謂的民間數學的大量檢驗。數學哲學關注語言和邏輯在證明中的作用,以及數學作為一種語言。

要實施數學證明,有很多種方法,盡可能多地掌握這些證明方法,嘗試解決遇到的問題。

直接證明

在直接證明中,結論是通過公理、定義和早期定理的邏輯組合來建立的。例如,直接證明可以用來證明兩個偶數之和總是偶數 :

考慮兩個偶數xy,由于它們是偶數,因此對于某些整數ab,它們可以分别寫為x = 2ay = 2b。那麼總和是x y = 2a 2b = 2( a b )。因此x y有 2 作為因子,并且根據定義是偶數。因此,任何兩個偶數之和都是偶數。

這個證明使用偶數的定義、加法和乘法下閉包的整數性質以及分配性質。

數學歸納證明

數學歸納是一種演繹方法,而不是歸納推理的一種形式。在數學歸納證明中,證明了一個“基本情況”,并證明了一個“歸納規則”,該規則确定任何任意情況都暗示下一個情況。由于原則上可以重複應用歸納規則(從已證明的基本案例開始),因此所有(通常是無限多)案例都是可證明的。這避免了必須單獨證明每個案例。數學歸納法的一個變體是無限下降證明,例如,它可以用來證明2的平方根的不合理性。

數學歸納證明的一個常見應用是證明一個已知對一個數成立的屬性對所有自然數都成立:令N = {1, 2, 3, 4, ... } 是自然數的集合數,令P ( n )是一個數學陳述,涉及屬于N的自然數n使得

  • (i) P (1)為真,即當n = 1時P ( n )為真。
  • (ii) 隻要P (n)為真, P (n 1)就為真,即P (n)為真意味着P (n 1)為真。
  • 那麼P (n)對所有自然數n都為真。

例如,我們可以通過歸納證明所有2n-1形式的正整數都是奇數。令P (n)表示“ 2n − 1是奇數”:

(i)對于n = 1 , 2n - 1 = 2(1) - 1 = 1,并且1是奇數,因為它在除以2時餘數為1。因此P (1)為真。

(ii)對于任何n,如果2 n - 1是奇數 ( P (n) ),那麼(2n - 1) 2也一定是奇數,因為奇數加2會産生奇數。但是(2n - 1) 2 = 2n 1 = 2( n 1) - 1,所以2(n 1) - 1是奇數 (P (n 1) )。所以P (n)意味着P (n 1)。

因此 ,對于所有正整數n , 2n - 1都是奇數。

對位證明

對立證明通過建立邏輯等價的對立命題“如果不是q那麼不是p“推斷命題“如果p則q ”。

例如,給定一個整數,可以使用對位證明來确定,如果是偶數,那麼是偶數:

假設不是偶數,那麼是奇數,兩個奇數的乘積是奇數,因此是奇數,因此是奇數。因此,如果偶數,假設一定是假的,所以必須是偶數。

矛盾證明法

在矛盾證明中,如果假設某個陳述為真,則會發生邏輯矛盾,因此該陳述必須是錯誤的。一個著名的例子涉及證明是一個無理數。

構造證明

構造證明或實例證明是構造具有屬性的具體示例以表明存在具有該屬性的事物。例如,約瑟夫·劉維爾( Joseph Liouville )通過構建一個明确的例子證明了超越數的存在。它也可以用來構造一個反例來反駁所有元素都具有某種性質的命題。

窮舉法證明

在窮舉證明中,結論是通過将其劃分為有限數量的案例并分别證明每個案例來建立的。案件的數量有時會變得非常大。例如,四色定理的第一個證明就是用 1936 例窮舉證明。這個證明是有争議的,因為大多數案例是由計算機程序而不是手動檢查的。截至 2011 年,已知最短的四色定理證明仍有 600 多個案例。

概率證明

概率證明是通過使用概率論的方法證明一個例子确實存在的證明。概率證明,與構造證明一樣,是證明存在定理的衆多方法之一。

在概率方法中,人們從大量候選對象開始尋找具有給定屬性的對象。一個人為每個被選中的候選者分配一個特定的概率,然後證明一個被選中的候選者将具有所需屬性的非零概率。這沒有指定哪些候選人具有該屬性,但如果沒有至少一個,概率就不可能是正數。

不要将概率證明與定理“可能”為真的論證、“似是而非的論證”相混淆。Collat ​​z 猜想的研究表明,合理性與真正的證據相去甚遠。雖然大多數數學家不認為給定對象屬性的概率證據算作真正的數學證明,但一些數學家和哲學家認為,至少某些類型的概率證據(例如拉賓用于測試素性的概率算法)是就像真正的數學證明一樣好。

組合證明

組合證明通過表明它們以不同的方式計算相同的對象來建立不同表達式的等價性。通常使用兩個集合之間的雙射來表明它們的兩個大小的表達式相等。

非構造性證明

非構造性證明确定了具有特定屬性的數學對象存在——沒有解釋如何找到這樣的對象。通常,這采取矛盾證明的形式,其中對象的不存在被證明是不可能的。相反,構造性證明通過提供一種找到特定對象的方法來确定特定對象的存在。

純數學中的統計證明

“統計證明”這個表達方式可以在純數學領域技術性地或通俗地使用,例如涉及密碼學、混沌級數和概率數論或解析數論。它不太常用來指代數學分支中稱為數理統計的數學證明。另請參閱下面的“使用數據的統計證明”部分。

計算機輔助證明

直到 20 世紀,人們認為任何證明原則上都可以由有能力的數學家檢查以确認其有效性。但是,計算機現在既用于證明定理,也用于執行任何人或團隊都無法檢查的計算;四色定理的第一個證明是計算機輔助證明的一個例子。一些數學家擔心,計算機程序中出現錯誤或計算中出現運行時錯誤的可能性會使此類計算機輔助證明的有效性受到質疑。在實踐中,通過在計算中加入冗餘和自檢,以及開發多種獨立的方法和程序,可以減少使計算機輔助證明無效的錯誤機會。在人類驗證證明的情況下,也永遠不能完全排除錯誤,特别是如果證明包含自然語言并且需要深入的數學洞察力來發現潛在的隐藏假設和謬誤。

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved