NUMBERS It s the numbers that count

Size: px
Start display at page:

Download "NUMBERS It s the numbers that count"

Transcription

1 NUMBERS It s the numbers that count Starting from the intuitively obvious this note discusses some of the perhaps not so intuitively obvious aspects of numbers. Henry 11/1/2011

2 NUMBERS COUNT! Introduction Although we have all learned to work with numbers since childhood, and we use them daily from setting the alarm clock to counting money or making telephone calls, the true nature of numbers is more fascinating and intriguing than would appear at a first glance. I am indebted to Peter Atkins book Galileo s Finger who started me on this journey of discovery and the supporting web pages from Wikipedia and MathWorld. Cardinal and Ordinal Numbers From the word first used in the paragraph above we can already see that we use numbers in two different ways and even give them different names one and first, two and second and so on. Numbers are used to count things one sheep, two sheep, three sheep and numbers are used to order things in sequence first, second, third When using numbers to count we actually use the number as a sort of a multiplier for the items that we are counting. 1x something, 2x something,3x something and so on. So you could ask what is the meaning of the actual number if just taken by itself? Natural numbers, Whole numbers or Integers Let s look at the most familiar numbers: 1,2,3,4,5,6,7,8,9,10,11,12,13

3 Although when adding numbers, the result is always a larger number, it soon became apparent that when applying the operation of subtraction to numbers that there is a need for negative numbers. 1, 2, 3 and so on. (The development of the use of the symbol + for addition and for subtraction and = for equal is an interesting topic by itself.) We see immediately that not all these numbers have the same properties. Some can be divided by 2 the even numbers and some cannot the odd numbers. Some can be split as products of lower numbers 8=2x4=2x2x2 (an even even number) and 6=3x2 (an odd even number). Some are only divisible by 1 and themselves the primes i.e. 2,3,5,11,13.. and since 2 is only divisible by 1 and itself it is the only even prime. It s sometimes called the oddest prime. There has been a lot of debate as to whether 1 itself should be regarded as a prime. If the definition of a prime is a number divisible by one and itself then it follows that 1 is not a prime because 1 is itself. Quote from MathWorld The number 1 is a special case which is considered neither prime nor composite (Wells 1986, p. 31). Although the number 1 used to be considered a prime (Goldbach 1742; Lehmer 1909, 1914; Hardy and Wright 1979, p. 11; Gardner 1984, pp ; Sloane and Plouffe 1995, p. 33; Hardy 1999, p. 46), it requires special treatment in so many definitions and applications involving primes greater than or equal to 2 that it is usually placed into a class of its own. A good reason not to call 1 a prime number is that if 1 were prime, then the statement of the fundamental theorem of arithmetic would have to be modified since "in exactly one way" would be false because any. In other words, unique factorization into a product of primes would fail if the primes included 1. Unquote We call the numbers we have talked about so far the integers and when mathematicians started thinking about these numbers, it became apparent that there are actually only very few of them a mere infinity. A bit like the stars with lots of dark spaces in between. Any set that can be put in a one to one relationship with the natural numbers (or integers) is called a countable infinity. The infinite set (or collection ) of these integer numbers is called aleph 0.

4 Base of Numbers The next interesting thing to observe with our series of numbers is that when we write them down something happens between 9 and 10. i.e. from a single presentation to two places. We call the number where this takes place the base (in this case 10) and the weight of the number is given by its position in this sequence units, tens, hundreds, thousands etc. Without having a base arithmetic is very difficult try adding two Roman numerals MCLXII + DXVI =??????. Different bases have been used through history by different cultures. Examples are 5,12,20 and 60 but having 10 fingers, the base 10 has become the winner (except for computers where the base 2 and the hexadecimal numbers 1,2,3,4,5,6,7,8,9,A,B,C,D,E,F are used. FF in Hex, for example, stands for the number 256 in Decimal notation.) The empty position Now what about a number like one hundred and one. How do we write it. There is one unit, no tens and one one hundred. This could be written as 1 1, the space indicating that there are no tens. After much debate (see The history of formulating nothing ) the symbol 0 was finally accepted as a number representing nothing The Greeks asked themselves how can nothing be something but the Indians started doing calculations using 0 as a number in the 9 th century and called it sunya or void. Still 0 is a most peculiar number since it is neither positive nor negative. Subtracting a number from itself also points to there being a 0 or nothing left. 0 is also even since it is divisible by 2, it is not considered prime or composite. The Left Hand and the Right Hand endstop of the series of integers, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1,0,1,2,3,4,5,6,7,8,9,10,11,

