On the Structure and Sizes of Infinitely Large Sets of Numbers

Size: px
Start display at page:

Download "On the Structure and Sizes of Infinitely Large Sets of Numbers"

Transcription

1 1 On the Structure and Sizes of Infinitely Large Sets of Numbers Introduction: This paper introduces The Axiom for the existence of finite integers. The Axiom shows that sets of integers having only finite integers cannot possibly satisfy the current definition for infinite sets. In the paper, sets satisfying the current definition are called self-inclusive infinite sets. The concepts of largest finite integer and smallest infinite integer are introduced. They refine our understanding of what constitutes a self-inclusive infinite set of integers. They also lead to a new and more fundamental definition for infinite sets that is consistent with the current definition but permits infinite sets that are not self-inclusive. The Natural Numbers set, the Real Numbers set and its subsets, are finite number sets of the not self-inclusive kind. Their sizing is enabled via the following new definitions: The largest finite integer Q ; The smallest infinite integer N! ; Finite integer ; Infinitely large set of integers ; and Infinitely large set of elements. The Current Definition for Infinitely Large Sets (i.e., for Self-Inclusive Infinities): A set is infinitely large if there s a one-to-one correspondence between the set s elements and elements of the set s subsets. The paper calls such sets self-inclusive infinite sets because the correspondences exist between the full set and its internal subsets. Our Understanding of the Current Definition is Incomplete: The depiction S(I) = [1, 2, 3, 4, ] is understood as being a set of finite integers that satisfies the current definition. The continuation symbol conveys that the set is open-ended and has no ending so is infinitely long. However, there s detailed information to be had that s hiding in that portion of the set marked. We begin to reveal those details and the set s true structure by exploring how integers come into being, as follows. Creating the Integers: Integers are artificially created from our imagination as part of a counting process. This perspective was shared by Richard Dedekind i who considered counting itself as nothing else than the successive creation of an infinite series of positive integers in which each individual is defined by the one immediately preceding. Inherent in Dedekind s creative process is that integers exist only after they have once been named. This understanding leads to an axiom that is defined below using language that limits Dedekind s counting to a finite series of finite positive integers. The finite limitation is necessary because his an infinite series of positive integers is seriously problematical, as will soon be seen when we create the positive set of finite integers via the naming process. Definition. The axiom for the existence of finite integers: Finite integers exist only after they have once been named. To illustrate the axiom, let us imagine naming, for the first-time-ever, the finite integers in the set S(Q) = [1, 2, 3,... Q]. Since integers larger than Q have yet to be

2 2 named, they do not yet exist. This fact will be true no matter how large Q is. This truth must be preserved when developing concepts of infinity. The Current Definition for Infinitely Large Sets Fails for S(Q): The current definition in effect requires every finite integer in S(Q) to be at the beginning of at least one infinitely long subset of increasingly larger finite integers. At no time can this requirement be satisfied since subset integers are constrained from being larger than the finite integer Q, with the result that subsets will be finite in length. To illustrate: the subset that begins with (Q-1) ends in Q and cannot ever contain more than 2 finite integers regardless of how large Q is allowed to become enroute to infinity. The inability of the subsets to ever be infinitely large means S(Q) can never satisfy the current definition. How to Preserve the Current Definition: The challenge then is to determine how to preserve the set of positive integers as being a self-inclusive infinite set that involves S(Q). The proposed solution is to assume the existence of infinite integers, but such an entity has yet to be defined in mathematics. Let us proceed toward a definition for infinite integer. The Infinite Integer (The Concept): We return to the sequence [1, 2, 3,... Q], but where Q is the largest finite integer that we are able to name (count to) at some extremely distant and undefined future instant t in time. At each such instant or moment t there is, waiting to be named, an integer N that is one unit greater than Q. At any given time in the future there will always be such an N. N s value can never be written down because doing so requires a new instant in time which results only in the expressing of a new Q. In this way, N is inexpressibly (unattainably) large in a finite sense, which is the overarching defining attribute of being infinitely large. Creating Infinite Integers: Q symbolizes the largest finite positive integer and N symbolizes the smallest infinitely large positive integer. When we named and created the finite integer Q we also created N. N is the first positive whole number of the infinite realm the realm in which no finite numbers can occur. N can be renamed N! when desirable to emphasize that it is an infinite integer. Let us now allow S(Q) to include N. From this point onward in the paper, S(Q) depicts the set of positive finite integers going to infinity. S(Q) = [0, 1, 2, 3,... N]. All integers of the infinite realm can be listed as shown below, using S(Q) as a pattern. S(N) = [N, N+1, N+2, N+Q] S(2N) = [2N, 2N+1, 2N+2, 2N+Q] S(3N) = [3N, 3N+1, 3N+2 3N+Q]...

