MATHEMATICS X l Let x = p q be a rational number, such l If p, q, r are any three positive integers, then, l that the prime factorisation of q is of t

Size: px
Start display at page:

Download "MATHEMATICS X l Let x = p q be a rational number, such l If p, q, r are any three positive integers, then, l that the prime factorisation of q is of t"

Transcription

1 CHAPTER 1 Real Numbers [N.C.E.R.T. Chapter 1] POINTS FOR QUICK REVISION l Euclid s Division Lemma: Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. l Euclid s Division Algorithm: To obtain the HCF of two positive integers, say c and d, with c > d, we follow the steps given below: Step 1: Apply Euclid s division lemma, to c and d. So, we find whole numbers, q and r such that c = dq + r, 0 r < d. Step : If r = 0, d is the HCF of c and d. If r 0, apply the division lemma to d and r. Step : Continue the process till the remainder is zero. The divisor at this stage will be the required HCF. l Fundamental Theorem of Arithmetic: Every composite number can be expressed (factorised) as a product of primes, and this factorisation l l is unique, apart from the order in which the prime factors occur. If a and b are any two positive integers, then, HCF (a, b) LCM (a, b) = a b Theorem: Let p be a prime number. If p divides a, then p divides a, where a is a positive integer. l,, 5, 7, 11 are irrational numbers. l The sum or difference of a rational number and an irrational number is an irrational number. l The product or quotient of a non-zero rational number and an irrational number is an irrational number. l Let x be a rational number whose decimal expansion terminates. Then x can be expressed in the form p q, where p and q are co-prime, and the prime factorisation of q is of the form n 5 m, where n, m are non-negative integers. 1

2 MATHEMATICS X l Let x = p q be a rational number, such l If p, q, r are any three positive integers, then, l that the prime factorisation of q is of the form n 5 m, where n, m are nonnegative integers. Then x has a decimal expansion which terminates. Let x = p be a rational number, such q that the prime factorisation of q is not of the form n 5 m, where n, m are nonnegative integers. Then, x has a decimal expansion which is nonterminating repeatiy (recurring). HCF (p, q, r) = x LCM (p, q, r) p q r However, HCF(p, q, r) = p. q. r. LCM ( p, q, r) LCM ( pq, ). LCM ( qr, ). LCM ( pr, ) LCM (p, q, r) = p. q. r. HCF ( p, q, r). HCF ( pq, ). HCF ( qr, ). HCF ( pr, ) NCERT TEXT BOOK QUESTIONS (SOLVED) [NCERT Exercise 1.1] (Page 7) Example 1. Use Euclid s division algorithm to find the HCF of : (i) 15 and 5 (ii) 196 and 80 (iii) 867 and 55. Sol. (i) 15 and 5. Start with the larger integer, that is, 5. Apply the division lemma to 5 and 15, to get 5 = Since the remainder 90 0, we apply the division lemma to 15 and 90, to get 15 = We consider the new divisor 90 and the new remainder 45, and apply the division lemma to get 90 = The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 45, the HCF of 5 and 15 is 45. (ii) 196 and 80. Start with the larger integer, that is, 80. Apply the division lemma to 80 and 196, to get 80 = The remainder is zero, so our procedure stops. Since the divisor is 196, the HCF of 80 and 196 is 196. (iii) 867 and 55. Start with the larger integer, that is, 867. Apply the division lemma to get 867 = Since the remainder 10 0, we apply the division lemma to 55 and 10, to get 55 = We, consider the new divisor 10 and the new remainder 51, and apply the division lemma, to get 10 = The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 51, the HCF of 867 and 55 is 51. Example. Show that any positive odd integer is of the form 6q + 1, or 6q +, or 6q + 5, where q is some integer.

3 REAL NUMBERS Sol. Let us start with taking a, where a is any positive odd integer. We apply the division algorithm, with a and b = 6. Since 0 r < 6, the possible remainders are 0, 1,,, 4, 5. That is, a can be 6q, or 6q + 1, or 6q +, or 6q +, or 6q + 4, or 6q + 5, where q is the quotient. However, since a is odd, we do not consider the cases 6q, 6q + and 6q + 4 (since all the three are divisible by ). any positive odd integer is of the form 6q + 1, or 6q +, or 6q + 5. Example. An army contingent of 616 members is to march behind an army band of members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march? Sol. By applying the Euclid s division lemma, we can find the maximum number of columns in which an army contingent of 616 members can march behind an army band of members in a parade. HCF of 616 and is equal to maximum number of columns in which 616 and members can march. Since 616 >, we apply the division lemma to 616 and, to get 616 = Since the remainder 8 0, we apply the division lemma to and 8, to get = The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 8, the HCF of 616 and is 8. the maximum number of columns in which an army contingent of 616 members can march behind an army band of members in a parade is 8. Example 4. Use Euclid s division lemma to show that the square of any positive integer is either of the form m or m + 1 for some integer m. [Hint: Let x be any positive integer then it is of the form q, q + 1 or q +. Now square each of these and show that they can be rewritten in the form m or m + 1.] Sol. Let a be any odd positive integer. We apply the division lemma with a and b =. Since 0 r <, the possible remainders are 0, 1 and. That is, a can be q, or q + 1, or q +, where q is the quotient. Now, (q) = 9q which can be written in the form m, since 9 is divisible by. Again, (q + 1) = 9q + 6q + 1 = (q + q) + 1 which can be written in the form m + 1 since 9q + 6q, i.e., (q + q) is divisible by. Lastly, (q + ) = 9q + 1q + 4 = (9q + 1q + ) + 1 = (q + 4q + 1) + 1 which can be written in the form m + 1, since 9q + 1q +, i.e., (q + 4q + 1) is divisible by. the square of any positive integer is either of the form m or m + 1 for some integer m. Example 5. Use Euclid s division lemma to show that the cube of any positive integer is of the form 9m, 9m + 1 or 9m + 8. Or If n is a positive integer, then prove that n can be expressed as 9m, 9m + 1 or 9m + 8. Sol. Let a be any positive integer. We apply the division lemma, with a and b =. Since 0 r <, the posible remainders are 0, 1 and. That is, a can be q, or q + 1, or q +, where q is the quotient. Now, (q ) = 7q which can be written in the from 9m, since 9 is divisible by 9. Again, (q + 1) = 7q + 7q + 9q + 1 = 9(q + q + q ) + 1 which can be written in the form 9m + 1, since 7q + 7q + 9q, i.e., 9(q + q + q ) is divisible by 9. CHAPTER 1