5 Since it is always possible to add (or subtract) 1 from the preceding number the end stop so to speak of the series of Integers appear to be INFINITY, an idea/concept we will have a bit more to say about later. The symbol was introduced by John Wallis in 1655 and called the lemniscate, the Latin word for ribbon. The set of numbers we have so far discussed is called Z in number theory. The names for some of the large numbers differ in the English speaking world and Europe as the following Table illustrates: USA+UK short scale EUROPE long scale 10 6 Million Million 10 9 Billion Milljard Trillion Billion Quadrillion Billiard Quintillion Trillion Sextillion Triljard Quadrillion Centillion Centillion googol googol

6 (So we need to take some care when trying to gauge how big the American Budget Deficit really is since the American and European use of the word Trillion are an order of magnitude of 1,000,000 apart!) The Rational Numbers Now we all know that besides the whole numbers there are also fractions ½, 22/7, 32/89, and so on. These are numbers of the form p where p and q are integers and q 0. q This set is given the name Q. The Irrational Numbers There are however also a large number of numbers (excuse the pun) that cannot be written as p/q. These are the so called irrational numbers like 2, and,e, λ It should now be noted however that some of the irrational numbers are solutions/roots/answers to Algebraic equations and some are not. The general form of an algebraic equation is : a x a n 1 n 2 1x an 2x... a1x a0 0 n n n (where all the a s are integers) 2 2, is for example the solution of the algebraic equation 2 0 x. The integers, the rational (from ratio) numbers and the irrational numbers are all solutions of polynomial equations. These are therefore also sometimes called the Algebraic Numbers.

7 The Trancedental Numbers The numbers that are not the solutions/roots of algebraic equations are called trancedental numbers. A typical example of such a number is π and the Euler number e, as well as combinations thereof like e^π and π^e although the last is not proven yet. The Real Numbers The sum total of all the integers, all the rational numbers, all the irrational numbers and all the trancedental numbers are known as the Real Numbers. This set of Real Numbers is called R and they can be represented on a number line stretching from infinity to +infinity. It would now appear, just by logic reasoning, that the set of real numbers is much larger than the set of integers as they cannot be paired against each other on a one to one basis. The set of real numbers is thus considered not countable and appears to belong to a larger order of infinity the so called continuum hypothesis. This could be Aleph 1, or perhaps Aleph 2 or even Aleph n. The great mathematician Cantor ( ) in his attempt to bring infinity into perspective was almost driven mad by this problem. It was only in the year 1934 that Paul Cohen was able to show that the continuum hypothesis is undecidable) 1 Imaginary Numbers Now funnily enough, when we start playing around with equations, we also come across numbers that appear to be algebraic in that they are the root of an equation, but do not seem to fall onto this line of real numbers. 2 The solution to the equation x 1 0 resulting in x 1 is such a case. These numbers are given the (perhaps unfortunate) name imaginary numbers and are represented on a number axis at right angles (i.e. vertical) to the real axis (horizontal).

