Mathematics and the Simpsons. Mathematics and the Simpsons 1/13

Size: px
Start display at page:

Download "Mathematics and the Simpsons. Mathematics and the Simpsons 1/13"

Transcription

1 Mathematics and the Simpsons Mathematics and the Simpsons 1/13

2 This semester we ve occasionally used the Simpsons to introduce ideas and to help explain them. That show has lots of math and science references due, in part, to many of the writers having serious scientific backgrounds. Mathematics and the Simpsons 2/13

3 This semester we ve occasionally used the Simpsons to introduce ideas and to help explain them. That show has lots of math and science references due, in part, to many of the writers having serious scientific backgrounds. We ll finish the semester with a segment from Treehouse of Horror VI. In the segment Homer gets trapped in the third dimension. While he is there several equations and formulas float around in the background. Mathematics and the Simpsons 2/13

4 This semester we ve occasionally used the Simpsons to introduce ideas and to help explain them. That show has lots of math and science references due, in part, to many of the writers having serious scientific backgrounds. We ll finish the semester with a segment from Treehouse of Horror VI. In the segment Homer gets trapped in the third dimension. While he is there several equations and formulas float around in the background. According to Wikipedia, the segment was inspired by the Twilight Zone episode Little Girl Lost. You can see the episode on YouTube. Mathematics and the Simpsons 2/13

5 Clicker Question Have you ever seen a Treehouse of Horror episode? A Yes B No Mathematics and the Simpsons 3/13

6 Euler s Formula One formula is e πi = 1 relating the numbers e and π together with the imaginary number i. This formula was discovered by Euler in the 18th century. Mathematics and the Simpsons 4/13

7 P versus NP Another formula is P = NP, referring to one of the major unsolved problems of Computer Science. For more about this problem check out en.wikipedia.org/wiki/p versus NP problem. Mathematics and the Simpsons 5/13

8 Ascii Code These two-digit strings represent hexadecimal numbers (base 16). Each character, letter, number, and punctuation, has an ascii code and a hexadecimal equivalent. This string translates into the message Frink rules! See for the conversion between hexadecimal numbers and ascii code. Mathematics and the Simpsons 6/13

9 Critical Density The equation in the screenshot says that the density of matter is greater than the critical density, indicating that the universe will stop expanding and will eventually collapse upon itself. For more on this see hypertextbook.com/facts/2000/christinacheng.shtml. Mathematics and the Simpsons 7/13

10 Fermat s Last Theorem The equation = shows up a fair amount during the segment. Mathematics and the Simpsons 8/13

11 The Pythagorean theorem says that if a, b are the lengths of the shorter sides of a right triangle and if c is the hypotenuse, then c 2 = a 2 + b 2 Mathematics and the Simpsons 9/13

12 Fermat, whom we introduced when we discussed probability, said that the equation c n = a n + b n has no whole number solutions when n is a whole number at least 3. He said he found a marvelous proof, but the margin of his book in which he wrote the claim was too small to contain it. The intrigue this caused led this to be one of the most famous open problems in mathematics. Mathematics and the Simpsons 10/13

13 Fermat, whom we introduced when we discussed probability, said that the equation c n = a n + b n has no whole number solutions when n is a whole number at least 3. He said he found a marvelous proof, but the margin of his book in which he wrote the claim was too small to contain it. The intrigue this caused led this to be one of the most famous open problems in mathematics. Many people worked on the problem. Fermat himself wrote a proof for the case n = 4, and Euler came up with a proof for n = 3. However, it wasn t until 1993 that a proof for the full result was found. This was done by Andrew Wiles. Mathematics and the Simpsons 10/13

14 The equation = is then false according to Fermat s last theorem. If you try to verify this on a calculator showing no more than 8-10 digits, you won t be able to tell that it is false. Mathematics and the Simpsons 11/13

15 However, knowing about odd and even numbers, and that raising an even number (resp. an odd number) to a power results in an even number (resp. an odd number) is enough to see this equation is false. Mathematics and the Simpsons 12/13

16 However, knowing about odd and even numbers, and that raising an even number (resp. an odd number) to a power results in an even number (resp. an odd number) is enough to see this equation is false. For, in the equation = the right-hand side is even. The left-hand side is even plus odd, which is odd. Therefore, the equation cannot be true. Mathematics and the Simpsons 12/13