4 4 MATHEMATICS X Lastly, (q + ) = 7q + 54q + 6q + 8 = 9(q + 6q + 4q ) + 8 which can be written in the form 9m + 8, since 7q + 54q + 6q, i.e., 9(q + 6q + 4q ) is divisible by 9. the cube of any positive integer is of the form 9m, 9m + 1 or 9m + 8. [NCERT Exercise 1.] (Page 11) Example 1. Express each number as a product of its prime factors: (i) 140 (ii) 6 (iii) 85 (iv) 5005 (v) 749. Sol. (i) So, 85 = = 5 17 (iv) So, 140 = 5 7 = 5 7 (ii) So, 6 = 1 = 1 (iii) So, 5005 = (v) So, 749 = Example. Find the LCM and HCF of the following pairs of integers and verify that LCM HCF = product of the two numbers. (i) 6 and 91 (ii) 510 and 9 (iii) 6 and 54. Sol. (i) 6 and So, 6 =

5 REAL NUMBERS So, 91 = 7 1 LCM (6, 91) = 7 1 = 18 HCF (6, 91) = 1 Verification: LCM HCF = 18 1 = 66 and 6 91 = 66 i.e., LCM HCF = Product of two numbers. (ii) 510 and So, 6 = 7 = CHAPTER So, 510 = So, 9 = LCM (510, 9) = 5 51 = 460 HCF (510, 9) = Verification: LCM HCF = 460 = and = 4690 i.e., LCM HCF = Product of two numbers (iii) 6 and So, 54 = = LCM (6, 5) = 4 7 = 04. HCF (6, 5) = = 6. Verification: LCM HCF = 04 6 = and 6 54 = i.e., LCM HCF = Product of two numbers. Example. Find the LCM and HCF of the following integers by applying the prime factorisation method. (i) 1, and 1 (ii) 17, and 9 (iii) 8, 9 and 5. Sol. (i) 1, and 1

6 6 MATHEMATICS X So, 1 = = 5 So, = So, 1 = 7 HCF (1,, 1) = LCM (1,, 1) = 5 7 = 40 (ii) 17, and 9 17 = 17 = 9 = 9 HCF (17,, 9) = 1 LCM (17,, 9) = 17 9 = 119 (iii) 8, 9 and So, 8 = = 9 So, 9 = = 5 5 So, 5 = 5 5 = 5 HCF (8, 9, 5) = 1 LCM (8, 9, 5) = 5 = Example 4. Given that HCF (06, 657) = 9, find LCM (06, 657). Sol. LCM (06, 657) 06 t 657 = HCF (06, 657) 06 t 657 = = 8. 9 Example 5. Check whether 6 n can end with the digit 0 for any natural number n. Sol. If the number 6 n, for any natural number n, ends with digit 0, then it would be divisible by 5. That is, the prime factorisation of 6 n contain would the prime 5. This is not possible because 6 n = ( ) n = n n ; so the only primes in the factorisation of 6 n are and and the uniqueness of the Fundamental Theorem of Arithmetic guarantees that there are no other primes in the factorisation of 6 n. So, there is no natural number n for which 6 n ends with the digit zero. Example 6. Explain why and are composite numbers. Sol. (i) = ( ) 1 = (77 + 1) 1 = 78 1 = ( 1) 1 Q 78 = 1 =

7 REAL NUMBERS 7 Since, can be expressed as a product of primes, therefore, it is a composite number. (ii) = ( ) 5 = ( ) 5 = = Since, can be expressed as a product of primes, therefore, it is a composite number. Example 7. There is a circular path around a sports field. Sonia takes 18 minutes to drive one round of the field, while Ravi takes 1 minutes for the same. Suppose they both start at the same point and at the same time, and go in the same direction. After how many minutes will they meet again at the starting point? Sol. By taking LCM of time taken (in minutes) by Sonia and Ravi, we can get the actual number of minutes after which they meet again at the starting point after both start at same point and at the same time, and go in the same direction. 18 = = = = 1 6 LCM (18, 1) = = 6. both Sonia and Ravi will meet again at the starting point after 6 minutes. CHAPTER 1 [NCERT Exercise 1.] (Page 14) Example 1. Prove that 5 is irrational. Sol. Let us assume, to the contrary, that 5 is rational. So, we can find coprime integers a and b ( 0) such that 5 a b 5 b = a Squaring on both sides, we get 5 b = a 5 divides a. 5 divides a So, we can write a = 5 c for some integer c. Substituting for a, we get 5 b = 5c b = 5c This means that 5 divides b, and so 5 divides b. a and b have at least 5 as a common factor. But this contradicts the fact that a and b have no common factor other than 1. This contradiction arose because of our incorrect assumption that 5 is rational. So, we conclude that 5 is irrational. Example. Prove that + is irrational. Sol. Let us assume, to the contrary, that + is rational. That is, we can find coprime integers a and b (b 0) such that + = a b a b = a b = b

