Part I. from Arithmetic to Pythagoras' Theorem

Total Page:16

File Type:pdf, Size:1020Kb

Part I. from Arithmetic to Pythagoras' Theorem MATHEMATICS IN OLD GREECE FROM THE VIth TO THE IVth CENTURY Before Common Era (BCE) FROM PYTHAGORAS TO EUCLID History of mathematics, Bologna, October 2013 Part I From Arithmetic to Pythagoras’ theorem I. Introduction. Before beginning the course, we need to understand its interest, the main problems and difficulties, and the background. As very young people, something which happened more than 25 centuries ago, for most of you more than hundred times your age, could seem very, very, very boring. No blackboard, no pens, no cars and even no mobiles, what is it possible to expect from people living like this? Since mathematics has made huge progress from this time, why learning what was done then? Since we have no more any book from this time, how is it possible to say anything about it? 1 - What: Contrary to nowadays, at this time there were no clear borders between such different fields as Mathematics, Philosophy, Astronomy, Physics and even Music. As such it is a crucial period to try understanding what mathematics is. - Why: To understand what something is we need to know its origins. It is true for our present world, and it is not different for mathematics. To know what we are doing with mathematics, we need to know something about its origins, how people began to think such abstract objects like numbers, forms and space. - How: The first complete mathematical treaty we have is the Euclid’s Elements, from the 4th century BCE. Before, not only we have no treaty, even incomplete, but we have no mathematical text. Moreover, the most ancient mathematical passages are not found in mathematical books, there are no such books, but in texts from completely different fields, such as philosophy or rhetoric or even literature. We will have to study and interpret them with all the difficulties it implies. - Contrary to mathematics where every (solvable) problem seems to have one solution, we are never sure here of even the existence of a solution. At best we have more or less good hypotheses, so everyone has to make his own inquiry, to check and finally to decide which one is the most credible one. A claim, found from time to time, such the following: ‘This was proved by XXX in her dissertation YYY. Her results in this respect seem absolutely certain and have been universally accepted’1 is certainly wrong (‘universally accepted’), and shows rather a refusal to discuss the question (since it is solved once and for all), implying (almost) surely the weakness of the argumentation. 1 Excerpt of an article of Kurt von Fritz, The Discovery of Incommensurability by Hippasus of Metapontum, Annals of mathematics, 46, 2, 1945, otherwise an extremely interesting article. 2 II. Pythagoras and the Pythagorean School. The difficulties to study Pythagoras and his school are due, among other things, to the following hindrances: - We have no texts of him, not even indirectly, and he is said not to have ever written anything, though some authors as Diogenes Laertius disagree. The information we get are more and more precise as time is passing, a sure indication of a legend in building. - For instance, almost 1000 years after his death, we have a life of Pythagoras with a wealth of details written by Iamblichus. But till the 4th century BCE, we have only few sentences on him. Nevertheless, the absence of information on people especially mathematicians (including Euclid) is the norm in the Antiquity. - Since he was the chief of a school, his followers were keen to give him all the discoveries by members of the school. Later, when commentators wanted to consider some result of unknown author(s), it was convenient to put his name for discoveries made at his epoch. Because of the structure of mathematics, it is much more difficult to give a wrong period for the obtention of a result than to give a wrong name for the one who got it. So we have to carefully check everything attributed to him. Fortunately, we are more interested in the dating of mathematical results than in their authors. Another problem is his school lasts 2 centuries (roughly from the beginning of the 6th century to the beginning of the 4th century BCE). Even if we agree a result was known by the Pythagoreans, its dating is not obvious. So once again we need to compare the testimonies, to oppose them each other and to what was possibly known at this time in mathematics. We will proceed as the following: since even people who lived thousand years after Pythagoras were much closer from him and the sources on him than us, we have to take seriously their claims. But we have also to be very circumspect with these texts and to discuss their plausibility. The very existence of Pythagoras is sometimes put in doubt. Nevertheless many early authors are alluding directly or indirectly to him, among them: Herodotus, Heraclites and Empedocles (cf. Diogenes Laertius, Lives and Opinions…, book VIII). Plato spoke twice in the Republic about him or his school: ‘The second, I said, would seem relatively to the ears to be what the first is to the eyes; for I conceive that as the eyes are designed to look up at the stars, so are the ears to hear harmonious motions; and these are sister sciences - as the Pythagoreans say, and we, Glaucon, agree with them?’ (Republic,, VII, 530d) ‘But, if Homer never did any public service, was he privately a guide or teacher of any? Had he in his lifetime friends who loved to associate with him, and who handed down to posterity a Homeric way of life, such as was established by Pythagoras, who was so greatly beloved for his wisdom, and whose followers are to this day quite celebrated for the order which was named after him?’ (ib., X, 600b). 3 In another book, Plato refers probably to him or some of his followers, when he spoke about ‘some smart fellow, a Sicilian, I daresay, or Italian’ (Gorgias, 493a). There are also many texts of Aristotle on the ‘Pythagoreans’, but few on Pythagoras himself. Since his partisans as well as the commentators were eager to give the paternity of many discoveries to the chief of their school, it is preferable to understand the name ‘Pythagoras’ as indicating rather than the man himself the school of the ‘old Pythagoreans’ i.e. a group of men2 around the time of Pythagoras. Moreover in mathematics it is much more difficult to make wrong claims concerning the dating of results rather than its author. So without strong reasons running against them, we may accept at least the dating for the theorem attributed to Pythagoras or his school i.e. the 6th century BCE. Inversely some keep extremely sceptical views about Pythagoras (and the Pythagoreans) with respect to mathematics, as seen in the below quotation extracted from the Stranford Encyclopedia of Philosophy: ‘Pythagoras, one of the most famous and controversial ancient Greek philosophers, lived from ca. 570 to ca. 490 BCE. (…) Pythagoras wrote nothing, nor were there any detailed accounts of his thought written by contemporaries. By the first centuries BCE, moreover, it became fashionable to present Pythagoras in a largely unhistorical fashion as a semi-divine figure, who originated all that was true in the Greek philosophical tradition, including many of Plato's and Aristotle's mature ideas. A number of treatises were forged in the name of Pythagoras and other Pythagoreans in order to support this view. The Pythagorean question, then, is how to get behind this false glorification of Pythagoras (…) The early evidence shows, however, that, while Pythagoras was famous in his own day and even 150 years later in the time of Plato and Aristotle, it was not mathematics or science upon which his fame rested.’ 2 And of women, since if Iamblichus (Pythagoras’ life, 267) and (maybe) Diogenes Laertius (Lives and Opinions…, VIII, 41) are right, women were accepted in his school 4 III. About Pythagoras’ life. Everything about Pythagoras’ life is extremely controversial, more or less legendary. Nevertheless, keeping this in mind, we will give some indications on his life with which most scholars agree. - He lived in the 6th century (some authors give more precise date like 570-495 BCE). He was born at Samos (a Ionian Greek city) and died at Metapontum (near the actual Taranto) in so-called ‘Great Greece’ i.e. the south of actual Italy. - He traveled and stayed many years in Egypt, then in Babylon, according to Iamblichus, as a ‘prisoner of war’, but this is highly disputed. - Around 520 BCE he settled in ‘Great Greece’ firstly in Croton then in Metapontum where he died. In Croton, he founded a school with some strict rules of secrecy, at once religious, philosophical and political. These rules are often connected to the secrecy of religious ceremonies in Egypt (Herodotus, Histories, II, 81), but they could as easily be Greek, for instance to the so-called ‘Orphic mysteries’. To summarize, let us give once again a skeptical point of view, as the following quotation from Luc Brisson: 5 ‘From an historic point of view, we know very little on the origins, the formation and the activity of Pythagoras. He would be born at Samos at the beginning of the 6th century and would emigrate to Croton, where he would have taken up the power. A revolt would overturn the Pythagoreans at the end of the century, a little after 510, but the eclipse was short-lived 3 since it seems they control a solid bloc of territory between Metaponte and Locres till 450.’ 3 p.
Recommended publications
  • Connected Components of Complex Divisor Functions
    CONNECTED COMPONENTS OF COMPLEX DIVISOR FUNCTIONS COLIN DEFANT Princeton University Fine Hall, 304 Washington Rd. Princeton, NJ 08544 X c Abstract. For any complex number c, define the divisor function σc : N ! C by σc(n) = d . djn Let σc(N) denote the topological closure of the range of σc. Extending previous work of the current author and Sanna, we prove that σc(N) has nonempty interior and has finitely many connected components if <(c) ≤ 0 and c 6= 0. We end with some open problems. 2010 Mathematics Subject Classification: Primary 11B05; Secondary 11N64. Keywords: Divisor function; connected component; spiral; nonempty interior; perfect number; friendly number. 1. Introduction One of the most famous and perpetually mysterious mathematical contributions of the ancient Greeks is the notion of a perfect number, a number that is equal to the sum of its proper divisors. Many early theorems in number theory spawned from attempts to understand perfect numbers. Although few modern mathematicians continue to attribute the same theological or mystical sig- nificance to perfect numbers that ancient people once did, these numbers remain a substantial inspiration for research in elementary number theory [2, 3, 5, 11, 14{16, 18]. arXiv:1711.04244v3 [math.NT] 4 May 2018 P A positive integer n is perfect if and only if σ1(n)=n = 2, where σ1(n) = djn d. More generally, for any complex number c, we define the divisor function σc by X c σc(n) = d : djn These functions have been studied frequently in the special cases in which c 2 {−1; 0; 1g.
    [Show full text]
  • MAKING SENSE of MATHEMATICS THROUGH NUMBER TALKS: a CASE STUDY of THREE TEACHERS in the ELEMENTARY CLASSROOM Under the Direction of William O
    MAKING SENSE OF MATHEMATICS THROUGH NUMBER TALKS: A CASE STUDY OF THREE TEACHERS IN THE ELEMENTARY CLASSROOM by MIRANDA GAYLE WESTBROOK A Dissertation Submitted to the Faculty in the Curriculum and Instruction Program of Tift College of Education at Mercer University in Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY Atlanta, GA 2019 MAKING SENSE OF MATHEMATICS THROUGH NUMBER TALKS: A CASE STUDY OF THREE TEACHERS IN THE ELEMENTARY CLASSROOM by MIRANDA GAYLE WESTBROOK Approved: ________________________________________________________________________ William O. Lacefield, III, Ed.D. Date Dissertation Committee Chair ________________________________________________________________________ Justus J. Randolph, Ph.D. Date Dissertation Committee Member ________________________________________________________________________ Jeffrey S. Hall, Ed.D. Date Dissertation Committee Member ________________________________________________________________________ Jane West, Ed.D. Date Director of Doctoral Studies, Tift College of Education ________________________________________________________________________ Thomas R. Koballa, Jr., Ph.D. Date Dean, Tift College of Education DEDICATION To my loving husband, Chad, I am forever indebted to the unconditional love, support, and patience you bestowed as I engaged in this endeavor. You always encouraged me to persevere, and together, we transformed this dream into a reality. I am truly blessed to have you in my life. To my mom and dad, you inspired me to follow my dreams and taught me the value of hard work. The morning phone calls were always uplifting, and I love you both with all my heart. To Brenda, thank you for understanding and supporting me on this journey. To Linda, you were always confident that I would achieve this goal. Your enthusiasm and interest in my work gave me the strength I needed to keep writing.
    [Show full text]
  • 2012 Volume 20 No.2-3 GENERAL MATHEMATICS Daniel Florin SOFONEA Ana Maria ACU Dumitru ACU Heinrich Begehr Andrei Duma Heiner
    2012 Volume 20 No.2-3 GENERAL MATHEMATICS EDITOR-IN-CHIEF Daniel Florin SOFONEA ASSOCIATE EDITOR Ana Maria ACU HONORARY EDITOR Dumitru ACU EDITORIAL BOARD Heinrich Begehr Andrei Duma Heiner Gonska Shigeyoshi Owa Vijay Gupta Dumitru Ga¸spar Piergiulio Corsini Dorin Andrica Malvina Baica Detlef H. Mache Claudiu Kifor Vasile Berinde Aldo Peretti Adrian Petru¸sel SCIENTIFIC SECRETARY Emil C. POPA Nicu¸sorMINCULETE Ioan T¸INCU EDITORIAL OFFICE DEPARTMENT OF MATHEMATICS AND INFORMATICS GENERAL MATHEMATICS Str.Dr. Ion Ratiu, no. 5-7 550012 - Sibiu, ROMANIA Electronical version: http://depmath.ulbsibiu.ro/genmath/ Contents I. A. G. Nemron, A curious synopsis on the Goldbach conjecture, the friendly numbers, the perfect numbers, the Mersenne composite numbers and the Sophie Germain primes . .5 A. Ayyad, An investigation of Kaprekar operation on six-digit numbers computational approach . 23 R.Ezhilarasi,T.V. Sudharsan,K.G. Subramanian, S.B.Joshi,A subclass of harmonic univalent functions with positive coefficients defined by Dziok-Srivastava operator . 31 G. Akinbo, O.O. Owojori, A.O. Bosede, Stability of a common fixed point iterative procedure involving four selfmaps of a metric space . 47 S. Rahrovi, A. Ebadian, S. Shams , G-Loewner chains and parabolic starlike mappings in several complex variables . 59 G. I. Oros , A class of univalent functions obtained by a general multi- plier transformation . 75 Z. Tianshu, Legendre-Zhang's Conjecture & Gilbreath's Conjecture and Proofs Thereof . 87 M. K. Aouf, A certain subclass of p-valently analytic functions with negative coefficients . 103 H. Jolany, M. Aliabadi, R. B. Corcino, M.R.Darafsheh, A note on multi Poly-Euler numbers and Bernoulli polynomials .
    [Show full text]
  • The Love of Numbers
    Journal and Proceedings of The Royal Society of New South Wales Volume 119 pts 1-2 [Issued December, 1986] pp.95-101 Return to CONTENTS The Love of Numbers* John H. Loxton [Presidential Address, April 1986] It is now well known that the answer to the ultimate question of life, the universe and everything is 42. [1.] So we see that numbers are the fundamental elements of civilisation as we know it. Numbers such as telephone numbers and car licenses serve to whip our activities into some sort of order. Numbers are turned to good account by the Gas Board and the Taxation Office. Numbers, especially big round ones, fuel the arguments of economists and politicians. Numbers have mystical properties: 7 is a nice friendly number, while 13 is an unlucky one, particularly on Fridays. Although we would not rationally except to get anything significant by adding Margaret Thatcher’s telephone number to Bob Hawke’s this is still a very popular method of prophecy. For example, in the prophecy of Isaiah, the lion proclaims the fall of Babylon because the numerical equivalents of the Hebrew words for “lion” and “Babylon” have the same sum. [2.] Numbers are ubiquitous. All this was much more pithily expressed by Leopold Kronecker in 1880: “God created the integers – all else is the work of man”. Mathematics is the numbers game par excellence. This is not to say that mathematicians are better than anybody else at reconciling their bank statements. In fact, Isaac Newton, who was Master of the Mint, employed a book-keeper to do his sums.
    [Show full text]
  • The Impact of Regular Number Talks on Mental Math Computation Abilities
    St. Catherine University SOPHIA Masters of Arts in Education Action Research Papers Education 5-2014 The Impact of Regular Number Talks on Mental Math Computation Abilities Anthea Johnson St. Catherine University, [email protected] Amanda Partlo St. Catherine University, [email protected] Follow this and additional works at: https://sophia.stkate.edu/maed Part of the Education Commons Recommended Citation Johnson, Anthea and Partlo, Amanda. (2014). The Impact of Regular Number Talks on Mental Math Computation Abilities. Retrieved from Sophia, the St. Catherine University repository website: https://sophia.stkate.edu/maed/93 This Action Research Project is brought to you for free and open access by the Education at SOPHIA. It has been accepted for inclusion in Masters of Arts in Education Action Research Papers by an authorized administrator of SOPHIA. For more information, please contact [email protected]. The Impact of Regular Number Talks on Mental Math Computation Abilities An Action Research Report By Anthea Johnson and Amanda Partlo The Impact of Regular Number Talks on Mental Math Computation Abilities By Anthea Johnson and Amanda Partlo Submitted May of 2014 in fulfillment of final requirements for the MAED degree St. Catherine University St. Paul, Minnesota Advisor _______________________________ Date _____________________ Abstract The purpose of our research was to determine what impact participating in regular number talks, informal conversations focusing on mental mathematics strategies, had on elementary students’ mental mathematics abilities. The research was conducted in two urban fourth grade classrooms over a two month period. The data sources included a pre- and post-questionnaire, surveys about students’ attitudes towards mental math, a pretest and a posttest containing addition and subtraction problems to be solved mentally, teacher reflective journals, and student interviews.
    [Show full text]
  • Integer Sequences
    UHX6PF65ITVK Book > Integer sequences Integer sequences Filesize: 5.04 MB Reviews A very wonderful book with lucid and perfect answers. It is probably the most incredible book i have study. Its been designed in an exceptionally simple way and is particularly just after i finished reading through this publication by which in fact transformed me, alter the way in my opinion. (Macey Schneider) DISCLAIMER | DMCA 4VUBA9SJ1UP6 PDF > Integer sequences INTEGER SEQUENCES Reference Series Books LLC Dez 2011, 2011. Taschenbuch. Book Condition: Neu. 247x192x7 mm. This item is printed on demand - Print on Demand Neuware - Source: Wikipedia. Pages: 141. Chapters: Prime number, Factorial, Binomial coeicient, Perfect number, Carmichael number, Integer sequence, Mersenne prime, Bernoulli number, Euler numbers, Fermat number, Square-free integer, Amicable number, Stirling number, Partition, Lah number, Super-Poulet number, Arithmetic progression, Derangement, Composite number, On-Line Encyclopedia of Integer Sequences, Catalan number, Pell number, Power of two, Sylvester's sequence, Regular number, Polite number, Ménage problem, Greedy algorithm for Egyptian fractions, Practical number, Bell number, Dedekind number, Hofstadter sequence, Beatty sequence, Hyperperfect number, Elliptic divisibility sequence, Powerful number, Znám's problem, Eulerian number, Singly and doubly even, Highly composite number, Strict weak ordering, Calkin Wilf tree, Lucas sequence, Padovan sequence, Triangular number, Squared triangular number, Figurate number, Cube, Square triangular
    [Show full text]
  • Relationship Between Prime Factors of a Number and Its Categorization As Either Friendly Or Solitary
    RELATIONSHIP BETWEEN PRIME FACTORS OF A NUMBER AND ITS CATEGORIZATION AS EITHER FRIENDLY OR SOLITARY RICHARD KARIUKI GACHIMU MASTER OF SCIENCE (Pure Mathematics) JOMO KENYATTA UNIVERSITY OF AGRICULTURE AND TECHNOLOGY 2012 Relationship Between Prime Factors of a Number and its Categorization as Either Friendly or Solitary Richard Kariuki Gachimu A thesis submitted in partial fulfilment for the Degree of Master of Science in Pure Mathematics in the Jomo Kenyatta University of Agriculture and Technology 2012 DECLARATION This thesis is my original work and has not been presented for a degree in any other University. Signature…………..……………..………..… Date…………………….…………. eeeeeeeeeeeeeRichard Kariuki Gachimu This thesis has been submitted for examination with our approval as University Supervisors. Prof. Cecilia W. Mwathi (Deceased) JKUAT, Kenya Signature…………..………..……………… Date………...……………………… ttttttttttttttttttttt Dr. Ireri N. Kamuti tttttttttttttttt Kenyatta University, Kenya ii DEDICATION Little did I know of the significance of the day, not only to my life but also to the lives of many others. A new dawn had come; a different kind of light had shone, light that could turn around lives. The truth, however bitter, had finally come; truth that was intended to set the lives of many free. Thursday 12th June, 2003 marked the beginning of a new beginning and unto this day I dedicate this work. iii ACKNOWLEDGEMENT I am most thankful to my Living God, creator of heavens and earth, for His immeasurable love, mercy, kindness, tender care, favour and all sorts of blessings He has showered upon me. He has seen me through this tough and demanding journey. It is His will that I am what I am and my destiny rests upon Him.
    [Show full text]
  • 25 Primes in Arithmetic Progression
    b2530 International Strategic Relations and China’s National Security: World at the Crossroads This page intentionally left blank b2530_FM.indd 6 01-Sep-16 11:03:06 AM Published by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 SA office: 27 Warren Street, Suite 401-402, Hackensack, NJ 07601 K office: 57 Shelton Street, Covent Garden, London WC2H 9HE Library of Congress Cataloging-in-Publication Data Names: Ribenboim, Paulo. Title: Prime numbers, friends who give problems : a trialogue with Papa Paulo / by Paulo Ribenboim (Queen’s niversity, Canada). Description: New Jersey : World Scientific, 2016. | Includes indexes. Identifiers: LCCN 2016020705| ISBN 9789814725804 (hardcover : alk. paper) | ISBN 9789814725811 (softcover : alk. paper) Subjects: LCSH: Numbers, Prime. Classification: LCC QA246 .R474 2016 | DDC 512.7/23--dc23 LC record available at https://lccn.loc.gov/2016020705 British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. Copyright © 2017 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the publisher. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, SA. In this case permission to photocopy is not required from the publisher. Typeset by Stallion Press Email: [email protected] Printed in Singapore YingOi - Prime Numbers, Friends Who Give Problems.indd 1 22-08-16 9:11:29 AM October 4, 2016 8:36 Prime Numbers, Friends Who Give Problems 9in x 6in b2394-fm page v Qu’on ne me dise pas que je n’ai rien dit de nouveau; la disposition des mati`eres est nouvelle.
    [Show full text]
  • Numbers and Then a Space Before the Next Set of Digits
    1 NUMBER SENSE AND NUMERATION REPRESENTING NUMBER 1. WRITTEN FORM Examples: i. One ii. Twelve iii. Six hundred eight iv. Seven thousand eight three v. Seven hundredths vi. Four hundred thousandths vii. Thirty two thousand, four hundred ninety six viii. Nine hundred five billion, six hundred fifteen million, two hundred eight thousand, five hundred eight. 2 2. STANDARD FORM Information: Beginning with the smallest whole number (the ones), there are THREE digits in each grouping of numbers and then a space before the next set of digits. For the largest place value, there may be one, two or three digits. Zero is a digit which represents a place value unless it is at the beginning of a whole number, and then it just a place holder Examples: i. 32 469 ii. 905 615 208 508 3 3. EXPANDED FORM Information: Numbers written in standard form can be expanded out to show the value of each digit When you do this, you what each digit in the number actually represents numerically (its place value) 2 6 7 5 9 8 3 TENS ONES MILLIONS HUNDREDS THOUSANDS OF THOUSANDS TENS OF THOUSANDS TENS OF HUDREDS Examples: i. 8 765 = 8 000 + 700 + 60 + 5 ii. 943 567 832.23 = 900 000 000 + 40 000 000 + 3 000 000 + 5 00 000 + 60 000 + 7 000 + 800 + 30 + 2 + 0.2 + 0.03 4 PLACE VALUE Information: our number system has ten digits. They are: 0, 1, 2 , 3, 4, 5, 6, 7, 8, and 9 How those digits are arranged makes a number.
    [Show full text]
  • The Form of the Friendly Number of 10
    The Form Of The Friendly Number Of 10 Sourav Mandal Abstract 9 Any positive integer 푛 other than 10 with abundancy index ⁄5 must be a square with at least 6 distinct prime factors, the smallest being 5, and my new argument about the form of the friendly 25(52푐+1−1)(8푛+1−2푐) number of 10 is ,if exist. Futher,at least one of the prime factors must be 4 congruent to 1 modulo 3 and appear with an exponent congruent to 2 modulo 6 in the prime factorization of 푛. Introduction 휎(푛) For a positive integer 푛, the sum of the positive divisors of 푛 is denoted by 휎(푛); the ratio is 푛 known as the abundancy index of 푛 or sometimes the ratio denoted as 휎̂(푛) or 퐼(푛). A pair (푎, 푏) is called a friendly pair if휎̂(푎) = 휎̂(푏) in this case,it is also common to say that 푏 is 푎 friend of a or simply that 푏 and 푎 are friend. Perfect numbers have abundancy index 2,and thus are all friendly numbers with abundancy index less than 2 are often called deficient, while numbers whose abundancy index are greater than 2 are called abundant. The original problem was to show that the density of friendly integers is ℕ is unity and the density of solitary numbers (numbers with no friends) is zero. 휎(푛) We used two main approaches: one was an analysis of the function. While the other used 푛 number theoretic arguments to find a representation for a friend of 10.
    [Show full text]
  • Download PDF # Integer Sequences
    4DHTUDDXIK44 ^ eBook ^ Integer sequences Integer sequences Filesize: 8.43 MB Reviews Extensive information for ebook lovers. It typically is not going to expense too much. I discovered this book from my i and dad recommended this pdf to learn. (Prof. Gerardo Grimes III) DISCLAIMER | DMCA DS4ABSV1JQ8G > Kindle » Integer sequences INTEGER SEQUENCES Reference Series Books LLC Dez 2011, 2011. Taschenbuch. Book Condition: Neu. 247x192x7 mm. This item is printed on demand - Print on Demand Neuware - Source: Wikipedia. Pages: 141. Chapters: Prime number, Factorial, Binomial coeicient, Perfect number, Carmichael number, Integer sequence, Mersenne prime, Bernoulli number, Euler numbers, Fermat number, Square-free integer, Amicable number, Stirling number, Partition, Lah number, Super-Poulet number, Arithmetic progression, Derangement, Composite number, On-Line Encyclopedia of Integer Sequences, Catalan number, Pell number, Power of two, Sylvester's sequence, Regular number, Polite number, Ménage problem, Greedy algorithm for Egyptian fractions, Practical number, Bell number, Dedekind number, Hofstadter sequence, Beatty sequence, Hyperperfect number, Elliptic divisibility sequence, Powerful number, Znám's problem, Eulerian number, Singly and doubly even, Highly composite number, Strict weak ordering, Calkin Wilf tree, Lucas sequence, Padovan sequence, Triangular number, Squared triangular number, Figurate number, Cube, Square triangular number, Multiplicative partition, Perrin number, Smooth number, Ulam number, Primorial, Lambek Moser theorem,
    [Show full text]
  • A42 Integers 16 (2016) the Sum of Binomial Coefficients and Integer Factorization
    #A42 INTEGERS 16 (2016) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION Yingpu Deng Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, P. R. China [email protected] Yanbin Pan Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, P.R. China [email protected] Received: 10/22/14, Revised: 1/18/16, Accepted: 6/3/16, Published: 6/10/16 Abstract The combinatorial sum of binomial coefficients n n n k (a) := a − i k r k i (mod r) ✓ ◆ ⌘ X has been studied widely in combinatorial number theory, especially when a = 1 and a = 1. In this paper, we connect it with integer factorization for the first time. − More precisely, given a composite n, we prove that for any a coprime to n there exists a modulus r such that the combinatorial sum has a nontrivial greatest common divisor with n. Denote by FAC(n, a) the least r. We present some elementary upper bounds for it and believe that some bounds can be improved further since FAC(n, a) is usually much smaller in the experiments. We also proposed an algorithm based on the combinatorial sum to factor integers. Unfortunately, it does not work as well as the existing modern factorization methods. However, our method yields some interesting phenomena and some new ideas to factor integers, which makes it worthwhile to study further. 1. Introduction Let n, i, r and a be integers with n > 0 and r > 0.
    [Show full text]