8 Complex Numbers. Thus some equations have roots that are partly real and partly imaginary. We can express these numbers by a combination of their real part, shown on the horizontal number line and their imaginary part shown on a vertical number line. R ϴ A+jB θ So any point distance R away from the origin, making an angle ϴ with the horizontal on this two dimensional number plane, can be represented as the sum of the two components A + jb where Where and. In vectorial notation we can write: when written in polar form. Multiplying a vector by thus implies a rotation of the vector in an anticlockwise direction by an angle ϴ. Thus and 1 i.e ( 2 = 1 or 1 and thus 1 This leads to one of the most beautiful and simple equations ever combining e,π,1 and 0, and was first formulated by the great German mathematician Gaus in ( ) 1 0 combining 0, 1, e, j and π all in single simple equation.

9 Perfect Numbers Contemplating numbers will discovers all sort of relationships between them. For example 4=2x2 an even number multiplied by and even number and 6=2x3 an even number multiplied by an odd number. So there is a different relationship between an even even number and an even odd number. Another example if we look at the sum of the divisors of a number we find the following. 12 divides by 1,2,3,4 and 6. The sum of the divisors is 16 which is larger than is now called an excessive number. Compare it with 10 which is divisible by 1,2 and 5, the sum of which is 8, so 10 is a defective number. A perfect number is a number where the sum of the divisors equals the number itself i.e. 28 since =28. The next perfect number is 496 but Pythagoras noticed that multiples of 2 are just 1 short of being perfect 4, divisors 1 and 2, sum 3 8, divisors 1,2 and 4, sum 7 16, divisors 1,2,4 and 8, sum 17 32, divisors 1,2,4,8 and 16, sum 31 Two centruries later Euclid discovered that perfect numbers are always the multiple of two numbers, one of which is a power of 2 and the other the next power of 2 minus 1. Although there are many defective numbers that are just one short of being a perfect number there are no excessive numbers that are just one more than a perfect number. There is still no proof today that this is true for all numbers.

2. Two binary operations (addition, denoted + and multiplication, denoted

2. Two binary operations (addition, denoted + and multiplication, denoted Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between

More information

FACTORIZATION AND THE PRIMES

FACTORIZATION AND THE PRIMES I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary

More information

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime

More information

SECTION 3.1: What is a Rational

SECTION 3.1: What is a Rational 1 NUMBERS: Artifacts from all over the world tell us that every culture had counting, tallying, and symbolic representations of numbers. Our number system has just ten symbols: 0, 1, 2, 3, 4, 5, 6, 7,

More information

One-to-one functions and onto functions

One-to-one functions and onto functions MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are

More information

The mighty zero. Abstract

The mighty zero. Abstract The mighty zero Rintu Nath Scientist E Vigyan Prasar, Department of Science and Technology, Govt. of India A 50, Sector 62, NOIDA 201 309 rnath@vigyanprasar.gov.in rnath07@gmail.com Abstract Zero is a

More information

Grade 7/8 Math Circles Winter March 20/21/22 Types of Numbers

Grade 7/8 Math Circles Winter March 20/21/22 Types of Numbers Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Winter 2018 - March 20/21/22 Types of Numbers Introduction Today, we take our number

More information

NUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values:

NUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values: NUMBERS( A number is a mathematical object used to count and measure. A notational symbol that represents a number is called a numeral but in common use, the word number can mean the abstract object, the

More information

Cantor and Infinite Sets

Cantor and Infinite Sets Cantor and Infinite Sets Galileo and the Infinite There are many whole numbers that are not perfect squares: 2, 3, 5, 6, 7, 8, 10, 11, and so it would seem that all numbers, including both squares and

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number

More information

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2 BEGINNING ALGEBRAIC NUMBER THEORY Fermat s Last Theorem is one of the most famous problems in mathematics. Its origin can be traced back to the work of the Greek mathematician Diophantus (third century

More information

Grade 8 Chapter 7: Rational and Irrational Numbers

Grade 8 Chapter 7: Rational and Irrational Numbers Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the

More information

Unit 3: Definitions, Theorems and Proofs

Unit 3: Definitions, Theorems and Proofs LINEAR ALGEBRA AND VECTOR ANALYSIS MATH 22A Unit 3: Definitions, Theorems and Proofs Seminar 3.1. Theorems are mathematical statements which can be verified using proofs. Theorems are the backbone of mathematics.

More information

CHAPTER 1. REVIEW: NUMBERS

CHAPTER 1. REVIEW: NUMBERS CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing

More information

UNIT 4 NOTES: PROPERTIES & EXPRESSIONS

UNIT 4 NOTES: PROPERTIES & EXPRESSIONS UNIT 4 NOTES: PROPERTIES & EXPRESSIONS Vocabulary Mathematics: (from Greek mathema, knowledge, study, learning ) Is the study of quantity, structure, space, and change. Algebra: Is the branch of mathematics

More information

Lesson 1: Natural numbers

Lesson 1: Natural numbers Lesson 1: Natural numbers Contents: 1. Number systems. Positional notation. 2. Basic arithmetic. Algorithms and properties. 3. Algebraic language and abstract reasoning. 4. Divisibility. Prime numbers.

More information

Why write proofs? Why not just test and repeat enough examples to confirm a theory?

Why write proofs? Why not just test and repeat enough examples to confirm a theory? P R E F A C E T O T H E S T U D E N T Welcome to the study of mathematical reasoning. The authors know that many students approach this material with some apprehension and uncertainty. Some students feel

More information

All About Numbers Definitions and Properties

All About Numbers Definitions and Properties All About Numbers Definitions and Properties Number is a numeral or group of numerals. In other words it is a word or symbol, or a combination of words or symbols, used in counting several things. Types

More information

Cool Results on Primes

Cool Results on Primes Cool Results on Primes LA Math Circle (Advanced) January 24, 2016 Recall that last week we learned an algorithm that seemed to magically spit out greatest common divisors, but we weren t quite sure why

More information

Study skills for mathematicians

Study skills for mathematicians PART I Study skills for mathematicians CHAPTER 1 Sets and functions Everything starts somewhere, although many physicists disagree. Terry Pratchett, Hogfather, 1996 To think like a mathematician requires

More information

Philosophy of Religion. Notes on Infinity

Philosophy of Religion. Notes on Infinity Notes on Infinity Infinity in Classical and Medieval Philosophy Aristotle (Metaphysics 986 a 22) reports that limited (peras, πέρας) and unlimited or infinite (apeiron, ἄπειρον) occur as the first pairing

More information

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called

More information

REVIEW Chapter 1 The Real Number System

REVIEW Chapter 1 The Real Number System REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }

More information

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018)

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) From the webpage of Timithy Kohl, Boston University INTRODUCTION Note. We will consider infinity from two different perspectives:

More information

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same

More information

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction

CHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras Lecture - 13 Conditional Convergence Now, there are a few things that are remaining in the discussion

More information

Extended Essay - Mathematics

Extended Essay - Mathematics Extended Essay - Mathematics Creating a Model to Separate or Group Number Sets by their Cardinalities Pope John Paul II C.S.S. September 2009 Candidate Number: 001363-012 The conquest of the actual infinite

More information

Star Names. Liberty University. From the SelectedWorks of Samuel Wellman. Samuel Wellman, Liberty University

Star Names. Liberty University. From the SelectedWorks of Samuel Wellman. Samuel Wellman, Liberty University Liberty University From the SelectedWorks of Samuel Wellman 2014 Star Names Samuel Wellman, Liberty University Available at: https://works.bepress.com/samuel_wellman/4/ Star Names No, these stars are not

More information

22. The Quadratic Sieve and Elliptic Curves. 22.a The Quadratic Sieve

22. The Quadratic Sieve and Elliptic Curves. 22.a The Quadratic Sieve 22. The Quadratic Sieve and Elliptic Curves 22.a The Quadratic Sieve Sieve methods for finding primes or for finding factors of numbers are methods by which you take a set P of prime numbers one by one,

More information

An Introduction to Proof-based Mathematics Harvard/MIT ESP: Summer HSSP Isabel Vogt

An Introduction to Proof-based Mathematics Harvard/MIT ESP: Summer HSSP Isabel Vogt An Introduction to Proof-based Mathematics Harvard/MIT ESP: Summer HSSP Isabel Vogt Class Objectives Field Axioms Finite Fields Field Extensions Class 5: Fields and Field Extensions 1 1. Axioms for a field

More information

Numbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers

Numbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers Module One: Lesson One Aims The aim of this lesson is to enable you to: describe and use the number system use positive and negative numbers work with squares and square roots use the sign rule master

More information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH EDITION and EXPANDED SEVENTH EDITION SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to

More information

3 The language of proof

3 The language of proof 3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;

More information

Master of Arts in Teaching (MAT)

Master of Arts in Teaching (MAT) University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2007 Master of Arts in Teaching (MAT) Josh Severin

More information

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences AQA Level 2 Further mathematics Further algebra Section 4: Proof and sequences Notes and Examples These notes contain subsections on Algebraic proof Sequences The limit of a sequence Algebraic proof Proof

More information

CLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT

CLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT CLASS-IX MATHEMATICS For Pre-Foundation Course CAREER POINT CONTENTS S. No. CHAPTERS PAGE NO. 0. Number System... 0 3 0. Polynomials... 39 53 03. Co-ordinate Geometry... 54 04. Introduction to Euclid's

More information

MATH 25 CLASS 8 NOTES, OCT

MATH 25 CLASS 8 NOTES, OCT MATH 25 CLASS 8 NOTES, OCT 7 20 Contents. Prime number races 2. Special kinds of prime numbers: Fermat and Mersenne numbers 2 3. Fermat numbers 3. Prime number races We proved that there were infinitely

More information

Fundamentals of Mathematics I

Fundamentals of Mathematics I Fundamentals of Mathematics I Kent State Department of Mathematical Sciences Fall 2008 Available at: http://www.math.kent.edu/ebooks/10031/book.pdf August 4, 2008 Contents 1 Arithmetic 2 1.1 Real Numbers......................................................

More information

Introduction: Pythagorean Triplets

Introduction: Pythagorean Triplets Introduction: Pythagorean Triplets On this first day I want to give you an idea of what sorts of things we talk about in number theory. In number theory we want to study the natural numbers, and in particular

More information

Summer HSSP Lecture Notes Week 1. Lane Gunderman, Victor Lopez, James Rowan

Summer HSSP Lecture Notes Week 1. Lane Gunderman, Victor Lopez, James Rowan Summer HSSP Lecture Notes Week 1 Lane Gunderman, Victor Lopez, James Rowan July 6, 014 First Class: proofs and friends 1 Contents 1 Glossary of symbols 4 Types of numbers 5.1 Breaking it down...........................

More information

Algebra SEMESTER ONE. K12.com { Pg. 1 } Course Overview. Unit 1: Algebra Basics. Unit 2: Properties of Real Numbers

Algebra SEMESTER ONE. K12.com { Pg. 1 } Course Overview. Unit 1: Algebra Basics. Unit 2: Properties of Real Numbers Algebra Course Overview Students develop algebraic fluency by learning the skills needed to solve equations and perform manipulations with numbers, variables, equations, and inequalities. They also learn

More information

Chapter 5. Number Theory. 5.1 Base b representations

Chapter 5. Number Theory. 5.1 Base b representations Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,

More information

CITS2211 Discrete Structures (2017) Cardinality and Countability

CITS2211 Discrete Structures (2017) Cardinality and Countability CITS2211 Discrete Structures (2017) Cardinality and Countability Highlights What is cardinality? Is it the same as size? Types of cardinality and infinite sets Reading Sections 45 and 81 84 of Mathematics

More information

MTH122: Algebra I. Course length: Two semesters. Materials: Algebra I: A Reference Guide and Problem Sets. Prerequisites: MTH112: Pre-Algebra

MTH122: Algebra I. Course length: Two semesters. Materials: Algebra I: A Reference Guide and Problem Sets. Prerequisites: MTH112: Pre-Algebra MTH122: Algebra I In this course, students explore the tools of algebra. Students learn to identify the structure and properties of the real number system; complete operations with integers and other rational

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume

More information

You separate binary numbers into columns in a similar fashion. 2 5 = 32

You separate binary numbers into columns in a similar fashion. 2 5 = 32 RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which

More information

Stepping stones for Number systems. 1) Concept of a number line : Marking using sticks on the floor. (1 stick length = 1 unit)

Stepping stones for Number systems. 1) Concept of a number line : Marking using sticks on the floor. (1 stick length = 1 unit) Quality for Equality Stepping stones for Number systems 1) Concept of a number line : Marking using sticks on the floor. (1 stick length = 1 unit) 2) Counting numbers: 1,2,3,... Natural numbers Represent