8 8 MATHEMATICS X a b = b 5 a = 5 b Since a and b are integers, we get a b is rational, and so 5 is rational. But this contradicts the fact that 5 is irrational. This contradiction has arisen because of our incorrect assumption that + is rational. So, we conclude that + is irrational. Example. Prove that the following are irrationals: (i) 1 (iii) 6 +. Sol. (i) 1. (ii) 7 5 Let us assume, to the contrary, that 1 is rational. So, we can find coprime integers a and b ( 0) such that 1 a = b b a Since, a and b are integers, b is rational, a and so is rational. But this contradicts the fact that is irrational. So, we conclude that 1 is irrational. (ii) 7 5. Let us assume to the contrary, that 7 5 is rational. So, we can find coprime integers a and b ( 0) such that a b a 7b Since, a and b are integers, a is rational, 7b and so, 5 is rational. But this contradicts the fact that 5 is irrational. So, we conclude that 7 5 is irrational. (iii) 6 +. Let us assume to the contrary, that is rational. Then, 6 is rational. So, we can find coprime integers a and b ( 0) such that 6 + a b 6 a b Since, a and b are integers, we get a b is rational and so, 6 a is rational and so, is b rational. But this contradicts the fact that is irrational. So, we conclude that 6 + is irrational.

9 REAL NUMBERS 9 Example 1. Without actually performing the long division, state whether the following rational numbers will have a terminating decimal expansion or a nonterminating repeating decimal expansion: (i) (iii) (v) (vii) (ix) (viii) 7 Sol. (i) 1 15 (ii) 17 8 (iv) 1600 (vi) (x) = Here, q = 5 5, which is of the form n 5 m (n = 0, m = 5). So, the rational number has a terminating decimal expansion. [NCERT Exercise 1.4] (Pages 17 18) 1 15 (ii) = 17 Here, q =, which is of the form n 5 m (n =, m = 0). So, the rational number 17 8 has a terminating decimal expansion. 64 (iii) = 64 5t7t1 Here, q = 5 7 1, which is not of the form n 5 m. So, the rational number has a non-terminating repeating decimal expansion. (iv) = 0 = 6 t 5 1 Here, q = 6 5 1, which is of the form n 5 m (n = 6, m = 1). So, the rational number has a terminating decimal expansion. (v) = 9 7 Here, q = 7, which is not of the form n 5 m. So, the rational number 9 has a nonterminating repeating decimal 4 expansion. (vi) Here, q = 5, which is of the form n 5 m (n =, m = ). So, the rational number has a terminating decimal expansion. (vii) Here, q = 7 7 5, which is not of the form n 5 m 19. So, the rational number has a non-terminating repeating decimal expansion. 6 (viii) 6 = Here, q = 5, which is of the form n 5 m ( n = 0, m = 1). So, the rational number 6 has a terminating decimal expansion. CHAPTER 1

10 10 MATHEMATICS X (ix) = 7 10 = 7 t 5 Here q = 5, which is of the form n 5 m (n = 1, m = 1). So, the rational number 5 has a terminating decimal expansion (x) = 11 0 = 11 tt5 Here, q = 5, which is not of the form n 5 m. So, the rational number has a non-terminating repeating decimal expansion. Example. Write down the decimal expansions of those rational numbers in Question 1 above which have terminating decimal expansions. 1 Sol. (i) 15 = = 1 t t = = (ii) 8 = = = 5 10 = =.15 (iv) 1600 = 4 t 10 4 t 5 = 4 4 t5 t10 = = (vi) = t t t5 t = = 0.1 (viii) (ix) 6 = = t = 4 5t 10 = = 7 10 = 0.7. Example. The following real numbers have decimal expansions as given below. In each case, decide whether they are rational, or not. If they are rational, and of the form p q, what can you say about the prime factors of q? (i) (ii) (iii) Sol. (i) Since, the decimal expansion terminates, so the given real number is rational and therefore of the form p q = = = ( t 5) 9 = Here, q = The prime factorization of q is of the form n 5 m, where n = 9, m = 9. (ii) Since, the decimal expansion is neither terminating nor non-terminating repeating, therefore, the given real number is not rational. (iii) Since, the decimal expansion is nonterminating repeating, therefore, the given real number is rational and therefore of the form p q.

Masters Tuition Center

Masters Tuition Center 1 REAL NUMBERS Exercise 1.1 Q.1. Use Euclid s division algorithm to find the HCF of: (i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255 Solution. (i) In 135 and 225, 225 is larger integer. Using Euclid

More information

not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results

not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division

More information

REAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.

REAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. REAL NUMBERS Introduction Euclid s Division Algorithm Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. Fundamental

More information

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c)

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c) CHAPTER 1 Points to Remember : REAL NUMBERS 1. Euclid s division lemma : Given positive integers a and b, there exists whole numbers q and r satisfying a = bq + r, 0 r < b.. Euclid s division algorithm

More information

