User:IssaRice/Understanding definitions: Difference between revisions

From Machinelearning
No edit summary
No edit summary
Line 9: Line 9:
| Checking assumptions of objects introduced || || Remove or alter each assumption of the objects that have been introduced in the definition to see why they are necessary.
| Checking assumptions of objects introduced || || Remove or alter each assumption of the objects that have been introduced in the definition to see why they are necessary.
|-
|-
| Come up with examples ||
| Come up with examples || || Emphasize edge cases. || Examples help to train your intuition of what the object "looks like". || For monotone increasing functions, an edge case would be the constant function.
|-
|-
| Come up with counterexamples ||
| Come up with counterexamples ||

Revision as of 22:12, 3 December 2018

Understanding a definition in mathematics is a pretty complicated and laborious process. The following table summarizes some of the things one might do when trying to understand a new definition.

Step Condition Description Purpose Example
Type-checking and parsing
Checking assumptions of objects introduced Remove or alter each assumption of the objects that have been introduced in the definition to see why they are necessary.
Come up with examples Emphasize edge cases. Examples help to train your intuition of what the object "looks like". For monotone increasing functions, an edge case would be the constant function.
Come up with counterexamples
Writing out a wrong version of the definition See this post by Tim Gowers (search "wrong versions" on the page).
Understand the kind of definition Generally a definition will do one of the following things: (1) it will construct a brand new type of object (e.g. definition of a function); (2) it will take an existing type of object and create a predicate to describe some subclass of that type of object (e.g. take the integers and create the predicate even); (3) it will define an operation on some class of objects (e.g. take integers and define the operation of addition).
Check that it is well-defined If the definition defines an operation
Check consistency with existing definition If the definition supersedes an older definition or it clobbers up a previously defined notation Addition on reals after addition on rationals have been defined.

For any function and , the inverse image is defined. On the other hand, if a function is a bijection, then is a function, so its forward image is defined given any . We must check that these two are the same set (or else have some way to disambiguate which one we mean).
Disambiguate similar-seeming concepts (Example from Tao) "Disjoint" and "distinct" are both terms that apply to two sets. They even sound similar. Are they the same concept? Does one imply the other? It turns out, the answer is "no" to both: and are distinct but not disjoint, and and are disjoint but not distinct.

Partition of a set vs partition of an interval.

See also

External links