More information

Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction

Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction written by Sarah Peluse, revised by Evangelie Zachos and Lisa Sauermann September 27, 2016 1 Introduction

More information

Appendix: a brief history of numbers

Appendix: a brief history of numbers Appendix: a brief history of numbers God created the natural numbers. Everything else is the work of man. Leopold Kronecker (1823 1891) Fundamentals of Computing 2017 18 (2, appendix) http://www.dcs.bbk.ac.uk/~michael/foc/foc.html

More information

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers

Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers Coach Stones Expanded Standard Pre-Calculus Algorithm Packet Page 1 Section: P.1 Algebraic Expressions, Mathematical Models and Real Numbers CLASSIFICATIONS OF NUMBERS NATURAL NUMBERS = N = {1,2,3,4,...}

More information

Intermediate Math Circles March 6, 2013 Number Theory I

Intermediate Math Circles March 6, 2013 Number Theory I What is Number Theory? Intermediate Math Circles March 6, 01 Number Theory I A branch of mathematics where mathematicians examine and study patterns found within the natural number set (positive integers).

More information

Discrete mathematics is the study of techniques, ideas and modes of

Discrete mathematics is the study of techniques, ideas and modes of CHAPTER 1 Discrete Systems Discrete mathematics is the study of techniques, ideas and modes of reasoning that are indispensable in applied disciplines such as computer science or information technology.

