Teaching Commutative Algebra and Algebraic Geometry. Geometry using Computer Algebra Systems
|
|
- Loren Watson
- 5 years ago
- Views:
Transcription
1 Teaching Commutative Algebra and Algebraic Geometry using Computer Algebra Systems Department of Mathematics, Simon Fraser University British Columbia, CANADA Computer Algebra in Education ACA 2012, Sofia, Bulgaria June 25-28, 2012
2 Talk Outline MATH 441 Commutative Algebra and Algebraic Geometry Simon Fraser University, 2006, 2008, 2010, Who takes the course? Textbook and course content. Maple and Assessment. Three applications. Read material (paper). Reproduce computational results. Correct errors. Course project for graduate students.
3 Who takes the course? 4th undergraduate students and 1st year graduate students. major total mathematics computing math & cmpt other graduate total
4 Textbook Ch. Ch. Ch. Ch. Ch. Ch. Ch. Ch Geometry, Algebra and Algorithms Groebner Bases Elimination Theory The Algebra-Geometry Dictionary Quotient Rings Automatic Geometric Theorem Proving Invariant Theory of Finite Groups Projective Algebraic Geometry Appendix C. Computer Algebra Systems
5 Content 1 Varieties, Graphing varieties, Ideals. 2 Monomial orderings and the division algorithm. The Hilbert basis theorem. Gröbner bases and Buchberger s algorithm. 3 Solving equations (using Gröbner bases). Elimination theory and resultants. 4 Hilbert s Nullstellensatz. Radical ideals and radical membership. Zariski topology. Irreducible varieties, prime ideals, maximal ideals. Ideal decomposition. 5 Quotient rings, computing in quotient rings. 6 Applications (of Gröbner bases).
6 Maple and Assessment One intro Maple tutorial in lab. Detailed examples worksheet for self study. Five in class demos. Maple worksheet handouts.
7 Maple and Assessment One intro Maple tutorial in lab. Detailed examples worksheet for self study. Five in class demos. Maple worksheet handouts. MATH 441 MATH assignments 60% 60% project 10% 24 hour final 40% 30% Assignment questions, final exam, and project need Maple. Post take home final on web at 9am. Hand in following day before 10am in person.
8 Application 1: Circle Packing Problems Pack n = 6 circles in the unit square maximizing the radius r. Pack n = 6 points in the unit square maximizing their separating distance m. r = m 2(m + 1) D. Würtz, M. Monagan and R. Peikert. The History of Packing Circles in a Square. MapleTech, Birkhauser, 1994.
9 Application 1: Circle Packing Problems Given a packing, find m. Let P i = (x i, y i ) for 1 i 6. So P 1 = (0, 0), P 6 = (x 6, y 6 ), etc. Pythagoras: (x 6 x 1 ) 2 + (y 6 y 1 ) 2 = m 2. Symmetry: x 6 = 1/2, y 6 = (y 0 + y 5 )/2. Do not solve for m, x 1,..., x 6, y 1,..., y 6. Instead let
10 Application 1: Circle Packing Problems Given a packing, find m. Let P i = (x i, y i ) for 1 i 6. So P 1 = (0, 0), P 6 = (x 6, y 6 ), etc. Pythagoras: (x 6 x 1 ) 2 + (y 6 y 1 ) 2 = m 2. Symmetry: x 6 = 1/2, y 6 = (y 0 + y 5 )/2. Do not solve for m, x 1,..., x 6, y 1,..., y 6. Instead let I = x 6 1 2, x y 2 6 m 2,... Q[x 1,..., x 6, y 1,..., y 6, m] and compute a Gröbner basis G for I Q[m] = g. I get G = {(4m 2 5) (36m 2 13)}. Figure out that 4m 2 5 = 0 is a degenerate case.
11 Application 1: Circle Packing Problems Case n = 10 m = m = m = m = J. Schaer R. Milano G. Valette WMP What can go wrong?
12 Application 1: Circle Packing Problems Case n = 10 m = m = m = m = J. Schaer R. Milano G. Valette WMP What can go wrong? Input equations incorrectly.
13 Application 1: Circle Packing Problems Case n = 10 m = m = m = m = J. Schaer R. Milano G. Valette WMP What can go wrong? Input equations incorrectly. Errors in the figures.
14 Application 1: Circle Packing Problems Case n = 10 m = m = m = m = J. Schaer R. Milano G. Valette WMP What can go wrong? Input equations incorrectly. Errors in the figures. Setup may have degenerate solutions.
15 Application 1: Circle Packing Problems Case n = 10 m = m = m = m = J. Schaer R. Milano G. Valette WMP What can go wrong? Input equations incorrectly. Errors in the figures. Setup may have degenerate solutions. Too many quadratic equations = long time.
16 Application 2: Graph Coloring and Hilbert s Nullstellensatz. Which of these graphs can be colored with three colors? Figure: Wheel graphs W 3 and W
17 Application 2: Graph Coloring and Hilbert s Nullstellensatz. To color a graph on n vertices with k = 3 colors, set S := {x k 1 = 1, x k 2 = 1,..., x k n = 1}. For each edge (u, v) G set S := S { } x k u xv k = 0. x u x v
18 Application 2: Graph Coloring and Hilbert s Nullstellensatz. To color a graph on n vertices with k = 3 colors, set S := {x k 1 = 1, x k 2 = 1,..., x k n = 1}. For each edge (u, v) G set S := S Theorem G is k-colorable S has solutions over C. { } x k u xv k = 0. x u x v
19 Application 2: Graph Coloring and Hilbert s Nullstellensatz. To color a graph on n vertices with k = 3 colors, set S := {x k 1 = 1, x k 2 = 1,..., x k n = 1}. For each edge (u, v) G set S := S Theorem G is k-colorable S has solutions over C. { } x k u xv k = 0. x u x v Nice! So let I = x k 1 1,...,. Compute a reduced Gröbner basis B for I. Et voila! B = {1} G is not k-colorable.
20 Application 2: Graph Coloring and Hilbert s Nullstellensatz. But Theorem Graph k-colorability is NP-complete for k 3.
21 Application 2: Graph Coloring and Hilbert s Nullstellensatz. But Theorem Graph k-colorability is NP-complete for k 3. J.A. de Loera, J. Lee, P.N. Malkin and S. Margulies. Hilbert s Nullstellensatz and an algorithm for proving combinatorial infeasibility. In Proc. ISSAC 2008, ACM Press, , 2008.
22 Application 2: Graph Coloring and Hilbert s Nullstellensatz. Let V = V(x k 1 1,...,...) and I = x k 1 1,...,. Theorem G is NOT k colorable V = φ HNS 1 I.
23 Application 2: Graph Coloring and Hilbert s Nullstellensatz. Let V = V(x k 1 1,...,...) and I = x k 1 1,...,. Theorem G is NOT k colorable V = φ HNS 1 I. But if I = f 1, f 2,..., f m Q[x 1, x 2,..., x n ] then 1 I = 1 = h 1 f 1 + h 2 f h m f m for some h 1, h 2,..., h m in Q[x 1, x 2,..., x n ]. Idea 1: Try to find h i with degree d = 1, 2, 3,.... Idea 2: The larger d the harder the combinatorial problem. Idea 3: Replace Q with F 2. Get the students to experiment.
24 Application 3: Automatic Geometric Theorem Proving. Theorem C D N A B Let ABCD be a parallelogram and N = AC BD. Then N is the midpoint of AC and BD. Can we automate the proof?
25 Application 3: Automatic Geometric Theorem Proving. C = (u 2, u 3 ) D = (x 1, y 1 ) N = (x 2, y 2 ) A=(0,0) B = (u 1, 0) Step 2: Need 4 equations. Step 1: Fix co-ordinates. 3 parameters u 1, u 2, u 3. 4 unknowns x 1, y 1, x 2, y 2. Solutions are in R(u 1, u 2, u 3 ).
26 Application 3: Automatic Geometric Theorem Proving. C = (u 2, u 3 ) D = (x 1, y 1 ) N = (x 2, y 2 ) A=(0,0) B = (u 1, 0) Step 1: Fix co-ordinates. 3 parameters u 1, u 2, u 3. 4 unknowns x 1, y 1, x 2, y 2. Solutions are in R(u 1, u 2, u 3 ). Step 2: Need 4 equations. ABDC is a parallelogram = the slope of AC = BD = u 3 u 2 = y 1 x 1 u 1 = (x 1 u 1 )u 3 = u 2 y 1. Similarly the slope of AB = CD = y 1 = u 3.
27 Application 3: Automatic Geometric Theorem Proving. C = (u 2, u 3 ) D = (x 1, y 1 ) N = (x 2, y 2 ) A=(0,0) B = (u 1, 0) Let N be the intersection of AD and BC. Hence A, N, D are co-linear = [ ] x2 x det( 1 ) = 0 = x y 2 y 2 y 1 y 2 x 1 = 0. 1 Similarly B, N, C are co-linear = (u 1 u 2 )y 2 = u 3 (u 1 x 2 ).
28 Application 3: Automatic Geometric Theorem Proving. C = (u 2, u 3 ) D = (x 1, y 1 ) Equations N = (x 2, y 2 ) h 1 = (x 1 u 1 )u 3 u 2 y 1 h 2 = y 1 u 3 h 3 = x 2 y 1 y 2 x 1 h 4 = (u 1 u 2 )y 2 u 3 (u 1 x 2 ) A=(0,0) B = (u 1, 0) Step 2 (cont.): To prove N is the midpoint of AD and BC show N A 2 = D N 2 = x y 2 2 = (x 1 x 2 ) 2 + (y 1 y 2 ) 2. Similarly N B 2 = C N 2 = (x 2 u 1 ) 2 + y 2 2 = (u 2 x 2 ) 2 + u 2 3.
29 Application 3: Automatic Geometric Theorem Proving. h 1 = (x 1 u 1 )u 3 u 2 y 1 h 2 = y 1 u 3 h 3 = x 2 y 1 y 2 x 1 h 4 = (u 1 u 2 )y 2 u 3 (u 1 x 2 ) g 1 = x y 2 2 (x 1 x 2 ) 2 (y 1 y 2 ) 2 g 2 = (x 2 u 1 ) 2 + y 2 2 (u 2 x 2 ) 2 u 2 3 Step 3. Computation to prove theorem. Let I = h 1, h 2, h 3, h 4 R(u 1, u 2, u 3 )[x 1, y 1, x 2, y 2 ].
30 Application 3: Automatic Geometric Theorem Proving. h 1 = (x 1 u 1 )u 3 u 2 y 1 h 2 = y 1 u 3 h 3 = x 2 y 1 y 2 x 1 h 4 = (u 1 u 2 )y 2 u 3 (u 1 x 2 ) g 1 = x y 2 2 (x 1 x 2 ) 2 (y 1 y 2 ) 2 g 2 = (x 2 u 1 ) 2 + y 2 2 (u 2 x 2 ) 2 u 2 3 Step 3. Computation to prove theorem. Let I = h 1, h 2, h 3, h 4 R(u 1, u 2, u 3 )[x 1, y 1, x 2, y 2 ]. Then g 1 V(h 1, h 2, h 3, h 4 ) g 1 I 1 h 1, h 2, h 3, h 4, 1 g 1 z R(u 1, u 2, u 3 )[x 1, y 1, x 2, y 2, z]. Similarly verify g 2 I. What can go wrong?
31 Application 3: What can go wrong? Errors: any claim is true if I = h 1, h 2,... = 1. = check that the Gröbner basis for I is not {1}!!
32 Application 3: What can go wrong? Errors: any claim is true if I = h 1, h 2,... = 1. = check that the Gröbner basis for I is not {1}!! Show that working in R[u 1, u 1, u 3, x 1, y 1, x 2, y 2 ] leads to the degenerate cases u 1 = 0 where the theorem does not hold.
33 Application 3: What can go wrong? Errors: any claim is true if I = h 1, h 2,... = 1. = check that the Gröbner basis for I is not {1}!! Show that working in R[u 1, u 1, u 3, x 1, y 1, x 2, y 2 ] leads to the degenerate cases u 1 = 0 where the theorem does not hold. C = (u 2, u 3 ) D = (x 1, y 1 ) N = (x 2, y 2 ) A=(0,0) B = (u 1, 0) N is the midpoint of AD = N = (A+D) so 2 x 2 = x 1 2, y 2 = y 1!! 2
34 Graduate student project 1 Implement Buchberger s algorithm. 2 Study and implement the FGLM basis conversion. J.C. Faugere, P. Gianni, D. Lazard, T. Mora. Efficient computation of zero-dimensional Gröbner bases by change of ordering. J. Symb. Comp., 16, , Show that FGLM works using Trinks system. {45p + 35s 165b = 36, 35p + 40z + 25t 27s = 0, 15w +25ps +30z 18t 165b 2 = 0, 9w +15pt +20zs = 0, wp + 2zt = 11b 3, 99w 11sb + 3b 2 = 0}
35 Thank you for coming. On-line course materials
Teaching Commutative Algebra and Algebraic Geometry using Computer Algebra Systems
Teaching Commutative Algebra and Algebraic Geometry using Computer Algebra Systems Michael Monagan mmonagan@cecm.sfu.ca Department of Mathematics Simon Fraser University Burnaby, BC, V5A 1S6 CANADA Abstract
More informationWORKING WITH MULTIVARIATE POLYNOMIALS IN MAPLE
WORKING WITH MULTIVARIATE POLYNOMIALS IN MAPLE JEFFREY B. FARR AND ROMAN PEARCE Abstract. We comment on the implementation of various algorithms in multivariate polynomial theory. Specifically, we describe
More information4-1 The Algebraic-Geometric Dictionary P. Parrilo and S. Lall, ECC
4-1 The Algebraic-Geometric Dictionary P. Parrilo and S. Lall, ECC 2003 2003.09.02.02 4. The Algebraic-Geometric Dictionary Equality constraints Ideals and Varieties Feasibility problems and duality The
More informationMöller s Algorithm. the algorithm developed in [14] was improved in [18] and applied in order to solve the FGLM-problem;
Möller s Algorithm Teo Mora (theomora@disi.unige.it) Duality was introduced in Commutative Algebra in 1982 by the seminal paper [14] but the relevance of this result became clear after the same duality
More informationgap> G:=ReducedGroebnerBasis(B,MonomialGrlexOrdering(y,x)); [ x^2-x, x*y-x, y^2-x ]
Mathematics 667 Gröbner bases in GAP A. Hulpke To start using it, one has to define indeterminates (variables) and polynomials. Indeterminates are displayed either by their internal numbers or you can
More informationMATH 126 TEST 1 SAMPLE
NAME: / 60 = % MATH 16 TEST 1 SAMPLE NOTE: The actual exam will only have 13 questions. The different parts of each question (part A, B, etc.) are variations. Know how to do all the variations on this
More informationCURRICULUM CATALOG MATHEMATICS 1 (21032X0) NC
2018-19 CURRICULUM CATALOG MATHEMATICS 1 (21032X0) NC Table of Contents MATHEMATICS 1 (21032X0) NC COURSE OVERVIEW... 1 UNIT 1: FOUNDATIONS OF ALGEBRA... 1 UNIT 2: EQUATIONS AND INEQUALITIES... 1 UNIT
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationSummer Project. August 10, 2001
Summer Project Bhavana Nancherla David Drescher August 10, 2001 Over the summer we embarked on a brief introduction to various concepts in algebraic geometry. We used the text Ideals, Varieties, and Algorithms,
More informationAssignment 2.1. Exponent Properties: The Product Rule
Assignment.1 NAME: Exponent Properties: The Product Rule What is the difference between x and x? Explain in complete sentences and with examples. Product Repeated Multiplication Power of the form a b 5
More informationLOW DEGREE NULLSTELLENSATZ CERTIFICATES FOR 3-COLORABILITY
LOW DEGREE NULLSTELLENSATZ CERTIFICATES FOR 3-COLORABILITY BO LI, BENJAMIN LOWENSTEIN, AND MOHAMED OMAR Abstract. In a seminal paper, De Loera et. al introduce the algorithm NulLA (Nullstellensatz Linear
More informationCatholic Central High School
Catholic Central High School Algebra II Practice Examination I Instructions: 1. Show all work on the test copy itself for every problem where work is required. Points may be deducted if insufficient or
More informationThe F 4 Algorithm. Dylan Peifer. 9 May Cornell University
The F 4 Algorithm Dylan Peifer Cornell University 9 May 2017 Gröbner Bases History Gröbner bases were introduced in 1965 in the PhD thesis of Bruno Buchberger under Wolfgang Gröbner. Buchberger s algorithm
More informationChange of Ordering for Regular Chains in Positive Dimension
Change of Ordering for Regular Chains in Positive Dimension X. Dahan, X. Jin, M. Moreno Maza, É. Schost University of Western Ontario, London, Ontario, Canada. École polytechnique, 91128 Palaiseau, France.
More information4x = y + 3 3x 2y = 1
Math 102, Ch. 3 & Ch. 4, Practice Test Note: No make-up exams will be allowed. Instead, the lowest score will be dropped. 1. Solve the system by graphing x + y = 4 2x y = 2 2. Solve the system by graphing
More informationGröbner Bases: A Short Introduction for Systems Theorists
Gröbner Bases: A Short Introduction for Systems Theorists Bruno Buchberger Research Institute for Symbolic Computation University of Linz, A4232 Schloss Hagenberg, Austria Buchberger@RISC.Uni Linz.ac.at
More informationIntro Activity 1.1 Translate verbal expressions into algebraic expressions with three or fewer terms
First Quarter ** NOTE: Include SOL review throughout each quarter. Stress application problems throughout the year. A good resource for fractions is on pp. 914-915. Review of prerequisite skills can be
More informationCurriculum Catalog
2017-2018 Curriculum Catalog 2017 Glynlyon, Inc. Table of Contents INTEGRATED MATH I COURSE OVERVIEW... 1 UNIT 1: FOUNDATIONS OF ALGEBRA... 1 UNIT 2: THE LANGUAGE OF ALGEBRA... 2 UNIT 3: GEOMETRY... 2
More informationALGEBRA II GRADES [LEVEL 1] EWING PUBLIC SCHOOLS 1331 Lower Ferry Road Ewing, NJ 08618
ALGEBRA II GRADES 10-11 [LEVEL 1] EWING PUBLIC SCHOOLS 1331 Lower Ferry Road Ewing, NJ 08618 BOE Approval Date: 5/23/05 Written by: Saundra Conte Raymond Broach Keri Havel Superintendent Mary Sedhom TABLE
More informationAlgebra I. Course Requirements
Algebra I Algebra I is a full year, high school credit course that is intended for the student who has successfully mastered the core algebraic concepts covered in the prerequisite course, Pre- Algebra.
More informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationCONTENTS COLLEGE ALGEBRA: DR.YOU
1 CONTENTS CONTENTS Textbook UNIT 1 LECTURE 1-1 REVIEW A. p. LECTURE 1- RADICALS A.10 p.9 LECTURE 1- COMPLEX NUMBERS A.7 p.17 LECTURE 1-4 BASIC FACTORS A. p.4 LECTURE 1-5. SOLVING THE EQUATIONS A.6 p.
More informationCOWLEY COLLEGE & Area Vocational Technical School
COWLEY COLLEGE & Area Vocational Technical School COURSE PROCEDURE FOR Student Level: This course is open to students on the college level in their freshman or sophomore year. Catalog Description: INTERMEDIATE
More informationALGEBRA I - Pacing Guide Glencoe Algebra 1 North Carolina Edition
# OF DAYS 2003 NCSCOS Prioritizing Code Topic A Visual Approach to Functions DPI Resources for Algebra DPI Algebra 1 Indicators Glencoe Algebra 1 1st Quarter (8/25/10-10/28/10) 1.01, 1.02 E Variables and
More informationCOURSE SYLLABUS Part I Course Title: MATH College Algebra Credit Hours: 4, (4 Lecture 0 Lab G) OTM-TMM001
COURSE SYLLABUS Part I Course Title: MATH 1340 - College Algebra Credit Hours: 4, (4 Lecture 0 Lab G) OTM-TMM001 Course Description: College Algebra in conjunction with MATH 1350, Pre-Calculus, provides
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Monday 27 January. Gröbner bases
Gröbner bases In this lecture we introduce Buchberger s algorithm to compute a Gröbner basis for an ideal, following [2]. We sketch an application in filter design. Showing the termination of Buchberger
More informationAn Algorithm For Splitting Polynomial Systems Based On F4
An Algorithm For Splitting Polynomial Systems Based On F4 ABSTRACT Michael Monagan mmonagan@cecm.sfu.ca Simon Fraser University Burnaby, BC, Canada We present algorithms for splitting polynomial systems
More informationMath 75 Mini-Mod Due Dates Spring 2016
Mini-Mod 1 Whole Numbers Due: 4/3 1.1 Whole Numbers 1.2 Rounding 1.3 Adding Whole Numbers; Estimation 1.4 Subtracting Whole Numbers 1.5 Basic Problem Solving 1.6 Multiplying Whole Numbers 1.7 Dividing
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationMATH 8. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability
MATH 8 Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN use order
More informationIntermediate Algebra
Intermediate Algebra 978-1-63545-084-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) Openstax Lyn Marecek, MaryAnne Anthony-Smith
More informationAlgebra I. Course Outline
Algebra I Course Outline I. The Language of Algebra A. Variables and Expressions B. Order of Operations C. Open Sentences D. Identity and Equality Properties E. The Distributive Property F. Commutative
More informationMATH College Algebra 3:3:1
MATH 1314 College Algebra 3:3:1 South Plains College Arts & Sciences Mathematics Jay Driver Summer I 2010 Instructor: Jay Driver Office: M102 (mathematics building) Telephone: (806) 716-2780 Email: jdriver@southplainscollege.edu
More informationSample Final Exam. Math S o l u t i o n s. 1. Three points are given: A = ( 2, 2), B = (2, 4), C = ( 4, 0)
Math 0031 Sample Final Exam S o l u t i o n s 1. Three points are given: A = ( 2, 2), B = (2, 4), C = ( 4, 0) (a) (5 points) Find the midpoint D of the segment with endpoints B and C. ( 2 + ( 4) D =, 4
More informationMAT01A1: Functions and Mathematical Models
MAT01A1: Functions and Mathematical Models Dr Craig 21 February 2017 Introduction Who: Dr Craig What: Lecturer & course coordinator for MAT01A1 Where: C-Ring 508 acraig@uj.ac.za Web: http://andrewcraigmaths.wordpress.com
More informationMATH 0409: Foundations of Mathematics COURSE OUTLINE
MATH 0409: Foundations of Mathematics COURSE OUTLINE Spring 2016 CRN91085 MW 5:30-7:30pm AM209 Professor Sherri Escobar sherri.escobar@hccs.edu 281-620-1115 Catalog Description: Foundations of Mathematics.
More informationCourse Number 420 Title Algebra I Honors Grade 9 # of Days 60
Whitman-Hanson Regional High School provides all students with a high- quality education in order to develop reflective, concerned citizens and contributing members of the global community. Course Number
More information1 Lecture # 1: Gröbner bases.
Gröbner Bases: a Tutorial Mike Stillman These notes are based on lectures given in Berkeley at M.S.R.I. in August 1998. They are meant to be an elementary introduction to the very useful notion of a Gröbner
More informationCurriculum Catalog
2017-2018 Curriculum Catalog 2017 Glynlyon, Inc. Table of Contents ALGEBRA I COURSE OVERVIEW... 1 UNIT 1: FOUNDATIONS OF ALGEBRA... 1 UNIT 2: LINEAR EQUATIONS... 2 UNIT 3: FUNCTIONS... 2 UNIT 4: INEQUALITIES...
More informationSan Jose Unified School District. Algebra 1 Pacing Calendar
San Jose Unified School District Algebra 1 Pacing Calendar 2009-2010 SJUSD ALGEBRA 1 TIMELINE 2009-2010 Page 1 of 9 SJUSD ALGEBRA 1 PACING GUIDE FOR 2009-2010 The Algebra 1 curriculum has been broken into
More informationJEFFERSON COLLEGE INTERMEDIATE ALGEBRA
JEFFERSON COLLEGE COURSE SYLLABUS MTH 128 INTERMEDIATE ALGEBRA 3 Credit Hours Prepared by: Beverly Meyers September 2012 Ms. Shirley Davenport, Dean, Arts & Science Education Ms. Linda Abernathy, Division
More informationAlgebra 1 Prince William County Schools Pacing Guide (Crosswalk)
Algebra 1 Prince William County Schools Pacing Guide 2017-2018 (Crosswalk) Teacher focus groups have assigned a given number of days to each unit based on their experiences and knowledge of the curriculum.
More informationCommutative Algebra and Algebraic Geometry
Commutative Algebra and Algebraic Geometry Lecture Notes Johannes Kepler Universität Linz Summer 2018 Prof. Franz Winkler c Copyright by F. Winkler Contents References 1. Introduction....................................................................1
More informationMath 120, Sample Final Fall 2015
Math 10, Sample Final Fall 015 Disclaimer: This sample final is intended to help students prepare for the final exam The final exam will be similar in structure and type of problems, however the actual
More informationSECTION A(1) k k 1= = or (rejected) k 1. Suggested Solutions Marks Remarks. 1. x + 1 is the longest side of the triangle. 1M + 1A
SECTION A(). x + is the longest side of the triangle. ( x + ) = x + ( x 7) (Pyth. theroem) x x + x + = x 6x + 8 ( x )( x ) + x x + 9 x = (rejected) or x = +. AP and PB are in the golden ratio and AP >
More informationCalculus I with Pre-Calculus. Algebra II or Pre-Calculus.
Course Title: Head of Department: Calculus I with Pre-Calculus. Bassam Raychouni (bassam@greenwood.sh.ae) Teacher(s) + e-mail: Bassam Raychouni (bassam@greenwood.sch.ae) Cycle/Division: High School Grade
More informationRecognise the Equation of a Circle. Solve Problems about Circles Centred at O. Co-Ordinate Geometry of the Circle - Outcomes
1 Co-Ordinate Geometry of the Circle - Outcomes Recognise the equation of a circle. Solve problems about circles centred at the origin. Solve problems about circles not centred at the origin. Determine
More informationDaniel Lazard and Polynomial Systems A Personal View
Daniel Lazard and Polynomial Systems A Personal View James H. Davenport Department of Computer Science University of Bath Bath BA2 7AY England J.H.Davenport@bath.ac.uk December 1, 2004 1 Introduction This
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationMath ~ Exam #1 Review Guide* *This is only a guide, for your benefit, and it in no way replaces class notes, homework, or studying
Math 1050 2 ~ Exam #1 Review Guide* *This is only a guide, for your benefit, and it in no way replaces class notes, homework, or studying General Tips for Studying: 1. Review this guide, class notes, the
More informationMath 115 Syllabus (Spring 2017 Edition) By: Elementary Courses Committee Textbook: Intermediate Algebra by Aufmann & Lockwood, 9th Edition
Math 115 Syllabus (Spring 2017 Edition) By: Elementary Courses Committee Textbook: Intermediate Algebra by Aufmann & Lockwood, 9th Edition Students have the options of either purchasing the loose-leaf
More informationCURRICULUM CATALOG. Algebra I (2052) WA
2018-19 CURRICULUM CATALOG Table of Contents Course Overview... 1 UNIT 1: FOUNDATIONS OF ALGEBRA... 1 UNIT 2: LINEAR EQUATIONS... 1 UNIT 3: FUNCTIONS... 2 UNIT 4: INEQUALITIES... 2 UNIT 5: LINEAR SYSTEMS...
More informationToric Ideals, an Introduction
The 20th National School on Algebra: DISCRETE INVARIANTS IN COMMUTATIVE ALGEBRA AND IN ALGEBRAIC GEOMETRY Mangalia, Romania, September 2-8, 2012 Hara Charalambous Department of Mathematics Aristotle University
More informationMATH 7 HONORS. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability
MATH 7 HONORS Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN
More informationCollege Algebra To learn more about all our offerings Visit Knewton.com
College Algebra 978-1-63545-097-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Text Jay Abramson, Arizona State University
More informationClearview Regional High School District Summer Assignment Coversheet
Clearview Regional High School District Summer Assignment Coversheet Course Honors Pre-Calculus Mathematics Ms. Mary Marks Supervisor Due Date Thursday 9/6 Grade Category Weight for Q1 Common Core and/or
More informationComputations with Differential Rational Parametric Equations 1)
MM Research Preprints,23 29 No. 18, Dec. 1999. Beijing 23 Computations with Differential Rational Parametric Equations 1) Xiao-Shan Gao Institute of Systems Science Academia Sinica, Beijing, 100080 Abstract.
More informationWilliamsville C.U.S.D. #15 Mathematics Curriculum
MATHEMATICS CURRICULUM ALGEBRA II 1 Williamsville C.U.S.D. #15 Mathematics Curriculum Program Title: Algebra II Program Description: Algebra II is a full-year course and is open to students who have completed
More informationAnatomy of SINGULAR talk at p. 1
Anatomy of SINGULAR talk at MaGiX@LIX 2011- p. 1 Anatomy of SINGULAR talk at MaGiX@LIX 2011 - Hans Schönemann hannes@mathematik.uni-kl.de Department of Mathematics University of Kaiserslautern Anatomy
More informationMATHEMATICS Video List
LIBRARY SERVICES MATHEMATICS Video List Macon Campus Library June 2010 MATHEMATICS Basic College Mathematics 6e 2009 - LEARNING SUPPORT Textbook (DVD, 4 discs) 1. 1.1 Understanding Whole Numbers 1.2 Adding
More informationMATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline
MATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline 1. Real Numbers (33 topics) 1.3 Fractions (pg. 27: 1-75 odd) A. Simplify fractions. B. Change mixed numbers
More informationUMUC MATH-107 Final Exam Information
UMUC MATH-07 Final Exam Information What should you know for the final exam? Here are some highlights of textbook material you should study in preparation for the final exam. Review this material from
More informationPrimitivity of finitely presented monomial algebras
Primitivity of finitely presented monomial algebras Jason P. Bell Department of Mathematics Simon Fraser University 8888 University Dr. Burnaby, BC V5A 1S6. CANADA jpb@math.sfu.ca Pinar Pekcagliyan Department
More informationAutomated Reducible Geometric Theorem Proving and Discovery by Gröbner Basis Method
J Autom Reasoning (2017) 59:331 344 DOI 10.1007/s10817-016-9395-z Automated Reducible Geometric Theorem Proving and Discovery by Gröbner Basis Method Jie Zhou 1 Dingkang Wang 2 Yao Sun 3 Received: 16 April
More informationNJCCCS AREA: Mathematics
NJCCCS AREA: Mathematics North Brunswick Township Public Schools Honors Algebra 1 Acknowledgements Rick Feltre, Mathematics Teacher Beth Yuhas, Mathematics Teacher Patricia VanLangen, Assistant Principal
More informationMath K-1 CCRS Level A Alignment College & Career Readiness Standards Version: April 2017
Math K-1 CCRS Level A Alignment Standard Math K Lessons Math 1 Lessons Number and Operations: Base Ten Understand place value 6 Compare 1, 26 Compare 50, 33 Skip Count 5s and 10s, 35 Group 10s, 36 Compare
More informationComputer Algebra and Formal Proof
James 1 University of Bath J.H.@bath.ac.uk 21 July 2017 1 Thanks to EU H2020-FETOPEN-2016-2017-CSA project SC 2 (712689) and the Isaac Newton Institute through EPSRC K/032208/1 Computer Algebra Systems
More information1 xa 2. 2 xan n. + c 2 x α 2
Operations Research Seminar: Gröbner Bases and Integer Programming Speaker: Adam Van Tuyl Introduction In this talk I will discuss how to use some of the tools of commutative algebra and algebraic geometry
More informationBASIC MATHEMATICS. Lecture Notes & Tutorials UNIVERSITY OF NIZWA FOUNDATION INSTITUTE. Lecture Notes & Tutorials 1 MATH 001
BASIC MATHEMATICS Lecture Notes & Tutorials UNIVERSITY OF NIZWA FOUNDATION INSTITUTE Lecture Notes & Tutorials MATH 00 BASIC MATHEMATICS Lecture notes & tutorials Prepared By: The team of Mathematics instructors
More informationCURRICULUM CATALOG. Algebra I (3130) VA
2018-19 CURRICULUM CATALOG Table of Contents COURSE OVERVIEW... 1 UNIT 1: FOUNDATIONS OF ALGEBRA... 1 UNIT 2: LINEAR EQUATIONS... 2 UNIT 3: FUNCTIONS... 2 UNIT 4: INEQUALITIES AND LINEAR SYSTEMS... 2 UNIT
More informationABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n
ABSTRACT Title of Thesis: GRÖBNER BASES WITH APPLICATIONS IN GRAPH THEORY Degree candidate: Angela M. Hennessy Degree and year: Master of Arts, 2006 Thesis directed by: Professor Lawrence C. Washington
More informationAlgebra 2 CP Curriculum Pacing Guide
SOUTH CAROLINA ACADEMIC STANDARDS FOR MATHEMATICS The mathematical processes provide the framework for teaching, learning, and assessing in all high school mathematics core courses. Instructional programs
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationSUMMER MATH PACKET for students
SUMMER MATH PACKET for students entering 9 th grade Geometry (2018) Dear Students, Welcome to Ma ayanot. We are very happy that you will be here. The teachers in the math department are looking forward
More informationTable of Contents. Introduction to the Series...1. Chapter 5: Rational Expressions...55 Rational Expressions...55 Scientific Notation...
Table of Contents Table of Contents Introduction to the Series...1 Common Mathematics Symbols and Terms...2 Algebra Rules and Laws...12 Chapter 1: Solving Equations and Problems...13 Simplifying Expressions
More informationMathematics. Algebra I (PreAP, Pt. 1, Pt. 2) Curriculum Guide. Revised 2016
Mathematics Algebra I (PreAP, Pt. 1, Pt. ) Curriculum Guide Revised 016 Intentionally Left Blank Introduction The Mathematics Curriculum Guide serves as a guide for teachers when planning instruction and
More informationSTATE UNIVERSITY OF NEW YORK COLLEGE OF TECHNOLOGY CANTON, NEW YORK COURSE OUTLINE MATH BEGINNING ALGEBRA
STATE UNIVERSITY OF NEW YORK COLLEGE OF TECHNOLOGY CANTON, NEW YORK COURSE OUTLINE MATH 100 - BEGINNING ALGEBRA Prepared By: Mathematics Department CANINO SCHOOL OF ENGINEERING TECHNOLOGY MATHEMATICS DEPARTMENT
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationSummer Algebraic Geometry Seminar
Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties
More informationMaking Minimal Problems Fast
Making Minimal Problems Fast T o m a s P a j d l a presents work of M. Bujnak, Z. Kukelova & T. Pajdla Czech Technical University Prague Center for Machine Perception M o t i v a t i o n 3 D R E C O N
More informationSummer Packet Honors PreCalculus
Summer Packet Honors PreCalculus Honors Pre-Calculus is a demanding course that relies heavily upon a student s algebra, geometry, and trigonometry skills. You are epected to know these topics before entering
More informationDefining Valuation Rings
East Carolina University, Greenville, North Carolina, USA June 8, 2018 Outline 1 What? Valuations and Valuation Rings Definability Questions in Number Theory 2 Why? Some Questions and Answers Becoming
More informationCheck boxes of Edited Copy of Sp Topics (was 217-pilot)
Check boxes of Edited Copy of 10024 Sp 11 213 Topics (was 217-pilot) College Algebra, 9th Ed. [open all close all] R-Basic Algebra Operations Section R.1 Integers and rational numbers Rational and irrational
More informationAlgebra 2 Honors Curriculum Pacing Guide
SOUTH CAROLINA ACADEMIC STANDARDS FOR MATHEMATICS The mathematical processes provide the framework for teaching, learning, and assessing in all high school mathematics core courses. Instructional programs
More informationNORTH MAC MIDDLE SCHOOL CURRICULUM GUIDE
Teacher Sara Floyd Grade Level 7 th and 8 th Grade Course Pre-Algebra Course Aims To prepare students for Algebra I. Course Description This course is designed for students who need the basic skills required
More information6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC
6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC 2003 2003.09.02.10 6. The Positivstellensatz Basic semialgebraic sets Semialgebraic sets Tarski-Seidenberg and quantifier elimination Feasibility
More informationRef: GIS Math G 8 A, B, E, F
Ref: GIS Math G 8 A, B, E, F. 2017-2018 2011-2012 SUBJECT : Math TITLE OF COURSE : Algebra 1, Geometry GRADE LEVEL : 8 DURATION : ONE YEAR NUMBER OF CREDITS : 1.25 Goals: The Number System 8.NS Know that
More informationEvaluate algebraic expressions for given values of the variables.
Algebra I Unit Lesson Title Lesson Objectives 1 FOUNDATIONS OF ALGEBRA Variables and Expressions Exponents and Order of Operations Identify a variable expression and its components: variable, coefficient,
More informationCOURSE OUTLINE MATH 050 INTERMEDIATE ALGEBRA 147 HOURS 6 CREDITS
COURSE OUTLINE INTERMEDIATE ALGEBRA 147 HOURS 6 CREDITS PREPARED BY: Annie-Claude Letendre, Instructor DATE: June 28, 2018 APPROVED BY: DATE: APPROVED BY ACADEMIC COUNCIL: RENEWED BY ACADEMIC COUNCIL:
More informationAlgebra 1 Bassam Raychouni Grade 8 Math. Greenwood International School Course Description. Course Title: Head of Department:
Course Title: Head of Department: Bassam Raychouni (bassam@greenwood.sh.ae) Teacher(s) + e-mail: Femi Antony (femi.a@greenwood.sch.ae) Cycle/Division: High School Grade Level: 9 or 10 Credit Unit: 1 Duration:
More informationContents. Introduction... 5
Contents Introduction... 5 The Language of Algebra Order of Operations... Expressions... Equations... Writing Expressions and Equations... Properties of The Four Operations... Distributive Property...
More informationCurriculum Catalog
2016-2017 Curriculum Catalog 2016 Glynlyon, Inc. Table of Contents ALGEBRA I FUNDAMENTALS COURSE OVERVIEW... ERROR! BOOKMARK NOT DEFINED. UNIT 1: FOUNDATIONS OF ALGEBRA... ERROR! BOOKMARK NOT DEFINED.
More informationEASTERN ARIZONA COLLEGE Technical Math I
EASTERN ARIZONA COLLEGE Technical Math I Course Design 2010-2011 Course Information Division Mathematics Course Number TEC 101 Title Technical Math I Credits 4 Developed by Ray Orr Lecture/Lab Ratio 4
More informationLESSON 9.1 ROOTS AND RADICALS
LESSON 9.1 ROOTS AND RADICALS LESSON 9.1 ROOTS AND RADICALS 67 OVERVIEW Here s what you ll learn in this lesson: Square Roots and Cube Roots a. Definition of square root and cube root b. Radicand, radical
More information1 What is the solution of the system of equations graphed below? y = 2x + 1
1 What is the solution of the system of equations graphed below? y = 2x + 1 3 As shown in the diagram below, when hexagon ABCDEF is reflected over line m, the image is hexagon A'B'C'D'E'F'. y = x 2 + 2x
More informationDesigning rotating schedules by using Gröbner bases
Designing rotating schedules by using Gröbner bases Raúl Falcón 1, David Canca 1, Eva Barrena 2 1 University of Seville (Spain) 2 CIRRELT and HEC Montréal (Canada) {rafalgan, dco}@us.es, eva.barrena-algara@hec.ca
More informationEdexcel New GCE A Level Maths workbook Circle.
Edexcel New GCE A Level Maths workbook Circle. Edited by: K V Kumaran kumarmaths.weebly.com 1 Finding the Midpoint of a Line To work out the midpoint of line we need to find the halfway point Midpoint
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going
More information