DOCSLIB.ORG

Prime Numbers Prime Factors and Factor Trees Powers

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Prime Numbers Prime Factors and Factor Trees Powers MZQ8_ch01body.fm Page 17 Wednesday, July 23, 2003 6:33 PM Prime numbers We give special names to numbers depending on how many factors they have. A prime number has exactly two factors: itself and 1. A composite number has more than two factors. 1 is a special number—neither prime nor composite. Prime factors and factor trees A prime factor of a number is a factor that is also prime. Every composite number can be expressed as a product of prime numbers. A factor tree is a good way to find these prime factors. worked example 10 Write 24 as a product of prime factors. Steps Solution 1. Break the number into a pair of factors 24 24 (not using 1), then break each subsequent factor into a pair of factors. 12 2 83 Circle any prime factors as they or appear, and stop the branch at this 6 2 4 2 point. (Two possible trees are shown.) 32 22 2. Write the number as a product of the 24 = 2 × 2 × 2 × 3 circled factors. e eTutorial Powers e eTutorial Powers are a short way of writing repeated factors. 52 is an example of a power. The small 2 is the index and tells us index how many factors of 5 there are. The 5 is called the base. base 2 For example: 42 = 4 × 4 5 53 = 5 × 5 × 5 power 74 = 7 × 7 × 7 × 7 95 = 9 × 9 × 9 × 9 × 9 1 ● whole NUMBERS 17 MZQ8_ch01body.fm Page 18 Wednesday, July 23, 2003 6:33 PM For 42 we say ‘four squared’ or ‘four to the power of two’ or ‘four to the Power Man to base … second power’. can you hear me? For 53 we say ‘five cubed’ or ‘five to the power of three’ or ‘five to the third power’. For 74 we say ‘seven to the power of four’ or just ‘seven to the fourth’. Another word for index is exponent. Numbers written using index notation are in index form or exponential form. 43 is in index form. 4 × 4 × 4 is in expanded form. worked example 11 (a) Write out 43 in expanded form and work out the answer. (b) Write out 74 in expanded form and work out the answer. Steps Solutions (a) 1. Write 43 in expanded form. (a) 43 = 4 × 4 × 4 2. Write down the answer. = 64 (b) 1. Write 74 in expanded form. (b) 74 = 7 × 7 × 7 × 7 2. Write down the answer. = 2401 e eTutorial Powers on calculators Many calculators have a key to help you work quickly with powers, usually xy or ^ . For example, if you want to work out 123, press 1 2 xy 3 = . To work out 52, simply press 5 x 2 . Squares and square roots A number is called a perfect square if it can be found by multiplying another number by itself (i.e. by squaring the other number). Finding the square root is the opposite to squaring a number. For example, to find the square root of 16, you have to think of a number that when multiplied by itself gives you 16. The number is 4 since 4 × 4 = 16. This means the square root of 16 is 4. We write this as 16 = 4. You can use your calculator to help with some calculations. Your calculator will have a key like this: . eTutorial To find 2304 , press 2 3 0 4 = e e eTutorial or 2 3 0 4 depending on the type of calculator. Then read off the answer: 48. e eTutorial 18 Heinemann MATHS ZONE MZQ8_ch01body.fm Page 19 Wednesday, July 23, 2003 6:33 PM exercise 1.5 Primes, powers and square roots Preparation: Exercise 1.4 1 Complete these factor trees, then write each number as a product of its prime factors. (a) 16 (b) 50 e Worksheet C1.8 82 16 = × × × 50 = × × (c) 100 (d) 96 10 3 100 = × × × 96 = × × × × × 2 Express each number as a product of its prime factors. e Interactive (a) 8 (b) 12 (c) 18 (d) 26 e Hint (e) 20 (f) 48 (g) 68 (h) 44 e eQuestions (i) 64 (j) 72 (k) 108 (l) 144 (m) 140 (n) 1000 (o) 800 (p) 400 e eQuestions 3 Find three different numbers that can each be expressed as a product of e Worksheet C1.9 four prime factors. (The product may contain repeated factors.) 4 Simplify these with your calculator, using the shortest method possible. (a) 212 (b) 182 (c) 482 (d) 612 e Hint (e) 752 (f) 882 (g) 5402 (h) 4392 (i) 23052 (j) 17662 (k) 432 − 203 (l) 742 − 1341 (m) 682 × 142 (n) 372 × 222 (o) 262 + 412 (p) 232 − 142 5 What number do you have to square to get each of these? (a) 9 (b) 4 (c) 49 (d) 64 e Hint (e) 81 (f) 25 (g) 144 (h) 10 000 e eQuestions 6 Evaluate the following. (a)25 (b) 49 What number times itself gives 25? (c)36 (d) 64 (e)100 (f) 121 (g)196 (h) 169 (i)1 (j) 0 (k)4900 (l) 400 (m)1600 (n) 2500 (o)360 000 (p) 1 000 000 e eQuestions 7 Write each of these in index form. (Don’t work out the answer.) (a) 8 × 8 × 8 (b) 4 × 4 × 4 × 4 × 4 × 4 e Hint (c) 9 × 9 × 9 × 9 (d) 7 × 7 × 7 1 ● whole NUMBERS 19 MZQ8_ch01body.fm Page 20 Wednesday, July 23, 2003 6:33 PM (e) 5 × 5 × 5 × 5 × 5 × 5 (f) 9 × 9 × 9 × 9 × 9 (g) 12 × 12 × 12 × 12 × 12 (h) 16 × 16 × 16 × 16 × 16 × 16 × 16 × 16 × 16 (i) 6 × 6 × 6 × 6 × 6 × 6 × 6 × 6 × 6 × 6 (j) 11 × 11 × 11 × 11 × 11 × 11 × 11 × 11 (k) seventeen cubed (l) thirteen to the power of seven (m) eight to the fourth power (n) nine to the sixth (o) eleven to the seventh (p) nine to the third e eQuestions 8 Write each of these out in expanded form, then work out the answer. (a) 23 (b) 24 (c) 26 (d) 25 e Hint (e) 18 (f) 07 (g) 06 (h) 17 (i) 103 (j) 105 (k) 64 (l) 84 (m) 113 (n) 124 (o) 46 (p) 66 9 What number do you have to cube to get each of these? (a) 1 (b) 27 (c) 8 (d) 64 e Hint (e) 8000 (f) 1000 (g) 125 (h) 1 000 000 e eQuestions 10 3 means cube root. The cube root of 27 is 3 because 3 × 3 × 3 = 27. Evaluate, without using a calculator. (a)3 8 (b)3 64 (c)3 1000 (d) 3 1 e Hint (e)3 0 (f)3 125 (g)3 8000 (h) 3 27 000 11 (a) Arrange these numbers in ascending order (smallest to largest). e Hint 45, 54, 1200, 103, 46, 55 (b) Arrange these numbers in descending order (largest to smallest). 1002, 105, 11000, 0100, 32, 23 12 (a) Copy and complete: 101 = 10 102 = 10 × 10 = 100 103 = 10 × 10 × 10 = 1000 104 = 105 = (b) The number 10100 was called a googol by the mathematician Edward Kasner. (i) How many times is 10 multiplied by itself to get a googol? (ii) Look at the pattern in part (a). If you were to work out what a googol is equal to, how many zeros would follow the 1? (c) If you raise the number 10 to the power of a googol, you get a e hi.com.au number called a googolplex. (i) How many times is 10 multiplied by itself to get a googolplex? (ii) If you were to work out what a googolplex is equal to, how many zeros would follow the 1? How much time do you think you save by writing a googolplex in index form? 20 Heinemann MATHS ZONE MZQ8_ch01body.fm Page 21 Wednesday, July 23, 2003 6:33 PM 13 Without using your calculator, find between which two consecutive whole numbers each of the following lies. (a)10 (b)5 (c)20 (d) 62 e Hint (e)99 (f)2 (g)70 (h) 108 14 Without using your calculator, find between which two consecutive whole numbers each of the following lies. (a)3 10 (b)3 52 (c)3 1001 (d) 3 30 e Hint (e)3 5 (f)3 71 (g)3 120 (h) 3 2 15 (a) Use your calculator to answer TRUE or FALSE to each statement. (i) 46 is bigger than 64. (ii) 210 is bigger than 102. e Hint (iii) 39 is bigger than 93. (iv) 192 is bigger than 219. (b) Look at your answers for part (a) and without using your calculator answer TRUE or FALSE to each of these statements. (i) 98 is bigger than 89. (ii) 2100 is bigger than 1002. 16 Use your calculator to find the following through trial and error. (a) A number that when multiplied by itself three times gives 343 e Hint (b) A number that when multiplied by itself three times gives 1728 (c) A number that when multiplied by itself three times gives 2744 (d) A number that when multiplied by itself three times gives 39 304 e Worksheet C1.10 (e) A number that when multiplied by itself four times gives 4096 (f) A number that when multiplied by itself five times gives 161 051 17 (a) Copy the following pattern and complete it using your calculator. e Hint 112 = 1112 = 11112 = (b) Look at the pattern in part (a) and without using a calculator copy and complete the following.
Load more