More information

Quadratic Equations Part I

Quadratic Equations Part I Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing

More information

Q 2.0.2: If it s 5:30pm now, what time will it be in 4753 hours? Q 2.0.3: Today is Wednesday. What day of the week will it be in one year from today?

Q 2.0.2: If it s 5:30pm now, what time will it be in 4753 hours? Q 2.0.3: Today is Wednesday. What day of the week will it be in one year from today? 2 Mod math Modular arithmetic is the math you do when you talk about time on a clock. For example, if it s 9 o clock right now, then it ll be 1 o clock in 4 hours. Clearly, 9 + 4 1 in general. But on a

More information

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.

2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. 2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

LeLing13: Polynomials and complex numbers. Division of polynomials. Euclides s algorithm and multiple roots. R ecommended exercises: Geoling 15.

LeLing13: Polynomials and complex numbers. Division of polynomials. Euclides s algorithm and multiple roots. R ecommended exercises: Geoling 15. LeLing13: Polynomials and complex numbers. C ontents: Polynomials and non-polynomial expressions. The roots of x + 1 = 0: the complex numbers. The inverse 1 and the conjugate. z Roots of polynomials. Conjugate

More information

The Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve

The Basics COPYRIGHTED MATERIAL. chapter. Algebra is a very logical way to solve chapter 1 The Basics Algebra is a very logical way to solve problems both theoretically and practically. You need to know a number of things. You already know arithmetic of whole numbers. You will review

