n]
| 1. | the act of inducing, bringing about, or causing: induction of the hypnotic state. |
| 2. | the act of inducting; introduction; initiation. |
| 3. | formal installation in an office, benefice, or the like. |
| 4. | Logic.
|
| 5. | Also called mathematical induction. Mathematics. a method of proving a given property true for a set of numbers by proving it true for 1 and then true for an arbitrary positive integer by assuming the property true for all previous positive integers and applying the principle of mathematical induction. |
| 6. | a presentation or bringing forward, as of facts or evidence. |
| 7. | Electricity, Magnetism. the process by which a body having electric or magnetic properties produces magnetism, an electric charge, or an electromotive force in a neighboring body without contact. Compare electromagnetic induction, electrostatic induction. |
| 8. | Embryology. the process or principle by which one part of the embryo influences the differentiation of another part. |
| 9. | Biochemistry. the synthesis of an enzyme in response to an increased concentration of its substrate in the cell. |
| 10. | an introductory unit in literary work, esp. in an early play; prelude or scene independent of the main performance but related to it. |
| 11. | Archaic. a preface. |
A process of reasoning that moves from specific instances to predict general principles. (Compare deduction.)
An effect in electrical systems in which electrical currents store energy temporarily in magnetic fields before that energy is returned to the circuit.
induction in·duc·tion (ĭn-dŭk'shən)
n.
The process of initiating or increasing the production of an enzyme or other protein at the level of genetic transcription.
The period from the first administration of anesthesia to the establishment of a depth of anesthesia adequate for surgery.
The change in form or shape caused by the action of one tissue of an embryo on adjacent tissues or parts, as by the diffusion of hormones.
A modification imposed upon the offspring by the action of environment on the germ cells of one or both parents.
The generation of electromotive force in a closed circuit by a varying magnetic flux through the circuit.
induction logic
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)