Topics:
Mathematics

Essay,
Pages 16 (3751 words)

Views

4

*Implication in Mathematical Thinking is the idea of "if…then". This can be seen in many different ways. For example, if you add two numbers together, then the sum will always be bigger than or equal to either of the original numbers. If a person is taller than someone else, then they are also older than them (unless of course they are twins!). Another way this can be seen is if there is a solution to an equation, then it always exists (i.*

*e. there is at least one solution).*

You may experience several days of confusion while the idea seeps into your mind. It's similar to learning how to ride a bike—all the actual learning occurs before you can finally get the hang of it.

So too, most of the benefit from understanding the way our language is used in mathematics comes from trying to figure it out. This extra process of trying to understand can help you develop your mathematical thinking ability and will ultimately help you learn more about mathematics.

Once you are able to use language fluently, it will help you think mathematically. And once students learn to think mathematically, they will be able to use language well too. However, the part of language that helps students with mathematical thinking is largely over by then.

We will need to consider other tasks to develop your mathematical thinking ability forever. As you work through this unit, keep in mind that the payoff for struggling with issues is significant in terms of being able to think like a mathematician.

Here we go.

In mathematics, it is common to see expressions of the form Phi implies Psi. Well, implication is the means with which we prove results in mathematics, starting with observations or axioms.

So let's explore the logic behind the term "implies". How does the truth or falsity ofnstatement Phi imply that of Psi depend upon the truth or falsity of Phi and Psi?

We can say that Phi implies Psi if the truth of Psi follows from the truth of Phi, it seems obvious. But is that what we want?

Here is an example.

We now know that phi of the statement loop 2 is a rational. And we know that psi of the statement is 0 is less than 1. So we should ask ourselves if the statement phi implies psi is true.

Well, phi is true. Later we will prove that.

The fact that 0 is less than 1 and the fact that psi is true both hold true. However, this does not imply that phi also holds true.

It is not true that there is a relationship between phi and psi. This takes some effort tonprove, as you'll see. We know this one. It is true that this is true and that's true. However, the truth of this does not follow from the truth of that.

Now, we can see that there is a complexity to implication that we did not see before. Implication involves causality.

Causality is an issue of great complexity, which philosophers have been discussing for generations. Now, however, we're facing a problem that didn't arise before: it didn't matter whether there was any kind of relationship between the two conjuncts or the two disjuncts when we were dealing with conjunction and disjunction.

For example, let us consider the sentence "Julius Caesar is dead" and conjoin it with thenmathematical sentence 1 + 1 = 3. Let us do the same with disjunction.

The claim that the conjunction and disjunction of two statements is true if both are true and false if both are false does not require a relationship between these two statements. Clearly, they are independent. One is a statement about a long-dead individual, and the other one is a mathematical statement.

Incidentally, why do we have these items in front of us? A quick quiz: are both statementsntrue or are they false? What do you think? Pay attention, the definition of a conjunction is that it is true if both conjuncts are true.

It is true that this one's true and this one's false, so the conjunction is false. It is also true that this one's true and this one's false. In order for a disjunction to be true, it needs at least one of its disjuncts to be true; however, in this case there was no meaningful relationship between the two conjuncts or between the two disjuncts, making it easy to determine what the truth value was.

It was a purely logical consideration, but it's not sufficient to consider implication; we have to consider causality. So let's express that explicitly.

The term implication has two parts: a truth part, and a causation part. We are going to ignore the causation part, which we can leave to philosophers if you like, and focus on the truth part instead.

Throwing away the assumption that there is a causal relationship, we can now focus on what is true. It may seem dangerous to throw out this important assumption, but when we focus on the truth part we are left with enough to save our leaves in mathematics. So much so that we are going to give this a name. We will call it the conditional or, sometimes, the material conditional. This is the part we will be focusing on.

φ implies ψ

The truth of ψ follows from the truth of ф?

ф=sqrt2 is irrational ψ:0<1

Is "ф implies ψ" true?

Implication involves causality.

(Julius Caesar is dead) ^ (1+1=3) T or F?

