Comments on the Rubik s Cube Puzzle
|
|
- Cecil Hutchinson
- 7 years ago
- Views:
Transcription
1 Comments on the Rubik s Cube Puzzle Dan Frohardt February 15, 2013 Introduction The Rubik s Cube is a mechanical puzzle that became a very popular toy in the early 1980s, acquiring fad status. Unlike some other fads, however, the Rubik s Cube has sufficient intrinsic interest to insure that it will continue to have a following among the mathematically-oriented segment of the population. Rubik s cube is named after its inventor, a Hungarian architect, who apparently found the design as a solution to the structural problem of constructing a device that could be twisted without falling apart. I first encountered the puzzle at a group theory conference in California in In those pre-internet days the cube was not available in the United States, but several European attendees had brought along magic cubes and they were popular toys during the four week long meeting. One of the British attendees agreed to provide cubes to us interested Americans once he returned home. We paid him $10 per cube, which just covered his expenses. The two cubes I bought from him were among my most expensive. I acquired most of the cubes in my collection for 29 cents apiece during a close-out sale in the mid-80s, after the fad had crested. 1 Initial observations There are nine small squares on each face of the cube. In its original, pristine state, the nine squares on each of the faces all have the same color. It is easy to change that by twisting one of the faces. After a few such random twists, the cube will be sufficiently randomized that it is a very difficult puzzle to return it to its original state. I heard of an anecdote during the early 1980s, during the late stages of the Cold War. When visiting Russia, a traveler s suitcase was detained for several days before being returned. The only observed change in the contents was the condition of the Rubik s cube. Examining the puzzle, we note that there are 3 types of squares: centers, edges, and corners. Each side has a single center, four edge squares, and four corner squares. Each edge square is permanently attached to another edge square, which is necessarily of a different color. Each corner square is part of a block that shows 1
2 two other corner squares, the three squares having three different colors. The orientation of the three colors on a corner piece is fixed. To return a cube to its original condition, we have to arrange for each of the 8 corner pieces and each of the 12 edge pieces so that all of the colors match the color of the center square on the appropriate side. It should not be difficult to see that the relative positions of the six center squares remain fixed. No matter how we twist the pieces, we can always move the cube as a unit so that the top face is white and the face closest to us is yellow, at least when the cube starts with a standard coloring in which the white face and yellow face are adjacent. For that reason, I will ignore the centers for the most if not all of the rest of this talk. What distinguishes the Rubik s Cube puzzle from many of its predecessors is its complexity. It is a reasonable and non-trivial exercise to fix one face of the cube. To solve the cube, however, it is necessary to fix all of the faces at once. The straightforward approach is to fix the cube bit by bit, but this requires maneuvers that leave intact the parts that are in place while moving around those that aren t. This is very difficult to do without a systematic approach. The natural mathematical tool for attacking the cube systematically is group theory, and I will indicate where some of the basic concepts of group theory come into play as we solve the cube. 2 Notation and Terminology David Singmaster introduced useful standard notation in his 1981 book, Notes on Rubik s magic cube. Let R, L, F, B, U, and D stand for Right, Left, Front, Back, Up (top), and Down (bottom). The cube has 6 faces, each of which can be turned. We use the capital letters above to denote rotations by 90 clockwise (when viewed looking at the face). Let R, L, F, B, U, and D stand for roatations counterclockwise, and R 2, L 2, and so forth, stand for 180 rotations. Other basic turns are Beckon, denoted K which rotates the slice between R and L 90 so that the top comes to the front, Away, the inverse of K, which is denoted K, and Slice, denoted S which rotates the slice between U and D by 90, moving the front to the right. 3 The Outline of a solution I have found it convenient to think of my basic solution as consisting of the following steps, starting from Step 0: a random cube. 1. Bottom [Blue] edges completed located and oriented completely 2. Step 1 + Bottom corners completed 3. Step 2 + Top corners in correct locations 4. Step 3 + Top corners completed 2
3 5. Step 4 + Middle layer completed 6. Step 5 + Top edges located 7. Step 6 + Top edges oriented and thus completed I will discuss the individual steps later, as time allows. 4 How many arrangements are possible? Imagine removing the edge and corner pieces and reassembling the cube. Ignoring the orientations, we could place the 8 corners in 8! = distinct ways and the 12 edges in 12! = distinct ways. However, there would be 3 ways to orient each of the corners and 2 ways to orient each of the edges. So the total number of ways to reassemble the cube would be 8! 12! This is an upper bound for the number of arrangements possible. It turns out that we can only achieve only 1/12 of these through legitimate twists. Each basic move produces no net flipping of the edges and no net rotation of the corners. This accounts for a factor of 1/6. The remaining factor of 1/2 comes from the fact that the basic moves all induce even permutations of the set of 20 edges and corners. The previous sentence should make sense if and only if you have had a course in group theory. So the total number of distinct arrangements that can be reached using legal moves is 8! 12! /12. This is a very large number, approximately 100 times the age of the universe in seconds. So random fiddling around is hopeless. Only a systematic approach can work. We will not be concerned here with finding the shortest possible solution. Our goal is to find a reasonably workable way to straighten out the cube. We will sacrifice some efficiency to simplify the conceptual scheme. 5 Philosophy The subgroup lattice The set of all possible combinations of basic twists has a natural algebraic structure. We can agree that any combination that transforms a standard cube to a standard cube for example, rotating one of the faces through four successive quarter turns should be treated as not having done anything at all, then there is a multiplication defined on the set of all moves that satisfies the following basic properties. 1. The operation is associative. 2. There is an identity element. 3. Every element has an inverse. 3
4 This makes the set G of moves a group under this operation, and there is a vast theory that applies. We consider the following subsets of G. E 1 E 2 all moves that return all of the corners to their original locations all moves that return all of the edges to their original locations all moves that return all of the corners to their original locations with the original orientations all moves that return all of the edges to their original locations with the original orientations Each of these sets is closed under the operation which means that they are subgroups of G. If you know some group theory you should be interested to know that these are in fact normal subgroups. Without getting technical, this means that they are nice to work with, and I will indicate why this is so later in the talk. Conceptually, as we proceed to solve the cube, the moves required to complete the task will lie in smaller and smaller subgroups, so we move down the following diagram. G E 2 = 1 E 1 E 1 E 2 E 1 E 2 4
5 The trick is to find enough combinations lying within each of the smaller pieces to accomplish the task. The nicest combinations are those that do something, but very little. 6 Finding nice moves Idea 1 Repeat what you just did. Despite the cliché about the definition of insanity, repeating the same thing over and over can actually be part of an effective strategy. By a basic theorem in finite group theory, if you scramble the cube with a series of twists you can unscramble it by repeating that precise series of twists enough times. 1 Idea 2 Take advantage of the failure of the commutative law. The associative law is a more fundamental algebraic principle than the commutative law because function composition is automatically associative, but not necessarily commutative. More subtly, while ab need not equal ba, it may be the case that ab is fairly close to ba. This means that the product aba 1 b 1 = (ab) (ba) 1 may be close to the identity 2. That s exactly the sort of combination we want! Idea 3 Exploit the normality of the subgroups C i and E j. Each of the sets,, E 1, E 2 is the kernel of a homomorphism defined on the group of all combinations of twists. As you should learn in your first course in abstract algebra, this means that they are normal subgroups so that you will automatically stay in the appropriate subgroup if you take something there, pre-multiply it by an arbitrary element x and then post-multiply it by the inverse of x. 3 Using these ideas as a guide, experimenting with combinations yields some convenient moves. Notes: g 1 and g 2 have no effect on the middle and bottom layers. They can be used to set the locations of the four top corners in Step 3. g 3 only twists two of the corners, leaving all of the small cubes in their original locations. It and minor variations make Step 4 one of the easiest steps. g 4 and g 5 leave all corners alone and simply move three of the edges. g 4 moves the three edges next to a given corner while g 5 moves three of the four edges on a given face. I find it easier to remember and execute g 5. Steps 5 and 6 are actually fairly similar. g 6 and variations are convenient for Step 7. 1 Unfortunately, the number of repeats required may be much larger than the number of times that you can reliably reproduce the exact series of twists. 2 In technical terms, an expression of the form aba 1 b 1 is a commutator. 3 Getting technical again, an element of the form xgx 1 is called a conjugate of g. A subgroup is normal exactly when it contains all of the conjugates of all of its elements. 5
6 Table 1: Key words name description effect g 1 F RU R URUR F U 2 (ulf) (bul.ubr) + (uf.lu) + (ub) + g 2 F RU R U 2 RUR F (urf.flu)(ubr.ulb) (uf.lu)(ub.ur) g 3 (RF R F ) 2 U (F RF R ) 2 U (urf) + (ulf) g 4 RBLF UF L B R U (ur.rf.uf) g 5 KUK U 2 KUK (ur.fu.ul) g 6 (SR) 4 U (SR) 4 U (ur) + (uf) + Because all of the moves g 3, g 4, g 5, and g 6 are very clean and nice, once one has completed Step 3 it is possible to fix complete the remaining steps by doing the edges first. Comments on the forms of g 1, g 2, g 3, g 4, g 5, and g 6 : 1. g 1 = aba 1 b 2 and g 2 = ab 2 a 1 where a = F RU R and b = U 2. g 3 = aba 1 b 1 where a = (cdc 1 d 1 ) 2, b = R, c = R, d = F. 3. g 4 = aba 1 b 1 where a = RBLF and b = U. 4. g 5 = aba where a = KUK and b = U 2. The more natural KbK 1 b 1 has order 3, but the three edges do not lie on the same face or next to the same corner. The other natural choices, aba 1 b 1, aua 1 U 1, and KUK 1 U 1 have order 5 and thus don t work as well. 5. g 6 = aba 1 b 1 where a = (SR) 4 and b = U. 6
7 Schematic diagram of solution G g 1, g 2 g 3 g 4, g 5 E 1 g 6 1 returns all corners to their original locations leaves all corners with their original orientations in their original locations E 1 leaves all corners with their original orientations in their original locations and also returns all edges to their original locations 7
Algebra of the 2x2x2 Rubik s Cube
Algebra of the 2x2x2 Rubik s Cube Under the direction of Dr. John S. Caughman William Brad Benjamin. Introduction As children, many of us spent countless hours playing with Rubiks Cube. At the time it
More informationA Solution of Rubik s Cube
A Solution of Rubik s Cube Peter M. Garfield January 8, 2003 The basic outline of our solution is as follows. (This is adapted from the solution that I was taught over 20 years ago, and I do not claim
More informationPermutation Groups. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003
Permutation Groups Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003 Abstract This paper describes permutations (rearrangements of objects): how to combine them, and how
More informationExtended Essay Mathematics: Finding the total number of legal permutations of the Rubik s Cube
Extended Essay Mathematics: Finding the total number of legal permutations of the Rubik s Cube Rafid Hoda Term: May 2010 Session number: 000504 008 Trondheim Katedralskole Word Count: 3635 Abstract In
More informationDIRECTIONS FOR SOLVING THE 5x5x5 (Professor) CUBE
DIRECTIONS FOR SOLVING THE 5x5x5 (Professor) CUBE These instructions can be used to solve a 5x5x5 cube, also known as the professor cube due to its difficulty. These directions are a graphical version
More informationSolving the Rubik's Revenge (4x4x4) Home Pre-Solution Stuff Step 1 Step 2 Step 3 Solution Moves Lists
Solving your Rubik's Revenge (4x4x4) 07/16/2007 12:59 AM Solving the Rubik's Revenge (4x4x4) Home Pre-Solution Stuff Step 1 Step 2 Step 3 Solution Moves Lists Turn this... Into THIS! To solve the Rubik's
More information1974 Rubik. Rubik and Rubik's are trademarks of Seven Towns ltd., used under license. All rights reserved. Solution Hints booklet
# # R 1974 Rubik. Rubik and Rubik's are trademarks of Seven Towns ltd., used under license. All rights reserved. Solution Hints booklet The Professor s Cube Solution Hints Booklet The Greatest Challenge
More informationRubiks Cube or Magic Cube - How to solve the Rubiks Cube - follow these instructions
The solution to the Rubiks Cube or Magic Cube - How to solve the Rubiks Cube - follow these instructions The first step to complete the Rubiks Cube. Complete just one face of the cube. You will at some
More informationTEACHER S GUIDE TO RUSH HOUR
Using Puzzles to Teach Problem Solving TEACHER S GUIDE TO RUSH HOUR Includes Rush Hour 2, 3, 4, Rush Hour Jr., Railroad Rush Hour and Safari Rush Hour BENEFITS Rush Hour is a sliding piece puzzle that
More informationFactorizations: Searching for Factor Strings
" 1 Factorizations: Searching for Factor Strings Some numbers can be written as the product of several different pairs of factors. For example, can be written as 1, 0,, 0, and. It is also possible to write
More informationGroup Theory and the Rubik s Cube. Janet Chen
Group Theory and the Rubik s Cube Janet Chen A Note to the Reader These notes are based on a 2-week course that I taught for high school students at the Texas State Honors Summer Math Camp. All of the
More informationGraph Theory Problems and Solutions
raph Theory Problems and Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November, 005 Problems. Prove that the sum of the degrees of the vertices of any finite graph is
More informationThe Mathematics of the Rubik s Cube
Introduction to Group Theory and Permutation Puzzles March 17, 2009 Introduction Almost everyone has tried to solve a Rubik s cube. The first attempt often ends in vain with only a jumbled mess of colored
More informationGrade 7/8 Math Circles November 3/4, 2015. M.C. Escher and Tessellations
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Tiling the Plane Grade 7/8 Math Circles November 3/4, 2015 M.C. Escher and Tessellations Do the following
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More informationSYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison
SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections
More informationComputing the Symmetry Groups of the Platonic Solids With the Help of Maple
Computing the Symmetry Groups of the Platonic Solids With the Help of Maple Patrick J. Morandi Department of Mathematical Sciences New Mexico State University Las Cruces NM 88003 USA pmorandi@nmsu.edu
More informationPermutations, Parity, and Puzzles
,, and Jeremy Rouse 21 Oct 2010 Math 165: Freshman-only Math Seminar J. Rouse,, and 1/15 Magic trick I m going to start with a magic trick. J. Rouse,, and 2/15 Definition Definition If S is a finite set,
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 informationS on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =
Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationCHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.
CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:
More informationA Rubik's cube solution that is easy to memorize
A Rubik's cube solution that is easy to memorize Cedric Beust, January 2003 Foreword A couple of weeks ago at a party, I came in contact with a Rubik's cube. It's not that I hadn't seen one in a long time
More informationThe Mathematics 11 Competency Test Percent Increase or Decrease
The Mathematics 11 Competency Test Percent Increase or Decrease The language of percent is frequently used to indicate the relative degree to which some quantity changes. So, we often speak of percent
More informationSudoku puzzles and how to solve them
Sudoku puzzles and how to solve them Andries E. Brouwer 2006-05-31 1 Sudoku Figure 1: Two puzzles the second one is difficult A Sudoku puzzle (of classical type ) consists of a 9-by-9 matrix partitioned
More informationGroup Theory via Rubik s Cube
Group Theory via Rubik s Cube Tom Davis tomrdavis@earthlink.net http://www.geometer.org ROUGH DRAFT!!! December 6, 2006 Abstract A group is a mathematical object of great importance, but the usual study
More informationProblem of the Month: Cutting a Cube
Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:
More information9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes
The Scalar Product 9.4 Introduction There are two kinds of multiplication involving vectors. The first is known as the scalar product or dot product. This is so-called because when the scalar product of
More information1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
More information1.2 Solving a System of Linear Equations
1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables
More informationThe Rubik User s Guide
The Rubik User s Guide Tom Davis tomrdavis@earthlink.net http://www.geometer.org May 10, 2003 1 Introduction The program Rubik allows you to manipulate a virtual 3x3x3 Rubik s cube. It runs on either a
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More 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 informationPreliminary Mathematics
Preliminary Mathematics The purpose of this document is to provide you with a refresher over some topics that will be essential for what we do in this class. We will begin with fractions, decimals, and
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationCommutative Property Grade One
Ohio Standards Connection Patterns, Functions and Algebra Benchmark E Solve open sentences and explain strategies. Indicator 4 Solve open sentences by representing an expression in more than one way using
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More information3D Drawing. Single Point Perspective with Diminishing Spaces
3D Drawing Single Point Perspective with Diminishing Spaces The following document helps describe the basic process for generating a 3D representation of a simple 2D plan. For this exercise we will be
More informationChapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way
Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)
More informationLesson #13 Congruence, Symmetry and Transformations: Translations, Reflections, and Rotations
Math Buddies -Grade 4 13-1 Lesson #13 Congruence, Symmetry and Transformations: Translations, Reflections, and Rotations Goal: Identify congruent and noncongruent figures Recognize the congruence of plane
More informationThis puzzle is based on the following anecdote concerning a Hungarian sociologist and his observations of circles of friends among children.
0.1 Friend Trends This puzzle is based on the following anecdote concerning a Hungarian sociologist and his observations of circles of friends among children. In the 1950s, a Hungarian sociologist S. Szalai
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 informationSquaring, Cubing, and Cube Rooting
Squaring, Cubing, and Cube Rooting Arthur T. Benjamin Harvey Mudd College Claremont, CA 91711 benjamin@math.hmc.edu I still recall my thrill and disappointment when I read Mathematical Carnival [4], by
More informationPhases of the Moon. Preliminaries:
Phases of the Moon Sometimes when we look at the Moon in the sky we see a small crescent. At other times it appears as a full circle. Sometimes it appears in the daylight against a bright blue background.
More informationElements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
More informationLAMC Beginners Circle: Parity of a Permutation Problems from Handout by Oleg Gleizer Solutions by James Newton
LAMC Beginners Circle: Parity of a Permutation Problems from Handout by Oleg Gleizer Solutions by James Newton 1. Take a two-digit number and write it down three times to form a six-digit number. For example,
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 information6.4 Normal Distribution
Contents 6.4 Normal Distribution....................... 381 6.4.1 Characteristics of the Normal Distribution....... 381 6.4.2 The Standardized Normal Distribution......... 385 6.4.3 Meaning of Areas under
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationTwenty-Five Moves Suffice for Rubik s Cube
Twenty-Five Moves Suffice for Rubik s Cube Tomas Rokicki Abstract How many moves does it take to solve Rubik s Cube? Positions are known that require 20 moves, and it has already been shown that there
More informationKenken For Teachers. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 27, 2010. Abstract
Kenken For Teachers Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 7, 00 Abstract Kenken is a puzzle whose solution requires a combination of logic and simple arithmetic skills.
More informationThe Four-Color Problem: Concept and Solution
October 14, 2007 Prologue Modern mathematics is a rich and complex tapestry of ideas that have evolved over thousands of years. Unlike computer science or biology, where the concept of truth is in a constant
More informationPlaying with Numbers
PLAYING WITH NUMBERS 249 Playing with Numbers CHAPTER 16 16.1 Introduction You have studied various types of numbers such as natural numbers, whole numbers, integers and rational numbers. You have also
More informationSession 7 Bivariate Data and Analysis
Session 7 Bivariate Data and Analysis Key Terms for This Session Previously Introduced mean standard deviation New in This Session association bivariate analysis contingency table co-variation least squares
More informationInductive Reasoning Page 1 of 7. Inductive Reasoning
Inductive Reasoning Page 1 of 7 Inductive Reasoning We learned that valid deductive thinking begins with at least one universal premise and leads to a conclusion that is believed to be contained in the
More information1 Error in Euler s Method
1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of
More informationTHE COMPLETE CUBE BOOK
Roger Schlafly The Complete Cube Book Copyright.> 1982 by Roger Sehlafly - All rights reserved. Printed in the United States of America No part of this publication may be reproduced, stored in retrieval
More informationPhysics Lab Report Guidelines
Physics Lab Report Guidelines Summary The following is an outline of the requirements for a physics lab report. A. Experimental Description 1. Provide a statement of the physical theory or principle observed
More informationChapter 7: Products and quotients
Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products
More informationPatterns in Pascal s Triangle
Pascal s Triangle Pascal s Triangle is an infinite triangular array of numbers beginning with a at the top. Pascal s Triangle can be constructed starting with just the on the top by following one easy
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationݱ³ ±² ±º Ϋ¾ µž Ý«¾» ͱ ª ²¹ Ó» ±¼ Ó ¼» º± Ø«³ ²
ÜÛÙÎÛÛ ÐÎÑÖÛÝÌô Ò ÝÑÓÐËÌÛÎ ÍÝ ÛÒÝÛ ô Ú ÎÍÌ ÔÛÊÛÔ ô ݱ³ ±² ±º Ϋ¾ µž Ý«¾» ͱ ª ²¹ Ó» ±¼ Ó ¼» º± Ø«³ ² ÜßÒ ÛÔ ÜËÞÛÎÙô ÖßÕÑÞ Ì ÜÛÍÌÎJÓ ÕÌØ ÎÑÇßÔ ÒÍÌ ÌËÌÛ ÑÚ ÌÛÝØÒÑÔÑÙÇ ÝÍÝ ÍÝØÑÑÔ Comparison of Rubik s Cube
More informationA Little Set Theory (Never Hurt Anybody)
A Little Set Theory (Never Hurt Anybody) Matthew Saltzman Department of Mathematical Sciences Clemson University Draft: August 21, 2013 1 Introduction The fundamental ideas of set theory and the algebra
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More information2. Designing with Grammars
CAAD futures Digital Proceedings 1991 33 2. Designing with Grammars Terry W. Knight Graduate School of Architecture and Urban Planning University of California Los Angeles, CA 90024-1467 U.S.A. Shape grammars
More informationChapter 7. Functions and onto. 7.1 Functions
Chapter 7 Functions and onto This chapter covers functions, including function composition and what it means for a function to be onto. In the process, we ll see what happens when two dissimilar quantifiers
More informationGUI D A N CE. A Not-for-Profit Company. Helping Self Funders Make the Right Choices. Freephone 0800 055 6225
GUI D A N CE A Not-for-Profit Company Helping Self Funders Make the Right Choices Freephone 0800 055 6225 Paying for Care can be a complex and costly business. We will endeavour to bring simplicity and
More informationBPM: Chess vs. Checkers
BPM: Chess vs. Checkers Jonathon Struthers Introducing the Games Business relies upon IT systems to perform many of its tasks. While many times systems don t really do what the business wants them to do,
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationUnit 8 Angles, 2D and 3D shapes, perimeter and area
Unit 8 Angles, 2D and 3D shapes, perimeter and area Five daily lessons Year 6 Spring term Recognise and estimate angles. Use a protractor to measure and draw acute and obtuse angles to Page 111 the nearest
More informationCurrent California Math Standards Balanced Equations
Balanced Equations Current California Math Standards Balanced Equations Grade Three Number Sense 1.0 Students understand the place value of whole numbers: 1.1 Count, read, and write whole numbers to 10,000.
More informationSymmetrical Pentomino Pairs
44 Geometry at Play Symmetrical Pentomino Pairs Kate Jones, Kadon Enterprises, Inc. Pentominoes shapes made of five congruent squares provide a natural platform for games and puzzles. In this article,
More information7 Gaussian Elimination and LU Factorization
7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method
More informationQuestion: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?
ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the
More informationASSIGNMENT 4 PREDICTIVE MODELING AND GAINS CHARTS
DATABASE MARKETING Fall 2015, max 24 credits Dead line 15.10. ASSIGNMENT 4 PREDICTIVE MODELING AND GAINS CHARTS PART A Gains chart with excel Prepare a gains chart from the data in \\work\courses\e\27\e20100\ass4b.xls.
More information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationPizza. Pizza with Everything Identifying & Estimating Fractions up to 1. Serves 2-4 players / Grades 3+ (Includes a variation for Grades 1+)
LER 5060 Pizza TM 7 Games 2-4 Players Ages 6+ Contents: 13 pizzas - 64 fraction slices 3 double-sided spinners 1 cardboard spinner center 2 piece plastic spinner arrow Assemble the spinner arrow as shown
More informationAcquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2A3d,e Time allotted for this Lesson: 4 Hours
Acquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2A3d,e Time allotted for this Lesson: 4 Hours Essential Question: LESSON 4 FINITE ARITHMETIC SERIES AND RELATIONSHIP TO QUADRATIC
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 informationVectors 2. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996.
Vectors 2 The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996. Launch Mathematica. Type
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationThe fundamental question in economics is 2. Consumer Preferences
A Theory of Consumer Behavior Preliminaries 1. Introduction The fundamental question in economics is 2. Consumer Preferences Given limited resources, how are goods and service allocated? 1 3. Indifference
More informationClock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter 4 described a mathematical system
CHAPTER Number Theory FIGURE FIGURE FIGURE Plus hours Plus hours Plus hours + = + = + = FIGURE. Clock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter described a mathematical
More informationRadicals - Multiply and Divide Radicals
8. Radicals - Multiply and Divide Radicals Objective: Multiply and divide radicals using the product and quotient rules of radicals. Multiplying radicals is very simple if the index on all the radicals
More informationMaths Workshop for Parents 2. Fractions and Algebra
Maths Workshop for Parents 2 Fractions and Algebra What is a fraction? A fraction is a part of a whole. There are two numbers to every fraction: 2 7 Numerator Denominator 2 7 This is a proper (or common)
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationMulti-state transition models with actuarial applications c
Multi-state transition models with actuarial applications c by James W. Daniel c Copyright 2004 by James W. Daniel Reprinted by the Casualty Actuarial Society and the Society of Actuaries by permission
More informationLecture Notes on Pitch-Class Set Theory. Topic 4: Inversion. John Paul Ito
Lecture Notes on Pitch-Class Set Theory Topic 4: Inversion John Paul Ito Inversion We have already seen in the notes on set classes that while in tonal theory, to invert a chord is to take the lowest note
More informationGrade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013
Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is
More informationMD5-26 Stacking Blocks Pages 115 116
MD5-26 Stacking Blocks Pages 115 116 STANDARDS 5.MD.C.4 Goals Students will find the number of cubes in a rectangular stack and develop the formula length width height for the number of cubes in a stack.
More informationEðlisfræði 2, vor 2007
[ Assignment View ] [ Pri Eðlisfræði 2, vor 2007 28. Sources of Magnetic Field Assignment is due at 2:00am on Wednesday, March 7, 2007 Credit for problems submitted late will decrease to 0% after the deadline
More informationIntegrating Quality Assurance into the GIS Project Life Cycle
Integrating Quality Assurance into the GIS Project Life Cycle Abstract GIS databases are an ever-evolving entity. From their humble beginnings as paper maps, through the digital conversion process, to
More informationConditional Probability, Independence and Bayes Theorem Class 3, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Conditional Probability, Independence and Bayes Theorem Class 3, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of conditional probability and independence
More information3D Drawing. Single Point Perspective with Diminishing Spaces
3D Drawing Single Point Perspective with Diminishing Spaces The following document helps describe the basic process for generating a 3D representation of a simple 2D plan. For this exercise we will be
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 informationInformation Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay
Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding
More information