The rest of the post is locked. Join Teachoo Black to see the full post.
Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class
Euclid's Division Algorithm
Question 1 (ii) Deleted for CBSE Board 2024 Exams
Question 1 (iii) Important Deleted for CBSE Board 2024 Exams
Question 2 Important Deleted for CBSE Board 2024 Exams
Question 3 Important Deleted for CBSE Board 2024 Exams
Question 4 Important Deleted for CBSE Board 2024 Exams You are here
Question 5 Deleted for CBSE Board 2024 Exams
Euclid's Division Algorithm
Last updated at Aug. 1, 2023 by Teachoo
The rest of the post is locked. Join Teachoo Black to see the full post.
Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class
Ex 1.1 , 4 Use Euclid’s division lemma to show that the square of any positive integer is either of the form 3m or 3m+ 1 for some integer m. [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.] As per Euclid’s Division Lemma If a and b are 2 positive integers, then a = bq + r where 0 ≤ r < b Let positive integer be a And b = 3 Hence a = 3q + r where ( 0 ≤ r < 3) r is an integer greater than or equal to 0 and less than 3 hence r can be either 0 , 1 or 2 Hence, square of any positive number can be expressed of the form 3m or 3m + 1 Hence proved