DOCSLIB.ORG

Arxiv:1603.08456V1 [Math.GM] 28 Mar 2016 2 Preface

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:1603.08456V1 [Math.GM] 28 Mar 2016 2 Preface Various Arithmetic Functions and their Applications Octavian Cira and Florentin Smarandache March 29, 2016 arXiv:1603.08456v1 [math.GM] 28 Mar 2016 2 Preface Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. These notions, definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathemat- ical criteria, etc. on integer sequences, numbers, quotients, residues, expo- nents, sieves, pseudo-primes squares cubes factorials, almost primes, mobile periodicals, functions, tables, prime square factorial bases, generalized factori- als, generalized palindromes, so on, have been extracted from the Archives of American Mathematics (University of Texas at Austin) and Arizona State Uni- versity (Tempe): "The Florentin Smarandache papers" special collections, Uni- versity of Craiova Library, and Arhivele Statului (Filiala Vâlcea & Filiala Dolj, România). The book is based on various articles in the theory of numbers (starting from 1975), updated many times. Special thanks to C. Dumitrescu and V. Se- leacufrom the University of Craiova (see their edited book "Some Notions and Questions in Number Theory", Erhus Press, Glendale, 1994), M. Bencze, L. Tu- tescu, E. Burton, M. Coman, F. Russo, H. Ibstedt, C. Ashbacher, S. M. Ruiz, J. Sandor, G. Policarp, V. Iovan, N. Ivaschescu, etc. who helped incollecting and editing this material. This book was born from the collaboration of the two authors, which started in 2013. The first common work was the volume "Solving Diophantine Equa- tions", published in 2014. The contribution of the authors can be summarized as follows: Florentin Smarandache came with his extraordinary ability to pro- pose new areas of study in number theory, and Octavian Cira – with his algo- rithmic thinking and knowledge of Mathcad. The work has been edited in LATEX. March 29, 2016 Authors I II PREFACE Contents Preface I Contents X List of Figure XII Introduction XVII List of Table XVII 1 Prime Numbers 1 1.1 Generating Primes . .1 1.1.1 Sieve of Eratosthenes . .1 1.1.2 Sieve of Sundaram . .2 1.1.3 Sieve of Atkin . .3 1.2 Primality Criteria . .4 1.2.1 Smarandache Primality Criterion . .4 1.3 Luhnprimes....................................5 1.3.1 Luhn Primes of First Rank . .6 1.3.2 Luhn Primes of Second Rank . .7 1.4 Endings the Primes . .8 1.5 Numbers of Gap between Primes . .9 1.6 Polynomials Generating Prime Numbers . 10 1.7 Primorial . 14 1.7.1 Double Primorial . 16 1.7.2 Triple Primorial . 18 2 Arithmetical Functions 21 2.1 Function of Counting the Digits . 21 2.2 Digits the Number in Base b ........................... 21 2.3 Prime Counting Function . 21 2.4 Digital Sum . 22 2.4.1 Narcissistic Numbers . 23 2.4.2 Inverse Narcissistic Numbers . 33 III IV CONTENTS 2.4.3 Münchhausen Numbers . 35 2.4.4 Numbers with Digits Sum in Ascending Powers . 37 2.4.5 Numbers with Digits Sum in Descending Powers . 41 2.5 Multifactorial . 44 2.5.1 Factorions . 45 2.5.2 Double Factorions . 47 2.5.3 Triple Factorials . 49 2.5.4 Factorial Primes . 51 2.6 Digital Product . 55 2.7 Sum–Product . 57 2.8 Code Puzzle . 60 2.9 Pierced Chain . 60 2.10 Divisor Product . 60 2.11 Proper Divisor Products . 61 2.12 n – Multiple Power Free Sieve . 61 2.13 Irrational Root Sieve . 62 2.14 Odd Sieve . 63 2.15 n –aryPowerSieve ................................ 63 2.16 k – ary Consecutive Sieve . 65 2.17 Consecutive Sieve . 66 2.18 Prime Part . 67 2.18.1 Inferior and Superior Prime Part . 67 2.18.2 Inferior and Superior Fractional Prime Part . 69 2.19SquarePart..................................... 70 2.19.1 Inferior and Superior Square Part . 70 2.19.2 Inferior and Superior Fractional Square Part . 71 2.20 Cubic Part . 71 2.20.1 Inferior and Superior Cubic Part . 71 2.20.2 Inferior and Superior Fractional Cubic Part . 73 2.21 Factorial Part . 74 2.21.1 Inferior and Superior Factorial Part . 74 2.22 Function Part . 76 2.22.1 Inferior and Superior Function Part . 76 2.22.2 Inferior and Superior Fractional Function Part . 77 2.23 Smarandache type Functions . 78 2.23.1 Smarandache Function . 78 2.23.2 Smarandache Function of Order k . 79 2.23.3 Smarandache–Cira Function of Order k . 81 2.24 Smarandache–Kurepa Functions . 82 2.24.1 Smarandache–Kurepa Function of Order 1 . 82 2.24.2 Smarandache–Kurepa Function of order 2 . 83 2.24.3 Smarandache–Kurepa Function of Order 3 . 84 2.25 Smarandache–Wagstaff Functions . 86 CONTENTS V 2.25.1 Smarandache–Wagstaff Function of Order 1 . 86 2.25.2 Smarandache–Wagstaff Function of Order 2 . 87 2.25.3 Smarandache–Wagstaff Function of Order 3 . 87 2.26 Smarandache Near to k–Primorial Functions . 89 2.26.1 Smarandache Near to Primorial Function . 89 2.26.2 Smarandache Near to Double Primorial Function . 89 2.26.3 Smarandache Near to Triple Primorial Function . 90 2.27 Smarandache Ceil Function . 90 2.28 Smarandache–Mersenne Functions . 91 2.28.1 Smarandache–Mersenne Left Function . 91 2.28.2 Smarandache–Mersenne Right Function . 92 2.29 Smarandache–X-nacci Functions . 93 2.29.1 Smarandache–Fibonacci Function . 93 2.29.2 Smarandache–Tribonacci Function . 93 2.29.3 Smarandache–Tetranacci Function . 94 2.30 Pseudo–Smarandache Functions . 94 2.30.1 Pseudo–Smarandache Function of the Order 1 . 94 2.30.2 Pseudo–Smarandache Function of the Order 2 . 97 2.30.3 Pseudo–Smarandache Function of the Order 3 . 101 2.30.4 Alternative Pseudo–Smarandache Function . 104 2.30.5 General Smarandache Functions . 105 2.31 Smarandache Functions of the k-th Kind . 105 2.31.1 Smarandache Function of the First Kind . 105 2.31.2 Smarandache Function of the Second Kind . 105 2.31.3 Smarandache Function of the Third Kind . 105 2.32 The Generalization of the Factorial . 106 2.32.1 Factorial for Real Numbers . 106 2.32.2 Smarandacheial . 108 2.33 Analogues of the Smarandache Function . 112 2.34 Power Function . 113 2.34.1 Power Function of Second Order . 113 2.34.2 Power Function of Third Order . 114 3 Sequences of Numbers 115 3.1 Consecutive Sequence . 115 3.2 Circular Sequence . 120 3.3 Symmetric Sequence . 123 3.4 Deconstructive Sequence . 123 3.5 Concatenated Sequences . 125 3.5.1 Concatenated Prime Sequence . 125 3.5.2 Back Concatenated Prime Sequence . 127 3.5.3 Concatenated Fibonacci Sequence . 129 3.5.4 Back Concatenated Fibonacci Sequence . 129 VI CONTENTS 3.5.5 Concatenated Tetranacci Sequence . 130 3.5.6 Concatenated Mersenne Sequence . 132 3.5.7 Concatenated 6k 5 Sequence . 134 ¡ 3.5.8 Concatenated Square Sequence . 136 3.5.9 Back Concatenated Square Sequence . 137 3.6 Permutation Sequence . 138 3.7 Generalized Permutation Sequence . 139 3.8 Combinatorial Sequences . 139 3.9 Simple Numbers . 141 3.10 Pseudo–Smarandache Numbers . 144 3.10.1 Pseudo–Smarandache Numbers of First Kind . 145 3.10.2 Pseudo–Smarandache Numbers of Second Kind . 149 3.10.3 Pseudo–Smarandache Numbers of Third Kind . 152 3.11 General Residual Sequence . ..
Load more