NCERT Solutions. 95% Top Results. 12,00,000+ Hours of LIVE Learning. 1,00,000+ Happy Students. About Vedantu. Awesome Master Teachers

NCERT Solutions. 95% Top Results. 12,00,000+ Hours of LIVE Learning. 1,00,000+ Happy Students. About Vedantu. Awesome Master Teachers Downloaded from Vedantu NCERT Solutions About Vedantu Vedantu is India s biggest LIVE online teaching platform with over 450+ best teachers from across the country. Every week we are coming up with awesome

More information

Real Number. Euclid s division algorithm is based on the above lemma.

Real Number. Euclid s division algorithm is based on the above lemma. 1 CHAPTER We are Starting from a Point but want to Make it a Circle of Infinite Radius Basic Concepts 1. Euclid s division lemma Given two positive integers a and b, there exist unique integers q and r

More information

CHAPTER 1 REAL NUMBERS KEY POINTS

CHAPTER 1 REAL NUMBERS KEY POINTS CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division

More information

Contents Real Numbers Polynomials 2 0 Pair of Linear Equations in Two Variables 3 8 Quadratic Equations 7 0

Contents Real Numbers Polynomials 2 0 Pair of Linear Equations in Two Variables 3 8 Quadratic Equations 7 0 Foreword Preface Contents 1. Real Numbers 1 1.1 Introduction 1 1. Euclid s Division Lemma 1.3 The Fundamental Theorem of Arithmetic 7 1.4 Revisiting Irrational Numbers 11 1.5 Revisiting Rational Numbers

More information

Downloaded from

Downloaded from Topic : Real Numbers Class : X Concepts 1. Euclid's Division Lemma 2. Euclid's Division Algorithm 3. Prime Factorization 4. Fundamental Theorem of Arithmetic 5. Decimal expansion of rational numbers A

More information

ASSIGNMENT NO -1 (SIMILAR TRIANGLES)

ASSIGNMENT NO -1 (SIMILAR TRIANGLES) ASSIGNMENT NO -1 (SIMILAR TRIANGLES) 1. In an equilateral Δ ABC, the side BC is trisected at D. Prove that 9AD2 = 7AB2 2. P and Q are points on sides AB and AC respectively, of ΔABC. If AP = 3 cm,pb =

More information

Quantitative Aptitude

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

More information

Give (one word answer) and Take (one mark in future):

Give (one word answer) and Take (one mark in future): Star Sums: Give (one word answer) and Take (one mark in future): 1. If is a rational number, what is the condition on q so that the decimal representation of is terminating. 2. Find the (H.C.F X L.C.M)

More information

Class 10 Real Numbers

Class 10 Real Numbers ID : in-10-real-numbers [1] Class 10 Real Numbers For more such worksheets visit www.edugain.com Answer t he quest ions (1) The LCM of two numbers is 760 and their product is 6080. Find their HCF. (2)

More information

Solutions to Assignment 1

Solutions to Assignment 1 Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive

More information

Maths Scheme of Work. Class: Year 10. Term: autumn 1: 32 lessons (24 hours) Number of lessons

Maths Scheme of Work. Class: Year 10. Term: autumn 1: 32 lessons (24 hours) Number of lessons Maths Scheme of Work Class: Year 10 Term: autumn 1: 32 lessons (24 hours) Number of lessons Topic and Learning objectives Work to be covered Method of differentiation and SMSC 11 OCR 1 Number Operations

More information

Grade 10 Real Numbers

Grade 10 Real Numbers ID : ww-10-real-numbers [1] Grade 10 Real Numbers For more such worksheets visit www.edugain.com Answer t he quest ions (1) In a seminar, the number of participants in German, English and French are 378,

More information

Tenth Bit Bank Mathematics Real Numbers

Tenth Bit Bank Mathematics Real Numbers Tenth Bit Bank Mathematics Real Numbers 1. The rational number among the following is... i) 4.28 ii) 4.282828... iii) 4.288888... A) i) & ii) B) ii) & iii) C) i) & iii) D) All the above 2. A rational number

More information

preface It is hoped that this book will help students to gain confidence in the subject and be better equipped to face the examinations.

preface It is hoped that this book will help students to gain confidence in the subject and be better equipped to face the examinations. preface Secondary 1 Mathematics Tutorial 1A and 1B are designed to prepare Secondary 1 students in their understanding and application of mathematical concepts, skills and processes. What s covered in

More information

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

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

More information

Maths Book Part 1. By Abhishek Jain

Maths Book Part 1. By Abhishek Jain Maths Book Part 1 By Abhishek Jain Topics: 1. Number System 2. HCF and LCM 3. Ratio & proportion 4. Average 5. Percentage 6. Profit & loss 7. Time, Speed & Distance 8. Time & Work Number System Understanding

More information

CONTENTS. iii v viii FOREWORD PREFACE STUDENTS EVALUATION IN MATHEMATICS AT SECONDARY STAGE

CONTENTS. iii v viii FOREWORD PREFACE STUDENTS EVALUATION IN MATHEMATICS AT SECONDARY STAGE CONTENTS FOREWORD PREFACE STUDENTS EVALUATION IN MATHEMATICS AT SECONDARY STAGE iii v viii CHAPTER Real Numbers CHAPTER Polynomials 8 CHAPTER 3 Pair of Linear Equations in Two Variables 6 CHAPTER 4 Quadratic

More information

Question 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?

Question 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.

More information

A group of figures, representing a number, is called a numeral. Numbers are divided into the following types.

