References. Logic (Mathematics 1BA1) Introduction to Logic. Introduction to Logic. Expressions. State and Evaluation.
|
|
- Nickolas Sullivan
- 7 years ago
- Views:
Transcription
1 References Logic (Mathematics 1BA1) Rozenn Dahyot Room 128 Lloyd Institute School of Computer Science and Statistics Trinity College Dublin, IRELAND Week 1 - January 2007 A Logical Approach To Discrete Math D. Gries & F. B. Schneider, Springer Logic And Discrete Mathematics - A Computer Science Perspective W. K. Grassman & J.-P. Tremblay, Prentice Introduction to Logic M. Huggard & Mark Dukes, Trinity College textbook Boolean Algebra with Computer Applications G. E. Williams, McGraw-Hill Introduction to Logic Introduction to Logic Logic is central in many areas: Maths Philosophy Linguistic Computer Science etc. Sometimes our logical reasoning is faulty and errors can result. Consequently arised the need of identifying the laws of logic. If we had some exact language...or at least a kind of truly philosophic writing, in which the ideas were reduced to a kind of alphabet of human thought, then all that follows rationally from what is given could be found by a kind of calculus, just as arithmetical or geometrical problems are solved. Leibniz ( ) The idea of machines that reason has been around for a long time. Expressions State and Evaluation Denitions. Mathematical expressions are made up of constants, variables and operators. Parentheses are used to indicate aggregation (i.e. to bring together different expressions). 3 (x + 2) = 5 The constants are 2 and 5, the variable is x, the operators are, + and =. The parentheses bring together x and 2. 3 (x + 2) denotes the product of 3 and (x + 2). Denitions. A state is a list of variables with specic values assigned to them. Evaluation of an expression E in a state means replacing all variables in E by their values in the state and simplifying the expression. If we have E as x + y + z, then E evaluated in the state (x, 1), (y, 3) and (z, 5) is simply = 9.
2 Textual Substitution Textual Substitution. If we have an expression E containing some variable x, then we can replace every occurrence of x in E with the expression (R). This operation, called textual substitution takes precedence over all other operations, and is written as E[x := R]. Let E be the expression (x + 1)(x y) and let R = y + z. Then E[x := R] = ((x + 1)(x y))[x := y + z] = (((y + z) + 1)((y + z) y)) = (y + z + 1)(y + z y) = (y + z + 1)z Exercise: Textual substitution 1 Let the variables x, y, z be in the state (x, 1), (y, 42), (z, 5). Evaluate the following expressions in this state: (i) 2x + 3y z (v) 5x z + 1 (ii) 2 + x + 4yz (vi) 7x 2 + y yz (iii) 32 (vii) xyz (iv) x + y(z x) + z x (viii) (y 2x) z 2 Perform the following substitutions: (i) x[x := 4] (v) (x + y x + z)[x := z] (ii) (x)[x := x y z] (vi) ( )[k := π] (iii) (m x + c)[x := 1] (vii) (7 + x z + u v)[u := 4] (iv) m x + c[x := 1] (viii) (e = v c)[v := m c] Remarks on Parentheses Remarks on Parentheses The order in which parentheses are placed is important. The expression m = (y 2 y 1 )/(x 2 x 1 ) gives the slope of a line with points (x 1, y 1 ) and (x 2, y 2 ). Without the parentheses we would have m = y 2 y 1 x 2 x 1 which does not give the slope. Similarily in textual substitution, E[x := R] means replace every x in E with (R). The reason that we replace x by (R) rather than R is for rigor. This way we avoid making mistakes when working with the new expression. BODMAS Brackets Order Division Multiplication Addition Subtraction. The Reverse Polish Notation BODMAS rule Simultaneous Substitution & Iterated Substitution What happens if we want to substitute more than one variable in an expression? There are two different ways we can do this: simultaneous substitution, iterated substitution. Simultaneous Substitution Simultaneous substitution is the act of replacing all the variables at once. The simultaneous substitution E[x, y := R 1, R 2 ] means replace every x by (R 1 ) and every y by (R 2 ). Example of Simultaneous substitution: If E is x + 2y + 3z, R 1 is b 2a, R 2 is a and R 3 is 0, then E[x, y, z := R 1, R 2, R 3 ] = (x + 2y + 3z)[x, y, z := b 2a, a, 0] = ((b 2a) + 2(a) + 3(0)) = (b 2a + 2a + 0) = b
3 Iterated Substitution Iterated Substitution Iterated substitution is the act of applying substitutions to an expression one-by-one. E[x := R 1 ][y := R 2 ] means rst do E[x := R 1 ] and call it E. Then do E [y := R 2 ]. Example of Iterated substitution: If E is the expression x + 2y + 3z, R 1 is 2y, R 2 is z and R 3 is 2, then E[x := R 1 ][y := R 2 ][z := R 3 ] = (x + 2y + 3z)[x := 2y][y := z][z := 2] = ((2y) + 2y + 3z)[y := z][z := 2] = ((2(z)) + 2(z) + 3z)[z := 2] = ((2((2))) + 2((2)) + 3(2)) = ( ) = 14 Note that when doing iterated substitution, the order in which the substitutions are done is important. Example of Iterated substitution: E is the expression x + 2y + 3z, R 1 is 2y, R 2 is z and R 3 is 2. Compute E[y := R 2 ][x := R 1 ][z := R 3 ] E[y := R 2 ][x := R 1 ][z := R 3 ] = (x + 2y + 3z)[y := z][x := 2y][z := 2] = (x + 2(z) + 3z)[x := 2y][z := 2] = (x + 5z)[x := 2y][z := 2] = ((2y) + 5z)[z := 2] = (2y + 10) Simultaneous & Iterated Substitution Remark on assignement := Simultaneous (x + 2y)[x, y := y, x] = Denition: x := E evaluates expression E and stores the result in variable x. Assignment x := E is read x becomes E. To increment x in a loop (program) Iterated (x + 2y)[x := y][y := x] = x := x + 1 On the other hand, to write (x = x + 1) (equivalent to 1 = 0) is false. Summary Substitution as an Inference Rule you know about: expressions, operators, variables, states, evaluation of expression, Iterated & Simultaneous Textual Substitution, Inference Rule Substitution: If E is true, then E[v := R] must be true for any expression R. E Written as E[v := R] difference between assignment and equality, Precedence of textual substitution. if E dened as x + y = y + x is a true, the substitution rule allows us to conclude that b + 3 = 3 + b is also true (this is E[x, y := b, 3]). Precedence is the characteristic of operators that indicates when they will be evaluated when they appear in complex expressions
4 4 laws of Equality Using the Inference Rule Leibniz Four laws of equality 1 Reexivity x = x 2 Symmetry (x = y) = (y = x) 3 Transitivity X = Y, Y = Z X = Z 4 Inference rule Leibniz if X = Y is true E[z := X] = E[z := Y] is true. ( ) X = Y i.e. E[z := X] = E[z := Y] Let X = 2x + 1, Y = y 3x and E be the expression (z + 1)(z 1). The Inference Rule Leibniz gives X = Y E[z := X] = E[z := Y] From this we may derive giving yielding E[z:=X] {}}{ (2x )(2x + 1 1) = 2x + 1 = y 3x E[z := 2x + 1] = E[z := y 3x] E[z:=Y] {}}{ (y 3x + 1)(y 3x 1) 2x(2x + 2) = (y 3x + 1)(y 3x 1) Exercise: Leibniz's Inference Rule Apply Inference Rule Leibniz to the following (where substitution takes place in the variable z): (i) X = x, Y = x + 2 and E = 4z + y (ii) X = x, Y = x + 2 and E = 4x + z (iii) X = 2x + 1, Y = w and E = 2x z (iv) X = 2w + 1, Y = a + 3w 5 and E = 2z 4w 10 (v) X = x, Y = x + 2 and E = 2 Solution: Leibniz's Inference Rule Computing E[z := X] = E[z := Y] gives: (i) (4z + y)[z := x] = (4z + y)[z := x + 2] gives (4x + y) = (4x y) (ii) (4x + z)[z := x] = (4x + z)[z := x + 2] gives 5x = 5x + 2 (iii) (2x z)[z := 2x + 1] = (2x z)[z := w] gives 1 = 2x + w (iv) (2z 4w 10)[z := 2w + 1] = (2z 4w 10)[z := a + 3w 5] gives 8 = 2a + 2w 20 (v) (2)[z := x] = (2)[z := x + 2] gives 2 = 2 G. W. Leibniz ( ) Function evaluation Notice that if z is a variable in an expression E, then we can dene a function f such that f(z) is the expression E. Then the textual substitution E[z := R] may be written as f(r). Denition: f.z is the new notation for f(z) Let E be the expression 2x y + m. Then we could dene f(x) = 2x y + m = E. Performing the substitution E[x := y] is the same as f(y).
5 Example and exercises Reasoning using Leibniz The purpose of this section is to Example Let f be the function f(x) = x 2 + 3x + 4. Then f.3 = f(3) = (3) 2 + 3(3) + 4 = = 22 1 Let f(x) = 2x 1 and g(x) = x 2 1. Evaluate the following (i) f.1 (v) f.g.3 (ii) g.1 (vi) g.f.3 (iii) f.3 (vii) f.g.f.1 (iv) g.10 (viii) g.g.x introduce a method for proving the equality of two expressions, and introduce a format for such proofs. The Format: Let us suppose that two expressions E 0 and E 1 are equal. A proof that both are equal will take the following format: E 0 = The reason E 1 In the angle brackets, we explain the reason or inference rule by which we derive the fact that E 0 is equal to E 1. Reasoning using Leibniz Let 1 + 2j = 3k and 2k = p. E 0 is 3 + 4j and E 1 is 1 + 3p. Show E 0 = E 1 : 3 + 4j = 1 + 2j=3k, and multiply this by k = 2k=p, and multiply this by p Reasoning using Leibniz Using Leibniz The basic form of this reasoning/proof process when using Inference Rule Leibniz is: E[z := X] = Since X = Y E[z := Y] Let E be the expression 1 + 2z. Let X = 1 + 2j and Y = 3k. Then performing Inference Rule Leibniz gives 1 + 2(1 + 2j) = 1+2j=3k 1 + 6k Assignement Statement Assignement Statement Denitions: Execution of the assignment statement x := E evaluates expression E and stores the result in the variable x. Let S be a statement. A precondition, P, of S is an assertion about the variables of S in which the statement S may be executed. A postcondition, Q, of S is an assertion about the states in which S may terminate. We represent this situation by a Hoare triple. Let our statement be x := x + 1. If x > 0 (precondition) then the state in which the statement terminates must have x > 1. Hence one Hoare triple is: {x > 0} x := x + 1 {x > 1} This Hoare triple is said to be valid because the execution of x := x + 1 in which x > 0 terminates in a state in which x > 1. {P} S {Q}
6 Assignement Statement Exercise: Assignement Statement This Hoare triple {x = 5} x := x + 1 {x = 7} is not a valid because the execution of x := x + 1 with x = 5 does not terminate in a state in which x = 7. 1 Decide whether the following triples are valid. (i) {x > 0} x := x 2 {x < 0} (ii) {x > 0} x := x 1 {x > 1} (iii) {x even} x := x/2 {x odd} Solution: Assignement Statement Conditions on Assignment Conditions on assignment. Given an assignment x := E and a postcondition R, we may write down the precondition to complete the Hoare triple: {R[x := E]} x := E {R} 1 Solution (i) non valid (ii) non valid (iii) non valid Let x := x + 1 and let R be the postcondition {x > 6}. Then our precondition is P = R[x := x + 1] = ( x > 6 )[x := x + 1] = ( (x + 1) > 6 ) = x > 5 Hence we have the Hoare triple: {x > 5} x := x + 1 {x > 6} Exercise: Conditions on Assignment Solution: Conditions on Assignment 1 Find the suitable precondition P in order to make each of the following Hoare triples valid. (i) {P} x := 2x + 1 {x 3} (ii) {P} x := 2 x {x > 15} (iii) {P} x := x + y {x = y} (iv) {P} x := 7 {x = y} 2 The following is a function dened in the C-programming language. int newfunction(int n) { int answer; answer = n*n - 50*n - 600; return answer; } What is the precondition P such that: 1 (i) x 1 (ii) x > (iii) x = 0 (iv) y = 7 ln 15 ln 2 2 x ] ; 10[ ]60;+ [ {P} x := newfunction (x) {x > 0}
1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style
Factorisation 1.5 Introduction In Block 4 we showed the way in which brackets were removed from algebraic expressions. Factorisation, which can be considered as the reverse of this process, is dealt with
More informationAdding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
More informationBoolean Algebra Part 1
Boolean Algebra Part 1 Page 1 Boolean Algebra Objectives Understand Basic Boolean Algebra Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand and Use First Basic Theorems
More informationRigorous Software Development CSCI-GA 3033-009
Rigorous Software Development CSCI-GA 3033-009 Instructor: Thomas Wies Spring 2013 Lecture 11 Semantics of Programming Languages Denotational Semantics Meaning of a program is defined as the mathematical
More informationSECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA
SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the
More informationJacobi s four squares identity Martin Klazar
Jacobi s four squares identity Martin Klazar (lecture on the 7-th PhD conference) Ostrava, September 10, 013 C. Jacobi [] in 189 proved that for any integer n 1, r (n) = #{(x 1, x, x 3, x ) Z ( i=1 x i
More informationLimits and Continuity
Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function
More informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
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 informationAlgebra I Credit Recovery
Algebra I Credit Recovery COURSE DESCRIPTION: The purpose of this course is to allow the student to gain mastery in working with and evaluating mathematical expressions, equations, graphs, and other topics,
More informationHow To Prove The Triangle Angle Of A Triangle
Simple trigonometric substitutions with broad results Vardan Verdiyan, Daniel Campos Salas Often, the key to solve some intricate algebraic inequality is to simplify it by employing a trigonometric substitution.
More informationTo define function and introduce operations on the set of functions. To investigate which of the field properties hold in the set of functions
Chapter 7 Functions This unit defines and investigates functions as algebraic objects. First, we define functions and discuss various means of representing them. Then we introduce operations on functions
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 informationChapter 9. Systems of Linear Equations
Chapter 9. Systems of Linear Equations 9.1. Solve Systems of Linear Equations by Graphing KYOTE Standards: CR 21; CA 13 In this section we discuss how to solve systems of two linear equations in two variables
More informationNegative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
More information1.4. Arithmetic of Algebraic Fractions. Introduction. Prerequisites. Learning Outcomes
Arithmetic of Algebraic Fractions 1.4 Introduction Just as one whole number divided by another is called a numerical fraction, so one algebraic expression divided by another is known as an algebraic fraction.
More informationFundamentele Informatica II
Fundamentele Informatica II Answer to selected exercises 1 John C Martin: Introduction to Languages and the Theory of Computation M.M. Bonsangue (and J. Kleijn) Fall 2011 Let L be a language. It is clear
More informationBEGINNING ALGEBRA ACKNOWLEDMENTS
BEGINNING ALGEBRA The Nursing Department of Labouré College requested the Department of Academic Planning and Support Services to help with mathematics preparatory materials for its Bachelor of Science
More informationChapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationTHREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
More informationRotation Matrices and Homogeneous Transformations
Rotation Matrices and Homogeneous Transformations A coordinate frame in an n-dimensional space is defined by n mutually orthogonal unit vectors. In particular, for a two-dimensional (2D) space, i.e., n
More information9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More information1.4. Removing Brackets. Introduction. Prerequisites. Learning Outcomes. Learning Style
Removing Brackets 1. Introduction In order to simplify an expression which contains brackets it is often necessary to rewrite the expression in an equivalent form but without any brackets. This process
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 informationTim Kerins. Leaving Certificate Honours Maths - Algebra. Tim Kerins. the date
Leaving Certificate Honours Maths - Algebra the date Chapter 1 Algebra This is an important portion of the course. As well as generally accounting for 2 3 questions in examination it is the basis for many
More information3.1. Solving linear equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving linear equations 3.1 Introduction Many problems in engineering reduce to the solution of an equation or a set of equations. An equation is a type of mathematical expression which contains one or
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationON SOME CLASSES OF REGULAR ORDER SEMIGROUPS
Commun. Korean Math. Soc. 23 (2008), No. 1, pp. 29 40 ON SOME CLASSES OF REGULAR ORDER SEMIGROUPS Zhenlin Gao and Guijie Zhang Reprinted from the Communications of the Korean Mathematical Society Vol.
More informationWe can express this in decimal notation (in contrast to the underline notation we have been using) as follows: 9081 + 900b + 90c = 9001 + 100c + 10b
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationHFCC Math Lab Arithmetic - 4. Addition, Subtraction, Multiplication and Division of Mixed Numbers
HFCC Math Lab Arithmetic - Addition, Subtraction, Multiplication and Division of Mixed Numbers Part I: Addition and Subtraction of Mixed Numbers There are two ways of adding and subtracting mixed numbers.
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More information0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to
More informationMA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
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 informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL 1 ALGEBRAIC LAWS This tutorial is useful to anyone studying engineering. It uses the principle of learning by example. On completion of this tutorial
More informationThe finite field with 2 elements The simplest finite field is
The finite field with 2 elements The simplest finite field is GF (2) = F 2 = {0, 1} = Z/2 It has addition and multiplication + and defined to be 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 0 0 = 0 0 1 = 0
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 informationGröbner Bases and their Applications
Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,
More information~ EQUIVALENT FORMS ~
~ EQUIVALENT FORMS ~ Critical to understanding mathematics is the concept of equivalent forms. Equivalent forms are used throughout this course. Throughout mathematics one encounters equivalent forms of
More informationYear 9 set 1 Mathematics notes, to accompany the 9H book.
Part 1: Year 9 set 1 Mathematics notes, to accompany the 9H book. equations 1. (p.1), 1.6 (p. 44), 4.6 (p.196) sequences 3. (p.115) Pupils use the Elmwood Press Essential Maths book by David Raymer (9H
More informationCOLLEGE ALGEBRA. Paul Dawkins
COLLEGE ALGEBRA Paul Dawkins Table of Contents Preface... iii Outline... iv Preliminaries... Introduction... Integer Exponents... Rational Exponents... 9 Real Exponents...5 Radicals...6 Polynomials...5
More informationCH3 Boolean Algebra (cont d)
CH3 Boolean Algebra (cont d) Lecturer: 吳 安 宇 Date:2005/10/7 ACCESS IC LAB v Today, you ll know: Introduction 1. Guidelines for multiplying out/factoring expressions 2. Exclusive-OR and Equivalence operations
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationUNIT 5 VOCABULARY: POLYNOMIALS
2º ESO Bilingüe Page 1 UNIT 5 VOCABULARY: POLYNOMIALS 1.1. Algebraic Language Algebra is a part of mathematics in which symbols, usually letters of the alphabet, represent numbers. Letters are used to
More informationA Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions
A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved First Draft February 8, 2006 1 Contents 25
More informationTransition To College Mathematics
Transition To College Mathematics In Support of Kentucky s College and Career Readiness Program Northern Kentucky University Kentucky Online Testing (KYOTE) Group Steve Newman Mike Waters Janis Broering
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationHow To Factorize Of Finite Abelian Groups By A Cyclic Subset Of A Finite Group
Comment.Math.Univ.Carolin. 51,1(2010) 1 8 1 A Hajós type result on factoring finite abelian groups by subsets II Keresztély Corrádi, Sándor Szabó Abstract. It is proved that if a finite abelian group is
More informationSwitching Algebra and Logic Gates
Chapter 2 Switching Algebra and Logic Gates The word algebra in the title of this chapter should alert you that more mathematics is coming. No doubt, some of you are itching to get on with digital design
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More information( 1)2 + 2 2 + 2 2 = 9 = 3 We would like to make the length 6. The only vectors in the same direction as v are those
1.(6pts) Which of the following vectors has the same direction as v 1,, but has length 6? (a), 4, 4 (b),, (c) 4,, 4 (d), 4, 4 (e) 0, 6, 0 The length of v is given by ( 1) + + 9 3 We would like to make
More informationSolutions Manual for How to Read and Do Proofs
Solutions Manual for How to Read and Do Proofs An Introduction to Mathematical Thought Processes Sixth Edition Daniel Solow Department of Operations Weatherhead School of Management Case Western Reserve
More informationMathematics Placement
Mathematics Placement The ACT COMPASS math test is a self-adaptive test, which potentially tests students within four different levels of math including pre-algebra, algebra, college algebra, and trigonometry.
More informationWhy? A central concept in Computer Science. Algorithms are ubiquitous.
Analysis of Algorithms: A Brief Introduction Why? A central concept in Computer Science. Algorithms are ubiquitous. Using the Internet (sending email, transferring files, use of search engines, online
More informationUnit 7: Radical Functions & Rational Exponents
Date Period Unit 7: Radical Functions & Rational Exponents DAY 0 TOPIC Roots and Radical Expressions Multiplying and Dividing Radical Expressions Binomial Radical Expressions Rational Exponents 4 Solving
More information(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9
Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More information2 Integrating Both Sides
2 Integrating Both Sides So far, the only general method we have for solving differential equations involves equations of the form y = f(x), where f(x) is any function of x. The solution to such an equation
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationLinear and quadratic Taylor polynomials for functions of several variables.
ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 010, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is
More informationLogic in Computer Science: Logic Gates
Logic in Computer Science: Logic Gates Lila Kari The University of Western Ontario Logic in Computer Science: Logic Gates CS2209, Applied Logic for Computer Science 1 / 49 Logic and bit operations Computers
More information26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationCollinear Points in Permutations
Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,
More informationOn closed-form solutions to a class of ordinary differential equations
International Journal of Advanced Mathematical Sciences, 2 (1 (2014 57-70 c Science Publishing Corporation www.sciencepubco.com/index.php/ijams doi: 10.14419/ijams.v2i1.1556 Research Paper On closed-form
More informationNONASSOCIATIVE ALGEBRAS SATISFYING IDENTITIES OF DEGREE THREE(i)
NONASSOCIATIVE ALGEBRAS SATISFYING IDENTITIES OF DEGREE THREE(i) BY FRANK ROSIER AND J. MARSHALL OSBORN A number of different authors have studied classes of nonassociative algebras or rings satisfying
More informationChapter 5. Rational Expressions
5.. Simplify Rational Expressions KYOTE Standards: CR ; CA 7 Chapter 5. Rational Expressions Definition. A rational expression is the quotient P Q of two polynomials P and Q in one or more variables, where
More informationACCUPLACER Arithmetic & Elementary Algebra Study Guide
ACCUPLACER Arithmetic & Elementary Algebra Study Guide Acknowledgments We would like to thank Aims Community College for allowing us to use their ACCUPLACER Study Guides as well as Aims Community College
More informationPredicate Logic. Example: All men are mortal. Socrates is a man. Socrates is mortal.
Predicate Logic Example: All men are mortal. Socrates is a man. Socrates is mortal. Note: We need logic laws that work for statements involving quantities like some and all. In English, the predicate is
More informationarxiv:0909.4913v2 [math.ho] 4 Nov 2009
IRRATIONALITY FROM THE BOOK STEVEN J. MILLER AND DAVID MONTAGUE arxiv:0909.4913v2 [math.ho] 4 Nov 2009 A right of passage to theoretical mathematics is often a proof of the irrationality of 2, or at least
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationHow To Understand The Laws Of Algebra
Welcome to Math 19500 Video Lessons Prof. Department of Mathematics The City College of New York Fall 2013 An important feature of the following Beamer slide presentations is that you, the reader, move
More informationWelcome to Math 19500 Video Lessons. Stanley Ocken. Department of Mathematics The City College of New York Fall 2013
Welcome to Math 19500 Video Lessons Prof. Department of Mathematics The City College of New York Fall 2013 An important feature of the following Beamer slide presentations is that you, the reader, move
More informationCopyrighted Material. Chapter 1 DEGREE OF A CURVE
Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two
More informationNumeracy Preparation Guide. for the. VETASSESS Test for Certificate IV in Nursing (Enrolled / Division 2 Nursing) course
Numeracy Preparation Guide for the VETASSESS Test for Certificate IV in Nursing (Enrolled / Division Nursing) course Introduction The Nursing course selection (or entrance) test used by various Registered
More informationInvertible elements in associates and semigroups. 1
Quasigroups and Related Systems 5 (1998), 53 68 Invertible elements in associates and semigroups. 1 Fedir Sokhatsky Abstract Some invertibility criteria of an element in associates, in particular in n-ary
More informationHow To Solve Factoring Problems
05-W4801-AM1.qxd 8/19/08 8:45 PM Page 241 Factoring, Solving Equations, and Problem Solving 5 5.1 Factoring by Using the Distributive Property 5.2 Factoring the Difference of Two Squares 5.3 Factoring
More information9 Multiplication of Vectors: The Scalar or Dot Product
Arkansas Tech University MATH 934: Calculus III Dr. Marcel B Finan 9 Multiplication of Vectors: The Scalar or Dot Product Up to this point we have defined what vectors are and discussed basic notation
More information1. First-order Ordinary Differential Equations
Advanced Engineering Mathematics 1. First-order ODEs 1 1. First-order Ordinary Differential Equations 1.1 Basic concept and ideas 1.2 Geometrical meaning of direction fields 1.3 Separable differential
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationAlgebraic expressions are a combination of numbers and variables. Here are examples of some basic algebraic expressions.
Page 1 of 13 Review of Linear Expressions and Equations Skills involving linear equations can be divided into the following groups: Simplifying algebraic expressions. Linear expressions. Solving linear
More informationGrade Level Year Total Points Core Points % At Standard 9 2003 10 5 7 %
Performance Assessment Task Number Towers Grade 9 The task challenges a student to demonstrate understanding of the concepts of algebraic properties and representations. A student must make sense of the
More informationOperations with Algebraic Expressions: Multiplication of Polynomials
Operations with Algebraic Expressions: Multiplication of Polynomials The product of a monomial x monomial To multiply a monomial times a monomial, multiply the coefficients and add the on powers with the
More informationLogo Symmetry Learning Task. Unit 5
Logo Symmetry Learning Task Unit 5 Course Mathematics I: Algebra, Geometry, Statistics Overview The Logo Symmetry Learning Task explores graph symmetry and odd and even functions. Students are asked to
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
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 informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationBookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line
College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University
More informationa 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
More informationEigenvalues, Eigenvectors, Matrix Factoring, and Principal Components
Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they
More informationSample Test Questions
mathematics College Algebra Geometry Trigonometry Sample Test Questions A Guide for Students and Parents act.org/compass Note to Students Welcome to the ACT Compass Sample Mathematics Test! You are about
More informationQUADRATIC SYSTEMS WITH A RATIONAL FIRST INTEGRAL OF DEGREE THREE: A COMPLETE CLASSIFICATION IN THE COEFFICIENT SPACE R 12
QUADRATIC SYSTEMS WITH A RATIONAL FIRST INTEGRAL OF DEGREE THREE: A COMPLETE CLASSIFICATION IN THE COEFFICIENT SPACE R 12 JOAN C. ARTÉS1, JAUME LLIBRE 1 AND NICOLAE VULPE 2 Abstract. A quadratic polynomial
More information2.3. Finding polynomial functions. An Introduction:
2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned
More informationA Systematic Approach. to Parallel Program Verication. Tadao TAKAOKA. Department of Computer Science. Ibaraki University. Hitachi, Ibaraki 316, JAPAN
A Systematic Approach to Parallel Program Verication Tadao TAKAOKA Department of Computer Science Ibaraki University Hitachi, Ibaraki 316, JAPAN E-mail: takaoka@cis.ibaraki.ac.jp Phone: +81 94 38 5130
More informationMath 53 Worksheet Solutions- Minmax and Lagrange
Math 5 Worksheet Solutions- Minmax and Lagrange. Find the local maximum and minimum values as well as the saddle point(s) of the function f(x, y) = e y (y x ). Solution. First we calculate the partial
More information