Knots, Coloring and Applications

Size: px
Start display at page:

Download "Knots, Coloring and Applications"

Transcription

1 Knots, Coloring and Applications Ben Webster University of Virginia March 10, 2015 Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

2 This talk is online at Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

3 What s a knot? What I want to tell you about is the mathematical theory of knots. Knots are just tangles of string; I ll always want them to be closed, like I ve taken a rope and burned the ends together. The secret of mathematics is forgetting things; that may sound a little strange, but point is to throw out a lot of details and see what you can conclude from the few things you still remember. Thus I m not going to worry about: the material that the knot is made out of, how thick it is, how long the knot is. I ll imagine that the knot is made out of infinitely thin and infinitely strong material. In particular, I m not allowed to cut the material. how the knot is positioned in space. I ll draw knots flat on the page (what s called a projection) but exactly how it s arranged is not what I m worried about. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

4 Examples of knots Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

5 Why should we care? I think there s something to be said for studying these things for their own sake, but let me try to make some arguments for the usefulness of this approach. The original motivation for studying knots was the (ultimately very wrong) theorem that atoms where vortices in the aether like little knotted strings, and the shape of the knot determined the chemical propeties. More recently, people have applied knot theory to quantum computing. Very loosely, you can do computations by setting up the answer to be the probability that particles in a certain system will trace out a particular knot and observe this probability directly. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

6 Quantum computing These applications are based on the theory of anyons. These are physical states that behave like they are trapped in a 2-dimensional medium. In a 2-dimensional medium, when you look at, say, the probability that two particles will switch places, there are two different ways that they might have switched. These sorts of physical systems can be realized by taking two crystals with slightly different compositions, and applying a magnetic field to excite things. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

7 Quantum computing So now our program consists of a link, and running the program involves cooking up one of these systems physically and observing the probability that the particles trace out our chosen link. This approach allows us to do any computation we can do with a usual computer, and lots of hard programs (prime factorization, discrete logs, etc.) can be done in polynomial time. At the moment, it s difficult and expensive to get the physical system going and do the observations, but progress is being made. I ve heard this described as the second least insane approach to quantum computing. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

8 DNA Maybe the most exciting application to appear in recent years is to biology in the structure of DNA and proteins. It might not seem immediately to matter too much exactly how DNA is tangled up (which it inevitably becomes). But remember how bacteria reproduce: they take their genome, split it through the middle of helix, and turn each half into a new copy of the genome. That is not going to work very well if the genome is tied up into a complicated knot. Enzymes can fix this, but how long it takes is important. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

9 Telling knots apart Let s step back into the abstract. I showed you a slide with all the different knots which can be draw with 7 or more crossings. But how do I know that they are really different? If I hand you two knots, and you think they are the same, you can just check it. If you think they are different, how do you check that? If I hand you a rubber band, how can you be sure that someone must have slit it open and messed with it? You would need to try infinitely many different ways of rearrange things. Who has the time for that? The knots below are called the unknot and the trefoil. I hope you believe they are different. But how can you be sure? Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

10 Colorings Instead, you have to extract some piece of information that s easier to compare, like a number. Let me tell you my favorite way of getting such a number. Definition A coloring of a knot diagram is a coloring of each arc of the picture red, blue or green such that at any crossing (where three arcs meet) there are either a single color or all three different colors. OK bad OK So, the thing I want to consider is the number of colorings of a knot. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

11 Colorings You ll note: I pulled a bait and switch there. I defined a coloring of a knot diagram, and hopefully you believe I can count those. But what I want is to tell knots apart, so if this number might change when I lay the knot down on the page differently, it s not going to be helpful. Luckily, this is not actually a problem. The number of colorings is the same for any diagram of a given knot. The unknot has 3 colorings, where the trefoil has 9, so they are definitely not the same knot. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

12 Colorings You ll note: I pulled a bait and switch there. I defined a coloring of a knot diagram, and hopefully you believe I can count those. But what I want is to tell knots apart, so if this number might change when I lay the knot down on the page differently, it s not going to be helpful. Luckily, this is not actually a problem. The number of colorings is the same for any diagram of a given knot. The unknot has 3 colorings, where the trefoil has 9, so they are definitely not the same knot. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