A group of figures, representing a number, is called a numeral. Numbers are divided into the following types. 1. Number System Quantitative Aptitude deals mainly with the different topics in Arithmetic, which is the science which deals with the relations of numbers to one another. It includes all the methods that

More information

Class IX Chapter 1 Number Sustems Maths

Class IX Chapter 1 Number Sustems Maths Class IX Chapter 1 Number Sustems Maths Exercise 1.1 Question Is zero a rational number? Can you write it in the form 0? and q, where p and q are integers Yes. Zero is a rational number as it can be represented

More information

Exercises Exercises. 2. Determine whether each of these integers is prime. a) 21. b) 29. c) 71. d) 97. e) 111. f) 143. a) 19. b) 27. c) 93.

Exercises Exercises. 2. Determine whether each of these integers is prime. a) 21. b) 29. c) 71. d) 97. e) 111. f) 143. a) 19. b) 27. c) 93. Exercises Exercises 1. Determine whether each of these integers is prime. a) 21 b) 29 c) 71 d) 97 e) 111 f) 143 2. Determine whether each of these integers is prime. a) 19 b) 27 c) 93 d) 101 e) 107 f)

More information

A number that can be written as, where p and q are integers and q Number.

A number that can be written as, where p and q are integers and q Number. RATIONAL NUMBERS 1.1 Definition of Rational Numbers: What are rational numbers? A number that can be written as, where p and q are integers and q Number. 0, is known as Rational Example:, 12, -18 etc.

More information

CLASS - X Mathematics (Real Number)

CLASS - X Mathematics (Real Number) CLASS - X Mathematics (Real Number) 1. 7 11 13 15 + 15is a (a) Composite number (c) Prime number (b) Whole number (d) None of these. For what least value of n a natural number, ( 4) n is divisible by 8?

More information

Properties of the Integers

Properties of the Integers Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called

More information

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c. Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called

More information

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a

More information

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

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

More information

BLOOM PUBLIC SCHOOL Vasant Kunj, New Delhi Lesson Plan Subject: MATHEMATICS Class: X. Month: April No of Periods: 12 TTT: 4 Periods WT: 8 Periods

BLOOM PUBLIC SCHOOL Vasant Kunj, New Delhi Lesson Plan Subject: MATHEMATICS Class: X. Month: April No of Periods: 12 TTT: 4 Periods WT: 8 Periods BLOOM PUBLIC SCHOOL Vasant Kunj, New Delhi Lesson Plan Subject: MATHEMATICS Class: X Month: April No of Periods: 12 TTT: 4 Periods WT: 8 Periods Chapter-: 1 Learning Objectives Chapter s Name :REAL NUMBERS

More information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

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

More information

REVIEW Chapter 1 The Real Number System

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

More information

(i) 2-5 (ii) (3 + 23) - 23 (v) 2π

(i) 2-5 (ii) (3 + 23) - 23 (v) 2π Number System - Worksheet Question 1: Express the following in the form p/q, where p and q are integers and q 0. Question 2: Express 0.99999... in the form p/q. Are you surprised by your answer? With your

More information

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

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

More information

MATH10040: Numbers and Functions Homework 1: Solutions

MATH10040: Numbers and Functions Homework 1: Solutions MATH10040: Numbers and Functions Homework 1: Solutions 1. Prove that a Z and if 3 divides into a then 3 divides a. Solution: The statement to be proved is equivalent to the statement: For any a N, if 3

More information

» > NUMBER SYSTEM «< CLASSIFICATION OF NUMBERS (I) Natural numbers: Set of all non-fractional number from 1 to + oo, N = {1,2,3,4,...}.

» > NUMBER SYSTEM «< CLASSIFICATION OF NUMBERS (I) Natural numbers: Set of all non-fractional number from 1 to + oo, N = {1,2,3,4,...}. Subjexct: Mathematics CONTENTS C lass: IX S.No. Topics Page No. 1. Number System 1-3 5. Polynomials 3 6-5 6 3. Coordinate Geometry 5 7-6 4. Linear Equation in two Variable 63-7 1 5. Introduction of Euclid's

More information

FOUNDATION MATHEMATICS

FOUNDATION MATHEMATICS FOUNDATION MATHEMATICS CLASS - IX Module - Sr. No. Chapters Page No.. Number System 60. Polynomials 6. Co-ordinate Geometry 6 4. Linear Equations in Two 7 7 Variables ETOOS EDUCATION PVT. LTD. Corporate

More information

MA10103: Foundation Mathematics I. Lecture Notes Week 1

MA10103: Foundation Mathematics I. Lecture Notes Week 1 MA00: Foundation Mathematics I Lecture Notes Week Numbers The naturals are the nonnegative whole numbers, i.e., 0,,,, 4,.... The set of naturals is denoted by N. Warning: Sometimes only the positive integers

More information

Introduction Integers. Discrete Mathematics Andrei Bulatov

Introduction Integers. Discrete Mathematics Andrei Bulatov Introduction Integers Discrete Mathematics Andrei Bulatov Discrete Mathematics - Integers 9- Integers God made the integers; all else is the work of man Leopold Kroenecker Discrete Mathematics - Integers

More information

Rational Exponents Connection: Relating Radicals and Rational Exponents. Understanding Real Numbers and Their Properties

Rational Exponents Connection: Relating Radicals and Rational Exponents. Understanding Real Numbers and Their Properties Name Class 6- Date Rational Exponents Connection: Relating Radicals and Rational Exponents Essential question: What are rational and irrational numbers and how are radicals related to rational exponents?

