X’morphisms & Projective Geometric J. Liu. Outline  Homomorphisms 1.Coset 2.Normal subgrups 3.Factor groups 4.Canonical homomorphisms  Isomomorphisms.

Slides:



Advertisements
Similar presentations
Notes 6.6 Fundamental Theorem of Algebra
Advertisements

1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
Shuijing Crystal Li Rice University Mathematics Department 1 Rational Points on del Pezzo Surfaces of degree 1 and 2.
Recovery of affine and metric properties from images in 2D Projective space Ko Dae-Won.
1 390-Elliptic Curves and Elliptic Curve Cryptography Michael Karls.
Algebraic Geometric Coding Theory presented by Jake Hustad John Hanson Berit Rollay Nick Bremer Tyler Stelzer Robert Coulson.
1.  We have studied groups, which is an algebraic structure equipped with one binary operation. Now we shall study rings which is an algebraic structure.
Groups TS.Nguyễn Viết Đông.
Algebraic Structures: Group Theory II
Section 13 Homomorphisms Definition A map  of a group G into a group G’ is a homomorphism if the homomophism property  (ab) =  (a)  (b) Holds for.
Algebraic Structures DEFINITIONS: PROPERTIES OF BINARY OPERATIONS Let S be a set and let  denote a binary operation on S. (Here  does not necessarily.
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.
Group THeory Bingo You must write the slide number on the clue to get credit.
SECTION 3.6 COMPLEX ZEROS; COMPLEX ZEROS; FUNDAMENTAL THEOREM OF ALGEBRA FUNDAMENTAL THEOREM OF ALGEBRA.
Divisors Presented by J.liu. Outline Elliptic curves Definitions Isomorphism from Div 0 (E)/S→E(κ) Find a function f, such that div(f) = D.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
1 Equivalence of Real Elliptic Curves Equivalence of Real Elliptic Curves Allen Broughton Rose-Hulman Institute of Technology.
Section 5.5 – The Real Zeros of a Rational Function
Linear Functions.
Rings,Fields TS. Nguyễn Viết Đông Rings, Integral Domains and Fields, 2. Polynomial and Euclidean Rings 3. Quotient Rings 2.
MTH-376 Algebra Lecture 1. Instructor: Dr. Muhammad Fazeel Anwar Assistant Professor Department of Mathematics COMSATS Institute of Information Technology.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
Unit – IV Algebraic Structures
Functions. Recall Relation Let A and B be two sets. A relation between A and B is a collection of ordered pairs (a, b) such that a  A and b  B.
By: Hector L Contreras SSGT / USMC
Chapter 5 General Vector Spaces.
Section 3.5 Lines and Planes in 3-Space. Let n = (a, b, c) ≠ 0 be a vector normal (perpendicular) to the plane containing the point P 0 (x 0, y 0, z 0.
Vectors CHAPTER 7. Ch7_2 Contents  7.1 Vectors in 2-Space 7.1 Vectors in 2-Space  7.2 Vectors in 3-Space 7.2 Vectors in 3-Space  7.3 Dot Product 7.3.
SECTION 3 ISOMORPHIC BINARY STRUCTURES Definition Let  S,  and  S’,  ’  be binary algebraic structures. An isomorphism of S with S’ is a one-to-one.
Robustness in Numerical Computation I Root Finding Kwanghee Ko School of Mechatronics Gwnagju Institute of Science and Technology.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Chapter 1 Linear Algebra S 2 Systems of Linear Equations.
Math 3121 Abstract Algebra I Lecture 10 Finish Section 11 Skip 12 – read on your own Start Section 13.
Cosets and Lagrange’s Theorem (10/28)
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
Objective: To learn & apply the fundamental theorem of algebra & determine the roots of polynomail equations.
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
An Introduction to Elliptic Curve Cryptography
Normal Subgroups and Factor Groups (11/11) Definition. A subgroup H of a group G is called normal if for every a  G, the left coset aH is the same set.
Chapter 1 Systems of Linear Equations Linear Algebra.
Section 14 Factor Groups Factor Groups from Homomorphisms. Theorem Let  : G  G’ be a group homomorphism with kernel H. Then the cosets of H form a factor.
Math 3121 Abstract Algebra I Lecture 14 Sections
1 Overview Introduction to projective geometry 1 view geometry (calibration, …) 2-view geometry (stereo, motion, …) 3- and N-view geometry Autocalibration.
6.3.2 Cyclic groups §1.Order of an element §Definition 13: Let G be a group with an identity element e. We say that a is of order n if a n =e, and for.
 Example: [Z m ;+,*] is a field iff m is a prime number  [a] -1 =?  If GCD(a,n)=1,then there exist k and s, s.t. ak+ns=1, where k, s  Z.  ns=1-ak.
SECTION 10 Cosets and the Theorem of Lagrange Theorem Let H be a subgroup of G. Let the relation  L be defined on G by a  L b if and only if a -1 b 
 Theorem 6.21: Let H be a subgroup of G. H is a normal subgroup of G iff g -1 hg  H for  g  G and h  H.  Proof: (1) H is a normal subgroup of G.
Chapter 6- LINEAR MAPPINGS LECTURE 8 Prof. Dr. Zafer ASLAN.
Multiplicative Group The multiplicative group of Z n includes every a, 0
Garis-garis Besar Perkuliahan
1 Lecture 5 Functions. 2 Functions in real applications Curve of a bridge can be described by a function Converting Celsius to Fahrenheit.
Discrete Mathematics Lecture # 17 Function. Relations and Functions  A function F from a set X to a set Y is a relation from X to Y that satisfies the.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Garis-garis Besar Perkuliahan
Unit-III Algebraic Structures
Abstract Algebra I.
Math 3121 Abstract Algebra I
Groups and Applications
Math 3121 Abstract Algebra I
3.8 Complex Zeros; Fundamental Theorem of Algebra
X’morphisms & Projective Geometric
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Homomorphisms (11/20) Definition. If G and G’ are groups, a function  from G to G’ is called a homomorphism if it is operation preserving, i.e., for all.
I. Finite Field Algebra.
Theorem 6.29: Any Field is an integral domain
2. From Groups to Surfaces
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
296.3:Algorithms in the Real World
Natural Homogeneous Coordinates
Presentation transcript:

X’morphisms & Projective Geometric J. Liu

Outline  Homomorphisms 1.Coset 2.Normal subgrups 3.Factor groups 4.Canonical homomorphisms  Isomomorphisms  Automomorphisms  Endomorphisms

Homomorphisms  f: G  G’ is a map having the following property  x, y  G, we have f(x  y) = f(x)  f(y). Where “  ” is the operator of G, and “  ”is the operator of G’.

Some properties of homomorphism  f(e) = e’  f(x -1 ) = f(x) -1  f: G  G’, g: G’  G” are both homomorphisms, then fg is homomorphism form G to G”  Kernel  If ker(f) = {e’} then f is injective  Image of f is a subgroup of G’

The group of homomorphisms  A, B are abelian groups then, Hom(A,B) denote the set of homomorphisms of A into B. Hom(A,B) is a group with operation + define as follow. (f+g)(x) = f(x)+g(x)

Cosets  G is a group, and H is a subgroup of G. Let a be an element of G. the set of all elements ax with x  H is called a coset of H in G, denote by aH. (left or right)  aH and bH be coset of H in the group G. Then aH = bH or aH  bH = .  Cosets can (class) G.

Lagrange’s theorem  Index of H: is the number of the cosets of H in group G.  order(G) = index(H)*order(H)  Index(H) = order(image(f))

Normal subgroup  H is normal  for all x  G such that xH = Hx  H is the kernel of some homomorphism of G into some geoup

Factor group  The product of two sets is define as follow SS’ = {xx’  x  S and x’  S}  {aH  a  G, H is normal} is a group, denote by G/H and called it factor groups of G.  A mapping f: G  G/H is a homomorphism, and call it canonical homomorphism.

G G/H f H H aH

Isomomorphisms  If f is a group homomorphism and f is 1-1 and onto then f is a isomomorphism

Automorphisms  If f is a isomorphism from G to G then f is a automorphism  The set of all automorphism of a group G is a group denote by Aut (G)

Endomorphisms  The ring of endomorphisms. Let A be an abelian group. End(A) denote the set of all homomorphisms of A into itself. We call End(A) the set of endomorphism of A. Thus End (A) = Hom (A, A).

Projective Algebraic Geometry Rational Points on Elliptic Curves Joseph H. Silverman & John Tate

Outline  General philosophy : Think Geometrically, Prove Algebraically.  Projective plane V.S. Affine plane  Curves in the projective plane

Projective plane V.S. Affine plane  Fermat equations  Homogenous coordinates  Two constructions of projective plane Algebraic (factor group) Geometric (geometric postulate)  Affine plane  Directions  Points at infinite

Fermat equations 1.x N +y N = 1 (solutions of rational number) 2.X N +Y N = Z N (solutions of integer number) 3.If (a/c, b/c) is a solution for 1 is then [a, b, c] is a solution for 2. Conversely, it is not true when c = 0. 4.[0, 0, 0] … 5.[1, -1, 0] when N is odd

Homogenous coordinates  [ta, tb, tc] is homogenous coordinates with [a, b, c] for non-zero t.  Define ~ as a relation with homogenous coordinates  Define: projective plane P 2 = {[a, b, c]: a, b, c are not all zero}/~  General define: P n = {[a 0, a 1,…, a n ]: a 0, a 1,…, a n are not all zero}/~

Algebraic  As we see above, P 2 is a factor group by normal subgroup L, which is a line go through (0,0,0).  It is easy to see P 2 with dim 2.  P 2 exclude the triple [0, 0, 0]   X +  Y +  Z = 0 is a line on P 2 with points [a, b, c].

Geometry  It is well-know that two points in the usual plane determine a unique line.  Similarly, two lines in the plane determine a unique point, unless parallel lines.  From both an aesthetic and a practical viewpoint, it would be nice to provide these poor parallel lines with an intersection point of their own.

Only one point at infinity?  No, there is a line at infinity in P 2.

Definition of projective plane  Affine plane (Euclidean plane)  A 2 = {(x,y) : x and y any numbers}  P 2 = A 2  {the set of directions in A 2 } = A 2  P 1  P 2 has no parallel lines at all !  Two definitions are equivalence (Isomorphic).

Maps between them

Curves in the projective plane  Define projective curve C in P 2 in three variables as F(X, Y, Z) = 0, that is C = {(a, b, c): F(a, b, c) = 0, where [a, b, c]  P 2 }  As we seen below, (a, b, c) is equivalent to it’s homogenous coordinator (ta, tb, tc), that is, F is a homogenous polynomial.  EX: F(X, Y, Z) = Y 2 Z-X 3 +XZ 2 = 0 with degree 3.

Affine part  As we know, P 2 = A 2  P 1, C  A 2 is the affine part of C, C  P 1 are the infinity points of C.  Affine part: affine curve C’ = f(x, y) = F(X, Y, 1)  Points at infinity: limiting tangent directions of the affine part.( 通常是漸進線的斜率, 取 Z = 0)

Homogenization & Dehomogenization  Dehomogenization: f(x, y) = F(X, Y, 1)  Homogenization: EX: f(x, y) = x 2 +xy+x 2 y 2 +y 3 F(X, Y, Z) = X 2 Z 2 +XYZ 2 +X 2 Y 2 +Y 3 Z  Classic algebraic geometry: complex solutions, but here concerned non- algebraically closed fields like Q, or even in rings like Z.

Rational curve  A curve C is rational, if all coefficient of F is rational. (non-standard in A.G)  F() = 0 is the same with cF() = 0. (intger curve)  The set of ration points on C: C(Q) = {[a,b,c]  P 2 : F(a, b, c) = 0 and a, b, c  Q}  Note, if P(a, b, c)  C(Q) then a, b, c is not necessary be rational. (homo. c.)

 We define the set of integer points C 0 (Z) with rational curve as {(r,s)  A 2 : f(r, s) = 0, r, s  Z }  For a project curve C(Q) = C(Z).  It’s also possible to look at polynomial equations and sol in rings and fields other than Z or Q or R or C.(EX. F p )  The tangent line to C at P is

 Sharp point P (singular point) of a curve: if  Singular Curve  In projective plane can change coordinates for …  To be continuous… (this Friday)