Week 3: Logical Language
|
|
- Patrick Lester Harrell
- 7 years ago
- Views:
Transcription
1 Week 3: Logical Language Then you should say what you mean, the March Hare went on. I do, Alice hastily replied; at least at least I mean what I say that s the same thing, you know. Not the same thing a bit! said the Hatter. You might just as well say that I see what I eat is the same thing as I eat what I see! Lewis Carroll Symbolic Logic Before the development and widespread acceptance of symbols like +,,, =, 0, and ², not to mention variables like x, early mathematicians had to deal with statements that were very hard to manipulate. This was the case until at least the 16 th Century, when Robert Recorde introduced the equals sign. Without these conveniences, a problem might read: Twice the square of a number, plus five, is the same as eleven times the number. Could you imagine using such a statement directly to determine that the number in question must either be 1 or 5? On the other hand, we can work with the shorthand statement 2x = 11x quite easily. The symbols of arithmetic and algebra allow us to state general properties of numbers. For example, the fact that multiplication distributes over addition can be written as follows: x(y + z) = xy + xz. Imagine trying to explain this relatively simple fact, which applies to any three numbers, without using any of the shorthand symbols used here. Now, just as arithmetical and algebraic shorthand allows us to see more clearly into relationships between numbers, logical shorthand can help clarify relationships between mathematical statements. As a first example, it was noted before that most mathematical propositions can be written in the form If P 1, then P 2, with the symbols P 1 and P 2 representing two mathematical statements. A proposition of this form can be written in shorthand as follows: P 1 P 2 As we have seen (and will continue to see), it is often useful to consider the idea that a statement is not true. A proposition of the form P is not true can be written in shorthand as follows: P For example, the proposition if a positive whole number is even, then it is not odd has the following logical structure: P 1 P 2.
2 Week 3 Page 2 In mathematical statements, the words and and or often appear. A proposition of the form P 1 and P 2 can be written in shorthand as follows: P 1 P 2 A proposition of the form P 1 or P 2 can be written in shorthand as follows: P 1 P 2 For example, the proposition if a is even and b is odd, then a + b is odd has the following logical structure: (P 1 P 2 ) P 3. The proposition if n is a positive whole number, then n is even or n is odd has the following logical structure: P 1 (P 2 P 3 ). Mathematical English It is vitally important at this stage to understand the exact meaning of the logical symbols that have been introduced, and how they are connected to the English language, which is usually less precise than it should be. In most settings, mathematical statements including most of those that we will prove are written in plain English. We must be careful to understand a given statement s logical meaning before attempting to prove it. Also, it is usually considered bad form to use logical symbols in a formal proof, so in order to avoid confusing the reader (or even yourself), you must know how to express your logical thoughts clearly in English. A statement of the form P 1 P 2 can be expressed in English in the following ways, among others: P 1 and P 2 Both P 1 and P 2 P 1, and also P 2 P 1, but P 2 It may seem strange that, logically, and means the same thing as but. An example of this is Bob is old, but he has a full head of hair. Clearly this statement carries the same raw information as Bob is old and he has a full head of hair. In English, we often use but to express an and statement that is surprising or unusual in some way. Also note that when we wish to express a statement of the form P 1 P 2 in English, we usually say Neither P 1 nor P 2. A statement of the form P 1 P 2 can be expressed in English in the following ways, among others: P 1 or P 2 Either P 1 or P 2 The word or is often used in English to express a mutually exclusive situation (a dichotomy). For example, Clean your room or you re grounded does not usually signify that you might clean your room and still be grounded. However, in mathematical writing,
3 Week 3 Page 3 the word or should never carry with it any sense of exclusivity. For example, in mathematics, if we say a whole number is either even or odd, we are not automatically ruling out the possibility that it might be both. This is often a major point of confusion for students reading mathematics! Remember that we proved earlier that every positive whole number is either even or odd, and in an entirely separate proof, we saw that no positive whole number is both even and odd. A statement of the form P is called the negation 1 of P. The statement P can be expressed in the following ways, among others: Not P P is false It is not the case that P It is most common in English for a negation like P to be expressed in a way that depends on the nature of the statement P, usually in the most useful way possible. For example, if P is the statement x is even, we could think of P as x is not even, or as it is not the case that x is even, but it is probably most useful to think of P as x is odd. There are other subtleties involved with negations in English, especially when desires are being expressed. For example, one might think that the negation of I want you to go to the party tonight is I do not want you to go to the party tonight. However, in everyday English this phrase usually carries the same meaning as I want you to not go to the party tonight, which is not a correct negation of the original statement. Fortunately, since desires generally do not enter into the logic of mathematics, this level of imprecision is mostly avoided. A good way to think about a negation is that a statement and its negation cannot both be true, and they cannot both be false. A statement of the form P 1 P 2 is called a conditional 2 or an implication. This statement can be expressed in the following ways, among others: If P 1, then P 2 P 2 if P 1 P 2 when P 1 P 2 whenever P 1 P 1 implies P 2 P 2 follows from P 1 P 1 is sufficient for P 2 P 1 only if P 2 P 1 only when P 2 P 2 is necessary for P 1 The word implies has a much stronger meaning in mathematics than in everyday speech. When we say P 1 implies P 2, we mean that P 2 must be true if P 1 is. Words like implies and is sufficient do not always express the same certainty in everyday English as in mathematics. If statements in everyday English can also carry a slightly different meaning than the symbolic logic of P 1 P 2. For example, in everyday speech, the statement If you 1 The negation of P is sometimes also written as ~P. 2 The conditional P 1 P 2 is sometimes also written as P 1 P 2.
4 Week 3 Page 4 clean your room, then you can go to the movie usually also means If you do not clean your room, then you cannot go to the movie. Conditional statements in mathematics should never be assumed to carry this kind of extra meaning. For example, the statement if a number is both large and prime, then it is odd does not also mean if a number is not both large and prime, then it is not odd. There are more subtle ways that conditionals are often expressed in English. One example is the statement Humans are primates. This statement means that if x is a human, then x is a primate. It does not mean that if x is a primate, then x is a human. Another example is Only humans drive cars. This means to say that if x drives a car, then x is a human. It does not mean that every human drives a car, but rather that every driver is human. Exercise 1: Use the symbols of logic to give the logical structure of the proposition If x is a positive whole number, then it is not both even and odd. Exercise 2: Use the symbols of logic to give the logical structure of the proposition If x is not a whole number, then it is neither even nor odd. Exercise 3: Use the symbols of logic to give the logical structure of the proposition If a b is odd, then both a and b are odd. Exercise 4: Rewrite each of the following statements, without using logical symbols, in the form If, then : (a) In order for you to get a refund, it is necessary that you have your receipt. (b) To judge someone s mathematical experience, it is sufficient to ask them what the symbol stands for. (c) You are legally driving in Pennsylvania only if you are 16 years old. (d) Stephen King is fun to read if you like horror stories. Conditionals and Biconditionals For any conditional statement P 1 P 2, The contrapositive is P 2 P 1. The converse is P 2 P 1. The inverse is P 1 P 2. We have seen before that a conditional statement and its contrapositive are logically equivalent. We have also seen that a conditional statement and its converse are not logically equivalent. In other words, when a conditional statement is true, its contrapositive must be true; and when a conditional statement is false, its contrapositive must be false;
5 Week 3 Page 5 but the converse of a conditional statement may be true or false regardless of whether the original conditional is true or false. Exercise 5: Is a conditional statement logically equivalent to its inverse? Justify your answer. Exercise 6: What previous example demonstrated that a conditional statement and its converse are not logically equivalent? Exercise 7: Write the contrapositive of each of the following statements, without using logical symbols: (a) We will go if you go. (b) If a quadrilateral is square, it has four equal sides and four equal angles. (c) If a triangle has either two equal sides or two equal angles, then the triangle is isosceles. It is not uncommon in mathematics that a conditional statement and its converse might both be true. For example, if a whole number is even, then it is not odd, and if a whole number is not odd, then it is even. A more concise way to say this is A whole number is even if and only if it is not odd. The phrase if and only if comes up so frequently in mathematics that it is often shortened to the word iff. Remember that P 1 if P 2 can be written symbolically as P 2 P 1, and P 1 only if P 2 can be written as P 1 P 2. For this reason, a proposition of the form P 1 if and only if P 2 can be written in shorthand as follows: P 1 P 2 A statement of the form P 1 P 2 is called a biconditional 3. This statement can be expressed in the following ways, among others: P 1 if and only if P 2 P 1 is equivalent to P 2 P 1 iff P 2 If P 1 or P 2, then both P 1 is necessary and sufficient for P 2 Exercise 8: The most common way to prove a biconditional statement P 1 P 2 is to prove the statement P 1 P 2, and also separately prove the statement P 2 P 1. We have done this before. Find a biconditional statement we have proved in this way, and write that statement in the form if and only if. 3 The biconditional P 1 P 2 is sometimes also written as P 1 P 2 or P 1 P 2.
6 Week 3 Page 6 Laws of Logic There are a handful of mostly basic laws of logic that we will use in proving mathematical truths. One of the laws of logic that we have frequently seen is that a conditional statement and its contrapositive are always equivalent. Another law is that if we can derive a contradiction from any statement, then the statement must not be true. Note that each of these laws has expanded our options for how we might compose proofs. Another law of logic that we have not thought much about, but that is obviously true, is that the negation of the negation of a statement is the same as the original statement itself. That is, ( P) is equivalent to P. In other words, to say it is not the case that P is false is the same as saying P is true. Two very handy laws of logic that are slightly less obvious are known as DeMorgan s laws. Symbolically, they are the following: (P 1 P 2 ) is equivalent to ( P 1 ) ( P 2 ) (P 1 P 2 ) is equivalent to ( P 1 ) ( P 2 ) DeMorgan s laws are immensely useful in proving certain mathematical truths. For example, one previous exercise asked you to prove a proposition of the form If P 1, then P 2 and P 3. The contrapositive of this proposition is If P 2 and P 3 are not both true, then P 1 is not true. A simpler way to say this is If P 2 is not true or P 3 is not true, then P 1 is not true. This leads us to the following proof strategy for this particular proposition structure. Proposition: P 1 (P 2 P 3 ) Proof outline: Suppose either P 2 or P 3. If P 2, then. Therefore P 1. On the other hand, if P 3, then. Therefore P 1. In either case, P 1, so by contraposition, P 1 (P 2 P 3 ). Exercise 9: One of DeMorgan s laws can be expressed in English as follows: Saying Neither of the statements P 1 or P 2 is true is the same as saying The statements P 1 and P 2 are both false. Express the other law in English as clearly as you can. Exercise 10: Write an outline for a proof by contradiction of a proposition of the form P 1 (P 2 P 3 ). Exercise 11: Yet another law of logic is that a statement of the form Either P 1 is true, or both P 2 and P 3 are true is equivalent to the statement Either P 1 or P 2 is true, and either P 1 or P 3 is true. Or symbolically, the statement P 1 (P 2 P 3 ) is equivalent to (P 1 P 2 ) (P 1 P 3 ). Now, find a similar law about a statement of the form P 1 (P 2 P 3 ). Write the statement P 1 (P 2 P 3 ) in clear English, and a write the equivalent statement in both English and in logical symbols.
7 Week 3 Page 7 Exercise 12: Consider the mathematical statement x is a multiple of 2 and a multiple of 3 or a multiple of 5. This statement does not have a clear, definite meaning. Describe two different possible interpretations of this statement. Find a number x for which one of your interpretations is true while the other interpretation is false.
CHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.
CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationThe last three chapters introduced three major proof techniques: direct,
CHAPTER 7 Proving Non-Conditional Statements The last three chapters introduced three major proof techniques: direct, contrapositive and contradiction. These three techniques are used to prove statements
More informationOne natural response would be to cite evidence of past mornings, and give something like the following argument:
Hume on induction Suppose you were asked to give your reasons for believing that the sun will come up tomorrow, in the form of an argument for the claim that the sun will come up tomorrow. One natural
More informationp: I am elected q: I will lower the taxes
Implication Conditional Statement p q (p implies q) (if p then q) is the proposition that is false when p is true and q is false and true otherwise. Equivalent to not p or q Ex. If I am elected then I
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationMath 3000 Section 003 Intro to Abstract Math Homework 2
Math 3000 Section 003 Intro to Abstract Math Homework 2 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 2012 Solutions (February 13, 2012) Please note that these
More informationMathematical Induction
Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationLogic Appendix. Section 1 Truth Tables CONJUNCTION EXAMPLE 1
Logic Appendix T F F T Section 1 Truth Tables Recall that a statement is a group of words or symbols that can be classified collectively as true or false. The claim 5 7 12 is a true statement, whereas
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationLogic is a systematic way of thinking that allows us to deduce new information
CHAPTER 2 Logic Logic is a systematic way of thinking that allows us to deduce new information from old information and to parse the meanings of sentences. You use logic informally in everyday life and
More informationSolutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 3.4: 1. If m is any integer, then m(m + 1) = m 2 + m is the product of m and its successor. That it to say, m 2 + m is the
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More information3 Some Integer Functions
3 Some Integer Functions A Pair of Fundamental Integer Functions The integer function that is the heart of this section is the modulo function. However, before getting to it, let us look at some very simple
More informationHow to write in plain English
How to write in plain English Copyright Plain English Campaign owns the copyright to this guide. You are welcome to print out any of our guides or save them to disk for your own use. You may not photocopy
More informationPrime Factorization 0.1. Overcoming Math Anxiety
0.1 Prime Factorization 0.1 OBJECTIVES 1. Find the factors of a natural number 2. Determine whether a number is prime, composite, or neither 3. Find the prime factorization for a number 4. Find the GCF
More informationGrade 7/8 Math Circles Sequences and Series
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Sequences and Series November 30, 2012 What are sequences? A sequence is an ordered
More information3. Logical Reasoning in Mathematics
3. Logical Reasoning in Mathematics Many state standards emphasize the importance of reasoning. We agree disciplined mathematical reasoning is crucial to understanding and to properly using mathematics.
More informationToothpick Squares: An Introduction to Formulas
Unit IX Activity 1 Toothpick Squares: An Introduction to Formulas O V E R V I E W Rows of squares are formed with toothpicks. The relationship between the number of squares in a row and the number of toothpicks
More informationA Correlation of Pearson Texas Geometry Digital, 2015
A Correlation of Pearson Texas Geometry Digital, 2015 To the Texas Essential Knowledge and Skills (TEKS) for Geometry, High School, and the Texas English Language Proficiency Standards (ELPS) Correlations
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationG C.3 Construct the inscribed and circumscribed circles of a triangle, and prove properties of angles for a quadrilateral inscribed in a circle.
Performance Assessment Task Circle and Squares Grade 10 This task challenges a student to analyze characteristics of 2 dimensional shapes to develop mathematical arguments about geometric relationships.
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationFactorizations: Searching for Factor Strings
" 1 Factorizations: Searching for Factor Strings Some numbers can be written as the product of several different pairs of factors. For example, can be written as 1, 0,, 0, and. It is also possible to write
More informationBasic numerical skills: FRACTIONS, DECIMALS, PROPORTIONS, RATIOS AND PERCENTAGES
Basic numerical skills: FRACTIONS, DECIMALS, PROPORTIONS, RATIOS AND PERCENTAGES. Introduction (simple) This helpsheet is concerned with the ways that we express quantities that are not whole numbers,
More informationThe Fundamental Theorem of Arithmetic
The Fundamental Theorem of Arithmetic 1 Introduction: Why this theorem? Why this proof? One of the purposes of this course 1 is to train you in the methods mathematicians use to prove mathematical statements,
More informationVocabulary. Term Page Definition Clarifying Example. biconditional statement. conclusion. conditional statement. conjecture.
CHAPTER Vocabulary The table contains important vocabulary terms from Chapter. As you work through the chapter, fill in the page number, definition, and a clarifying example. biconditional statement conclusion
More informationIntroduction to Fractions
Section 0.6 Contents: Vocabulary of Fractions A Fraction as division Undefined Values First Rules of Fractions Equivalent Fractions Building Up Fractions VOCABULARY OF FRACTIONS Simplifying Fractions Multiplying
More informationClick on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is
More informationALGEBRA. Find the nth term, justifying its form by referring to the context in which it was generated
ALGEBRA Pupils should be taught to: Find the nth term, justifying its form by referring to the context in which it was generated As outcomes, Year 7 pupils should, for example: Generate sequences from
More informationChapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationLecture Notes in Discrete Mathematics. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Lecture Notes in Discrete Mathematics Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 Preface This book is designed for a one semester course in discrete mathematics for sophomore or junior
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationSection 1.5 Exponents, Square Roots, and the Order of Operations
Section 1.5 Exponents, Square Roots, and the Order of Operations Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Identify perfect squares.
More informationSolutions for Practice problems on proofs
Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some
More informationWorking with whole numbers
1 CHAPTER 1 Working with whole numbers In this chapter you will revise earlier work on: addition and subtraction without a calculator multiplication and division without a calculator using positive and
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More information47 Numerator Denominator
JH WEEKLIES ISSUE #22 2012-2013 Mathematics Fractions Mathematicians often have to deal with numbers that are not whole numbers (1, 2, 3 etc.). The preferred way to represent these partial numbers (rational
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More informationWriting Thesis Defense Papers
Writing Thesis Defense Papers The point of these papers is for you to explain and defend a thesis of your own critically analyzing the reasoning offered in support of a claim made by one of the philosophers
More informationDigitalCommons@University of Nebraska - Lincoln
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-1-007 Pythagorean Triples Diane Swartzlander University
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationIndices and Surds. The Laws on Indices. 1. Multiplication: Mgr. ubomíra Tomková
Indices and Surds The term indices refers to the power to which a number is raised. Thus x is a number with an index of. People prefer the phrase "x to the power of ". Term surds is not often used, instead
More informationA Brief Introduction to Mathematical Writing
A Brief Introduction to Mathematical Writing William J. Turner August 26, 2009 1 Introduction Mathematics is not just about computation. It is about ideas, knowledge, learning, understanding, and perception.
More informationCONTENTS 1. Peter Kahn. Spring 2007
CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................
More informationLikewise, we have contradictions: formulas that can only be false, e.g. (p p).
CHAPTER 4. STATEMENT LOGIC 59 The rightmost column of this truth table contains instances of T and instances of F. Notice that there are no degrees of contingency. If both values are possible, the formula
More informationGuide to Leaving Certificate Mathematics Ordinary Level
Guide to Leaving Certificate Mathematics Ordinary Level Dr. Aoife Jones Paper 1 For the Leaving Cert 013, Paper 1 is divided into three sections. Section A is entitled Concepts and Skills and contains
More information5544 = 2 2772 = 2 2 1386 = 2 2 2 693. Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1
MATH 13150: Freshman Seminar Unit 8 1. Prime numbers 1.1. Primes. A number bigger than 1 is called prime if its only divisors are 1 and itself. For example, 3 is prime because the only numbers dividing
More informationProperties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
More informationWRITING EFFECTIVE REPORTS AND ESSAYS
WRITING EFFECTIVE REPORTS AND ESSAYS A. What are Reports? Writing Effective Reports Reports are documents which both give a reader information and ask the reader to do something with that information.
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationSYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
More informationChapter 25: Exchange in Insurance Markets
Chapter 25: Exchange in Insurance Markets 25.1: Introduction In this chapter we use the techniques that we have been developing in the previous 2 chapters to discuss the trade of risk. Insurance markets
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationQuine on truth by convention
Quine on truth by convention March 8, 2005 1 Linguistic explanations of necessity and the a priori.............. 1 2 Relative and absolute truth by definition.................... 2 3 Is logic true by convention?...........................
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More informationHeron Triangles. by Kathy Temple. Arizona Teacher Institute. Math Project Thesis
Heron Triangles by Kathy Temple Arizona Teacher Institute Math Project Thesis In partial fulfillment of the M.S. Degree in Middle School Mathematics Teaching Leadership Department of Mathematics University
More informationIntroduction. Appendix D Mathematical Induction D1
Appendix D Mathematical Induction D D Mathematical Induction Use mathematical induction to prove a formula. Find a sum of powers of integers. Find a formula for a finite sum. Use finite differences to
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More information1. The RSA algorithm In this chapter, we ll learn how the RSA algorithm works.
MATH 13150: Freshman Seminar Unit 18 1. The RSA algorithm In this chapter, we ll learn how the RSA algorithm works. 1.1. Bob and Alice. Suppose that Alice wants to send a message to Bob over the internet
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationAn Innocent Investigation
An Innocent Investigation D. Joyce, Clark University January 2006 The beginning. Have you ever wondered why every number is either even or odd? I don t mean to ask if you ever wondered whether every number
More informationPUZZLES AND GAMES THE TOOTHPICK WAY
PUZZLES AND GAMES THE TOOTHPICK WAY Many thinking skills go into solving math problems. The more advanced the mathematics, the more skills you need. You rely less on straight memorization and more on your
More informationMath Matters: Why Do I Need To Know This? 1 Probability and counting Lottery likelihoods
Math Matters: Why Do I Need To Know This? Bruce Kessler, Department of Mathematics Western Kentucky University Episode Four 1 Probability and counting Lottery likelihoods Objective: To demonstrate the
More information1.2. Successive Differences
1. An Application of Inductive Reasoning: Number Patterns In the previous section we introduced inductive reasoning, and we showed how it can be applied in predicting what comes next in a list of numbers
More informationCALCULATIONS & STATISTICS
CALCULATIONS & STATISTICS CALCULATION OF SCORES Conversion of 1-5 scale to 0-100 scores When you look at your report, you will notice that the scores are reported on a 0-100 scale, even though respondents
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
More informationMathematics Georgia Performance Standards
Mathematics Georgia Performance Standards K-12 Mathematics Introduction The Georgia Mathematics Curriculum focuses on actively engaging the students in the development of mathematical understanding by
More informationDISCRETE MATH: LECTURE 3
DISCRETE MATH: LECTURE 3 DR. DANIEL FREEMAN 1. Chapter 2.2 Conditional Statements If p and q are statement variables, the conditional of q by p is If p then q or p implies q and is denoted p q. It is false
More informationDetermine If An Equation Represents a Function
Question : What is a linear function? The term linear function consists of two parts: linear and function. To understand what these terms mean together, we must first understand what a function is. The
More informationLinear Programming Notes VII Sensitivity Analysis
Linear Programming Notes VII Sensitivity Analysis 1 Introduction When you use a mathematical model to describe reality you must make approximations. The world is more complicated than the kinds of optimization
More information6.080/6.089 GITCS Feb 12, 2008. Lecture 3
6.8/6.89 GITCS Feb 2, 28 Lecturer: Scott Aaronson Lecture 3 Scribe: Adam Rogal Administrivia. Scribe notes The purpose of scribe notes is to transcribe our lectures. Although I have formal notes of my
More information6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
More informationSequences. A sequence is a list of numbers, or a pattern, which obeys a rule.
Sequences A sequence is a list of numbers, or a pattern, which obeys a rule. Each number in a sequence is called a term. ie the fourth term of the sequence 2, 4, 6, 8, 10, 12... is 8, because it is the
More informationCHAPTER 5 Round-off errors
CHAPTER 5 Round-off errors In the two previous chapters we have seen how numbers can be represented in the binary numeral system and how this is the basis for representing numbers in computers. Since any
More informationMath 223 Abstract Algebra Lecture Notes
Math 223 Abstract Algebra Lecture Notes Steven Tschantz Spring 2001 (Apr. 23 version) Preamble These notes are intended to supplement the lectures and make up for the lack of a textbook for the course
More informationThis chapter is all about cardinality of sets. At first this looks like a
CHAPTER Cardinality of Sets This chapter is all about cardinality of sets At first this looks like a very simple concept To find the cardinality of a set, just count its elements If A = { a, b, c, d },
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationWHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
More informationIf A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?
Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question
More informationIndependent samples t-test. Dr. Tom Pierce Radford University
Independent samples t-test Dr. Tom Pierce Radford University The logic behind drawing causal conclusions from experiments The sampling distribution of the difference between means The standard error of
More information88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a
88 CHAPTER. VECTOR FUNCTIONS.4 Curvature.4.1 Definitions and Examples The notion of curvature measures how sharply a curve bends. We would expect the curvature to be 0 for a straight line, to be very small
More informationTeaching & Learning Plans. Arithmetic Sequences. Leaving Certificate Syllabus
Teaching & Learning Plans Arithmetic Sequences Leaving Certificate Syllabus The Teaching & Learning Plans are structured as follows: Aims outline what the lesson, or series of lessons, hopes to achieve.
More informationMATH 537 (Number Theory) FALL 2016 TENTATIVE SYLLABUS
MATH 537 (Number Theory) FALL 2016 TENTATIVE SYLLABUS Class Meetings: MW 2:00-3:15 pm in Physics 144, September 7 to December 14 [Thanksgiving break November 23 27; final exam December 21] Instructor:
More information2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system
1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables
More information4.2 Euclid s Classification of Pythagorean Triples
178 4. Number Theory: Fermat s Last Theorem Exercise 4.7: A primitive Pythagorean triple is one in which any two of the three numbers are relatively prime. Show that every multiple of a Pythagorean triple
More informationShow all work for credit. Attach paper as needed to keep work neat & organized.
Geometry Semester 1 Review Part 2 Name Show all work for credit. Attach paper as needed to keep work neat & organized. Determine the reflectional (# of lines and draw them in) and rotational symmetry (order
More information136 CHAPTER 4. INDUCTION, GRAPHS AND TREES
136 TER 4. INDUCTION, GRHS ND TREES 4.3 Graphs In this chapter we introduce a fundamental structural idea of discrete mathematics, that of a graph. Many situations in the applications of discrete mathematics
More information