Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

Similar documents
Introduction to Algebraic Geometry. Franz Lemmermeyer

PYTHAGOREAN TRIPLES KEITH CONRAD

Parameterizing the Pythagorean Triples

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

Algebra 2. Chapter 4 Exponential and Logarithmic Functions. Chapter 1 Foundations for Functions. Chapter 3 Polynomial Functions

Curriculum Catalog

Galois theory (Part II)( ) Example Sheet 1

Page Points Possible Points. Total 200

THE PYTHAGOREAN THEOREM

Algebra II Learning Targets

x = x y and y = x + y.

PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005

MCPS Algebra 2 and Precalculus Standards, Categories, and Indicators*

Elliptic Curves and Mordell s Theorem

Notes: Pythagorean Triples

Introduction: Pythagorean Triplets

College Algebra & Trig w Apps

Volusia County Mathematics Curriculum Map. Pre-Calculus. Course Number /IOD

SOME NORMAL EXTENSIONS OF THE DIOPHANTINE GROUP

Precalculus. Precalculus Higher Mathematics Courses 85

Dinwiddie County Subject: Trigonometry Scope and Sequence

PreCalculus Honors Curriculum Pacing Guide First Half of Semester

Ron Paul Curriculum Mathematics 8 Lesson List

Comparison of Virginia s College and Career Ready Mathematics Performance Expectations with the Common Core State Standards for Mathematics

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

xvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7

Trigonometry Self-study: Reading: Red Bostock and Chandler p , p , p

ACT MATH MUST-KNOWS Pre-Algebra and Elementary Algebra: 24 questions

Course Catalog. Pre-calculus Glynlyon, Inc.

Pre-Calculus EOC Review 2016

Exercise Sheet 3 - Solutions

Fermat s Last Theorem for Regular Primes

Chapter 5. Modular arithmetic. 5.1 The modular ring

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5

Pre AP Algebra. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Algebra

Curriculum Catalog

Weekly Activities Ma 110

Algebra and Trigonometry

Quantile Textbook Report

Appendix C: Event Topics per Meet

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

Instructional Units Plan Algebra II

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

AP CALCULUS AB Study Guide for Midterm Exam 2017

Table of Contents. 2013, Pearson Education, Inc.

ELLIPTIC CURVES BJORN POONEN

PURE MATHEMATICS AM 27

Points of Finite Order

Diophantine Equations and Hilbert s Theorem 90

Contents. CHAPTER P Prerequisites 1. CHAPTER 1 Functions and Graphs 69. P.1 Real Numbers 1. P.2 Cartesian Coordinate System 14

Math 46 Final Exam Review Packet

STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.

Section VI.33. Finite Fields

Cathedral Catholic High School Course Catalog

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

The Research- Driven Solution to Raise the Quality of High School Core Courses. Algebra I I. Instructional Units Plan

The American School of Marrakesh. AP Calculus AB Summer Preparation Packet

A2 HW Imaginary Numbers

Complex numbers, the exponential function, and factorization over C

Intermediate Math Circles February 26, 2014 Diophantine Equations I

A repeated root is a root that occurs more than once in a polynomial function.

Instructors Manual Algebra and Trigonometry, 2e Cynthia Y. Young

Foundations for Functions Knowledge and Skills: Foundations for Functions Knowledge and Skills:

Things You Should Know Coming Into Calc I

Mathematics 6 12 Section 26

Chetek-Weyerhaeuser High School

VOYAGER INSIDE ALGEBRA CORRELATED TO THE NEW JERSEY STUDENT LEARNING OBJECTIVES AND CCSS.

10. Noether Normalization and Hilbert s Nullstellensatz

Math Review. for the Quantitative Reasoning measure of the GRE General Test

Check boxes of Edited Copy of Sp Topics (was 261-pilot)

College Algebra and Trigonometry

Parametric Equations

Randolph County Curriculum Frameworks Algebra II with Trigonometry

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

Algebraic Varieties. Chapter Algebraic Varieties

MATHEMATICAL ANALYSIS CURRICULUM GUIDE

Introduction to Arithmetic Geometry

Algebra 2 Honors Curriculum Pacing Guide

The Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K.

Pre-Calculus and Trigonometry Capacity Matrix

Mathematics Precalculus: Academic Unit 7: Conics

NFC ACADEMY COURSE OVERVIEW

Pre-Calculus Midterm Practice Test (Units 1 through 3)

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

correlated to the Virginia Standards of Learning Algebra II with Trigonometry

COURSE OF STUDY MATHEMATICS

Finite fields: some applications Michel Waldschmidt 1

ax 2 + bx + c = 0 where

Pythagoras = $1 million problem. Ken Ono Emory University

Practical Algebra. A Step-by-step Approach. Brought to you by Softmath, producers of Algebrator Software

The Orchid School Weekly Syllabus Overview Std : XI Subject : Math. Expected Learning Objective Activities/ FAs Planned Remark

Ideals: Definitions & Examples

A. Incorrect! Apply the rational root test to determine if any rational roots exist.

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

