March 20, 2026
Kuina-chan

In Lesson 1 of “Kuina-chan Mathematics”, we will explain the rules and conventions of mathematics!

1.Axioms, Theorems, and Proofs

In mathematics, broadly speaking, we start from some premises that are assumed to be correct, and logically derive things that can be said to be correct. These pre-determined correct premises are called “axioms”.
In addition to axioms, some rules are defined, and in mathematics, we use axioms and these rules to derive correct things one after another.
Axioms, Theorems, and Proofs
Axioms, Theorems, and Proofs
The newly derived correct things, together with the axioms, are called “theorems”, and the process of deriving a theorem is called a “proof”.
From another perspective, solving a mathematical problem is the task of finding a proof of how the answer to the problem becomes a theorem, using the theorems derived so far.

2.Propositions and Logical Formulas

Now, objects that can be judged as to whether they are theorems or not, such as “it is 1+1=2” and “it is 2+2=5”, are called “propositions”.
There are several ways to handle propositions, but here, for simplicity, we will use “True” and “False” of logical formulas to express that “a proposition being a theorem is ‘True’, and not being a theorem is ‘False’”. For example, if the proposition “it is 1+1=2” is a theorem, then “it is 1+1=2” is “True”. If the proposition “it is 2+2=5” does not become a theorem, then “it is 2+2=5” is “False”.
Propositions and Theorems
Propositions and Theorems
Supplement

Formulas that handle True and False in this way are called “logical formulas”. This time, we decided to use the truth value of logical formulas to express whether a proposition is a theorem, but there are other ways to express whether a proposition is a theorem. For example, one idea is to consider a proposition that is always True, called a “tautology”, as a theorem.

At this time, we will represent propositions with letters such as “p” and “q”. Then, we consider creating new propositions by combining them, such as “if p then q” and “p and q”.
For example, if p is the proposition “it is 1+1=2” and q is the proposition “it is 2+2=5”, by saying “p or q”, we can create the proposition “it is 1+1=2, or, it is 2+2=5”.
Creating Propositions
Creating Propositions
Usually, “or” is represented by the “\lor” symbol, and “and” is represented by the “\land” symbol, written as “p\lorq” and “p\landq”. That is, the proposition “it is 1+1=2 or it is 2+2=5” can be written as “(1+1=2)\lor(2+2=5)”.
By the way, “p or q” means that it is True if either p or q is True. For example, if the proposition “it is 1+1=2 or it is 2+2=5” is True, it means that either “1+1=2” or “2+2=5” is True. In other words, the result of “p\lorq” is as shown in the following table.
Result of Logical Disjunction
p q p\lorq
False False False
False True True
True False True
True True True
On the other hand, “p and q” means that it is True if both p and q are True. In other words, the result of “p\landq” is as shown in the following table.
Result of Logical Conjunction
p q p\landq
False False False
False True False
True False False
True True True
For example, suppose “1+1=2” is True, that is, a theorem, and “2+2=5” is False, that is, not a theorem. At this time, “(1+1=2)\land(2+2=5)” becomes “True and False”, which is False, meaning it is not a theorem.
Supplement

To be precise, we have decided here that if a proposition created using “or” or “and” in a logical formula is True, it is a theorem. From now on, we will similarly decide that what becomes True in a logical formula is a theorem.

3.Properties of Logical Formulas

From here, we will explain various properties of logical formulas that are necessary when proving theorems.

3.1Negation, Law of Excluded Middle, and Contradiction



When expressing a negative proposition “it is not 1+1=2” against the proposition “it is 1+1=2”, we use the “\neg” symbol. For a proposition p, “not p” is written as “\negp”, and the result at that time is as shown in the following table.
Result of Logical Negation
p \negp
False True
True False
From this table, we can see that for any proposition p, either “p” or “\negp” is True, that is, it becomes a theorem. In other words, there is no proposition where neither “p” nor “\negp” is a theorem. This law that “there is no proposition where neither p nor \negp becomes a theorem” is called the “law of excluded middle”.
On the other hand, the fact that “both p and \negp are theorems” is called a “contradiction”. From this table, we can also see that there is no proposition that causes a contradiction.
By combining the law of excluded middle and contradiction, we can also prove its negation by intentionally causing a contradiction, such as “if we assume p is a theorem, it contradicts, therefore \negp is a theorem”.

3.2Logical Implication



As another symbol for logical formulas, there is “p\Rightarrowq” which means “if p then q”. This is a proposition that “when p holds, q holds”.
Logical Implication
Logical Implication
The fact that the proposition “p\Rightarrowq” is a theorem means that whenever “p is True”, “q is also True”.
At this time, when “p is False”, it does not matter what q is. In other words, when “p is False”, no matter what q is, the fact that “p\Rightarrowq” is a theorem is not overturned, so at this time “p\Rightarrowq” can be said to be True.
That is, if p of “p\Rightarrowq” is False, “p\Rightarrowq” is True whether q is True or False. It is as shown in the following table.
Result of Logical Implication
p q p\Rightarrowq
False False True
False True True
True False False
True True True
For example, when there is a theorem “if n=1, then n is an odd number”, it says nothing about the case where n is not 1, so if n is not 1, whether n is an even number or an odd number, this theorem will not be overturned. Therefore, we can understand that when “if False, then...”, this proposition should always be True.

