Binary Operations. Discussion. Power Set Operation. Binary Operation Properties. Whole Number Subsets. Let be a binary operation defined on the set A.

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Binary Operations. Discussion. Power Set Operation. Binary Operation Properties. Whole Number Subsets. Let be a binary operation defined on the set A."

Transcription

1 Binary Operations Let S be any given set. A binary operation on S is a correspondence that associates with each ordered pair (a, b) of elements of S a uniquely determined element a b = c where c S Discussion Can you determine some other binary operations on the whole numbers? Power Set Operation Is a binary operation on (A)? Can you make up a binary operation over the integers that fails to satisfy the uniqueness criteria? Is a binary operation on (B)? Whole Number Subsets Let E = set of even whole numbers. Are + and binary operations on E? Binary Operation Properties Let be a binary operation defined on the set A. Let O = set of odd whole numbers. Are + and binary operations on O? Closure Property: For all x,y A x y A Commutative Property: For all x,y A x y = y x (order)

2 Discussion Associative Property: For all x,y,z A x ( y z )=( x y ) z Identity: e is called the identity for the operation if for all x A x e = e x = x Which of the binary operation properties hold for multiplication over the whole numbers? What about for subtraction over the integers? Exploration Define a binary operation over the integers. Determine which properties of the binary operation hold. a b = b a b =larger of a and b a b = a+b- a b=a+ b+ ab Discussion Let (A) be the power set of A. Which binary operation properties hold for? For? Set Definitions of Operations Let a, b Whole Numbers Let A, B be sets with n(a) = a and n(b)=b If A B = ø (Disjoint sets), then a + b = n(a B) If B A, then a-b = n(a\b) For any sets A and B, a b = n(a B) For any set A and whole number m, a m = partition of n(a) elements of A into m groups.

3 Finite Sets and Operations Power Set of a Finite Set Rigid Motions of a Figure Exploration Let A = {a,b}, then (A) has 4 elements: S = ø S = {a} S = {b} S4 = {a,b} Define + on the Power Set by a table + S S S S4 S S S S S4 S S S S4 S S S S4 S S S4 S4 S S S Is + a binary operation? Is it closed? + S S S S4 S S S S S4 S S S S4 S S S S4 S S S4 S4 S S S Does an identity exists? If so, what is it? + S S S S4 S S S S S4 S S S S4 S S S S4 S S S4 S4 S S S Is the operation commutative? How can you tell from the table? + S S S S4 S S S S S4 S S S S4 S S S S4 S S S4 S4 S S S

4 Can the table be used to determine if the operation is associative? How? + S S S S4 S S S S S4 S S S S4 S S S S4 S S S4 S4 S S S Determine a definition for the operation + using, and \ + S S S S4 S S S S S4 S S S S4 S S S S4 S S S4 S4 S S S Exploration Extension Suppose for (A) that a b = a b. Q: Construct an operation table using this definition. Q: What is the identity for a b? Q: Does the distributive property hold for a (b + c) = (a b) +(a c)? Try a few cases. Arthur Cayley Born: 6 Aug 8 Died: 6 Jan 895 In 86 Cayley was appointed Sadleirian professor of Pure Mathematics at Cambridge. He published over 900 papers and notes covering nearly every aspect of modern mathematics. The most important of his work was developing the algebra of matrices, work in non-euclidean geometry and n- dimensional geometry. As early as 849 Cayley wrote a paper linking his ideas on permutations with Cauchy's. In 854 Cayley wrote two papers which are remarkable for the insight they have of abstract groups.

5 At that time the only known groups were permutation groups and even this was a radically new area, yet Cayley defines an abstract group and gives a table to display the group multiplication. These tables become known as Cayley Tables. He gives the 'Cayley tables' of some special permutation groups but, much more significantly for the introduction of the abstract group concept, he realised that matrices were groups. ey.html Permutation Of A Set Let S be a set. A permutation of the set S is a - mapping of S onto itself. Symmetry Of Geometric Figures A permutation of a set S with a finite number of elements is called a symmetry. This name comes from the relationship between these permutations and the symmetry of geometric figures. Equilateral Triangle Symmetry Rotation ( ρ )