17 However, knowing about odd and even numbers, and that raising an even number (resp. an odd number) to a power results in an even number (resp. an odd number) is enough to see this equation is false. For, in the equation = the right-hand side is even. The left-hand side is even plus odd, which is odd. Therefore, the equation cannot be true. The writers picked these numbers so that the left-hand side is only % larger than the right. Mathematics and the Simpsons 12/13

18 I ll be here on Wednesday at 10:30, the start of the final exam period for this time slot, to return uncollected papers. There will be no class, so you are not required to come. However, if you want to pick up papers or if you have any questions, feel free to come by then. Mathematics and the Simpsons 13/13

19 I ll be here on Wednesday at 10:30, the start of the final exam period for this time slot, to return uncollected papers. There will be no class, so you are not required to come. However, if you want to pick up papers or if you have any questions, feel free to come by then. I will try to have final grades made by then; however, this depends on how long it takes me to read and grade the projects. Mathematics and the Simpsons 13/13

20 I ll be here on Wednesday at 10:30, the start of the final exam period for this time slot, to return uncollected papers. There will be no class, so you are not required to come. However, if you want to pick up papers or if you have any questions, feel free to come by then. I will try to have final grades made by then; however, this depends on how long it takes me to read and grade the projects. Mathematics and the Simpsons 13/13

5.2. Perfect Numbers Divisors of a natural number were covered in Section 5.1.

5.2. Perfect Numbers Divisors of a natural number were covered in Section 5.1. 5.2 Smith Numbers The mathematician Albert Wilansky, when phoning his brother-in-law, Mr. Smith, noticed an interesting property concerning Smith s phone number (493-7775). The number 4,937,775 is composite,

