1585 the induction rule. Equalities reappear in the inductive cases, but have |
1585 the induction rule. Equalities reappear in the inductive cases, but have |
1586 been transformed according to the induction principle being involved here. |
1586 been transformed according to the induction principle being involved here. |
1587 In order to achieve practically useful induction hypotheses, some variables |
1587 In order to achieve practically useful induction hypotheses, some variables |
1588 occurring in $t$ need to be fixed (see below). |
1588 occurring in $t$ need to be fixed (see below). |
1589 |
1589 |
1590 The optional ``$fixing\colon \vec x$'' specification generalizes variables |
1590 The optional ``$arbitrary\colon \vec x$'' specification generalizes |
1591 $\vec x$ of the original goal before applying induction. Thus induction |
1591 variables $\vec x$ of the original goal before applying induction. Thus |
1592 hypotheses may become sufficiently general to get the proof through. |
1592 induction hypotheses may become sufficiently general to get the proof |
1593 Together with definitional instantiations, one may effectively perform |
1593 through. Together with definitional instantiations, one may effectively |
1594 induction over expressions of a certain structure. |
1594 perform induction over expressions of a certain structure. |
1595 |
1595 |
1596 The optional ``$taking\colon \vec t$'' specification provides additional |
1596 The optional ``$taking\colon \vec t$'' specification provides additional |
1597 instantiations of a prefix of pending variables in the rule. Such schematic |
1597 instantiations of a prefix of pending variables in the rule. Such schematic |
1598 induction rules rarely occur in practice, though. |
1598 induction rules rarely occur in practice, though. |
1599 |
1599 |