More information

The Real Number System

The Real Number System MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely

More information

Sample Question Paper Mathematics First Term (SA - I) Class X. Time: 3 to 3 ½ hours

Sample Question Paper Mathematics First Term (SA - I) Class X. Time: 3 to 3 ½ hours Sample Question Paper Mathematics First Term (SA - I) Class X Time: 3 to 3 ½ hours M.M.:90 General Instructions (i) All questions are compulsory. (ii) The question paper consists of 34 questions divided

More information

N= {1,2,3,4,5,6,7,8,9,10,11,...}

N= {1,2,3,4,5,6,7,8,9,10,11,...} 1.1: Integers and Order of Operations 1. Define the integers 2. Graph integers on a number line. 3. Using inequality symbols < and > 4. Find the absolute value of an integer 5. Perform operations with

More information

Number Theory and Graph Theory. Prime numbers and congruences.

Number Theory and Graph Theory. Prime numbers and congruences. 1 Number Theory and Graph Theory Chapter 2 Prime numbers and congruences. By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com 2 Module-1:Primes

More information

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5 Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x - 15 2. x 2-9x + 14 3. x 2 + 6x + 5 Solving Equations by Factoring Recall the factoring pattern: Difference of Squares:...... Note: There

More information

Yes zero is a rational number as it can be represented in the

Yes zero is a rational number as it can be represented in the 1 REAL NUMBERS EXERCISE 1.1 Q: 1 Is zero a rational number? Can you write it in the form 0?, where p and q are integers and q Yes zero is a rational number as it can be represented in the form, where p

More information

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively 6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise

More information

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. Chapter 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p. If n > 1

More information

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

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

More information

Section 4. Quantitative Aptitude

Section 4. Quantitative Aptitude Section 4 Quantitative Aptitude You will get 35 questions from Quantitative Aptitude in the SBI Clerical 2016 Prelims examination and 50 questions in the Mains examination. One new feature of the 2016

More information

Homework 3, solutions

Homework 3, solutions Homework 3, solutions Problem 1. Read the proof of Proposition 1.22 (page 32) in the book. Using simialr method prove that there are infinitely many prime numbers of the form 3n 2. Solution. Note that

More information

MATH Fundamental Concepts of Algebra

MATH Fundamental Concepts of Algebra MATH 4001 Fundamental Concepts of Algebra Instructor: Darci L. Kracht Kent State University April, 015 0 Introduction We will begin our study of mathematics this semester with the familiar notion of even

More information

MATHEMATICS QUESTION BANK. for CLASS X CHAPTER WISE COVERAGE IN THE FORM IMPORTANT FORMULAS & CONCEPTS, MCQ WORKSHEETS AND PRACTICE QUESTIONS

MATHEMATICS QUESTION BANK. for CLASS X CHAPTER WISE COVERAGE IN THE FORM IMPORTANT FORMULAS & CONCEPTS, MCQ WORKSHEETS AND PRACTICE QUESTIONS MATHEMATICS QUESTION BANK for CLASS X 017 18 CHAPTER WISE COVERAGE IN THE FORM IMPORTANT FORMULAS & CONCEPTS, MCQ WORKSHEETS AND PRACTICE QUESTIONS Prepared by M. S. KUMARSWAMY, TGT(MATHS) M. Sc. Gold

More information

CLASS X FORMULAE MATHS

CLASS X FORMULAE MATHS Real numbers: Euclid s division lemma Given positive integers a and b, there exist whole numbers q and r satisfying a = bq + r, 0 r < b. Euclid s division algorithm: This is based on Euclid s division

More information

CHAPTER 3. Number Theory

CHAPTER 3. Number Theory CHAPTER 3 Number Theory 1. Factors or not According to Carl Friedrich Gauss (1777-1855) mathematics is the queen of sciences and number theory is the queen of mathematics, where queen stands for elevated

More information

Mathematics Pacing. Instruction: 9/7/17 10/31/17 Assessment: 11/1/17 11/8/17. # STUDENT LEARNING OBJECTIVES NJSLS Resources

Mathematics Pacing. Instruction: 9/7/17 10/31/17 Assessment: 11/1/17 11/8/17. # STUDENT LEARNING OBJECTIVES NJSLS Resources # STUDENT LEARNING OBJECTIVES NJSLS Resources 1 Describe real-world situations in which (positive and negative) rational numbers are combined, emphasizing rational numbers that combine to make 0. Represent

More information

Appendix: a brief history of numbers

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

More information

Chapter 3: Factors, Roots, and Powers

Chapter 3: Factors, Roots, and Powers Chapter 3: Factors, Roots, and Powers Section 3.1 Chapter 3: Factors, Roots, and Powers Section 3.1: Factors and Multiples of Whole Numbers Terminology: Prime Numbers: Any natural number that has exactly

More information

6 SQUARES AND SQUARE ROOTS

6 SQUARES AND SQUARE ROOTS 6 SQUARES AND SQUARE ROOTS Exercise 6.1 Q.1. What will be the unit digit of the squares of the following numbers? (i) 81 (ii) 272 (iii) 799 (iv) 3853 (v) 1234 (vi) 26387 (vii) 52698 (viii) 99880 (ix) 12796

More information

Numbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 =

Numbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 = 2 Numbers 2.1 Integers You remember the definition of a prime number. On p. 7, we defined a prime number and formulated the Fundamental Theorem of Arithmetic. Numerous beautiful results can be presented

More information

Chapter 5. Number Theory. 5.1 Base b representations

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

