Powerpoint Templates Page 1 Powerpoint Templates Mathematics & Proofs.

Slides:



Advertisements
Similar presentations
Mathematical Induction (cont.)
Advertisements

Ordinal Numbers. Order 1,2,3,4,5,6,7,8 These numbers are in order. 1,2,4,6,5,8,7 These numbers are not in order.
Proofs, Recursion and Analysis of Algorithms Mathematical Structures for Computer Science Chapter 2 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProofs,
Math is Empirical? “empirical” = “needing evidence, usually through experience”
Type Title Here for Tic-Tac-Toe Type names of students in group here.
On the first day of winter, my true love gave to me: a___________ in a tree.
KS3 Mathematics N4 Powers and roots
Inductive Reasoning.  Reasoning based on patterns that you observe  Finding the next term in a sequence is a form of inductive reasoning.
Self-Reference - Induction Cmput Lecture 7 Department of Computing Science University of Alberta ©Duane Szafron 1999 Some code in this lecture is.
Estimating Areas The art of Math. Exact Answers? Not Exactly… You can’t always get an exact answer But sometimes you still need to get very close to the.
Proofs, Recursion and Analysis of Algorithms Mathematical Structures for Computer Science Chapter 2.1 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProofs,
Number Patterns. 1. Investigate number patterns to make and test conjectures 2. Generalise relationships in number patterns 3. Investigate and generalise.
Introduction to Computer Science. A Quick Puzzle Well-Formed Formula  any formula that is structurally correct  may be meaningless Axiom  A statement.
Sec 11.3 Geometric Sequences and Series Objectives: To define geometric sequences and series. To define infinite series. To understand the formulas for.
Areas of knowledge – Mathematics
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
My Favorite “Conjecture” By: none other than THE GREAT Ben Carroll “Goldbach’s Conjecture”
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
SECTION 5-3 Selected Topics from Number Theory Slide
Structures 5 Number Theory What is number theory?
AOK. D6 Journal (5 th entry) TWE can imagination be objective if it is derived in the mind? If it is always subjective can it lead to knowledge?
MGF 1107 Mathematics of Social Choice Part 1a – Introduction, Deductive and Inductive Reasoning.
Doing Numbers and Doing Mathematics By Jim Hogan University of Waikato School Support Services.
Mathematics- Scope • What is the area of knowledge about?
1.  Which of the following statements are true / false / can not tell? 2.
Mathematics. We tend to think of math as an island of certainty in a vast sea of subjectivity, interpretability and chaos. What is it?
Theorems and conjectures
Mathematics What is it? What is it about?. Terminology: Definition Axiom – a proposition that is assumed without proof for the sake of studying the consequences.
1.1 Introduction to Inductive and Deductive Reasoning
TOK: Mathematics Unit 1 Day 1. Introduction Opening Question Is math discovered or is it invented? Think about it. Think real hard. Then discuss.
Mathematics. From last week Mathematics can be defined as ‘the science of rigorous proof” begins with axioms and used deductive reason to derive theorems.
Proofs, Induction and Recursion Basic Proof Techniques Mathematical Induction Recursive Functions and Recurrence Relations.
Copyright © Zeph Grunschlag, Induction Zeph Grunschlag.
1.2 Patterns and Inductive Reasoning. Ex. 1: Describing a Visual Pattern Sketch the next figure in the pattern
Mathematics Powerpoint Templates.
Chapter 8-1 Pythagorean Theorem. Objectives  Students will be able to use the Pythagorean and its converse to find lengths in right triangles.
Multiplying Common Fractions Multiplying next Using the Corn Bread © Math As A Second Language All Rights Reserved.
Math 409/409G History of Mathematics Perfect Numbers.
1 Mathematical Induction CS 202 Epp, chapter 4. 2.
Mathematical Treasure-hunt: Sequences Cut out each of the question slides and place them around the room, stick them on the walls if you wish. Print out.
Example 1 Writing Powers Write the product as a power and describe it in words. a. 44= to the second power, or 4 squared 9 to the third power,
Form 1 Mathematics Chapter 2 and Chapter 4. Ronald HUI  “>”: Greater than  “
Mathematical Induction Thinking Skill: Develop Confidence in Reason Warm Up: Find the k+1 term (P k+1 ) 1) 2)
Section 8.4 Mathematical Induction. Mathematical Induction In this section we are going to perform a type of mathematical proof called mathematical induction.
Fractions and Decimals Capacity, Surface Area, and Volume Expressions, Equations, and Inequalities GeometryNumber Theory Area/Perimet er Gram mar 100.
TOK: Mathematics Unit 1 Day 1. 2 – B 2 = AB – B 2 Factorize both sides: (A+B)(A-B) = B(A-B) Divide both sides by (A-B): A = B = B Since A = B, B+B=B Add.
Powerpoint Templates Page 1 Powerpoint Templates 1+2=3 (generalized) Math Club 3/19/2012.
Copyright © Zeph Grunschlag, Induction Zeph Grunschlag.
1 Mathematical Induction. 2 What is induction? A method of proof It does not generate answers: it only can prove them Three parts: Base case(s): show.
Perfect Numbers (3/26) Definition. A number is called perfect if it is equal to the sum of its proper divisors. Examples: 6 and 28 are the first two (check!).
Zoom In Game.
Adding Like Fractions Adding Like Fractions
Mathematical Induction
Use mathematical induction to prove that the formula is true for all natural numbers m. {image} Choose the first step of the proof from the following:
Student #7 starts with Locker 7 and changes every seventh door
Math Flash Fractions II
Exercise Use mathematical induction to prove the following formula.
The Hailstone Sequence
Mathematical Induction
Induction (Section 3.3).
2.2 Patterns & Inductive Reasoning
Patterns & Inductive Reasoning
1.1 Introduction to Inductive and Deductive Reasoning
If a triangle is a RIGHT TRIANGLE, then a2 + b2 = c2.
Ordinal Numbers.
Mathematics Michael Lacewing.
1.1 Patterns and Inductive Reasoning
Presentation transcript:

