MthEd/Math 300 Williams Fall 2011 Midterm Exam 3

Similar documents
Contents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008

MthEd/Math 300 Williams Fall 2011 Midterm Exam 2

INTRODUCTION TO TRANSCENDENTAL NUMBERS

CHAPTER 1. Introduction

Geometry beyond Euclid

6: Polynomials and Polynomial Functions

Lecture 2: What is Proof?

Let π and e be trancendental numbers and consider the case:

Hilbert s problems, Gödel, and the limits of computation

Obsevations, Truth and Logic

Geometry I (CM122A, 5CCM122B, 4CCM122A)

SQUARE PATTERNS AND INFINITUDE OF PRIMES

A Brief History of Algebra

What do you think are the qualities of a good theorem? it solves an open problem (Name one..? )

Hilbert s problems, Gödel, and the limits of computation

Chapter One Hilbert s 7th Problem: It s statement and origins

Table of Contents. 2013, Pearson Education, Inc.

Philosophies of Mathematics. The Search for Foundations

Review Sheet for the Final Exam of MATH Fall 2009

15 the geometry of whales and ants non-euclidean geometry

TABLE OF CONTENTS POLYNOMIAL EQUATIONS AND INEQUALITIES

586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws

Hon 213. Third Hour Exam. Name

ALGEBRA (SMR Domain 1) Algebraic Structures (SMR 1.1)...1

MAT 115H Mathematics: An Historical Perspective Fall 2015

Euclid Geometry And Non-Euclid Geometry. Have you ever asked yourself why is it that if you walk to a specific place from

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Beyond Newton and Leibniz: The Making of Modern Calculus. Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida

Beautiful Mathematics

How Euler Did It. by Ed Sandifer. Foundations of Calculus. September 2006

Unit 3: Definitions, Theorems and Proofs

Cantor and Infinite Sets

Cool Results on Primes

Math Real Analysis

9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations

#26: Number Theory, Part I: Divisibility

Section 3.1: Direct Proof and Counterexample 1

WHAT THIS BOOK IS ABOUT

Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons

Chapter 12: Ruler and compass constructions

Dominoes and Counting

Lecture 27 POLYNOMIALS

To Infinity and Beyond

Fundamentals. Introduction. 1.1 Sets, inequalities, absolute value and properties of real numbers

O1 History of Mathematics Lecture XII 19th-century rigour in real analysis, part 2: real numbers and sets. Monday 14th November 2016 (Week 6)

10 Coolest Mathematics Results

Leonhard Euler: Swiss man famous for mathematics, and not his chocolate

A Simple Proof That Finite Mathematics Is More Fundamental Than Classical One. Felix M. Lev

Shi Feng Sheng Danny Wong

MthEd/Math 300 Williams Winter 2012 Review for Midterm Exam 2 PART 1

A Brief Introduction to Proofs

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

O1 History of Mathematics Lecture XII 19th-century rigour in real analysis, part 2: real numbers and sets. Monday 13th November 2017 (Week 6)

On the Cardinality of Mersenne Primes

THE MATHEMATICS OF EULER. Introduction: The Master of Us All. (Dunham, Euler the Master xv). This quote by twentieth-century mathematician André Weil

INFINITY: CARDINAL NUMBERS

35 Chapter CHAPTER 4: Mathematical Proof

What is proof? Lesson 1

Contact. Emina. Office: East Hall 1825 Phone:

Elliptic Curves. Kenneth A. Ribet. PARC Forum October 17, UC Berkeley

One-to-one functions and onto functions

University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics

from Euclid to Einstein

What can you prove by induction?

O1 History of Mathematics Lecture VIII Establishing rigorous thinking in analysis. Monday 30th October 2017 (Week 4)

The roots of computability theory. September 5, 2016

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

The Legacy of Hilbert, Gödel, Gentzen and Turing

Solutions to Tutorial for Week 4

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

MILLIS PUBLIC SCHOOLS

Properties of the Pseudosphere

The Limit of Humanly Knowable Mathematical Truth

Mathematics Without Calculations It s a Beautiful Thing!

Thomas Jech. The Pennsylvania State University. Until the 19th century the study of the innite was an exclusive domain of

CST Part IB. Computation Theory. Andrew Pitts

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject.