13 Coloring is the n = 3 case. A coloring with n = 5 shows that the figure eight is non-trivial. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14 Invariants But it s not time to declare victory yet. The next most complicated knot is the figure eight, and like the unknot, it only has three colorings. Thus, this particular invariant doesn t show that the figure eight is non-trivial. Luckily, there is a much more general notion of coloring. For example, you can color a knot with the integers modulo n with the rule that you must have: 2a b a b

14 Invariants Luckily, there are a lot more invariants than that. You can use a lot more techniques and different areas of mathematics. Knot theorist isn t even the hat I wear most of the time; most I work with other tools that you can then bring to bear on questions about knots. That s part of what s great about mathematics and science more generally: you never know when a tool or approach that started one place can do something remarkable in another. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

15 Thanks. Ben Webster (UVA) Knots, Coloring and Applications March 10, / 14

Quiz 07a. Integers Modulo 12

Quiz 07a. Integers Modulo 12 MA 3260 Lecture 07 - Binary Operations Friday, September 28, 2018. Objectives: Continue with binary operations. Quiz 07a We have a machine that is set to run for x hours, turn itself off for 3 hours, and

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS Basic Concepts Paul Dawkins Table of Contents Preface... Basic Concepts... 1 Introduction... 1 Definitions... Direction Fields... 8 Final Thoughts...19 007 Paul Dawkins i http://tutorial.math.lamar.edu/terms.aspx

More information

Section 20: Arrow Diagrams on the Integers

Section 20: Arrow Diagrams on the Integers Section 0: Arrow Diagrams on the Integers Most of the material we have discussed so far concerns the idea and representations of functions. A function is a relationship between a set of inputs (the leave

More information

Please bring the task to your first physics lesson and hand it to the teacher.

Please bring the task to your first physics lesson and hand it to the teacher. Pre-enrolment task for 2014 entry Physics Why do I need to complete a pre-enrolment task? This bridging pack serves a number of purposes. It gives you practice in some of the important skills you will

More information

Solving with Absolute Value

Solving with Absolute Value Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve

More information

Categorifying quantum knot invariants

Categorifying quantum knot invariants Categorifying quantum knot invariants Ben Webster U. of Oregon November 26, 2010 Ben Webster (U. of Oregon) Categorifying quantum knot invariants November 26, 2010 1 / 26 This talk is online at http://pages.uoregon.edu/bwebster/rims-iii.pdf.

More information

Calculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this.

Calculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this. Preface Here are my online notes for my Calculus II course that I teach here at Lamar University. Despite the fact that these are my class notes they should be accessible to anyone wanting to learn Calculus

More information

Chapter 1 Review of Equations and Inequalities

Chapter 1 Review of Equations and Inequalities Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve

More information

MITOCW ocw-18_02-f07-lec02_220k

MITOCW ocw-18_02-f07-lec02_220k MITOCW ocw-18_02-f07-lec02_220k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

More information

Superposition - World of Color and Hardness

Superposition - World of Color and Hardness Superposition - World of Color and Hardness We start our formal discussion of quantum mechanics with a story about something that can happen to various particles in the microworld, which we generically

More information

CS 124 Math Review Section January 29, 2018

CS 124 Math Review Section January 29, 2018 CS 124 Math Review Section CS 124 is more math intensive than most of the introductory courses in the department. You re going to need to be able to do two things: 1. Perform some clever calculations to

More information

MITOCW ocw-18_02-f07-lec17_220k

MITOCW ocw-18_02-f07-lec17_220k MITOCW ocw-18_02-f07-lec17_220k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

More information

Quadratic Equations Part I

Quadratic Equations Part I Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing

More information

INTRODUCTION TO SIGMA NOTATION

INTRODUCTION TO SIGMA NOTATION INTRODUCTION TO SIGMA NOTATION The notation itself Sigma notation is a way of writing a sum of many terms, in a concise form A sum in sigma notation looks something like this: 3k The Σ sigma) indicates

More information

One-to-one functions and onto functions

One-to-one functions and onto functions MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are

More information

Math 300: Final Exam Practice Solutions

Math 300: Final Exam Practice Solutions Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a

More information

Properties of Arithmetic