Powerpoint Templates Page 1 Powerpoint Templates Mathematics & Proofs

Powerpoint Templates Page 2 A formal system of maths begins with and it uses to prove Axioms Deduction Theorems Euclid

Powerpoint Templates Page 3 Science Theory (relative) Falsify Maths Theorem (absolute) Proofs

Powerpoint Templates Page 4 Proofs vs Conjecture Sum of the first odd numbers = n 2 e.g. 1+3 = = 4 True But this is inductive thinking because you can’t test to infinity Particular General This is Conjecture

Powerpoint Templates Page 5 A more complex example Does this formula generate the sequence of square numbers 1, 4, 9, etc N 2 +n x (n-1) x (n-2) x (n-3) x (n-4) e.g. n= x (1-1) x (1-2) x (1-3) x (1-4) x (0) x (-1) x (-2) x (-3)=1

Powerpoint Templates Page 6 Goldbach’s Conjecture Every even number is the sum of 2 primes 2=1+1 4=1+3 6=3+3 8=5+3 Tested to 100,000,000,000,000 But still a conjecture

Powerpoint Templates Page 7 Goldbach’s Conjecture In Maths 100,000,000,000,000 is no closer to infinity than 1 or 10 or 100

Powerpoint Templates Page 8 Proven Sum of the first odd numbers = n2 e.g. 1+3 = 4 22 = 4

Powerpoint Templates Page 9 Proofs There may be several proofs for a single theorem The most simple proofs are prefered These are often refered to as ‘elegant’ or ‘beautiful’

Powerpoint Templates Page 10 ‘Elegant’ Proofs There are 1,024 people in a knock-out tennis tounament. What is the total number of games that must be played before a champion can be declared? First round – 512 games Second round – 256 games Third round – 128 games Forth round – 64 games Fifth round – 32 games Sixth round – 16 games Seventh round – 8 games Eighth round – 4 games Ninth round – 2 games Tenth round – 1 game

Powerpoint Templates Page 11 ‘Elegant’ Proofs There are 1,024 people in a knock-out tennis tounament. What is the total number of games that must be played before a champion can be declared? There is only 1 winner. The number of games is equal to the number of losers = 1,023

Powerpoint Templates Page 12 ‘Elegant’ Proofs There are 1,024 people in a knock-out tennis tounament. What is the total number of games that must be played before a champion can be declared? There is only 1 winner. The number of games is equal to the number of losers = 1,023

Powerpoint Templates Page 13 ‘Elegant’ Proofs If you tie a piece of string around a football, and then you want to add enough string to make it go all the way around 1 inch from the surface, how much extra string do you need? Answer = 6 inches Now imagine you want to do the same around the Earth. How much extra string will you need? Hint:  = circumference/diameter