Introduction – Sets of Numbers (9/4) Z - integers Z + - positive integers Q - rational numbersQ + - positive rationals R - real numbersR + - positive reals.

Slides:



Advertisements
Similar presentations
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists.
Advertisements

The Complex Number System
Cryptography and Network Security
Chapter 4 Finite Fields. Introduction of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key concern operations on “numbers”
Chapter 4 – Finite Fields. Introduction will now introduce finite fields of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key.
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.
Math 3121 Abstract Algebra I
Vectors. Two Operations  Many familiar sets have two operations. Sets: Z, R, 2  2 real matrices M 2 ( R )Sets: Z, R, 2  2 real matrices M 2 ( R ) Addition.
Vector Spaces (10/27/04) The spaces R n which we have been studying are examples of mathematical objects which have addition and scalar multiplication.
Announcements: Ch 3 quiz next week (tentatively Friday). Will include fields (today) Ch 3 quiz next week (tentatively Friday). Will include fields (today)Today:
Chapter Two: Vector Spaces I.Definition of Vector Space II.Linear Independence III.Basis and Dimension Topic: Fields Topic: Crystals Topic: Voting Paradoxes.
Congruence Classes Z n = {[0] n, [1] n, [2] n, …, [n - 1] n } = the set of congruence classes modulo n.
259 Lecture 14 Elementary Matrix Theory. 2 Matrix Definition  A matrix is a rectangular array of elements (usually numbers) written in rows and columns.
Copyright © 2011 Pearson Education, Inc. Real Numbers and Their Properties Section P.1 Prerequisites.
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
FINITE FIELDS 7/30 陳柏誠.
Review of basic concepts and facts in linear algebra Matrix HITSZ Instructor: Zijun Luo Fall 2012.
Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.
Lecture 4: Addition (and free vector spaces) of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology:
Lesson 7.6 & 7.7 Inverses of a Square Matrix & Determinant.
1 C ollege A lgebra Systems and Matrices (Chapter5) 1.
Algebra 3: Section 5.5 Objectives of this Section Find the Sum and Difference of Two Matrices Find Scalar Multiples of a Matrix Find the Product of Two.
General linear groups, Permutation groups & representation theory.
Monoids, Groups, Rings, Fields
E - BOOK FOR COLLEGE ALGEBRA King Fahd University of Petroleum & Minerals B.2 E - BOOK FOR COLLEGE ALGEBRA King Fahd University of Petroleum & Minerals.
Section 4.3 Zeros of Polynomials. Approximate the Zeros.
Temperature Readings The equation to convert the temperature from degrees Fahrenheit to degrees Celsius is: c(x) = (x - 32) The equation to convert the.
Session 1 Stream ciphers 1.
Properties of Real Numbers. Sets In mathematics, a set is a collection of things Sets can be studies as a topic all on its own (known as set theory),
Data Security and Encryption (CSE348) 1. Lecture # 12 2.
Great Theoretical Ideas in Computer Science.
4.4 Identify and Inverse Matrices Algebra 2. Learning Target I can find and use inverse matrix.
Properties of Real Numbers Algebra A Unit 1, Lesson 4.
1. Vector Space 24. February Real Numbers R. Let us review the structure of the set of real numbers (real line) R. In particular, consider addition.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
1 MAC 2103 Module 8 General Vector Spaces I. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Recognize from the standard.
Great Theoretical Ideas in Computer Science.
Jeanine “Joni” Pinkney Central Washington University
SLEs Investigate some of the approximations to π which have been used.
Chapter 1 Systems of Linear Equations Linear Algebra.
BASIC MATHEMATICAL Session 2 Course: S Introduction to Finite Element Method Year: 2010.
MA5238 Fourier Analysis Wayne Lawton Department of Mathematics S ,
Chapter 13 Mathematic Structures 13.1 Modular Arithmetic Definition 1 (modulo). Let a be an integer and m be a positive integer. We denoted by a mod m.
Day 1 - Do Now: Graph the numbers on the number line and order them from least to greatest. 1.) 5, -2, -32.) 3.2, ½, -2, )
Remarks on Fast Exp (4/2) How do we measure how fast any algorithm is? Definition. The complexity of an algorithm is a measure of the approximate number.
The main study of Field Theory By: Valerie Toothman
DEFINITION OF A GROUP A set of elements together with a binary operation that satisfies Associativity: Identity: Inverses:
INTRODUCTION SC116: Algebraic Structures Short Title of the Course: ALG Instructor: Professor Samaresh Chatterji.
Math 3121 Abstract Algebra I
Great Theoretical Ideas in Computer Science
Complex Number Field Properties
Matrix Operations SpringSemester 2017.
Section 4.1: Vector Spaces and Subspaces
Section 4.1: Vector Spaces and Subspaces
Chapter 2: Groups Definition and Examples of Groups
Algebra 1 Section 1.1.
Great Theoretical Ideas in Computer Science
The Fundamental Theorem of Algebra
1.3 Vector Equations.
Section 10.1 Groups.
I. Finite Field Algebra.
Elementary Linear Algebra
Linear Algebra Lecture 20.
2. From Groups to Surfaces
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Matrix Operations SpringSemester 2017.
Section 9.1 Groups.
Presentation transcript:

Introduction – Sets of Numbers (9/4) Z - integers Z + - positive integers Q - rational numbersQ + - positive rationals R - real numbersR + - positive reals C - complex numbers For any number set S, by S* we mean the set with 0 removed. So, for example, Q* means all non-zero rationals. Z n - the set of numbers {0, 1, 2,..., n – 1} U(n) - the subset of Z n consisting of numbers which are relatively prime to n. For example, what is U(12)? What is U(13)?

Algebraic Objects Any set which has one or more binary operations on it is called an algebraic object. (A binary operation on a set combines two elements of the set to produce a third element of the set. For example, R has 4 binary operations but Z has only 3. What are they and why?) Abstract Algebra is the study of algebraic objects, both from a general, abstract point of view and from looking at many examples. There are many types of abstract algebraic objects: groups, rings, fields, vector spaces, modules, etc. In this course, we concentrate on groups since in some ways they are the simplest.

Loose Definition of a Group We will be somewhat more precise shortly, but for the moment we consider the following definition: A group (G,  ) is a set G possessing a single binary operation  such that: (Existence of an identity element) There exists an element e in G such that for every a  G, a  e = e  a = a. (Existence of inverses) For every element a  G, there exists an element a -1  G such that a  a -1 = a -1  a = e. When working with an abstract group G, we often omit the symbol  and simply use “juxtaposition” (i.e., write a b in place of a  b).

Simple Example of a Group Consider the set Z and operation +. Is + a binary operation on Z? Does there exist an identity element for + in Z? If so, what is it? Given in element a  Z (i.e., given any integer), is there another element a -1  Z such that a + a -1 = the identity element? If so, what is it? So, is (Z, +) a group?

Is it a group? Yes (A) or No (B) (Z +, +) (i.e., positive integers under addition) (Z,. ) (i.e., the integers under multiplication) (2Z, +) (i.e., the even integers under addition) (Q, +) (Q,. ) (Q*,. ) (R[x], +) (i.e., all polynomials with real coefficients under +) All 2 by 2 matrices with coefficients in Q under matrix multiplication. (Z 12, + 12 ) (i.e., Z 12 under “addition mod 12”) (Z 12 *,. 12 ) (i.e., Z 12 under “multiplication mod 12”)

Assignment for Friday Obtain the text. Do the follow-up assignment (not to hand in).