REAL NUMBERS- Example 3

Example 3: Show that any positive odd integer is of the form 4q + 1 or 4q +3, where q is some integer. Solution: Let us start with taking a, where a is a positive odd integer. We apply the division algorithm with a and b = 4. Since 0r

Real numbers - Exercise 1.1

Exercise 1.1 1. Use Euclid’s division algorithm to find the HCF of (i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255 2. Show that any positive odd integer is of form 6q +1, or 6q +5, where q is some integer. 3. An army contingent of 616 members is to march behind an army band of 32 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? 4. Use Euclid’s division lemma to show that the square of any positive integer is either of form 3m or 3m + 1 for some integer m. 5. (Hint: Let x be any positive integer then it is of the form 3q, 3q+1 or 3q+2). Now square each of these and show that they can be rewritten in the form 3m or 3m+1).

Real numbers-Exercise 1.1

Exercise 1.1 1. Use Euclid’s division algorithm to find the HCF of (i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255 2. Show that any positive odd integer is of form 6q +1, or 6q +5, where q is some integer. 3. An army contingent of 616 members is to march behind an army band of 32 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? 4. Use Euclid’s division lemma to show that the square of any positive integer is either of form 3m or 3m + 1 for some integer m. 5. (Hint: Let x be any positive integer then it is of the form 3q, 3q+1 or 3q+2). Now square each of these and show that they can be rewritten in the form 3m or 3m+1).

Real numbers The Fundamental Theorem of Airthmetic

The Fundamental Theorem of Airthmetic

In your earlier classes, you have seen that any natural number can be written as a product of its prime factors. For instance , 2 = 2, 4 =2 x2 , 253, and so on. Now,let us try and look at natural numbers from the other direction. That is, can any natural number be obtained by multiplying prime numbers ? Let us see.

Take any collection of prime numbers , say 2,3,7,11 and 23. If we multiply some or all of these numbers, allowing them to repeat as many times as we wish. We can produce a large collection of positive integers (In fact , infinitely many). Let us list a few.
7x11x23 = 1771 3x7x11x23 = 5313
2x3x7x11x23 = 10626 23 x 3x73= 8232
22 x3x7x11x23 = 21252

And so on.

Now, let us suppose your collection of primes includes all the possible primes. What is your guess about the size of this collection? Does it contain only a finite number of integers, or infinitely many ? Infact, there are infinitely many primes. So, if we combine all these primes in all possible products of primes. The question is – can we produce all the composite numbers this way ? What do you think ? Do you think that there may be a composite number which is not the product of powers of primes ? Before we answer this, let us factorise positive integers, that is, do the opposite of what we have done so far.

We are going to use the factor tree with which you are all familiar. Let us take some large number , say 32760 and factorise it as shown :

So we have factorised 32760 as 2 x2x 2x3x3x5x7 x13 as a product of primes ie, 32760 = 23 x32 x5 x 7 x 13 as a product of powers of primes. Let us try another number , say , 123456789. This can be written as 32 x 3803 x 3607 . Of course, you have to check that 3803 and 3607 are primes. (Try it out for several other natural numbers yourself.) This leads us to a conjecture that every composite number can be written as the product of powers of primes. In fact, this statement is true, and is called the Fundamental Theorem of Airthemetic because of its basic crucial importance to the study of integers. Let us now formally state this theorem.

Real numbers- Example 4

Example 4 : A sweetseller has 420 kaju barfis and 130 badam barfis. She wants to stack them in such a way that each stack has the same number , and they take up the least area of the trya. What is the maximum number of barfis that can be placed in each stack for this purpose ?

Solution : this can be done by trial and error. But to do it systematically , we find HCF (420,130) . Then this number will give the maximum number of barfis in each stack and the number of stacks will then be the least. The area of the tray that is used up will be the least.

Now, let us use Euclid’s algorithm to find their HCF : We have :
420 = 130 x 3 + 30
130 =30x 4 +10
30 = 10 x 3 + 0
So, the HCF of 420 and 130 is 10.

Therefore, the sweetseller can make stacks of 10 for both kinds of barfis.

Real numbers- Example 2

Example 2 : Show that every positive even integer is of the form 2q, and that every positive odd integer is of the form 2q + 1, where q is some integer.

Solution : Let a be any positive integer and b = 2. Then , by Euclid’s algorithm, a = 2q +r, for some integer q 0, and r =0 or r= 1, because 0r<2. So a= 2q or 2q +1.

If a is of the form 2q, then a ids an even integer . Also, a positive integer can be either even or odd. Therefore, any positive odd integer I sof the form 2q +1.

Real Numbers -Introduction

1.1 Introduction


In Class IX, you began your exploration of the world of real nubers and encountered irrational numbers. We continue our discussion on real numbers in this chapter . We begin with two very important properties of positive integers in Sections 1.2 and 1.3, namely the Euclid’s division algorithm and the Fundamental Theorem of Airthemetic.

Euclid’s division algorithm , as the name suggests , has to do with divisibility of integers. Stated simply , it says 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. Many of you probably recognize this as the usual long division process. Although this result is quite easy to state and understand , it has many applications related to the divisibility properities of integers. We touch upon a few of them, and use it mainly to compute the HCF of two positive integers.

The fundamental Theorem of Airthemetic , on the other hand has to do something with multiplication of positive integers. You already know that every composite number can be expressed as a product of primes in a unique way. This important fact is the Fundamental Theorem of Airthemetic . Again, while it is a result that is easy to state and understand, it has some very deep and significant applications in the field of mathematics. We use the Fundamental Theorem of Airthemetic for two main applications. First, we use it prove the irrationality of many of the nubers you studied in Class IX, such as , and . Second , we apply this theorem to explore when exactly the decimal expansion of a rational number , say p/q (q0), is terminating and when it is non-terminating repeating. We do so by looking at the prime factorization of the denominator q of p/q. You will see that the prime factorization of q will completely reveal the nature of the decimal expansion of p/q. So let us begin our exploration.