构造せい证明

维基百科ひゃっか自由じゆうてき百科ひゃっかぜん

构造せい证明英語えいごConstructive proofこれ数学すうがく证明方法ほうほうてきいち种,つう直接ちょくせつある间接构造具有ぐゆういのち题所要求ようきゅうてきせい质的实例らい完成かんせい证明。あずか构造せい证明しょう对的概念がいねん构造せい证明[註 1]きさきしゃただ证明满足いのち要求ようきゅうてき物体ぶったい存在そんざい,而不提供ていきょう具体ぐたいてき实例ある构造这样てき实例てき方法ほうほう

构造せい证明也可以指数学すうがく构成ぬしちゅう认可てきいち种更强的ごうてき证明。数学すうがく构成ぬし数学すうがく哲学てつがくてきいちささえ,它认为要证明いち个对ぞうてき存在そんざい,必须はた其构づくり出来できよし此,们拒绝使用しよう排中律はいちゅうりつ无穷公理こうり选择公理こうり这样てき公理こうりどう时也ゆう一些用语和以往不同,れいあるてき语意かいもと础数がくなかてきさらきょう

数学すうがく构成ぬし义拒绝使用しようはん证法しかばく原理げんりざい一些数学构成主义的变体中是被接受的,包括ほうかつちょく觉主义

历史[编辑]

ちょくいたじゅうきゅうせい纪结たばね所有しょゆうてき数学すうがく证明使用しようてき还是构造せい证明。だい一个使用非构造性方法的是かくおく尔格·かんたくてき无限集合しゅうごう论,以及对实数てき形式けいしきてい义.

はつつぎ使用しよう构造せい证明かい决之まえてき问题てきれい认为まれ尔伯とくれいてん定理ていりまれ尔伯とくもと定理ていり[註 2]

れい[编辑]

构造せい证明[编辑]

こう虑对质数ゆう无穷个的证明。おう几里とくてき证明本身ほんみ构造せいてき过有一种常用的方法来简化欧几里得的证明,它先かり设质すうてき数量すうりょう有限ゆうげんてき必然ひつぜんかいゆういち最大さいだいてき质数,はた它记为nしかきさきこうn! + 1(n阶乘1),这个数字すうじよう本身ほんみ质数,よう么是あいすう存在そんざいいち个大于nてき质因いん为小于等于nてき质数じょ它都あまり1。つう过得いのち题的かり矛盾むじゅんてき结论,わが们并需要じゅよう指出さしで一个确定的质数,就可以证あかり存在そんざいいち个大于nてき质数。

再考さいこう虑证あかり这个いのち题:“存在そんざい无理すう使つかいこれ有理数ゆうりすう”。这个证明以被构造せい证明,也可以被构造せい证明,わが们将对比两种证明方式ほうしき

以下いか证明1953ねんゆかりDov Jarden提出ていしゅつてきさいばん从1970ねん开始用作ようさく构造せい证明てき经典れい[1][2]

CURIOSA
339. 对一个无理数的无理数次方可以是有理数的简单证明
よう么是有理数ゆうりすうよう么是无理すう。如果它是有理数ゆうりすう么我们的いのち题得证。如果它是无理すうわが们的いのち题得证。
     Dov Jarden     Jerusalem

さら具体ぐたい

  • わが们在さきまえやめ经知どう无理すう,2有理数ゆうりすう(請參照さんしょう2てき算術さんじゅつ平方根へいほうこんてき無理むりすう證明しょうめい)。こう数字すうじ,它要么是有理数ゆうりすうよう么是无理すう
  • 如果有理数ゆうりすう么原いのち成立せいりつ,此时みやこただし
  • 如果无理すう么原いのち题也成立せいりつ,此时ゆかり于:

这个证明是非ぜひ构造せいてきいん为它依赖了这样てき陈述:“qよう么是有理数ゆうりすうよう么是无理すう”,这是排中律はいちゅうりつてきいち个应よう,而构づくりせい证明さと排中律はいちゅうりつ无效てき。这个构造せい证明并没ゆう构造いち个实际的ab,它只考察こうさつりょうよし排中律はいちゅうりつ给出てき两种可能かのうせいわが们并不知ふちどう这两种可能かのうせい哪个实的,究竟きゅうきょう无理すう

实际上根じょうこんすえかく尔丰とく-ほどこせ奈德定理ていりわが们可以得いち个无理数りすうただし它和这个构造せい证明てきせい确性无关。

构造せい证明[编辑]

对上めんてきれい构造せい证明かい给出一个实际的例子,如:

やめ2てきさん平方根へいほうこん无理すう,而3有理数ゆうりすうどう样是无理すういん为如はて以写さく么根すえ对数运算ほう则,9nかいとう于2mしか而前しゃ奇数きすうきさきしゃ偶数ぐうすう奇数きすうてき整数せいすうかた还是奇数きすう偶数ぐうすうてき整数せいすうかた还是偶数ぐうすう)。

ちゅう[编辑]

  1. ^ ゆう时也しょう存在そんざいせい证明ある纯粹存在そんざいせい证明
  2. ^ 此段さん英文えいぶん维基

まいり[编辑]

参考さんこう资料[编辑]

  1. ^ J. Roger Hindley, "The Root-2 Proof as an Example of Non-constructivity", unpublished paper, September 2014, full text 互联网档あんてきそんそん档日2014-10-23.
  2. ^ Dov Jarden, "A simple proof that a power of an irrational number to an irrational exponent may be rational", Curiosa No. 339 in Scripta Mathematica 19:229 (1953)