6 Rotation ( ρ ) Rotation ( ρ ) Reflection (r ) Reflection (r ) Reflection (r ) Composition Operation The operation for symmetry a b is the composition of symmetry a followed by symmetry b. Example: What is the resulting symmetry from this product? = = o o r ρ

7 Exploration Complete the Cayley Table for the symmetries of an equilateral triangle. To visualize the symmetries form a triangle from a piece of paper and number the vertices,, and. Now use this triangle to physically replicate the symmetries. r r r r r r Cayley Table for Triangle Symmetries r r r r r r Exploration Extension What is the identity symmetry? Is closed? Is commutative? Q: Find the symmetries of a square. How many elements are in this set? Q: Make a Cayley Table for the square symmetries. What operation properties are satisfied? Exploration Extension Q: How many elements would the set of symmetries on a regular pentagon have? A regular hexagon? Q4: Try this with a rectangle. How many elements are in the set of symmetries for a rectangle?

8 Groups A nonempty set G on which there is defined a binary operation with Closure: a,b G, then a b G Identity: e G such that a e = e a = a for a G Inverse: If a G, x G such that a x = x a = e Associative: If a, b, c G, then a (b c) = (a b) c Dihedral Groups One of the simplest families of groups are the dihedral groups. These are the groups that involve both rotating a polygon with distinct corners (and thus, they have the cyclic group of addition modulo n, where n is the number of corners, as a subgroup) and flipping it over. Non-Abelian Group (non-commutative) Is the dihedral group commutative? Since flipping the polygon over makes its previous rotations have the effect of a subsequent rotation in the opposite direction, this group is not commutative. Is the dihedral group the same as the permutation group? Here is a colorful table for the dihedral group of order 5 Modern Art Cayley Table and Modular Arithmetic Art Website: dart/jbmodart.htm

9 Modular Arithmetic Cayley Table for Mod Thank You..!!

To introduce the concept of a mathematical structure called an algebraic group. To illustrate group concepts, we introduce cyclic and dihedral groups.

To introduce the concept of a mathematical structure called an algebraic group. To illustrate group concepts, we introduce cyclic and dihedral groups. 1 Section 6. Introduction to the Algebraic Group Purpose of Section: To introduce the concept of a mathematical structure called an algebraic group. To illustrate group concepts, we introduce cyclic and

More information

Lecture #5 (Dihedral group, Symmetric group, The Quaternion group, Klein-4 group) MTH 232, Abstract Algebra

Lecture #5 (Dihedral group, Symmetric group, The Quaternion group, Klein-4 group) MTH 232, Abstract Algebra Lecture #5 (Dihedral group, Symmetric group, The Quaternion group, Klein-4 group) MTH 232, Abstract Algebra February 20, 2012 Dihedral groups An important family of examples of groups is the class of groups

More information

Geometric Transformations

Geometric 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 information

(Q, ), (R, ), (C, ), where the star means without 0, (Q +, ), (R +, ), where the plus-sign means just positive numbers, and (U, ),

(Q, ), (R, ), (C, ), where the star means without 0, (Q +, ), (R +, ), where the plus-sign means just positive numbers, and (U, ), 2 Examples of Groups 21 Some infinite abelian groups It is easy to see that the following are infinite abelian groups: Z, +), Q, +), R, +), C, +), where R is the set of real numbers and C is the set of

More information

ENUMERATION BY ALGEBRAIC COMBINATORICS. 1. Introduction

ENUMERATION BY ALGEBRAIC COMBINATORICS. 1. Introduction ENUMERATION BY ALGEBRAIC COMBINATORICS CAROLYN ATWOOD Abstract. Pólya s theorem can be used to enumerate objects under permutation groups. Using group theory, combinatorics, and many examples, Burnside

More information

13 Solutions for Section 6

13 Solutions for Section 6 13 Solutions for Section 6 Exercise 6.2 Draw up the group table for S 3. List, giving each as a product of disjoint cycles, all the permutations in S 4. Determine the order of each element of S 4. Solution

More information

Group Theory (MA343): Lecture Notes Semester I Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway

Group Theory (MA343): Lecture Notes Semester I Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway Group Theory (MA343): Lecture Notes Semester I 2013-2014 Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics, NUI Galway November 21, 2013 Contents 1 What is a group? 2 1.1 Examples...........................................

