翻訳と辞書
Words near each other
・ independent logical file
・ independent verification and validation
・ index
・ index data
・ index register
・ indexed sequential access method
・ indices
・ indirect address
・ indirect addressing
・ indirection
induction
・ inductive inference
・ inductive relation
・ industrial programming, inc.
・ industrial robot language
・ industry standard architecture
・ inetd
・ inews
・ infant mortality
・ infeasible path


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

induction : FOLDOC
induction
A method of proving statements about well-ordered sets. If S is a well-ordered set with ordering "<", and we want to show that a property P holds for every element of S, it is sufficient to show that, for all s in S,
IF for all t in S, t < s => P(t) THEN P(s)

I.e. if P holds for anything less than s then it holds for s. In this case we say P is proved by induction.
The most common instance of proof by induction is induction over the natural numbers where we prove that some property holds for n=0 and that if it holds for n, it holds for n+1.
(In fact it is sufficient for "<" to be a {well-founded} {partial order} on S, not necessarily a well-ordering of S.)
(1999-12-09)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.