Computing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt

Similar documents
1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

Section 1.3 Triangles

9.1 Day 1 Warm Up. Solve the equation = x x 2 = March 1, 2017 Geometry 9.1 The Pythagorean Theorem 1

= x x 2 = 25 2

Linear Algebra Introduction

Plotting Ordered Pairs Using Integers

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

set is not closed under matrix [ multiplication, ] and does not form a group.

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

Maintaining Mathematical Proficiency

A Study on the Properties of Rational Triangles

Torsion in Groups of Integral Triangles

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Figure 1. The left-handed and right-handed trefoils

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

12.4 Similarity in Right Triangles

5. Every rational number have either terminating or repeating (recurring) decimal representation.

TOPIC: LINEAR ALGEBRA MATRICES

p-adic Egyptian Fractions

Introduction to Olympiad Inequalities

6.2 The Pythagorean Theorems

Math 4310 Solutions to homework 1 Due 9/1/16

QUADRATIC EQUATION. Contents

Chapter 4 State-Space Planning

Part I: Study the theorem statement.

CS 573 Automata Theory and Formal Languages

MTH 505: Number Theory Spring 2017

Exercise sheet 6: Solutions

Something found at a salad bar

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

Bridging the gap: GCSE AS Level

Mathematics. Area under Curve.

Surface maps into free groups

Discrete Structures Lecture 11

THE PYTHAGOREAN THEOREM

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama

CS241 Week 6 Tutorial Solutions

Proportions: A ratio is the quotient of two numbers. For example, 2 3

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP

Bases for Vector Spaces

Lecture 1 - Introduction and Basic Facts about PDEs

CIT 596 Theory of Computation 1. Graphs and Digraphs

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Special Numbers, Factors and Multiples

HOMEWORK SOLUTIONS MATH 1910 Sections 7.9, 8.1 Fall 2016

The Leaning Tower of Pingala

Chapter 8 Roots and Radicals

Pythagoras Theorem. The area of the square on the hypotenuse is equal to the sum of the squares on the other two sides

Probability. b a b. a b 32.

Lesson 2.4 Exercises, pages

Integral points on the rational curve

Ch. 2.3 Counting Sample Points. Cardinality of a Set

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

Factorising FACTORISING.

Section 4.4. Green s Theorem

CHENG Chun Chor Litwin The Hong Kong Institute of Education

Non Right Angled Triangles

Lecture 2 : Propositions DRAFT

HW3, Math 307. CSUF. Spring 2007.

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e

42nd International Mathematical Olympiad

Polynomials and Division Theory

Part 4. Integration (with Proofs)

A new algorithm for generating Pythagorean triples 1

Ellipses. The second type of conic is called an ellipse.

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Electromagnetism Notes, NYU Spring 2018

Comparing the Pre-image and Image of a Dilation

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272.

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true.

Recitation 3: More Applications of the Derivative

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106

Identifying and Classifying 2-D Shapes

Lecture 2e Orthogonal Complement (pages )

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

Logic Synthesis and Verification

Math Lesson 4-5 The Law of Cosines

along the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate

USA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year

CHAPTER 4: DETERMINANTS

Review: set theoretic definition of the numbers. Natural numbers:

In words: Let be the relation on Z given by a b if a b. (Note that we use language like in definitions, where if actually means if and only if.

03. Early Greeks & Aristotle

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points:

System Validation (IN4387) November 2, 2012, 14:00-17:00

MATH 573 FINAL EXAM. May 30, 2007

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}

Transcription:

Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2: 1 B2: A2*(A2+1)/2 C2: SQRT(B2) A2: =A2+1 B2: A3*(A3+1)/2 C3: SQRT(B3) The result should look like Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2: 1 B2: A2*(A2+1)/2 C2: SQRT(B2) A2: =A2+1 B2: A3*(A3+1)/2 C3: SQRT(B3) Next, selet ells A3, B3, nd C3 nd opy.

Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2: 1 B2: A2*(A2+1)/2 C2: SQRT(B2) A2: =A2+1 B2: A3*(A3+1)/2 C3: SQRT(B3) Next, selet ells A3, B3, nd C3 nd opy. Finlly, selet ells in s mny rows s you wnt elow tht, in the olumns A, B, nd C, nd pste. Exmple: Computing tringulr numers nd their squre roots. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2: 1 B2: A2*(A2+1)/2 C2: SQRT(B2) A2: =A2+1 B2: A3*(A3+1)/2 C3: SQRT(B3) Next, selet ells A3, B3, nd C3 nd opy. Finlly, selet ells in s mny rows s you wnt elow tht, in the olumns A, B, nd C, nd pste. The spredsheet will extrpolte for you, nd mke new formuls reltive to their shifted positions. If you don t wnt it to djust prt of formul with shifts, dd $ in front of the row numer, ell numer, or oth: A$2, $A2, or $A$2.