More information

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Arkansas 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 information

MATH 433 Applied Algebra Lecture 13: Examples of groups.

MATH 433 Applied Algebra Lecture 13: Examples of groups. MATH 433 Applied Algebra Lecture 13: Examples of groups. Abstract groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements

More information

S 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 =

S 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 information

Date: Period: Symmetry

Date: Period: Symmetry Name: Date: Period: Symmetry 1) Line Symmetry: A line of symmetry not only cuts a figure in, it creates a mirror image. In order to determine if a figure has line symmetry, a figure can be divided into

More information

1 Symmetries of regular polyhedra

1 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 information

Abstract Algebra Cheat Sheet

Abstract Algebra Cheat Sheet Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the

More information

Department of Mathematics Exercises G.1: Solutions

Department of Mathematics Exercises G.1: Solutions Department of Mathematics MT161 Exercises G.1: Solutions 1. We show that a (b c) = (a b) c for all binary strings a, b, c B. So let a = a 1 a 2... a n, b = b 1 b 2... b n and c = c 1 c 2... c n, where

More information

Group Theory E d i t h L a w

Group Theory E d i t h L a w Group Theory E d i t h L a w 7.. 7 Puzzle Group Theory in the Bedroom Reference: Scientific American, 9(5)-95 What is a Group? A Familiar Group To solve the equation + x = - + (+x) = - + (-+) + x = 6 +

More information

4.4 Clock Arithmetic and Modular Systems

4.4 Clock Arithmetic and Modular Systems 4.4 Clock Arithmetic and Modular Systems A mathematical system has 3 major properies. 1. It is a set of elements 2. It has one or more operations to combine these elements (ie. Multiplication, addition)

More information

Indiana Academic Standard & Mathematics Pentathlon. GRADE 2 Alignment of Mathematics Pentathlon with the Indiana Academic Standards

Indiana Academic Standard & Mathematics Pentathlon. GRADE 2 Alignment of Mathematics Pentathlon with the Indiana Academic Standards Indiana Academic Standard & Mathematics Pentathlon GRADE 2 Alignment of Mathematics Pentathlon with the Indiana Academic Standards Standard 1 Number Sense 2.1.1 Count by ones, twos, fives, and tens to

More information

4. FIRST STEPS IN THE THEORY 4.1. A

4. FIRST STEPS IN THE THEORY 4.1. A 4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We

More information

3 Congruence arithmetic

3 Congruence arithmetic 3 Congruence arithmetic 3.1 Congruence mod n As we said before, one of the most basic tasks in number theory is to factor a number a. How do we do this? We start with smaller numbers and see if they divide

More information

Activities Grades K 2 THE FOUR-SQUARE QUILT. Put triangles together to make patterns.

Activities Grades K 2 THE FOUR-SQUARE QUILT. Put triangles together to make patterns. Activities Grades K 2 www.exploratorium.edu/geometryplayground/activities THE FOUR-SQUARE QUILT Put triangles together to make patterns. [45 minutes] Materials: Four-Square Quilt Template (attached) Triangle

More information

Elements of Abstract Group Theory

Elements 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 information

MODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.

MODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction. MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on

More information

Groups 1. Definition 1 A Group G is a set with an operation which satisfies the following: e a = a e = e. a a 1 = a 1 a = e.

Groups 1. Definition 1 A Group G is a set with an operation which satisfies the following: e a = a e = e. a a 1 = a 1 a = e. Groups 1 1 Introduction to Groups Definition 1 A Group G is a set with an operation which satisfies the following: 1. there is an identity element e G, such that for every a G e a = a e = e 2. every element

More information

CLASSIFYING FINITE SUBGROUPS OF SO 3

CLASSIFYING FINITE SUBGROUPS OF SO 3 CLASSIFYING FINITE SUBGROUPS OF SO 3 HANNAH MARK Abstract. The goal of this paper is to prove that all finite subgroups of SO 3 are isomorphic to either a cyclic group, a dihedral group, or the rotational

More information

Basic Properties of Rings

Basic Properties of Rings Basic Properties of Rings A ring is an algebraic structure with an addition operation and a multiplication operation. These operations are required to satisfy many (but not all!) familiar properties. Some