Proofs. Chapter 2 P P Q Q

Introduction to Number Theory

MATH 1A, Complete Lecture Notes. Fedor Duzhin

Elementary Number Theory

Open access to the SEP is made possible by a world-wide funding initiative. Please Read How You Can Help Keep the Encyclopedia Free

Trinity Christian School Curriculum Guide

Common Core Edition Table of Contents

are essentially different? Imagine them as made out of string. No fidgeting with them (without cutting) can make them look identical!

Mathematics on Stamps. Robert McGee November 7, 2013 mathhappy.com

College Algebra. Basics to Theory of Equations. Chapter Goals and Assessment. John J. Schiller and Marie A. Wurster. Slide 1

Elementary Linear Algebra, Second Edition, by Spence, Insel, and Friedberg. ISBN Pearson Education, Inc., Upper Saddle River, NJ.

Fields in Cryptography. Çetin Kaya Koç Winter / 30

Hence, the sequence of triangular numbers is given by., the. n th square number, is the sum of the first. S n

CHMC: Finite Fields 9/23/17

C.T.Chong National University of Singapore

NUMBERS It s the numbers that count

PHASE 9 Ali PERFECT ALI-PI.

Primes. Peter Martinson

A Simple Proof That Finite Mathematics Is More Fundamental Than Classical One. Felix M. Lev

9/5/17. Fermat s last theorem. CS 220: Discrete Structures and their Applications. Proofs sections in zybooks. Proofs.

MAC-CPTM Situations Project

Greece In 700 BC, Greece consisted of a collection of independent city-states covering a large area including modern day Greece, Turkey, and a multitu

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson

Transcription:

Name: MthEd/Math 300 Williams Fall 2011 Midterm Exam 3 Closed Book / Closed Note. Answer all problems. You may use a calculator for numerical computations. Section 1: For each event listed in the first column, circle the time period in which it occurred. If more than one century might apply, is in the case of Gauss, for example, I will accept either answer or both. One point each. 1. Hilbert delivered his famous Paris Problems speech. 1800s 1900s 2. L Hospital s calculus textbook appears. 1700s 3. Bishop George Berkeley questions the ghosts of departed quantities. 1700s 4. Gödel comes to the Institute for Advanced Study at Princeton 1900s 5. Cauchy and Weierstrass provide the formal definitions of limit that put calculus on a firmer logical foundation. 6. Two mathematicians who both died young publish work on the unsolvability of the quintic. 1800s 1800s 7. Paul Cohen shows the Continuum Hypothesis to be unproveable. 1900s 8. Despite urging from his father, János Bolyai continues to work on Euclid s 5 th Postulate. 1800s 9. Euler provides proof of many of Fermat s unproved assertions. 1700s 10. Cantor unsuccessfully attempts to prove the Continuum Hypothesis 1800s 11. Gauss gave a proof of the Fundamental Theorem of Algebra. 1700s 1800s 12. The techniques of calculus are developed to solve differential equations and to include multi-valued functions. 1700s 13. Eugenio Beltrami provided a model of hyperbolic geometry. 1800s 14. No one would pay attention to Paolo Ruffini s work on the quintic 1700s 1800s 15. Lambert worked on Euclid s 5 th Postulate. 1700s

Section 2: For each event, idea, or proof listed in the first column, fill in the name or names associated it. If more than one name might apply, fill in all of them. There are never more than three associated names. One point each. 16. First published correct and complete proof of the unsolvability of the quintic by radicals 17. Before Gauss, Bolyai, and Lobachevsky, studied quadrilaterals that had properties of rectangles but couldn t be proved to be rectangles. Abel Lambert, Saccheri 18. Posed the Brachistochrone problem. Johann Bernoulli 19. Gave three different proofs of the Fundamental Theorem of Algebra over his lifetime. 20. Provided a list of 23 problems that he felt needed to be solved in mathematics. 21. Proof that the power set of a set A is always larger than A. Gauss Hilbert Cantor 22. L Hospital s calculus book. L Hospital, Johann Bernoulli 23. Provided the mathematical machinery necessary to tell which polynomials were solvable by radicals. Galois 24. The most prolific mathematician ever. Euler 25. Proved the Incompleteness Theorem. Gödel There s too much space here, but not enough for another question. You may draw a picture of a duck if you wish.