More information

UNIT 10 NUMBER SYSTEMS, NUMBER THEORY, EXPONENTS AND LOGARITHMS

UNIT 10 NUMBER SYSTEMS, NUMBER THEORY, EXPONENTS AND LOGARITHMS UNIT 10 NUMBER SYSTEMS, NUMBER THEORY, EXPONENTS AND LOGARITHMS Number Systems, Number Theory, Exponents and Logarithms Structure 10.1 Introduction 10.2 Objectives 10.3 Number Systems 10.3.1 Sets of Numbers

More information

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

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

More information

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)

More information

Fundamentals of Mathematics (MATH 1510)

Fundamentals of Mathematics (MATH 1510) Fundamentals of Mathematics (MATH 1510) Instructor: Lili Shen Email: shenlili@yorku.ca Department of Mathematics and Statistics York University September 11, 2015 About the course Name: Fundamentals of

More information

FIITJEE ALGEBRA-2 Pre RMO

FIITJEE ALGEBRA-2 Pre RMO FIITJEE ALGEBRA- Pre RMO A. AP, GP 1. Consider the sequence 1,,,, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7,... and evaluate its 016 th term.. Integers 1,,,..., n, where n >, are written on a board. Two numbers

More information

2. THE EUCLIDEAN ALGORITHM More ring essentials

2. THE EUCLIDEAN ALGORITHM More ring essentials 2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there

More information

1 Total Gadha s Complete Book of NUMBER SYSTEM TYPES OF NUMBERS Natural Numbers The group of numbers starting from 1 and including 1,,, 4, 5, and so on, are known as natural numbers. Zero, negative numbers,

More information

As the title suggests, we tackle three famous theorems in this chapter. 4.1 The Fundamental Theorem of Arithmetic

As the title suggests, we tackle three famous theorems in this chapter. 4.1 The Fundamental Theorem of Arithmetic Chapter 4 Three Famous Theorems As the title suggests, we tackle three famous theorems in this chapter. 4.1 The Fundamental Theorem of Arithmetic The goal of this section is to prove The Fundamental Theorem

More information

REAL NUMBERS TOPIC-1. Euclid s Division Lemma and Fundamental Theorem of Arithmetic WORKSHEET-1 WORKSHEET-2 P-1. qqq SECTION. Solutions.

REAL NUMBERS TOPIC-1. Euclid s Division Lemma and Fundamental Theorem of Arithmetic WORKSHEET-1 WORKSHEET-2 P-1. qqq SECTION. Solutions. CHPTER SECTION REL NUMERS TOPIC- Euclid s Division Lemma and Fundamental Theorem of rithmetic WORKSHEET- 0 8 +.. The given number ends in. Hence it is a multiple of. Therefore it is a composite number.

More information

EUCLID S ALGORITHM AND THE FUNDAMENTAL THEOREM OF ARITHMETIC after N. Vasiliev and V. Gutenmacher (Kvant, 1972)

EUCLID S ALGORITHM AND THE FUNDAMENTAL THEOREM OF ARITHMETIC after N. Vasiliev and V. Gutenmacher (Kvant, 1972) Intro to Math Reasoning Grinshpan EUCLID S ALGORITHM AND THE FUNDAMENTAL THEOREM OF ARITHMETIC after N. Vasiliev and V. Gutenmacher (Kvant, 1972) We all know that every composite natural number is a product

More information

Mathematics 228(Q1), Assignment 2 Solutions

Mathematics 228(Q1), Assignment 2 Solutions Mathematics 228(Q1), Assignment 2 Solutions Exercise 1.(10 marks) A natural number n > 1 is said to be square free if d N with d 2 n implies d = 1. Show that n is square free if and only if n = p 1 p k

More information

grasp of the subject while attaining their examination objectives.

grasp of the subject while attaining their examination objectives. PREFACE SUCCESS IN MATHEMATICS is designed with the purpose of assisting students in their preparation for important school and state examinations. Students requiring revision of the concepts covered in

More information

3 The fundamentals: Algorithms, the integers, and matrices

3 The fundamentals: Algorithms, the integers, and matrices 3 The fundamentals: Algorithms, the integers, and matrices 3.4 The integers and division This section introduces the basics of number theory number theory is the part of mathematics involving integers

More information

8 Primes and Modular Arithmetic

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

More information

CHAPTER 6. Prime Numbers. Definition and Fundamental Results

CHAPTER 6. Prime Numbers. Definition and Fundamental Results CHAPTER 6 Prime Numbers Part VI of PJE. Definition and Fundamental Results 6.1. Definition. (PJE definition 23.1.1) An integer p is prime if p > 1 and the only positive divisors of p are 1 and p. If n

More information

2 Elementary number theory

2 Elementary number theory 2 Elementary number theory 2.1 Introduction Elementary number theory is concerned with properties of the integers. Hence we shall be interested in the following sets: The set if integers {... 2, 1,0,1,2,3,...},

More information

10.1 Radical Expressions and Functions Math 51 Professor Busken

10.1 Radical Expressions and Functions Math 51 Professor Busken 0. Radical Expressions and Functions Math 5 Professor Busken Objectives Find square roots without a calculator Simplify expressions of the form n a n Evaluate radical functions and find the domain of radical

More information

Class IX Chapter 2 Polynomials Maths

Class IX Chapter 2 Polynomials Maths NCRTSOLUTIONS.BLOGSPOT.COM Class IX Chapter 2 Polynomials Maths Exercise 2.1 Question 1: Which of the following expressions are polynomials in one variable and which are No. It can be observed that the

