Table of Contents
Exercise 1.1 Solutions – Class X Mathematics
These solutions are based on the Telangana State Class X Mathematics textbook, focusing on Euclid’s algorithm and the division algorithm. Mathematical expressions are rendered using MathJax.
1. Use Euclid’s algorithm to find the HCF of:
Euclid’s algorithm: For two positive integers \(a\) and \(b\) (where \(a > b\)), divide \(a\) by \(b\), take the remainder, and repeat until the remainder is 0. The last non-zero remainder is the HCF.
(i) 900 and 270
HCF(900, 270) = 90
(ii) 196 and 38220
HCF(196, 38220) = 4
(iii) 1651 and 2032
HCF(1651, 2032) = 127
2. Use division algorithm to show that any positive odd integer is of the form \(6q + 1\), \(6q + 3\), or \(6q + 5\), where \(q\) is some integer.
- \( r = 0 \): \( a = 6q \) (even, e.g., 6, 12)
- \( r = 1 \): \( a = 6q + 1 \) (odd, e.g., 1, 7)
- \( r = 2 \): \( a = 6q + 2 \) (even, e.g., 2, 8)
- \( r = 3 \): \( a = 6q + 3 \) (odd, e.g., 3, 9)
- \( r = 4 \): \( a = 6q + 4 \) (even, e.g., 4, 10)
- \( r = 5 \): \( a = 6q + 5 \) (odd, e.g., 5, 11)
Conclusion: Every positive odd integer is of the form \(6q + 1\), \(6q + 3\), or \(6q + 5\).
3. Use division algorithm to show that the square of any positive integer is of the form \(3p\) or \(3p + 1\).
- \( r = 0 \): \( a = 3q \), \( a^2 = (3q)^2 = 9q^2 = 3(3q^2) \), so \( a^2 = 3p \) (\( p = 3q^2 \)).
- \( r = 1 \): \( a = 3q + 1 \), \( a^2 = (3q + 1)^2 = 9q^2 + 6q + 1 = 3(3q^2 + 2q) + 1 \), so \( a^2 = 3p + 1 \) (\( p = 3q^2 + 2q \)).
- \( r = 2 \): \( a = 3q + 2 \), \( a^2 = (3q + 2)^2 = 9q^2 + 12q + 4 = 3(3q^2 + 4q + 1) + 1 \), so \( a^2 = 3p + 1 \) (\( p = 3q^2 + 4q + 1 \)).
Conclusion: The square of any positive integer is of the form \(3p\) or \(3p + 1\).
4. Use division algorithm to show that the cube of any positive integer is of the form \(9m\), \(9m + 1\), or \(9m + 8\).
- \( r = 0 \): \( a = 3q \), \( a^3 = (3q)^3 = 27q^3 = 9(3q^3) \), so \( a^3 = 9m \) (\( m = 3q^3 \)).
- \( r = 1 \): \( a = 3q + 1 \), \( a^3 = (3q + 1)^3 = 27q^3 + 27q^2 + 9q + 1 = 9(3q^3 + 3q^2 + q) + 1 \), so \( a^3 = 9m + 1 \) (\( m = 3q^3 + 3q^2 + q \)).
- \( r = 2 \): \( a = 3q + 2 \), \( a^3 = (3q + 2)^3 = 27q^3 + 54q^2 + 36q + 8 = 9(3q^3 + 6q^2 + 4q) + 8 \), so \( a^3 = 9m + 8 \) (\( m = 3q^3 + 6q^2 + 4q \)).
Conclusion: The cube of any positive integer is of the form \(9m\), \(9m + 1\), or \(9m + 8\).
5. Show that one and only one out of \(n\), \(n + 2\), or \(n + 4\) is divisible by 3, where \(n\) is any positive integer.
- \( r = 0 \):
- \( n = 3q \), remainder = 0 (divisible by 3).
- \( n + 2 = 3q + 2 \), remainder = 2.
- \( n + 4 = 3q + 4 = 3(q + 1) + 1 \), remainder = 1.
- Only \( n \) is divisible by 3.
- \( r = 1 \):
- \( n = 3q + 1 \), remainder = 1.
- \( n + 2 = 3q + 3 = 3(q + 1) \), remainder = 0 (divisible by 3).
- \( n + 4 = 3q + 5 = 3(q + 1) + 2 \), remainder = 2.
- Only \( n + 2 \) is divisible by 3.
- \( r = 2 \):
- \( n = 3q + 2 \), remainder = 2.
- \( n + 2 = 3q + 4 = 3(q + 1) + 1 \), remainder = 1.
- \( n + 4 = 3q + 6 = 3(q + 2) \), remainder = 0 (divisible by 3).
- Only \( n + 4 \) is divisible by 3.
Conclusion: One and only one of \(n\), \(n + 2\), or \(n + 4\) is divisible by 3.