Why can no table of checked cases prove a statement about every natural number, and what does an inductive set capture?
Loading…
Evidence from a table of cases versus proof
Tabulate for to as multiples of 4, or check for several , and state that no finite table proves .
The definition of an inductive set
Write the definition as , and record that , and are all inductive despite starting in different places or nowhere.
Showing a set is not inductive
Negate the definition step by step to reach , and give the single counterexample for , and the odd naturals.
An inductive subset of containing 1
Starting from , and inductive, derive in turn, describe reaching , and note that concluding rests on an unproved 'and so on'.