3.3Equivalent Propositions



Now, when the truth values of propositions p,q always match, p and q are said to be “equivalent”, and we write “p=q”.
If q becomes a theorem when p is a theorem, and p becomes a theorem when q is a theorem, it can be said that the truth values of p and q match, so p and q are equivalent. In other words, written as a logical formula, when “(p\Rightarrowq)\land(q\Rightarrowp)”, p and q are equivalent. For this reason, “p=q” is sometimes written with the symbol “p\Leftrightarrowq”.
If p and q are equivalent, proving either one means proving the other as well. The result of “p=q” is as shown in the following table.
Equivalence
p q p=q
False False True
False True False
True False False
True True True

3.4Converse, Inverse, and Contrapositive



When there is a proposition in the form of “p\Rightarrowq”, “q\Rightarrowp” with p and q reversed is called the “converse” proposition. Also, “(\negp)\Rightarrow(\negq)” with negation added to p and q is called the “inverse”, and “(\negq)\Rightarrow(\negp)” which is both converse and inverse is called the “contrapositive”.
Converse, Inverse, and Contrapositive
Converse, Inverse, and Contrapositive
Among these, the contrapositive is particularly important, and the contrapositive is equivalent to the original proposition. For example, for the proposition “if n=1, then n is an odd number”, the contrapositive is “if n is not an odd number, then it is not n=1”, and these two propositions are equivalent.
In other words, when you want to prove a proposition, you can prove the original proposition by proving the contrapositive proposition instead of proving the original proposition.

3.5De Morgan’s Laws



Also, as an important law, there are “De Morgan’s laws”.
De Morgan’s laws are the laws that “\neg(p\landq)” and “(\negp)\lor(\negq)” are equivalent, and “\neg(p\lorq)” and “(\negp)\land(\negq)” are equivalent. To break it down, it is a law that when the parentheses of “\neg(\dots)” are removed, the “\land” and “\lor” inside are swapped, and “\neg” is distributed.
For example, the proposition “it is not ‘n is an even number and n is 10 or more’” is the same as saying “n is not an even number, or n is not 10 or more”. Also, “it is not ‘n is an even number or n is 10 or more’” is the same as saying “n is not an even number, and n is not 10 or more”.
It is useful when you want to transform and organize complex propositions.

4.Propositional Functions

To handle a wider variety of theorems and propositions, let’s delve a little deeper into logical formulas.
Something that becomes a proposition when it receives a value from the outside is called a “propositional function”. For example, for the description “it is a+b=2”, if you substitute 1 for a and 3 for b, it becomes the proposition “it is 1+3=2”, so “it is a+b=2” is a propositional function.
Propositional Functions
Propositional Functions
In addition to specific values such as “1” and “3”, propositional functions can take things like “all values” and “some value”. By adding the symbols “\forall” and “\exists” before letters such as “x” and “y”, they represent “all values” and “there exists some value”, respectively.
For example, if you enclose the propositional function “it is a=1” with \forallx and substitute x for a and write it as “\forallx(it is x=1)”, it represents the proposition “for all values x, it is x=1”. Similarly, if you enclose it with \existsy and substitute y for a and write it as “\existsy(it is y=1)”, it becomes the proposition “there exists some value y such that it is y=1”.
Examples of Propositional Functions
Examples of Propositional Functions
As a specific example, suppose there is a propositional function “a+b=2”, and the proposition “1+1=2” with 1 substituted for a and b is True, and the proposition “1+3=2” with 1 substituted for a and 3 for b is False.
At this time, because there is “1+3=2”, “a+b=2” does not become True for all a and b. Therefore, “\forallx(\forally(x+y=2))” is False. Also, because there is “1+1=2”, there exist at least some a and b such that “a+b=2” becomes True. Therefore, “\existsx(\existsy(x+y=2))” is True.

5.Intuitionistic Logic

Finally, I will briefly introduce a different way of thinking called “intuitionistic logic”.
Until now, we have assumed the “law of excluded middle”, which states that when there are propositions p and \negp, at least one of them is a theorem, but intuitionistic logic does not use this law of excluded middle. In other words, with the logic so far, we could say “I don’t know if you like mathematics, but you either like mathematics or you don’t”, but with intuitionistic logic, we can’t even say this, and it becomes “I don’t even know if you either like mathematics or you don’t”. It considers the possibility that we don’t know if it can be proved.
If we do not assume the law of excluded middle, many theorems cannot be proved, so intuitionistic logic is not mainstream in many fields of mathematics, but it is highly compatible and often used in fields that target logic itself and computer science.
This time, we explained the basic rules of mathematics. Next time, let’s actually prove a theorem from specific axioms!
1773993365en