More information

UNIT H1 Angles and Symmetry Activities

UNIT H1 Angles and Symmetry Activities UNIT H1 Angles and Symmetry Activities Activities H1.1 Lines of Symmetry H1.2 Rotational and Line Symmetry H1.3 Symmetry of Regular Polygons H1.4 Interior Angles in Polygons Notes and Solutions (1 page)

More information

Chapter 7. Permutation Groups

Chapter 7. Permutation Groups Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral

More information

parallel lines perpendicular lines intersecting lines vertices lines that stay same distance from each other forever and never intersect

parallel lines perpendicular lines intersecting lines vertices lines that stay same distance from each other forever and never intersect parallel lines lines that stay same distance from each other forever and never intersect perpendicular lines lines that cross at a point and form 90 angles intersecting lines vertices lines that cross

More information

Tessellations. A tessellation is created when a shape is repeated over and over again to cover the plane without any overlaps or gaps.

Tessellations. A tessellation is created when a shape is repeated over and over again to cover the plane without any overlaps or gaps. Tessellations Katherine Sheu A tessellation is created when a shape is repeated over and over again to cover the plane without any overlaps or gaps. 1. The picture below can be extended to a tessellation

More information

(Notice also that this set is CLOSED, but does not have an IDENTITY and therefore also does not have the INVERSE PROPERTY.)

(Notice also that this set is CLOSED, but does not have an IDENTITY and therefore also does not have the INVERSE PROPERTY.) Definition 3.1 Group Suppose the binary operation p is defined for elements of the set G. Then G is a group with respect to p provided the following four conditions hold: 1. G is closed under p. That is,

More information

Notes on Algebraic Structures. Peter J. Cameron

Notes on Algebraic Structures. Peter J. Cameron Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the second-year course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester

More information

Activities Grades 3 5 ROTATING STRING SHAPES. Make multi-sided shapes with string. [45 minutes]

Activities Grades 3 5 ROTATING STRING SHAPES. Make multi-sided shapes with string. [45 minutes] Activities Grades 3 5 www.exploratorium.edu/geometryplayground/activities ROTATING STRING SHAPES Make multi-sided shapes with string. [45 minutes] Materials: String, about 2.5 meters (8 feet) long, tied

More information

Chapter 4: Binary Operations and Relations

Chapter 4: Binary Operations and Relations c Dr Oksana Shatalov, Fall 2014 1 Chapter 4: Binary Operations and Relations 4.1: Binary Operations DEFINITION 1. A binary operation on a nonempty set A is a function from A A to A. Addition, subtraction,

More information

What are the symmetries of an equilateral triangle?

What are the symmetries of an equilateral triangle? What are the symmetries of an equilateral triangle? A In order to answer this question precisely, we need to agree on what the word symmetry means. What are the symmetries of an equilateral triangle? A

More information

Introduction to Modern Algebra

Introduction to Modern Algebra Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write

More information

Kaleidoscopes, Hubcaps, and Mirrors Problem 1.1 Notes

Kaleidoscopes, Hubcaps, and Mirrors Problem 1.1 Notes Problem 1.1 Notes When part of an object or design is repeated to create a balanced pattern, we say that the object or design has symmetry. You can find examples of symmetry all around you. rtists use

More information

Interactive Math Glossary Terms and Definitions

Interactive Math Glossary Terms and Definitions Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Additive Property of Area the process of finding an the area of a shape by totaling the areas

More information

MA.7.G.4.2 Predict the results of transformations and draw transformed figures with and without the coordinate plane.

MA.7.G.4.2 Predict the results of transformations and draw transformed figures with and without the coordinate plane. MA.7.G.4.2 Predict the results of transformations and draw transformed figures with and without the coordinate plane. Symmetry When you can fold a figure in half, with both sides congruent, the fold line

More information

The noblest pleasure is the joy of understanding. (Leonardo da Vinci)

The noblest pleasure is the joy of understanding. (Leonardo da Vinci) Chapter 6 Back to Geometry The noblest pleasure is the joy of understanding. (Leonardo da Vinci) At the beginning of these lectures, we studied planar isometries, and symmetries. We then learnt the notion

More information

ABEL S THEOREM IN PROBLEMS AND SOLUTIONS

ABEL S THEOREM IN PROBLEMS AND SOLUTIONS TeAM YYePG Digitally signed by TeAM YYePG DN: cn=team YYePG, c=us, o=team YYePG, ou=team YYePG, email=yyepg@msn.com Reason: I attest to the accuracy and integrity of this document Date: 2005.01.23 16:28:19

More information

Geometric Group Theory Homework 1 Solutions. e a b e e a b a a b e b b e a

Geometric Group Theory Homework 1 Solutions. e a b e e a b a a b e b b e a Geometric Group Theory Homework 1 Solutions Find all groups G with G = 3 using multiplications tables and the group axioms. A multiplication table for a group must be a Latin square: each element appears

More information

4.5 Finite Mathematical Systems

4.5 Finite Mathematical Systems 4.5 Finite Mathematical Systems We will be looking at operations on finite sets of numbers. We will denote the operation by a generic symbol, like *. What is an operation? An operation is a rule for combining

More information

MT2002 Algebra Edmund F Robertson

MT2002 Algebra Edmund F Robertson MT2002 Algebra 2002-3 Edmund F Robertson September 3, 2002 2 Contents Contents... 2 About the course... 4 1. Introduction... 4 2. Groups definition and basic properties... 6 3. Modular arithmetic... 8

More information

Math Foundations IIA Grade Levels 9-12

Math Foundations IIA Grade Levels 9-12 Math Foundations IIA Grade Levels 9-12 Math Foundations IIA introduces students to the following concepts: order of operations squares and square root multiplying decimals organizing and graphing data

More information

8 th grade mathematics Team: T. Kisker, S. Miller, B. Ricks, B. Byland April 2012

8 th grade mathematics Team: T. Kisker, S. Miller, B. Ricks, B. Byland April 2012 Compare and order all rational numbers including percents and find their approximate location on a number line. N.1.A.8 Number and Operations -Order positive rational numbers on a number line 1, 2, 5,

More information

ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

More information

OPERATIONS AND PROPERTIES

OPERATIONS AND PROPERTIES CHAPTER OPERATIONS AND PROPERTIES Jesse is fascinated by number relationships and often tries to find special mathematical properties of the five-digit number displayed on the odometer of his car. Today

More information

Mathematics Course 111: Algebra I Part II: Groups

Mathematics Course 111: Algebra I Part II: Groups Mathematics Course 111: Algebra I Part II: Groups D. R. Wilkins Academic Year 1996-7 6 Groups A binary operation on a set G associates to elements x and y of G a third element x y of G. For example, addition

More information

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013

More information

Construction and Properties of the Icosahedron

Construction and Properties of the Icosahedron Course Project (Introduction to Reflection Groups) Construction and Properties of the Icosahedron Shreejit Bandyopadhyay April 19, 2013 Abstract The icosahedron is one of the most important platonic solids

More information

ABSTRACT ALGEBRA. Romyar Sharifi

ABSTRACT ALGEBRA. Romyar Sharifi ABSTRACT ALGEBRA Romyar Sharifi Contents Introduction 7 Part 1. A First Course 11 Chapter 1. Set theory 13 1.1. Sets and functions 13 1.2. Relations 15 1.3. Binary operations 19 Chapter 2. Group theory

More information

Principle of (Weak) Mathematical Induction. P(1) ( n 1)(P(n) P(n + 1)) ( n 1)(P(n))

Principle of (Weak) Mathematical Induction. P(1) ( n 1)(P(n) P(n + 1)) ( n 1)(P(n)) Outline We will cover (over the next few weeks) Mathematical Induction (or Weak Induction) Strong (Mathematical) Induction Constructive Induction Structural Induction Principle of (Weak) Mathematical Induction

More information

Archdiocese of Washington Catholic Schools Academic Standards Mathematics

Archdiocese of Washington Catholic Schools Academic Standards Mathematics 5 th GRADE Archdiocese of Washington Catholic Schools Standard 1 - Number Sense Students compute with whole numbers*, decimals, and fractions and understand the relationship among decimals, fractions,

More information

Test1. Due Friday, March 13, 2015.