Recommended publications
  • 9N1.5 Determine the Square Root of Positive Rational Numbers That Are Perfect Squares
    9N1.5 Determine the square root of positive rational numbers that are perfect squares. Square Roots and Perfect Squares The square root of a given number is a value that when multiplied by itself results in the given number. For ​ ​ example, the square root of 9 is 3 because 3 × 3 = 9 . Example Use a diagram to determine the square root of 121. Solution Step 1 Draw a square with an area of 121 units. Step 2 Count the number of units along one side of the square. √121 = 11 units √121 = 11 units The square root of 121 is 11. This can also be written as √121 = 11. A number that has a whole number as its square root is called a perfect square. Perfect squares have the ​ ​ unique characteristic of having an odd number of factors. Example Given the numbers 81, 24, 102, 144, identify the perfect squares by ordering their factors from smallest to largest. Solution The square root of each perfect square is bolded. Factors of 81: 1, 3, 9, 27, 81 ​ ​ Since there are an odd number of factors, 81 is a perfect square. Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24 Since there are an even number of factors, 24 is not a perfect square. Factors of 102: 1, 2, 3, 6, 17, 34, 51, 102 Since there are an even number of factors, 102 is not a perfect square. Factors of 144: 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72, 144 ​ ​ Since there are an odd number of factors, 144 is a perfect square.
    [Show full text]
  • Math/CS 467 (Lesieutre) Homework 2 September 9, 2020 Submission
    Math/CS 467 (Lesieutre) Homework 2 September 9, 2020 Submission instructions: Upload your solutions, minus the code, to Gradescope, like you did last week. Email your code to me as an attachment at [email protected], including the string HW2 in the subject line so I can filter them. Problem 1. Both prime numbers and perfect squares get more and more uncommon among larger and larger numbers. But just how uncommon are they? a) Roughly how many perfect squares are there less than or equal to N? p 2 For a positivep integer k, notice that k is less than N if and only if k ≤ N. So there are about N possibilities for k. b) Are there likely to be more prime numbers or perfect squares less than 10100? Give an estimate of the number of each. p There are about 1010 = 1050 perfect squares. According to the prime number theorem, there are about 10100 10100 π(10100) ≈ = = 1098 · log 10 = 2:3 · 1098: log(10100) 100 log 10 That’s a lot more primes than squares. (Note that the “log” in the prime number theorem is the natural log. If you use log10, you won’t get the right answer.) Problem 2. Compute g = gcd(1661; 231). Find integers a and b so that 1661a + 231b = g. (You can do this by hand or on the computer; either submit the code or show your work.) We do this using the Euclidean algorithm. At each step, we keep track of how to write ri as a combination of a and b.
    [Show full text]
  • Idempotent Factorizations of Square-Free Integers
    information Article Idempotent Factorizations of Square-Free Integers Barry Fagin Department of Computer Science, US Air Force Academy, Colorado Springs, CO 80840, USA; [email protected]; Tel.: +1-719-333-7377 Received: 20 June 2019; Accepted: 3 July 2019; Published: 6 July 2019 Abstract: We explore the class of positive integers n that admit idempotent factorizations n = p¯q¯ such that l(n)¶(p¯ − 1)(q¯ − 1), where l is the Carmichael lambda function. Idempotent factorizations with p¯ and q¯ prime have received the most attention due to their cryptographic advantages, but there are an infinite number of n with idempotent factorizations containing composite p¯ and/or q¯. Idempotent factorizations are exactly those p¯ and q¯ that generate correctly functioning keys in the Rivest–Shamir–Adleman (RSA) 2-prime protocol with n as the modulus. While the resulting p¯ and q¯ have no cryptographic utility and therefore should never be employed in that capacity, idempotent factorizations warrant study in their own right as they live at the intersection of multiple hard problems in computer science and number theory. We present some analytical results here. We also demonstrate the existence of maximally idempotent integers, those n for which all bipartite factorizations are idempotent. We show how to construct them, and present preliminary results on their distribution. Keywords: cryptography; abstract algebra; Rivest–Shamir–Adleman (RSA); computer science education; cryptography education; number theory; factorization MSC: [2010] 11Axx 11T71 1. Introduction Certain square-free positive integers n can be factored into two numbers (p¯, q¯) such that l(n)¶ (p¯ − 1)(q¯ − 1), where l is the Carmichael lambda function.
    [Show full text]
  • The Ray Attack on RSA Cryptosystems’, in R
    The ray attack, an inefficient trial to break RSA cryptosystems∗ Andreas de Vries† FH S¨udwestfalen University of Applied Sciences, Haldener Straße 182, D-58095 Hagen Abstract The basic properties of RSA cryptosystems and some classical attacks on them are described. Derived from geometric properties of the Euler functions, the Euler function rays, a new ansatz to attack RSA cryptosystemsis presented. A resulting, albeit inefficient, algorithm is given. It essentially consists of a loop with starting value determined by the Euler function ray and with step width given by a function ωe(n) being a multiple of the order ordn(e), where e denotes the public key exponent and n the RSA modulus. For n = pq and an estimate r < √pq for the smaller prime factor p, the running time is given by T (e,n,r)= O((r p)lnelnnlnr). − Contents 1 Introduction 1 2 RSA cryptosystem 2 2.1 Properties of an RSA key system . ... 4 2.2 ClassicalRSAattacks. 5 3 The Euler function ray attack 7 3.1 The ω-function and the order of a number modulo n ............... 7 3.2 Properties of composed numbers n = pq ..................... 10 3.3 Thealgorithm................................... 13 arXiv:cs/0307029v1 [cs.CR] 11 Jul 2003 4 Discussion 15 A Appendix 15 A.1 Euler’sTheorem.................................. 15 A.2 The Carmichael function and Carmichael’s Theorem . ......... 16 1 Introduction Since the revolutionary idea of asymmetric cryptosystems was born in the 1970’s, due to Diffie and Hellman [4] and Rivest, Shamir and Adleman [9], public key technology became an in- dispensable part of contemporary electronically based communication.
    [Show full text]
  • 4 VI June 2016
    4 VI June 2016 www.ijraset.com Volume 4 Issue VI, June 2016 IC Value: 13.98 ISSN: 2321-9653 International Journal for Research in Applied Science & Engineering Technology (IJRASET) Special Rectangles and Narcissistic Numbers of Order 3 And 4 G.Janaki1, P.Saranya2 1,2Department of Mathematics, Cauvery College for women, Trichy-620018 Abstract— We search for infinitely many rectangles such that x2 y2 3A S 2 k2 SK Narcissistic numbers of order 3 and 4 respectively, in which x, y represents the length and breadth of the rectangle. Also the total number of rectangles satisfying the relation under consideration as well as primitive and non-primitive rectangles are also present. Keywords—Rectangle, Narcissistic numbers of order 3 and 4, primitive,non-primitive. I. INTRODUCTION The older term for number theory is arithmetic, which was superseded as number theory by early twentieth century. The first historical find of an arithmetical nature is a fragment of a table, the broken clay tablet containing a list of Pythagorean triples. Since then the finding continues. For more ideas and interesting facts one can refer [1].In [2] one can get ideas on pairs of rectangles dealing with non-zero integral pairs representing the length and breadth of rectangle. [3,4] has been studied for knowledge on rectangles in connection with perfect squares , Niven numbers and kepriker triples.[5-10] was referred for connections between Special rectangles and polygonal numbers, jarasandha numbers and dhuruva numbers Recently in [11,12] special pythagorean triangles in connections with Narcissistic numbers are obtained. In this communication, we search for infinitely many rectangles such that x2 y2 3A S 2 k2 SK Narcissistic numbers of order 3 and 4 respectively, in which x,y represents the length and breadth of the rectangle.
    [Show full text]
  • Pseudoprime Reductions of Elliptic Curves
    Mathematical Proceedings of the Cambridge Philosophical Society VOL. 146 MAY 2009 PART 3 Math. Proc. Camb. Phil. Soc. (2009), 146, 513 c 2008 Cambridge Philosophical Society 513 doi:10.1017/S0305004108001758 Printed in the United Kingdom First published online 14 July 2008 Pseudoprime reductions of elliptic curves BY ALINA CARMEN COJOCARU Dept. of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago, IL, 60607-7045, U.S.A. and The Institute of Mathematics of the Romanian Academy, Bucharest, Romania. e-mail: [email protected] FLORIAN LUCA Instituto de Matematicas,´ Universidad Nacional Autonoma´ de Mexico,´ C.P. 58089, Morelia, Michoacan,´ Mexico.´ e-mail: [email protected] AND IGOR E. SHPARLINSKI Dept. of Computing, Macquarie University, Sydney, NSW 2109, Australia. e-mail: [email protected] (Received 10 April 2007; revised 25 April 2008) Abstract Let b 2 be an integer and let E/Q be a fixed elliptic curve. In this paper, we estimate the number of primes p x such that the number of points n E (p) on the reduction of E modulo p is a base b prime or pseudoprime. In particular, we improve previously known bounds which applied only to prime values of n E (p). 1. Introduction Let b 2 be an integer. Recall that a pseudoprime to base b is a composite positive integer m such that the congruence bm ≡ b (mod m) holds. The question of the distri- bution of pseudoprimes in certain sequences of positive integers has received some in- terest. For example, in [PoRo], van der Poorten and Rotkiewicz show that any arithmetic 514 A.
    [Show full text]
  • 6Th Online Learning #2 MATH Subject: Mathematics State: Ohio
    6th Online Learning #2 MATH Subject: Mathematics State: Ohio Student Name: Teacher Name: School Name: 1 Yari was doing the long division problem shown below. When she finishes, her teacher tells her she made a mistake. Find Yari's mistake. Explain it to her using at least 2 complete sentences. Then, re-do the long division problem correctly. 2 Use the computation shown below to find the products. Explain how you found your answers. (a) 189 × 16 (b) 80 × 16 (c) 9 × 16 3 Solve. 34,992 ÷ 81 = ? 4 The total amount of money collected by a store for sweatshirt sales was $10,000. Each sweatshirt sold for $40. What was the total number of sweatshirts sold by the store? (A) 100 (B) 220 (C) 250 (D) 400 5 Justin divided 403 by a number and got a quotient of 26 with a remainder of 13. What was the number Justin divided by? (A) 13 (B) 14 (C) 15 (D) 16 6 What is the quotient of 13,632 ÷ 48? (A) 262 R36 (B) 272 (C) 284 (D) 325 R32 7 What is the result when 75,069 is divided by 45? 8 What is the value of 63,106 ÷ 72? Write your answer below. 9 Divide. 21,900 ÷ 25 Write the exact quotient below. 10 The manager of a bookstore ordered 480 copies of a book. The manager paid a total of $7,440 for the books. The books arrived at the store in 5 cartons. Each carton contained the same number of books. A worker unpacked books at a rate of 48 books every 2 minutes.
    [Show full text]
  • Recent Progress in Additive Prime Number Theory
    Introduction Arithmetic progressions Other linear patterns Recent progress in additive prime number theory Terence Tao University of California, Los Angeles Mahler Lecture Series Terence Tao Recent progress in additive prime number theory Introduction Arithmetic progressions Other linear patterns Additive prime number theory Additive prime number theory is the study of additive patterns in the prime numbers 2; 3; 5; 7;:::. Examples of additive patterns include twins p; p + 2, arithmetic progressions a; a + r;:::; a + (k − 1)r, and prime gaps pn+1 − pn. Many open problems regarding these patterns still remain, but there has been some recent progress in some directions. Terence Tao Recent progress in additive prime number theory Random models for the primes Introduction Sieve theory Arithmetic progressions Szemerédi’s theorem Other linear patterns Putting it together Long arithmetic progressions in the primes I’ll first discuss a theorem of Ben Green and myself from 2004: Theorem: The primes contain arbitrarily long arithmetic progressions. Terence Tao Recent progress in additive prime number theory Random models for the primes Introduction Sieve theory Arithmetic progressions Szemerédi’s theorem Other linear patterns Putting it together It was previously established by van der Corput (1929) that the primes contained infinitely many progressions of length three. In 1981, Heath-Brown showed that there are infinitely many progressions of length four, in which three elements are prime and the fourth is an almost prime (the product of at most
    [Show full text]
  • New Formulas for Semi-Primes. Testing, Counting and Identification
    New Formulas for Semi-Primes. Testing, Counting and Identification of the nth and next Semi-Primes Issam Kaddouraa, Samih Abdul-Nabib, Khadija Al-Akhrassa aDepartment of Mathematics, school of arts and sciences bDepartment of computers and communications engineering, Lebanese International University, Beirut, Lebanon Abstract In this paper we give a new semiprimality test and we construct a new formula for π(2)(N), the function that counts the number of semiprimes not exceeding a given number N. We also present new formulas to identify the nth semiprime and the next semiprime to a given number. The new formulas are based on the knowledge of the primes less than or equal to the cube roots 3 of N : P , P ....P 3 √N. 1 2 π( √N) ≤ Keywords: prime, semiprime, nth semiprime, next semiprime 1. Introduction Securing data remains a concern for every individual and every organiza- tion on the globe. In telecommunication, cryptography is one of the studies that permits the secure transfer of information [1] over the Internet. Prime numbers have special properties that make them of fundamental importance in cryptography. The core of the Internet security is based on protocols, such arXiv:1608.05405v1 [math.NT] 17 Aug 2016 as SSL and TSL [2] released in 1994 and persist as the basis for securing dif- ferent aspects of today’s Internet [3]. The Rivest-Shamir-Adleman encryption method [4], released in 1978, uses asymmetric keys for exchanging data. A secret key Sk and a public key Pk are generated by the recipient with the following property: A message enciphered Email addresses: [email protected] (Issam Kaddoura), [email protected] (Samih Abdul-Nabi) 1 by Pk can only be deciphered by Sk and vice versa.
    [Show full text]
  • The Pseudoprimes to 25 • 109
    MATHEMATICS OF COMPUTATION, VOLUME 35, NUMBER 151 JULY 1980, PAGES 1003-1026 The Pseudoprimes to 25 • 109 By Carl Pomerance, J. L. Selfridge and Samuel S. Wagstaff, Jr. Abstract. The odd composite n < 25 • 10 such that 2n_1 = 1 (mod n) have been determined and their distribution tabulated. We investigate the properties of three special types of pseudoprimes: Euler pseudoprimes, strong pseudoprimes, and Car- michael numbers. The theoretical upper bound and the heuristic lower bound due to Erdös for the counting function of the Carmichael numbers are both sharpened. Several new quick tests for primality are proposed, including some which combine pseudoprimes with Lucas sequences. 1. Introduction. According to Fermat's "Little Theorem", if p is prime and (a, p) = 1, then ap~1 = 1 (mod p). This theorem provides a "test" for primality which is very often correct: Given a large odd integer p, choose some a satisfying 1 <a <p - 1 and compute ap~1 (mod p). If ap~1 pi (mod p), then p is certainly composite. If ap~l = 1 (mod p), then p is probably prime. Odd composite numbers n for which (1) a"_1 = l (mod«) are called pseudoprimes to base a (psp(a)). (For simplicity, a can be any positive in- teger in this definition. We could let a be negative with little additional work. In the last 15 years, some authors have used pseudoprime (base a) to mean any number n > 1 satisfying (1), whether composite or prime.) It is well known that for each base a, there are infinitely many pseudoprimes to base a.
    [Show full text]
  • Primes and Primality Testing
    Primes and Primality Testing A Technological/Historical Perspective Jennifer Ellis Department of Mathematics and Computer Science What is a prime number? A number p greater than one is prime if and only if the only divisors of p are 1 and p. Examples: 2, 3, 5, and 7 A few larger examples: 71887 524287 65537 2127 1 Primality Testing: Origins Eratosthenes: Developed “sieve” method 276-194 B.C. Nicknamed Beta – “second place” in many different academic disciplines Also made contributions to www-history.mcs.st- geometry, approximation of andrews.ac.uk/PictDisplay/Eratosthenes.html the Earth’s circumference Sieve of Eratosthenes 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 Sieve of Eratosthenes We only need to “sieve” the multiples of numbers less than 10. Why? (10)(10)=100 (p)(q)<=100 Consider pq where p>10. Then for pq <=100, q must be less than 10. By sieving all the multiples of numbers less than 10 (here, multiples of q), we have removed all composite numbers less than 100.
    [Show full text]
  • Grade 7/8 Math Circles the Scale of Numbers Introduction
    Faculty of Mathematics Centre for Education in Waterloo, Ontario N2L 3G1 Mathematics and Computing Grade 7/8 Math Circles November 21/22/23, 2017 The Scale of Numbers Introduction Last week we quickly took a look at scientific notation, which is one way we can write down really big numbers. We can also use scientific notation to write very small numbers. 1 × 103 = 1; 000 1 × 102 = 100 1 × 101 = 10 1 × 100 = 1 1 × 10−1 = 0:1 1 × 10−2 = 0:01 1 × 10−3 = 0:001 As you can see above, every time the value of the exponent decreases, the number gets smaller by a factor of 10. This pattern continues even into negative exponent values! Another way of picturing negative exponents is as a division by a positive exponent. 1 10−6 = = 0:000001 106 In this lesson we will be looking at some famous, interesting, or important small numbers, and begin slowly working our way up to the biggest numbers ever used in mathematics! Obviously we can come up with any arbitrary number that is either extremely small or extremely large, but the purpose of this lesson is to only look at numbers with some kind of mathematical or scientific significance. 1 Extremely Small Numbers 1. Zero • Zero or `0' is the number that represents nothingness. It is the number with the smallest magnitude. • Zero only began being used as a number around the year 500. Before this, ancient mathematicians struggled with the concept of `nothing' being `something'. 2. Planck's Constant This is the smallest number that we will be looking at today other than zero.
    [Show full text]