Pythgoren Triples The Pythgoren theorem sys the lengths of the sides of right tringle stisfy the following: 2 ` 2 2 Geometri proof: Compre the re of the white spes in versus Pythgoren Triples The Pythgoren theorem sys the lengths of the sides of right tringle stisfy the following: 2 ` 2 2 Numer theorists sk: Are there integer solutions? If so, re there infinitely mny integer solutions? Do they ll follow some ommon pttern, or re the solutions rndom? et. Integer solutions: re there,, P Z stisfying 2 ` 2 2? Yes! 3 2 ` 4 2 5 2, 5 2 ` 12 2 13 2, 8 2 ` 15 2 17 2... These re lled Pythgoren triples. Trivil solution: 0. (Don t forget to look for the simplest solutions!!)

Pythgoren Triples Numer theorists sk: Are there integer solutions? If so, re there infinitely mny integer solutions? Do they ll follow some ommon pttern, or re the solutions rndom? et. Integer solutions: re there,, P Z 0 stisfying 2 ` 2 2? Yes! 3 2 ` 4 2 5 2, 5 2 ` 12 2 13 2, 8 2 ` 15 2 17 2 These re lled Pythgoren triples. Trivil solution: 0. (Don t forget to look for the simplest solutions!!) Infinitely mny? Clim: If p,, q is Pythgoren triple, then so is pn, n, nq for ny n P Z 0. So, yes, ut this doesn t generte ll solutions! We ll Pythgoren triple p,, q primitive if,, nd hve no ommon ftors, meningthereisnod P Z 0 suh tht,, nd re ll multiples of d. Ex: (3,4,5) Non-ex: (6,8,10).

Primitive Pythgoren triples (PPTs) More exmples: p3, 4, 5q p20, 21, 29q p28, 45, 53q p5, 12, 13q p9, 40, 41q p33, 56, 65q p8, 15, 17q p7, 24, 25q p12, 35, 37q p11, 60, 61q p16, 63, 65q p48, 55, 73q Generi even numers re written 2k with k P Z. Generi odd numers re written 2k ` 1 with k P Z. Squre of n even numer: p2kq 2 2 p2k 2 q lomon int Even! Squre of n odd numer: p2k ` 1q 2 4k 2 ` 4k ` 1 2 p2k looooomooooon 2 ` 2kq `1 integer Odd! Similrly, you n show tht sum of evens nd odds follows the pttern ` even odd even even odd odd odd even Primitive Pythgoren triples (PPTs) You try: For solutions,, P ZZ to 2 ` 2 2, omplete the following tle. even even odd odd even odd even odd Whih ould possily e primitive?

Looking for more primitive Pythgoren triples (PPTs) Without loss of generlity (WLOG), ssume is odd nd is even, so is odd. (WLOG here mens tht sine nd re interhngele, we don t need to lso onsider the ses where the reverse is true) If 2 ` 2 2,then 2 2 2 p qp ` q. Clims: Assume,, 0. 1. Both nd ` re positive odd integers. 2. There re no divisors ommon to nd `. 3. Both nd ` re perfet squres. Lter we will tlk out the uniqueness of prime ftoriztions. For tody, ssume tht if n for positive integers n,, nd, then there is one-to-one orrespondene etween tprime divisors of n, ounting multipliityu nd tprime divs of, ounting multu\tprime divs of, ounting multu.

Looking for more primitive Pythgoren triples (PPTs) Let p,, q e PPT with,, 0. We veshowntht nd ` re positive perfet squres with no ommon divisors. Define s, t P Z 0 y ` s 2 nd t 2.

Looking for more primitive Pythgoren triples (PPTs) Let p,, q e PPT with,, 0. We veshowntht nd ` re positive perfet squres with no ommon divisors. Define s, t P Z 0 y ` s 2 nd t 2. Theorem Primitive Pythgoren triples re lssified y positive integers,, nd suh tht st, s2 t 2, nd s2 ` t 2, 2 2 for odd integers s t 1 with no ommon ftors. You try: Exerise 5, prts (), (d), nd/or (e).