SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Numbers


 Amie Richardson
 1 years ago
 Views:
Transcription
1 SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mathematics Numbers. Factors 2. Multiples 3. Prime and Composite Numbers 4. Modular Arithmetic 5. Boolean Algebra 6. Modulo 2 Matrix Arithmetic 7. Number Systems Dr Calum Macdonald
2 Numbers In this section we will briefly discuss basic number theory along with some number systems.. Factors A factor of a given number is a number that divides exactly into that number. Example (i) The numbers, 2, 3, 4, 6 and 2 are all factors of 2 as they each divide exactly into 2. (ii) The numbers, 2, 4, 5, and 2 are all factors of 2 as they each divide exactly into 2. (iii) The number 3 is not a factor of 2 as 3 does not divide exactly into Multiples A multiple is the result of multiplying a number by an integer. Example 2 (i) 2 is a multiple of 6 since (ii) 6 is a multiple of 6 since 6 6 (iii) 22 is not a multiple of Prime and Composite Numbers A prime number is a positive integer greater than that has exactly two factors these factors are the number itself and. In other words, a prime number can be divided only by and by itself. Example 3 (i) 7 is a prime number, since the only factors it has are and 7. (ii) 3 is a prime number, since the only factors it has are and 3. The prime numbers less than 25 are 2, 3, 5, 7,, 3, 7, 9, 23. Note: and are not prime numbers. Note: 2 is the only even number that is a prime number. A composite number is a positive integer which is not prime, i.e., it has at least one more factor than and itself. The composite numbers less than 25 are 4, 6, 8, 9,, 2, 4, 5, 6, 8, 2, 2, 22, 24. 2
3 a) Sieve of Eratosthenes Eratosthenes of Cyrene lived approximately BC and is best known for determining a very good approximation of the Earth's circumference and for inventing the "Sieve of Eratosthenes", a method of identifying prime numbers. The procedure is demonstrated below where the prime numbers between and are identified Proceed as follows:. Cross out as it is not a prime number. 2. Starting from 2, circle 2 and cross out every multiple of 2, i.e. every even number. 3. Starting with 3, circle 3, and cross out every multiple of Starting with 5, circle 5, and cross out every multiple of Starting with 7, circle 7 and cross out every multiple of 7. Question: How do we know when to stop? Answer: We can stop at the square root of, i.e.. The reason for this is that any number less than (9, for example), which is divisible by a number greater than the square root of (3, in this example), is also divisible by a number less than the square root of (7, in this example). So, we have already crossed out all such numbers. Note: The numbers that are crossed are not primes, because they are multiples of other numbers. The numbers that are circled are primes. 3
4 b) Prime Factors Example 4: Find all prime factors of 4. Solution: All the factors of 4 are, 2, 4, 5, 8,, 2, 4. However, only 2 and 5 are prime numbers. Therefore all the prime factors of 4 are 2 and 5. c) Prime Factorisation Any integer can be written as a product of prime numbers in a unique way (except for the order). The process is known as prime factorisation. Example 5: Find the prime factorisation of 264. Solution: We first note that 264 is an even number and can therefore be divided by 2, i.e d) Highest Common Factor (HCF) The HCF of two (or more) numbers is the largest number that divides exactly into both numbers. Example 6: Find the HCF of 24 and 32. Solution: For small numbers like 24 and 32 the easiest method is to proceed as follows: Write down the factors of the smaller number, starting from the largest factor: The factors of 24 are 24, 2, 8, 6, 3, 2,. Write down the factors of the smaller number, starting from the largest factor: The factors of 32 are 32, 6, 8, 4, 2,. The first factor of the smaller number that is also a factor of the larger number is a HCF. Hence, the HCF of 24 and 32 is 8. Note: The HCF is also known as the greatest common divisor (GCD). Note: To find the HCF of larger numbers we use prime factorisation. 4
5 e) Lowest Common Multiple (LCM) The LCM of two (or more) numbers is the smallest number that is a multiple of both the numbers. Example 7: Find the LCM of 9 and 2. Solution: For small numbers like 9 and 2 the easiest method is to: Write down several multiples the smaller number: Multiples of 9 are: 9, 8, 27, 36, 45, 54,... Write down the multiples of the larger number until one of them is also a multiple of the smaller number: Multiples of 2 are: 2, 24, 36,... Now, 36 is also a multiple of 9 and so the LCM of 9 and 2 is 36. To find the LCM of larger numbers we use prime factorisation. 5
6 4. Modular Arithmetic Modular arithmetic, or clock arithmetic as it is sometimes known, was first studied by Gauss in the late 8th century. It is a special type of arithmetic involving integers and features in branches of mathematics such as number theory and abstract algebra. Modular arithmetic is the central mathematical concept in cryptography and in computing the arithmetic operations performed by most computers use it. In everyday life we encounter modular arithmetic, even though we may not realise it, when we tell the time. Hence the term clock arithmetic. In modulo m arithmetic all integers are replaced by their remainders after division by m. For example, if 8 is divided by 6 the remainder is 2. Here 6 is called the modulus and we write 8 (mod 6) 2. We can perform this calculation for any number: (mod 6) (mod 6) 2 (mod 6) 2 3 (mod 6) 3 4 (mod 6) 4 5 (mod 6) 5 6 (mod 6) 7 (mod 6), etc. Every time we reach a multiple of 6 we start counting from again. The set of integers modulo 6 is {,, 2, 3, 4, 5}. In general, the set of integers modulo m is defined as {,, 2, 3,..., m  }. 6
7 a) Arithmetic Calculations Modular arithmetic allows standard mathematical calculations such as addition, subtraction and multiplication along with division by certain numbers. To illustrate addition and multiplication we will construct the addition and multiplication tables for Ζ 6. Recall that we only use the integers,, 2, 3, 4 and 5 and every time we reach a multiple of 6 we return to. Addition () Add the numbers together to obtain their sum. (2) Divide the sum by the modulus to obtain the remainder which is the answer. Example 8 (i) (3 ) mod 6 4 mod 6 4, (2 4) mod 6 6 mod 6 (ii) (4 4) mod 6 8 mod 6 2, (5 2) mod 6 7 mod Addition Table for Ζ 6 7
8 Multiplication () Multiply the numbers together to obtain their product. (2) Divide the product by the modulus to obtain the remainder which is the answer. Example 9 (i) (2 3) mod 6 6 mod 6, (3 5) mod 6 5 mod 6 3 (ii) (4 5) mod 6 2 mod 6 2, (5 5) mod 6 25 mod Multiplication Table for Ζ 6 Note: These tables are often called Cayley tables after the British Mathematician Arthur Cayley (82895). Clock Arithmetic: Note that on the 24 hour clock 7: hours corresponds to 5:pm on the 2 hour clock. This is actually obtained using modulo 2 arithmetic, i.e. 7 (mod 2) 5. 8
9 c) Subtraction () Perform the subtraction. (2) Divide the sum by the modulus to calculate the remainder. There are two possible outcomes: A. The answer is positive Example : (8 2) mod 9 6 mod 9 6; (2 5) mod 3 7 mod 3. B. The answer is negative Add the modulus to the answer to get a positive number between and the modulus. Example : (i) (2 5) mod 73 mod 7 4 since (ii) (4 5) mod 7  mod 7 3 since
10 5. Boolean Algebra Boolean Algebra was introduced by the English mathematician George Boole in 854 and has many practical applications in the physical sciences including electrical engineering and computing. Essentially it is algebra suited to twovalued computer logic and enables algebraic manipulation of logical statements that occur in, for example, digital circuit theory. A two element Boolean algebra is a set {, } together with the binary operations sum and product, and the unary operation, complementation (also called negation). The two states, and are sometimes referred to as TRUE (T) and FALSE (F); ON and OFF ; YES and NO ; HIGH and LOW, etc. The logical operators: sum, product and complementation are associated with the OR, AND, and NOT operators in propositional logic. In Boolean algebra, just as TRUE OR TRUE results in TRUE in propositional logic. Boolean addition corresponds to the logical OR function. In Boolean algebra, just as TRUE AND TRUE results in TRUE in propositional logic. Note that Boolean multiplication is identical to standard arithmetic multiplication in that anything multiplied by yields, and anything multiplied by remains unchanged. Boolean multiplication corresponds to the logical AND function. Consider the electric circuits shown in the schematic diagrams below: A B S S 2 For current to flow from A to B we need to have both switches CLOSED, i.e. we need S AND S 2 CLOSED. S A B For current to flow from A to B we can have either one switch CLOSED or both switches CLOSED, i.e. we need S OR S 2 CLOSED. S 2
11 6. Modulo 2 Matrix Arithmetic We can now extend the concept of matrix multiplication, encountered earlier in the course, to operations on matrices in which the elements are all or with addition and multiplication carried out modulo 2. Example 2 (i). (ii).. (iii). (iv)
12 7. Number Systems We are all familiar with the decimal (Base ) number which uses the digits to 9. Here we will look at the binary (Base 2) and hexadecimal (Base 6) number systems as they are widely used in computing. Here we will briefly define these three number systems and then look at converting numbers between the three systems. To avoid confusion, where appropriate, we will write the base as a subscript to the number. a). Decimal Number System The decimal, or Base, number system uses the ten symbols (digits),,2, 3, 4, 5, 6, 7, 8, 9 to represent numbers. b). BinaryNumber System The binary, or Base 2, number system uses the two symbols (binary digits or bits) and to represent numbers. Binary numbers are closely related to digital electronics. In digital electronics a means that current / electricity is present and a means it is not present. The different parts of a computer communicate through pulses of current (s and s). c). Hexadecimal Number System The hexadecimal, or Base 6, number system uses the sixteen symbols,,, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. to represent numbers. Hexadecimal is very common in computing because each hexadecimal digit represents four binary digits (bits), i.e. two hexadecimal digits code 8 bits ( byte). 2
13 Decimal to Binary to Hexadecimal LookUp Table The following table shows the numbers to 5 in the decimal, binary and hexadecimal number systems. You should familiarize yourself with these values. Decimal (Base ) Binary (Base 2) A B 2 C 3 D 4 E 5 F Example  Convert Binary to Decimal Convert the binary number to a decimal number. Hexadecimal (Base 6) Solution: [note the ordering!] Hence, Example 2  Convert Decimal to Binary Convert the decimal number 495 to a binary number. Solution: We start by dividing the original number by 2 and keep the remainder. Then repeat the process until we can no longer perform a division. 495 / 2 247, remainder 247 / 2 23, remainder 23 / 2 6, remainder 6 / 2 3, remainder 3 / 2 5, remainder 5 / 2 7, remainder 7 / 2 3, remainder 3 / 2, remainder / 2, remainder 3
14 Now read the binary number from the bottom to the top:. Hence, [Check this answer by converting the binary back to decimal]. Example 3  Convert Hexadecimal to Decimal Convert the hexadecimal number 3B2 to a decimal number. 2 Solution: 3B Hence, 3 B Example 4  Convert Decimal to Hexadecimal Convert the decimal number 4598 to a hexadecimal number. Solution: 4598/6 287 remainder 6 287/6 7 remainder 5 (F) 7/6 remainder /6 remainder Now read from the bottom to the top: F6 Hence, 4598 F6 6. Example 5  Convert Hexadecimal to Binary Convert the hexadecimal number 3C7D to a binary number. Solution Replace each hexadecimal number with its binary equivalent. Hence, 3 C 7D C 7 D 4
15 Example 6  Convert Binary to Hexadecimal Convert the binary number to a hexadecimal number. Solution STEP : Starting from the right hand side, binary numbers are split into groups of four for conversion into hexadecimal: STEP2: Replace each hexadecimal number with its decimal equivalent and then replace each decimal number with its hexadecimal equivalent. { 5 { F { 2 { C { 4{ 4 { { Hence, 2 F C46. Note: With a little more practice you will be able to omit the conversion to decimal stage and convert each group of four directly from binary to hexadecimal. You could of course use the table above to carry out this step. converts to 5 which is F in hexadecimal. converts to 2 which is C in hexadecimal. converts to 4. converts to. Example 8 Convert the binary number to a hexadecimal number. Solution We note here that the binary number only contains digits and so cannot be split evenly into groups of four as in the previous example. This is not a problem though as we start from the right hand side and split into groups of four { 3{ 3 { 4{ 4 { { B Hence, 2 34 B6. Note: If you wish you can prefix the two digits in the leftmost group with two zeros to obtain a group of four, i.e. { { { and then convert to hexadecimal. 3{ 4{ { 3 4 B 5
16 Tutorial Exercises Factors, Multiples and Primes () Find all the factors of: (i) 3; (ii), (iii) 73 (iv) 84. (2) What are the first three multiples of: (i) 7, (ii) 3? (3) If 65 and 9 are two multiples of a particular number, and the number is not, what is the number? (4) Find all the prime factors of 49. (5) Find the prime factorisation of: (i) 84, (ii) 35, (iii) 4. (6) Find the following (i) HCF of 28 and 42, (ii) LCM of 28 and 42. Modular Arithmetic (7) Solve the following: (i) (3 4) mod 5 (ii) (8 9) mod 3 (iii) (9 3) mod 2 (iv) (7 6) mod 2 (v) (5 3) mod 7 (vi) (2 ) mod (vii) (5 6) mod 7 (viii) (2 ) mod 7 (ix) (25 6) mod 73 (8) Solve the following: (i) (53) mod 7 (ii) (35) mod 7 (iii) (48) mod 2 (iv) (  6) mod 7 (v) (34) mod 5 (vi) (  ) mod 2 (9) Construct the tables for addition and multiplication modulo 5. () Construct the tables for addition and multiplication modulo 2. 6
17 Modulo 2 Matrix Arithmetic () Where possible evaluate sums and products, using modulo 2 arithmetic, of the following pairs of matrices. (i), (ii),, (iii),. Number Systems (2) Convert the following decimal numbers to (a) their binary representations. (b) their hexadecimal representations. (i) 39 (ii) 73 (iii) (iv) 359 (v) (vi) 733 (vii) 234 (viii) 22 (3) Convert the following binary numbers to: (a) their decimal representations. (b) their hexadecimal representations (i) (ii) (iii) (iv) (v) (vi) (vii) (viii) (4) Convert the following hexadecimal numbers to: (a) their decimal representations. (b) their binary representations. (i)bd3 (ii) EEE (iii) 32 (iv) 5 (v) ABC (vi) BBC (vii) 2FC (viii) AA 7
18 Answers Factors, Multiples and Primes () (i) The factors of 3 are:, 2, 3, 5, 6,, 5, and 3. (ii) The factors of are:, 2, 4, 5,, 2, 25, 5,. (iv) The factors of 73 are: and 73 (73 is a prime number). (iv) The factors of 84 are:, 2,3,4, 6, 7, 2, 4, 2, 28, 42, 84. (2) (i) The first three multiples of 7 are: 7, 4 and 2. (ii) The first three multiples of 3 are 3, 262 and 393. (3) 3 (4) 7 (5) (i) , (ii) , (iii) (6) (i) The factors of 28 are 28, 4, 7, 2,. The factors of 42 are 42, 2, 4, 7, 6, 3, 2. The first factor of 28 that is also a factor of 42 is 4. Hence, HCF(28, 42) 4. (ii) Multiples of 28 are: 28, 56, 84, 2,... Multiples of 42 are: 42, 84, 26,... Hence, LCM(28, 42) 84. 8
19 Modular Arithmetic (7) (i) 2, (ii) 4, (iii), (iv), (v), (vi) 9, (vii) 2, (viii) 3, (ix) 65 (8) (i) 2, (ii) 5, (iii) 8, (iv) 2, (v) 4, (vi) 3 (9) Modulo 5 addition table: Modulo 5 multiplication table:
20 2 () Modulo 2 addition table: Modulo 2 multiplication table Modulo 2 Matrix Arithmetic () (i) (ii) (iii) Cannot add these matrices as they have different sizes. Also they are not compatible for multiplication either (why not?)
21 Number Systems (2) (a) Binary representation: (i) (ii) (iii) (iv) (v) (vi) (vii) (viii) (b) Hexadecimal representation: (i) 27 (ii) 49 (iii) 64 (iv) 67 (v) 6F (vi) 2DD (vii) 4D2 (viii) 7DC (3) (a) Decimal representation: (i) 255 (ii) 43 (iii) 455 (iv) 82 (v) 38 (vi) 237 (vii) 284 (viii) 423 (b) Hexadecimal representation: (i) FF (ii) 2B (iii) C7 (iv) 52 (v) EE3 (vi) 4D5 (vii) 888 (viii) A7 (4) (a) Decimal representation: (i) 327 (ii) 3822 (iii) 5 (iv) 8 (v) 2748 (vi) 4865 (vii) 764 (viii) 7 (b) Binary representation: (i) (ii) (iii) (iv) (v) (vi) (vii) (viii) 2
47 Numerator Denominator
JH WEEKLIES ISSUE #22 20122013 Mathematics Fractions Mathematicians often have to deal with numbers that are not whole numbers (1, 2, 3 etc.). The preferred way to represent these partial numbers (rational
More informationLecture 2. Binary and Hexadecimal Numbers
Lecture 2 Binary and Hexadecimal Numbers Purpose: Review binary and hexadecimal number representations Convert directly from one base to another base Review addition and subtraction in binary representations
More informationCONTENTS. Please note:
CONTENTS Introduction...iv. Number Systems... 2. Algebraic Expressions.... Factorising...24 4. Solving Linear Equations...8. Solving Quadratic Equations...0 6. Simultaneous Equations.... Long Division
More informationBase Conversion written by Cathy Saxton
Base Conversion written by Cathy Saxton 1. Base 10 In base 10, the digits, from right to left, specify the 1 s, 10 s, 100 s, 1000 s, etc. These are powers of 10 (10 x ): 10 0 = 1, 10 1 = 10, 10 2 = 100,
More informationGrade 6 Math Circles March 10/11, 2015 Prime Time Solutions
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Lights, Camera, Primes! Grade 6 Math Circles March 10/11, 2015 Prime Time Solutions Today, we re going
More informationMathematics of Cryptography Modular Arithmetic, Congruence, and Matrices. A Biswas, IT, BESU SHIBPUR
Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices A Biswas, IT, BESU SHIBPUR McGrawHill The McGrawHill Companies, Inc., 2000 Set of Integers The set of integers, denoted by Z,
More informationNumber. ch?v=mquhqkknldk (maths is confusing funny)
Number http://www.youtube.com/watch?v =52CzD31SqaM&feature=related (maths is confusing II funny) http://www.youtube.com/wat ch?v=mquhqkknldk (maths is confusing funny) SLO To find multiples of a number
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationGrade 7 & 8 Math Circles October 19, 2011 Prime Numbers
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7 & 8 Math Circles October 19, 2011 Prime Numbers Factors Definition: A factor of a number is a whole
More informationPrimes. Name Period Number Theory
Primes Name Period A Prime Number is a whole number whose only factors are 1 and itself. To find all of the prime numbers between 1 and 100, complete the following exercise: 1. Cross out 1 by Shading in
More informationOct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8
ECE Department Summer LECTURE #5: Number Systems EEL : Digital Logic and Computer Systems Based on lecture notes by Dr. Eric M. Schwartz Decimal Number System: Our standard number system is base, also
More informationAn Introduction to Number Theory Prime Numbers and Their Applications.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 82006 An Introduction to Number Theory Prime Numbers and Their Applications. Crystal
More information8 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 information4 Operations On Data
4 Operations On Data 4.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, students should be able to: List the three categories of operations performed on
More informationSession 6 Number Theory
Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple
More informationFACTORS, PRIME NUMBERS, H.C.F. AND L.C.M.
Mathematics Revision Guides Factors, Prime Numbers, H.C.F. and L.C.M. Page 1 of 16 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier FACTORS, PRIME NUMBERS, H.C.F. AND L.C.M. Version:
More informationBorland C++ Compiler: Operators
Introduction Borland C++ Compiler: Operators An operator is a symbol that specifies which operation to perform in a statement or expression. An operand is one of the inputs of an operator. For example,
More informationMODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.
MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on
More informationChapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
More informationGrade 7/8 Math Circles Fall 2012 Factors and Primes
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Fall 2012 Factors and Primes Factors Definition: A factor of a number is a whole
More informationWorking with whole numbers
1 CHAPTER 1 Working with whole numbers In this chapter you will revise earlier work on: addition and subtraction without a calculator multiplication and division without a calculator using positive and
More informationComputer Science 281 Binary and Hexadecimal Review
Computer Science 281 Binary and Hexadecimal Review 1 The Binary Number System Computers store everything, both instructions and data, by using many, many transistors, each of which can be in one of two
More informationChapter 3. if 2 a i then location: = i. Page 40
Chapter 3 1. Describe an algorithm that takes a list of n integers a 1,a 2,,a n and finds the number of integers each greater than five in the list. Ans: procedure greaterthanfive(a 1,,a n : integers)
More informationBinary Numbers. Bob Brown Information Technology Department Southern Polytechnic State University
Binary Numbers Bob Brown Information Technology Department Southern Polytechnic State University Positional Number Systems The idea of number is a mathematical abstraction. To use numbers, we must represent
More informationTYPES OF NUMBERS. Example 2. Example 1. Problems. Answers
TYPES OF NUMBERS When two or more integers are multiplied together, each number is a factor of the product. Nonnegative integers that have exactly two factors, namely, one and itself, are called prime
More information54 Prime and Composite Numbers
54 Prime and Composite Numbers Prime and Composite Numbers Prime Factorization Number of Divisorss Determining if a Number is Prime More About Primes Prime and Composite Numbers Students should recognizee
More informationCOMPASS Numerical Skills/PreAlgebra Preparation Guide. Introduction Operations with Integers Absolute Value of Numbers 13
COMPASS Numerical Skills/PreAlgebra Preparation Guide Please note that the guide is for reference only and that it does not represent an exact match with the assessment content. The Assessment Centre
More informationMath 201: Homework 7 Solutions
Math 201: Homework 7 Solutions 1. ( 5.2 #4) (a) The factors of 72 are 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, and 72. (b) The factors of 81 are 1, 3, 9, 27, and 81. (c) The factors of 62 are 1, 2, 31, and
More informationDecimal Numbers: Base 10 Integer Numbers & Arithmetic
Decimal Numbers: Base 10 Integer Numbers & Arithmetic Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Example: 3271 = (3x10 3 ) + (2x10 2 ) + (7x10 1 )+(1x10 0 ) Ward 1 Ward 2 Numbers: positional notation Number
More informationNumber Systems I. CIS0082 Logic and Foundations of Mathematics. David Goodwin. 11:00, Tuesday 18 th October
Number Systems I CIS0082 Logic and Foundations of Mathematics David Goodwin david.goodwin@perisic.com 11:00, Tuesday 18 th October 2011 Outline 1 Number systems Numbers Natural numbers Integers Rational
More informationTips, tricks and formulae on H.C.F and L.C.M. Follow the steps below to find H.C.F of given numbers by prime factorization method.
Highest Common Factor (H.C.F) Tips, tricks and formulae on H.C.F and L.C.M H.C.F is the highest common factor or also known as greatest common divisor, the greatest number which exactly divides all the
More informationClass VI Chapter 3 Playing with Numbers Maths
Exercise 3. Question : Write all the factors of the following numbers: (a) 24 (b) 5 (c) 2 (d) 27 (e) 2 (f) 20 (g) 8 (h) 23 (i) 36 (a) 24 24 = 24 24 = 2 2 24 = 3 8 24 = 4 6 24 = 6 4 Factors of 24 are, 2,
More informationHomework 5 Solutions
Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which
More informationLowest Common Multiple and Highest Common Factor
Lowest Common Multiple and Highest Common Factor Multiple: The multiples of a number are its times table If you want to find out if a number is a multiple of another number you just need to divide the
More informationRepetition and Loops. Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed.
New Topic Repetition and Loops Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed. These constructs are the 1. while loop and
More information3. Applications of Number Theory
3. APPLICATIONS OF NUMBER THEORY 163 3. Applications of Number Theory 3.1. Representation of Integers. Theorem 3.1.1. Given an integer b > 1, every positive integer n can be expresses uniquely as n = a
More information6 3 4 9 = 6 10 + 3 10 + 4 10 + 9 10
Lesson The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base system. When you
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationCDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012
CDA 3200 Digital Systems Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012 Outline Data Representation Binary Codes Why 6311 and Excess3? Data Representation (1/2) Each numbering
More informationIntegers and division
CS 441 Discrete Mathematics for CS Lecture 12 Integers and division Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Symmetric matrix Definition: A square matrix A is called symmetric if A = A T.
More informationTests for Divisibility, Theorems for Divisibility, the Prime Factor Test
1 Tests for Divisibility, Theorems for Divisibility, the Prime Factor Test Definition: Prime numbers are numbers with only two factors, one and itself. For example: 2, 3, and 5. Definition: Composite numbers
More informationUseful Number Systems
Useful Number Systems Decimal Base = 10 Digit Set = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Binary Base = 2 Digit Set = {0, 1} Octal Base = 8 = 2 3 Digit Set = {0, 1, 2, 3, 4, 5, 6, 7} Hexadecimal Base = 16 = 2
More informationToday. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real Time Systems: Binary Arithmetic
Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1
More informationCS101 Lecture 11: Number Systems and Binary Numbers. Aaron Stevens 14 February 2011
CS101 Lecture 11: Number Systems and Binary Numbers Aaron Stevens 14 February 2011 1 2 1 3!!! MATH WARNING!!! TODAY S LECTURE CONTAINS TRACE AMOUNTS OF ARITHMETIC AND ALGEBRA PLEASE BE ADVISED THAT CALCULTORS
More informationFractions and Decimals
Fractions and Decimals Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 1, 2005 1 Introduction If you divide 1 by 81, you will find that 1/81 =.012345679012345679... The first
More informationFactoring Whole Numbers
2.2 Factoring Whole Numbers 2.2 OBJECTIVES 1. Find the factors of a whole number 2. Find the prime factorization for any number 3. Find the greatest common factor (GCF) of two numbers 4. Find the GCF for
More informationCOMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012
Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More informationSection 1.4 Place Value Systems of Numeration in Other Bases
Section.4 Place Value Systems of Numeration in Other Bases Other Bases The HinduArabic system that is used in most of the world today is a positional value system with a base of ten. The simplest reason
More informationAccuplacer Arithmetic Study Guide
Testing Center Student Success Center Accuplacer Arithmetic Study Guide I. Terms Numerator: which tells how many parts you have (the number on top) Denominator: which tells how many parts in the whole
More informationParamedic Program PreAdmission Mathematics Test Study Guide
Paramedic Program PreAdmission Mathematics Test Study Guide 05/13 1 Table of Contents Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15 Page
More informationFACTORS AND MULTIPLES Answer Key
I. Find prime factors by factor tree method FACTORS AND MULTIPLES Answer Key a. 768 2 384 2 192 2 96 2 48 2 24 2 12 2 6 2 3 768 = 2*2*2*2*2*2*2*2 *3 b. 1608 3 536 2 268 2 134 2 67 1608 = 3*2*2*2*67 c.
More informationToday s topics. Digital Computers. More on binary. Binary Digits (Bits)
Today s topics! Binary Numbers! Brookshear..! Slides from Prof. Marti Hearst of UC Berkeley SIMS! Upcoming! Networks Interactive Introduction to Graph Theory http://www.utm.edu/cgibin/caldwell/tutor/departments/math/graph/intro
More informationCHAPTER 3 Numbers and Numeral Systems
CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,
More informationDiscrete Structures. Rajmohan Rajaraman Eric Ropiak Chris Burrows Ravi Sundaram
Discrete Structures Harriet Fell Javed A. Aslam Rajmohan Rajaraman Eric Ropiak Chris Burrows Ravi Sundaram Discrete Structures Version 2.1 Harriet Fell Javed A. Aslam Rajmohan Rajaraman Eric Ropiak Chris
More informationPREPARATION FOR MATH TESTING at CityLab Academy
PREPARATION FOR MATH TESTING at CityLab Academy compiled by Gloria Vachino, M.S. Refresh your math skills with a MATH REVIEW and find out if you are ready for the math entrance test by taking a PRETEST
More informationFACTORS, PRIME NUMBERS, H.C.F. AND L.C.M.
Mathematics Revision Guides Factors, Prime Numbers, H.C.F. and L.C.M. Page 1 of 10 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Foundation Tier FACTORS, PRIME NUMBERS, H.C.F. AND L.C.M. Version:
More informationClick on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section Basic review Writing fractions in simplest form Comparing fractions Converting between Improper fractions and whole/mixed numbers Operations
More informationCubes and Cube Roots
CUBES AND CUBE ROOTS 109 Cubes and Cube Roots CHAPTER 7 7.1 Introduction This is a story about one of India s great mathematical geniuses, S. Ramanujan. Once another famous mathematician Prof. G.H. Hardy
More informationIntroduction to Diophantine Equations
Introduction to Diophantine Equations Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles September, 2006 Abstract In this article we will only touch on a few tiny parts of the field
More informationThe Teacher s Circle Number Theory, Part 1 Joshua Zucker, August 14, 2006
The Teacher s Circle Number Theory, Part 1 Joshua Zucker, August 14, 2006 joshua.zucker@stanfordalumni.org [A few words about MathCounts and its web site http://mathcounts.org at some point.] Number theory
More informationNUMBER SYSTEMS. 1.1 Introduction
NUMBER SYSTEMS 1.1 Introduction There are several number systems which we normally use, such as decimal, binary, octal, hexadecimal, etc. Amongst them we are most familiar with the decimal number system.
More informationWhy Vedic Mathematics?
Why Vedic Mathematics? Many Indian Secondary School students consider Mathematics a very difficult subject. Some students encounter difficulty with basic arithmetical operations. Some students feel it
More informationBasic Math Refresher A tutorial and assessment of basic math skills for students in PUBP704.
Basic Math Refresher A tutorial and assessment of basic math skills for students in PUBP704. The purpose of this Basic Math Refresher is to review basic math concepts so that students enrolled in PUBP704:
More informationIf A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?
Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question
More informationExponents, Factors, and Fractions. Chapter 3
Exponents, Factors, and Fractions Chapter 3 Exponents and Order of Operations Lesson 31 Terms An exponent tells you how many times a number is used as a factor A base is the number that is multiplied
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On wellordering and induction: (a) Prove the induction principle from the wellordering principle. (b) Prove the wellordering
More informationBinary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.
Binary Representation The basis of all digital data is binary representation. Binary  means two 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just values for real world problems
More informationNUMBER SYSTEMS. William Stallings
NUMBER SYSTEMS William Stallings The Decimal System... The Binary System...3 Converting between Binary and Decimal...3 Integers...4 Fractions...5 Hexadecimal Notation...6 This document available at WilliamStallings.com/StudentSupport.html
More informationMath Workshop October 2010 Fractions and Repeating Decimals
Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,
More informationor (ⴚ), to enter negative numbers
. Using negative numbers Add, subtract, multiply and divide positive and negative integers Use the sign change key to input negative numbers into a calculator Why learn this? Manipulating negativ e numbers
More informationSigned Binary Arithmetic
Signed Binary Arithmetic In the real world of mathematics, computers must represent both positive and negative binary numbers. For example, even when dealing with positive arguments, mathematical operations
More informationBinary. ! You are probably familiar with decimal
Arithmetic operations in assembly language Prof. Gustavo Alonso Computer Science Department ETH Zürich alonso@inf.ethz.ch http://www.inf.ethz.ch/department/is/iks/ Binary! You are probably familiar with
More informationDecimal to Binary Conversion
Decimal to Binary Conversion A tool that makes the conversion of decimal values to binary values simple is the following table. The first row is created by counting right to left from one to eight, for
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2  Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers  {1,2,3,4,...}
More informationBinary, Hexadecimal, Octal, and BCD Numbers
23CH_PHCalter_TMSETE_949118 23/2/2007 1:37 PM Page 1 Binary, Hexadecimal, Octal, and BCD Numbers OBJECTIVES When you have completed this chapter, you should be able to: Convert between binary and decimal
More informationClock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter 4 described a mathematical system
CHAPTER Number Theory FIGURE FIGURE FIGURE Plus hours Plus hours Plus hours + = + = + = FIGURE. Clock Arithmetic and Modular Systems Clock Arithmetic The introduction to Chapter described a mathematical
More informationPrime Factorization, Greatest Common Factor (GCF), and Least Common Multiple (LCM)
Prime Factorization, Greatest Common Factor (GCF), and Least Common Multiple (LCM) Definition of a Prime Number A prime number is a whole number greater than 1 AND can only be divided evenly by 1 and itself.
More informationNumber Theory. Proof. Suppose otherwise. Then there would be a finite number n of primes, which we may
Number Theory Divisibility and Primes Definition. If a and b are integers and there is some integer c such that a = b c, then we say that b divides a or is a factor or divisor of a and write b a. Definition
More informationBinary math. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Binary math This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationHow do you compare numbers? On a number line, larger numbers are to the right and smaller numbers are to the left.
The verbal answers to all of the following questions should be memorized before completion of prealgebra. Answers that are not memorized will hinder your ability to succeed in algebra 1. Number Basics
More information2011, The McGrawHill Companies, Inc. Chapter 3
Chapter 3 3.1 Decimal System The radix or base of a number system determines the total number of different symbols or digits used by that system. The decimal system has a base of 10 with the digits 0 through
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationIntroduction to Fractions
Introduction to Fractions Fractions represent parts of a whole. The top part of a fraction is called the numerator, while the bottom part of a fraction is called the denominator. The denominator states
More informationCalculate Highest Common Factors(HCFs) & Least Common Multiples(LCMs) NA1
Calculate Highest Common Factors(HCFs) & Least Common Multiples(LCMs) NA1 What are the multiples of 5? The multiples are in the five times table What are the factors of 90? Each of these is a pair of factors.
More informationUnit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.
Unit 1 Number Sense In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. BLM Three Types of Percent Problems (p L34) is a summary BLM for the material
More information= Chapter 1. The Binary Number System. 1.1 Why Binary?
Chapter The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base0 system. When you
More informationNow that we have a handle on the integers, we will turn our attention to other types of numbers.
1.2 Rational Numbers Now that we have a handle on the integers, we will turn our attention to other types of numbers. We start with the following definitions. Definition: Rational Number any number that
More informationplc numbers  13.1 Encoded values; BCD and ASCII Error detection; parity, gray code and checksums
plc numbers  3. Topics: Number bases; binary, octal, decimal, hexadecimal Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;
More informationExamples of Functions
Examples of Functions In this document is provided examples of a variety of functions. The purpose is to convince the beginning student that functions are something quite different than polynomial equations.
More informationReal Numbers. Learning Outcomes. chapter. In this chapter you will learn:
chapter Learning Outcomes In this chapter you will learn: ÂÂ ÂÂ ÂÂ ÂÂ ÂÂ ÂÂ ÂÂ ÂÂ How to define the real numbers About factors, multiples and prime factors How to write a whole number as a product of prime
More informationIntroduction to Programming (in C++) Loops. Jordi Cortadella, Ricard Gavaldà, Fernando Orejas Dept. of Computer Science, UPC
Introduction to Programming (in C++) Loops Jordi Cortadella, Ricard Gavaldà, Fernando Orejas Dept. of Computer Science, UPC Example Assume the following specification: Input: read a number N > 0 Output:
More informationExample. Introduction to Programming (in C++) Loops. The while statement. Write the numbers 1 N. Assume the following specification:
Example Introduction to Programming (in C++) Loops Assume the following specification: Input: read a number N > 0 Output: write the sequence 1 2 3 N (one number per line) Jordi Cortadella, Ricard Gavaldà,
More informationThe Locker Problem. Purpose: Participants will determine attributes of numbers and their factors.
The Locker Problem Purpose: Participants will determine attributes of numbers and their factors. Overview: Participants will determine which locker numbers have exactly two factors, an odd number of factors,
More information18. [Multiples / Factors / Primes]
18. [Multiples / Factors / Primes] Skill 18.1 Finding the multiples of a number. Count by the number i.e. add the number to itself continuously. OR Multiply the number by 1, then 2,,, 5, etc. to get the
More informationCPEN 214  Digital Logic Design Binary Systems
CPEN 4  Digital Logic Design Binary Systems C. Gerousis Digital Design 3 rd Ed., Mano Prentice Hall Digital vs. Analog An analog system has continuous range of values A mercury thermometer Vinyl records
More informationProblem Set 7  Fall 2008 Due Tuesday, Oct. 28 at 1:00
18.781 Problem Set 7  Fall 2008 Due Tuesday, Oct. 28 at 1:00 Throughout this assignment, f(x) always denotes a polynomial with integer coefficients. 1. (a) Show that e 32 (3) = 8, and write down a list
More informationPoints Addressed in this Lecture
Points Addressed in this Lecture Lecture 3: Basic Logic Gates & Boolean Expressions Professor Peter Cheung Department of EEE, Imperial College London (Floyd 3.13.5, 4.1) (Tocci 3.13.9) What are the basic
More information