亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

翻譯《計算機科學與數學》第一章第六節:證明“當且僅當”

许多数学定理这样断言两个陈述在逻辑上相等,即一个陈述成立当且仅当另一个陈述成立。有一个几千年来被熟知的例子:当且仅当两个三角形的两边及两边的夹角相等,这两个三角形的边长相等。

短语”当且仅当“经常出现,通常被简写为”iff“。


1.6.1 方法一:证明每个陈述蕴含另一个


陈述”P当且仅当Q“等同于两个表述”P蕴含Q“和”Q当且仅当P“。

所以通过证明两个蕴含式来证明”当且仅当“:

  1. 写下,”我们证明P蕴含Q,反之亦然“。

  2. 写下,”首先,我们证明P蕴含Q“。通过章节1.5中的方法证明。

  3. 写下,”现在,我们证明Q蕴含P“。再通过章节1.5中的方法证明。


1.6.2 方法二:构建一系列当且仅当


为了证明当且仅当Q为真,P为真:

  1. 写下,”我们构建一系列当且仅当的蕴含式“。

  2. 证明 P 等价于第二个陈述,第二个陈述等同于第三个陈述,以此类推直到Q。

这个方法有时候比方法一需要更多聪明才智,但是结果可能得到一个简短优雅的证明。

例子

一系列值x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn 的标准差被定义为:

https://img1.sycdn.imooc.com//5d70da640001e69d06060138.jpg

μ 是平均值或者值的平均数:

https://img1.sycdn.imooc.com//5d70da7e00014d1904070098.jpg


定理 1.6.1。当且仅当所有的值等于平均值,一系列值 x1,...,xnx_1,...,x_nx1,...,xn 的标准差等于0.

例如,当且仅当每个人的得分确切地等于班级平均值,考试分数的标准差为0。

证明。我们构建一系列“当且仅当”的蕴含式,以标准差(1.3)等于0开始:

https://img1.sycdn.imooc.com//5d70daa40001152106220126.jpg

现在因为对于平方根为0的某个数而言,0是唯一的数值,所以等式(1.4)成立,当且仅当

https://img1.sycdn.imooc.com//5d70dac100011d9505810101.jpg

实数的配方总是为非负数,所以等式左边的每一项是非负数。这就意味着(1.5)成立,当且仅当

                    (1.5)左手边的每一项是0.                                 (1.6)

https://img1.sycdn.imooc.com//5d70db3400011ba206420190.jpg




點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
全棧工程師
手記
粉絲
70
獲贊與收藏
147

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消