Properties of Arithmetic Excerpt from "Prealgebra" 205 AoPS Inc. 4 6 7 4 5 8 22 23 5 7 0 Arithmetic is being able to count up to twenty without taking o your shoes. Mickey Mouse CHAPTER Properties of Arithmetic. Why Start with

More information

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is

More information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 4: Constructing the Integers, Rationals and Reals Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define

More information

INTERSECTION THEORY CLASS 1

INTERSECTION THEORY CLASS 1 INTERSECTION THEORY CLASS 1 RAVI VAKIL CONTENTS 1. Welcome! 1 2. Examples 2 3. Strategy 5 1. WELCOME! Hi everyone welcome to Math 245, Introduction to intersection theory in algebraic geometry. Today I

More information

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the

More information

6.080 / Great Ideas in Theoretical Computer Science Spring 2008

6.080 / Great Ideas in Theoretical Computer Science Spring 2008 MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

Lesson 6-1: Relations and Functions

Lesson 6-1: Relations and Functions I ll bet you think numbers are pretty boring, don t you? I ll bet you think numbers have no life. For instance, numbers don t have relationships do they? And if you had no relationships, life would be

More information

Lecture 11: Extrema. Nathan Pflueger. 2 October 2013

Lecture 11: Extrema. Nathan Pflueger. 2 October 2013 Lecture 11: Extrema Nathan Pflueger 2 October 201 1 Introduction In this lecture we begin to consider the notion of extrema of functions on chosen intervals. This discussion will continue in the lectures

More information

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS The integers are the set 1. Groups, Rings, and Fields: Basic Examples Z := {..., 3, 2, 1, 0, 1, 2, 3,...}, and we can add, subtract, and multiply

More information

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same

More information

Logarithms and Exponentials

Logarithms and Exponentials Logarithms and Exponentials Steven Kaplan Department of Physics and Astronomy, Rutgers University The Basic Idea log b x =? Whoa...that looks scary. What does that mean? I m glad you asked. Let s analyze

More information

Knot Just Another Math Article

Knot Just Another Math Article Knot Just Another Math Article An Introduction to the Mathematics of Knots and Links BY ROBIN KOYTCHEFF Take a string, such as a loose shoelace, tie it up in some manner and then tape the two ends together

More information

MA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.

MA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table. MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at

More information

MITOCW MIT8_01F16_w02s05v06_360p

MITOCW MIT8_01F16_w02s05v06_360p MITOCW MIT8_01F16_w02s05v06_360p One of our classic problems to analyze using Newton's second law is the motion of two blocks with a rope that's wrapped around a pulley. So imagine we have a pulley, P,

More information

Solving a Series. Carmen Bruni

Solving a Series. Carmen Bruni A Sample Series Problem Question: Does the following series converge or diverge? n=1 n 3 + 3n 2 + 1 n 5 + 14n 3 + 4n First Attempt First let s think about what this series is - maybe the terms are big

More information

MITOCW ocw nov2005-pt1-220k_512kb.mp4

MITOCW ocw nov2005-pt1-220k_512kb.mp4 MITOCW ocw-3.60-03nov2005-pt1-220k_512kb.mp4 PROFESSOR: All right, I would like to then get back to a discussion of some of the basic relations that we have been discussing. We didn't get terribly far,

More information

Analog Computing: a different way to think about building a (quantum) computer

Analog Computing: a different way to think about building a (quantum) computer Analog Computing: a different way to think about building a (quantum) computer November 24, 2016 1 What is an analog computer? Most of the computers we have around us today, such as desktops, laptops,

More information

MIT BLOSSOMS INITIATIVE

MIT BLOSSOMS INITIATIVE MIT BLOSSOMS INITIATIVE The Broken Stick Problem Taught by Professor Richard C. Larson Mitsui Professor of Engineering Systems and of Civil and Environmental Engineering Segment 1 Hi! My name is Dick Larson

More information

MI 4 Mathematical Induction Name. Mathematical Induction

MI 4 Mathematical Induction Name. Mathematical Induction Mathematical Induction It turns out that the most efficient solution to the Towers of Hanoi problem with n disks takes n 1 moves. If this isn t the formula you determined, make sure to check your data

