What do these knots have in common? Hint: Numbers can be categorized as this, also.

Slides:



Advertisements
Similar presentations
With examples from Number Theory
Advertisements

Section 7.5: Equivalence Relations Def: A relation R on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive. Ex: Let.
1 In this lecture  Number Theory ● Rational numbers ● Divisibility  Proofs ● Direct proofs (cont.) ● Common mistakes in proofs ● Disproof by counterexample.
Walks, Paths and Circuits Walks, Paths and Circuits Sanjay Jain, Lecturer, School of Computing.
Chapter 3 Elementary Number Theory and Methods of Proof.
To show that the Kauffman Bracket is unchanged under each of the three Reidemeister moves. First explain the basics of knot theory. Then show you what.
Ch. 10: What is a number?. MAIN DEFINITION OF THE COURSE: A symmetry of an object (in the plane or space) means a rigid motion (of the plane or space)
Structure and Randomness in the prime numbers Terence Tao, UCLA New Fellows Seminar, 11 July 2007.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Euclidean Number theory From the Algorithm to the Basic Theory of Numbers.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides.
The Fundamental Theorem of Arithmetic (2/12) Definition (which we all already know). A number greater than 1 is called prime if its only divisors are 1.
Basic properties of the integers
Angle-MANIA! A- sauce 7/13/2010.
1 Introduction to Computability Theory Lecture4: Non Regular Languages Prof. Amos Israeli.
CS 454 Theory of Computation Sonoma State University, Fall 2011 Instructor: B. (Ravi) Ravikumar Office: 116 I Darwin Hall Original slides by Vahid and.
Elementary Number Theory and Methods of Proof. Basic Definitions An integer n is an even number if there exists an integer k such that n = 2k. An integer.
Induction Sections 4.1 and 4.2 of Rosen Fall 2010
Copyright © Cengage Learning. All rights reserved.
Fundamental Theorem of Arithmetic. Euclid's Lemma If p is a prime that divides ab, then p divides a or p divides b.
Methods of Proof Lecture 4: Sep 16 (chapter 3 of the book)
1 Strong Mathematical Induction. Principle of Strong Mathematical Induction Let P(n) be a predicate defined for integers n; a and b be fixed integers.
Properties of the Integers: Mathematical Induction
Copyright © 2007 Pearson Education, Inc. Slide 8-1.
Chapter 2. One of the basic axioms of Euclidean geometry says that two points determine a unique line. EXISTENCE AND UNIQUENESS.
CSE 321 Discrete Structures Winter 2008 Lecture 10 Number Theory: Primality.
Chapter Number Theory 4 4 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
BY MISS FARAH ADIBAH ADNAN IMK
The Integers and Division
A number that divides evenly into a larger number without a remainder Factor- Lesson 7 - Attachment A.
Introduction Think about all the angles formed by parallel lines intersected by a transversal. What are the relationships among those angles? In this lesson,
Introduction to Graph Theory
Chapter 3 Greek Number Theory The Role of Number Theory Polygonal, Prime and Perfect Numbers The Euclidean Algorithm Pell’s Equation The Chord and Tangent.
Copyright © Cengage Learning. All rights reserved.
Mathematical Maxims and Minims, 1988
BIRKDALE HIGH SCHOOL MATHEMATICS DEPARTMENT
Discrete Mathematics, 1st Edition Kevin Ferland
Mathematical Induction. F(1) = 1; F(n+1) = F(n) + (2n+1) for n≥ F(n) n F(n) =n 2 for all n ≥ 1 Prove it!
Relationships in Triangles
Prime Numbers and Composite Numbers
Prerequisites: Fundamental Concepts of Algebra
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.
Nonoverlap of the Star Unfolding Boris Aronov and Joseph O’Rourke, 1991 A Summary by Brendan Lucier, 2004.
Math 409/409G History of Mathematics Books VII – IX of the Elements Part 3: Prime Numbers.
I can use theorems, postulates and/or definitions to prove theorems about triangles including: measures of interior angles of a triangle sum to 180 degrees.
Direct Proof and Counterexample III
Factor A factor of an integer is any integer that divides the given integer with no remainder.
JCT – uniqueness of the bounded component of the complement Suppose otherwise; then there are at least two disjoint bounded connected open regions in the.
CS104:Discrete Structures Chapter 2: Proof Techniques.
Chapter 5. Section 5.1 Climbing an Infinite Ladder Suppose we have an infinite ladder: 1.We can reach the first rung of the ladder. 2.If we can reach.
 You will be able to use theorems and definitions to find the measures of angles.  You will be able to use theorems and definitions to write a formal.
 Students will be able to ◦ Determine whether two lines are parallel ◦ Write flow proofs ◦ Define and apply the converse of the theorems from the previous.