More information

Mathematical Induction

Mathematical Induction Mathematical Induction Let s motivate our discussion by considering an example first. What happens when we add the first n positive odd integers? The table below shows what results for the first few values

More information

Finite Mathematics : A Business Approach

Finite Mathematics : A Business Approach Finite Mathematics : A Business Approach Dr. Brian Travers and Prof. James Lampes Second Edition Cover Art by Stephanie Oxenford Additional Editing by John Gambino Contents What You Should Already Know

More information

Quantitative Aptitude

Quantitative Aptitude WWW.UPSCMANTRA.COM Quantitative Aptitude Concept 1 1. Number System 2. HCF and LCM 2011 Prelims Paper II NUMBER SYSTEM 2 NUMBER SYSTEM In Hindu Arabic System, we use ten symbols 0, 1, 2, 3, 4, 5, 6, 7,

More information

Junior Villafana. Math 301. Dr. Meredith. Odd Perfect Numbers

Junior Villafana. Math 301. Dr. Meredith. Odd Perfect Numbers Junior Villafana Math 301 Dr. Meredith Odd Perfect Numbers Arguably the oldest unsolved problem in mathematics is still giving mathematicians a headache, even with the aid of technology; the search for

More information

STUDY IN EGYPTIAN FRACTIONS

STUDY IN EGYPTIAN FRACTIONS 1 STUDY IN EGYPTIN FRCTIONS Robert P. Schneider Whether operating with fingers, stones or hieroglyphic symbols, the ancient mathematician would have been in many respects as familiar with the integers