Test1. Due Friday, March 13, 2015. 1 Abstract Algebra Professor M. Zuker Test1. Due Friday, March 13, 2015. 1. Euclidean algorithm and related. (a) Suppose that a and b are two positive integers and that gcd(a, b) = d. Find all solutions

More information

Estimating Angle Measures

Estimating Angle Measures 1 Estimating Angle Measures Compare and estimate angle measures. You will need a protractor. 1. Estimate the size of each angle. a) c) You can estimate the size of an angle by comparing it to an angle

More information

Properties of Real Numbers

Properties of Real Numbers 16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should

More information

Polygonal Numbers ANSWERS Lesson 1 of 6, work individually or in pairs

Polygonal Numbers ANSWERS Lesson 1 of 6, work individually or in pairs Lesson 1 of 6, work individually or in pairs Look at this sequence of triangles. Each triangle is an equilateral triangle. (The first one doesn t look like a triangle, but it would be the triangle that

More information

Part V, Abstract Algebra CS131 Mathematics for Computer Scientists II Note 29 RINGS AND FIELDS

Part V, Abstract Algebra CS131 Mathematics for Computer Scientists II Note 29 RINGS AND FIELDS CS131 Part V, Abstract Algebra CS131 Mathematics for Computer Scientists II Note 29 RINGS AND FIELDS We now look at some algebraic structures which have more than one binary operation. Rings and fields

More information

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without

More information

Long questions answer Advanced Mathematics for Computer Application If P= , find BT. 19. If B = 1 0, find 2B and -3B.

Long questions answer Advanced Mathematics for Computer Application If P= , find BT. 19. If B = 1 0, find 2B and -3B. Unit-1: Matrix Algebra Short questions answer 1. What is Matrix? 2. Define the following terms : a) Elements matrix b) Row matrix c) Column matrix d) Diagonal matrix e) Scalar matrix f) Unit matrix OR

More information

Pigeonhole Principle Solutions

Pigeonhole 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 information

Another new approach to the small Ree groups

Another new approach to the small Ree groups Another new approach to the small Ree groups Robert A. Wilson Abstract. A new elementary construction of the small Ree groups is described. Mathematics Subject Classification (2000). 20D06. Keywords. Groups

More information

3. QUADRATIC CONGRUENCES