Methods of Proof Lecture 4: Sep 20 (chapter 3 of the book, except 3.5 and 3.8)
CSE 311 Foundations of Computing I Lecture 12 Modular Arithmetic and Applications Autumn 2012 CSE
CSE 311 Foundations of Computing I Lecture 11 Modular Exponentiation and Primes Autumn 2011 CSE 3111.
Direct Proof and Counterexample III: Divisibility
Chapter 5: Number Theory
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
Thinking Critically 4.1 Divisibility Of Natural Numbers
Subject : Algebra Std - 9th Subject- Algebra Topic- Real Numbers.
A number that divides evenly into a larger number without a remainder
Transversal Definition: A line intersecting two or more other lines in a plane. Picture:
Fundamental Theorem of Arithmetic
Prime Factorization.
Direct Proof and Counterexample III
Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
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.
Sets, Combinatorics, Probability, and Number Theory
Properties of Parallel Lines
Presentation transcript:

What do these knots have in common? Hint: Numbers can be categorized as this, also

Factorization of Knots and the Uniqueness of this Process By Lindsay Fox

Comparison to Factorization of Integers Fundamental Theorem of Arithmetic States that every positive integer greater than 1 is either prime or composite Additionally, there is only one way to write the number, meaning that the factorization is unique (up to order) 300 = 2 2 · 3· 5 2 Therefore, 300 is a composite number

Schubert & Factoring Knots 1949, Schubert proves that decomposition of knots is unique up to order. Prime Knot: Cannot be decomposed further It’s factors are itself and the unknot Composite Knot Can be decomposed into nontrivial knots, and this factorization is unique Trivial Knot The unknot is the trivial knot. Not prime; not composite

Examples of Prime Knots Euclid proved that there are an infinite number of prime numbers Euclid proved that there are an infinite number of prime numbers Likewise, there are an infinite number of prime knots. Likewise, there are an infinite number of prime knots. Here are a few Here are a few

How to factor knots? Dissecting sphere system This incorporates a sphere, S, which intersects the knot, K, at precisely 2 points transversely S divides K into two components, one ball on the interior of the sphere, one on the exterior Factoring is the opposite of a connect sum Factoring is the opposite of a connect sum

Dissecting Sphere System Intersection of S and K must be transverse Intersection of S and K must be transverse S  2S balls that are 3-D balls (one on interior; one on exterior of S ) S  2S balls that are 3-D balls (one on interior; one on exterior of S ) Each dss generates S+1 prime factors Each dss generates S+1 prime factors If S>1, more than one ball will determine the same factor If S>1, more than one ball will determine the same factor Picture taken from Sullivan’s “Knot Factoring”

Dissecting Sphere System cont… Each S determines a factor for its region, int(s i ) Each S determines a factor for its region, int(s i ) o Region inside of sphere, but outside of other spheres o Ex: S 2 Picture taken from Sullivan’s “Knot Factoring”

Uniqueness of Factorization Uniqueness: One way to factor knots (disregarding order) We can relate this to the proof of uniqueness for integers (below looks like Euclid’s Theorem): K is a prime knot, then K|L+M implies that K|L or that K|M

Uniqueness of Factorization K can be decomposed in different ways, let’s say by getting the two sequences of factors: K 1, K 2 ….K m and K 1 ’,K 2 ’…K’ n. If we number the two sequences in the same way, then as they go on, m=n, and so K 1 ≈ K 1 ’, K 2 ≈ K 2 ’…K m ≈K m ’

Switching Move Idea: Remove a sphere and draw another sphere that is disjoint from the other spheres o Result: This “switching” of spheres will still result in the same factorization, and thus factorization is unique Things to think about: o Two knots cannot be encompassed in a larger sphere S, if there is no smaller sphere inside of S that separates the two knots Lemma: Suppose S 2 is the sphere to be deleted; S’ 2 is the sphere to be added Once S’ 2 is drawn, if S 2 was the outermost sphere within S’ 2, then if S’ 2 and S determine the same knot, then S’ 2 ~ S

Implications of Schubert’s Discovery Knot theorists can study the primes that compose more complex knots, which simplifies the process drastically o Invariants of primes v. invariants of large knots Can tell what primes make up more complex knots Just as Fundamental Theorem of Arithmetic was fundamental for number theory, so too is Schubert’s discovery of unique factorization of knots fundamental for knot theory

Sources f(second slide) f b/0/04/TrefoilKnot_01.svg/220px-TrefoilKnot_01.svg.png (2) b/0/04/TrefoilKnot_01.svg/220px-TrefoilKnot_01.svg.png (first slide) (trefoil) b/6/6a/Blue_Square_Knot.png/300px- Blue_Square_Knot.png (composite) b/6/6a/Blue_Square_Knot.png/300px- Blue_Square_Knot.png b/3/37/Blue_Unknot.png/150px-Blue_Unknot.png b/3/37/Blue_Unknot.png/150px-Blue_Unknot.png