Number Through a Group Theoretic Lens Hyman Bass University of Michigan Klein Project Session Mathfest Pittsburgh, August 7, 2010 1.

Slides:



Advertisements
Similar presentations
With examples from Number Theory
Advertisements

1 In this lecture  Number Theory ● Rational numbers ● Divisibility  Proofs ● Direct proofs (cont.) ● Common mistakes in proofs ● Disproof by counterexample.
Section 11 Direct Products and Finitely Generated Abelian Groups One purpose of this section is to show a way to use known groups as building blocks to.
1 Section 2.4 The Integers and Division. 2 Number Theory Branch of mathematics that includes (among other things): –divisibility –greatest common divisor.
Chapter Primes and Greatest Common Divisors ‒Primes ‒Greatest common divisors and least common multiples 1.
February 19, 2015Applied Discrete Mathematics Week 4: Number Theory 1 The Growth of Functions Question: If f(x) is O(x 2 ), is it also O(x 3 )? Yes. x.
Basic properties of the integers
Math 3121 Abstract Algebra I
CMSC 250 Discrete Structures Number Theory. 20 June 2007Number Theory2 Exactly one car in the plant has color H( a ) := “ a has color”  x  Cars –H(
Discrete Structures Chapter 2 Part B Mathematical Induction
Lecture 3.2: Public Key Cryptography II CS 436/636/736 Spring 2012 Nitesh Saxena.
Chapter 2 Real Numbers and Complex Numbers. What is a number? What qualifies a mathematical object to be identified as some type of number? Exactly what.
WHOLE NUMBERS; INTEGERS Whole numbers: Z 0,+ = the natural numbers  {0}. Integers:
Fall 2002CMSC Discrete Structures1 Let us get into… Number Theory.
BY MISS FARAH ADIBAH ADNAN IMK
The Integers and Division
Homework Review notes Complete Worksheet #2. Homework State whether the conditional sentence is true or false 1.If 1 = 0, then 1 = – 1 True F F T.
Divisibility October 8, Divisibility If a and b are integers and a  0, then the statement that a divides b means that there is an integer c such.
1 Properties of Integers Objectives At the end of this unit, students should be able to: State the division algorithm Apply the division algorithm Find.
9/2/2015Discrete Structures1 Let us get into… Number Theory.
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.
Foundations Basics: Notation, and other things Algebraic manipulations Indices, Logs, Roots and Surds Binomial expansion Trigonometric functions Trigonometric.
Numbers, Operations, and Quantitative Reasoning.
The Integers. The Division Algorithms A high-school question: Compute 58/17. We can write 58 as 58 = 3 (17) + 7 This forms illustrates the answer: “3.
Cyclic Groups (9/25) Definition. A group G is called cyclic if there exists an element a in G such that G =  a . That is, every element of G can be written.
Rational Numbers and Fields
Copyright © 2009 Pearson Education, Inc. Chapter 5 Section 1 - Slide 1 Chapter 1 Number Theory and the Real Number System.
DETERMINING PRIMITIVE ROOTS by Christoph and John C. Witzgall September 15, 2015.
PSAT MATHEMATICS 9-A Basic Arithmetic Concepts. Set A collection of “things” that have been grouped together in some way. “things” – elements or members.
Copyright © 2009 Pearson Education, Inc. CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions.
Section 4.4 Theorems about Zeros of Polynomial Functions Copyright ©2013, 2009, 2006, 2001 Pearson Education, Inc.
Math 3121 Abstract Algebra I Lecture 5 Finish Sections 6 + Review: Cyclic Groups, Review.
Foundations of Discrete Mathematics Chapter 4 By Dr. Dalia M. Gil, Ph.D.
Sullivan PreCalculus Section 3.6 Real Zeros of a Polynomial Function Objectives Use the Remainder and Factor Theorems Use Descartes’ Rule of Signs Use.
Sullivan Algebra and Trigonometry: Section 5.2 Objectives Use the Remainder and Factor Theorems Use Descartes’ Rule of Signs Use the Rational Zeros Theorem.
MA/CSSE 473 Day 08 Extended Euclid's Algorithm Modular Division Fermat's little theorem.
Module #9 – Number Theory 1/5/ Algorithms, The Integers and Matrices.
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
 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 1.7. Definitions A theorem is a statement that can be shown to be true using: definitions other theorems axioms (statements which are given as.
Divisibility and Modular Arithmetic
1 Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications Kenneth H. Rosen (5 th Edition) Chapter 2 The Fundamentals: Algorithms,
All About Division. Definition / A nonzero integer t is a divisor of an integer s if there is an integer u such that s = tu. / If t is a divisor of s,
Ch04-Number Theory and Cryptography 1. Introduction to Number Theory Number theory is about integers and their properties. We will start with the basic.
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.
Number Theory Lecture 1 Text book: Discrete Mathematics and its Applications, 7 th Edition.
Discrete Mathematics Chapter 2 The Fundamentals : Algorithms, the Integers, and Matrices. 大葉大學 資訊工程系 黃鈴玲.
Number Theory. Introduction to Number Theory Number theory is about integers and their properties. We will start with the basic principles of divisibility,
Number-Theoretic Algorithms
The Relation Induced by a Partition
Math 3121 Abstract Algebra I
Unit-III Algebraic Structures
3.7 The Real Zeros of a Polynomial Function
CMSC Discrete Structures
Sullivan Algebra and Trigonometry: Section 5
MATH301- DISCRETE MATHEMATICS Copyright © Nahid Sultana Dr. Nahid Sultana Chapter 4: Number Theory and Cryptography.
Applied Discrete Mathematics Week 3: Algorithms
Applied Discrete Mathematics Week 4: Number Theory
Math 3121 Abstract Algebra I
3.7 The Real Zeros of a Polynomial Function
Foundations of Discrete Mathematics
刘振 上海交通大学 计算机科学与工程系 电信群楼3-509
I. Finite Field Algebra.
Theorem 6.30: A finite integral domain is a field.
Applied Discrete Mathematics Week 10: Introduction to Counting
Examples of Mathematical Proof
Number Theory.
From the last time: gcd(a, b) can be characterized in two different ways: It is the least positive value of ax + by where x and y range over integers.
Presentation transcript:

Number Through a Group Theoretic Lens Hyman Bass University of Michigan Klein Project Session Mathfest Pittsburgh, August 7,

Euclidean Division,or Division with Remainder Given a, b in R, a ≠ 0, there exist unique real q, r with b=qa + r q in Z and0 ≤ r ≤ |a| -a 0 a 2a... (q-1)a qa b (q+1)a _.______.______._____.__...____.______._____.___.______.____ | | q = q a (b) = [b/a]andr = r a (b) 2

Additive groups of (real) numbers A set A of real numbers containing 0 and closed under + & -. Examples: - R Q Z - Z m={qm | q in Z }e.g. {0} “Cyclic group” - Per(f)={ p in R | f(x+p) = f(x) for all x} E.g. Per(sin)= Z 2π 3

Discrete Additive Groups A is discrete if, for some ε> 0, |a| ≥ εfor all a ≠ 0 in A. In this case, |a – b| ≥ εfor all a ≠ b in A. Examples: Cyclic groups are discrete Q and R are not 4

The Discrete/Dense Dichotomy 5 T HEOREM An additive group of real numbers is either discrete or dense in R Suppose that A is not discrete. To show A is dense means that given x in R and ε > 0, we can find a in A with |a – x| < ε. By assumption there is a c ≠ 0 in A with |c| < ε. By Euclidean Division, we can write x = qc + r with q in Z and 0 ≤ r < |c| < ε. Then a = qc is in A, and |x – a| = r < ε. COROLLARY If f(x) is continuous and non-constant, then Per(f) is discrete.

Inclusion and Divisibility Equivalent conditions: b belongs to Z a Z b ≤ Z a b = qa for some integer q Terminology and notation: a divides b b is a(n integer) multiple of a a | b 6

Intersection and Sum A and B are additive groups: is an additive group, the largest one contained in both A and B A + B = { a + b | a in A and b in B} is an additive group, the smallest containing both A and B (The union is not an additive group unless one contains the other) 7

THEOREM Discrete additive groups are cyclic In fact, if A is discrete, there is a unique a ≥ 0 such that A = Z a. If A = {0} take a = 0. Otherwise A contains elements > 0, and then discreteness implies that there is a least one, call it a. (Proof) Then if b is in A, Euclidean Division gives b = qa + r with 0 ≤ r 0 in A implies that r = 0, so b = qa is in Z a. 8 Question: When is Za + Zb discrete?

Commensurability Equivalent conditions on non-zero real numbers a and b: b belongs to Q a Q b = Q a a/b is rational a and b are both integer multiples of some d > 0 9

Commensurability Theorem Equivalent conditions on non-zero real numbers a and b: 1. Z a + Z b is discrete 2. Z a intersect Z b is not zero 3.a and b are commensurable In this case, d = gcd(a, b) ≥ 0 and m = lcm(a b) ≥ 0 are defined by Z d= Z a + Z b Z m= Z a intersect Z b PROPOSITION ab = dm 10

√2 is irrational, so... {a + b√2 | a, b in Z } is dense in R Diagonally cut the unit square into two triangles. Starting at 0, lay copies of one end-to-end along the line with a leg on the line, and lay copies of the other along the line with the hypotenuse on the line. Consider the sets of meeting points of each sequence of triangles. Then they have no points in common, but come arbitrarily close to each other. 11

If gcd(a, b) = 1 and a | bc, then a | c Primes and unique factorization theorem gcd(ca, cb)=|c|gcd(a, b) gcd(a, b + qa)=gcd(a, b) Euclidean Algorithm to find gcd(a, b) 12

Multiplicative groups of (non-zero real) numbers Examples: R x Q x { ± 1}(0, ∞) a Z = {a q | q an integer}(“Cyclic”) What is a discrete multiplicative group? M is discrete if there is an open interval around 1 whose intersection with M is {1}. 13

New Phenomena Torsion: -1 Direct products: R x ={±1} x (0, ∞) Homomorphisms: Sgn : R x  {± 1} |. |: R x  (0, ∞) Question : What are the discrete multiplicative groups in R x ?In (0, ∞)? 14

THEOREM Discrete multiplicative subgroups of (0, ∞) are cyclic Proof: Continuous isomorphisms exp: R  (0, ∞) log: (0, ∞)  R M ≤ (0, ∞) discrete. A = log(M) is discrete in R, hence A = Z a. Then M = exp(A) = exp( Z a) = m Z 15

General discrete multiplicative groups M a multiplicative group. M >0 = M intersect (0, ∞) 1.M is discrete iff M >0 is discrete iff |M| is discrete 2.If -1 is in M then M >0 = |M| and M = {±1} x |M| 3.If -1 is not in M and M ≠ M >0, then M = a Z for some a < 0. 16

Discrete groups of Rotations Let Rot denote the group (wrt composition) of rotations of the plane. It consists of rotations ρ(a), rotation about the origin by an angle of 2πa radians. Thus we have a homomorphism ρ: R  Rotρ(a+b) = ρ(a) o ρ (b) and ρ( Z ) = I (= ρ(0)). Let M be a discrete subgroup of Rot. Then it is easy to see that A = ρ -1 (M) is a discrete subgroup of R, containing Z. Then A = Z (1/n) for a unique n in N, and so M is cyclic generated by ρ(1/n). 17

Further Developments: Additive and multiplicative groups of... C (Connections with plane linear algebra and geometry) Z/Z m(Modular arithmetic, Chinese Remainder Theorem, etc.) 18

Thank you 19