Recommended publications
  • Microfilmed 1996 Information to Users
    UMI MICROFILMED 1996 INFORMATION TO USERS This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleed through, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. Each original is also photographed in one exposure and is included in reduced form at the back of the book. Photographs included in the original manuscript have been reproduced xerographically in this copy. Higher quality 6" x 9" black and white photographic prints are available for any photographs or illustrations appearing in this copy for an additional charge. Contact UMI directly to order. UMI A Bell & Howell Information Company 300 NonhZeeb Road, Ann Arbor MI 48106-1346 USA 313/761-4700 800/521-0600 Interpoint Distance Methods for the Analysis of High Dimensional Data DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in the Graduate School of The Ohio State University By John Lawrence, B.
    [Show full text]
  • On Moduli for Which the Fibonacci Sequence Contains a Complete System of Residues S
    ON MODULI FOR WHICH THE FIBONACCI SEQUENCE CONTAINS A COMPLETE SYSTEM OF RESIDUES S. A. BURR Belt Telephone Laboratories, Inc., Whippany, New Jersey Shah [1] and Bruckner [2] have considered the problem of determining which moduli m have the property that the Fibonacci sequence {u }, de- fined in the usual way9 contains a complete system of residues modulo m, Following Shah we say that m is defective if m does not have this property, The results proved in [1] includes (I) If m is defective, so is any multiple of m; in particular, 8n is always defective. (II) if p is a prime not 2 or 5, p is defective unless p = 3 or 7 (mod 20). (in) If p is a prime = 3 or 7 (mod 20) and is not defective^ thenthe set {0, ±1, =tu3, ±u49 ±u5, • • • , ±u }9 where h = (p + l)/2 ? is a complete system of residues modulo p„ In [2], Bruckner settles the case of prime moduli by showing that all primes are defective except 2, 3S 5, and 7. In this paper we complete the work of Shah and Bruckner by proving the following re suit f which completely characterizes all defective and nondefective moduli. Theorem. A number m is not defective if and only if m has one of the following forms: k k k 5 , 2 * 5 f 4»5 , 3 k k 3 *5 5 6«5 , k k 7-5 , 14* 5* , where k ^ 0S j — 1. Thus almost all numbers are defective. We will prove a series of lem- mas, from which the theorem will follow directly, We first make some use- ful definitions.
    [Show full text]
  • Grade 7 Mathematics Strand 6 Pattern and Algebra
    GR 7 MATHEMATICS S6 1 TITLE PAGE GRADE 7 MATHEMATICS STRAND 6 PATTERN AND ALGEBRA SUB-STRAND 1: NUMBER PATTERNS SUB-STRAND 2: DIRECTED NUMBERS SUB-STRAND 3: INDICES SUB-STARND 4: ALGEBRA GR 7 MATHEMATICS S6 2 ACKNOWLEDGEMENT Acknowledgements We acknowledge the contributions of all Secondary and Upper Primary Teachers who in one way or another helped to develop this Course. Special thanks to the Staff of the mathematics Department of FODE who played active role in coordinating writing workshops, outsourcing lesson writing and editing processes, involving selected teachers of Madang, Central Province and NCD. We also acknowledge the professional guidance provided by the Curriculum Development and Assessment Division throughout the processes of writing and, the services given by the members of the Mathematics Review and Academic Committees. The development of this book was co-funded by GoPNG and World Bank. MR. DEMAS TONGOGO Principal- FODE . Written by: Luzviminda B. Fernandez SCO-Mathematics Department Flexible Open and Distance Education Papua New Guinea Published in 2016 @ Copyright 2016, Department of Education Papua New Guinea All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means electronic, mechanical, photocopying, recording or any other form of reproduction by any process is allowed without the prior permission of the publisher. ISBN: 978 - 9980 - 87 - 250 - 0 National Library Services of Papua New Guinea Printed by the Flexible, Open and Distance Education GR 7 MATHEMATICS S6 3 CONTENTS CONTENTS Page Secretary‟s Message…………………………………….…………………………………......... 4 Strand Introduction…………………………………….…………………………………………. 5 Study Guide………………………………………………….……………………………………. 6 SUB-STRAND 1: NUMBER PATTERNS ……………...….……….……………..………..
    [Show full text]
  • Estimating Indirect Parental Genetic Effects on Offspring Phenotypes Using Virtual Parental Genotypes Derived from Sibling and Half Sibling Pairs
    bioRxiv preprint doi: https://doi.org/10.1101/2020.02.21.959114; this version posted February 25, 2020. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY 4.0 International license. Estimating indirect parental genetic effects on offspring phenotypes using virtual parental genotypes derived from sibling and half sibling pairs Liang-Dar Hwang#1, Justin D Tubbs#2, Justin Luong1, Gunn-Helen Moen1,3, Pak C Sham*2,5,6, Gabriel Cuellar-Partida*1, David M Evans*1,7 1The University of Queensland Diamantina Institute, The University of Queensland, Brisbane, Australia 2Department of Psychiatry, The University of Hong Kong, Hong Kong SAR, China 3Institute of Clinical Medicine, University of Oslo 4Population Health Science, Bristol Medical School, University of Bristol, UK. 5Centre for PanorOmic Sciences, The University of Hong Kong, Hong Kong SAR, China 6State Key Laboratory for Cognitive and Brain Sciences, The University of Hong Kong, Hong Kong SAR, China 7Medical Research Council Integrative Epidemiology Unit at the University of Bristol, Bristol, UK #Joint first authors *Joint senior authors Corresponding author: David M Evans Email: [email protected] Telephone: +61 7 3443 7347 Address: University of Queensland Diamantina Institute Level 7, 37 Kent St Translational Research Institute Woolloongabba, QLD 4102 Australia bioRxiv preprint doi: https://doi.org/10.1101/2020.02.21.959114; this version posted February 25, 2020. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity.
    [Show full text]
  • Collection of Problems on Smarandache Notions", by Charles Ashbacher
    Y ---~ y (p + 1,5(p + 1)) p p + 1 = Ex-b:u.s "1:T::n.i."'I7ex-lI!d.~ Pre._ •Va.:U. ~996 Collect;io:n. of Problern..s O:n. Srn..a.ra:n.dache N"o"i;io:n.s Charles Ashbacher Decisio:n.rn..a.rk 200 2:n.d A:v-e. SE Cedar Rapids, IA. 52401 U"SA Erhu.s U":n.i"V"ersity Press Vall 1996 © Cha.rles Ashbacher & Erhu.s U":n.i"V"ersity Press The graph on the first cover belongs to: M. Popescu, P. Popescu, V. Seleacu, "About the behaviour of some new functions in the number theory" (to appear this year) . "Collection of Problems on Smarandache Notions", by Charles Ashbacher Copyright 1996 by Charles Ashbacher and Erhus University Press ISBN 1-879585-50-2 Standard Address Number 297-5092 Printed in the United States of America Preface The previous volume in this series, An Introduction to the Smarandache Function, also by Erhus Cniversity Press, dealt almost exclusively with some "basic" consequences of the Smarandache function. In this one, the universe of discourse has been expanded to include a great many other things A Smarandache notion is an element of an ill-defined set, sometimes being almost an accident oflabeling. However, that takes nothing away from the interest and excitement that can be generated by exploring the consequences of such a problem It is a well-known cliche among writers that the best novels are those where the author does not know what is going to happen until that point in the story is actually reached.
    [Show full text]
  • (Premium Quality) 50.00 $ 1 PL30 Sentence Analysis
    CR25.PW Upper Elementary Classroom (9-12) - Premium Quality Updated DecemBer 30, 2019 Qty Code Name Price LANGUAGE 1 PL29 Sentence Analysis: First Chart and Box (Premium Quality) $ 50.00 1 PL30 Sentence Analysis Chart (Premium Quality) $ 130.00 1 PL31 Set of Arrows and Circles for Sentence Analysis (Premium Quality) $ 15.00 MATHEMATICS & GEOMETRY 1 M29-5 Large Fraction Skittles (Set Of 5) $75.00 1 M100 Metal Inscribed And Concentric Figures $110.00 1 PM01 Binomial Cube (Premium Quality) $70.00 1 PM02 Trinomial Cube (Premium Quality) $110.00 1 PM34 Cut Out Fraction Labels (1-10) $160.00 1 PM15 Cut Out Fraction Labels (12-24) $75.00 1 M135 Equivalent Figure Material $275.00 1 M145 Theorem of Pythagoras $180.00 1 PM04.A Algebraic Trinomial Cube (Premium Quality) $110.00 1 PM42 Fraction Circles (Premium Quality) $200.00 1 PM43 Fraction Squares (Premium Quality) $200.00 1 PM55 Banker Game (Premium Quality) $55.00 1 PM58 Cubing Material (Premium Quality) $850.00 1 PM59 Colored Counting Bars (Premium Quality) $200.00 1 PM60 Flat Bead Frame (Premium Quality) $50.00 1 PM61 Numbers with Symbols (Premium Quality) $110.00 1 PM62 Small Square Root Board (Premium Quality) $56.00 1 PM64 Checker Board Beads (Premium Quality) $85.00 1 PM65 Checker Board Number Tiles w/ Box (Premium Quality) $37.00 1 PM66 Five Yellow Prisms for Volume with Wooden Cubes (Premium Quality) $85.00 1 PM67 Yellow Triangles for Area (Premium Quality) $115.00 1 PM68 Long Division Material (Premium Quality) $190.00 1 PM72 Power of Two Cube (Premium Quality) $70.00 1 PM72.A Power
    [Show full text]
  • CLASS-VII CHAPTER-4 Exponents and Powers Part - 1
    CLASS-VII CHAPTER-4 Exponents and powers Part - 1 An exponent or power is a mathematical representation that indicates the number of times that a number is multiplied by itself. An exponent or power is a mathematical representation that indicates the number of times that a number is multiplied by itself . If a number is multiplied by itself m times, then it can be written as: a x a x a x a x a...m times = a m Here, a is called the base , and m is called the exponent, power or index. Numbers raised to the power of two are called square numbers. Square numbers are also read as two-square, three-square, four-square, five-square, and so on. Numbers raised to the power of three are called cube numbers. Cube numbers are also read as two-cube, three-cube, four-cube, five-cube, and so on. Negative numbers can also be written using exponents. If a n = b, where a and b are integers and n is a natural number , then a n is called the exponential form of b. The factors of a product can be expressed as the powers of the prime factors . This form of expressing numbers using exponents is called the prime factor product form of exponents. Even if we interchange the order of the factors , the value remains the same. So a raised to the power of x multiplied by b raised to the power of y, is the same as b raised to the power of y multiplied by a raised to the power of x.
    [Show full text]
  • Differences of Harmonic Numbers and the $ Abc $-Conjecture
    Differences of Harmonic Numbers and the abc-Conjecture N. da Silva, S. Raianu, and H. Salgado∗ Dedicated to the memory of Laurent¸iu Panaitopol (1940-2008) Abstract - Our main source of inspiration was a talk by Hendrik Lenstra on harmonic numbers, which are numbers whose only prime factors are two or three. Gersonides proved 675 years ago that one can be written as a difference of harmonic numbers in only four ways: 2-1, 3-2, 4-3, and 9-8. We investigate which numbers other than one can or cannot be written as a difference of harmonic numbers and we look at their connection to the abc- conjecture. We find that there are only eleven numbers less than 100 that cannot be written as a difference of harmonic numbers (we call these ndh-numbers). The smallest ndh-number is 41, which is also Euler's largest lucky number and is a very interesting number. We then show there are infinitely many ndh-numbers, some of which are the primes congruent to 41 modulo 48. For each Fermat or Mersenne prime we either prove that it is an ndh-number or find all ways it can be written as a difference of harmonic numbers. Finally, as suggested by Lenstra in his talk, we interpret Gersonides' theorem as \The abc-conjecture is true on the set of harmonic numbers" and we expand the set on which the abc-conjecture is true by adding to the set of harmonic numbers the following sets (one at a time): a finite set of ndh-numbers, the infinite set of primes of the form 48k + 41, the set of Fermat primes, and the set of Mersenne primes.
    [Show full text]
  • Whole Numbers
    Unit 1: Whole Numbers 1.1.1 Place Value and Names for Whole Numbers Learning Objective(s) 1 Find the place value of a digit in a whole number. 2 Write a whole number in words and in standard form. 3 Write a whole number in expanded form. Introduction Mathematics involves solving problems that involve numbers. We will work with whole numbers, which are any of the numbers 0, 1, 2, 3, and so on. We first need to have a thorough understanding of the number system we use. Suppose the scientists preparing a lunar command module know it has to travel 382,564 kilometers to get to the moon. How well would they do if they didn’t understand this number? Would it make more of a difference if the 8 was off by 1 or if the 4 was off by 1? In this section, you will take a look at digits and place value. You will also learn how to write whole numbers in words, standard form, and expanded form based on the place values of their digits. The Number System Objective 1 A digit is one of the symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9. All numbers are made up of one or more digits. Numbers such as 2 have one digit, whereas numbers such as 89 have two digits. To understand what a number really means, you need to understand what the digits represent in a given number. The position of each digit in a number tells its value, or place value.
    [Show full text]
  • Primitive Divisors of Lucas and Lehmer Sequences 3
    PRIMITIVE DIVISORS OF LUCAS AND LEHMER SEQUENCES PAUL M VOUTIER Abstract. Stewart reduced the problem of determining all Lucas and Lehmer sequences whose n-th element does not have a primitive divisor to solving certain Thue equations. Using the method of Tzanakis and de Weger for solving Thue equations, we determine such sequences for n ≤ 30. Further computations lead us to conjecture that, for n > 30, the n-th element of such sequences always has a primitive divisor. 1. Introduction Let α and β be algebraic numbers such that α + β and αβ are relatively prime non-zero rational integers and α/β is not a root of unity. The sequence ∞ n n (un)n=0 defined by un = (α β ) /(α β) for n 0 is called a Lucas sequence. − − ≥ If, instead of supposing that α + β Z, we only suppose that (α + β)2 is a non-zero rational integer, still relatively∈ prime to αβ, then we define the ∞ Lehmer sequence (un)n=0 associated to α and β by αn βn − if n is odd, α β un = αn − βn − if n is even. α2 β2 − We say that a prime number p is a primitive divisor of a Lucas number 2 un if p divides un but does not divide (α β) u2 un−1. Similarly, p is − · · · 2 a primitive divisor of a Lehmer number un if p divides un but not (α arXiv:1201.6659v1 [math.NT] 31 Jan 2012 2 2 − β ) u3 un−1. · · · ∞ There is another sequence, (vn)n=0, associated to every Lucas and Lehmer sequence.
    [Show full text]
  • Normal Numbers and Pseudorandom Generators∗
    Normal Numbers and Pseudorandom Generators∗ David H. Baileyy Jonathan M. Borweinz December 4, 2011 Abstract For an integer b ≥ 2 a real number α is b-normal if, for all m > 0, every m-long string of digits in the base-b expansion of α appears, in the limit, with frequency b−m. Although almost all reals in [0; 1] are b-normal for every b, it has been rather difficult to exhibit explicit examples. No results whatsoever are known, one way or the other,p for the class of \natural" mathematical constants, such as π; e; 2 and log 2. In this paper, we summarize some previous normality results for a certain class of explicit reals, and then show that a specific member of this class, while provably 2-normal, is provably not 6-normal. We then show that a practical and reasonably effective pseudorandom number generator can be defined based on the binary digits of this constant, and conclude by sketching out some directions for further research. ∗Submitted to Heinz Bauschke, ed., Proceedings of the Workshop on Computational and Analytical Mathematics in Honour of Jonathan Borwein's 60th Birthday, Springer, 2011. yLawrence Berkeley National Laboratory, Berkeley, CA 94720, [email protected]. Supported in part by the Director, Office of Computational and Technology Research, Division of Mathematical, Information, and Computational Sciences of the U.S. Depart- ment of Energy, under contract number DE-AC02-05CH11231. zLaureate Professor and Director Centre for Computer Assisted Research Mathematics and its Applications (CARMA), University of Newcastle, Callaghan, NSW 2308, Australia. Distinguished Professor, King Abdulaziz University, Jeddah 80200, Saudi Arabia.
    [Show full text]
  • Polynomial Multiplication Over Finite Fields in Time O(N Log N) David Harvey, Joris Van Der Hoeven
    Polynomial multiplication over finite fields in time O(n log n) David Harvey, Joris van der Hoeven To cite this version: David Harvey, Joris van der Hoeven. Polynomial multiplication over finite fields in time O(n log n). 2019. hal-02070816 HAL Id: hal-02070816 https://hal.archives-ouvertes.fr/hal-02070816 Preprint submitted on 18 Mar 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Polynomial multiplication over finite fields in time O(nlog n) DAVID HARVEY JORIS VAN DER HOEVEN School of Mathematics and Statistics CNRS, Laboratoire d'informatique University of New South Wales École polytechnique Sydney NSW 2052 91128 Palaiseau Cedex Australia France Email: [email protected] Email: [email protected] March 18, 2019 Assuming a widely-believed hypothesis concerning the least prime in an arithmetic progression, we show that two n-bit integers can be multiplied in time O(n log n) on a Turing machine with a finite number of tapes; we also show that polynomials of degree less than n over a finite field 픽q with q elements can be multiplied in time O(n log q log(nlog q)), uniformly in q.
    [Show full text]