My homepage | My math page | My math news | Donate for the research


Draft / Last updated: 2005-05-15 12:48 am / Author: Victor Porton / Other formats: PDF (probably outdated)

21 Century Math Method - a Replacement of Axiomatic Method.
Part 2: Patterns of Usage and Examples

Ad: More than 1500 books about Mathematical and Symbolic Logic

Preface

[This second part of the article, ulike the first part, is a complete mess, being a rough draft.]

This article "21 Century Math Method. Patterns of Usage and Examples" is the second part of the article 21 Century Math Method (Part 1: The Formalism).

21 Century Math Method (21MM) is both a new mathematical method replacing the axiomatic method, the base for the future mathematics, and a base for computer algebra and programming.

Please leave your comments on this article.

See also:

Table of Contents

21 Century Math Method - a Replacement of Axiomatic Method.
Part 2: Patterns of Usage and Examples
Preface
Important Axioms, Theorems, and Definitional Constructs
Values and Classes
Variables
Definite Expressions. Symmetric Equality
Self Identity
Substitution Axioms
Boolean Expressions
Conditional Expressions
Using our Formalism for Mathematical Research
21 Century Math Method
Examples
Postface
References
21st Century Math Method
Misc Math Logic
Legal

Important Axioms, Theorems, and Definitional Constructs

[This chapter is a very mess in this draft version!]

This section describes several useful constructs and theorems, which are somehow more concerned with features and usage of our formalism itself rather than with particular math applications.

By analogy with an operating system or a programming language these constructs may be called "system" theorems and definitions as apposed to mathematical applications. (There are however no exact border between system and application definitions and theorems, for example a definition of natural numbers can be considered either as system or as an application definition.)

Values and Classes

Values and classes are defined by the axioms:

Remark. It is similar to subclassing with adding additional data fields in object oriented programming languages.

Remark. Classes (represented by "class") are to be thought as a kinda extensible sets (sets to which new elements may be possibly added). [TODO: Formalize and attempt to prove: semantics of classes is extensible sets.]

[TODO: Could we also add the axiom (class → value)?]

Variables

Variables are defined by the substitution (var → value) (a variable can be replaced with a value).

Additionally we will accept the axiom (var → class).

This allows to define x as a variable: x ∈ var. Then we can use variables like this: realx + realy = realy + realx.

Using following axioms we can arbitrarily rename variables in formulas:

Note that varname2 → varname1 name2 is a theorem by specialization rule.

Using this we add to a variable a new name modifier and then remove then old one.

Remark. Oh, well, it is similar to renaming a city: it receives a new name temporarily preserving the old one, and afterwards the old name is removed.

Humor. How the teachers teached us to substitute variables in the low school? We were writing new names near old ones, an only after this in the second stage we erases old names from the desk, like this: a+b → ac+bd →  ac+bd → c+d. Now we know that it was the right approach, the super technology of 21st century with object oriented variables...

Preaching. Now I understand what means biblical "Lord is our teacher" [TODO: Check exactness of the quote.] Our teacher teached rightly, only we were not teached this... (A man who teached us was not only teacher, he was many other things also, but who is the exactly one who teaches in a teacher is the Lord, we are teached by presence of the Lord, the teacher, in a teacher, that is the invariant teacher in different teachers.)

Remark. Now seriously: In the computer algebra system which we are going to write it should be optimized to be done in one stage.

Definite Expressions. Symmetric Equality

The substitution operation → is not symmetric:

Example. One could write (whole → real) meaning that a whole number is a real number, but the reverse would be wrong.

We will introduce the special class (denoted by type mark "definite") of objects for which substitution is symmetric.

For this type mark we will introduce the following axiom: [TODO: Define "definite" using definitional constructs instead of using axioms]

As a consequence: value ∈ definite ⇒ value → definitevalue ∧ definitevalue → value

Remark. The type mark "definite" serves to denote definite objects (e.g. the number (1+2) having the definite value 3) as opposed to indefinite objects which may be undefined (e.g. (positive A) could be not definite because it does not make sense for A=-1).

Remark. The constant symbol "definite" is somehow similar to the definite article "the" in English.

Then we can define some type marks to be declarations 8 → value, 8 ∈ definite.

After this we could write constructs such as (in supposition that (number z) is a new expression):

  1. Z → 8 (an analogy)

  2. Z → definite8 (a theorem using substitution rules)

  3. definite8 → Z

  4. 8 → Z

So in this case the operation → is symmetric. Also we can prove that Z → Z and 8 → 8, that is in our case it is also reflexive.

We can consider → to mean equality (commonly denoted as "=") in this case. [TODO: Formally introduce equality symbol using definitional constructs.]

So Z → 8 was in fact an equality definition. We defined Z to be equal to 8.

Self Identity

Self equality is defined by the axiom (self_equal → self_equal).

Remark. A→A is not an axiom (nor a theorem), and A=A is also not a theorem! It is to exclude nonsenses like (positive -1)=(positive -1) or (whole 0.5)=(whole 0.5).

Most "normal" classes are derived from self_equal, as in this example: (number → self_equal).