More information

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2 BEGINNING ALGEBRAIC NUMBER THEORY Fermat s Last Theorem is one of the most famous problems in mathematics. Its origin can be traced back to the work of the Greek mathematician Diophantus (third century

More information

1.7 Proof Methods and Strategy

1.7 Proof Methods and Strategy 1.7 Proof Methods and Strategy Proof Strategies Finding proofs can be difficult. Usual process of proving: Replace terms by their definitions Analyze what the hypothesis and the conclusion mean Try to

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

Exponential Growth and Decay

Exponential Growth and Decay Exponential Growth and Decay 2 May 2012 Exponential Growth and Decay 2 May 2012 1/24 On Monday we discussed population growth, and saw that it behaved like compound interest in how it grows. In particular,

More information

Distance in the Plane

Distance in the Plane Distance in the Plane The absolute value function is defined as { x if x 0; and x = x if x < 0. If the number a is positive or zero, then a = a. If a is negative, then a is the number you d get by erasing

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

You separate binary numbers into columns in a similar fashion. 2 5 = 32

You separate binary numbers into columns in a similar fashion. 2 5 = 32 RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which

More information

Pierre de Fermat ( )

Pierre de Fermat ( ) Section 04 Mathematical Induction 987 8 Find the sum of the first ten terms of the sequence: 9 Find the sum of the first 50 terms of the sequence: 0 Find the sum of the first ten terms of the sequence:

More information

Square-Triangular Numbers

Square-Triangular Numbers Square-Triangular Numbers Jim Carlson April 26, 2004 Contents 1 Introduction 2 2 Existence 2 3 Finding an equation 3 4 Solutions by brute force 4 5 Speeding things up 5 6 Solutions by algebraic numbers

More information

1.7 Proof Methods and Strategy

1.7 Proof Methods and Strategy 1.7 Proof Methods and Strategy Introduction We will introduce several other important proof methods: Proofs where we consider different cases separately, Proofs where we prove the existence of objects

More information

Junior Villafana. Math 301. Dr. Meredith. Odd Perfect Numbers

Junior Villafana. Math 301. Dr. Meredith. Odd Perfect Numbers Junior Villafana Math 301 Dr. Meredith Odd Perfect Numbers Arguably the oldest unsolved problem in mathematics is still giving mathematicians a headache, even with the aid of technology; the search for

More information

Some Highlights along a Path to Elliptic Curves

Some Highlights along a Path to Elliptic Curves 11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational

More information

Take the Anxiety Out of Word Problems

Take the Anxiety Out of Word Problems Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems

More information

Today s Agenda. Upcoming Homework What to study for Exam 2 Section 4.1: Maximum and Minimum Values

Today s Agenda. Upcoming Homework What to study for Exam 2 Section 4.1: Maximum and Minimum Values Today s Agenda Upcoming Homework What to study for Exam 2 Section 4.1: Maximum and Minimum Values Lindsey K. Gamard, ASU SoMSS MAT 265: Calculus for Engineers I Monday, 26 October 2015 1 / 10 Upcoming

More information

10 Coolest Mathematics Results

10 Coolest Mathematics Results 10 Coolest Mathematics Results MICHAEL ALBA MAY 5, 2013 Many people are put off by the obscure symbols and strict rules of math, giving up on a problem as soon as they see both numbers and letters involved.

More information

GMAT Arithmetic: Challenge (Excerpt)

GMAT Arithmetic: Challenge (Excerpt) GMAT Arithmetic: Challenge (Excerpt) Jeff Sackmann / GMAT HACKS January 2013 Contents 1 Introduction 2 2 Difficulty Levels 3 3 Problem Solving 4 4 Data Sufficiency 5 5 Answer Key 7 6 Explanations 8 1 1

More information

Principles of Computing, Carnegie Mellon University. The Limits of Computing

Principles of Computing, Carnegie Mellon University. The Limits of Computing The Limits of Computing Intractability Limits of Computing Announcement Final Exam is on Friday 9:00am 10:20am Part 1 4:30pm 6:10pm Part 2 If you did not fill in the course evaluations please do it today.

More information

Number Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1

Number Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1 Number Theory Jason Filippou CMSC250 @ UMCP 06-08-2016 ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions 06-08-2016 1 / 1 Outline ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions

More information

Math.3336: Discrete Mathematics. Proof Methods and Strategy

Math.3336: Discrete Mathematics. Proof Methods and Strategy Math.3336: Discrete Mathematics Proof Methods and Strategy Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall

More information

Day 1: Over + Over Again

Day 1: Over + Over Again Welcome to Morning Math! The current time is... huh, that s not right. Day 1: Over + Over Again Welcome to PCMI! We know you ll learn a great deal of mathematics here maybe some new tricks, maybe some

More information

Simpsons Rule! An Examination of Math in The Simpsons. Eric Towne. Department of Mathematics, Bates College, Lewiston, ME 04240

Simpsons Rule! An Examination of Math in The Simpsons. Eric Towne. Department of Mathematics, Bates College, Lewiston, ME 04240 Simpsons Rule! An Examination of Math in The Simpsons Eric Towne Department of Mathematics, Bates College, Lewiston, ME 04240 Simpsons Rule! An Examination of Math in The Simpsons An Honors Thesis Presented

More information

No Solution Equations Let s look at the following equation: 2 +3=2 +7

No Solution Equations Let s look at the following equation: 2 +3=2 +7 5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are

More information

Final Exam Extra Credit Opportunity

Final Exam Extra Credit Opportunity Final Exam Extra Credit Opportunity For extra credit, counted toward your final exam grade, you can write a 3-5 page paper on (i) Chapter II, Conceptions in Antiquity, (ii) Chapter V, Newton and Leibniz,

More information

P versus NP. Math 40210, Spring September 16, Math (Spring 2012) P versus NP September 16, / 9

P versus NP. Math 40210, Spring September 16, Math (Spring 2012) P versus NP September 16, / 9 P versus NP Math 40210, Spring 2012 September 16, 2012 Math 40210 (Spring 2012) P versus NP September 16, 2012 1 / 9 Properties of graphs A property of a graph is anything that can be described without

More information

Euclidean Geometry. The Elements of Mathematics

Euclidean Geometry. The Elements of Mathematics Euclidean Geometry The Elements of Mathematics Euclid, We Hardly Knew Ye Born around 300 BCE in Alexandria, Egypt We really know almost nothing else about his personal life Taught students in mathematics

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

Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

More information

Chapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability.

Chapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability. Chapter 20 Countability This chapter covers infinite sets and countability. 20.1 The rationals and the reals You re familiar with three basic sets of numbers: the integers, the rationals, and the reals.

More information

Chapter 4. Solving Systems of Equations. Chapter 4

Chapter 4. Solving Systems of Equations. Chapter 4 Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.

More information

Algebra Exam. Solutions and Grading Guide

Algebra Exam. Solutions and Grading Guide Algebra Exam Solutions and Grading Guide You should use this grading guide to carefully grade your own exam, trying to be as objective as possible about what score the TAs would give your responses. Full

More information

Bell-shaped curves, variance

Bell-shaped curves, variance November 7, 2017 Pop-in lunch on Wednesday Pop-in lunch tomorrow, November 8, at high noon. Please join our group at the Faculty Club for lunch. Means If X is a random variable with PDF equal to f (x),

More information

of Nebraska - Lincoln

of Nebraska - Lincoln University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-007 Pythagorean Triples Diane Swartzlander University

More information

Pell s Equation Claire Larkin

Pell s Equation Claire Larkin Pell s Equation is a Diophantine equation in the form: Pell s Equation Claire Larkin The Equation x 2 dy 2 = where x and y are both integer solutions and n is a positive nonsquare integer. A diophantine

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

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

Grade 8 Chapter 7: Rational and Irrational Numbers

Grade 8 Chapter 7: Rational and Irrational Numbers Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the

More information

Lecture 14: The Rank-Nullity Theorem

Lecture 14: The Rank-Nullity Theorem Math 108a Professor: Padraic Bartlett Lecture 14: The Rank-Nullity Theorem Week 6 UCSB 2013 In today s talk, the last before we introduce the concept of matrices, we prove what is arguably the strongest

More information

Grades 7 & 8, Math Circles 17/18/19 October, Angles & Circles

Grades 7 & 8, Math Circles 17/18/19 October, Angles & Circles Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 17/18/19 October, 2017 Angles & Circles Introduction Circles are an important

More information

Chapter 5: Double-Angle and Half-Angle Identities

Chapter 5: Double-Angle and Half-Angle Identities Haberman MTH Section II: Trigonometric Identities Chapter 5: Double-Angle and Half-Angle Identities In this chapter we will find identities that will allow us to calculate sin( ) and cos( ) if we know

More information

The Pythagorean Theorem & Special Right Triangles

The Pythagorean Theorem & Special Right Triangles Theorem 7.1 Chapter 7: Right Triangles & Trigonometry Sections 1 4 Name Geometry Notes The Pythagorean Theorem & Special Right Triangles We are all familiar with the Pythagorean Theorem and now we ve explored

More information

Steve Smith Tuition: Maths Notes

Steve Smith Tuition: Maths Notes Maths Notes : Discrete Random Variables Version. Steve Smith Tuition: Maths Notes e iπ + = 0 a + b = c z n+ = z n + c V E + F = Discrete Random Variables Contents Intro The Distribution of Probabilities

More information

Factoring. Number Theory # 2

Factoring. Number Theory # 2 1 Number Theory # 2 Factoring In the last homework problem, it takes many steps of the Euclidean algorithm to find that the gcd of the two numbers is 1. However, if we had initially observed that 11384623=5393*2111,

More information

Deterministic finite Automata

Deterministic finite Automata Deterministic finite Automata Informatics 2A: Lecture 3 Alex Simpson School of Informatics University of Edinburgh als@inf.ed.ac.uk 21 September, 212 1 / 29 1 Languages and Finite State Machines What is

More information

Complex Numbers: A Brief Introduction. By: Neal Dempsey. History of Mathematics. Prof. Jennifer McCarthy. July 16, 2010

Complex Numbers: A Brief Introduction. By: Neal Dempsey. History of Mathematics. Prof. Jennifer McCarthy. July 16, 2010 1 Complex Numbers: A Brief Introduction. By: Neal Dempsey History of Mathematics Prof. Jennifer McCarthy July 16, 2010 2 Abstract Complex numbers, although confusing at times, are one of the most elegant

More information

CHAPTER 4 VECTORS. Before we go any further, we must talk about vectors. They are such a useful tool for

CHAPTER 4 VECTORS. Before we go any further, we must talk about vectors. They are such a useful tool for CHAPTER 4 VECTORS Before we go any further, we must talk about vectors. They are such a useful tool for the things to come. The concept of a vector is deeply rooted in the understanding of physical mechanics

More information

Segment Measurement, Midpoints, & Congruence

Segment Measurement, Midpoints, & Congruence Lesson 2 Lesson 2, page 1 Glencoe Geometry Chapter 1.4 & 1.5 Segment Measurement, Midpoints, & Congruence Last time, we looked at points, lines, and planes. Today we are going to further investigate lines,

More information

Probability and the Second Law of Thermodynamics

Probability and the Second Law of Thermodynamics Probability and the Second Law of Thermodynamics Stephen R. Addison January 24, 200 Introduction Over the next several class periods we will be reviewing the basic results of probability and relating probability

More information

Shi Feng Sheng Danny Wong

Shi Feng Sheng Danny Wong Exhibit C A Proof of the Fermat s Last Theorem Shi Feng Sheng Danny Wong Abstract: Prior to the Diophantine geometry, number theory (or arithmetic) was to study the patterns of the numbers and elementary

More information

Lesson Plan by: Stephanie Miller

Lesson Plan by: Stephanie Miller Lesson: Pythagorean Theorem and Distance Formula Length: 45 minutes Grade: Geometry Academic Standards: MA.G.1.1 2000 Find the lengths and midpoints of line segments in one- or two-dimensional coordinate

More information

BLUEPRINT FOR COMMON HALF YEARLY EXAM CLASS 3 ENGLISH MM

BLUEPRINT FOR COMMON HALF YEARLY EXAM CLASS 3 ENGLISH MM BLUEPRINT FOR COMMON HALF YEARLY EXAM 2017-18 CLASS 3 ENGLISH MM - 80 Time : 3 hrs Prescribed Textbook : Marigold Book Three KNOWLEDGE - 35 MARKS Multiple Choice Questions (MCQ) 10 MARKS. Choose the correct

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Lines and Their Equations

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Lines and Their Equations ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 017/018 DR. ANTHONY BROWN. Lines and Their Equations.1. Slope of a Line and its y-intercept. In Euclidean geometry (where

More information

E.g. The set RE of regular expressions is given by the following rules:

E.g. The set RE of regular expressions is given by the following rules: 1 Lecture Summary We gave a brief overview of inductively defined sets, inductively defined functions, and proofs by structural induction We showed how to prove that a machine is correct using induction

More information

Squaring and Unsquaring

Squaring and Unsquaring PROBLEM STRINGS LESSON 8.1 Squaring and Unsquaring At a Glance (6 6)* ( 6 6)* (1 1)* ( 1 1)* = 64 17 = 64 + 15 = 64 ( + 3) = 49 ( 7) = 5 ( + ) + 1= 8 *optional problems Objectives The goal of this string

More information

Individual Round Arithmetic

Individual Round Arithmetic Individual Round Arithmetic (1) What is two-thirds times three-quarters? 1/2 (2) True or False: If the average of twenty exam scores is 75.65% (and no one actually had a score of 75.65%) there must be

More information

STRATEGIES OF PROBLEM SOLVING

STRATEGIES OF PROBLEM SOLVING STRATEGIES OF PROBLEM SOLVING Second Edition Maria Nogin Department of Mathematics College of Science and Mathematics California State University, Fresno 2014 2 Chapter 1 Introduction Solving mathematical

More information

May 2015 Timezone 2 IB Maths Standard Exam Worked Solutions

May 2015 Timezone 2 IB Maths Standard Exam Worked Solutions May 015 Timezone IB Maths Standard Exam Worked Solutions 015, Steve Muench steve.muench@gmail.com @stevemuench Please feel free to share the link to these solutions http://bit.ly/ib-sl-maths-may-015-tz

More information

MATH 25 CLASS 8 NOTES, OCT

MATH 25 CLASS 8 NOTES, OCT MATH 25 CLASS 8 NOTES, OCT 7 20 Contents. Prime number races 2. Special kinds of prime numbers: Fermat and Mersenne numbers 2 3. Fermat numbers 3. Prime number races We proved that there were infinitely

More information

History of Mathematics

History of Mathematics History of Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2011 6A: Fermat: Beginning of modern number theory (2) Fermat s little theorem Given a prime p, and any geometric

More information

Segment Measurement, Midpoints, & Congruence

Segment Measurement, Midpoints, & Congruence Lesson 2 Lesson 2, page 1 Glencoe Geometry Chapter 1.4 & 1.5 Segment Measurement, Midpoints, & Congruence Last time, we looked at points, lines, and planes. Today we are going to further investigate lines,

More information

Some multiplicative arithmetical functions

Some multiplicative arithmetical functions Some multiplicative arithmetical functions an invitation to number theory K. N. Raghavan http://www.imsc.res.in/ knr/ IMSc, Chennai August 203 Standard form of prime factorization of a number; GCD and

More information

Math 223, Spring 2009 Final Exam Solutions

Math 223, Spring 2009 Final Exam Solutions Math 223, Spring 2009 Final Exam Solutions Name: Student ID: Directions: Check that your test has 16 pages, including this one and the blank one on the bottom (which you can use as scratch paper or to

More information

Chapter 12: Ruler and compass constructions

Chapter 12: Ruler and compass constructions Chapter 12: Ruler and compass constructions Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Spring 2014 M. Macauley (Clemson) Chapter

More information

Instructions. Do not open your test until instructed to do so!

Instructions. Do not open your test until instructed to do so! st Annual King s College Math Competition King s College welcomes you to this year s mathematics competition and to our campus. We wish you success in this competition and in your future studies. Instructions

More information

Chapter 10. Right Triangles

Chapter 10. Right Triangles Chapter 10 Right Triangles If we looked at enough right triangles and experimented a little, we might eventually begin to notice some relationships developing. For instance, if I were to construct squares

More information

ASTRO 114 Lecture Okay. What we re going to discuss today are what we call radiation laws. We ve

ASTRO 114 Lecture Okay. What we re going to discuss today are what we call radiation laws. We ve ASTRO 114 Lecture 15 1 Okay. What we re going to discuss today are what we call radiation laws. We ve been spending a lot of time talking about laws. We ve talked about gravitational laws, we ve talked

More information

A Brief Proof of the Riemann Hypothesis, Giving Infinite Results. Item Total Pages

A Brief Proof of the Riemann Hypothesis, Giving Infinite Results. Item Total Pages A Brief Proof of the Riemann Hypothesis, Giving Infinite Results Item 42 We will also show a positive proof of Fermat s Last Theorem, also related to the construction of the universe. 9 Total Pages 1 A

More information

that if a b (mod m) and c d (mod m), then ac bd (mod m) soyou aren't allowed to use this fact!) A5. (a) Show that a perfect square must leave a remain

that if a b (mod m) and c d (mod m), then ac bd (mod m) soyou aren't allowed to use this fact!) A5. (a) Show that a perfect square must leave a remain PUTNAM PROBLEM SOLVING SEMINAR WEEK 2 The Rules. You are not allowed to try a problem that you already know how to solve. These are way too many problems to consider. Just pick a few problems in one of

More information

MthEd/Math 300 Williams Fall 2011 Midterm Exam 2

MthEd/Math 300 Williams Fall 2011 Midterm Exam 2 Name: MthEd/Math 300 Williams Fall 2011 Midterm Exam 2 Closed Book / Closed Note. Answer all problems. You may use a calculator for numerical computations. Section 1: For each event listed in the first

More information

Mathematical Statements

Mathematical Statements Mathematical Statements Joseph R. Mileti January 26, 2015 1 Mathematical Statements and Mathematical Truth Unfortunately, many people view mathematics only as complicated equations and elaborate computational

More information

Welcome to IB Math - Standard Level Year 2

Welcome to IB Math - Standard Level Year 2 Welcome to IB Math - Standard Level Year 2 Why math? Not So Some things to know: Good HW Good HW Good HW www.aleimath.blogspot.com Example 1. Lots of info at Example Example 2. HW yup. You know you love

More information

Class 7 Preclass Quiz on MasteringPhysics

Class 7 Preclass Quiz on MasteringPhysics PHY131H1F Class 7 Today: Uncertainty Analysis Normal Distribution Standard Deviation Reading uncertainty Propagation of uncertainties Uncertainty in the Mean From The Lahman Baseball Database V.5.8 http://seanlahman.com/files/database/readme58.txt

More information

CS1800: Strong Induction. Professor Kevin Gold

CS1800: Strong Induction. Professor Kevin Gold CS1800: Strong Induction Professor Kevin Gold Mini-Primer/Refresher on Unrelated Topic: Limits This is meant to be a problem about reasoning about quantifiers, with a little practice of other skills, too

More information

FILE NAME: PYTHAGOREAN_TRIPLES_012-( WED).DOCX AUTHOR: DOUG JONES

FILE NAME: PYTHAGOREAN_TRIPLES_012-( WED).DOCX AUTHOR: DOUG JONES FILE NAME: PYTHAGOREAN_TRIPLES_01-(0090107WED.DOCX AUTHOR: DOUG JONES A. BACKGROUND & PURPOSE THE SEARCH FOR PYTHAGOREAN TRIPLES 1. Three positive whole numbers ( a,b,c which are such that a + b = c are

More information

Example ( x.(p(x) Q(x))) ( x.p(x) x.q(x)) premise. 2. ( x.(p(x) Q(x))) -elim, 1 3. ( x.p(x) x.q(x)) -elim, x. P(x) x.

Example ( x.(p(x) Q(x))) ( x.p(x) x.q(x)) premise. 2. ( x.(p(x) Q(x))) -elim, 1 3. ( x.p(x) x.q(x)) -elim, x. P(x) x. Announcements CS311H: Discrete Mathematics More Logic Intro to Proof Techniques Homework due next lecture Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mathematics More Logic Intro

More information

PROBLEM SET 3: PROOF TECHNIQUES

PROBLEM SET 3: PROOF TECHNIQUES PROBLEM SET 3: PROOF TECHNIQUES CS 198-087: INTRODUCTION TO MATHEMATICAL THINKING UC BERKELEY EECS FALL 2018 This homework is due on Monday, September 24th, at 6:30PM, on Gradescope. As usual, this homework

More information

Friday, We will use the Pythagorean Theorem to find an unknown length of a side.

Friday, We will use the Pythagorean Theorem to find an unknown length of a side. Learning Objective Name We will use the Pythagorean Theorem to find an unknown length of a side. CFU Friday,.8. What are we going to do? Activate Prior Knowledge A right triangle is a triangle with a 90

More information

Modeling: Start to Finish

Modeling: Start to Finish A model for Vehicular Stopping Distance 64 Modeling: Start to Finish Example. Vehicular Stopping Distance Background: In driver s training, you learn a rule for how far behind other cars you are supposed

More information

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.] Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the

More information

POWER ALGEBRA NOTES: QUICK & EASY

POWER ALGEBRA NOTES: QUICK & EASY POWER ALGEBRA NOTES: QUICK & EASY 1 Table of Contents Basic Algebra Terms and Concepts... 5 Number Operations... 5 Variables... 5 Order of Operation... 6 Translating Verbal and Algebraic Phrases... 7 Definition

More information

Simple Math: Cryptography

Simple Math: Cryptography 1 Introduction Simple Math: Cryptography This section develops some mathematics before getting to the application. The mathematics that I use involves simple facts from number theory. Number theory is

More information

GAP CLOSING. Algebraic Expressions. Intermediate / Senior Facilitator s Guide

GAP CLOSING. Algebraic Expressions. Intermediate / Senior Facilitator s Guide GAP CLOSING Algebraic Expressions Intermediate / Senior Facilitator s Guide Topic 6 Algebraic Expressions Diagnostic...5 Administer the diagnostic...5 Using diagnostic results to personalize interventions...5

More information

Review Sheet for the Final Exam of MATH Fall 2009

Review Sheet for the Final Exam of MATH Fall 2009 Review Sheet for the Final Exam of MATH 1600 - Fall 2009 All of Chapter 1. 1. Sets and Proofs Elements and subsets of a set. The notion of implication and the way you can use it to build a proof. Logical

More information

In today s world, people with basic calculus knowledge take the subject for granted. As

In today s world, people with basic calculus knowledge take the subject for granted. As Ziya Chen Math 4388 Shanyu Ji Calculus In today s world, people with basic calculus knowledge take the subject for granted. As long as they plug in numbers into the right formula and do the calculation

More information

Notes on the Point-Set Topology of R Northwestern University, Fall 2014

Notes on the Point-Set Topology of R Northwestern University, Fall 2014 Notes on the Point-Set Topology of R Northwestern University, Fall 2014 These notes give an introduction to the notions of open and closed subsets of R, which belong to the subject known as point-set topology.

More information

Solutions Exam 1 Math 221

Solutions Exam 1 Math 221 Solutions Exam 1 Math 221 For each problem, show your work and state clearly the answer you obtain. There are ten problems. The first 9 are worth 12 points each. The last is worth 20 points. 1. Find vectors

More information

Exam 2 Solutions. In class questions

Exam 2 Solutions. In class questions Math 5330 Spring 2018 Exam 2 Solutions In class questions 1. (15 points) Solve the following congruences. Put your answer in the form of a congruence. I usually find it easier to go from largest to smallest

More information

EQ: How do I convert between standard form and scientific notation?

EQ: How do I convert between standard form and scientific notation? EQ: How do I convert between standard form and scientific notation? HW: Practice Sheet Bellwork: Simplify each expression 1. (5x 3 ) 4 2. 5(x 3 ) 4 3. 5(x 3 ) 4 20x 8 Simplify and leave in standard form

More information

Essential facts about NP-completeness:

Essential facts about NP-completeness: CMPSCI611: NP Completeness Lecture 17 Essential facts about NP-completeness: Any NP-complete problem can be solved by a simple, but exponentially slow algorithm. We don t have polynomial-time solutions

More information

Computer Algebra Systems Activity: Solving Diophantine Equations

Computer Algebra Systems Activity: Solving Diophantine Equations Computer Algebra Systems Activity: Solving Diophantine Equations Topic: Solving Diophantine Equations R. Meisel, April 14, 2009 rollym@vaxxine.com Notes to the Teacher: a) This activity is designed to

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013 Math 847 - Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem Spring 013 January 6, 013 Chapter 1 Background and History 1.1 Pythagorean triples Consider Pythagorean triples (x, y, z) so

More information

The Real Number System

The Real Number System MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely

More information

Sun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions

Sun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions Sun Life Financial Canadian Open Mathematics Challenge 2015 Official Solutions COMC exams from other years, with or without the solutions included, are free to download online. Please visit http://comc.math.ca/2015/practice.html

More information

Seunghee Ye Ma 8: Week 1 Notes September 29, 2016

Seunghee Ye Ma 8: Week 1 Notes September 29, 2016 Week Notes Summary This week, we will learn about mathematical proofs. We start by defining what we mean by a mathematical proof and look at a few important things to avoid/keep in mind when writing mathematical

More information

STUDY GUIDE Math 20. To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition

STUDY GUIDE Math 20. To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition STUDY GUIDE Math 0 To the students: To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition When you study Algebra, the material is presented to you in a logical sequence.

More information

2016 King s College Math Competition. Instructions

2016 King s College Math Competition. Instructions 06 King s College Math Competition King s College welcomes you to this year s mathematics competition and to our campus. We wish you success in this competition and in your future studies. Instructions

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

Is this in correct scientific notation form? If not, explain. If correct, explain how you know x 10 4

Is this in correct scientific notation form? If not, explain. If correct, explain how you know x 10 4 December 1, 2014 Unit 2c - Scientific Notation Standards: MCC8.EE.3, MCCG8.EE.4 MCC8.EE.1: Know and apply the properties of integer exponents to generate equivalent numerical expressions. MCC8.EE.2: Evaluate

More information

Course Logistics for Math 195. Instructor: Alexander Hahn, Professor of Mathematics, 238 Hayes-Healy or Honors Program Office.

Course Logistics for Math 195. Instructor: Alexander Hahn, Professor of Mathematics, 238 Hayes-Healy or Honors Program Office. Course Logistics for Math 195 Instructor: Alexander Hahn, Professor of Mathematics, 238 Hayes-Healy or Honors Program Office. E-mail: hahn.1@nd.edu Class Times and Location: MWF, 9:35 am to 10:25 am, 214

More information