More information

8th Grade The Number System and Mathematical Operations Part

8th Grade The Number System and Mathematical Operations Part Slide 1 / 157 Slide 2 / 157 8th Grade The Number System and Mathematical Operations Part 2 2015-11-20 www.njctl.org Slide 3 / 157 Table of Contents Squares of Numbers Greater than 20 Simplifying Perfect

More information

5.1. EXAMPLE 1 Decide whether the first number listed is divisible by the second. (a) 45; 9

5.1. EXAMPLE 1 Decide whether the first number listed is divisible by the second. (a) 45; 9 5.1 Prime and Composite Numbers In earlier chapters we discussed the set of natural numbers, also called the counting numbers or the positive integers: 1, 2, 3,. Number theory deals with the study of the

More information

Numbers and symbols WHOLE NUMBERS: 1, 2, 3, 4, 5, 6, 7, 8, 9... INTEGERS: -4, -3, -2, -1, 0, 1, 2, 3, 4...

Numbers and symbols WHOLE NUMBERS: 1, 2, 3, 4, 5, 6, 7, 8, 9... INTEGERS: -4, -3, -2, -1, 0, 1, 2, 3, 4... Numbers and symbols The expression of numerical quantities is something we tend to take for granted. This is both a good and a bad thing in the study of electronics. It is good, in that we're accustomed

More information

In this initial chapter, you will be introduced to, or more than likely be reminded of, a

In this initial chapter, you will be introduced to, or more than likely be reminded of, a 1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical

More information

INFINITY: CARDINAL NUMBERS

INFINITY: CARDINAL NUMBERS INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex

More information

Math Review. for the Quantitative Reasoning measure of the GRE General Test

Math Review. for the Quantitative Reasoning measure of the GRE General Test Math Review for the Quantitative Reasoning measure of the GRE General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important for solving

More information

An analogy from Calculus: limits

An analogy from Calculus: limits COMP 250 Fall 2018 35 - big O Nov. 30, 2018 We have seen several algorithms in the course, and we have loosely characterized their runtimes in terms of the size n of the input. We say that the algorithm

More information

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,

More information

Finding Prime Factors

Finding Prime Factors Section 3.2 PRE-ACTIVITY PREPARATION Finding Prime Factors Note: While this section on fi nding prime factors does not include fraction notation, it does address an intermediate and necessary concept to

More information

1.2 The Role of Variables

1.2 The Role of Variables 1.2 The Role of Variables variables sentences come in several flavors true false conditional In this section, a name is given to mathematical sentences that are sometimes true, sometimes false they are

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

Table of Contents. 2013, Pearson Education, Inc.

Table of Contents. 2013, Pearson Education, Inc. Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter

More information

Numbers of Different Size: Notation and Presentation

Numbers of Different Size: Notation and Presentation Numbers of Different Size: Notation and Presentation Content Powers and roots, index notation Multiples and factors Prime factorisation H.C.F./L.C.M. Standard form What is it for why do we do this? These

More information

Numbers and Operations

Numbers and Operations Numbers and Operations George E. Hrabovsky MAST Mathematics as the study of objects, their relationships, and the structures created by their relationships Mathematics is the abstract study of objects

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 27

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 27 CS 70 Discrete Mathematics for CS Spring 007 Luca Trevisan Lecture 7 Infinity and Countability Consider a function f that maps elements of a set A (called the domain of f ) to elements of set B (called

More information

Executive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics:

Executive Assessment. Executive Assessment Math Review. Section 1.0, Arithmetic, includes the following topics: Executive Assessment Math Review Although the following provides a review of some of the mathematical concepts of arithmetic and algebra, it is not intended to be a textbook. You should use this chapter

More information

PHASE 9 Ali PERFECT ALI-PI.

PHASE 9 Ali PERFECT ALI-PI. PHASE 9 PERFECT ALI-PI Pi as a Fraction pi is written and expressed as definite fraction and ratio of two numbers: pi = 19 /6 = 3.16666666. pi = 3 + 1/6 Any rational number which cannot be expressed as

More information

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider

More information

8th Grade The Number System and Mathematical Operations Part

8th Grade The Number System and Mathematical Operations Part Slide 1 / 157 Slide 2 / 157 8th Grade The Number System and Mathematical Operations Part 2 2015-11-20 www.njctl.org Slide 3 / 157 Table of Contents Squares of Numbers Greater than 20 Simplifying Perfect

More information

Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc)

Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc) ALGEBRA (SMR Domain ) Algebraic Structures (SMR.) Skill a. Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a < b and c < 0, then ac > bc) Basic Properties

