Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of INDUCTION

Pronunciation:  in'dukshun

 
Matching Terms:  induction accelerator, induction coil, induction generator, induction heating, induction motor, induction of a lysogenic phage, induction of labor, induction therapy, inductional

Computing Dictionary
 
 Definition: 

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.)

 
Thesaurus Terms
 
 Related Terms: a fortiori reasoning, a posteriori reasoning, a priori reasoning, accedence, acceptance, accession, admission, admittance, alphabet, analysis, apostolic orders, appointment, Baconian method, baptism, basics, call, calling, call-up, canonization, coming out, compulsory military service, conclusion, conferment, conscription, consecration, consequence, consequent, corollary, coronation, curtain raiser, debut, deduction, deductive reasoning, demonstration, derivation, discourse, discourse of reason, discursive reason, draft, draft call, drafting, election, electromagnetic induction, electrostatic induction, elements, embarkation, embarkment, enlistment, enrollment, enthronement, epagoge, first appearance, first principles, first steps, floating, flotation, generalization, grammar, henry, holy orders, hornbook, hypothesis and verification, illation, immission, impressment, inaugural, inaugural address, inauguration, inductance, inductive reasoning, inductivity, inference, initiation, installation, installment, instatement, institution, introduction, intromission, investiture, launching, levy, logical thought, magnetic induction, maiden speech, major orders, minor orders, mobilization, muster, mutual induction, nomination, opener, ordainment, orders, ordination, outlines, particularization, philosophical induction, philosophy, placement, preferment, preliminary, presentation, press, primer, principia, principles, proof, ratiocination, rationalism, rationality, rationalization, rationalizing, reading in, reason, reasonableness, reasoning, recruiting, recruitment, rudiments, selective service, self-induction, sophistry, specious reasoning, summons, sweet reason, syllogism, syllogistic reasoning, synthesis, taking office, unveiling
 

 

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY