DOCSLIB.ORG

Advanced Problems in Mathematics

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

STEPHEN SIKLOS Advanced Problems in Mathematics Preparing for University To access digital resources including: blog posts videos online appendices and to purchase copies of this book in: hardback paperback ebook editions Go to: https://www.openbookpublishers.com/product/342 Open Book Publishers is a non-profit independent initiative. We rely on sales and donations to continue publishing high-quality academic works. Advanced Problems in Mathematics: Preparing for University Stephen Siklos http://www.openbookpublishers.com ⃝c 2016 Stephen Siklos. This work is licensed under a Creative Commons Attribution 4.0 International license (CC BY 4.0). This license allows you to share, copy, distribute and transmit the work; to adapt the work and to make commercial use of the work providing attribution is made to the author (but not in any way that suggests that they endorse you or your use of the work). Attribution should include the following information: Stephen Siklos, Advanced Problems in Mathematics: Preparing for University. Cambridge, UK: Open Book Publishers, 2015. http://dx.doi.org/ 10.11647/OBP.0075 Further details about CC BY licenses are available at http://creativecommons.org/licenses/by/4.0/ Digital material and resources associated with this volume are available at http://www.openbookpublishers.com/isbn/9781783741427 STEP questions reproduced by kind permission of Cambridge Assessment Group Archives. This is the first volume of the OBP Series in Mathematics: ISSN 2397-1126 (Print) ISSN 2397-1134 (Online) ISBN Paperback: 9781783741427 ISBN Digital (PDF): 9781783741441 ISBN Digital ebook (epub): 9781783741458 ISBN Digital ebook (mobi): 9781783741465 DOI: 10.11647/OBP.0075 Cover image: Paternoster Vents (2012). Photograph ⃝c Diane Potter. Creative Commons Attribution- NonCommercial-NoDerivs CC BY-NC-ND All paper used by Open Book Publishers is SFI (Sustainable Forestry Initiative) and PEFC (Programme for the Endorsement of Forest Certification Schemes) Certified. Printed in the United Kingdom and United States by Lightning Source for Open Book Publishers Contents About this book ix STEP 1 Worked Problems 11 Worked problem 1 11 Worked problem 2 15 Problems 19 P1 An integer equation 19 P2 Partitions of 10 and 20 21 P3 Mathematical deduction 23 P4 Divisibility 25 P5 The modulus function 27 P6 The regular Reuleaux heptagon 29 P7 Chain of equations 31 P8 Trig. equations 33 P9 Integration by substitution 35 P10 True or false 37 P11 Egyptian fractions 39 P12 Maximising with constraints 41 P13 Binomial expansion 43 P14 Sketching subsets of the plane 45 P15 More sketching subsets of the plane 47 P16 Non-linear simultaneous equations 49 P17 Inequalities 51 P18 Inequalities from cubics 53 P19 Logarithms 55 P20 Cosmological models 57 P21 Melting snowballs 59 P22 Gregory’s series 61 P23 Intersection of ellipses 63 P24 Sketching xm(1 − x)n 65 vi Advanced Problems in Mathematics P25 Inequalities by area estimates 67 P26 Simultaneous integral equations 69 P27 Relation between coefficients of quartic for real roots 71 P28 Fermat numbers 73 P29 Telescoping series 75 P30 Integer solutions of cubics 77 P31 The harmonic series 79 P32 Integration by substitution 81 P33 More curve sketching 83 P34 Trig sum 85 P35 Roots of a cubic equation 88 P36 Root counting 90 P37 Irrationality of e 92 P38 Discontinuous integrands 94 P39 A difficult integral 96 P40 Estimating the value of an integral 98 P41 Integrating the modulus function 100 P42 Geometry 102 P43 The t substitution 104 P44 A differential-difference equation 106 P45 Lagrange’s identity 108 P46 Bernoulli polynomials 110 P47 Vector geometry 112 P48 Solving a quartic 114 P49 Areas and volumes 116 P50 More curve sketching 118 P51 Spherical loaf 120 P52 Snowploughing 122 P53 Tortoise and hare 124 P54 How did the chicken cross the road? 126 P55 Hank’s gold mine 128 P56 A chocolate orange 130 P57 Lorry on bend 132 P58 Fielding 134 P59 Equilibrium of rod of non-uniform density 136 P60 Newton’s cradle 138 P61 Kinematics of rotating target 140 P62 Particle on wedge 142 P63 Sphere on step 144 Stephen Siklos vii P64 Elastic band on cylinder 146 P65 A knock-out tournament 148 P66 Harry the calculating horse 150 P67 PIN guessing 152 P68 Breaking plates 154 P69 Lottery 156 P70 Bodies in the fridge 158 P71 Choosing keys 160 P72 Commuting by train 162 P73 Collecting voles 164 P74 Breaking a stick 166 P75 Random quadratics 168 Syllabus 170 About this book This book has two aims. • The general aim is to help bridge the gap between school and university mathematics. You might wonder why such a gap exists. The reason is that mathematics is taught at school for various purposes: to improve numeracy; to hone problem-solving skills; as a service for students going on to study subjects that require some mathematical skills (economics, biology, engineering, chemistry — the list is long); and, finally, to provide a foundation for the small number of students who will continue to a specialist mathematics degree. It is a very rare school that can achieve all this, and almost inevitably the course is least successful for its smallest constituency, the real mathematicians. • The more specific aim is to help you to prepare for STEP or other examinations required for uni- versity entrance in mathematics. To find out more about STEP, read the next section. It used to be said that mathematics and cricket were not spectator sports; and this is still true of math- ematics. To progress as a mathematician, you have to strengthen your mathematical muscles. It is not enough just to read books or attend lectures. You have to work on problems yourself. One way of achieving the first of the aims set out above is to work on the second, and that is how this book is structured. It consists almost entirely of problems for you to work on. The problems are all based on STEP questions. I chose the questions either because they are ‘nice’ — in the sense that you should get a lot of pleasure from tackling them (I did), or because I felt I had something interesting to say about them. The first two problems (the ‘worked problems’) are in a stream of consciousness format. They are in- tended to give you an idea how a trained mathematician would think when tackling them. This ap- proach is much too long-winded to sustain for the remainder of the book, but it should help you to see what sort of questions you should be asking yourself as you work on the later problems. Each subsequent problem occupies two pages. On the first page is the STEP question, followed by a comment. The comments may contain hints, they may direct your attention to key points, and they may include more general discussions. On the next page is a solution; you have to turn over, so that your eye cannot accidentally fall on a key line of working. The solutions give enough working for you to be able to read them through and pick up at least the gist of the method; they may not give all the details of the calculations. For each problem, the given solution is of course just one way of producing the required result: there may be many other equally good or better ways. Finally, if there is space on the page after the solution (which is sometimes not the case, especially if diagrams have to be fitted in), there is a postmortem. The postmortems may indicate what aspects of the solution you should be reviewing and they may tell you about the ideas behind the problems. I hope that you will use the comments and solutions as springboards rather than feather beds. You will only really benefit from this book if you have a good go at each problem before looking at the comment and certainly before looking at the solution. The problems are chosen so that there is something for you to learn from each one, and this will be lost to you for ever if you simply read the solution without thinking about the problem on your own. x Advanced Problems in Mathematics I have given each problem a difficulty rating ranging from X to XXX. Difficulty in mathematics is in the eye of the beholder: you might find a question difficult simply because you overlooked some key step, which on another day you would not have hesitated over. You should not therefore be discouraged if you are stuck on a X-question; though you should probably be encouraged if you get through one of the rare XXX-questions without mishap. This book is about depth not breadth. I have not tried to teach you any new topics. Instead, I want to lead you towards a deeper understanding of the material you already know. I therefore restricted myself to problems requiring knowledge of the specific and rather limited syllabus that is laid out at the end of the book. The pure mathematics section corresponds to the syllabus for STEP papers I and II. If you are studying British A-levels, Scottish Highers, or the International Baccalaureate, for example, you will be familiar with most of this material. For the mechanics and statistics/probability sections, there is less agreement about what a core syllabus should be (in the IB there is no mechanics at all), so I gave myself a freer hand. Calculators are not required for any of the problems in this book and calculators are not permitted in STEP examinations. In the early days of STEP, calculators were permitted but they were not required for any question. It was found that candidates who tried to use calculators sometimes ended up missing the point of the question or getting a silly answer.
Recommended publications
  • When Is Open Access Not Open Access?

    When Is Open Access Not Open Access?

    Editorial When Is Open Access Not Open Access? Catriona J. MacCallum ince 2003, when PLoS Biology Box 1. The Bethesda Statement on Open-Access Publishing was launched, there has been This is taken from http:⁄⁄www.earlham.edu/~peters/fos/bethesda.htm. a spectacular growth in “open- S 1 access” journals. The Directory of An Open Access Publication is one that meets the following two conditions: Open Access Journals (http:⁄⁄www. 1. The author(s) and copyright holder(s) grant(s) to all users a free, irrevocable, doaj.org/), hosted by Lund University worldwide, perpetual right of access to, and a license to copy, use, distribute, transmit Libraries, lists 2,816 open-access and display the work publicly and to make and distribute derivative works, in any digital journals as this article goes to press medium for any responsible purpose, subject to proper attribution of authorship2, as (and probably more by the time you well as the right to make small numbers of printed copies for their personal use. read this). Authors also have various 2. A complete version of the work and all supplemental materials, including a copy of “open-access” options within existing the permission as stated above, in a suitable standard electronic format is deposited subscription journals offered by immediately upon initial publication in at least one online repository that is supported traditional publishers (e.g., Blackwell, by an academic institution, scholarly society, government agency, or other well- Springer, Oxford University Press, and established organization that seeks to enable open access, unrestricted distribution, many others). In return for a fee to interoperability, and long-term archiving (for the biomedical sciences, PubMed Central the publisher, an author’s individual is such a repository).
  • On Mathematical Problem Posing*

    On Mathematical Problem Posing*

    On Mathematical Problem Posing* EDWARD A. SILVER In mathematics classes at all levels of schooling in all itself an exercise in exploring, conjecturing, examining, and countries of the world, students can be observed solving testing-all aspects of problem solving .. 1 asks should be problems .. The quality and authenticity of these mathemat­ created and presented that are accessible to students and ics problems has been the subject of many discussions and ~xtend their knowledge of mathematics and problem solv­ debates in recent years. Much of this attention has resulted ing. Students should be given opportunities to formulate in a rich, more diverse collection of problems being incor­ problems from given situations and create new problems by porated into school mathematics curricula. Although the modifying the conditions of a given problem [NCIM, problems themselves have received much scrutiny, less 1991, p. 95] attention has been paid to diversifying the sources for the Despite this interest, however, there is no coherent, com­ problems that students are asked to consider in school Stu­ prehensive account of problem posing as a prut of mathe­ dents are almost always asked to solve only the problems matics curriculum and instruction nor has there been sys­ that have been presented by a teacher or a textbook Stu­ tematic research on mathematical problem posing [Kil­ dents are rarely, if ever, given opportunities to pose in patrick, 1987] For the past several years, I have been some public way their own mathematics problems. Tradi­ working with colleagues and students on a number of tional transmission/reception models of mathematics investigations into various aspects of problem posing .
  • 3.3 Convergence Tests for Infinite Series

    3.3 Convergence Tests for Infinite Series

    3.3 Convergence Tests for Infinite Series 3.3.1 The integral test We may plot the sequence an in the Cartesian plane, with independent variable n and dependent variable a: n X The sum an can then be represented geometrically as the area of a collection of rectangles with n=1 height an and width 1. This geometric viewpoint suggests that we compare this sum to an integral. If an can be represented as a continuous function of n, for real numbers n, not just integers, and if the m X sequence an is decreasing, then an looks a bit like area under the curve a = a(n). n=1 In particular, m m+2 X Z m+1 X an > an dn > an n=1 n=1 n=2 For example, let us examine the first 10 terms of the harmonic series 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + : n 2 3 4 5 6 7 8 9 10 1 1 1 If we draw the curve y = x (or a = n ) we see that 10 11 10 X 1 Z 11 dx X 1 X 1 1 > > = − 1 + : n x n n 11 1 1 2 1 (See Figure 1, copied from Wikipedia) Z 11 dx Now = ln(11) − ln(1) = ln(11) so 1 x 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + > ln(11) n 2 3 4 5 6 7 8 9 10 1 and 1 1 1 1 1 1 1 1 1 1 1 + + + + + + + + + < ln(11) + (1 − ): 2 3 4 5 6 7 8 9 10 11 Z dx So we may bound our series, above and below, with some version of the integral : x If we allow the sum to turn into an infinite series, we turn the integral into an improper integral.
  • On a Series of Goldbach and Euler Llu´Is Bibiloni, Pelegr´I Viader, and Jaume Parad´Is

    On a Series of Goldbach and Euler Llu´Is Bibiloni, Pelegr´I Viader, and Jaume Parad´Is

    On a Series of Goldbach and Euler Llu´ıs Bibiloni, Pelegr´ı Viader, and Jaume Parad´ıs 1. INTRODUCTION. Euler’s paper Variae observationes circa series infinitas [6] ought to be considered important for several reasons. It contains the first printed ver- sion of Euler’s product for the Riemann zeta-function; it definitely establishes the use of the symbol π to denote the perimeter of the circle of diameter one; and it introduces a legion of interesting infinite products and series. The first of these is Theorem 1, which Euler says was communicated to him and proved by Goldbach in a letter (now lost): 1 = 1. n − m,n≥2 m 1 (One must avoid repetitions in this sum.) We refer to this result as the “Goldbach-Euler Theorem.” Goldbach and Euler’s proof is a typical example of what some historians consider a misuse of divergent series, for it starts by assigning a “value” to the harmonic series 1/n and proceeds by manipulating it by substraction and replacement of other series until the desired result is reached. This unchecked use of divergent series to obtain valid results was a standard procedure in the late seventeenth and early eighteenth centuries. It has provoked quite a lot of criticism, correction, and, why not, praise of the audacity of the mathematicians of the time. They were led by Euler, the “Master of Us All,” as Laplace christened him. We present the original proof of the Goldbach- Euler theorem in section 2. Euler was obviously familiar with other instances of proofs that used divergent se- ries.
  • Series, Cont'd

    Series, Cont'd

    Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 5 Notes These notes correspond to Section 8.2 in the text. Series, cont'd In the previous lecture, we defined the concept of an infinite series, and what it means for a series to converge to a finite sum, or to diverge. We also worked with one particular type of series, a geometric series, for which it is particularly easy to determine whether it converges, and to compute its limit when it does exist. Now, we consider other types of series and investigate their behavior. Telescoping Series Consider the series 1 X 1 1 − : n n + 1 n=1 If we write out the first few terms, we obtain 1 X 1 1 1 1 1 1 1 1 1 − = 1 − + − + − + − + ··· n n + 1 2 2 3 3 4 4 5 n=1 1 1 1 1 1 1 = 1 + − + − + − + ··· 2 2 3 3 4 4 = 1: We see that nearly all of the fractions cancel one another, revealing the limit. This is an example of a telescoping series. It turns out that many series have this property, even though it is not immediately obvious. Example The series 1 X 1 n(n + 2) n=1 is also a telescoping series. To see this, we compute the partial fraction decomposition of each term. This decomposition has the form 1 A B = + : n(n + 2) n n + 2 1 To compute A and B, we multipy both sides by the common denominator n(n + 2) and obtain 1 = A(n + 2) + Bn: Substituting n = 0 yields A = 1=2, and substituting n = −2 yields B = −1=2.
  • Publisher Correction: Pairwise Library Screen Systematically Interrogates Staphylococcus Aureus Cas9 Specificity in Human Cells

    Publisher Correction: Pairwise Library Screen Systematically Interrogates Staphylococcus Aureus Cas9 Specificity in Human Cells

    DOI: 10.1038/s41467-018-06029-z OPEN Publisher Correction: Pairwise library screen systematically interrogates Staphylococcus aureus Cas9 specificity in human cells Josh Tycko 1,5, Luis A. Barrera1,6, Nicholas C. Huston1,7, Ari E. Friedland1, Xuebing Wu2, Jonathan S. Gootenberg 3, Omar O. Abudayyeh4, Vic E. Myer1, Christopher J. Wilson 1 & Patrick D. Hsu1,8 Correction to: Nature Communications; https://doi.org/10.1038/s41467-018-05391-2; published online 27 July 2018 The original HTML version of this Article incorrectly listed an affiliation of Josh Tycko as ‘Department of Genetics, Stanford 1234567890():,; University School of Medicine, Stanford, CA 94305, USA’, instead of the correct ‘Present address: Department of Genetics, Stanford University School of Medicine, Stanford, CA 94305, USA’. It also incorrectly listed an affiliation of this author as ‘Present address: Arrakis Therapeutics, 35 Gatehouse Dr., Waltham, MA, 02451, USA’. The original HTML version incorrectly listed an affiliation of Luis A. Barrera as ‘Present address: Department of Molecular Biophysics and Biochemistry, Yale University, New Haven, CT, 06511, USA’, instead of the correct ‘Present address: Arrakis Therapeutics, 35 Gatehouse Dr., Waltham, MA 02451, USA’. Finally, the original HTML version incorrectly omitted an affiliation of Nicholas C. Huston: ‘Present address: Department of Molecular Biophysics and Biochemistry, Yale University, New Haven, CT 06511, USA’. This has been corrected in the HTML version of the Article. The PDF version was correct from the time of publication. Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
  • Will Sci-Hub Kill the Open Access Citation Advantage and (At Least for Now) Save Toll Access Journals?

    Will Sci-Hub Kill the Open Access Citation Advantage and (At Least for Now) Save Toll Access Journals?

    Will Sci-Hub Kill the Open Access Citation Advantage and (at least for now) Save Toll Access Journals? David W. Lewis October 2016 © 2016 David W. Lewis. This work is licensed under a Creative Commons Attribution 4.0 International license. Introduction It is a generally accepted fact that open access journal articles enjoy a citation advantage.1 This citation advantage results from the fact that open access journal articles are available to everyone in the word with an Internet collection. Thus, anyone with an interest in the work can find it and use it easily with no out-of-pocket cost. This use leads to citations. Articles in toll access journals on the other hand, are locked behind paywalls and are only available to those associated with institutions who can afford the subscription costs, or who are willing and able to purchase individual articles for $30 or more. There has always been some slippage in the toll access journal system because of informal sharing of articles. Authors will usually send copies of their work to those who ask and sometime post them on their websites even when this is not allowable under publisher’s agreements. Stevan Harnad and his colleagues proposed making this type of author sharing a standard semi-automated feature for closed articles in institutional repositories.2 The hashtag #ICanHazPDF can be used to broadcast a request for an article that an individual does not have access to.3 Increasingly, toll access articles are required by funder mandates to be made publically available, though usually after an embargo period.
  • Ludwig.Wittgenstein.-.Philosophical.Investigations.Pdf

    Ludwig.Wittgenstein.-.Philosophical.Investigations.Pdf

    PHILOSOPHICAL INVESTIGATIONS By LUDWIG WITTGENSTEIN Translated by G. E. M. ANSCOMBE BASIL BLACKWELL TRANSLATOR'S NOTE Copyright © Basil Blackwell Ltd 1958 MY acknowledgments are due to the following, who either checked First published 1953 Second edition 1958 the translation or allowed me to consult them about German and Reprint of English text alone 1963 Austrian usage or read the translation through and helped me to Third edition of English and German text with index 1967 improve the English: Mr. R. Rhees, Professor G. H. von Wright, Reprint of English text with index 1968, 1972, 1974, 1976, 1978, Mr. P. Geach, Mr. G. Kreisel, Miss L. Labowsky, Mr. D. Paul, Miss I. 1981, 1986 Murdoch. Basil Blackwell Ltd 108 Cowley Road, Oxford, OX4 1JF, UK All rights reserved. Except for the quotation of short passages for the purposes of criticism and review, no part of this publication may be NOTE TO SECOND EDITION reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or THE text has been revised for the new edition. A large number of otherwise, without the prior permission of the publisher. small changes have been made in the English text. The following passages have been significantly altered: Except in the United States of America, this book is sold to the In Part I: §§ 108, 109, 116, 189, 193, 251, 284, 352, 360, 393,418, condition that it shall not, by way of trade or otherwise, be lent, re- 426, 442, 456, 493, 520, 556, 582, 591, 644, 690, 692.
  • 3.2 Introduction to Infinite Series

    3.2 Introduction to Infinite Series

    3.2 Introduction to Infinite Series Many of our infinite sequences, for the remainder of the course, will be defined by sums. For example, the sequence m X 1 S := : (1) m 2n n=1 is defined by a sum. Its terms (partial sums) are 1 ; 2 1 1 3 + = ; 2 4 4 1 1 1 7 + + = ; 2 4 8 8 1 1 1 1 15 + + + = ; 2 4 8 16 16 ::: These infinite sequences defined by sums are called infinite series. Review of sigma notation The Greek letter Σ used in this notation indicates that we are adding (\summing") elements of a certain pattern. (We used this notation back in Calculus 1, when we first looked at integrals.) Here our sums may be “infinite”; when this occurs, we are really looking at a limit. Resources An introduction to sequences a standard part of single variable calculus. It is covered in every calculus textbook. For example, one might look at * section 11.3 (Integral test), 11.4, (Comparison tests) , 11.5 (Ratio & Root tests), 11.6 (Alternating, abs. conv & cond. conv) in Calculus, Early Transcendentals (11th ed., 2006) by Thomas, Weir, Hass, Giordano (Pearson) * section 11.3 (Integral test), 11.4, (comparison tests), 11.5 (alternating series), 11.6, (Absolute conv, ratio and root), 11.7 (summary) in Calculus, Early Transcendentals (6th ed., 2008) by Stewart (Cengage) * sections 8.3 (Integral), 8.4 (Comparison), 8.5 (alternating), 8.6, Absolute conv, ratio and root, in Calculus, Early Transcendentals (1st ed., 2011) by Tan (Cengage) Integral tests, comparison tests, ratio & root tests.
  • Calculus Online Textbook Chapter 10

    Calculus Online Textbook Chapter 10

    Contents CHAPTER 9 Polar Coordinates and Complex Numbers 9.1 Polar Coordinates 348 9.2 Polar Equations and Graphs 351 9.3 Slope, Length, and Area for Polar Curves 356 9.4 Complex Numbers 360 CHAPTER 10 Infinite Series 10.1 The Geometric Series 10.2 Convergence Tests: Positive Series 10.3 Convergence Tests: All Series 10.4 The Taylor Series for ex, sin x, and cos x 10.5 Power Series CHAPTER 11 Vectors and Matrices 11.1 Vectors and Dot Products 11.2 Planes and Projections 11.3 Cross Products and Determinants 11.4 Matrices and Linear Equations 11.5 Linear Algebra in Three Dimensions CHAPTER 12 Motion along a Curve 12.1 The Position Vector 446 12.2 Plane Motion: Projectiles and Cycloids 453 12.3 Tangent Vector and Normal Vector 459 12.4 Polar Coordinates and Planetary Motion 464 CHAPTER 13 Partial Derivatives 13.1 Surfaces and Level Curves 472 13.2 Partial Derivatives 475 13.3 Tangent Planes and Linear Approximations 480 13.4 Directional Derivatives and Gradients 490 13.5 The Chain Rule 497 13.6 Maxima, Minima, and Saddle Points 504 13.7 Constraints and Lagrange Multipliers 514 CHAPTER Infinite Series Infinite series can be a pleasure (sometimes). They throw a beautiful light on sin x and cos x. They give famous numbers like n and e. Usually they produce totally unknown functions-which might be good. But on the painful side is the fact that an infinite series has infinitely many terms. It is not easy to know the sum of those terms.
  • Download Article (PDF)

    Download Article (PDF)

    Advances in Social Science, Education and Humanities Research, volume 104 2nd Annual International Seminar on Transformative Education and Educational Leadership (AISTEEL 2017) Development of Learning Devices Oriented Problem Based Learning to Increase Student’s Combinatorial Thinking in Mathematical Problem Solving Ability Ammamiarihta Department of Mathematics Education Universitas Negeri Medan Medan, Indonesia Corresponding Email: [email protected] Edi Syahputra Department of Mathematics Education Universitas Negeri Medan Medan, Indonesia Edy Surya Department of Mathematics Education Universitas Negeri Medan Medan, Indonesia Abstract–This research study is research and students, and learn the initial knowledge of students, all this development learning devices. This study aimed to describe will unravel its implementation in the learning device[1]. how the validity, practically, and effectiveness of learning Learning devices should not only provide materials devices oriented of problem based learning which is developed instantly, but be able to lead students to the ability to and knowing about increase students’ combinatorial thinking understand learned concepts. It aims to determine the extent in mathematical problem solving ability after using learning to which learning devices have been presented, what devices which is developed. The product that produce in this indicators to be achieved, to how the follow-up will be done study is lesson plan, handbook’s teacher, student’s book, and by the teacher. worksheet. Learning devices development using 4D model which developed by Thiagarajan, Semmel and Semmel with In the development of quality learning devices need four step, that is define, design, develop and disseminate. This an assessment of products developed. In order to make the study was conducted in two trials in two different class .
  • The Development of Mathematical Logic from Russell to Tarski: 1900–1935

    The Development of Mathematical Logic from Russell to Tarski: 1900–1935

    The Development of Mathematical Logic from Russell to Tarski: 1900–1935 Paolo Mancosu Richard Zach Calixto Badesa The Development of Mathematical Logic from Russell to Tarski: 1900–1935 Paolo Mancosu (University of California, Berkeley) Richard Zach (University of Calgary) Calixto Badesa (Universitat de Barcelona) Final Draft—May 2004 To appear in: Leila Haaparanta, ed., The Development of Modern Logic. New York and Oxford: Oxford University Press, 2004 Contents Contents i Introduction 1 1 Itinerary I: Metatheoretical Properties of Axiomatic Systems 3 1.1 Introduction . 3 1.2 Peano’s school on the logical structure of theories . 4 1.3 Hilbert on axiomatization . 8 1.4 Completeness and categoricity in the work of Veblen and Huntington . 10 1.5 Truth in a structure . 12 2 Itinerary II: Bertrand Russell’s Mathematical Logic 15 2.1 From the Paris congress to the Principles of Mathematics 1900–1903 . 15 2.2 Russell and Poincar´e on predicativity . 19 2.3 On Denoting . 21 2.4 Russell’s ramified type theory . 22 2.5 The logic of Principia ......................... 25 2.6 Further developments . 26 3 Itinerary III: Zermelo’s Axiomatization of Set Theory and Re- lated Foundational Issues 29 3.1 The debate on the axiom of choice . 29 3.2 Zermelo’s axiomatization of set theory . 32 3.3 The discussion on the notion of “definit” . 35 3.4 Metatheoretical studies of Zermelo’s axiomatization . 38 4 Itinerary IV: The Theory of Relatives and Lowenheim’s¨ Theorem 41 4.1 Theory of relatives and model theory . 41 4.2 The logic of relatives .