(Julius Caesar is dead) v (1+1=3) T or F?

Implication has a truth part and a causation part.

We will divide implication into two parts: conditional and causation. The first part,nconditional implication, can be defined entirely in terms of truth values. Ultimately, the second part of this discussion belongs to the philosophers.

The symbol we use to denote conditional probability, at least the symbol we’re going to use now, is a double arrow. Many textbooks use a single arrow to represent many other things as well, but we might be using that later.

In order to avoid confusion, I will use this notation for the conditional. So I will write conditional expressions like this: phi implies psi. When we have a conditional, we call phi the antecedent, and we call psi the consequent.

We're going to define the truth of phi conditional psi in terms of the truth of phi and the truth of psi.

You might worry that by throwing away a notion, we're left with a notion that's really of nonuse whatsoever. However, even though we're throwing away something of great significance, the truth part leaves us something useful.

Since genuine implications are the only circumstances in which we are ultimately interested, whenever we have a genuine implication, the truth behavior of the conditional is the correct one.

It captures what we might experience when we have a genuine implication. It may seem mysterious at this stage, but once we look at some examples, it should become clear.

The issue of causation, the square root of 2 and the 0 less than 1 example, and the truth or falsity of those two statements is not what matters—the relevant question is whether there is a relationship between them.

Now, that's a complex issue. But because we're going to define the conditional purely in terms of the truth value of its two constituents, the antecedent and the consequent, it turns out that we'll always be able to define the conditional regardless of how complicated it may be.

The definition of the conditional will agree with the way implication behaves if we have a genuine implication, and if we don't have one, then the conditional will still be defined anyway.

It may seem somewhat perplexing when we describe the concept in this way. However, as we take a look at some examples, you will begin to see how it works.

implication=conditional+causation

Ф Rightarrow ψ is the truth part of "ф implies ψ".

Define the truth of Ф Rightarrow ψ in terms of the truth / falsity of ф, ψ.

When Ф does implay ψ, Ф Rightarrow ψ behaves "correctly".

The conditional is always defined.

A little quiz for you now. The truth of the conditional from phi to psi is defined in terms of whether 1, the truth of phi and psi, or 2, whether phi causes psi, or both. The answer is number 1; we define conditional truth as the truth and falsity of antecedent and consequent.

Because we can express the truth of the conditional in terms of truth and falsity, the conditional has a truth table. Let's see if we can figure out what it is.

We have already examined this part. If we define the conditional as the truth part of implication, then an implication has a property that a true conclusion follows from a true premise in all cases where the premise is true. As a result, we must fill in these values with truths throughout the top level.

QUIZ

The truth of the conditional from Ф Rightarrow ψ is defined in terms of

(1) the truth of Ф and ψ

(2) whether Ф causes ψ

(3) both

Ф T T F F

ψ T F T F

Ф Rightarrow ψ T ? ? ?

Let's examine the first row of the truth table. Suppose phi is the statement N is bigger than 7 and psi is the statement N squared is bigger than 40. If phi is true, in other words, if N is bigger than 7, then N squared certainly is bigger than 40.

Indeed, phi implies psi here.This is because if N is bigger than 7, then N squared is bigger than 40.Thus it is true that if N is bigger than 7 then N squared is bigger than 40. Everywhere we have the truth. And this is consistent with the truth table.

Now let us examine a different example. Let phi be the statement Julius Caesar is dead. Let psi be the statement pi is bigger than 3. Phi is true. Psi is true. According to the truth table, it follows that phi conditional psi is true. Saying differently, Julius Caesar is dead, conditional on pi being greater than 3.

Now, if you read the statement, "Julius Caesar is dead" as implying that pi is greater than 3, then you are in a nonsensical situation. But remember: This is not implication; this is just the truth part of implication.

In terms of the truth part, there is no problem. In the first example, there is a meaningful relationship between phi and psi. When we know that N is bigger than 7, then we can conclude that N squared is definetely bigger than 40.

If there is a connection between two things, then the behavior of the conditional is certainly consistent with what's really going on. In the second case, there's no connection between the two. The conditional is true but it has nothing to do with one thing following from another.

