DOCSLIB.ORG

5 Pages Test 2, Math 3510 11/13/15 Solutions Name 1. Find the Prime

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
5 Pages Test 2, Math 3510 11/13/15 Solutions Name 1. Find the Prime 5 pages Test 2, Math 3510 11/13/15 Solutions Name (9) 1. Find the prime factorization of the integer 4290. The digits sum to 15 and so 4290 has 30 as a factor and, of course 90 = (2)32(5). Therefore 12870 = (2)32(5)(143) = 213251111131 2. Determine whether the following constructions are possible with a straight edge and compass alone and in finitely many steps and assuming a unit length is given. (15) (Mark each choice yes if it is possible and no otherwise.) (a) A regular polygon with 10 sides (a decagon) inscribed in a circle of radius one (unit). Yes, because we can construct a pentagon and bisect the angles between vertices. (b) A regular polygon with 7 sides inscribed in a circle of radius one (unit). No. (c) A line segment of length 21/3 units. No. This was a assigned problem and it corresponds to “doubling the cube” (d) A line segment of length 3+21/4 units. Yes, we can construct 3 and 2 and we can take the square root and so we can take the fourth root. (e) Given an angle of arbitrary size, say θ degrees, construct another angle of θ/3 degrees. No. This is the trisection of the angle. In particular the 60 degree angle cannot be trisected. 3. Suppose that n 2 is a integer with the property that, n has no prime factors p (11) such that p √≥n. Explain why n must be prime. ≤ We know that n has a prime factorization. Suppose that prime factorization has two primes in it p and q. Both p> √n and q > √n by the given property and so n pq > √n√n = n and this is impossible and so n has only one prime factor and≥ it must be n itself: n is prime. (13) 4. (a) Use the Euclidean algorithm to find the gcd(2622,1104). Find gcd(2622,1104) by the Euclidean algorithm 2622 = 2(1104)+414 1104 = 2(414)+276 414 = 276+138 276 = 2(138) so that 138 = gcd(2622,1104). 2 (9) (b) Obtain integers x and y so that gcd(2622,1104)= 2622x + 1104y From Part (a), gcd(2622,1104)=138 = 414-276=414-(1104-2(414))=3(414)- 1104 =3(2622-2(1104))-1104= 3(2622)-7(1104). 5. State or describe the Euclid’s fifth postulate. Any equivalent version of the postu- (7) late (such as Playfair’s) is acceptable. The original fifth postulate stated: If a straight line falling on two straight lines makes interior angles on the same side less than two right angles, then the two straight lines, if produced indefinitely meet on that side which the angles are less than two right angles. Playfair’s equivalent postulate was: Through a given point not on a given line only one parallel can be drawn to the given line. (14) 6. Discuss Euclid’s Elements. Some ideas that might be included(this list does not constitute an essay) Written (by Euclid) about 300 BCE. 13 books • First book, to our knowledge to derive much of planar geometry from a start- • ing point of postulates. 5 postulates. • the fifth postulate was controversial. It was later proved to be independent of • the other postulates and it was not valid when considering geometry on the sphere with straight lines replaced by great circle routes. some of the derivations used pictures that did not reflect the postulates and • lead to results that could not be logically derived from the postulates. Pictures proofs were discredited. Number theory appeared in the later books (VII, VIII and IX) • the prime factorization theorem and that there are infinitely many primes. • the Elements went to over 1000 editions and was used as a textbook for over • 2000 years. Immanuel Kant cited its geometry as an example of absolute truth. • (14) 7. Discuss Archimedes, emphasizing his mathematics. Again the following list does not constitute an essay but suggests some topics worth including. He solved the King Hieron’s puzzle of the crown of debased gold. In the • bathtub Archimedes realized that the water his body displaced had the same volume as his body. Eureka! He wrote Measurement of the Circle where he estimated π and also proved • the formula for the area of the circle. He showed that a sphere circumscribed by a right circular cylinder had 2/3 • the volume of the cylinder. The picture was engraved on hiss tombstone. 3 He anticipated calculus by his method of finding the area cut from a parabola • by a chord. (The volume of the sphere in terms of the cylinder above also anticipates calculus) He constructed war machines to defend the people of Syracuse from the at- • tacking Romans. He contructed catapults and huge hooks to lift ships from the water. 8. Discuss an ancient Greek mathematician (other than Archimedes, Euclid Pythago- (9) ras or Thales.) Eratosthenes invented the mesolabium to “double the cube” He invented the sieve method for finding all primes below a given number, efficiently. Eudoxus of Cnidos estimated π by finding the circumference of polygons that approximated teh cir- cle. Appolonius wrote his text, Conic Sections. Hypatia wrote commentary or edited Diophantus’s Arithmeticae and Appollonius’s Conic Sections and Claudius Ptolemy’s Almagest. She lectured at the Museum in Alexandria. She fell afoul of the early Christians who thought that she espoused paganism in her lectures and they waylaid and killed her..
Load more

