Professional Documents
Culture Documents
English Math
English Math
B. LOGIC MATHEMATIC
1. Definition of Logic
Logic is the basis of all mathematical reasoning, and of all automated reasoning.
The rules of logic specify the meaning of mathematical statements. These rules help
us understand and reason with statements such as –
Example,
The negation of “It is raining today”, is “It is not the case that is raining today” or simply “It
is not raining today”.
2. Conjunction –
For any two propositions and , their conjunction is denoted by , which
means “ and “. The conjuction is True when both and are True,
otherwise False.
The truth table of is-
Example,
The conjunction of the propositions – “Today is Friday” and – “It is raining today”,
is “Today is Friday and it is raining today”. This proposition is true only on rainy
Fridays and is false on any other rainy day or on Fridays when it does not rain.
Example,
The disjunction of the propositions – “Today is Friday” and – “It is raining today”,
is “Today is Friday or it is raining today”. This proposition is true on any day that is
a Friday or a rainy day(including rainy Fridays) and is false on any day other than Friday
when it also does not rain.
5. Implication – For any two propositions and , the statement “if then ” is called an
implication and it is denoted by .
In the implication , is called the hypothesis or antecedent or premise and is
called the conclusion or consequence.
The implication is is also called a conditional statement.
The implication is false when is true and is false otherwise it is true. The truth table of is-
You might wonder that why is true when is false. This is because the implication
guarantees that when and are true then the implication is true. But the implication does
not guarantee anything when the premise is false. There is no way of knowing whether or
not the implication is false since did not happen.
This situation is similar to the “Innocent until proven Guilty” stance, which means that the
implication is considered true until proven false. Since we cannot call the
implication false when is false, our only alternative is to call it true.
This follows from the Explosion Principle which says-
“A False statement implies anything”
Conditional statements play a very important role in mathematical reasoning, thus a variety of
terminology is used to express , some of which are listed below.
"if , then "
6. Biconditional or Double Implication – For any two propositions and , the statement “
if and only if(iff) ” is called a biconditional and it is denoted by .
The statement is also called a bi-implication.
As we know that we can form new propositions using existing propositions and logical
connectives. New conditional statements can be formed starting with a conditional statement
.
In particular, there are three related conditional statements that occur so often that they have
special names.
Implication :
Converse : The converse of the proposition is
Contrapositive : The contrapositive of the proposition is
Inverse : The inverse of the proposition is
To summarise,
BAB III
PENUTUP
A. Kesimpulan
B. Saran
DAFTAR PUSTAKA