Even though this has no meaning in terms of implication, its truth value is defined. In both situations, we have a well-defined truth value.

In the first case, it's a meaningful truth value. That does follow from that. In the second case, it's purely a defined truth value—but that won't cause us any problems because we're never going to encounter this kind of thing in math.

We encounter this kind of thing all the time. But we're not going to encounter this kind of thing. So all we've done is extend a notion to be defined under all circumstances and in a way that's consistent with the behavior we want when something meaningful is going on.

This is common in mathematics to extend the domain of definition of something so that it's always defined. Provided we do the definition correctly, it really doesn't cause any problems. In fact, it solves a lot of problems and eliminates a lot of difficulties if we extend the definition so that it covers all cases. It is an important part of modern advanced mathematics. Incidentally, if you think this is just playing games, let me mention that the computer system that controls your next flight depends upon the fact that expressions such as these are always well-defined.

Software control systems do not require knowledge of whether Julius Caesar is dead, because they do not depend on such facts. Computer systems, by and large, do not depend on an understanding of cause and effect because they do not need to understand causation in order to function.

It is important for computer systems to have well-defined elements. For example, the expression phi conditional psi can be found in many software systems, and it literally

depends on those elements' being clearly defined. It does not depend on whether a computer knows whether Julius Caesar is dead or alive.

Ф T

ψ T

Ф Rightarrow ψ T

Ф: N>7 ψ:N2>40

Ф Rightarrow ψ is true

This is consistent with the truth table.

Ф: Julius Caesar is dead. ψ:π>3

Ф Rightarrow ψ is true.

(Julius Caesar is dead) rightarrow (π>3)

Now let's look at the second row of the truth table. What goes in here? T or F? We have only two options so we can "guess" but we are going to figure it out and get the correct answer. Let us consider what would happen if we put a T here. Let us place it lightly, as it seems like it will be a T. If this were true, when we think about it in terms of genuine implication, because we are trying to capture the truth-value behavior with genuine implication, remember.

So if phi implies psi, then if we interpret that statement as real implication, the truth of psi will follow from the truth of phi. That's how we began to remember.

Real implication means that if the antecedent is true, then the consequent must be true as well. If we have a T here and we're using real implication, then the truth of this would follow from the truth of that. But we don't have a T here. We have an F. So we can't use real implication here because it contradicts what real implication means.

So this has to be an F. If we were to put a T there, we would create a notion that does not agree with the real implication.

For the conditional to agree with real implications, it must be an F. If a truth, then we would have a true antecedent and a false consequence from a true implication.

We have concluded that this statement is false, which means that F must be true.

Do not lose the point.

If there were an implication involving the phi-psi relationship that were true, and if it were true that phi implies psi, then psi would have to be true. But since we cannot have phi true while psi is false, if there were an implication involving the phi-psi relationship that were true, then we could not have it be true that phi Implies psi.

What this means is that in the case where phi is true, but psi is false, we have to have a false here.

It can be messy or tricky. Sorting out implications and then extracting conditional form implications might not seem obvious.

Ф T T

ψ T F

Ф Rightarrow ψ T F

If

Let's see if we can fill in the last two entries in the truth table for the conditional. It will be the final move.

Probably you have no thoughts now. What to put here?

And the reason you have no intuition is that you're used to dealing with implication, but you've never dealt with an implication where the antecedent was false.

You have never dealt with a true assumption because you are only interested in drawing conclusions from true assumptions. So you don't have any intuition about a false one of these guys. But you do have intuitions about this guy.

And, the reason this will help us is that negation swaps around Fs and Ts. So, based on the Fs here, when we look at this guy we'll have truths. Based on this guy we'll have Ts. So you're used to dealing with this.

Given this principle, the solution to this problem will be equivalent to solving the inverse problem—dealing with not that when this is false. This is equivalent to swapping truth and falsity within the logical statement, so you must look at negation rather than implication.

The fact that phi is true does not imply that psi is true. Just think about that for a minute, the fact that phi is true does not imply that psi is true.