Recommended publications
  • 15 Famous Greek Mathematicians and Their Contributions 1. Euclid
    15 Famous Greek Mathematicians and Their Contributions 1. Euclid He was also known as Euclid of Alexandria and referred as the father of geometry deduced the Euclidean geometry. The name has it all, which in Greek means “renowned, glorious”. He worked his entire life in the field of mathematics and made revolutionary contributions to geometry. 2. Pythagoras The famous ‘Pythagoras theorem’, yes the same one we have struggled through in our childhood during our challenging math classes. This genius achieved in his contributions in mathematics and become the father of the theorem of Pythagoras. Born is Samos, Greece and fled off to Egypt and maybe India. This great mathematician is most prominently known for, what else but, for his Pythagoras theorem. 3. Archimedes Archimedes is yet another great talent from the land of the Greek. He thrived for gaining knowledge in mathematical education and made various contributions. He is best known for antiquity and the invention of compound pulleys and screw pump. 4. Thales of Miletus He was the first individual to whom a mathematical discovery was attributed. He’s best known for his work in calculating the heights of pyramids and the distance of the ships from the shore using geometry. 5. Aristotle Aristotle had a diverse knowledge over various areas including mathematics, geology, physics, metaphysics, biology, medicine and psychology. He was a pupil of Plato therefore it’s not a surprise that he had a vast knowledge and made contributions towards Platonism. Tutored Alexander the Great and established a library which aided in the production of hundreds of books.
    [Show full text]
  • ANCIENT PROBLEMS VS. MODERN TECHNOLOGY 1. Geometric Constructions Some Problems, Such As the Search for a Construction That Woul
    ANCIENT PROBLEMS VS. MODERN TECHNOLOGY SˇARKA´ GERGELITSOVA´ AND TOMA´ Sˇ HOLAN Abstract. Geometric constructions using a ruler and a compass have been known for more than two thousand years. It has also been known for a long time that some problems cannot be solved using the ruler-and-compass method (squaring the circle, angle trisection); on the other hand, there are other prob- lems that are yet to be solved. Nowadays, the focus of researchers’ interest is different: the search for new geometric constructions has shifted to the field of recreational mathematics. In this article, we present the solutions of several construction problems which were discovered with the help of a computer. The aim of this article is to point out that computer availability and perfor- mance have increased to such an extent that, today, anyone can solve problems that have remained unsolved for centuries. 1. Geometric constructions Some problems, such as the search for a construction that would divide a given angle into three equal parts, the construction of a square having an area equal to the area of the given circle or doubling the cube, troubled mathematicians already hundreds and thousands of years ago. Today, we not only know that these problems have never been solved, but we are even able to prove that such constructions cannot exist at all [8], [10]. On the other hand, there is, for example, the problem of finding the center of a given circle with a compass alone. This is a problem that was admired by Napoleon Bonaparte [11] and one of the problems that we are able to solve today (Mascheroni found the answer long ago [9]).
    [Show full text]
  • Survey of Modern Mathematical Topics Inspired by History of Mathematics
    Survey of Modern Mathematical Topics inspired by History of Mathematics Paul L. Bailey Department of Mathematics, Southern Arkansas University E-mail address: [email protected] Date: January 21, 2009 i Contents Preface vii Chapter I. Bases 1 1. Introduction 1 2. Integer Expansion Algorithm 2 3. Radix Expansion Algorithm 3 4. Rational Expansion Property 4 5. Regular Numbers 5 6. Problems 6 Chapter II. Constructibility 7 1. Construction with Straight-Edge and Compass 7 2. Construction of Points in a Plane 7 3. Standard Constructions 8 4. Transference of Distance 9 5. The Three Greek Problems 9 6. Construction of Squares 9 7. Construction of Angles 10 8. Construction of Points in Space 10 9. Construction of Real Numbers 11 10. Hippocrates Quadrature of the Lune 14 11. Construction of Regular Polygons 16 12. Problems 18 Chapter III. The Golden Section 19 1. The Golden Section 19 2. Recreational Appearances of the Golden Ratio 20 3. Construction of the Golden Section 21 4. The Golden Rectangle 21 5. The Golden Triangle 22 6. Construction of a Regular Pentagon 23 7. The Golden Pentagram 24 8. Incommensurability 25 9. Regular Solids 26 10. Construction of the Regular Solids 27 11. Problems 29 Chapter IV. The Euclidean Algorithm 31 1. Induction and the Well-Ordering Principle 31 2. Division Algorithm 32 iii iv CONTENTS 3. Euclidean Algorithm 33 4. Fundamental Theorem of Arithmetic 35 5. Infinitude of Primes 36 6. Problems 36 Chapter V. Archimedes on Circles and Spheres 37 1. Precursors of Archimedes 37 2. Results from Euclid 38 3. Measurement of a Circle 39 4.
    [Show full text]
  • Math 3010 § 1. Treibergs First Midterm Exam Name
    Math 3010 x 1. First Midterm Exam Name: Solutions Treibergs February 7, 2018 1. For each location, fill in the corresponding map letter. For each mathematician, fill in their principal location by number, and dates and mathematical contribution by letter. Mathematician Location Dates Contribution Archimedes 5 e β Euclid 1 d δ Plato 2 c ζ Pythagoras 3 b γ Thales 4 a α Locations Dates Contributions 1. Alexandria E a. 624{547 bc α. Advocated the deductive method. First man to have a theorem attributed to him. 2. Athens D b. 580{497 bc β. Discovered theorems using mechanical intuition for which he later provided rigorous proofs. 3. Croton A c. 427{346 bc γ. Explained musical harmony in terms of whole number ratios. Found that some lengths are irrational. 4. Miletus D d. 330{270 bc δ. His books set the standard for mathematical rigor until the 19th century. 5. Syracuse B e. 287{212 bc ζ. Theorems require sound definitions and proofs. The line and the circle are the purest elements of geometry. 1 2. Use the Euclidean algorithm to find the greatest common divisor of 168 and 198. Find two integers x and y so that gcd(198; 168) = 198x + 168y: Give another example of a Diophantine equation. What property does it have to be called Diophantine? (Saying that it was invented by Diophantus gets zero points!) 198 = 1 · 168 + 30 168 = 5 · 30 + 18 30 = 1 · 18 + 12 18 = 1 · 12 + 6 12 = 3 · 6 + 0 So gcd(198; 168) = 6. 6 = 18 − 12 = 18 − (30 − 18) = 2 · 18 − 30 = 2 · (168 − 5 · 30) − 30 = 2 · 168 − 11 · 30 = 2 · 168 − 11 · (198 − 168) = 13 · 168 − 11 · 198 Thus x = −11 and y = 13 .
    [Show full text]
  • CSU200 Discrete Structures Professor Fell Integers and Division
    CSU200 Discrete Structures Professor Fell Integers and Division Though you probably learned about integers and division back in fourth grade, we need formal definitions and theorems to describe the algorithms we use and to very that they are correct, in general. If a and b are integers, a ¹ 0, we say a divides b if there is an integer c such that b = ac. a is a factor of b. a | b means a divides b. a | b mean a does not divide b. Theorem 1: Let a, b, and c be integers, then 1. if a | b and a | c then a | (b + c) 2. if a | b then a | bc for all integers, c 3. if a | b and b | c then a | c. Proof: Here is a proof of 1. Try to prove the others yourself. Assume a, b, and c be integers and that a | b and a | c. From the definition of divides, there must be integers m and n such that: b = ma and c = na. Then, adding equals to equals, we have b + c = ma + na. By the distributive law and commutativity, b + c = (m + n)a. By closure of addition, m + n is an integer so, by the definition of divides, a | (b + c). Q.E.D. Corollary: If a, b, and c are integers such that a | b and a | c then a | (mb + nc) for all integers m and n. Primes A positive integer p > 1 is called prime if the only positive factor of p are 1 and p.
    [Show full text]
  • History of Mathematics Log of a Course
    History of mathematics Log of a course David Pierce / This work is licensed under the Creative Commons Attribution–Noncommercial–Share-Alike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/ CC BY: David Pierce $\ C Mathematics Department Middle East Technical University Ankara Turkey http://metu.edu.tr/~dpierce/ [email protected] Contents Prolegomena Whatishere .................................. Apology..................................... Possibilitiesforthefuture . I. Fall semester . Euclid .. Sunday,October ............................ .. Thursday,October ........................... .. Friday,October ............................. .. Saturday,October . .. Tuesday,October ........................... .. Friday,October ............................ .. Thursday,October. .. Saturday,October . .. Wednesday,October. ..Friday,November . ..Friday,November . ..Wednesday,November. ..Friday,November . ..Friday,November . ..Saturday,November. ..Friday,December . ..Tuesday,December . . Apollonius and Archimedes .. Tuesday,December . .. Saturday,December . .. Friday,January ............................. .. Friday,January ............................. Contents II. Spring semester Aboutthecourse ................................ . Al-Khw¯arizm¯ı, Th¯abitibnQurra,OmarKhayyám .. Thursday,February . .. Tuesday,February. .. Thursday,February . .. Tuesday,March ............................. . Cardano .. Thursday,March ............................ .. Excursus.................................
    [Show full text]
  • Discrete Mathematics Homework 3
    Discrete Mathematics Homework 3 Ethan Bolker November 15, 2014 Due: ??? We're studying number theory (leading up to cryptography) for the next few weeks. You can read Unit NT in Bender and Williamson. This homework contains some programming exercises, some number theory computations and some proofs. The questions aren't arranged in any particular order. Don't just start at the beginning and do as many as you can { read them all and do the easy ones first. I may add to this homework from time to time. Exercises 1. Use the Euclidean algorithm to compute the greatest common divisor d of 59400 and 16200 and find integers x and y such that 59400x + 16200y = d I recommend that you do this by hand for the logical flow (a calculator is fine for the arith- metic) before writing the computer programs that follow. There are many websites that will do the computation for you, and even show you the steps. If you use one, tell me which one. We wish to find gcd(16200; 59400). Solution LATEX note. These are separate equations in the source file. They'd be better formatted in an align* environment. 59400 = 3(16200) + 10800 next find gcd(10800; 16200) 16200 = 1(10800) + 5400 next find gcd(5400; 10800) 10800 = 2(5400) + 0 gcd(16200; 59400) = 5400 59400x + 16200y = 5400 5400(11x + 3y) = 5400 11x + 3y = 1 By inspection, we can easily determine that (x; y) = (−1; 4) (among other solutions), but let's use the algorithm. 11 = 3 · 3 + 2 3 = 2 · 1 + 1 1 = 3 − (2) · 1 1 = 3 − (11 − 3 · 3) 1 = 11(−1) + 3(4) (x; y) = (−1; 4) 1 2.
    [Show full text]
  • Pappus of Alexandria: Book 4 of the Collection
    Pappus of Alexandria: Book 4 of the Collection For other titles published in this series, go to http://www.springer.com/series/4142 Sources and Studies in the History of Mathematics and Physical Sciences Managing Editor J.Z. Buchwald Associate Editors J.L. Berggren and J. Lützen Advisory Board C. Fraser, T. Sauer, A. Shapiro Pappus of Alexandria: Book 4 of the Collection Edited With Translation and Commentary by Heike Sefrin-Weis Heike Sefrin-Weis Department of Philosophy University of South Carolina Columbia SC USA [email protected] Sources Managing Editor: Jed Z. Buchwald California Institute of Technology Division of the Humanities and Social Sciences MC 101–40 Pasadena, CA 91125 USA Associate Editors: J.L. Berggren Jesper Lützen Simon Fraser University University of Copenhagen Department of Mathematics Institute of Mathematics University Drive 8888 Universitetsparken 5 V5A 1S6 Burnaby, BC 2100 Koebenhaven Canada Denmark ISBN 978-1-84996-004-5 e-ISBN 978-1-84996-005-2 DOI 10.1007/978-1-84996-005-2 Springer London Dordrecht Heidelberg New York British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Library of Congress Control Number: 2009942260 Mathematics Classification Number (2010) 00A05, 00A30, 03A05, 01A05, 01A20, 01A85, 03-03, 51-03 and 97-03 © Springer-Verlag London Limited 2010 Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licenses issued by the Copyright Licensing Agency.
    [Show full text]
  • Math 105 History of Mathematics First Test February 2015
    Math 105 History of Mathematics First Test February 2015 You may refer to one sheet of notes on this test. Points for each problem are in square brackets. You may do the problems in any order that you like, but please start your answers to each problem on a separate page of the bluebook. Please write or print clearly. Problem 1. Essay. [30] Select one of the three topics A, B, and C. Please think about these topics and make an outline before you begin writing. You will be graded on how well you present your ideas as well as your ideas themselves. Each essay should be relatively short|one to three written pages. There should be no fluff in your essays. Make your essays well-structured and your points as clearly as you can. Topic A. Explain the logical structure of the Elements (axioms, propositions, proofs). How does this differ from earlier mathematics of Egypt and Babylonia? How can such a logical structure affect the mathematical advances of a civilization? Topic B. Compare and contrast the arithmetic of the Babylonians with that of the Egyptians. Be sure to mention their numerals, algorithms for the arithmetic operations, and fractions. Illustrate with examples. Don't go into their algebra or geometry for this essay. Topic C. Aristotle presented four of Zeno's paradoxes: the Dichotomy, the Achilles, the Arrow, and the Stadium. Select one, but only one, of them and write about it. State the paradox as clearly and completely as you can. Explain why it was considered important. Refute the paradox, either as Aristotle did, or as you would from a modern point of view.
    [Show full text]
  • Ruler and Compass Constructions and Abstract Algebra
    Ruler and Compass Constructions and Abstract Algebra Introduction Around 300 BC, Euclid wrote a series of 13 books on geometry and number theory. These books are collectively called the Elements and are some of the most famous books ever written about any subject. In the Elements, Euclid described several “ruler and compass” constructions. By ruler, we mean a straightedge with no marks at all (so it does not look like the rulers with centimeters or inches that you get at the store). The ruler allows you to draw the (unique) line between two (distinct) given points. The compass allows you to draw a circle with a given point as its center and with radius equal to the distance between two given points. But there are three famous constructions that the Greeks could not perform using ruler and compass: • Doubling the cube: constructing a cube having twice the volume of a given cube. • Trisecting the angle: constructing an angle 1/3 the measure of a given angle. • Squaring the circle: constructing a square with area equal to that of a given circle. The Greeks were able to construct several regular polygons, but another famous problem was also beyond their reach: • Determine which regular polygons are constructible with ruler and compass. These famous problems were open (unsolved) for 2000 years! Thanks to the modern tools of abstract algebra, we now know the solutions: • It is impossible to double the cube, trisect the angle, or square the circle using only ruler (straightedge) and compass. • We also know precisely which regular polygons can be constructed and which ones cannot.
    [Show full text]
  • Trisecting an Angle and Doubling the Cube Using Origami Method
    広 島 経 済 大 学 研 究 論 集 第38巻第 4 号 2016年 3 月 Note Trisecting an Angle and Doubling the Cube Using Origami Method Kenji Hiraoka* and Laura Kokot** meaning to fold, and kami meaning paper, refers 1. Introduction to the traditional art of making various attractive Laura Kokot, one of the authors, Mathematics and decorative figures using only one piece of and Computer Science teacher in the High school square sheet of paper. This art is very popular, of Mate Blažine Labin, Croatia came to Nagasaki, not only in Japan, but also in other countries all Japan in October 2014, for the teacher training over the world and everyone knows about the program at the Nagasaki University as a MEXT paper crane which became the international (Ministry of education, culture, sports, science symbol of peace. Origami as a form is continu- and technology) scholar. Her training program ously evolving and nowadays a lot of other was conducted at the Faculty of Education, possibilities and benefits of origami are being Nagasaki University in the field of Mathematics recognized. For example in education and other. Education under Professor Hiraoka Kenji. The goal of this paper is to research and For every teacher it is important that pupils learn more about geometric constructions by in his class understand and learn the material as using origami method and its properties as an easily as possible and he will try to find the best alternative approach to learning and teaching pedagogical approaches in his teaching. It is not high school geometry.
    [Show full text]
  • The Distance Geometry of Music
    The Distance Geometry of Music Erik D. Demaine∗ Francisco Gomez-Martin† Henk Meijer‡ David Rappaport§ Perouz Taslakian¶ Godfried T. Toussaint§k Terry Winograd∗∗ David R. Wood†† Abstract We demonstrate relationships between the classical Euclidean algorithm and many other fields of study, particularly in the context of music and distance geometry. Specifically, we show how the structure of the Euclidean algorithm defines a family of rhythms that encompass over forty timelines (ostinatos) from traditional world music. We prove that these Euclidean rhythms have the mathematical property that their onset patterns are distributed as evenly as possible: they maximize the sum of the Euclidean distances between all pairs of onsets, viewing onsets as points on a circle. Indeed, Euclidean rhythms are the unique rhythms that maximize this notion of evenness. We also show that essentially all Euclidean rhythms are deep: each distinct distance between onsets occurs with a unique multiplicity, and these multiplicities form an interval 1, 2, . , k − 1. Finally, we characterize all deep rhythms, showing that they form a subclass of generated rhythms, which in turn proves a useful property called shelling. All of our results for musical rhythms apply equally well to musical scales. In addition, many of the problems we explore are interesting in their own right as distance geometry problems on the circle; some of the same problems were explored by Erd˝osin the plane. ∗Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology,
    [Show full text]