More information

8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

More information

8th Grade. The Number System and Mathematical Operations Part 2.

8th Grade. The Number System and Mathematical Operations Part 2. 1 8th Grade The Number System and Mathematical Operations Part 2 2015 11 20 www.njctl.org 2 Table of Contents Squares of Numbers Greater than 20 Simplifying Perfect Square Radical Expressions Approximating

More information

MTH 05 Lecture Notes. Andrew McInerney

MTH 05 Lecture Notes. Andrew McInerney MTH 05 Lecture Notes Andrew McInerney Fall 2016 c 2016 Andrew McInerney All rights reserved. This work may be distributed and/or modified under the conditions of the Copyleft License. Andrew McInerney

More information

35 Chapter CHAPTER 4: Mathematical Proof

35 Chapter CHAPTER 4: Mathematical Proof 35 Chapter 4 35 CHAPTER 4: Mathematical Proof Faith is different from proof; the one is human, the other is a gift of God. Justus ex fide vivit. It is this faith that God Himself puts into the heart. 21

More information

Proofs. Chapter 2 P P Q Q

Proofs. Chapter 2 P P Q Q Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,

More information

A Brief Introduction to Proofs

A Brief Introduction to Proofs A Brief Introduction to Proofs William J. Turner October, 010 1 Introduction Proofs are perhaps the very heart of mathematics. Unlike the other sciences, mathematics adds a final step to the familiar scientific

More information

PROBLEM SOLVING. (2n +1) 3 =8n 3 +12n 2 +6n +1=2(4n 3 +6n 2 +3n)+1.

PROBLEM SOLVING. (2n +1) 3 =8n 3 +12n 2 +6n +1=2(4n 3 +6n 2 +3n)+1. CONTENTS PREFACE PROBLEM SOLVING. PROOF BY CONTRADICTION: GENERAL APPROACH 5. INDUCTION. ROTATIONS 4 4. BARYCENTRIC COORDINATES AND ORIENTED (SIGNED) AREA 6 5. INVARIANTS 9 vii PROBLEM SOLVING The Art

More information

What Every Programmer Should Know About Floating-Point Arithmetic DRAFT. Last updated: November 3, Abstract

What Every Programmer Should Know About Floating-Point Arithmetic DRAFT. Last updated: November 3, Abstract What Every Programmer Should Know About Floating-Point Arithmetic Last updated: November 3, 2014 Abstract The article provides simple answers to the common recurring questions of novice programmers about

More information

8th Grade. Slide 1 / 157. Slide 2 / 157. Slide 3 / 157. The Number System and Mathematical Operations Part 2. Table of Contents

8th Grade. Slide 1 / 157. Slide 2 / 157. Slide 3 / 157. The Number System and Mathematical Operations Part 2. Table of Contents Slide 1 / 157 Slide 2 / 157 8th Grade The Number System and Mathematical Operations Part 2 2015-11-20 www.njctl.org Table of Contents Slide 3 / 157 Squares of Numbers Greater than 20 Simplifying Perfect

More information

6: Polynomials and Polynomial Functions

6: Polynomials and Polynomial Functions 6: Polynomials and Polynomial Functions 6-1: Polynomial Functions Okay you know what a variable is A term is a product of constants and powers of variables (for example: x ; 5xy ) For now, let's restrict

More information

Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008

Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008 MATH-LITERACY MANUAL Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008 2 Algebraic Epressions 2.1 Terms and Factors 29 2.2 Types of Algebraic Epressions 32 2.3 Transforming

More information