Visualizing Logical Thinking using Homotopy A new learning method to survive in dynamically changing cyberworlds
|
|
- Meredith Spencer
- 5 years ago
- Views:
Transcription
1 Visualizing Logical Thinking using Homotopy A new learning method to survive in dynamically changing cyberworlds Kenji Ohmori 1, Tosiyasu L. Kunii 2 1 Computer and Information Sciences, Hosei University, Koganei, Tokyo, Japan 2 Morpho Inc, Bunkyo, Tokyo, Japan Abstract For logical thinking learners, it is important to learn problem solving formally and intuitively. Homotopy which is modern mathematics combines algebra and geometry together. Homotopy gives the most abstract level of explanation or the most basic invariant which is the most required characteristics for logical thinking. The homotopy lifting property gives good explanation of inductive reasoning. The homotopy extension property, which is dual to the homotopy lifting property, provides a good tool for deductive reasoning. As homotopy combining algebra with geometry, it provides intuitive explanation with informative figures. This paper shows how puzzle-based learning is explained mathematically and intuitively using these properties. Keywords: A maximum of 6 keywords logical thinking; puzzle-based learning; inductive and deductive reasoning; homotopy lifting and extension properties; problem-solving 1. Introduction Logical thinking [1], [2], [3] is an important method to solve inexperienced problems encountered in the complicated and sophisticated society of cyberworlds, where we are insisted to survive wisely in dynamically and rapidly changing surroundings. Logical thinking needs mathematics to solve problems formally and logically. However, learners are awkward to use classical mathematics which uses many expressions so that symbol manipulation is not intuitively understandable. Graphical user interface, which is improved with the development of Web systems, provides a visualized environment for logical thinking tools. Homotopy [4], [5], [6] in the field of topology of modern mathematics gives a better way for visualizing logical thinking since homotopy unifies algebra and geometry with informative illustrations of figures. In cyberworlds, homotopy has been applied to software development [7], [8], [9], where system requirements are formally transformed into concurrent processes described by the pi-calculus and then implemented as event-driven and multi-thread programs suitable for XMOS processors. The paper expresses that homotopy has two important properties: the homotopy lifting and extension properties. Furthermore, when applying homotopy into the field of cyberworlds, these two properties are used as tools for bottom-up and top-down methods, respectively. Logical thinking is mainly employed by deductive reasoning and inductive reasoning. Inductive reasoning is a thinking skill that is initiated by observing something, and then completed by a conclusion based on what has been observed. Inductive reasoning is thought as the process of inducing an abstract property from specific properties since it leads a common property or an invariant from specific facts. Deductive reasoning is a thinking skill that is started by forming a conclusion, and then achieved by showing that the conclusion follows from a set of premises. Deductive reasoning is considered as the process of deducting an abstract property into specific properties, so that inductive and deductive reasoning are equivalent to the bottom-up and top-down methods, respectively, used in the software development application. The homotopy lifting property and extension properties can be used as intuitive and informative skills since these properties are rich in graphical user interface. In this paper, these properties are applied to puzzle-based learning, which is a new teaching methodology focused on the development of problem-solving skills for logical thinking. Puzzle-based learning [10] is introduced to overcome the disadvantage of the conventional problem-solving where logical thinking skills are taught after learning professional knowledge. However, students want to improve their logical thinking skills before learning professional knowledge. As puzzles can be solved without professional knowledge, it is thought that puzzle-based learning is suitable for improving logical thinking skills by solving puzzles instead of professional problems. There may be objections to use homotopy when solving puzzles. As topology and homotopy are taught after classical mathematics, students tend to think that homotopy is a hard subject. However, as it is shown in this paper, homotopy is not a so difficult subject as compared with calculus which is taught in high schools.
2 2. How to employ homotopy in cyberworlds Homotopy is defined in mathematics as follows. [Homotopy] A homotopy between two continuous functions f and g from a topological space X to a topological space Y is defined to be a continuous function H : X [0, 1] Y from the product of the space X with the unit interval [0, 1] to Y such that, if x X then H(x, 0) = f(x) and H(x, 1) = g(x). If the second parameter of H is considered as time then H describes a continuous deformation of f into g where we have the function f at time 0 and the function g at time 1. A continuous function, which appears in the previous sentence, is important concept in mathematics. It is defined as follows. [Continuous function] A function f : X Y, where X and Y are topological spaces, is continuous if and only if the inverse image f ( 1) (V ) = {x X f(x) V } is open for every open set V Y. As cyberworlds are often employed in the set of discrete elements, mathematical terms have to be interpreted to adjust discrete characteristics of cyberworlds. The set of discrete elements is transformed into a topological space by introducing the trivial space or the discrete space. When the unit interval is discrete, the elements of the unit interval is treated as the components of a totally ordered set. Fig. 1 is an example of homotopy in cyberworlds. X and Y are the sets of discrete elements. Y is divided into the subset of {Y 0, Y 1, Y 2, Y 3, Y 4 }. It is considered that X is mapped to Y i at time t i. This example can be used to describe how a certain area has changed in history or how the financial state of a company has changed in recent years. Now, we will introduce topological spaces to X and Y and define a homotopy H. The topological space (X, T x ) is defined by introducing the subset T x = {φ, X}ofX. The interval is defined as follows. t i I, T I = {[t i, t j ] t i, t j I, i j}. I is a totally ordered set. The topological space (Y, T y ) is also defined by introducing the power set T y of {Y 0, Y 1, Y 2, Y 3, Y 4 }. Then, the homotopy H is defined by H(x, t i ) : x X, t i I y Y. Fig. 1: Homotopy employed in cyberworlds. 3. Homotopy lifting property in a discrete space The homotopy lifting property is used as a tool for deductive reasoning. [Homotopy lifting homotopy] The homotopy lifting property is defined as follows. Given any commutative diagram of continuous maps as shown in Fig. 2, the map p : E B has the homotopy lifting property if there is a continuous map Ĥ : Y I E such that p Ĥ = H. The homotopy Ĥ thus lifts H through p. Fig. 2 also includes an example of the homotopy lifting property. E is the surface of a grove and B is the projected space of B. X is a line which is mapped to E. However, the mapped lines are continuously changed along the time interval I as shown in Fig. 2. Fig. 2: Homotopy Lifting Property [Fiber bundle] A fiber bundle is a quadruple ξ = (E, B, F, p) consisting of a total space E, a base space B, a fiber F, and a bundle projection that is a continuous surjection called F bundle p : E B such that there exists an open covering U = {U} of B and, for each U U, a homeomorphism called a coordinate chart ϕ U : U F p 1 (U) exists such that the composite U F p 1 (U) U is the projection to the first factor U. Thus the bundle projection p : E B and the projection p B : B F B are locally equivalent. The fiber over b B is defined to be equal to p 1 (b), and it is noted that F is homeomorphic to p 1 (b) for every b B, namely b B, F = p 1 (b). A Mobius strip gives a good example to explain a fiber bundle as shown in Fig. 3. If a Mobius strip and its center circle described by the dot line are considered as E and B of a fiber bundle and any point of E is projected to the intersection of the center circle with the perpendicular line from the point of E to the center circle, then, F is a straight line segment vertical to the center circle.
3 Fig. 3: Mobius strip. Though a cylinder is different from a Mobius strip in shape, these objects are alike in homotopy. When constructing a fiber bundle for a cylinder, the cylinder has the same B and H as a Mobius strip. B of the cylinder is also a circle. The fibers are also straight line segments vertical to the center circle. However, the fibers of the Mobius strip is rotating along the center circle. On the other hand, the fibers of the cylinder are always straight, which causes the difference in shape. B is considered as a common property or invariant among similar objects in homotopy. A cylinder is deformed to the circle by moving any point perpendicularity to the point of the center circle. A Mobius strip is also deformed to the circle by the same moving. In the abstract level, a cylinder and a Mobius strip are the same. The invariance of two objects is explicitly represented by B. Google map is a good example to explain how a fiber bundle is applied in cyberworlds as shown in Fig. 4. E is a Google map which is constructed by a set of guide map layers, each of which corresponds to a business category such as restaurants, hospitals, and so on. B is the projected map from E. B is the common property of the layers and invariant. Fig. 4: Google map. 4. Inductive reasoning using homotopy lifting property The homotopy lifting property explains mathematically and intuitively how a puzzle is solved by inductive reasoning. Let us consider to solve the following puzzle. [Gas station puzzle] There are n gas stations located on a circular track. The total gas available in these gas stations is just enough for one car to complete the loop. Show that there is a gas station from which a car (initially with an empty tank) can start and complete the loop by collecting gas from the gas station on its way around. (Z. Michalewicz, M. Michalewicz, Puzzle-Based Learning: An introduction to critical thinking, mathematics, and problem solving, p64) The puzzle is specified by providing 12 gas stations, each of which is given a name, distance from station A and available gas as shown in Table 1. Table 1: An Example of a Table St A B C D E F G H I J K L Dis Qt The commutative diagram of the homotopy lifting property is constructed as shown in Fig. 5. The information of gas stations provided in Table 1 is assigned in X. X is the list of stations with name, distance and available gas. That is, x = ((A, 0, 9), (B, 30, 5),...) X. I is a series of the starting points, from each of which the car starts to go around the circular track. That is I = (t 0, t 1,..., t 11 ), where t i means that the car starts from the (i + 1) th station. The element of X I is a pair of the gas station list and a starting point. H(x, t) maps the station list from starting point t to a remaining gas graph. E is constructed to show how much gas remains at the tank along the circular track starting from the gas station designated by I. When gas is exhausted, E shows how much gas should be borrowed. In Fig. 5, the graph for t i shows the change of remaining gas along the track when the car starts from the (i + 1) th station. If remaining gas is negative, the same amount of gas must be borrowed. The graphs on E are different in quantity. But, these graphs have the same shape, which is a common property of these graphs. By removing the values of remaining gas and connecting the starting station with the ending so that a graph becomes a loop, each graphs on E is projected to B as shown in Fig. 5. As B is invariant in this puzzle, we can obtain the solution of the puzzle from B. Since B is a loop, it has at least one lowest point as an invariant. If the car starts from the lowest position, the car can run the circular track without running out of gas. There is another puzzle, which is solved using mathematical induction. [Strange country] There is a strange country where every road is a one way road. Moreover, every pair of cities is connected by only one directed road. Show that there exists
4 capital at L 0, L 1 and the new city becomes the new capital at L 2. The countries in E is projected to the graph of B, which is invariant. The graph of B is the same as one of X. Therefore, the puzzle has been proved. Fig. 5: Homotopy lifting property for gas station puzzle. a city (possibly the capital of this strange country?) that can be reached from every city directly or via at most one other city. (Z. Michalewicz, M. Michalewicz, Puzzle-Based Learning: An introduction to critical thinking, mathematics, and problem solving, p66) By assuming that the capital exists for n cities, let s try to prove that the capital exists for n + 1 cities. This puzzle is usually proved by mathematical induction. Mathematical induction can be visualized using the homotopy lifting property. At first, let s define X and I. A new country with n + 1 city is constructed by providing the new roads that connect a new city with the old cities. As a road is one way, the number of countries with n + 1 cities becomes the combination of one way roads. The one way roads connecting the new city with the old cities are described by (c 1, c 2,..., c n ) where c i = 0 if the road is directed from the i th city to the new city, otherwise c i = 1. I is defined by the combination of directions and is sorted as Huffman codes. The set of directions is described by I = (t 0, t 1,..., t 2 n 1) and t 0 = (0, 0...0, 0), t 1 = (0, 0...0, 1), t 2 = (0, 0...1, 1),... t 2n 1 = (1, 1...1, 1). X is constructed as the country with n cities. By assumption, n cities are classified into three groups as shown in Fig. 6: the capital, the directly reachable cities from which a one-way road to the capital is provided, and others, which are named indirectly reachable cities. From an indirectly reachable city, a one-way road to a directly reachable city is provided. Homotopy Ĥ is defined by Ĥ(x, t) = y where x X, t = (c t 1, c t 2,..., c t n) I, y E. The countries with n + 1 cities can be divided into three layers: L 0, L 1, L 2 according to how new roads connected to the new added city are provided. If the roads are provided so that the capital is directly reached from the new city, these countries belong to L 0. If the roads are provided so that the new city is reached from the capital and at least one of the directly reachable cities are reached from the new city, these countries become L 1. Otherwise, the countries belong to L 2 where an old indirectly reachable cities become a directly or indirectly reachable city. The old capital remains as the Fig. 6: Strange country 5. Homotopy extension property in a discrete space The homotopy extension property is dual to the homotopy lifting property, which is defined as follows. [Homotopy extension property] Given any commutative diagram of continuous maps as shown in Fig. 7, there is a continuous map ˆK : X Y I such that p 0 ˆK = k and ˆK i = K. The homotopy ˆK thus extends K over i and lifts k through p 0 where p 0 (λ) = λ(0). In the above definition, λ is called a path and is defined as follows. [path] A continuous map λ : I X yields a path. λ(0) = x and λ(1) = y are called the initial and terminal points. The path is denoted by w = (W ; λ) where W = λ(i). Y I is called a path space and is defined as follows. [Path space] The path space on Y, denoted Y I, is the space {λ : I Y continuous}. In Fig. 7, an example of the homotopy extension property in cyberworlds is depicted. The example shows a Google map application where a Google map provided for each customer is generated from the Google map. X is the Google map consisting of business category layers, each of which shows the places of buildings for a given business category, such as restaurants, hospitals and so on. A is the map for those layers which is included in X. Y I is a set of Google maps for each customer. I is a series of categories. A set of continuous functions {λ} is assigned for each customer such as Peter, Betty and so on. λ p (I) is a path for Peter, which describes a Google map for Peter.
5 Fig. 7: Homotopy Extension Property 6. Deductive reasoning using homotopy extension property The homotopy extension property explains intuitively how a puzzle is solved by deductive reasoning. Let us consider to solve the following puzzle. [Chess board] There is a chess board with a dimension of 2 m (i.e., it consists of 2 m squares) with a hole, i.e., one arbitrary square is removed. There are number of L shaped tiles and your task is cover the board with these tiles (the orientation of a tile is not important). How can you do it? Where should you start? (Z. Michalewicz, M. Michalewicz, Puzzle-Based Learning: An introduction to critical thinking, mathematics, and problem solving, p68) chess board where a hole is arbitrary provided. A is part of the chess board. The chess board is divided into four equal rectangular blocks and the block which has the hole is detached from the other blocks. The other blocks form an L shaped board. Therefore, A consists of the rectangular block with the hole and the L shaped board without the hole. I is a sequence of times at which an L shaped tile is placed on the chess board. That is, I = (t 0, t 1,..., t 85 ) At t i, the i th tile is placed. Y I is a path space that describes the changes of the chess board by placing L shaped tiles. Now, let us consider to place the first L shaped tile on the chess board. The rectangular square is possible to be covered by L shaped tiles since the number of squares that have to be covered by tiles can be divided by three. (Three is the number of squares that a tile needs to occupy.) Other blocks that does not have the hole become possible to be covered by tiles if one square is removed from each block. It is achieved by placing an L shaped tile on the three blocks, so that it surrounds the corner where these blocks meet together. As Y I is a path space, paths must be defined. Let s define the elements of X and Y I as follows. X = {b i,j i, j = 1..16} where i and j are a row and column number, respectively. Y is the same as X. Y I = {λ i,j (t) i, j = 1..16, t I} where λ i,j starts from b i,j Y. Homotopy ˆK is defined by ˆK(b i,j, t) : b i,j X, t I λ i,j (t) Y I. When the first tile is placed, path λ 9,9 (t) starts from b 9,9 at time t 0, circles around the tile and ends at b 9,9 at time t 1. At the same time, λ 8,9 (t) and λ 9,8 (t) circulate around the tile. This process is repeated to each divided four blocks. Fig. 9 shows how a new L shaped tile is placed in the divided block with the hole. For constructing Y I, other pathes λ ( 5, 5), λ ( 4, 5) and λ ( 5, 4) starting at t 1 and ending at t 2 are provided by circling around the new tile. Fig. 8: Chess board puzzle - Divide and Conquer The puzzle is solved using the homotopy extension property as shown in Fig. 8. To simplify the puzzle, a chess board with squares is provided, so that 85 L shaped tiles have to be placed on the chess board. The commutative diagram of the homotopy extension property is constructed as follows. X is assigned as the Fig. 9: Chess board puzzle - Divide and Conquer 7. Conclusions The paper describes how homotopy is applied to logical thinking. The first puzzle uses the homotopy lifting property
6 for inductive reasoning. The invariant shape showing the change of remaining or borrowing gas has been obtained by projecting the specific patterns of E to the generalized pattern to B. The process is mathematically explained by the commutative diagram of the homotopy lifting property how the information of gas stations in X is mapped to the graph of remaining or borrowing gas in E according to the starting gas station of I using informative figures. The figures of E are different in absolute values but the common shape is projected into B, which is invariant and gives an answer to this puzzle. The second puzzle is a problem of mathematical induction. The puzzle also uses the homotopy lifting property in a bottom-up way as a tool for inductive reasoning. It is assumed that the condition is satisfied for the case of n and has to be proved for the case of n + 1. The case of n is described in X, where all situations are not represented as graphs, but a typical graph that is equivalent to the all graphs is depicted in X. I is constructed as a sequence of cases for forming one way roads between the old new cities and a new city, which constitutes the case for n + 1. The new situations in E are classified into three layers, which are mapped to B to obtain a common property of the n + 1 case. As the problem-solving process is explained structurally by the diagram and intuitively using graphs, the homotopy application to the second puzzle has succeeded in obtaining a good tool for logical thinking. The third puzzle is a divide-and-conquer problem. The problem is solved by deductive reasoning. Therefore, the homotopy extension property is used in a top-down way. The homotopy extension property is dual to the homotopy lifting property. However, as it uses a path space, which is unfamiliar concept, it is considered that the homotopy extension property is hard to be applied in cyberworlds. The third puzzle has succeeded in not only solving a divide-andconquer problem but also expanding how a path space is usefully applied to cyberworlds. Through solving these problems, we have succeeded in introducing homotopy as a tool of logical thinking, which leads to improve skills of logical thinking sophisticatedly. References [1] H. W. Dettmer, The Logical Thinking Process: A Systems Approach to Complex Problem Solving. Milwaukee, Wisconsin: ASQ Quality Press, [2] D. McInerny, Being Logical: A Guide to Good Thinking. New York: Random House, [3] P. George, How To Solve It. Princeton, New Jersey: Princeton University Press, [4] C. Dodson and P. E. Parker, A User s Guide to Algebraic Topology. Boston: Kluwer Academic Pub, [5] A. J. Sieradski, An introduction to topology and homotopy. Boston: PWS-Kent Publishing Company, [6] E. H. Spanier, Algebraic topology. New York: Springer-Verlag, [7] K. Ohmori and T. L. Kunii, A pi-calculus modeling method for cyberworlds systems using the duality between a fibration and a cofibration, Int. Conf. on Cyberworlds 2008, pp , September [8], Mathematical foundation for designing and modeling cybeworlds, Int. Conf. on Cyberworlds 2009, pp , September [9], Designing and modeling cyberworlds using the incrementally modular abstraction hierarchy based on homotopy theory, The Visual Computer, vol. 26, no. 5, pp , May [10] Z. Michalewicz and M. Michalewicz, Puzzle-based Learning: Introduction to critical thinking, mathematics, and problem solving. Melbourne: Hybrid Publishers, 2008.
The Fundamental Group
The Fundamental Group Renzo s math 472 This worksheet is designed to accompany our lectures on the fundamental group, collecting relevant definitions and main ideas. 1 Homotopy Intuition: Homotopy formalizes
More informationAN INTRODUCTION TO THE FUNDAMENTAL GROUP
AN INTRODUCTION TO THE FUNDAMENTAL GROUP DAVID RAN Abstract. This paper seeks to introduce the reader to the fundamental group and then show some of its immediate applications by calculating the fundamental
More informationGranite School District Parent Guides Utah Core State Standards for Mathematics Grades K-6
Granite School District Parent Guides Grades K-6 GSD Parents Guide for Kindergarten The addresses Standards for Mathematical Practice and Standards for Mathematical Content. The standards stress not only
More informationMath 6 Extended Prince William County Schools Pacing Guide (Crosswalk)
Math 6 Extended 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 informationKIST DP Course Descriptions
Grade: 11 Unit Number: 1 Unit Title: Algebra Sequence and Series; Exponents and Logarithms; The Binomial Theorem Deductive vs. Inductive reasoning Mathematics begins with axioms and uses deductive reasoning
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationMAC-CPTM Situations Project
Prompt MAC-CPTM Situations Project Situation 51: Proof by Mathematical Induction Prepared at the University of Georgia Center for Proficiency in Teaching Mathematics 13 October 2006-Erik Tillema 22 February
More informationMinnesota K-12 Academic Standards in Mathematics (2007)
8.1.1.1 Classify real numbers as rational or irrational. Know that when a square root of a positive integer is not an integer, then it is irrational. Know that the sum of a rational number an irrational
More informationTHE FUNDAMENTAL GROUP AND CW COMPLEXES
THE FUNDAMENTAL GROUP AND CW COMPLEXES JAE HYUNG SIM Abstract. This paper is a quick introduction to some basic concepts in Algebraic Topology. We start by defining homotopy and delving into the Fundamental
More informationOKLAHOMA SUBJECT AREA TESTS (OSAT )
CERTIFICATION EXAMINATIONS FOR OKLAHOMA EDUCATORS (CEOE ) OKLAHOMA SUBJECT AREA TESTS (OSAT ) FIELD 125: MIDDLE LEVEL/INTERMEDIATE MATHEMATICS September 2016 Subarea Range of Competencies I. Number Properties
More informationSuccessful completion of the core function transformations unit. Algebra manipulation skills with squares and square roots.
Extension A: Circles and Ellipses Algebra ; Pre-Calculus Time required: 35 50 min. Learning Objectives Math Objectives Students will write the general forms of Cartesian equations for circles and ellipses,
More informationMTH 428/528. Introduction to Topology II. Elements of Algebraic Topology. Bernard Badzioch
MTH 428/528 Introduction to Topology II Elements of Algebraic Topology Bernard Badzioch 2016.12.12 Contents 1. Some Motivation.......................................................... 3 2. Categories
More informationFibre Bundles: Trivial or Not?
Rijksuniversiteit Groningen Bachelor thesis in mathematics Fibre Bundles: Trivial or Not? Timon Sytse van der Berg Prof. Dr. Henk W. Broer (first supervisor) Prof. Dr. Jaap Top (second supervisor) July
More informationWestmoreland County Public Schools Pacing Guide and Checklist Algebra 1
Westmoreland County Public Schools Pacing Guide and Checklist 2018-2019 Algebra 1 translate algebraic symbolic quantitative situations represent variable verbal concrete pictorial evaluate orders of ops
More informationNine Week SOL Time Allotment. A.4a, b and A.5a - Properties. A.1b and A.3c - Order of Operations. A.1b - Evaluating Expression
6/5/2018 Nine Week SOL Time Allotment A.4a, b and A.5a - Properties A.1b and A.3c - Order of Operations A.1b - Evaluating Expression 3 Days 1 Day 4 Days 1 8.17 and 8.18 - Simplifying Expressions 4 Days
More informationCutting and pasting. 2 in R. 3 which are not even topologically
Cutting and pasting We begin by quoting the following description appearing on page 55 of C. T. C. Wall s 1960 1961 Differential Topology notes, which available are online at http://www.maths.ed.ac.uk/~aar/surgery/wall.pdf.
More informationCHAPTER 1: Functions
CHAPTER 1: Functions 1.1: Functions 1.2: Graphs of Functions 1.3: Basic Graphs and Symmetry 1.4: Transformations 1.5: Piecewise-Defined Functions; Limits and Continuity in Calculus 1.6: Combining Functions
More informationMath 2 Variable Manipulation Part 7 Absolute Value & Inequalities
Math 2 Variable Manipulation Part 7 Absolute Value & Inequalities 1 MATH 1 REVIEW SOLVING AN ABSOLUTE VALUE EQUATION Absolute value is a measure of distance; how far a number is from zero. In practice,
More informationNORTH ALLEGHENY SCHOOL DISTRICT MATHEMATICS DEPARTMENT HONORS PRE-CALCULUS SYLLABUS COURSE NUMBER: 3421
NORTH ALLEGHENY SCHOOL DISTRICT MATHEMATICS DEPARTMENT HONORS PRE-CALCULUS SYLLABUS COURSE NUMBER: 3421 Units of Credit: 1.0 credits, honors weight Course Length: 184 days (full year) Course Overview This
More informationIntroduction to Braid Groups Joshua Lieber VIGRE REU 2011 University of Chicago
Introduction to Braid Groups Joshua Lieber VIGRE REU 2011 University of Chicago ABSTRACT. This paper is an introduction to the braid groups intended to familiarize the reader with the basic definitions
More informationUnivalent Foundations and Set Theory
Univalent Foundations and Set Theory Talk by Vladimir Voevodsky from Institute for Advanced Study in Princeton, NJ. May 8, 2013 1 Univalent foundations - are based on a class of formal deduction systems
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationDublin City Schools Mathematics Graded Course of Study Algebra I Philosophy
Philosophy The Dublin City Schools Mathematics Program is designed to set clear and consistent expectations in order to help support children with the development of mathematical understanding. We believe
More informationPrompt. Commentary. Mathematical Foci
Situation 51: Proof by Mathematical Induction Prepared at the University of Georgia Center for Proficiency in Teaching Mathematics 9/15/06-Erik Tillema 2/22/07-Jeremy Kilpatrick Prompt A teacher of a calculus
More informationAddition, Subtraction, Multiplication, and Division
5. OA Write and interpret numerical expression. Use parentheses, brackets, or braces in numerical expressions, and evaluate expressions with these symbols. Write simple expressions that record calculations
More informationINTRODUCTION TO ALGEBRAIC GEOMETRY
INTRODUCTION TO ALGEBRAIC GEOMETRY WEI-PING LI 1 Preliminary of Calculus on Manifolds 11 Tangent Vectors What are tangent vectors we encounter in Calculus? (1) Given a parametrised curve α(t) = ( x(t),
More informationMapping Australian Curriculum (AC) Mathematics and VELS Mathematics. Australian Curriculum (AC) Year 9 Year 10/10A
Mapping Australian Curriculum (AC) Mathematics and VELS Mathematics In the following document, the left hand column shows AC content that matches VELS content at the corresponding levels. Teaching programs
More informationDownload PDF Syllabus of Class 10th CBSE Mathematics Academic year
Download PDF Syllabus of Class 10th CBSE Mathematics Academic year 2018-2019 Download PDF Syllabus of Class 11th CBSE Mathematics Academic year 2018-2019 The Syllabus in the subject of Mathematics has
More informationIntroducing GIS analysis
1 Introducing GIS analysis GIS analysis lets you see patterns and relationships in your geographic data. The results of your analysis will give you insight into a place, help you focus your actions, or
More informationHOMOLOGY THEORIES INGRID STARKEY
HOMOLOGY THEORIES INGRID STARKEY Abstract. This paper will introduce the notion of homology for topological spaces and discuss its intuitive meaning. It will also describe a general method that is used
More informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More information9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations
Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples
More informationPrecalculus, Quarter 4, Unit 4.1. Matrices. Overview
Precalculus, Quarter 4, Unit 4.1 Matrices Overview Number of instructional days: 11 (1 day = 45 60 minutes) Content to be learned Add, subtract, and use scalar multiplication with matrices and equivalent
More informationVariables and Functions: Using Geometry to Explore Important Concepts in Algebra
Variables and Functions: Using Geometry to Explore Important Concepts in Algebra Scott Steketee KCP Technologies University of Pennsylvania Graduate School of Education stek@kcptech.com Abstract: Students
More informationNine Week SOL Time Allotment
6/5/2018 Nine Week SOL Time Allotment 1 Prerequisite Skills and Beginning of year activities A.1 Translating and Evaluating Expressions and Equations A.4 ace Solve Multi-step equations including variables
More informationMathematical Forms and Strategies
Session 3365 Mathematical Forms and Strategies Andrew Grossfield College of Aeronautics Abstract One of the most important mathematical concepts at every level is the concept of form. Starting in elementary
More informationNOTES ON DIFFERENTIAL FORMS. PART 3: TENSORS
NOTES ON DIFFERENTIAL FORMS. PART 3: TENSORS 1. What is a tensor? Let V be a finite-dimensional vector space. 1 It could be R n, it could be the tangent space to a manifold at a point, or it could just
More informationGRADES 7-8: ALGEBRA 1 CURRICULUM FRAMEWORKS
NUMBER AND OPERATION (encompasses 6-8 MCA test items) Standard 1: Read, write, compare, classify and represent real numbers, and use them to solve problems in various contexts. (encompasses 6-8 MCA test
More informationLecture Notes on From Rules to Propositions
Lecture Notes on From Rules to Propositions 15-816: Linear Logic Frank Pfenning Lecture 2 January 18, 2012 We review the ideas of ephemeral truth and linear inference with another example from graph theory:
More informationCalifornia 5 th Grade Standards / Excel Math Correlation by Lesson Number
(Activity) L1 L2 L3 Excel Math Objective Recognizing numbers less than a million given in words or place value; recognizing addition and subtraction fact families; subtracting 2 threedigit numbers with
More information- 1 - Items related to expected use of technology appear in bold italics.
- 1 - Items related to expected use of technology appear in bold italics. Operating with Geometric and Cartesian Vectors Determining Intersections of Lines and Planes in Three- Space Similar content as
More information1. Classifying Spaces. Classifying Spaces
Classifying Spaces 1. Classifying Spaces. To make our lives much easier, all topological spaces from now on will be homeomorphic to CW complexes. Fact: All smooth manifolds are homeomorphic to CW complexes.
More informationTin Ka Ping Secondary School F.2 Mathematics Teaching Syllabus
Tin Ka Ping Secondary School 05-06 F. Mathematics Syllabus Chapter Rate and Time Guide. Rates. s A. Basic Concept of s B. s of Three Quantities Learn the concept of a rate. Learn the concepts of a ratio
More informationCalifornia Common Core State Standards for Mathematics Standards Map Mathematics I
A Correlation of Pearson Integrated High School Mathematics Mathematics I Common Core, 2014 to the California Common Core State s for Mathematics s Map Mathematics I Copyright 2017 Pearson Education, Inc.
More informationGrade 12- PreCalculus
Albuquerque School of Excellence Math Curriculum Overview Grade 12- PreCalculus Module Complex Numbers and Transformations Module Vectors and Matrices Module Rational and Exponential Functions Module Trigonometry
More informationRelations and Functions
Algebra 1, Quarter 2, Unit 2.1 Relations and Functions Overview Number of instructional days: 10 (2 assessments) (1 day = 45 60 minutes) Content to be learned Demonstrate conceptual understanding of linear
More information32 Proof of the orientation theorem
88 CHAPTER 3. COHOMOLOGY AND DUALITY 32 Proof of the orientation theorem We are studying the way in which local homological information gives rise to global information, especially on an n-manifold M.
More informationMathematics High School Mathematics IV Trigonometry/Pre-calculus
Mathematics High School Mathematics IV Trigonometry/Pre-calculus All West Virginia teachers are responsible for classroom instruction that integrates content standards and mathematical habits of mind.
More informationMATHEMATICAL ANALYSIS CURRICULUM GUIDE
MATHEMATICAL ANALYSIS CURRICULUM GUIDE Loudoun County Public Schools 2010-2011 Complete scope, sequence, pacing and resources are available on the CD and will be available on the LCPS Intranet. INTRODUCTION
More informationPrentice Hall Algebra 1, Foundations Series 2011 Correlated to: Washington Mathematics Standards, Algebra 1 (2008)
Algebra 1 A1.1. Core Content: Solving problems (Algebra) Students learn to solve many new types of problems in Algebra 1, and this first core content area highlights the types of problems students will
More informationHairy balls and ham sandwiches
Hairy balls and ham sandwiches Graduate Student Seminar, Carnegie Mellon University Thursday 14 th November 2013 Clive Newstead Abstract Point-set topology studies spaces up to homeomorphism. For many
More informationChapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
More informationDestination Math California Intervention
Destination Math California Intervention correlated to the California Intervention 4 7 s McDougal Littell Riverdeep STANDARDS MAPS for a Mathematics Intervention Program (Grades 4-7) The standards maps
More informationMath 440 Project Assignment
Math 440 Project Assignment 1. Overview The goal of your project assignment is to explore an aspect of topology beyond the topics covered in class. It will be necessary to use the tools and properties
More informationAlgebra II. In this technological age, mathematics is more important than ever. When students
In this technological age, mathematics is more important than ever. When students leave school, they are more and more likely to use mathematics in their work and everyday lives operating computer equipment,
More informationEssential Questions Warren County Public Schools First Grade Common Core Math Planning and Pacing Guide (1 st Quarter)
Essential Questions Warren County Public Schools First Grade Common Core Math Planning and Pacing Guide (1 st Quarter) Unit Time Frame Objective Number Common Core Standard Essential Questions Key Terms
More informationPre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra
Pre AP Algebra Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationPre-Algebra (6/7) Pacing Guide
Pre-Algebra (6/7) Pacing Guide Vision Statement Imagine a classroom, a school, or a school district where all students have access to high-quality, engaging mathematics instruction. There are ambitious
More informationThe Fundamental Group and Covering Spaces
Chapter 8 The Fundamental Group and Covering Spaces In the first seven chapters we have dealt with point-set topology. This chapter provides an introduction to algebraic topology. Algebraic topology may
More informationSECONDARY MATHEMATICS I
SECONDARY MATHEMATICS I THE FUNDAMENTAL PURPOSE OF SECONDARY MATHEMATICS I is to formalize and extend the mathematics that students learned in the middle grades. The critical areas, organized into units,
More informationMAS435 Algebraic Topology Part A: Semester 1 Exercises
MAS435 Algebraic Topology 2011-12 Part A: Semester 1 Exercises Dr E. L. G. Cheng Office: J24 E-mail: e.cheng@sheffield.ac.uk http://cheng.staff.shef.ac.uk/mas435/ You should hand in your solutions to Exercises
More informationMILLIS PUBLIC SCHOOLS
MILLIS PUBLIC SCHOOLS Curriculum Guide High School Math The Millis Public Schools Curriculum Guide highlights the Power Standards for each grade level, Grade 9 through Grade 12 for the Math department.
More informationPOL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005
POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1
More informationLinear Functions, Equations, and Inequalities
CHAPTER Linear Functions, Equations, and Inequalities Inventory is the list of items that businesses stock in stores and warehouses to supply customers. Businesses in the United States keep about.5 trillion
More informationPre-AP Algebra 2 Unit 8 - Lesson 5 Functions that differ at only one point; holes; simplifying rational functions
Pre-AP Algebra Unit 8 - Lesson 5 Functions that differ at only one point; holes; simplifying rational functions Objectives: Students will be able to: Graph functions that are the same in all but one point
More informationRegion 16 Board of Education AP Calculus Curriculum 2008
Region 16 Board of Education AP Calculus Curriculum 2008 Course Description This course develops students understanding of the concepts of calculus and provides experience with its methods and applications.
More informationCategory theory and set theory: algebraic set theory as an example of their interaction
Category theory and set theory: algebraic set theory as an example of their interaction Brice Halimi May 30, 2014 My talk will be devoted to an example of positive interaction between (ZFC-style) set theory
More informationSection 2.1 Objective 1: Determine If a Number Is a Solution of an Equation Video Length 5:19. Definition A in is an equation that can be
Section 2.1 Video Guide Linear Equations: The Addition and Multiplication Properties of Equality Objectives: 1. Determine If a Number Is a Solution of an Equation 2. Use the Addition Property of Equality
More informationProgramming in Japanese for Literacy Education
Programming in Japanese for Literacy Education Ken Okada, Manabu Sugiura, Yoshiaki Matsuzawa, Megumi Araki, and Hajime Ohiwa Keio University - Graduate School of Media and Governance 5322 Endo, Fujisawa-shi,
More informationKentucky Department of Education MATHEMATICS CROSSWALK
Kentucky Department of Education MATHEMATICS CROSSWALK GRADE K Counting and Cardinality...1 Geometry...4 Measurement and Data...6 Number and Operations in Base Ten...7 Operations and Algebraic Thinking...8
More informationYour web browser (Safari 7) is out of date. For more security, comfort and. the best experience on this site: Update your browser Ignore
Your web browser (Safari 7) is out of date. For more security, comfort and Activityengage the best experience on this site: Update your browser Ignore Introduction to GIS What is a geographic information
More informationExploring Algebra & Geometry Curriculum Outline
Exploring Algebra & Geometry Curriculum Outline Department: Mathematics Date : November 2004 Course: Exploring Algebra & Geometry Rev Date: 2002, September 1999, June 1999, Sept l989, Aug 1993 Level: 9
More information1 Differentiability at a point
Notes by David Groisser, Copyright c 2012 What does mean? These notes are intended as a supplement (not a textbook-replacement) for a class at the level of Calculus 3, but can be used in a higher-level
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More informationLecture 4: Stabilization
Lecture 4: Stabilization There are many stabilization processes in topology, and often matters simplify in a stable limit. As a first example, consider the sequence of inclusions (4.1) S 0 S 1 S 2 S 3
More informationCalculus at Rutgers. Course descriptions
Calculus at Rutgers This edition of Jon Rogawski s text, Calculus Early Transcendentals, is intended for students to use in the three-semester calculus sequence Math 151/152/251 beginning with Math 151
More informationBasic Math Review for CS4830
Basic Math Review for CS4830 Dr. Mihail August 18, 2016 (Dr. Mihail) Math Review for CS4830 August 18, 2016 1 / 35 Sets Definition of a set A set is a collection of distinct objects, considered as an object
More informationCalifornia. Performance Indicator. Form B Teacher s Guide and Answer Key. Mathematics. Continental Press
California Performance Indicator Mathematics Form B Teacher s Guide and Answer Key Continental Press Contents Introduction to California Mathematics Performance Indicators........ 3 Answer Key Section
More informationHutto High School Summer Assignment - PreAP PreCalculus Summer To All future PreAP Precalculus students for the school year :
Summer Assignment - PreAP PreCalculus Summer 2018 To All future students for the school year 2018-2019 : For the Precalculus course, students must have a tool belt of required skills and understanding
More informationMULTIPLE CHOICE QUESTIONS DECISION SCIENCE
MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects
More informationIntegrated Math II Performance Level Descriptors
Limited Integrated Math II Performance Level Descriptors A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Integrated Math II. A student at this
More informationMesaieed International School
Mesaieed International School SUBJECT: Mathematics Year: 10H Overview of the year: The contents below reflect the first half of the two-year IGCSE Higher course which provides students with the opportunity
More informationMath 3 Variable Manipulation Part 7 Absolute Value & Inequalities
Math 3 Variable Manipulation Part 7 Absolute Value & Inequalities 1 MATH 1 REVIEW SOLVING AN ABSOLUTE VALUE EQUATION Absolute value is a measure of distance; how far a number is from zero. In practice,
More informationIntroduction to Functions
Mathematics for Economists Introduction to Functions Introduction In economics we study the relationship between variables and attempt to explain these relationships through economic theory. For instance
More informationMATHEMATICS (IX-X) (Code No. 041)
MATHEMATICS (IX-X) (Code No. 041) The Syllabus in the subject of Mathematics has undergone changes from time to time in accordance with growth of the subject and emerging needs of the society. The present
More informationMATHEMATICS (MATH) Calendar
MATHEMATICS (MATH) This is a list of the Mathematics (MATH) courses available at KPU. For information about transfer of credit amongst institutions in B.C. and to see how individual courses transfer, go
More informationI can translate between a number line graph, an inequality, and interval notation.
Unit 1: Absolute Value 2 I can translate between a number line graph, an inequality, and interval notation. 2 2 I can translate between absolute value expressions and English statements about numbers on
More informationI. Content Standard: Number, Number Sense and Operations Standard
Course Description: Honors Precalculus is the study of advanced topics in functions, algebra, geometry, and data analysis including the conceptual underpinnings of Calculus. The course is an in-depth study
More informationRoss Program 2017 Application Problems
Ross Program 2017 Application Problems This document is part of the application to the Ross Mathematics Program, and is posted at http://u.osu.edu/rossmath/. The Admission Committee will start reading
More informationAssignment 6; Due Friday, February 24
Assignment 6; Due Friday, February 24 The Fundamental Group of the Circle Theorem 1 Let γ : I S 1 be a path starting at 1. This path can be lifted to a path γ : I R starting at 0. Proof: Find a covering
More informationQuiz-1 Algebraic Topology. 1. Show that for odd n, the antipodal map and the identity map from S n to S n are homotopic.
Quiz-1 Algebraic Topology 1. Show that for odd n, the antipodal map and the identity map from S n to S n are homotopic. 2. Let X be an Euclidean Neighbourhood Retract space and A a closed subspace of X
More informationChapter 2. Mathematical Reasoning. 2.1 Mathematical Models
Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................
More informationAlgebraic Topology M3P solutions 2
Algebraic Topology M3P1 015 solutions AC Imperial College London a.corti@imperial.ac.uk 3 rd February 015 A small disclaimer This document is a bit sketchy and it leaves some to be desired in several other
More informationMajor Matrix Mathematics Education 7-12 Licensure - NEW
Course Name(s) Number(s) Choose One: MATH 303Differential Equations MATH 304 Mathematical Modeling MATH 305 History and Philosophy of Mathematics MATH 405 Advanced Calculus MATH 406 Mathematical Statistics
More informationCalifornia Content Standard. Essentials for Algebra (lesson.exercise) of Test Items. Grade 6 Statistics, Data Analysis, & Probability.
California Content Standard Grade 6 Statistics, Data Analysis, & Probability 1. Students compute & analyze statistical measurements for data sets: 1.1 Compute the mean, median & mode of data sets 1.2 Understand
More informationCCGPS Frameworks Student Edition. Mathematics. CCGPS Analytic Geometry Unit 6: Modeling Geometry
CCGPS Frameworks Student Edition Mathematics CCGPS Analytic Geometry Unit 6: Modeling Geometry These materials are for nonprofit educational purposes only. Any other use may constitute copyright infringement.
More informationFairfield Public Schools
Mathematics Fairfield Public Schools PRE-CALCULUS 40 Pre-Calculus 40 BOE Approved 04/08/2014 1 PRE-CALCULUS 40 Critical Areas of Focus Pre-calculus combines the trigonometric, geometric, and algebraic
More informationCourse: Algebra 1-A Direct link to this page:http://www.floridastandards.org/courses/publicpreviewcourse5.aspx?ct=1
Course: 1200370 Algebra 1-A Direct link to this page:http://www.floridastandards.org/courses/publicpreviewcourse5.aspx?ct=1 BASIC INFORMATION Course Number: 1200370 Course Title: Algebra 1-A Course Abbreviated
More informationMini-Lesson 9. Section 9.1: Relations and Functions. Definitions
9 Section 9.1: Relations and Functions A RELATION is any set of ordered pairs. Definitions A FUNCTION is a relation in which every input value is paired with exactly one output value. Table of Values One
More information