CLEP College Algebra/Intro to Algebraic Proofs

To certain students, math feels like a memorized set of rules. However, the only things that students may ever need to memorize in algebra are the basics of what is true about the object being studied and some notation. Any and all properties that students may feel like they need to remember are actually something someone can derive from the foundations they actually should remember.

In this page, we will introduce laws of logic and properties of conditional statements. We will be applying the laws of real numbers and algebra to prove some often-used theorems. Finally, we will use algebra to demonstrate a mathematical statement as true.

Introduction to Sets

edit

The basic understanding of anything related to mathematics begins with learning about sets. While this will not be a substitute to a discrete math class (or the CLEP College Mathematics exam), some concepts you usually learn in there will be introduced much earlier on. As such, we will attempt to make this introduction intuitive and easy-to-understand. Finally, learning about sets and logic can easily help you in real world situations (moreso logic), especially in the context of probability.

Most people will imagine a set as an aggregation of objects (called elements) that which is defined. However, there needs to be a restriction.

Definition: Set

A set is a "well-defined" collection of objects, known as elements. A set is usually denoted by a singular, capital letter.

Here is a question: can a set contain itself? If there is such a thing as the set that contains all sets, then the set that does not contain itself would be in the set. However, that is impossible; that set would not be in itself but can not be defined as such because this set contains all sets. Since it is impossible to define whether it is a set under this such definition, the set that contains all sets cannot be possible (this paradox is known as Russel's Paradox). The restriction that a set must be well-defined is a necessity for this reason.

"Well-defined" is vague for now, but the restrictions for what constitutes "well-defined" is beyond the scope of this text. For those that are curious, understanding Zermelo–Fraenkel set theory would be important (although a little high level for what we want to accomplish in College Algebra).

A set can contain any number of objects. For example, we could have a set that contains all of the positive, even, single-place numbers,  . We could also have a set that contains nothing (we call that the empty-set,  ). We could also have the set of common breakfast drinks,  .

  •  
  •  
  •  

Note how we define the set. The way we define it is with curly braces,   with the elements denoted and separated by commas. Sets are also unordered, meaning that the order of the elements in the set does not change whether one set is equal to another. Thus, if   is defined as earlier, and  , then  . This tells us something very important about sets.

The Elements Define a Set

edit

By what we defined, a set is a collection of elements. This means the objects define the set. Remember, this is true by definition, so this is sound logic.

Definition:   is (Not) In  

Let there be a set   containing (or not containing) an object  . The object   is in   is written as  . Otherwise, if   is not in  , then  .

If there are two sets,   and  , then one of the sets can contain the other as an element, such as  . If otherwise, then  . Consequently, the question of whether or not a set is contained within another is a question of conditional logic: it is "true" that   or it is "not true" that  . There is no in-between option.

A set can only ever equal another if they contain the same elements. The order of the elements do not matter, so long as the element of each corresponds through its definition, and the number of the elements within each set is also identical. This therefore means a set is uniquely determined by its elements.

Example 1.1.(a): Set Conundrum

Let   and  .

(a) For all elements found in the both sets, write them as elements in the set  .
(b) For all non-common elements, write all such "  but  " or vice-versa, where   is an element found in one and only one set but not in the other.

Answers:

(a)  .

(b)   but   AND   but  .

Explanation for (a) and (b):

These are mostly self-explanatory. Keep in mind that any set within another set is defined as the element of the set. However, if that element contains any objects, then it is not part of the "parent" set. For example, let  . Here  . We know   and  . However, any element in   does not define  . The elements only define its own set.

How to define a set contains an element is done in two different ways, explicitly and implicitly.

Definition: Explicit Set

Let there be a set   such that  . The explicit definition of a set is written using curly brackets, known as set braces  — as below:

 , whereby all and only the elements found in   must be written within the set braces.

The way the above set is read is   is the set that contains  .

The explicit way of defining a set is what we have been using throughout the entire section. However, this can also tend to be very useless when there are an infinite number of elements in the set. The next definition should held us in that aspect.

Definition: Implicit Set

Let there be a set   such that  . The implicit definition of a set is written using set braces and ellipses given a pattern is demonstrated with the elements of the set, as below:

 .

The way the above set is read as follows:   is the set that contains  , and so on, up to  .

A more robust definition of a set is thus the following:

Definition: Set (Final Version)

A set, usually denoted by a singular letter, is a "well-defined" collection of objects, known as elements. A set is also uniquely defined by its elements.

Because elements define the set, it is often important to know the size of the set. This is known as the cardinality or size of the set. Because we want to keep this part of the subject intuitive, we will use size from here on.

Definition: Size of a Set

A set   with   elements has a size of  , denoted as

 
Example 1.1.(b): Breakfast set

Let   be the set of common breakfast drinks. A non-comprehensive list of the most common breakfast drinks in the U.S. are given: Coffee, Milk, Orange Juice, Apple Juice, Water.

(a) Write the set   in set notation.
(b) Find the size of the set. Write it in official notation

Answers:

(a)  .

(b)  .

Explanation for (a) and (b):

These are mostly self-explanatory. The number of the items in the list is five, so the size of the set is five.

Check your Understanding

edit

Directions: Some questions will require you to select from among five choices. For these questions, select the BEST of the choices given.
Some questions will require you to type a numerical answer in the box provided.
Some questions will require you to select one or more answer choices.

1 Let   and  . Which of the following statements are true? Select all that apply.

  and  .
  and  .
  and  .

2 Let there be a set  . Find   and  . If unknown, write unknown.

 

, and  

Use the following information to answer items 3-4 below.
It is known that  ,  , and  .

3 Which of the following is true of  ?

 .
 .
 .
 .
None of the above.

More questions added later.

Properties Define an Element, Ergo, the Set

edit

An object can have properties that would be important to write down. If the object itself changes because of it, then it is important to have that defined. These are referred to as conditionals (the more common one is propositional functions, but this is avoided in the interest of providing a definition of functions that is not treated as tautological when the definition of a function is non-tautological).

Definition: Conditionals

Let there be an operation   such that the object variables   give a truth value depending on either the values of the variables or the operation of   (its "nature"). This is a conditional.

Since a set is defined by its objects, the conditional also defines the set. The notation for a given set that has a conditional is

  or  

where such a set is read as   is the set of all   such that   is true. The term "such as" originates from either the vertical bar (   ) or the colon (   ). In this textbook, we will use the vertical bar   to refer to "such as" since this is standard in most College Algebra courses.

A special type of notation is used when a set can better represented through conditionals. Take the set of all Fibonacci numbers, for example,  :

 .

This set can be listed implicitly. However, when there is a pattern to the set's elements, then a set can become much more useful. Let   represent the index of the Fibonacci sequence, where   is an index starting at zero. The set can be equivalently written as the following:

 .

While this notation seems to hurt rather than help (and seem more confusing), in actuality, this tells us a lot of information about the set, including the pattern used, what initial conditions are necessary for the set to exist, and what set   need to belong to for this pattern to work.

Definition: Set-Builder Notation

A special case of set notation in which a set of elements can be more usefully listed with or too large to list with normal set notation.

 

We read the notation, "  is the set of all   such that   is true." Here,   is an expression and   is a rule or condition.

We can now easily read sets. Looking back at the set   (the set of Fibonacci numbers):

 .
  is the set of all   such that  ,   belong to the set of positive numbers, and there are two initial conditions,  .

Example 1.2.(a): Set-builder notation

Write each of the following using set-builder notation and implicit or explicit notation.

(a) The set of all even numbers.
(b) The set of all odd numbers.
(c) The set of all prime numbers.
(d) The set of all real solutions to the equation  .
(e) The set of all natural number solutions to the equation  .
(f) The set of all integer solutions to the equation  .

Answers:

(a)  .

(b)  .

(c)  .

(d)  .

(e)  .

(f)  .

Explanations:

Items (a)-(c)

These are mostly self-explanatory. Note that there are two possible answers we could write.   and   are both expressions. However, to make sure both are equivalent, we need a rule so that the expressions can the elements in the set are equal to the other. Similar for (b).

Items (d)-(f)

The pair of solutions is given by the expression of some   or  . The rule is the equation itself since it describes how one finds the solution set. This is all that is needed for the set-builder notation. To obtain the solutions in the set, simply solve:

 

By the zero factor theorem,

 

This is where the explicit set notation comes. Because the natural numbers do not have negative numbers, fractions, or square roots, the natural number set of solutions is only  .

This type of analysis allows us to determine that one of the sets, see item (f), is empty, and is therefore equivalent to the empty set,  .

Check your Understanding

edit

Directions: Some questions will require you to select from among five choices. For these questions, select the BEST of the choices given.
Some questions will require you to type a numerical answer in the box provided.
Some questions will require you to select one or more answer choices.

Suppose   and   are well-defined sets. Let   and  . If  , which of the following must be true?

If  , and  , then  .
If any  , then  .
If any  , then  .
If any  , then  .
If  , and  , then  .

More questions added later.

Comparing Sets

edit

Of course, many sets are similar to another. As such, many mathematicians find it very helpful to compare sets. Some vocabulary terms will be listed here.

Definition: Subset

Suppose   and   are sets. If each element   is also in  , then   is a subset of  . This is written as

 

If there is at least one element   such that  , then   is not a subset of  , or

 .

The idea of the subset is very simple; however, it can be very powerful when comparing two sets. Nevertheless, many students may neglect to take care in their notation while trying to compare sets. The examples presented below are correctly stated. The reasoning is given as well. This type of reasoning will be required for you to identify subsets and non-subsets.

  •  .
    • Because  ,   (the set) is a subset of  .
  •  .
    • Because  ,   is a subset of  .
  •  .
    • Although  , the elements of set   cannot be found in the set  . In other words,  .
  •  .
    • Because  ,  . If one cannot see this, let  . Notice that  . Because  ,  .

One other definition that is useful to know is the superset. The definition is complex yet the intuition is rather simple.

Definition: Superset

Suppose   and   are sets.   is the superset of   if  , which is denoted as

 

If  , then   is not a superset of  , or

 .

Some examples below will be listed below, along with an explanation. Notice they are the same as above.

  •  .
    • Because  ,  .
  •  .
    • Because  ,  .
  •  .
    • Because  ,  .
  •  .
    • Because  ,  .
  •  .
    • Because  ,  .

Check your Understanding

edit

Directions: For each of the following conditions stated below, four to five lines will be provided. Identify the correct definition that would apply to the given set for the one provided in the problem. Some problems require multiple correct answers and as such multiple selections.

1 Suppose  .

SubsetSupersetNeither
 .
 .
 .
 .
 .

2 Suppose  .

SubsetSupersetNeither
 
 
 
 

3 Suppose   (i.e., the set that contains the set of natural numbers including zero).

SubsetSupersetNeither
 
 
 
 

4 Suppose  .

SubsetSupersetNeither
 
 
 
 
 


Combining Sets

edit

The process of combining sets can be very useful, especially when working in contexts of probability.

Definition: Union

Suppose   and   are sets. The union of sets   and   is the set  .

If you want to explain this a five-year-old: the "union set" is the set that contains all things in   and  .

A few examples are presented below, where  ,  , and  . These are all the possible combinations of the sets (excluding combinations with its own set).

  •  
  •  
  •  
  •  
Definition: Intersection

Suppose   and   are sets. The intersection of sets   and   is the set  .

If you want to explain this a five-year-old: the "intersection set" is the set that contains all things that are found in both   and  .

A few examples are presented below, where  ,  , and  . These are all the possible combinations of the sets (excluding combinations with its own set).

  •  
  •  
  •  
  •  
Definition: Difference

Suppose   and   are sets. The difference of sets   and   is the set  .

If you want to explain this a five-year-old: the "difference set" is the set that contains elements of   but excluding what are also found in or are in  .

Several examples are presented below, where  ,  , and  . These are all the possible combinations of the sets (excluding combinations with its own set and any combinations with all three sets).

  •  
  •  
  •  
  •  
  •  
  •  

Check your Understanding

edit

Introduction to Logic

edit

Logic is important in many fields. However, it is especially in mathematics since without this tool, we could not be able to come up with theorems nor algorithms. That is why it is especially important for us to teach this tool. While this may not be a philosophy class, we will be teaching as much as needed for us to be able to present proofs to you without too much trouble.

Definition: Logic

Logic is the process of deducing information correctly, not necessarily obtaining the correct information.

The process of deduction is simply the ability to "connect" statements through some related way.

For example, we know that Aristotle is a "grefunkle," and "grefunkles" are "prostireoni." Therefore, Aristotle is a "prostireonis."

Now, "grefunkles" and "prostireoni" are made up words; these things do not exist. However, the sentence we made is logically correct. Remember, logic does not require the correct information, so this sentence is logically correct while not essentially correct.

Statements

edit

Logic must begin with "statements." After all, the example we presented could not exist without "statements."

Definition: Statements

A Statement is a sentence or mathematical expression or equation that is either true or false with no in-between.

Definition: Truth Value

The truth value is the proposition of a statement's truth. These truth values are almost always "true" or "false," especially in classical logic.

Statements need a "verb" of some kind, mostly "declaratory verbs," like "is" or "are." For example, "Apples are blue" is a statement since it is either true or false (here, it is false for many apples). Questions are not statements. More examples are provided.

  1. Every even number is divisible by itself and two. True.
  2. All prime numbers are odd. False.
  3. Twelve more than twenty-two less than the initial means that the initial is twenty-two more than twelve less than the result. True.
  4. If a side of a parallelogram is  , then the area of the parallelogram is  . False.
  5. The side length of any one side of an isosceles triangle is equal to the square root of the two remaining sides. False.
  6. If one and only one side of a quadrilateral is not parallel to its opposing side, then it is a trapezoid. True.

Statements #4 and #6 are a type of statement we will be discussing very closely in this section. Keep in mind the form of the sentence for future reference.

Notice how statement #4 contains a variable  . A statement may use variables so long as no matter what the variable stands for or what the variable will equal to, the statement will always either be true or false by simply the statement alone. We will discuss this more in this section.

Also the statements do not have to be sentences, as has been stated in the definition:

  •   True
  •   False.
  •   True
  •   False.
  •   True
  •   True

Keep in mind that the mathematical expressions you use need to state something in the "declaratory verb" form we describe. For example,   states in a more compact form   is an element of the set of natural numbers, so this is a valid statement. What would not be a valid statement is simply   (the set of natural numbers). This tells us nothing.

Statements can be used many times in a proof or even a math problem. This is why mathematicians have developed tools to be able to declare statements using only one letter, usually  . Subscripts are used when more than four statements are necessary, although one may be allowed to use more than the letters provided (if somewhat unconventional).

  •   There are more than two different letters in the word "cranberry." True.
  •   The sum of the digits of any three digit number is between   and  . True.
  •   Any two consecutive primes have a distance of six between them. False.
  •  . True.

With  , the parenthetical statement tells us that there are two variables within a statement. This is a notation because at times, the variables become very important to determine its truth value. This will be explained shortly.

As another rule of thumb, if a sentence does not describe anything about a subject, then it is not a statement. Here are a few examples of non-statements.

  • The set   and  .
  • What is  ?
  •  
  •  .

The final bullet point is a tricky one for students unfamiliar with identifying statements. Some will say this is a statement because it is either true or false that   is equal to  . However, if you think about it, this statement is entirely dependent on the value of  . This is called an open sentence.

Definition: Open Sentence

An open sentence is a sentence or mathematical expression or equation that depends on the value of its variables.

Look back at the open sentence. Let  . If  , then   is true. Otherwise, it is false. This is why   is not a statement. It depends on the value of  . A statement needs to be either true or false but not due to a changing artifact.

One important topic to discuss when working with statements is the negation.

Definition: Negation

Given a statement  , the negation of statement makes the truth value of   opposite its original value.

When we take a statement and we negate it, we make a true statement false or a false statement true. Take the following as a couple or examples:

  • Every even number is not divisible by itself and two. False.
  • Some prime numbers are not odd. True.

The second example required us to make the "all" into "some." More information about how and when this is done will be shown later.

The examples above are from the beginning. Notice how we made these statements opposite their truth value from the beginning. Mathematicians use these so often that we have a notation for it.

Notation: not or it is not the case that

Given a statement  , the truth value of   (or  ) (which both can be read as "not  " or "it is not the case that  ") depends on the truth value of only  , where this negation symbol   means "not" or "it is not the case that." This textbook will prefer the   symbol but   is used more often in proof classes.

Suppose  . For   to have a truth value of   (true), it is required for   to be false. Otherwise,   is   (false). This can be further shown using this simple truth table (a table that shows the truth values of each individual statement and the resulting column):

 

Properties of Conditional and Biconditional Statements

edit

Conditional Statements

edit

If you want to have any hope of understanding mathematical theorems at a deeper level, then you will need to understand conditional statements.

Definition: Conditional Statement

A sentence written in the form of "If P then Q" (usually), where   is under the condition of  's truth value, is a conditional statement. A conditional statement is only false when   is true but leads to a false  .

Other ways in which this sentence can be written is presented below:

  • "  if  "
  • "  only if  "
  • "Whenever  , then also  "
  • "  is a sufficient condition of  "
  • "  is a necessary condition for  "

Here are some examples:

  • If you pass this final exam, you pass the course.
  • You can travel to Spain if you learn the Spanish language and culture.
  • Garfunkles are prostireoni only if at least 100 years have passed between garfunkles and prostireoni.
  • Whenever you lose power, then you also lose heat.
  • Composing good music is a sufficient condition of getting paid $100,000.
  • Getting famous is a necessary condition for writing the best calculus textbook.

Conditional statements have a sufficient condition (after the "if") – or a hypothesis – and a necessary condition (after the "then") – or a conclusion. This is why if our true hypothesis leads to a false conclusion (the result is different from our stated conclusion), then the conditional statement is false.

Mathematics is a big friend of the conditional statement. Here are some familiar statements using the conditional statement.

  • If a right triangle has leg lengths   and hypotenuse  , then  .
  •   if   is a finite set.
  •   are one-to-one only if   for some real numbers  .

Because these type of statements are so important, it is necessary to understand how they work. There is a short-hand notation for these statements, which is presented below.

Notation: If...then...

Given two statements   and  , the truth value of   (read as "if   then  " or "  implies  ") depends on the truth values of   and  , where this "right arrow" symbol   means "implies."

The way we determine the truth value for   is to write a truth table. We can determine each row of the truth table by simply looking back at the definition of conditional statements.

 

A conditional statement is true if the sufficient condition leads to the stated conclusion. That is why the second row gives us the result of a false truth value. This still explains the two final statements: if we have a false hypothesis but the conclusion is true, then either way, something true did happen but not as a result of the hypothesis. The hypothesis is not necessarily required for a conditional statement to be true so long as the conclusion is true. Finally, whenever a false hypothesis leads to a false conclusion, then that makes the conditional statement true because something false leading to something false is itself a confirmation of the conditional statement.

Example 2.2(a): A stern rule follower.

There are six rules to be able to enter or stay in a non-specific kid's music club. If at least one of these rules does not apply to the student, they will be placed in the teen's music club (covered by rule #5) or will be given a one month grace period if not over twelve years of age. The one month grace period will not be invoked if one is in the kid's or teen's music club.

  1. To enter, it is necessary for one to be twelve years or younger.
  2. If one is older than twelve years, then one can only teach the young musicians.
  3. Grade 3 music or higher gives you automatic acceptance only if you perform grade 3 or higher music thrice per month.
  4. Passing a mandatory music theory test at the end of the year is sufficient to maintain being in the kid's music club.
  5. Being in the teen's music club is necessary for one that is older than twelve years.
  6. Performing with "superior" rating on one's determined grade level is necessary to stay in the kid's music club.

Items (a)-(d) below have a few situations. Determine if there is enough information to kick these people out (whether temporarily or permanently) of the club based on their descriptions. Provide a reason for each of the young people below. Otherwise, state that individual as allowed to stay.

(a) George is thirteen and plays grade 3 music or higher three times a month.
(b) Miranda is ten and failed the music theory test at the end of the year. Plays grade 2 music with "excellent" rating.
(c) Carlos passed the music theory test and is nine. Plays grade 1 music with "superior" rating.
(d) Paul is thirteen and is the head teacher of music theory for the young kids. Plays grade 4 music.

Items (e)-(f) ask you a couple of questions regarding the situation provided. Answer items (e)-(f).

(e) Is there a situation that would make it impossible to determine whether a student may stay in the kid's music club? What is that situation if possible?
(f) Rewrite rule #2 into an equivalent statement not in "if...then" form.

Answers:

(a) George is rejected from the kid's music club and hereby placed in the teen's music club for failure to be a teacher.
(b) Miranda is hereby rejected from the kid's music club for a duration of one month because of her failure to pass the music theory test and her failure to gain a superior rating for her grade 1 music.
(c) Carlos may stay in the kid's music club.
(d) Paul may stay in the kid's music club.

Explanation

More will be added later.

Biconditional Statements

edit

Conditional statements also have its different, non-equivalent forms. These statements are not equivalent because their truth values can be different. Notice how the end result is different simply by switching the conclusion and the hypothesis.

 

By this brute force method, we were able to show that these statements are not equivalent. These statements are equivalent if both   and   are true. However these two statements can be true depending on the statements. Real life examples are rare.

Here is a conditional statement that has a true converse: "If a phrase is chromatic, then it contains notes separated by half-steps." The converse of the statement is "If a phrase contains notes separated by half-steps, then the phrase is chromatic." The reason why is because a chromatic phrase, by definition, uses notes separated by half-step, so both   (the conditional statement) and   (the converse) are true.

In situations where both the conditional and converse is true, you obtain a biconditional statement.

Definition: Biconditional Statement

A biconditional statement is a sentence or mathematical expression or equation in which the conditional statement   and the converse   are true for any combination of  .

Biconditional statements require that the conditional statement is true. Therefore,   only if  . However, the converse is also true, so   if  . As such, we say a statement is biconditional by stating that "  if and only if  ."

Notation: Biconditional Statement

A biconditional statement can be written with the following notation:   (read aloud as "  if and only if  " or "  is equivalent to  ").

Because it requires that   and   be true, it will mean that the middle rows will be false. Thus, the following truth table results:

 

More detail will be provided as to why this is true by looking at the next section.

More will be provided later.

edit

The related forms of conditional statements are of great importance. However, some proofs classes ignore the different forms of the conditionals statements. However, at times, proving a conditional statement involve proving all of the three related forms.

Definition: Converse Statement

A converse statement is a sentence or mathematical expression or equation formed by exchanging the hypothesis for the conclusion and vice-versa. It is of the form   for conclusion   and hypothesis   in the original conditional statement.

Definition: Inverse Statement

An inverse statement is a sentence or mathematical expression or equation formed by negating the hypothesis and conclusion. It is of the form   for conclusion   and hypothesis   in the original conditional statement.

Definition: Contrapositive Statement

An inverse statement is a sentence or mathematical expression or equation formed by negating the hypothesis and conclusion and exchanging their negated statements for the other. It is of the form   for conclusion   and hypothesis   in the original conditional statement.

A mathematician's job is to test the limits of their statements and find what can be true or false.

There are some properties of the related statements that are not often taught. However, we feel it may be at least somewhat important to understand that these statements exist and that there may be some logical equivalences.

Property: The Conditional and Contrapositive are Logically Equivalent

If a conditional statement,  , is true, then the contrapositive,   is true.

A good way to see this property is true is with a truth table:

 

Hopefully, it is clear why these are related statements. Because the negation of   and the negation of  , and the order of the hypothesis and conclusion require that the truth values consequently change. Thus, these statements are logically equivalent.

The same can be shown with the inverse and the converse.

 
Property: The Converse and Inverse are Logically Equivalent

If a converse statement,  , is true, then the inverse,   is true.

More will be added later.

Combining Statements

edit

There are many times in life we have to think about the truth of a statement which contains two statements. For example, "The light is on and the light is off." This statement is definitely false. How do we know? Because of the word and.

Let  : "The light is on and the light is off." Notice how we can break the one large statement into two small statements thanks to the conjunction and. As such, let  : "The light is on" and  : "The light is off." According to the English language, "on" is opposite in meaning to "off." However, a lightbulb can only even be on or off. Thus, if   is true, then   is false by default. Therefore,   is false.

The process of combining statements will be very useful in proofs. Since these combinations are defined by themselves, we do not need to prove them. Finally, because this combination is based entirely on the english language, the truth of a statement can be easily determined.

Based on what we did with the introductory example, let us generalize what we did.

Notation: and

Given two statements   and  , the truth value of   (read as   and  ) depends on both   and  , where this "wedge" symbol   means "and."

Suppose  . For   to have a truth value of   (true), it is required for both   to be true and   to be true. If either one is false, or both is false, then   is   (false). This can be further shown using a truth table.

 
Notation: or

Given two statements   and  , the truth value of   (read as   or  ) depends on the truth value of at least one,   or  , where this "vee" symbol   means "or."

Suppose  . For   to have a truth value of   (false), it is required for both   to be false and   to be false. If either one is true, or both is true, then   is   (true). This can be further shown using a truth table:

 

By using these conjunctions and truth tables, we can easily determine when a open sentence will be true and whether a statement will be true or false.

Example 2.3(a): Finding truth in sentences and statements.

Read the open sentence below that someone claims to always be false for any  .

  is negative and   is positive but  .

Answer items (a)-(c) below.

(a) Write this in symbolic notation.
(b) Find a counter example. If possible, how many possible counter-examples exist. If not possible, explain why.
(c) For this combination, how many possible false truth values are there?

Answers:

(a)  
(b) Let   and  .  , which is true. The open sentence is false in infinitely many instances so long as   and  .
(c) 7.

Explanation

(a): Because   is negative,  . Because   is positive,  . Finally, because  , it means that it is not the case that  , so  . Knowing that these statements are in tandem with each other according to the English language, all statements are combined with an and. All a "but" means is an "and," with emphasis.

(b): Explanation already given in Answers.

(c): Because there are three variables, and each of either a   or   truth value, there are   possible truth values for the final open sentence. The most organized way to check how many possible open sentences are false is through the truth table.

 

More will be added later.

Logical Equivalences

edit

More will be added later.

Symbolic Logic

edit

More will be added later.

Quantifiers

edit

More will be added later.

Proving Mathematical Properties

edit

Applying Laws of Real Numbers to Verify and Prove Mathematical Properties

edit
Example 3.1(a): Verify   where  .

Verification is an easy task since all you have to do is rewrite the equation we see above and change only one side. Because only one side changes, a chain of transitive properties may be applied to that side, until one reaches the final conclusion: a simple statement as a property of equality to itself. This may be easier to show than explain, so simply follow along with us.

(3.1.1.1)  

According to the definition of division,  . Since this is true per each division found in the right expression, (3.1.1.1) can be rewritten as the following:

(3.1.1.2)  

Notice how each term in the right-hand side of the equation has a factor of   therein. Because that is true, the following is true of the right-hand side of the equation.

(3.1.1.3)  

By the definition of division, the right-hand side of the equation is equivalent to  , so

(3.1.1.4)  

Notice how the chain of equations herein can connect to every equality. Since (3.1.1.3) and (3.1.1.4) is true, we know the following equation below is true:

(3.1.1.5)  

Because (3.1.1.2) and (3.1.1.5) is true, we know this below equation is true, and so on:

(3.1.1.6)  

(3.1.1.7)  

As shown in (3.1.1.7), we have verified the truth, and are therefore done with the problem. The "chain of equations" below shall perhaps show this chain of "change of one side only."

 

It is important to take note the language of the directive verbs found within the prompt in the example above. By asking the examinee to verify, it, in effect, tests the understanding of the writer to communicate how a certain statement can be made true by only validly changing one side.

In the example above, we decided to change the right-hand side of Equation (3.1.1.1). Here is a question for the reader: "Why did we decide to change that side only?" If you can answer this question with precision before the next two examples, then it is safe to infer that this student understands how to verify literal equations.

Note: despite being an important skill, it would be impossible to show this type of understanding on a multiple choice exam. Nevertheless, the journey of the mathematician is of the skeptic of statements made. You cannot fully regard a statement as true if you do not know the proof of it or the verification of it.

Example 3.1(b): Verify   in  .

This equation is not literal, so it is not necessary to change only one side to become the other. Nevertheless, it is not necessary one needs to solve the single-variable equation either. Instead, it may be easiest to simply substitute   into the above equation. We shall do exactly that.

 
 
 

Because both sides of the equation are equal, we have verified   is true.

One more example will be added later.

Example 3.1(d): Prove  , where  ,  ,  , and  .

This problem is a little different from the previous ones because the examinee needs to show something is true by what they are given, as well as demonstrate something is true through the derivation of different formulae and equations from fundamental properties. The importance of mathematical communication is what is tested here. The mathematician needs to describe what is given, or else, the proof will not follow logically as a form of deductive reasoning.

We cannot follow the strategy we had for the previous two problems. This is because we are trying to communicate that a statement is beyond a shadow of a doubt true! With verification, we could assume the final statement is true, and thereby work backwards from where we started. However, when proving something, we have to show that when only given one statement, we can fully derive the other side without going backwards from where we started. Understanding this distinction is crucial!

Let us first start with rewriting the expression   into its equivalent:

(3.1.1.8)  

Notice how we can apply a property of multiplication, that multiplying real numbers (and by extension integers) is associative. Therefore, we may rewrite (3.1.1.8) as the following:

(3.1.1.9)  

(3.1.1.9) has the term  . We can apply a property (proven in the exponents chapter) that  . As such, we learn

(3.1.1.10)  

With this, we are done with the proof.

There is a very subtle distinction here between a proof and a verification. If we were asked to verify the statement above, we would assume what we are given here is true and simply only change one side. However, notice how we started the proof in Example 3.1.d: "Let us first start with rewriting the expression..."

In a proof, starting with the conclusion is absolutely wrong and should not be allowed because such an argument is circular! Whenever working with deductive proofs, we start with what is given and try to derive a true statement from what we started. This is one of the fundamental properties of deductive proofs.

Usually, in proofs, especially in deductive ones, there are two principles in mind that are necessary in the development of further understanding: A "universal proposition," such as a theorem or definition, will imply a "singular proposition," such as a premise, conclusion, or intermediate conclusion. Either that or a singular proposition implies another singular proposition.

For this proof, the former is true (a universal proposition implied a singular proposition). By such an action, we can verify the validity of this proof. Although one may not call this a formal proof, per se, such proof did indeed follow from verified axioms, and since those axioms are true, and it led to a truth statement, this proof is valid.

As a student further explores mathematics, principles of proof and the formality of such proofs will be very important in the life of the mathematician. In exploration of such concepts, a deeper understanding will be essential, where further examination of logic will be in order, and different types of proofs will be categorized, explained, and used, sometimes with little delay in thought.

While this is not meant to be a further exploration nor explanation of proofs in general, this book does seek to further a student's foundation of such concepts before one gets into a discrete math class.

Example 3.1(e): Prove  , where  ,  ,  , and  .

Let us first start with what we are given:  . One common trick done in proofs is to find a way to change the expression to make things easier on us without changing the meaning of the expression itself. For example, if one wanted to find the solution to  , one may want to isolate the variable  . However, that cannot be done if the five is in the way, so one could subtract the five. This would change the meaning of the equation unless it is also done to the other side.

This same principle could apply to proofs. Here are some common ways in which a mathematician could make their lives easier. Let   be an expression of interest:

  • One could square  , then take the square root:  .
  • One could take the natural logarithm of  , then have a base   in the exponent:  .
  • One could add a constant to  , then subtract that constant again:  .
  • One could multiply a constant  , then divide the constant:  .

The last bullet point shall be the trick we employ for this proof. After all, we are working with fractions. However, this constant cannot simply be any number. We shall be clever and select a number that will eliminate certain terms within. This will make our life easier in the long run.

First, we begin by stating the Equality Postulate (an item must equal itself):

(3.1.1.11)  

From there, we multiply   to the right side. After all, this will simplify to (3.1.1.11), so nothing changes.

(3.1.1.12)  

Next, apply the distributive property to the right hand side of (3.1.1.12).

(3.1.1.12)  

Here is the special part of the proof. Notice how that there are two terms in which two fractions are multiplied against another. We can use the property we proved in Example 3.1.d.

(3.1.1.13)  

As before, we colored all terms that are red as terms that can be canceled. We will leave this as a trivial exercise for the reader to prove this is true. This gives us our subsequent equation:

(3.1.1.14)  

We can rewrite the rightmost side of (3.1.1.14) as  . The factorable term is in blue. Therefore, we know the following can be rewritten as the final equation.

(3.1.1.15)  

The entire argument above can be condensed into the following compact argument:

 

Applying Laws of Real Numbers to Derive New Mathematical Properties

edit

Proofs are not only useful when it comes to algebraic statements but also mathematical properties in general. It may be the case that these such items are much more useful towards the latter than the former because the laws of real numbers are by themselves always true. Although empirical evidence satisfy scientists, mathematicians differ in that regard.

If at some point, we found a location in which an mathematical "property" were to be false, then we would need to modify that statement. From thereon, we need to do the same to other items that also use this property, which may include absolute statements, such as theorems. If a specific location fails and that specific location is integral to the proof, then the proof of that theorem is automatically invalid. We do not wish for this "domino effect" to occur, so we must prove statements are true through deduction (or induction, which we will not discuss).

Let us take a look at division properties again.

Example 3.2(a): Examine the two below properties listed below when dividing. Try to find a possible error in the proofs.
(a) Proof: A rational number with numerator   is equal to zero when the rational denominator  .
Imagine a number   that equals some number, say  . If  , then we know  . Given  , the only way   is if  . Because the result can only ever equal zero, and  , by the transitive property,  .
(b) Proof: For a rational number, the denominator cannot be  .
Let the following be true:  . This implies  . Is there any number that can give a non-zero   when multiplying by zero? No, because any number times zero equals zero. Therefore, because   cannot be defined,   cannot be defined to be some number  . Before moving on, we need to talk about a special case,  . Let  . We know that  . However, if that is true, then any number   could equal  . Therefore, we say   is undefined.

In both proofs (a) and (b), it relied on the property that  . While there is a zero factor theorem, this does not necessarily mean that the products of two numbers, one being zero, equals zero. Therefore, this proof may be false. One needs to prove that any number times zero equals zero.

This may seem a little nit-picky. However, this can be very important when it comes to mathematical properties. If we assumed this were true, we may fundamentally be wrong about some solutions to rational equations, may fundamentally break some models of the universe, and may fundamentally conclude absurd ideas due to a wrong assumption. Therefore, mathematicians need to be picky!

Let us therefore start this section with a proof of this statement: any number times zero is equal to zero.

Example 3.2(b): Prove any real number multiplied by zero gives zero.

Let   be multiplied by zero.

 

Subtract   to both sides of equation.

 

Suppose  

 

Already shown that  . Ergo,

 

By transitive property,

 

Factor  :

 

By the   property,

 

In the mean time, the property we used for this proof will not be proven until the Exponents chapter. For now, this proof should be sufficient grounds to accept the properties of rational numbers as shown in Example 3.2.a.

The next property we will prove has usually been proven in Geometry classes due to its simplicity. However, will do these two proofs next because we want to show a semi-formal proof.

Example 3.2(c): Does adding an even number to another even number equal an even number?

Let  ,  , and  . If  , then   is even. If  , then   is odd. Let   and  .

 

Let  .

 

From this, if   are even, then   is even.  

Example 3.2(d): Prove any two odd numbers give an even number.

This proof will be finished later.

More will be added later.