3 3 Fully Understanding the Self-Inclusive Infinite Set of Integers: The infinite set of integers, previously shown as (SI) = [1, 2, 3, 4, ], can now be shown as S(I) = [S(Q), S(N), S(2N), S(3N), ]. As shown, S(I) contains all of the positive finite and positive infinite integers that are possible. Every finite integer, even (Q-1), is the beginning of an unending set of integers that s comprised mainly of infinite integers. Such sets, along with sets comprised entirely of infinite integers, are the subsets of S(I). They enable S(I) to be a self-inclusive infinite set that satisfies the current definition. It was observed earlier that N is inexpressibly (unattainably) large in a finite sense, which is the overarching defining attribute of being infinitely large. That observation derives from the infinite integers concept and forms the basis of a new definition that is consistent with the current definition, but is more fundamental. The new definition opens our eyes to the existence of infinitely large sets that are not self-inclusive infinite sets. The formalized version of the new definition is given below along with prerequisite other new definitions. Integers and Infinite Sets (New Definitions): The infinite integers concept enables the following new definitions. Definition. The largest finite integer Q: Q is imagined to be the largest finite whole number that can ever be expressed in answer to the question What is the largest whole number that can be named at this moment in time? Definition. The smallest infinite integer N! : The smallest infinite integer, N!, is an inexpressible number that is one unit larger than Q, where Q is imagined to be the largest finite whole number that can ever be expressed in answer to the question What is the largest whole number that can be named at this moment in time? Definition. Finite Integer: A finite integer is any whole number (including zero) that lies between the smallest plus and minus infinite integers, N! and (- N! ). Definition. Infinite set of integers: An infinite set of integers contains at least N! integers where N!, is an inexpressible number that is one unit larger than Q and where Q is imagined to be the largest finite whole number that can ever be expressed in answer to the question What is the largest whole number that can be named at this moment in time? Definition. Infinite set of elements: An infinite set of elements is one that contains at least N! elements, where N! is an inexpressible number that is one unit larger than Q and where Q is imagined to be the largest finite whole number that can ever be expressed in answer to the question What is the largest whole number that can be named at this moment in time? Comparing Infinite Sets: The preceding definitions lead us to understand comparisons of numerical infinities differently. To illustrate, let s consider comparing the set of positive integers to its subset

4 4 of positive even integers. The comparison can now be made in a manner that shows the integers Q and N! and in the context of the finite and infinite realms, as in Figure 1 where Q is assumed to be even. Figure 1. Comparison of Numerical Infinities...Finite realm.... Infinite realm Q/2 (Q/2+1) (Q/2+2) Q N! Q (N! +2) (N! +4) (2 N! -2) (2 N! )...Finite realm.... Infinite realm We have always understood such comparisons to be between infinitely long finite number sets. However the preponderance of correspondences involve infinite integers. We have always misunderstood such comparisons because we did not recognize and apply the Axiom for the existence of finite integers. Sizing the Infinities of the Finite Number System: The Infinite Set of Natural Numbers: The set of natural numbers is comprised of finite integers 1 to Q. Because the numbers Q and N! have been established, we are now able to show the set of natural numbers going to infinity in the closed-ended form of Figure 2. The set necessarily includes N! in order to satisfy the go to infinity requirement. The closed-ended form is an infinity that is N! in size. Figure 2. The infinity of natural numbers 1,2,3,4,5,... (Q-1), Q, N!. The Infinite Set of Real Numbers: The set of real numbers is comprised of the finite integers (going to infinity), the periodic decimal fractions (the rationals, obtained by division of finite integers), and the non-periodic decimal fractions (the irrationals, i.e., those decimal fractions that are not rationals). The Infinity of Finite Integers that Go to Infinity: The infinitely large set of integers that runs to +/- N! from zero is shown in Figure 3. Figure 3. The infinity of integers -N!,-Q,-(Q-1)... -5,-4,-3,-2,-1, 0, 1,2,3,4,5,... (Q-1), Q, N!. Figure 3 s infinitely large set has 2N! +1 numbers when zero is included. For simplicity s sake, we can say that the infinity of integers (going to infinity being understood) equals 2N! since 2N! +1 is not significantly different from 2N!. It is meaningful to note that numbers such as Q, (Q-1), and their equivalents (N! -1), (N! - 2), are not just finite, they are intangibly finite. The Rationals: For fractions between consecutive integers, we consider sequences that produce unique rationals smaller than unity. In this paper, unique rationals are those that are produced the first time in our considerations. Those that come later that duplicate

5 5 the decimal expression of the first are not unique. For instance, if 1/2=0.5 is encountered first, 10/20=0.5 is not unique. The first sequence of unique rationals is where 1 is the numerator. It is [1/2, 1/3,1/4, 1/5, 1/6, 1/Q,] and there are (Q-1) unique rationals. It takes only two unique rational fractions from the sequence where 2 is the numerator, e.g., (2/3, 2/5), to bring the number of identified unique rationals to N!. There will be many other unique rationals where the numerator ranges from 2 to Q. Each of those numerators will produce fewer than Q unique rationals, hence collectively they will produce fewer than Q 2 (ergo, fewer than N! 2 ) rationals. Thus, between consecutive integers there is an infinity of rationals that is greater than N! but less than (N! +N! 2 ). Since the Real Number Set contains 2N! integers, the Rational s set contains between 2 N! 2 and (2N! 2 +2N! 3 ) rationals, or, simplifying, between 2 N! 2 and 2N! 3 rationals. Half of these are positive and half negative. The Irrationals: Let us agree, as commonly understood, that there is an infinity of irrational fractions between consecutive integers. Assume there will be at least one infinitely large subset, called SS1 (subset1), that contains only N! such irrationals. It is known that multiplying an irrational number by a unique rational creates a new irrational. It is assumed such new irrationals are always unique irrationals, never duplicates. We know that [2/3, 2/5, 1/2, 1/3,1/4, 1/5, 1/6, 1/Q,] is a set that has N! unique rationals that are less than unity. Let s call that set the base set. If the N! unique numbers of the base set are applied (multiplied) against every irrational number in SS1, doing so will create (N! ) 2 new irrational numbers. Applying the base numbers to those new numbers creates (N! ) 3 additional new irrationals. Applying the base s numbers repeatedly for X times will produce (N! ) (X+1) additional new irrationals. Base numbers can be applied repeatedly for N! times, generating over (N! ) N! additional new irrationals. Even after (N! ) N! new irrationals have been generated, the reality is that more still can be generated by repeating the process. Note that no attempt has been made to sum the number of new irrationals so far produced along the way. The paper arbitrarily chooses to use the indeterminate term (N! ) >N! as the sum of the preceding unending proliferation of unique irrationals, and as the size of the Irrational s infinity. Given that there are 2N! integers in the Real Number Set, it can now be said that the Real Number Set contains 2N! (N! >N! )=2(N! ) (>N!+1) irrational fractions, half of which are positive and half negative. The size of the Real Number Set, now that its components have been sized, is R! =[2N! integers + between (2N! 2 & 2N! 3 ) rational fractions+ 2(N! ) (>N!+1) irrational fractions]. Since 2N!, 2N! 2, and 2N! 3 are all negligible relative to 2(N! ) (>N!+1), and since 2(N! ) (>N!+1) is insignificantly different from 2N! >N!, the expression for R! simplifies to R! =2N! >N!. Summary Table of Number Set Infinities: Numerical Infinities as Derived from Finite Integers Number Set Size of Set Order of Infinity Real Numbers >N! R! =2N! >N!