More information

cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska

cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 12 CHAPTER 4 NUMBER THEORY PART1: Divisibility PART 2: Primes PART 1: DIVISIBILITY Basic Definitions Definition Given m,n Z, we say

More information

7. Prime Numbers Part VI of PJE

7. Prime Numbers Part VI of PJE 7. Prime Numbers Part VI of PJE 7.1 Definition (p.277) A positive integer n is prime when n > 1 and the only divisors are ±1 and +n. That is D (n) = { n 1 1 n}. Otherwise n > 1 is said to be composite.

More information

CSE 215: Foundations of Computer Science Recitation Exercises Set #5 Stony Brook University. Name: ID#: Section #: Score: / 4

CSE 215: Foundations of Computer Science Recitation Exercises Set #5 Stony Brook University. Name: ID#: Section #: Score: / 4 CSE 215: Foundations of Computer Science Recitation Exercises Set #5 Stony Brook University Name: ID#: Section #: Score: / 4 Unit 10: Proofs by Contradiction and Contraposition 1. Prove the following statement

More information

HOMEWORK ASSIGNMENT 5

HOMEWORK ASSIGNMENT 5 HOMEWORK ASSIGNMENT 5 ACCELERATED PROOFS AND PROBLEM SOLVING [MATH08071] Each problem will be marked out of 4 points. Exercise 1 [1, Exercise 10.4]). Show that for all positive integers n, hcf6n + 8, 4n

More information

Associative property

Associative property Addition Associative property Closure property Commutative property Composite number Natural numbers (counting numbers) Distributive property for multiplication over addition Divisibility Divisor Factor

More information

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24 Direct Proof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Direct Proof Fall 2014 1 / 24 Outline 1 Overview of Proof 2 Theorems 3 Definitions 4 Direct Proof 5 Using

More information

7.2 Applications of Euler s and Fermat s Theorem.

7.2 Applications of Euler s and Fermat s Theorem. 7.2 Applications of Euler s and Fermat s Theorem. i) Finding and using inverses. From Fermat s Little Theorem we see that if p is prime and p a then a p 1 1 mod p, or equivalently a p 2 a 1 mod p. This

More information

Fundamentals of Pure Mathematics - Problem Sheet

Fundamentals of Pure Mathematics - Problem Sheet Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions

More information

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3 APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than

More information

Ch 4.2 Divisibility Properties

Ch 4.2 Divisibility Properties Ch 4.2 Divisibility Properties - Prime numbers and composite numbers - Procedure for determining whether or not a positive integer is a prime - GCF: procedure for finding gcf (Euclidean Algorithm) - Definition:

More information

The Euclidean Algorithm and Multiplicative Inverses

The Euclidean Algorithm and Multiplicative Inverses 1 The Euclidean Algorithm and Multiplicative Inverses Lecture notes for Access 2009 The Euclidean Algorithm is a set of instructions for finding the greatest common divisor of any two positive integers.

More information

CHAPTER 1. REVIEW: NUMBERS

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

More information

4. Number Theory (Part 2)

4. Number Theory (Part 2) 4. Number Theory (Part 2) Terence Sim Mathematics is the queen of the sciences and number theory is the queen of mathematics. Reading Sections 4.8, 5.2 5.4 of Epp. Carl Friedrich Gauss, 1777 1855 4.3.

More information

EDULABZ INTERNATIONAL NUMBER SYSTEM

EDULABZ INTERNATIONAL NUMBER SYSTEM NUMBER SYSTEM 1. Find the product of the place value of 8 and the face value of 7 in the number 7801. Ans. Place value of 8 in 7801 = 800, Face value of 7 in 7801 = 7 Required product = 800 7 = 00. How

More information

CLASS IX MATHS CHAPTER REAL NUMBERS

CLASS IX MATHS CHAPTER REAL NUMBERS Previous knowledge question Ques. Define natural numbers? CLASS IX MATHS CHAPTER REAL NUMBERS counting numbers are known as natural numbers. Thus,,3,4,. etc. are natural numbers. Ques. Define whole numbers?

More information

Number Systems. Exercise 1.1. Question 1. Is zero a rational number? Can you write it in the form p q,

Number Systems. Exercise 1.1. Question 1. Is zero a rational number? Can you write it in the form p q, s Exercise. Question. Is zero a rational number? Can you write it in the form p q, where p and q are integers and q 0? Solution Yes, write 0 (where 0 and are integers and q which is not equal to zero).

More information

Paper: 03 Class-X-Math: Summative Assessment - I

Paper: 03 Class-X-Math: Summative Assessment - I 1 P a g e Paper: 03 Class-X-Math: Summative Assessment - I Total marks of the paper: 90 Total time of the paper: 3.5 hrs Questions: 1] Triangle ABC is similar to triangle DEF and their areas are 64 cm

More information

4 Number Theory and Cryptography

4 Number Theory and Cryptography 4 Number Theory and Cryptography 4.1 Divisibility and Modular Arithmetic This section introduces the basics of number theory number theory is the part of mathematics involving integers and their properties.

More information

Class 8: Numbers Exercise 3B

Class 8: Numbers Exercise 3B Class : Numbers Exercise B 1. Compare the following pairs of rational numbers: 1 1 i First take the LCM of. LCM = 96 Therefore: 1 = 96 Hence we see that < 6 96 96 1 1 1 1 = 6 96 1 or we can say that

More information