This is how you know that this thing holds. You know that phi implies psi only if you can check that phi is true and psi is false. It is the only way you can conclude this thing is not false.

In all other cases not covered by the above, the statement will be false. If phi is false, psi will be false.

One more step to the conclusion.

If the F and T are swapped, negation will be false and this guy will be true. This means if we have T and F, then negation is false and this guy is true. In all other cases, this guy is true, so those are true as well.

And that’s it. That was really complicated.

Keep rethinking it and it will become more clear.

Ф T T F F

ψ T F T F

Ф Rightarrow ψ T F T T

Ф nRightarrow ψ Ф does not imply ψ if: even though Ф is true, ψ is nevertheless false.

In all other circumstances Ф nRightarrow ψ will be F

In all other circumstances Ф Rightarrow ψ will be T.

Phew!

One more quiz to solve.

Which of the following are true? Phi conditional psi is true whenever, (1) Phi and psi are both true. (2) Phi is false and psi is true. (3) Phi and psi are both false. And (4), phi is true and psi is false.

The task is to check all that are true. So, which of these four are the case? Which of these four conditions tell you when phi, psi is true? The answer is 1, 2, and 3.

The phi conditional psi is true when one of the following four conditions is true: 1, 2, or 3. It is false only in the case of 4. Thus, correct answer is therefore 1 , 2, and 3 without 4.

So far we've defined a notion, the conditional, that captures only part of what implies means.

QUIZ

Which of the following are true?

Ф Rightarrow ψ is true, whenever:

(1) Ф and ψ are both true

(2) Ф is false and ψ is true

(3) Ф and ψ are both false

(4) Ф is true and ψ is false

To avoid difficulties, we have based our definition solely on the notion of truth and falsity. Our definition agrees with our intuition concerning implication in all meaningful cases. As for a true antecedent, the definition is based on an analysis of the truth values of genuine implication. If we consider false antecedents, we see that their truth value depends on that of does not imply.

By defining conditional statements in the way we do, we do not end up with a notion of implication that contradicts the notion of genuine implication. Rather, we obtain a notion of conditional statements that extends genuine implication to cover those cases where the claim of implication is irrelevant because the antecedent is false or meaningless when there is no real connection between the antecedent and the consequence.

In the meaningful case where phi and psi are related, and in addition, phi is true, the truth value of the conditional will be the same as the truth value of a material implication.

Remember that the fact that the conditionals always have a well-defined truth value makes them important elements in mathematical reasoning, since in mathematics we cannot allow ourselves to deal with undefined values.

The last quiz.

And do not forget about the importance of discussion.

The antecedent is true, and the consequence is true, so the conditional is true. In fact, there's a deeper result going on here. Providing you take a positive number instead of pi, any positive number, then if that number's square is bigger than 2, it must be bigger than 1.2.

As the square root of 2 is 1.4, etc., so for positive numbers it does not have to be pi, but can be any positive number whose square is greater than 2, it must be bigger than 1.2.

The conditional "if p then q" is true no matter what value p is assigned, as long as q is true. In this case, it's enough that the antecedent is false for the conditional to be true. While the converse isn't always true—meaning that if q is false, p might not be true—it's nevertheless correct in this example. The antecedent of the conditional "if pi equals 3 then q" is false because pi does not equal 3. But since the antecedent is false, the consequent must be true; thus the conditional statement is true.

The quantity (pi squared) is not less than 0, so the statement is true. The second statement is false, so the first statement's consequent must be false as well. Finally, the third statement is also false.

A false conclusion cannot be drawn from a true assumption. If a statement is true, then its consequence must also be true.

The statement "triangles have four sides" is not true. The statement "squares have five sides" is also not true. However, anything with a false antecedent is true by virtue of having no contrary, so anything with a false antecedent is true.

It is true. We’ve got false, conditional, false, and that's always true. And what with this one? Euclid's birthday is unknown.

Rectangles are quadrilateral figures with four sides. Either this is true, or it's false. Either way, we know that if the statement is true in either case, then the thing is true. And since the consequence of both statements turning out to be true is also true, then we can say that our original statement is true.

Let’s chat?
We're online 24/7