We as well can operate with not self-equal classes. E.g., (changing ≠ changing) may be an axiom (the changing from the left part of the formula has changed until we readed the right part), but is (God = God) a theorem for properly defined "God"?

Substitution Axioms

Let A ∈ var, B ∈ var, C ∈ var.

I call the following the main substitution axiom: (A→B)∧(B→C) ⇒ (A→C)

These axioms are not contradictory (nor to the base formalism, nor to the classical propositional logic, nor to their combination) because to → can be assigned the semantics of equality. [TODO: More detailed proof of this almost obvious statement.]

Boolean Expressions

With boolean expressions we have two choices, illustrated with the below examples:

We can write boolean logic axioms like this:

We optionally can also add the axiom (var → boolean) which would essentially make all values boolean (but not necessarily definite).

Conditional Expressions

Conditional expressions can be written this way: (A ∧ B) ∨ (¬A ∧ C). The trick here is that (in assumption of classical logic axioms) it will be equal to B or C dependently on A being 0 or 1 even if B and C are not boolean expressions.

[TODO: Write the proof.]

[TODO: Correct this for the new variant of the formalism without equality definitions]

Having conditional expressions we can write an equality definition like (f X) = (((cX) ∧ (g X)) ∨ (¬(cX) ∧ (h X))).

Remark. This definition can be used instead of the axiom x∃(g(x)∨h(x)) ⇔ x∃g(x) ∨ x∃h(x) of the classical predicate logic. This makes quantifiers not necessary in our formalism. [TODO: Detailed method how to transform any predicate formula into a sequence of expressions in our formalism and how to transform any proof in the classical predicate logic into a proof in 21th Century Math Method.]

Using our Formalism for Mathematical Research

See also the article 21 Century Math Method in Programming.

21 Century Math Method

21 Century Math Method is a more advanced replacement of axiomatic method.

Remark. 21MM is not a variant of axiomatic method because axiomatic method does not contain formal generalizations nor analogys. Combining formal generalizations and analogys we can get certain principally new things missing in axiomatic method. [TODO: More with examples.] Surely, these constructs are indeed have been used by mathematicians working with axiomatic method, but in a non-systematic way. 21MM is a systematic method of using these constructs in addition of some common constructs from axiomatic and pre-axiomatic mathematics. 21MM was developed with the purpose to replace axiomatic method rather than just to ammend to it.

My practical experience during the research of Algebraic General Topology shows that this is really an important difference from the axiomatic method. Using the 21MM definitional constructs can be naturally formalized some concepts which are hard to formalize in the axiomatic method without using the set theory and a particular set (instead of the most general purely algebraic case).

The following is the current version of the method (how to use the formalism described in this article for mathematical research):

  1. Write a set of axioms (that is any abstract algebra in the sense of universal algebra theory), if the axioms contain quantifiers you must [TODO] to eliminate quantifiers from the axiom system. [TODO: Detailed discussion about what to do if an axiom system uses set theory.]

  2. Reasonably split the set of all expressions and subexpressions used in the axiom system into classes of different symbols (e.g. different classes of symbols for points, vectors, sets, and functions).

  3. For every group of symbols introduce a new constant symbol t (type mark) which will specify a class of symbols, and in the axioms replace every subexpression α of this class with t_α (α now is a modifier). Note that you should mark every (significant) subexpression, not only variable and constant symbols (not only leaf nodes of an expression but also its complex subexpressions).

  4. Study the properties of the formalism by writing:

Remark. Currently I suggest to write generalizations and analogys every time when you reasonably could do this. However now even I myself do not have big experience in 21 Century Math Method and cannot tell how to do it in a good way. I also do not yet know whether we should limit ourselves only to allowed substiutions whose left and right parts are simple constant symbols (namely type marks) or should use also more complex analogys.

Remark. With the conventional math notation accents (such as arrows over vectors) or special parentheses (e.g. [x], x〉, {x}) can be used as a notation for t_α. An another practically convenient (with modern computer technologies) possibility is to mark different types of subexpressions with different background colors.

Remark. In practice it is often more convenient to imply type marks in formulas using classes than to write them explicitly [TODO: Formalize the concept of implied type mark.]

21 Century Math Method evidently starts to be an essential advance with my research which I called Algebraic General Topology and Math Synthesis where I found axiomatic method being not quite sufficient to conveniently formalize it in the most general algebraic variant.

Remark. Current version of 21MM is a modification of axiomatic method. But I deem that we can completely do away with axiomatic method excluding the concept of axioms entirely, if we will prove the 21MM completeness conjectures (see below).

Examples

[FIXME]

Suppose we already have the axioms of natural numbers. Let's define negative numbers.

First, this is an example of an axiom (or theorem) for natural numbers ("natural" is a type mark):

We will introduce a new constant symbol "number" to denote both positive and negative numbers.

The following could be a definition because no former expression matched the pattern ((number X) + (whole Y)) (as we use the constant "number" the first time):

After a little further analysis we could write the backward axiom:

[TODO: Write this example in details.]

Postface

References

21st Century Math Method

Misc Math Logic

Legal

This article is licensed under the same conditions as the Part 1 ("The Formalism"), as it would be its part.

See here about licensing of these texts and other legal issues.


My homepage | My math page | My math news | Donate for the research