Isomorphisms This is when seemingly different things seem to be governed by the same rules. Example You know that Arg(z 1  z 2 ) = Arg(z 1 ) + Arg(z 2.

Slides:



Advertisements
Similar presentations
15.4, 5 Solving Logarithmic Equations OBJ:  To solve a logarithmic equation.
Advertisements

Finite Fields Rong-Jaye Chen. p2. Finite fields 1. Irreducible polynomial f(x)  K[x], f(x) has no proper divisors in K[x] Eg. f(x)=1+x+x 2 is irreducible.
COUNTING AND PROBABILITY
1 Group theory 1st postulate - combination of any 2 elements, including an element w/ itself, is a member of the group. 2nd postulate - the set of elements.
1.  Detailed Study of groups is a fundamental concept in the study of abstract algebra. To define the notion of groups,we require the concept of binary.
Basic Logarithms A way to Undo exponents. Many things we do in mathematics involve undoing an operation.
Copyright © Zeph Grunschlag, Counting Techniques Zeph Grunschlag.
Is ℤ 6 a cyclic group? (a) Yes (b) No. How many generators are there of ℤ 6 ?
Find all subgroups of the Klein 4- Group. How many are there?
Congruence Classes Z n = {[0] n, [1] n, [2] n, …, [n - 1] n } = the set of congruence classes modulo n.
What is entry A in the matrix multiplication: ( a) 1 (b) -2(c) 5 (d) 11(e) 13 (f) 0.
Slide 10-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
When does a derivative exist? For a function, to be Differentiable at x=c: Left hand limit = Right hand limit of BOTH AND the function MUST be continuous.
BODY PARAGRAPHS. The basic aim of the body paragraphs is to explain the thesis statement of the essay. This is the part where all the arguments are presented.
Table of Contents Matrices - Inverse Matrix Definition The inverse of matrix A is a matrix A -1 such that... and Note that... 1) For A to have an inverse,
Rosen 1.6. Approaches to Proofs Membership tables (similar to truth tables) Convert to a problem in propositional logic, prove, then convert back Use.
Table of Contents Recall an important property of inverse functions: the composite of the functions is x. If we assume that functions f and g are inverses.
Chapter 7 Functions Dr. Curry Guinn. Outline of Today Section 7.1: Functions Defined on General Sets Section 7.2: One-to-One and Onto Section 7.3: The.
Exponential and Logarithmic Functions Logarithmic Functions EXPONENTIAL AND LOGARITHMIC FUNCTIONS Objectives Graph logarithmic functions. Evaluate.
Unit 11, Part 2: Introduction To Logarithms. Logarithms were originally developed to simplify complex arithmetic calculations. They were designed to transform.
Basic Logarithms A way to Undo exponents. Many things we do in mathematics involve undoing an operation.
Derivatives of polynomials Derivative of a constant function We have proved the power rule We can prove.
Unit 11, Part 2: Introduction To Logarithms. Logarithms were originally developed to simplify complex arithmetic calculations. They were designed to transform.
Mathematics Review Exponents Logarithms Series Modular arithmetic Proofs.
Deduction, Proofs, and Inference Rules. Let’s Review What we Know Take a look at your handout and see if you have any questions You should know how to.
Inverses and Systems Section Warm – up:
Chapter 4 Numeration and Mathematical Systems © 2008 Pearson Addison-Wesley. All rights reserved.
Section 4.4 Indeterminate Forms and L’Hospital’s Rule Applications of Differentiation.
Group algebra This is the same idea as matrix algebra in FP1. Ex1 a b = c make b the subject a -1 on left: a -1 (a b) = a -1 c use associative rule (a.
Slide Copyright © 2012 Pearson Education, Inc.
9.4 Mathematical Induction
Isomorphism: A First Example MAT 320 Spring 2008 Dr. Hamblin.
FUNCTIONS.
8.3-4 – Logarithmic Functions. Logarithm Functions.
5.5Logarithms Objectives: I will be able to…  Rewrite equations between exponential and logarithmic forms  Evaluate logarithms  Solve logarithms.
2-2 HW = Pg #12-32e, 33-38, 44-50e, 62-78e.
2-2 HW = Pg #12-50 e, HW Continued.
4.4 Identify and Inverse Matrices Algebra 2. Learning Target I can find and use inverse matrix.
Periodic Table A table of chemical elements arranged in order of atomic number.
Counting Techniques. L172 Agenda Section 4.1: Counting Basics Sum Rule Product Rule Inclusion-Exclusion.
INFIINITE SETS CSC 172 SPRING 2002 LECTURE 23. Cardinality and Counting The cardinality of a set is the number of elements in the set Two sets are equipotent.
Math 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
SECTION 2 BINARY OPERATIONS Definition: A binary operation  on a set S is a function mapping S X S into S. For each (a, b)  S X S, we will denote the.
 I can… ◦ Find the inverse of a given relation or function.
Induction Practice CS1050. Prove that whenever n is a positive integer. Proof: Basis Case: Let n = 1, then.
4.4 Clock Arithmetic and Modular Systems. 12-hour Clock System  Based on an ordinary clock face  12 replaced with a zero  Minute hand is left off.
Group A set G is called a group if it satisfies the following axioms. G 1 G is closed under a binary operation. G 2 The operation is associative. G 3 There.
Properties of Groups Proposition 1: Let (G,  ) be a group. i.The inverse element of any element of G is unique. Remark: In view of i., we may use the.
Section 7.6 Functions Math in Our World. Learning Objectives  Identify functions.  Write functions in function notation.  Evaluate functions.  Find.
4.2 Logarithms. b is the base y is the exponent (can be all real numbers) b CANNOT = 1 b must always be greater than 0 X is the argument – must be > 0.
Section Logs as Inverse Exponentials. Lesson Objective: Students will: Redevelop the log function by reversing a table for an exponential function.
Inverse Functions and Logarithms
Unit-III Algebraic Structures
Solving Logarithmic Equations
4.2 Logarithms.
6-7 Inverse Relations and Functions
Functions Defined on General Sets
Chapter 1 Functions.
Chapter 5: Inverse, Exponential, and Logarithmic Functions
4-2 Adding & Subtracting Matrices
5.1- Verifying Identities
Chapter 5: Exponential and Logarithmic Functions
Inverse Functions and Relations
Section 2.6 Infinite Sets.
3.6 - Inverse Functions Notation: Say: “f-inverse of x”…
Section 7 – Natural Logarithms
Review: How do you find the inverse of a function? Application of what you know… What is the inverse of f(x) = 3x? y = 3x x = 3y y = log3x f-1(x) = log3x.
Chapter 5: Exponential and Logarithmic Functions
Finite Mathematical Systems
Presentation transcript:

Isomorphisms This is when seemingly different things seem to be governed by the same rules. Example You know that Arg(z 1  z 2 ) = Arg(z 1 ) + Arg(z 2 ) Arg(z 1 / z 2 ) = Arg(z 1 ) - Arg(z 2 ) Arg(z n ) = nArg(z) These are the same as the rules for logarithms. The rules for logarithms are isomorphic to the rules for arguments. Finite isomorphic groups Two finite groups are isomorphic if their tables are the same apart from different symbols being used. You prove isomorphism by finding the 1 to 1 correspondence between the elements.

{a,b,c,d} under “ is isomorphic to {%,^,&,*} since a=%, b=^, c=&, d=* Ex1 and

Ex2 Show that {1, -1, i, -i} under  is isomorphic to {1, 2, 3, 4} under  modulo 5? At first it seems not because the headings imply 1 = 1, -1 = 2, i = 3, -i = 4 but the (centre) of the body of the table requires 1 = 4 and –i = 1. So Reorder the elements so that the identity element is first and the other self-inversive element is next in both tables:

The groups are isomorphic, since there is a 1 to 1 correspondence: 1 = 1, -1 = 4, i = 2, -i =3 Identity is 1 for both tables Table 1: –1 is self inversive Table 2: 4 is self inversive

Ex3 Prove (Z 3, + 3 ) is isomorphic to {0, 2, 4}, + 6 ) + 3 = addition in modulo 3 Clearly the two tables are isomorphic as 0replaces 0 2replaces1 4replaces2 Strategy To be isomorphic, groups must have the same order (obvious) and the same number of self-inversive elements. The order of the elements must match. You can often show that groups are not isomorphic from this.

b and c are self inversive All the elements are self inversive The groups therefore cannot be isomorphic. Ex 11 pg. 412 No. 1, 3 Ex 11 Misc No.s 1, 2, 7, 5, 6, 3