3. QUADRATIC CONGRUENCES 3. QUADRATIC CONGRUENCES 3.1. Quadratics Over a Finite Field We re all familiar with the quadratic equation in the context of real or complex numbers. The formula for the solutions to ax + bx + c = 0 (where

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. 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 information

Lecture 12. More algebra: Groups, semigroups, monoids, strings, concatenation.

Lecture 12. More algebra: Groups, semigroups, monoids, strings, concatenation. V. Borschev and B. Partee, November 1, 2001 p. 1 Lecture 12. More algebra: Groups, semigroups, monoids, strings, concatenation. CONTENTS 1. Properties of operations and special elements...1 1.1. Properties

More information

BORDER TILES. Getting Ready. The Activity. Overview. Introducing

BORDER TILES. Getting Ready. The Activity. Overview. Introducing BORDER TILES NUMBER PATTERNS/FUNCTIONS GEOMETRY Pattern recognition Square numbers Predicting Getting Ready What You ll Need Color Tiles, about 60 each of 2 different colors per pair Color Tile grid paper,

More information

Transformational Geometry in the Coordinate Plane Rotations and Reflections

Transformational Geometry in the Coordinate Plane Rotations and Reflections Concepts Patterns Coordinate geometry Rotation and reflection transformations of the plane Materials Student activity sheet Transformational Geometry in the Coordinate Plane Rotations and Reflections Construction

More information

Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

Elementary Number Theory We begin with a bit of elementary number theory, which is concerned CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

More information

Geometrical symmetry and the fine structure of regular polyhedra

Geometrical symmetry and the fine structure of regular polyhedra Geometrical symmetry and the fine structure of regular polyhedra Bill Casselman Department of Mathematics University of B.C. cass@math.ubc.ca We shall be concerned with geometrical figures with a high

More information

Permutation 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 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 information

NCTM Standards Standard 3: Geometry Grades 3-5. NCTM Standards Standard 4: Measurement Grades 3-5

NCTM Standards Standard 3: Geometry Grades 3-5. NCTM Standards Standard 4: Measurement Grades 3-5 Overview In program #4, students use Color Tiles to create the 12 possible pentomino shapes. These pentomino pieces are used by students to help them understand perimeter and area. Student spatial sense

More information

Basic Math Refresher A tutorial and assessment of basic math skills for students in PUBP704.

Basic Math Refresher A tutorial and assessment of basic math skills for students in PUBP704. Basic Math Refresher A tutorial and assessment of basic math skills for students in PUBP704. The purpose of this Basic Math Refresher is to review basic math concepts so that students enrolled in PUBP704:

More information

Symmetry Operations and Elements

Symmetry Operations and Elements Symmetry Operations and Elements The goal for this section of the course is to understand how symmetry arguments can be applied to solve physical problems of chemical interest. To achieve this goal we

More information

Line Segments, Rays, and Lines

Line Segments, Rays, and Lines HOME LINK Line Segments, Rays, and Lines Family Note Help your child match each name below with the correct drawing of a line, ray, or line segment. Then observe as your child uses a straightedge to draw

More information

Tessellations and Tile Patterns

Tessellations and Tile Patterns Tessellations and Tile Patterns Definitions: Tessellation covering, or tiling, of a plane with a pattern of figures so there are no overlaps or gaps. Monohedral tiling tessellation made up of congruent

More information

39 Symmetry of Plane Figures

39 Symmetry of Plane Figures 39 Symmetry of Plane Figures In this section, we are interested in the symmetric properties of plane figures. By a symmetry of a plane figure we mean a motion of the plane that moves the figure so that

More information

Notes on finite group theory. Peter J. Cameron

Notes on finite group theory. Peter J. Cameron Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the

More information

Group Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition

Group Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If

More information

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair

More information

Definition: Group A group is a set G together with a binary operation on G, satisfying the following axioms: a (b c) = (a b) c.

Definition: Group A group is a set G together with a binary operation on G, satisfying the following axioms: a (b c) = (a b) c. Algebraic Structures Abstract algebra is the study of algebraic structures. Such a structure consists of a set together with one or more binary operations, which are required to satisfy certain axioms.

More information

11.3 Curves, Polygons and Symmetry

11.3 Curves, Polygons and Symmetry 11.3 Curves, Polygons and Symmetry Polygons Simple Definition A shape is simple if it doesn t cross itself, except maybe at the endpoints. Closed Definition A shape is closed if the endpoints meet. Polygon

More information

Polygon Stencil Watercolor Painting 2 Sessions 90 minutes each

Polygon Stencil Watercolor Painting 2 Sessions 90 minutes each Polygon Stencil Watercolor Painting 2 Sessions 90 minutes each Essential Question: How can we combine and divide shapes to create new shapes? Lesson Goal: Students use pattern blocks to create overlapping

More information

International Electronic Journal of Pure and Applied Mathematics IEJPAM, Volume 9, No. 1 (2015)

International Electronic Journal of Pure and Applied Mathematics IEJPAM, Volume 9, No. 1 (2015) International Electronic Journal of Pure and Applied Mathematics Volume 9 No. 1 2015, 21-27 ISSN: 1314-0744 url: http://www.e.ijpam.eu doi: http://dx.doi.org/10.12732/iejpam.v9i1.3 THE ISOTROPY GRAPH OF

More information

Lesson/Unit Plan Name: Geometry and Justifying in Primary Mathematics

Lesson/Unit Plan Name: Geometry and Justifying in Primary Mathematics Grade Level/Course: Kindergarten First Grade Lesson/Unit Plan Name: Geometry and Justifying in Primary Mathematics Rationale/Lesson Abstract: Students in kindergarten and 1 st grade often successfully

More information

Chapter 7: Products and quotients

Chapter 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 information

Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices. A Biswas, IT, BESU SHIBPUR

Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices. A Biswas, IT, BESU SHIBPUR Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices A Biswas, IT, BESU SHIBPUR McGraw-Hill The McGraw-Hill Companies, Inc., 2000 Set of Integers The set of integers, denoted by Z,

More information

MATHEMATICS CLASS - XII BLUE PRINT - II. (1 Mark) (4 Marks) (6 Marks)

MATHEMATICS CLASS - XII BLUE PRINT - II. (1 Mark) (4 Marks) (6 Marks) BLUE PRINT - II MATHEMATICS CLASS - XII S.No. Topic VSA SA LA TOTAL ( Mark) (4 Marks) (6 Marks). (a) Relations and Functions 4 () 6 () 0 () (b) Inverse trigonometric Functions. (a) Matrices Determinants

More information

Math 31 - Homework 1 Solutions

Math 31 - Homework 1 Solutions Math 31 - Homework 1 Solutions 1. Find gcd(a, b) and express gcd(a, b) as ma + nb for: (a) (116, 84) Solution. Use the Euclidean algorithm: 116 = ( 1)( 84) + 32 84 = ( 3)(32) + 12 32 = (2)(12) + 8 12 =

More information

Curriculum Guide for the Academic School Year

Curriculum Guide for the Academic School Year MATH 7 Curriculum Guide for the Academic School Year 7 TH GRADE MATH CORTEZ TRAK 2014-2015 Link to: Math 7 Curriculum Framework Cortez Model covers boxed items Days Date SOL Description Cortez 14 8/18

More information

Permutation Groups. Rubik s Cube

Permutation Groups. Rubik s Cube Permutation Groups and Rubik s Cube Tom Davis tomrdavis@earthlink.net May 6, 2000 Abstract In this paper we ll discuss permutations (rearrangements of objects), how to combine them, and how to construct

More information

Tennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes

Tennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes Tennessee Mathematics Standards 2009-2010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical

More information

Group Theory: Basic Concepts

Group Theory: Basic Concepts Group Theory: Basic Concepts Robert B. Griffiths Version of 9 Feb. 2009 References: EDM = Encyclopedic Dictionary of Mathematics, 2d English edition (MIT, 1987) HNG = T. W. Hungerford: Algebra (Springer-Verlag,

More information

Constructing Zero Divisor Graphs

Constructing Zero Divisor Graphs Constructing Zero Divisor Graphs Alaina Wickboldt, Louisiana State University Alonza Terry, Xavier University of Louisiana Carlos Lopez, Mississippi State University SMILE 2011 Outline Introduction/Background

More information

Big Ideas in Mathematics

Big Ideas in Mathematics Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards

More information

Unit 1, Review Transitioning from Previous Mathematics Instructional Resources: McDougal Littell: Course 1

Unit 1, Review Transitioning from Previous Mathematics Instructional Resources: McDougal Littell: Course 1 Unit 1, Review Transitioning from Previous Mathematics Transitioning from previous mathematics to Sixth Grade Mathematics Understand the relationship between decimals, fractions and percents and demonstrate

More information

2.4 Multiplication of Integers. Recall that multiplication is defined as repeated addition from elementary school. For example, 5 6 = 6 5 = 30, since:

2.4 Multiplication of Integers. Recall that multiplication is defined as repeated addition from elementary school. For example, 5 6 = 6 5 = 30, since: 2.4 Multiplication of Integers Recall that multiplication is defined as repeated addition from elementary school. For example, 5 6 = 6 5 = 30, since: 5 6=6+6+6+6+6=30 6 5=5+5+5+5+5+5=30 To develop a rule

More information

Section 3.3 Equivalence Relations

Section 3.3 Equivalence Relations 1 Section 3.3 Purpose of Section To introduce the concept of an equivalence relation and show how it subdivides or partitions a set into distinct categories. Introduction Classifying objects and placing

More information

Coach Monks s MathCounts Playbook! Secret facts that every Mathlete should know in order to win!

Coach Monks s MathCounts Playbook! Secret facts that every Mathlete should know in order to win! Coach Monks s MathCounts Playbook! Secret facts that every Mathlete should know in order to win! Learn the items marked with a first. Then once you have mastered them try to learn the other topics.. Squares

More information

Line. A straight path that continues forever in both directions.

Line. A straight path that continues forever in both directions. Geometry Vocabulary Line A straight path that continues forever in both directions. Endpoint A point that STOPS a line from continuing forever, it is a point at the end of a line segment or ray. Ray A

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information