Suche senden
Hochladen
数学的帰納法は帰納ではない?
•
15 gefällt mir
•
16,949 views
N
nishio
Folgen
Mathematical Induction
Weniger lesen
Mehr lesen
Bildung
Melden
Teilen
Melden
Teilen
1 von 22
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
TypeScriptをオススメする理由
TypeScriptをオススメする理由
Yusuke Naka
JUnit 5
JUnit 5
Scott Leberknight
Kotlin vs TypeScript
Kotlin vs TypeScript
Saiki Iijima
Design Pattern For C# Part 1
Design Pattern For C# Part 1
Shahzad
Java Design Patterns Tutorial | Edureka
Java Design Patterns Tutorial | Edureka
Edureka!
DDD + Clean Architecture: 從需求到實作
DDD + Clean Architecture: 從需求到實作
teddysoft
Goとテスト
Goとテスト
Takuya Ueda
Domain Driven Design with the F# type System -- F#unctional Londoners 2014
Domain Driven Design with the F# type System -- F#unctional Londoners 2014
Scott Wlaschin
Empfohlen
TypeScriptをオススメする理由
TypeScriptをオススメする理由
Yusuke Naka
JUnit 5
JUnit 5
Scott Leberknight
Kotlin vs TypeScript
Kotlin vs TypeScript
Saiki Iijima
Design Pattern For C# Part 1
Design Pattern For C# Part 1
Shahzad
Java Design Patterns Tutorial | Edureka
Java Design Patterns Tutorial | Edureka
Edureka!
DDD + Clean Architecture: 從需求到實作
DDD + Clean Architecture: 從需求到實作
teddysoft
Goとテスト
Goとテスト
Takuya Ueda
Domain Driven Design with the F# type System -- F#unctional Londoners 2014
Domain Driven Design with the F# type System -- F#unctional Londoners 2014
Scott Wlaschin
マルチスレッド問題の特定と再現に頑張った話
マルチスレッド問題の特定と再現に頑張った話
LINE Corporation
Introducing Clean Architecture
Introducing Clean Architecture
Roc Boronat
Fiberの使いどころ
Fiberの使いどころ
Tomoya Kawanishi
画面状態を抽象化してテスタブル設計ライフを送ろう
画面状態を抽象化してテスタブル設計ライフを送ろう
Hiroshi Kikuchi
An Internal of LINQ to Objects
An Internal of LINQ to Objects
Yoshifumi Kawai
エラーハンドリング
エラーハンドリング
道化師 堂華
Introduction to Design Patterns and Singleton
Introduction to Design Patterns and Singleton
Jonathan Simon
ドメインオブジェクトの見つけ方・作り方・育て方
ドメインオブジェクトの見つけ方・作り方・育て方
増田 亨
良い?悪い?コードコメントの書き方
良い?悪い?コードコメントの書き方
Shigenori Sagawa
そうだったのか! よくわかる process.nextTick() node.jsのイベントループを理解する
そうだったのか! よくわかる process.nextTick() node.jsのイベントループを理解する
shigeki_ohtsu
Mutation Testing
Mutation Testing
ESUG
Ruby 勉強会 第42回 発表資料 IO について
Ruby 勉強会 第42回 発表資料 IO について
Tomoya Kawanishi
関数型プログラミングのデザインパターンひとめぐり
関数型プログラミングのデザインパターンひとめぐり
Kazuyuki TAKASE
Solve cross cutting concerns with aspect oriented programming (aop)
Solve cross cutting concerns with aspect oriented programming (aop)
Siva Prasad Rao Janapati
SQLアンチパターン - 開発者を待ち受ける25の落とし穴
SQLアンチパターン - 開発者を待ち受ける25の落とし穴
Takuto Wada
Art of refactoring - Code Smells and Microservices Antipatterns
Art of refactoring - Code Smells and Microservices Antipatterns
El Mahdi Benzekri
Clean architecture
Clean architecture
.NET Crowd
Dockerを社内で使うために
Dockerを社内で使うために
エンジニア勉強会 エスキュービズム
WebSockets with Spring 4
WebSockets with Spring 4
Sergi Almar i Graupera
SOLID, DRY, SLAP design principles
SOLID, DRY, SLAP design principles
Sergey Karpushin
Introduction to Neural Turning Machine
Introduction to Neural Turning Machine
WEBFARMER. ltd.
Connect_GANs_Actor-Critic
Connect_GANs_Actor-Critic
WEBFARMER. ltd.
Weitere ähnliche Inhalte
Was ist angesagt?
マルチスレッド問題の特定と再現に頑張った話
マルチスレッド問題の特定と再現に頑張った話
LINE Corporation
Introducing Clean Architecture
Introducing Clean Architecture
Roc Boronat
Fiberの使いどころ
Fiberの使いどころ
Tomoya Kawanishi
画面状態を抽象化してテスタブル設計ライフを送ろう
画面状態を抽象化してテスタブル設計ライフを送ろう
Hiroshi Kikuchi
An Internal of LINQ to Objects
An Internal of LINQ to Objects
Yoshifumi Kawai
エラーハンドリング
エラーハンドリング
道化師 堂華
Introduction to Design Patterns and Singleton
Introduction to Design Patterns and Singleton
Jonathan Simon
ドメインオブジェクトの見つけ方・作り方・育て方
ドメインオブジェクトの見つけ方・作り方・育て方
増田 亨
良い?悪い?コードコメントの書き方
良い?悪い?コードコメントの書き方
Shigenori Sagawa
そうだったのか! よくわかる process.nextTick() node.jsのイベントループを理解する
そうだったのか! よくわかる process.nextTick() node.jsのイベントループを理解する
shigeki_ohtsu
Mutation Testing
Mutation Testing
ESUG
Ruby 勉強会 第42回 発表資料 IO について
Ruby 勉強会 第42回 発表資料 IO について
Tomoya Kawanishi
関数型プログラミングのデザインパターンひとめぐり
関数型プログラミングのデザインパターンひとめぐり
Kazuyuki TAKASE
Solve cross cutting concerns with aspect oriented programming (aop)
Solve cross cutting concerns with aspect oriented programming (aop)
Siva Prasad Rao Janapati
SQLアンチパターン - 開発者を待ち受ける25の落とし穴
SQLアンチパターン - 開発者を待ち受ける25の落とし穴
Takuto Wada
Art of refactoring - Code Smells and Microservices Antipatterns
Art of refactoring - Code Smells and Microservices Antipatterns
El Mahdi Benzekri
Clean architecture
Clean architecture
.NET Crowd
Dockerを社内で使うために
Dockerを社内で使うために
エンジニア勉強会 エスキュービズム
WebSockets with Spring 4
WebSockets with Spring 4
Sergi Almar i Graupera
SOLID, DRY, SLAP design principles
SOLID, DRY, SLAP design principles
Sergey Karpushin
Was ist angesagt?
(20)
マルチスレッド問題の特定と再現に頑張った話
マルチスレッド問題の特定と再現に頑張った話
Introducing Clean Architecture
Introducing Clean Architecture
Fiberの使いどころ
Fiberの使いどころ
画面状態を抽象化してテスタブル設計ライフを送ろう
画面状態を抽象化してテスタブル設計ライフを送ろう
An Internal of LINQ to Objects
An Internal of LINQ to Objects
エラーハンドリング
エラーハンドリング
Introduction to Design Patterns and Singleton
Introduction to Design Patterns and Singleton
ドメインオブジェクトの見つけ方・作り方・育て方
ドメインオブジェクトの見つけ方・作り方・育て方
良い?悪い?コードコメントの書き方
良い?悪い?コードコメントの書き方
そうだったのか! よくわかる process.nextTick() node.jsのイベントループを理解する
そうだったのか! よくわかる process.nextTick() node.jsのイベントループを理解する
Mutation Testing
Mutation Testing
Ruby 勉強会 第42回 発表資料 IO について
Ruby 勉強会 第42回 発表資料 IO について
関数型プログラミングのデザインパターンひとめぐり
関数型プログラミングのデザインパターンひとめぐり
Solve cross cutting concerns with aspect oriented programming (aop)
Solve cross cutting concerns with aspect oriented programming (aop)
SQLアンチパターン - 開発者を待ち受ける25の落とし穴
SQLアンチパターン - 開発者を待ち受ける25の落とし穴
Art of refactoring - Code Smells and Microservices Antipatterns
Art of refactoring - Code Smells and Microservices Antipatterns
Clean architecture
Clean architecture
Dockerを社内で使うために
Dockerを社内で使うために
WebSockets with Spring 4
WebSockets with Spring 4
SOLID, DRY, SLAP design principles
SOLID, DRY, SLAP design principles
Andere mochten auch
Introduction to Neural Turning Machine
Introduction to Neural Turning Machine
WEBFARMER. ltd.
Connect_GANs_Actor-Critic
Connect_GANs_Actor-Critic
WEBFARMER. ltd.
The introduction to FRMQN model
The introduction to FRMQN model
WEBFARMER. ltd.
Introduction to Prioritized Experience Replay
Introduction to Prioritized Experience Replay
WEBFARMER. ltd.
BLUE*アルゴリズム
BLUE*アルゴリズム
nishio
introduction to Dueling network
introduction to Dueling network
WEBFARMER. ltd.
ディープラーニング・ハンズオン勉強会161229
ディープラーニング・ハンズオン勉強会161229
WEBFARMER. ltd.
Introduction to YOLO detection model
Introduction to YOLO detection model
WEBFARMER. ltd.
introduce to Multimodal Deep Learning for Robust RGB-D Object Recognition
introduce to Multimodal Deep Learning for Robust RGB-D Object Recognition
WEBFARMER. ltd.
Andere mochten auch
(9)
Introduction to Neural Turning Machine
Introduction to Neural Turning Machine
Connect_GANs_Actor-Critic
Connect_GANs_Actor-Critic
The introduction to FRMQN model
The introduction to FRMQN model
Introduction to Prioritized Experience Replay
Introduction to Prioritized Experience Replay
BLUE*アルゴリズム
BLUE*アルゴリズム
introduction to Dueling network
introduction to Dueling network
ディープラーニング・ハンズオン勉強会161229
ディープラーニング・ハンズオン勉強会161229
Introduction to YOLO detection model
Introduction to YOLO detection model
introduce to Multimodal Deep Learning for Robust RGB-D Object Recognition
introduce to Multimodal Deep Learning for Robust RGB-D Object Recognition
Mehr von nishio
量子アニーリングマシンのプログラミング
量子アニーリングマシンのプログラミング
nishio
夏プロ報告
夏プロ報告
nishio
ITと経営
ITと経営
nishio
部分観測モンテカルロ計画法を用いたガイスターAI
部分観測モンテカルロ計画法を用いたガイスターAI
nishio
交渉力について
交渉力について
nishio
If文から機械学習への道
If文から機械学習への道
nishio
組織横断型研究室構想
組織横断型研究室構想
nishio
2017首都大学東京情報通信特別講義
2017首都大学東京情報通信特別講義
nishio
強化学習その5
強化学習その5
nishio
良いアイデアを出すための方法
良いアイデアを出すための方法
nishio
強化学習その4
強化学習その4
nishio
強化学習その3
強化学習その3
nishio
強化学習その2
強化学習その2
nishio
強化学習その1
強化学習その1
nishio
線形?非線形?
線形?非線形?
nishio
機械学習キャンバス0.1
機械学習キャンバス0.1
nishio
首都大学東京「情報通信特別講義」2016年西尾担当分
首都大学東京「情報通信特別講義」2016年西尾担当分
nishio
勾配降下法の最適化アルゴリズム
勾配降下法の最適化アルゴリズム
nishio
Wifiで位置推定
Wifiで位置推定
nishio
ESP8266EXで位置推定
ESP8266EXで位置推定
nishio
Mehr von nishio
(20)
量子アニーリングマシンのプログラミング
量子アニーリングマシンのプログラミング
夏プロ報告
夏プロ報告
ITと経営
ITと経営
部分観測モンテカルロ計画法を用いたガイスターAI
部分観測モンテカルロ計画法を用いたガイスターAI
交渉力について
交渉力について
If文から機械学習への道
If文から機械学習への道
組織横断型研究室構想
組織横断型研究室構想
2017首都大学東京情報通信特別講義
2017首都大学東京情報通信特別講義
強化学習その5
強化学習その5
良いアイデアを出すための方法
良いアイデアを出すための方法
強化学習その4
強化学習その4
強化学習その3
強化学習その3
強化学習その2
強化学習その2
強化学習その1
強化学習その1
線形?非線形?
線形?非線形?
機械学習キャンバス0.1
機械学習キャンバス0.1
首都大学東京「情報通信特別講義」2016年西尾担当分
首都大学東京「情報通信特別講義」2016年西尾担当分
勾配降下法の最適化アルゴリズム
勾配降下法の最適化アルゴリズム
Wifiで位置推定
Wifiで位置推定
ESP8266EXで位置推定
ESP8266EXで位置推定
Kürzlich hochgeladen
International Politics I - Lecture 1
International Politics I - Lecture 1
Toru Oga
My Inspire High Award2024「外国人が日本のテーブルマナーに驚く理由は?」
My Inspire High Award2024「外国人が日本のテーブルマナーに驚く理由は?」
inspirehighstaff03
My Inspire High Award 2024「なぜ、好きなことにいつかは飽きるの」
My Inspire High Award 2024「なぜ、好きなことにいつかは飽きるの」
inspirehighstaff03
My Inspire High Award 2024「世の中の流行はどのようにして生まれるのか」
My Inspire High Award 2024「世の中の流行はどのようにして生まれるのか」
inspirehighstaff03
My Inspire High Award 2024「スーパーマーケットで回収されたキャベツ外葉は廃棄されているの?」
My Inspire High Award 2024「スーパーマーケットで回収されたキャベツ外葉は廃棄されているの?」
inspirehighstaff03
My Inspire High Award 2024 「孤独は敵なのか?」
My Inspire High Award 2024 「孤独は敵なのか?」
inspirehighstaff03
Divorce agreements in administrative work.pdf
Divorce agreements in administrative work.pdf
oganekyokoi
My Inspire High Award 2024「Yakushima Islandってなんか変じゃない?」.pdf
My Inspire High Award 2024「Yakushima Islandってなんか変じゃない?」.pdf
inspirehighstaff03
My Inspire High Award 2024 「正義って存在するの?」
My Inspire High Award 2024 「正義って存在するの?」
inspirehighstaff03
Establishment and operation of medical corporations.pdf
Establishment and operation of medical corporations.pdf
oganekyokoi
My Inspire High Award 2024「なぜ議会への関心が低いのか?」
My Inspire High Award 2024「なぜ議会への関心が低いのか?」
inspirehighstaff03
My Inspire High Award 2024 「AIと仲良くなるには?」
My Inspire High Award 2024 「AIと仲良くなるには?」
inspirehighstaff03
3年前期 交通基盤工学 第一回 ガイダンス 交通基盤工学の概要 パワーポイント
3年前期 交通基盤工学 第一回 ガイダンス 交通基盤工学の概要 パワーポイント
shu1108hina1020
My Inspire High Award 2024「なぜ人は他人と違うところがあってもそれをなかなか誇れないのか?」
My Inspire High Award 2024「なぜ人は他人と違うところがあってもそれをなかなか誇れないのか?」
inspirehighstaff03
KARAPATANG PANTAO.pptxhrhrhrhrhrhrhrhrhr
KARAPATANG PANTAO.pptxhrhrhrhrhrhrhrhrhr
RodolfFernandez1
My Inspire High Award 2024 「本当の『悪者』って何?」
My Inspire High Award 2024 「本当の『悪者』って何?」
inspirehighstaff03
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
ssusere0a682
My Inspire High Award 2024「老いることは不幸なこと?」
My Inspire High Award 2024「老いることは不幸なこと?」
inspirehighstaff03
What I did before opening my business..pdf
What I did before opening my business..pdf
oganekyokoi
My Inspire High Award 2024「他者と自分、対立を防ぐには?」
My Inspire High Award 2024「他者と自分、対立を防ぐには?」
inspirehighstaff03
Kürzlich hochgeladen
(20)
International Politics I - Lecture 1
International Politics I - Lecture 1
My Inspire High Award2024「外国人が日本のテーブルマナーに驚く理由は?」
My Inspire High Award2024「外国人が日本のテーブルマナーに驚く理由は?」
My Inspire High Award 2024「なぜ、好きなことにいつかは飽きるの」
My Inspire High Award 2024「なぜ、好きなことにいつかは飽きるの」
My Inspire High Award 2024「世の中の流行はどのようにして生まれるのか」
My Inspire High Award 2024「世の中の流行はどのようにして生まれるのか」
My Inspire High Award 2024「スーパーマーケットで回収されたキャベツ外葉は廃棄されているの?」
My Inspire High Award 2024「スーパーマーケットで回収されたキャベツ外葉は廃棄されているの?」
My Inspire High Award 2024 「孤独は敵なのか?」
My Inspire High Award 2024 「孤独は敵なのか?」
Divorce agreements in administrative work.pdf
Divorce agreements in administrative work.pdf
My Inspire High Award 2024「Yakushima Islandってなんか変じゃない?」.pdf
My Inspire High Award 2024「Yakushima Islandってなんか変じゃない?」.pdf
My Inspire High Award 2024 「正義って存在するの?」
My Inspire High Award 2024 「正義って存在するの?」
Establishment and operation of medical corporations.pdf
Establishment and operation of medical corporations.pdf
My Inspire High Award 2024「なぜ議会への関心が低いのか?」
My Inspire High Award 2024「なぜ議会への関心が低いのか?」
My Inspire High Award 2024 「AIと仲良くなるには?」
My Inspire High Award 2024 「AIと仲良くなるには?」
3年前期 交通基盤工学 第一回 ガイダンス 交通基盤工学の概要 パワーポイント
3年前期 交通基盤工学 第一回 ガイダンス 交通基盤工学の概要 パワーポイント
My Inspire High Award 2024「なぜ人は他人と違うところがあってもそれをなかなか誇れないのか?」
My Inspire High Award 2024「なぜ人は他人と違うところがあってもそれをなかなか誇れないのか?」
KARAPATANG PANTAO.pptxhrhrhrhrhrhrhrhrhr
KARAPATANG PANTAO.pptxhrhrhrhrhrhrhrhrhr
My Inspire High Award 2024 「本当の『悪者』って何?」
My Inspire High Award 2024 「本当の『悪者』って何?」
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
【ゲーム理論入門】ChatGPTが作成した ゲーム理論の問題を解く #3 Slide
My Inspire High Award 2024「老いることは不幸なこと?」
My Inspire High Award 2024「老いることは不幸なこと?」
What I did before opening my business..pdf
What I did before opening my business..pdf
My Inspire High Award 2024「他者と自分、対立を防ぐには?」
My Inspire High Award 2024「他者と自分、対立を防ぐには?」
数学的帰納法は帰納ではない?
1.
数学的帰納法は 帰納ではない? 西尾泰和 114年8月7日木曜日
2.
数学的帰納法 • 「数学的帰納法は帰納ではなくて演繹」 という言葉がひとり歩きしている感が あるので整理してみました 214年8月7日木曜日
3.
演繹の例 • ソクラテスは人である • すべての人は死ぬ •
よって、ソクラテスも死ぬ 314年8月7日木曜日
4.
一般化 特殊化 ソクラテスは人 ソクラテスは死ぬ すべての人は死ぬ 一般的な命題から特殊化を行っている 414年8月7日木曜日
5.
帰納の例 • ソクラテスは人であり、死ぬ • プラトンは人であり、死ぬ •
よって、すべての人はいつか死ぬ 514年8月7日木曜日
6.
一般化 特殊化 ソ=人かつ死ぬ プ=人かつ死ぬ すべての人は死ぬ 特殊な命題から一般化している 614年8月7日木曜日
7.
数学的帰納法 • 1: P(1)は真である •
2: P(k)が真の時P(k+1)も真 • 3: 1に2を無限回適用することで 「P(1)かつP(2)かつP(3)かつ… が真」 • よって任意の自然数nについてP(n)が真 714年8月7日木曜日
8.
一般化 特殊化 P(1) P(2) P(k)→P(k+1) ここは演繹 814年8月7日木曜日
9.
一般化 特殊化 P(1) P(2) P(k)→P(k+1) P(3)
P(4) 演繹を無限に繰り返し… 914年8月7日木曜日
10.
一般化 特殊化 P(1) P(2)
P(3) P(4) 得られた個別の命題から… P(5) P(6) 1014年8月7日木曜日
11.
一般化 特殊化 P(1) P(2)
P(3) P(4) 得られた個別の命題から帰納によって一般化 P(5) P(6) すべての自然数nについてP(n) 1114年8月7日木曜日
12.
数学的帰納法 • 1: 演繹を無限回繰り返すことで 全対象についての命題を網羅し •
2: そこから帰納で全称命題を導く手法 →演繹と帰納を組み合わせた手法 1214年8月7日木曜日
13.
よくある疑問 • 演繹は論理的に正しい • 帰納は論理的に正しくない •
数学は論理的に正しい • よって数学は演繹だけから構成されてい るのでは? 1314年8月7日木曜日
14.
ポアンカレ • 1906年「科学と仮説」でこの問題を考察した • 「数学が演繹でないなら、なぜ正しい結果が 得られるのか?数学が演繹なら、なぜ新しい 一般化された命題が得られるのか?」(要約*) *
以下同様 1414年8月7日木曜日
15.
ポアンカレ • 出直し法*(proof by
recurrence)による加算の 結合性の証明を実例として紹介 • 「物理的な帰納法は我々の外にある秩序への 信念に基いているので、不正確。一方、数学 的な帰納法(出直し法)はそうではない」 • 「両者は異なる基礎に基づくが、同じ向き、 特殊から一般へと進んでいる。」 * 今で言う数学的帰納法は、パスカルによる出直し法が起源 1514年8月7日木曜日
16.
ポアンカレ • つまり「帰納は論理的に正しくない」 は正しくない • それは物理的な帰納法では成立するが、 数学的な帰納法では成立しない •
数学的帰納法が帰納であるがゆえに 新しい一般化した命題を得ることができる 1614年8月7日木曜日
17.
ペアノ • 「いや、そもそも『自然数』って 明確に定義されてないじゃん?」 1714年8月7日木曜日
18.
ペアノ • 自然数の最初の一つが存在する • すべての自然数が「次の自然数」を持つ •
…などのいくつかの公理を導入すること で「自然数」を定義した(1891年) 1814年8月7日木曜日
19.
一般化 特殊化 P(1) P(2)
P(3) P(4) 従来:帰納によって「すべての自然数∼」を導く ペアノ以降:自然数の定義によりこの2つは同値 P(5) P(6) すべての自然数nについてP(n) 1914年8月7日木曜日
20.
ペアノ • ペアノによる公理の導入によって 数学的帰納法の帰納の部分がなくなった • 残るのは演繹だけなので 「ペアノの公理を認めるなら 数学的帰納法は演繹」はTrue 2014年8月7日木曜日
21.
まとめ • 1654年 パスカルが出直し法を発明 これは無限回の演繹と最後の1回の帰納を組み合わせて自然数についての証明を行う技法 •
1900年前後、帰納が使われてる数学的帰納法が 数学として正しいのかどうかの議論が盛んに… • 解決策1:1906年 ポアンカレ 「数学の帰納法は 物理の帰納法と違って論理的に正しいんだ」 • 解決策2:1891年 ペアノ 「『自然数』を定義し て、数学的帰納法の帰納のステップを公理として 認めよう」 2114年8月7日木曜日
22.
参考文献 • ポアンカレ「科学と仮説」 岩波文庫 の第1章「数学的推理の本章」p.20-40 短いので是非一読をオススメします。 http://www.amazon.co.jp/gp/product/ 4003390210/?tag=nishiohirokaz-22 •
もしくは英語版を無償で読む http://www.gutenberg.org/ebooks/37157 2214年8月7日木曜日
Jetzt herunterladen