6 6 Irrationals >N! Rationals (between 2N 2! & 2N 3! ) 2, if not 3 Integers 2N! 1 Naturals N! 1 2N! >N! Author s declaration: This paper considerably modifies earlier thoughts about infinitely large numbers and infinite sets presented in a book that was self-published in 2004 [ ii ]. i Stephen Hawking, GOD created the Integers, Running Press Book Publishers, page 1079 [ ii ] Terry Mandzy, P. Eng., Infinity, God?, & Relativity Theory (Intangibles of Math & Physics), Epic Press, Belleville (Ontario, Canada), 2004, pages 29-53

COMPETENCY 1.0 UNDERSTAND THE STRUCTURE OF THE BASE TEN NUMERATION SYSTEM AND NUMBER THEORY

COMPETENCY 1.0 UNDERSTAND THE STRUCTURE OF THE BASE TEN NUMERATION SYSTEM AND NUMBER THEORY SUBAREA I. NUMBERS AND OPERATIONS COMPETENCY.0 UNDERSTAND THE STRUCTURE OF THE BASE TEN NUMERATION SYSTEM AND NUMBER THEORY Skill. Analyze the structure of the base ten number system (e.g., decimal and

More information

1.1 The Real Number System

1.1 The Real Number System 1.1 The Real Number System Contents: Number Lines Absolute Value Definition of a Number Real Numbers Natural Numbers Whole Numbers Integers Rational Numbers Decimals as Fractions Repeating Decimals Rewriting

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.2 Direct Proof and Counterexample II: Rational Numbers Copyright Cengage Learning. All

More information

Cardinality of Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Cardinality of Sets Fall / 15

Cardinality of Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Cardinality of Sets Fall / 15 Cardinality of Sets MAT Transition to Higher Mathematics Fall 0 MAT (Transition to Higher Math) Cardinality of Sets Fall 0 / Outline Sets with Equal Cardinality Countable and Uncountable Sets MAT (Transition

More information

Number System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value

Number System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value 1 Number System Introduction In this chapter, we will study about the number system and number line. We will also learn about the four fundamental operations on whole numbers and their properties. Natural

More information

A.1 Numbers, Sets and Arithmetic

A.1 Numbers, Sets and Arithmetic 522 APPENDIX A. MATHEMATICS FOUNDATIONS A.1 Numbers, Sets and Arithmetic Numbers started as a conceptual way to quantify count objects. Later, numbers were used to measure quantities that were extensive,

More information

Table : IEEE Single Format ± a a 2 a 3 :::a 8 b b 2 b 3 :::b 23 If exponent bitstring a :::a 8 is Then numerical value represented is ( ) 2 = (

Table : IEEE Single Format ± a a 2 a 3 :::a 8 b b 2 b 3 :::b 23 If exponent bitstring a :::a 8 is Then numerical value represented is ( ) 2 = ( Floating Point Numbers in Java by Michael L. Overton Virtually all modern computers follow the IEEE 2 floating point standard in their representation of floating point numbers. The Java programming language

More information

Math 10- Chapter 2 Review

Math 10- Chapter 2 Review Math 10- Chapter 2 Review [By Christy Chan, Irene Xu, and Henry Luan] Knowledge required for understanding this chapter: 1. Simple calculation skills: addition, subtraction, multiplication, and division

More information

Fundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology Madras.

Fundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology Madras. Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture No # 06 Simplex Algorithm Initialization and Iteration (Refer Slide

More information

Bits, Words, and Integers

Bits, Words, and Integers Computer Science 52 Bits, Words, and Integers Spring Semester, 2017 In this document, we look at how bits are organized into meaningful data. In particular, we will see the details of how integers are

More information

3.1 DATA REPRESENTATION (PART C)

3.1 DATA REPRESENTATION (PART C) 3.1 DATA REPRESENTATION (PART C) 3.1.3 REAL NUMBERS AND NORMALISED FLOATING-POINT REPRESENTATION In decimal notation, the number 23.456 can be written as 0.23456 x 10 2. This means that in decimal notation,

More information

Section 1.4 Mathematics on the Computer: Floating Point Arithmetic

Section 1.4 Mathematics on the Computer: Floating Point Arithmetic Section 1.4 Mathematics on the Computer: Floating Point Arithmetic Key terms Floating point arithmetic IEE Standard Mantissa Exponent Roundoff error Pitfalls of floating point arithmetic Structuring computations

More information

Math 340 Fall 2014, Victor Matveev. Binary system, round-off errors, loss of significance, and double precision accuracy.

Math 340 Fall 2014, Victor Matveev. Binary system, round-off errors, loss of significance, and double precision accuracy. Math 340 Fall 2014, Victor Matveev Binary system, round-off errors, loss of significance, and double precision accuracy. 1. Bits and the binary number system A bit is one digit in a binary representation

More information

Chapter 3. Set Theory. 3.1 What is a Set?

Chapter 3. Set Theory. 3.1 What is a Set? Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.3 Direct Proof and Counterexample III: Divisibility Copyright Cengage Learning. All rights

More information

Rational and Irrational Numbers

Rational and Irrational Numbers LESSON. Rational and Irrational Numbers.NS. Know that numbers that are not rational are called irrational. Understand informally that every number has a decimal expansion;... lso.ns.2,.ee.2? ESSENTIL QUESTION

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.3 Direct Proof and Counterexample III: Divisibility Copyright Cengage Learning. All rights

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 1 Real Numbers 1.1 Sets 1 1.2 Constants and Variables; Real Numbers 7 1.3 Operations with Numbers

More information

Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not.

Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not. What is an INTEGER/NONINTEGER? Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not. What is a REAL/IMAGINARY number? A real number is

More information

The Composition of Number

The Composition of Number An introduction to The Composition of Number Original Work in the Field of Theoretical Mathematics Barbara Mae Brunner Revision 1.1.0 Copyright 1995-2002, Barbara Mae Brunner, All Rights Reserved bmb192@earthlink.net

More information

Math 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus)

Math 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus) Math 30 Introduction to Proofs via Number Theory Robert Jewett (with small modifications by B. Ćurgus) March 30, 009 Contents 1 The Integers 3 1.1 Axioms of Z...................................... 3 1.

More information

This is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS

This is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS 1 THE FORMALIZATION OF MATHEMATICS by Harvey M. Friedman Ohio State University Department of Mathematics friedman@math.ohio-state.edu www.math.ohio-state.edu/~friedman/ May 21, 1997 Can mathematics be

More information

Subset sum problem and dynamic programming

Subset sum problem and dynamic programming Lecture Notes: Dynamic programming We will discuss the subset sum problem (introduced last time), and introduce the main idea of dynamic programming. We illustrate it further using a variant of the so-called

More information

Foundations, Reasoning About Algorithms, and Design By Contract CMPSC 122

Foundations, Reasoning About Algorithms, and Design By Contract CMPSC 122 Foundations, Reasoning About Algorithms, and Design By Contract CMPSC 122 I. Logic 101 In logic, a statement or proposition is a sentence that can either be true or false. A predicate is a sentence in

More information

Odd-Numbered Answers to Exercise Set 1.1: Numbers

Odd-Numbered Answers to Exercise Set 1.1: Numbers Odd-Numbered Answers to Exercise Set.: Numbers. (a) Composite;,,, Prime Neither (d) Neither (e) Composite;,,,,,. (a) 0. 0. 0. (d) 0. (e) 0. (f) 0. (g) 0. (h) 0. (i) 0.9 = (j). (since = ) 9 9 (k). (since

More information

Pre-Calc Unit 1 Lesson 1

Pre-Calc Unit 1 Lesson 1 Pre-Calc Unit 1 Lesson 1 The Number System and Set Theory Learning Goal: IWBAT write subsets of the rational, real, and complex number system using set notation and apply set operations on sets of numbers.

More information

EXERCISE Which of the following is irrational? (C) 7 (D) 81 (A) (B)

EXERCISE Which of the following is irrational? (C) 7 (D) 81 (A) (B) EXERCISE Write the correct answer in each of the following:. Every rational number is a natural number an integer (C) a real number (D) a whole number. Between two rational numbers there is no rational

More information

Unit 7 Number System and Bases. 7.1 Number System. 7.2 Binary Numbers. 7.3 Adding and Subtracting Binary Numbers. 7.4 Multiplying Binary Numbers

Unit 7 Number System and Bases. 7.1 Number System. 7.2 Binary Numbers. 7.3 Adding and Subtracting Binary Numbers. 7.4 Multiplying Binary Numbers Contents STRAND B: Number Theory Unit 7 Number System and Bases Student Text Contents Section 7. Number System 7.2 Binary Numbers 7.3 Adding and Subtracting Binary Numbers 7.4 Multiplying Binary Numbers

More information

Properties. Comparing and Ordering Rational Numbers Using a Number Line

Properties. Comparing and Ordering Rational Numbers Using a Number Line Chapter 5 Summary Key Terms natural numbers (counting numbers) (5.1) whole numbers (5.1) integers (5.1) closed (5.1) rational numbers (5.1) irrational number (5.2) terminating decimal (5.2) repeating decimal

More information

1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM

1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1.1 Introduction Given that digital logic and memory devices are based on two electrical states (on and off), it is natural to use a number

More information

YOU MUST BE ABLE TO DO THE FOLLOWING PROBLEMS WITHOUT A CALCULATOR!

YOU MUST BE ABLE TO DO THE FOLLOWING PROBLEMS WITHOUT A CALCULATOR! DETAILED SOLUTIONS AND CONCEPTS - INTRODUCTION TO FRACTIONS Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! YOU MUST

More information

DOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA

DOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion

More information

2 The Fractional Chromatic Gap

2 The Fractional Chromatic Gap C 1 11 2 The Fractional Chromatic Gap As previously noted, for any finite graph. This result follows from the strong duality of linear programs. Since there is no such duality result for infinite linear

More information

Chapter 5. Repetition. Contents. Introduction. Three Types of Program Control. Two Types of Repetition. Three Syntax Structures for Looping in C++

Chapter 5. Repetition. Contents. Introduction. Three Types of Program Control. Two Types of Repetition. Three Syntax Structures for Looping in C++ Repetition Contents 1 Repetition 1.1 Introduction 1.2 Three Types of Program Control Chapter 5 Introduction 1.3 Two Types of Repetition 1.4 Three Structures for Looping in C++ 1.5 The while Control Structure

More information

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets. SETS A set is a file of objects which have at least one property in common. The objects of the set are called elements. Sets are notated with capital letters K, Z, N, etc., the elements are a, b, c, d,

More information

Divisibility Rules and Their Explanations

Divisibility Rules and Their Explanations Divisibility Rules and Their Explanations Increase Your Number Sense These divisibility rules apply to determining the divisibility of a positive integer (1, 2, 3, ) by another positive integer or 0 (although

More information

Chapter 2: Number Systems

Chapter 2: Number Systems Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This two-valued number system is called binary. As presented earlier, there are many

More information

Cantor s Diagonal Argument for Different Levels of Infinity

Cantor s Diagonal Argument for Different Levels of Infinity JANUARY 2015 1 Cantor s Diagonal Argument for Different Levels of Infinity Michael J. Neely University of Southern California http://www-bcf.usc.edu/ mjneely Abstract These notes develop the classic Cantor

More information

An infinite decimal is a decimal with digits that do not end. They may repeat, but they never end. An example of an infinite decimal is..

An infinite decimal is a decimal with digits that do not end. They may repeat, but they never end. An example of an infinite decimal is.. Student Outcomes Students know the intuitive meaning of an infinite decimal. Students will be able to explain why the infinite decimal 0. 9 is equal to 1. Lesson Notes The purpose of this lesson is to

More information

in this web service Cambridge University Press

in this web service Cambridge University Press 978-0-51-85748- - Switching and Finite Automata Theory, Third Edition Part 1 Preliminaries 978-0-51-85748- - Switching and Finite Automata Theory, Third Edition CHAPTER 1 Number systems and codes This

More information

Algorithms. Chapter 8. Objectives After studying this chapter, students should be able to:

Algorithms. Chapter 8. Objectives After studying this chapter, students should be able to: Objectives After studying this chapter, students should be able to: Chapter 8 Algorithms Define an algorithm and relate it to problem solving. Define three construct and describe their use in algorithms.

More information

Chapter 2. Data Representation in Computer Systems

Chapter 2. Data Representation in Computer Systems Chapter 2 Data Representation in Computer Systems Chapter 2 Objectives Understand the fundamentals of numerical data representation and manipulation in digital computers. Master the skill of converting

More information

2 Computation with Floating-Point Numbers

2 Computation with Floating-Point Numbers 2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers

More information

Course Learning Outcomes for Unit I. Reading Assignment. Unit Lesson. UNIT I STUDY GUIDE Number Theory and the Real Number System

Course Learning Outcomes for Unit I. Reading Assignment. Unit Lesson. UNIT I STUDY GUIDE Number Theory and the Real Number System UNIT I STUDY GUIDE Number Theory and the Real Number System Course Learning Outcomes for Unit I Upon completion of this unit, students should be able to: 2. Relate number theory, integer computation, and

More information

MATVEC: MATRIX-VECTOR COMPUTATION LANGUAGE REFERENCE MANUAL. John C. Murphy jcm2105 Programming Languages and Translators Professor Stephen Edwards

MATVEC: MATRIX-VECTOR COMPUTATION LANGUAGE REFERENCE MANUAL. John C. Murphy jcm2105 Programming Languages and Translators Professor Stephen Edwards MATVEC: MATRIX-VECTOR COMPUTATION LANGUAGE REFERENCE MANUAL John C. Murphy jcm2105 Programming Languages and Translators Professor Stephen Edwards Language Reference Manual Introduction The purpose of

More information

Floating-Point Numbers in Digital Computers

Floating-Point Numbers in Digital Computers POLYTECHNIC UNIVERSITY Department of Computer and Information Science Floating-Point Numbers in Digital Computers K. Ming Leung Abstract: We explain how floating-point numbers are represented and stored

More information

i W E I R D U T O P I A i

i W E I R D U T O P I A i i W E I R D U T O P I A i CHAPTER 9 1 EXPLODING DOTS CHAPTER 9 WEIRD AND WILD MACHINES All right. It is time to go wild and crazy. Here is a whole host of quirky and strange machines to ponder on, some

More information

Section 1.2 Fractions

Section 1.2 Fractions Objectives Section 1.2 Fractions Factor and prime factor natural numbers Recognize special fraction forms Multiply and divide fractions Build equivalent fractions Simplify fractions Add and subtract fractions

More information

A Different Content and Scope for School Arithmetic

A Different Content and Scope for School Arithmetic Journal of Mathematics Education July 207, Vol. 0, No., pp. 09-22 Education for All DOI: https://doi.org/0.267/00757752790008 A Different Content and Scope for School Arithmetic Patricia Baggett New Mexico

More information

1 Linear programming relaxation

1 Linear programming relaxation Cornell University, Fall 2010 CS 6820: Algorithms Lecture notes: Primal-dual min-cost bipartite matching August 27 30 1 Linear programming relaxation Recall that in the bipartite minimum-cost perfect matching

More information

Learning Log Title: CHAPTER 3: PORTIONS AND INTEGERS. Date: Lesson: Chapter 3: Portions and Integers

Learning Log Title: CHAPTER 3: PORTIONS AND INTEGERS. Date: Lesson: Chapter 3: Portions and Integers Chapter 3: Portions and Integers CHAPTER 3: PORTIONS AND INTEGERS Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Chapter 3: Portions and Integers Date: Lesson: Learning Log Title:

More information

Number Systems. Both numbers are positive

Number Systems. Both numbers are positive Number Systems Range of Numbers and Overflow When arithmetic operation such as Addition, Subtraction, Multiplication and Division are performed on numbers the results generated may exceed the range of

More information

IEEE-754 floating-point

IEEE-754 floating-point IEEE-754 floating-point Real and floating-point numbers Real numbers R form a continuum - Rational numbers are a subset of the reals - Some numbers are irrational, e.g. π Floating-point numbers are an

More information

Cardinality of Sets. Washington University Math Circle 10/30/2016

Cardinality of Sets. Washington University Math Circle 10/30/2016 Cardinality of Sets Washington University Math Circle 0/0/06 The cardinality of a finite set A is just the number of elements of A, denoted by A. For example, A = {a, b, c, d}, B = {n Z : n } = {,,, 0,,,

More information

Chapter 1. Math review. 1.1 Some sets

Chapter 1. Math review. 1.1 Some sets Chapter 1 Math review This book assumes that you understood precalculus when you took it. So you used to know how to do things like factoring polynomials, solving high school geometry problems, using trigonometric

More information

ALGEBRA I Summer Packet

ALGEBRA I Summer Packet ALGEBRA I Summer Packet 2018-2019 Name 7 th Grade Math Teacher: Objectives for Algebra I Summer Packet I. Variables and translating (Problems #1 5) Write Algebraic Expressions Writing Algebraic Equations

More information

Definition. A Taylor series of a function f is said to represent function f, iff the error term converges to 0 for n going to infinity.

Definition. A Taylor series of a function f is said to represent function f, iff the error term converges to 0 for n going to infinity. Definition A Taylor series of a function f is said to represent function f, iff the error term converges to 0 for n going to infinity. 120202: ESM4A - Numerical Methods 32 f(x) = e x at point c = 0. Taylor

More information

Data Representation 1

Data Representation 1 1 Data Representation Outline Binary Numbers Adding Binary Numbers Negative Integers Other Operations with Binary Numbers Floating Point Numbers Character Representation Image Representation Sound Representation

More information

Chapter 5: Computer Arithmetic

Chapter 5: Computer Arithmetic Slide 1/29 Learning Objectives Computer Fundamentals: Pradeep K. Sinha & Priti Sinha In this chapter you will learn about: Reasons for using binary instead of decimal numbers Basic arithmetic operations

More information

Solutions to First Exam, Math 170, Section 002 Spring 2012

Solutions to First Exam, Math 170, Section 002 Spring 2012 Solutions to First Exam, Math 170, Section 002 Spring 2012 Multiple choice questions. Question 1. You have 11 pairs of socks, 4 black, 5 white, and 2 blue, but they are not paired up. Instead, they are

More information

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology Intermediate Algebra Gregg Waterman Oregon Institute of Technology c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license

More information

CHAPTER 1: INTEGERS. Image from CHAPTER 1 CONTENTS

CHAPTER 1: INTEGERS. Image from  CHAPTER 1 CONTENTS CHAPTER 1: INTEGERS Image from www.misterteacher.com CHAPTER 1 CONTENTS 1.1 Introduction to Integers 1. Absolute Value 1. Addition of Integers 1.4 Subtraction of Integers 1.5 Multiplication and Division

More information

Continued Fractions: A Step-by-Step Tutorial, with User RPL Implementations

Continued Fractions: A Step-by-Step Tutorial, with User RPL Implementations Continued Fractions: A Step-by-Step Tutorial, with User RPL Implementations by Joseph K. Horn, for HHC 202 Table of contents I. How to convert decimal fractions & simple fractions into continued fractions.

More information

CGF Lecture 2 Numbers

CGF Lecture 2 Numbers CGF Lecture 2 Numbers Numbers A number is an abstract entity used originally to describe quantity. i.e. 80 Students etc The most familiar numbers are the natural numbers {0, 1, 2,...} or {1, 2, 3,...},

More information

VARIABLES. Aim Understanding how computer programs store values, and how they are accessed and used in computer programs.

VARIABLES. Aim Understanding how computer programs store values, and how they are accessed and used in computer programs. Lesson 2 VARIABLES Aim Understanding how computer programs store values, and how they are accessed and used in computer programs. WHAT ARE VARIABLES? When you input data (i.e. information) into a computer

More information

Rational Numbers: Multiply and Divide

Rational Numbers: Multiply and Divide Rational Numbers: Multiply and Divide Multiplying Positive and Negative Numbers You know that when you multiply a positive number by a positive number, the result is positive. Multiplication with negative

More information

±M R ±E, S M CHARACTERISTIC MANTISSA 1 k j

±M R ±E, S M CHARACTERISTIC MANTISSA 1 k j ENEE 350 c C. B. Silio, Jan., 2010 FLOATING POINT REPRESENTATIONS It is assumed that the student is familiar with the discussion in Appendix B of the text by A. Tanenbaum, Structured Computer Organization,

More information

Logic, Words, and Integers

Logic, Words, and Integers Computer Science 52 Logic, Words, and Integers 1 Words and Data The basic unit of information in a computer is the bit; it is simply a quantity that takes one of two values, 0 or 1. A sequence of k bits

More information

The float type and more on variables FEB 6 TH 2012

The float type and more on variables FEB 6 TH 2012 The float type and more on variables FEB 6 TH 2012 The float type Numbers with decimal points are easily represented in binary: 0.56 (in decimal) = 5/10 + 6/100 0.1011 (in binary) = ½+0/4 + 1/8 +1/16 The

More information

Name: Date: Review Packet: Unit 1 The Number System

Name: Date: Review Packet: Unit 1 The Number System Name: Date: Math 7 Ms. Conway Review Packet: Unit 1 The Number System Key Concepts Module 1: Adding and Subtracting Integers 7.NS.1, 7.NS.1a, 7.NS.1b, 7.NS.1c, 7.NS.1d, 7.NS.3, 7.EE.3 To add integers with

More information

COPYRIGHTED MATERIAL. Number Systems. 1.1 Analogue Versus Digital

COPYRIGHTED MATERIAL. Number Systems. 1.1 Analogue Versus Digital 1 Number Systems The study of number systems is important from the viewpoint of understanding how data are represented before they can be processed by any digital system including a digital computer. It

More information

Introduction : Identifying Key Features of Linear and Exponential Graphs

Introduction : Identifying Key Features of Linear and Exponential Graphs Introduction Real-world contexts that have two variables can be represented in a table or graphed on a coordinate plane. There are many characteristics of functions and their graphs that can provide a

More information

Skill 1: Multiplying Polynomials

Skill 1: Multiplying Polynomials CS103 Spring 2018 Mathematical Prerequisites Although CS103 is primarily a math class, this course does not require any higher math as a prerequisite. The most advanced level of mathematics you'll need

More information

LET S GET STARTED WITH NUMBERS. Xin Li Math Circle, Spring 2018 University of Central Florida

LET S GET STARTED WITH NUMBERS. Xin Li Math Circle, Spring 2018 University of Central Florida LET S GET STARTED WITH NUMBERS Xin Li Math Circle, Spring 2018 University of Central Florida WHAT IS A NUMBER? Give me an example of a number Give me an example of a natural number Give me an example of

More information

Helping Students Understand Pre-Algebra

Helping Students Understand Pre-Algebra Helping Students Understand Pre-Algebra By Barbara Sandall, Ed.D., & Mary Swarthout, Ph.D. COPYRIGHT 2005 Mark Twain Media, Inc. ISBN 10-digit: 1-58037-294-5 13-digit: 978-1-58037-294-7 Printing No. CD-404021

More information

The Size of the Cantor Set

The Size of the Cantor Set The Size of the Cantor Set Washington University Math Circle November 6, 2016 In mathematics, a set is a collection of things called elements. For example, {1, 2, 3, 4}, {a,b,c,...,z}, and {cat, dog, chicken}

More information

Floating-Point Numbers in Digital Computers

Floating-Point Numbers in Digital Computers POLYTECHNIC UNIVERSITY Department of Computer and Information Science Floating-Point Numbers in Digital Computers K. Ming Leung Abstract: We explain how floating-point numbers are represented and stored

More information

may be sent to:

may be sent to: B A S I C M A T H A Self-Tutorial by Luis Anthony Ast Professional Mathematics Tutor LESSON 1: NUMBERS Copyright 2005 All rights reserved. No part of this publication may be reproduced or transmitted in

More information

1.2 Round-off Errors and Computer Arithmetic

1.2 Round-off Errors and Computer Arithmetic 1.2 Round-off Errors and Computer Arithmetic 1 In a computer model, a memory storage unit word is used to store a number. A word has only a finite number of bits. These facts imply: 1. Only a small set

More information

Notes for Unit 1 Part A: Rational vs. Irrational

Notes for Unit 1 Part A: Rational vs. Irrational Notes for Unit 1 Part A: Rational vs. Irrational Natural Number: Whole Number: Integer: Rational Number: Irrational Number: Rational Numbers All are Real Numbers Integers Whole Numbers Irrational Numbers

More information

Floating-point representation

Floating-point representation Lecture 3-4: Floating-point representation and arithmetic Floating-point representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However,

More information

1.3 Floating Point Form

1.3 Floating Point Form Section 1.3 Floating Point Form 29 1.3 Floating Point Form Floating point numbers are used by computers to approximate real numbers. On the surface, the question is a simple one. There are an infinite

More information

Chapter 5: Computer Arithmetic. In this chapter you will learn about:

Chapter 5: Computer Arithmetic. In this chapter you will learn about: Slide 1/29 Learning Objectives In this chapter you will learn about: Reasons for using binary instead of decimal numbers Basic arithmetic operations using binary numbers Addition (+) Subtraction (-) Multiplication

More information

CHAPTER 8. Copyright Cengage Learning. All rights reserved.

CHAPTER 8. Copyright Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS Copyright Cengage Learning. All rights reserved. SECTION 8.3 Equivalence Relations Copyright Cengage Learning. All rights reserved. The Relation Induced by a Partition 3 The Relation

More information

Unit 2: Accentuate the Negative Name:

Unit 2: Accentuate the Negative Name: Unit 2: Accentuate the Negative Name: 1.1 Using Positive & Negative Numbers Number Sentence A mathematical statement that gives the relationship between two expressions that are composed of numbers and

More information

Special Section: Building Your Own Compiler

Special Section: Building Your Own Compiler cshtp6_19_datastructures_compiler.fm Page 1 Tuesday, February 14, 2017 10:31 AM 1 Chapter 19 Special Section: Building Your Own Compiler In Exercises8.31 8.33, we introduced Simpletron Machine Language

More information

The Further Mathematics Support Programme

The Further Mathematics Support Programme Degree Topics in Mathematics Groups A group is a mathematical structure that satisfies certain rules, which are known as axioms. Before we look at the axioms, we will consider some terminology. Elements

More information

Imelda C. Go, South Carolina Department of Education, Columbia, SC

Imelda C. Go, South Carolina Department of Education, Columbia, SC PO 082 Rounding in SAS : Preventing Numeric Representation Problems Imelda C. Go, South Carolina Department of Education, Columbia, SC ABSTRACT As SAS programmers, we come from a variety of backgrounds.

More information

Review of Operations on the Set of Real Numbers

Review of Operations on the Set of Real Numbers 1 Review of Operations on the Set of Real Numbers Before we start our jurney through algebra, let us review the structure of the real number system, properties of four operations, order of operations,

More information

Section 1.1 Definitions and Properties

Section 1.1 Definitions and Properties Section 1.1 Definitions and Properties Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Abbreviate repeated addition using Exponents and Square

More information

CS321 Introduction To Numerical Methods

CS321 Introduction To Numerical Methods CS3 Introduction To Numerical Methods Fuhua (Frank) Cheng Department of Computer Science University of Kentucky Lexington KY 456-46 - - Table of Contents Errors and Number Representations 3 Error Types

More information

The word zero has had a long and interesting history so far. The word comes

The word zero has had a long and interesting history so far. The word comes Worth 1000 Words Real Numbers and Their Properties Learning Goals In this lesson, you will: Classify numbers in the real number system. Understand the properties of real numbers. Key Terms real number

More information

2 Computation with Floating-Point Numbers

2 Computation with Floating-Point Numbers 2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers

More information

Learning Objectives. Binary over Decimal. In this chapter you will learn about:

Learning Objectives. Binary over Decimal. In this chapter you will learn about: Ref Page Slide 1/29 Learning Objectives In this chapter you will learn about: Reasons for using binary instead of decimal numbers Basic arithmetic operations using binary numbers Addition (+) Subtraction

More information

Page 1. Kobrin/Losquadro Math 8. Unit 10 - Types of Numbers Test Review. Questions 1 and 2 refer to the following:

Page 1. Kobrin/Losquadro Math 8. Unit 10 - Types of Numbers Test Review. Questions 1 and 2 refer to the following: 9195-1 - Page 1 Name: Date: Kobrin/Losquadro Math 8 Unit 10 - Types of Numbers Test Review Questions 1 and 2 refer to the following: Use the number line below to answer the given question. 1) Which of

More information

Lesson 1: THE DECIMAL SYSTEM

Lesson 1: THE DECIMAL SYSTEM Lesson 1: THE DECIMAL SYSTEM The word DECIMAL comes from a Latin word, which means "ten. The Decimal system uses the following ten digits to write a number: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. Each time

More information

Chapter 1: Number and Operations

Chapter 1: Number and Operations Chapter 1: Number and Operations 1.1 Order of operations When simplifying algebraic expressions we use the following order: 1. Perform operations within a parenthesis. 2. Evaluate exponents. 3. Multiply

More information

MATH STUDENT BOOK. 9th Grade Unit 7

MATH STUDENT BOOK. 9th Grade Unit 7 MATH STUDENT BOOK 9th Grade Unit 7 Unit 7 Radical Expressions Math 907 Radical Expressions INTRODUCTION. REAL NUMBERS RATIONAL NUMBERS IRRATIONAL NUMBERS 2 COMPLETENESS 29 SELF TEST 2. OPERATIONS SIMPLIFYING

More information

DINO. Language Reference Manual. Author: Manu Jain

DINO. Language Reference Manual. Author: Manu Jain DINO Language Reference Manual Author: Manu Jain Table of Contents TABLE OF CONTENTS...2 1. INTRODUCTION...3 2. LEXICAL CONVENTIONS...3 2.1. TOKENS...3 2.2. COMMENTS...3 2.3. IDENTIFIERS...3 2.4. KEYWORDS...3

More information

Truncation Errors. Applied Numerical Methods with MATLAB for Engineers and Scientists, 2nd ed., Steven C. Chapra, McGraw Hill, 2008, Ch. 4.

Truncation Errors. Applied Numerical Methods with MATLAB for Engineers and Scientists, 2nd ed., Steven C. Chapra, McGraw Hill, 2008, Ch. 4. Chapter 4: Roundoff and Truncation Errors Applied Numerical Methods with MATLAB for Engineers and Scientists, 2nd ed., Steven C. Chapra, McGraw Hill, 2008, Ch. 4. 1 Outline Errors Accuracy and Precision

More information