More information

Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore

Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Lecture - 4 Postulates Part 1 (Refer Slide Time: 00:59) So, I

More information

Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore

Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore Module - 3 Lecture - 10 First Order Linear Equations (Refer Slide Time: 00:33) Welcome

More information

Week 2: Defining Computation

Week 2: Defining Computation Computational Complexity Theory Summer HSSP 2018 Week 2: Defining Computation Dylan Hendrickson MIT Educational Studies Program 2.1 Turing Machines Turing machines provide a simple, clearly defined way

More information

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2 Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of

( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of Factoring Review for Algebra II The saddest thing about not doing well in Algebra II is that almost any math teacher can tell you going into it what s going to trip you up. One of the first things they

More information

Math 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011

Math 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011 Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell

More information

The Gram-Schmidt Process

The Gram-Schmidt Process The Gram-Schmidt Process How and Why it Works This is intended as a complement to 5.4 in our textbook. I assume you have read that section, so I will not repeat the definitions it gives. Our goal is to

More information

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 6 Postulates of Quantum Mechanics II (Refer Slide Time: 00:07) In my last lecture,

More information

MITOCW ocw f99-lec30_300k

MITOCW ocw f99-lec30_300k MITOCW ocw-18.06-f99-lec30_300k OK, this is the lecture on linear transformations. Actually, linear algebra courses used to begin with this lecture, so you could say I'm beginning this course again by

More information

The Physics of Boomerangs By Darren Tan

The Physics of Boomerangs By Darren Tan The Physics of Boomerangs By Darren Tan Segment 1 Hi! I m the Science Samurai and glad to have you here with me today. I m going to show you today how to make your own boomerang, how to throw it and even

More information

Continuity and One-Sided Limits

Continuity and One-Sided Limits Continuity and One-Sided Limits 1. Welcome to continuity and one-sided limits. My name is Tuesday Johnson and I m a lecturer at the University of Texas El Paso. 2. With each lecture I present, I will start

More information

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION The Peano axioms The following are the axioms for the natural numbers N. You might think of N as the set of integers {0, 1, 2,...}, but it turns

More information

MITOCW watch?v=hdyabia-dny

MITOCW watch?v=hdyabia-dny MITOCW watch?v=hdyabia-dny The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

More information

5.4 Continuity: Preliminary Notions

5.4 Continuity: Preliminary Notions 5.4. CONTINUITY: PRELIMINARY NOTIONS 181 5.4 Continuity: Preliminary Notions 5.4.1 Definitions The American Heritage Dictionary of the English Language defines continuity as an uninterrupted succession,

More information

The Intersection of Chemistry and Biology: An Interview with Professor W. E. Moerner

The Intersection of Chemistry and Biology: An Interview with Professor W. E. Moerner The Intersection of Chemistry and Biology: An Interview with Professor W. E. Moerner Joseph Nicolls Stanford University Professor W.E Moerner earned two B.S. degrees, in Physics and Electrical Engineering,

More information

Hypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =

Hypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n = Hypothesis testing I I. What is hypothesis testing? [Note we re temporarily bouncing around in the book a lot! Things will settle down again in a week or so] - Exactly what it says. We develop a hypothesis,

More information

Lecture 5. 1 Review (Pairwise Independence and Derandomization)

Lecture 5. 1 Review (Pairwise Independence and Derandomization) 6.842 Randomness and Computation September 20, 2017 Lecture 5 Lecturer: Ronitt Rubinfeld Scribe: Tom Kolokotrones 1 Review (Pairwise Independence and Derandomization) As we discussed last time, we can

More information

Guide to Proofs on Sets

Guide to Proofs on Sets CS103 Winter 2019 Guide to Proofs on Sets Cynthia Lee Keith Schwarz I would argue that if you have a single guiding principle for how to mathematically reason about sets, it would be this one: All sets

More information

NP-Completeness I. Lecture Overview Introduction: Reduction and Expressiveness

NP-Completeness I. Lecture Overview Introduction: Reduction and Expressiveness Lecture 19 NP-Completeness I 19.1 Overview In the past few lectures we have looked at increasingly more expressive problems that we were able to solve using efficient algorithms. In this lecture we introduce

More information

Linear Independence Reading: Lay 1.7

Linear Independence Reading: Lay 1.7 Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and

More information

CH 66 COMPLETE FACTORING

CH 66 COMPLETE FACTORING CH 66 COMPLETE FACTORING THE CONCEPT OF COMPLETE FACTORING C onsider the task of factoring 8x + 1x. Even though is a common factor, and even though x is a common factor, neither of them is the GCF, the

More information

Figure 1: Doing work on a block by pushing it across the floor.

Figure 1: Doing work on a block by pushing it across the floor. Work Let s imagine I have a block which I m pushing across the floor, shown in Figure 1. If I m moving the block at constant velocity, then I know that I have to apply a force to compensate the effects

More information

PHYSICS 653 HOMEWORK 1 P.1. Problems 1: Random walks (additional problems)

PHYSICS 653 HOMEWORK 1 P.1. Problems 1: Random walks (additional problems) PHYSICS 653 HOMEWORK 1 P.1 Problems 1: Random walks (additional problems) 1-2. Generating function (Lec. 1.1/1.2, random walks) Not assigned 27. Note: any corrections noted in 23 have not been made. This

More information

Introduction: Pythagorean Triplets

Introduction: Pythagorean Triplets Introduction: Pythagorean Triplets On this first day I want to give you an idea of what sorts of things we talk about in number theory. In number theory we want to study the natural numbers, and in particular

More information

Descriptive Statistics (And a little bit on rounding and significant digits)

Descriptive Statistics (And a little bit on rounding and significant digits) Descriptive Statistics (And a little bit on rounding and significant digits) Now that we know what our data look like, we d like to be able to describe it numerically. In other words, how can we represent

More information

Complex Numbers. Rich Schwartz. September 25, 2014

Complex Numbers. Rich Schwartz. September 25, 2014 Complex Numbers Rich Schwartz September 25, 2014 1 From Natural Numbers to Reals You can think of each successive number system as arising so as to fill some deficits associated with the previous one.

More information

CSE 241 Class 1. Jeremy Buhler. August 24,

CSE 241 Class 1. Jeremy Buhler. August 24, CSE 41 Class 1 Jeremy Buhler August 4, 015 Before class, write URL on board: http://classes.engineering.wustl.edu/cse41/. Also: Jeremy Buhler, Office: Jolley 506, 314-935-6180 1 Welcome and Introduction

More information

Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 21 Square-Integrable Functions

Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 21 Square-Integrable Functions Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 21 Square-Integrable Functions (Refer Slide Time: 00:06) (Refer Slide Time: 00:14) We

More information

TheFourierTransformAndItsApplications-Lecture28

TheFourierTransformAndItsApplications-Lecture28 TheFourierTransformAndItsApplications-Lecture28 Instructor (Brad Osgood):All right. Let me remind you of the exam information as I said last time. I also sent out an announcement to the class this morning

More information

6.080/6.089 GITCS May 6-8, Lecture 22/23. α 0 + β 1. α 2 + β 2 = 1

6.080/6.089 GITCS May 6-8, Lecture 22/23. α 0 + β 1. α 2 + β 2 = 1 6.080/6.089 GITCS May 6-8, 2008 Lecturer: Scott Aaronson Lecture 22/23 Scribe: Chris Granade 1 Quantum Mechanics 1.1 Quantum states of n qubits If you have an object that can be in two perfectly distinguishable

More information

Getting Started with Communications Engineering

Getting Started with Communications Engineering 1 Linear algebra is the algebra of linear equations: the term linear being used in the same sense as in linear functions, such as: which is the equation of a straight line. y ax c (0.1) Of course, if we

More information

Excerpt of Transcribed and Coded Content Data from Study 2 (Dialogue Study)

Excerpt of Transcribed and Coded Content Data from Study 2 (Dialogue Study) Appendix 3 Excerpt of Transcribed and Coded Content Data from Study 2 (Dialogue Study) This excerpt is intended to provide and example of the transcribed and coded content data. The convention used to

More information

Instructor (Brad Osgood)

Instructor (Brad Osgood) TheFourierTransformAndItsApplications-Lecture03 Instructor (Brad Osgood):I love show biz you know. Good thing. Okay. All right, anything on anybody s mind out there? Any questions about anything? Are we

More information

The SI unit for Energy is the joule, usually abbreviated J. One joule is equal to one kilogram meter squared per second squared:

The SI unit for Energy is the joule, usually abbreviated J. One joule is equal to one kilogram meter squared per second squared: Chapter 2 Energy Energy is an extremely loaded term. It is used in everyday parlance to mean a number of different things, many of which bear at most a passing resemblance to the term as used in physical

More information

MITOCW MIT8_01F16_w02s07v03_1_360p

MITOCW MIT8_01F16_w02s07v03_1_360p MITOCW MIT8_01F16_w02s07v03_1_360p Let's consider what we call the window washer problem. What we have is suspended from some ceiling. We have a pulley. And the pulley is suspended by a rope, which we're

More information

CS1800: Sequences & Sums. Professor Kevin Gold

CS1800: Sequences & Sums. Professor Kevin Gold CS1800: Sequences & Sums Professor Kevin Gold Moving Toward Analysis of Algorithms Today s tools help in the analysis of algorithms. We ll cover tools for deciding what equation best fits a sequence of

More information

Table of Contents. 2013, Pearson Education, Inc.

Table of Contents. 2013, Pearson Education, Inc. Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter

More information

Countability. 1 Motivation. 2 Counting

Countability. 1 Motivation. 2 Counting Countability 1 Motivation In topology as well as other areas of mathematics, we deal with a lot of infinite sets. However, as we will gradually discover, some infinite sets are bigger than others. Countably

More information

A Level Mathematics and Further Mathematics Essential Bridging Work

A Level Mathematics and Further Mathematics Essential Bridging Work A Level Mathematics and Further Mathematics Essential Bridging Work In order to help you make the best possible start to your studies at Franklin, we have put together some bridging work that you will

More information

(Refer Slide Time: 00:10)

(Refer Slide Time: 00:10) Chemical Reaction Engineering 1 (Homogeneous Reactors) Professor R. Krishnaiah Department of Chemical Engineering Indian Institute of Technology Madras Lecture No 10 Design of Batch Reactors Part 1 (Refer

More information

MA103 STATEMENTS, PROOF, LOGIC

MA103 STATEMENTS, PROOF, LOGIC MA103 STATEMENTS, PROOF, LOGIC Abstract Mathematics is about making precise mathematical statements and establishing, by proof or disproof, whether these statements are true or false. We start by looking

More information

The Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve

The Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve chapter 1 The Basics Algebra is a very logical way to solve problems both theoretically and practically. You need to know a number of things. You already know arithmetic of whole numbers. You will review

More information

MITOCW MIT8_01F16_L12v01_360p

MITOCW MIT8_01F16_L12v01_360p MITOCW MIT8_01F16_L12v01_360p Let's look at a typical application of Newton's second law for a system of objects. So what I want to consider is a system of pulleys and masses. So I'll have a fixed surface

More information

How to write maths (well)

How to write maths (well) How to write maths (well) Dr Euan Spence 29 September 2017 These are the slides from a talk I gave to the new first-year students at Bath, annotated with some of the things I said (which appear in boxes

More information

Lecture 6 Force and Motion. Identifying Forces Free-body Diagram Newton s Second Law

Lecture 6 Force and Motion. Identifying Forces Free-body Diagram Newton s Second Law Lecture 6 Force and Motion Identifying Forces Free-body Diagram Newton s Second Law We are now moving on from the study of motion to studying what causes motion. Forces are what cause motion. Forces are

More information

MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets

MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets 1 Rational and Real Numbers Recall that a number is rational if it can be written in the form a/b where a, b Z and b 0, and a number

More information

Slope Fields: Graphing Solutions Without the Solutions

Slope Fields: Graphing Solutions Without the Solutions 8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,

More information

Nondeterministic finite automata

Nondeterministic finite automata Lecture 3 Nondeterministic finite automata This lecture is focused on the nondeterministic finite automata (NFA) model and its relationship to the DFA model. Nondeterminism is an important concept in the

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

ASTRO 114 Lecture Okay. We re now gonna continue discussing and conclude discussing the entire

ASTRO 114 Lecture Okay. We re now gonna continue discussing and conclude discussing the entire ASTRO 114 Lecture 55 1 Okay. We re now gonna continue discussing and conclude discussing the entire universe. So today we re gonna learn about everything, everything that we know of. There s still a lot

More information

Let us have your attention please. This is a call for all children with hidden magical powers

Let us have your attention please. This is a call for all children with hidden magical powers Let us have your attention please. This is a call for all children with hidden magical powers Whether you re a Witch in Year 5, a Healer in Year 6, a Warrior, a Hero, or a Teacher, it s time to go on an

More information

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras Lecture - 13 Conditional Convergence Now, there are a few things that are remaining in the discussion

More information

Lesson 39. The Vine and the Branches. John 15:1-8

Lesson 39. The Vine and the Branches. John 15:1-8 L i f e o f C h r i s t from the gospel of J o h n Lesson 39 The Vine and the Branches John 15:1-8 Mission Arlington Mission Metroplex Curriculum 2010 Created for use with young, unchurched learners Adaptable

More information

An Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky

An Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky What follows is Vladimir Voevodsky s snapshot of his Fields Medal work on motivic homotopy, plus a little philosophy and from my point of view the main fun of doing mathematics Voevodsky (2002). Voevodsky

More information

Part I Electrostatics. 1: Charge and Coulomb s Law July 6, 2008

Part I Electrostatics. 1: Charge and Coulomb s Law July 6, 2008 Part I Electrostatics 1: Charge and Coulomb s Law July 6, 2008 1.1 What is Electric Charge? 1.1.1 History Before 1600CE, very little was known about electric properties of materials, or anything to do

More information

Note: Please use the actual date you accessed this material in your citation.

Note: Please use the actual date you accessed this material in your citation. MIT OpenCourseWare http://ocw.mit.edu 18.06 Linear Algebra, Spring 2005 Please use the following citation format: Gilbert Strang, 18.06 Linear Algebra, Spring 2005. (Massachusetts Institute of Technology:

More information

Direct Proofs. the product of two consecutive integers plus the larger of the two integers

Direct Proofs. the product of two consecutive integers plus the larger of the two integers Direct Proofs A direct proof uses the facts of mathematics and the rules of inference to draw a conclusion. Since direct proofs often start with premises (given information that goes beyond the facts of

More information

Partial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.

Partial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions. Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,

More information

Physics E-1ax, Fall 2014 Experiment 3. Experiment 3: Force. 2. Find your center of mass by balancing yourself on two force plates.

Physics E-1ax, Fall 2014 Experiment 3. Experiment 3: Force. 2. Find your center of mass by balancing yourself on two force plates. Learning Goals Experiment 3: Force After you finish this lab, you will be able to: 1. Use Logger Pro to analyze video and calculate position, velocity, and acceleration. 2. Find your center of mass by

More information

Instructor (Brad Osgood)

Instructor (Brad Osgood) TheFourierTransformAndItsApplications-Lecture17 Instructor (Brad Osgood):Is the screen fading and yes, Happy Halloween to everybody. Only one noble soul here came dressed as a Viking. All right. All right.

More information

6 Cosets & Factor Groups

6 Cosets & Factor Groups 6 Cosets & Factor Groups The course becomes markedly more abstract at this point. Our primary goal is to break apart a group into subsets such that the set of subsets inherits a natural group structure.

More information

1 General Tips and Guidelines for Proofs

1 General Tips and Guidelines for Proofs Math 20F, 2015SS1 / TA: Jor-el Briones / Sec: A01 / Handout Page 1 of 5 1 General Tips and Guidelines for Proofs Proofs, or really any question that asks you to justify or explain something, are a huge

More information

Generalized Knot Polynomials and An Application

Generalized Knot Polynomials and An Application Generalized Knot Polynomials and An Application Greg McNulty March 17, 2005 ABSTRACT: In this paper we introduce two generalized knot polynomials, the Kauffman and HOMFLY polynomials, show that they are

More information

Section 1.x: The Variety of Asymptotic Experiences

Section 1.x: The Variety of Asymptotic Experiences calculus sin frontera Section.x: The Variety of Asymptotic Experiences We talked in class about the function y = /x when x is large. Whether you do it with a table x-value y = /x 0 0. 00.0 000.00 or with

More information