Section 3: Short Answers. Five points each. 26. What is the catenary problem, who solved it, and what is its solution? A. What is the function that gives the shape of a cable hung between two fixed points? B. Johann Benoulli, Leibniz, Huygens y cosh( x) C.. 27. What does it mean to say a polynomial equation is solvable by radicals? That there is a formula, containing only arithmetic operations along with powers and roots, and involving coefficients of the polynomial, that will give a solution to the equation.

28. What things did Cauchy do to rigorize calculus? (There were two main things.) First, he defined the operations of calculus, such as the derivative, in terms of a limit. So he based calculus ideas on limits. Second, he defined limits in terms of algebra and arithmetic, that is, absolute value, differences, and inequalities. 29. Why was the development of hyperbolic geometry of importance to the philosophy of mathematics? Prior to hyperbolic geometry s appearance, people believed that mathematics, and especially Euclid s geometry, was about describing reality, i.e, the physical world. When hyperbolic geometry appeared, it seemed that mathematics could arrive at conclusions that weren t necessarily about what was true in the physical world. It thus introduced the ideas that mathematics wasn t necessarily tied to reality or truth.

30. Which of the following long-standing problems in mathematics have been solved in the past 50 years? Circle the correct answers: Fermat s Last Theorem The Four Color Conjecture The Poincaré Conjecture Dang. More extra space, again. OK, if you didn t like the duck, in the space below you can draw Trogdor or a unicorn or something else of your choosing.

Section 4: Longer Questions. Ten points each. 31. This question deals with Karl Friedrich Gauss. a. Why did he never publish his discoveries in non-euclidean geometry? b. Briefly describe two of his mathematical accomplishments beyond his discoveries in non- Euclidean geometry. A. At the time, the followers of the influential philosopher Immanuel Kant believed that our knowledge of Euclidean geometry was inborn it was the only way we could understand geometry and the world. To suggest that there was another geometry would have entangled Gauss in debates with these followers of Kant. He didn t want to hear the howls of the Boatians. (Also, possibly, he didn t feel that his work was ready, that is, polished an completed enough, to publish.) B. The construction of the regular 17-gon The Fundamental Theorem of Calculus Work on congruences, including quadratic reciprocity The Prime Number theorem Linear interpolation The Gaussian distribution Others?

32. This question deals with Cantor s approach to infinite sets. a. In general, how did Cantor define what it meant to say that two sets were of the same size? Two sets are of the same size if there exists a one-to-one correspondence from one to the other, (that is, a one-to-one, onto function.) b. Name or describe three sets of numbers that have the same (infinite) size as the integers. even integers positive integers negative integers odd integers multiples of n for any integer n. rational numbers algebraic numbers surds c. Name two sets that have a larger (infinite) size than the integers. Real numbers positive real numbers negative real numbers ordered pairs of real numbers x a x b irrational numbers transcendental numbers complex numbers for any a, b. d. What is the Continuum Hypothesis? The statement that there is no infinite set of size between that of the integers and that of the real numbers.

33. Name some of Euler s mathematical accomplishments. proved many of Fermat s unproved conjectures (and proved a few of those conjectures were wrong). Königsburg Bridge problem modern notation for sines, cosines, others. proved 2 1 1 1 1 1 4 9 16 n 2 6 ix i e cos x isin x e 1 Established that and Euler constant γ Developed the gamma function Was the most prolific mathematician ever Others?

34. Explain a little bit about the problems Berkeley and others saw in the way calculus was originally done. In other words, why did it need to be rigorized? Basically, everyone who took a derivative (found the slope of a tangent line, found a maximum or minimum point, etc.) did so by choosing a point and a second point a small distance away from it. Then, then found the difference of the y values of these points, and divided it by the small difference in x-values between the points. In order to do this division, they had to assume that this horizontal difference is non-zero. Then, as a last step, they assumed that this distance was either zero or negligible. This contradiction between seeing the difference as zero in order to do the division, and as nonzero or negligible in the last step, is what needed to be resolved, and of course, the answer was in the limit concept.

35. We ve given brief biographies and vignettes from the personal lives of several mathematicians in the modern era. Pick one mathematician and provide some details of his/her life. Answers vary.