CHMC: Finite Fields 9/23/17

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.

Elliptic Curves and Public Key Cryptography

Transcription:

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective Recall the definition of an affine variety, presented last lesson: Definition Let be a field, and let,. Then the affine variety, denoted by V, is defined by: V We will start our study of algebraic varieties with the simplest type: plane algebraic curves. These are zero sets of polynomials f(x, y) in two variables with coefficients in some field. The simplest algebraic curves are lines, that is, zero sets of linear polynomials ax + by + c. Slightly more complicated are curves described by quadratic polynomials: conics. We will discuss the simplest of these: the unit circle. I. Pythagorean Triples Let us consider one of the oldest 1 Diophantine problems: finding all Pythagorean triples, that is, all triples of integers such that. The simplest and best known solution is the triple (3, 4, 5). We will discuss various methods for tackling this problem: a geometric, an analytic, and an algebraic method. The Geometric Method: Parameterization. The geometric solution turns the problem of finding integral solutions of into the equivalent one of finding rational points on the unit circle:. This is easy: any Pythagorean triple corresponds to a rational point, on the unit circle and vice versa. Exercise 1 Find all rational points on the unit circle using the sweeping line method. That is, starting with an obvious solution, say P = (-1, 0) 2, intersect the line through P having rational slope t with the circle. There will be two intersection points, P and one other point,. Find the coordinates of. 1 It is not so clear just how old this problem is: already the Babylonians compiled tables of Pythagorean triples, the Pythagoreans found formulas for generating infinitely many such triples, but not even Diophantus asked for all solutions to. 2 Any rational point on would do.

P t P Figure 1: Parameterizing the Unit Circle Exercise 2 - True or False: a) If t is rational, then is a rational point (meaning that the coordinates of are rational.) b) If is a rational point on, then for some rational number t. c) The point P = (-1, 0) corresponds to a point for some rational value of t.. The sweeping lines method used geometry to produce the representation: of points on the unit circle. This representation is an example of what is known as a rational parametric representation of the variety, in this case the variety:. Definition. If is a variety, then a rational parametric representation for is a set of rational functions such that the points given by lie in. Note that, over the field of rational numbers, dividing through by is not a problem since. Over an arbitrary field k, however, one has to be careful. In particular, there is a problem when the field k contains a primitive fourth root of unity.

Exercise 3 Consider the finite field for odd primes p. Does the rational parameterization still yield points on the unit circle over? The Algebraic Method: Unique Factorization. Consider the equation, and assume is a solution in coprime natural numbers (such solutions are called primitive). It is easy to see that c must be odd and that one of a or b is even. Assume that b is even and write. Since (it divides 2c and 2a, hence 2; now observe that a and c are both odd, hence their sum and difference are even), we conclude using unique factorization that and and b = 2rs; this shows,, and we have found: the primitive Pythagorean triples (a, b, c) with b even are where r and s are coprime integers. Exercise 4 How do the computations above yield a rational parameterization of the unit circle? It is of course easy to verify without using unique factorization that (2) are solutions of the equation. Showing that this set of solutions is complete, however, requires unique factorization, at least if we want to use the algebraic method.

The Analytic Method: Trigonometry As is well known, every real point (x, y) on the unit circle can be written as, for some real number Exercise 5 Use the well-known identities to produce the rational parameterization of the unit circle:. and The Galois Theoretic Method This method is a lame excuse to discuss some Galois Theory. Let be a field, and a nonsquare; then addition and multiplication. We say that forms a field with respect to the natural is a quadratic extension. The set of all ring homomorphisms leaving the elements of the base field fixed forms a group called the Galois group of, which is denoted by Gal( ). It has two elements, the identify map and the conjugation map in fixed by is just.. Note that the set of elements For general Galois extensions we have the norm map defined by. Exercise 6 What is the norm map,?, for a quadratic extension

For cyclic extensions (field extensions whose Galois group is cyclic, i.e., generated by one element ) we have Hilbert s Theorem 90: Hilbert s Theorem 90 If has norm 1, then can be written in the form for some. Exercise 7 For quadratic extensions, there is a simple proof of Hilbert s Theorem 90: a) If, find such that b) Now find such that when Exercise 8 Now apply Hilbert s Theorem 90 to find all Pythagorean triples (x, y, z). Remark. The methods are not equivalent. The analytic method requires trigonometric functions and thus, at least at present, only works for subfields of. The algebraic version works for (fields that are quotients of) unique factorization domains, and the geometric version over general fields. Moreover, the analytic and geometric methods can be applied only to curves of genus 0; the algebraic method gives at least some information as long as one has a factorization to work with. What the moral of the story? For solving certain problems in arithmetic, there usually are a variety of possible methods you can choose from. Of course, in order to have a choice you have to be familiar with these methods. In this course we will be focusing on methods involving an interplay between algebra and geometry. Next Lesson: Determine the rational points on the hyperbola with as many methods as possible. I will ask volunteers to present their solutions, and hopefully we will see a variety of approaches!