For some integer m, every even integer is of the form
A. m
B. m + 1
C. 2m
D. 2m + 1
We know that an integer is said to be even when it is divisible by 2.
Let m be a integer i.e. m = ..., -3, -2, -1, 0, 1, 2, 3, …
Clearly, 'm' may or may not be even, therefore, 'm' can't be an answer.
m + 1 = ..., -2, -1, 0, 1, 2, 3, 4...
Here also, 'm + 1' may or may not be even, therefore, 'm + 1' can't be an answer.
Now, consider 2m i.e. 2m = ...,-6, -4, -2, 0, 2, 4, 6,...
Here, for some integer m, 2m is always integer,
Now, consider 2m + 1, i.e. 2m + 1 = ..., -5, -3, -1, 1, 3, 5, 7,...
Clearly, 2m + 1 is an odd integer, therefore it can't be an answer
Hence, 2m is only answer.
For some integer q, every odd integer is of the form
A. q
B. q + 1
C. 2q
D. 2q + 1
We know that an integer is said to be odd if it is not divisible by 2 .
Let m be a integer i.e. q = -1, 0, 1, 2, 3, 4,…..
Multiplying both the sides by 2
⇒ 2q = -2, 0, 2, 4, 6, 8,.……
Adding 1 on both the sides
⇒ 2q + 1 = -2 + 1, 0 + 1, 2 + 1, 4 + 1, 6 + 1, 8 + 1,…..
⇒ 2q + 1 = -1, 1, 3, 5, 7, 9,….
Hence, for some integer q, every even integer is of the form 2q + 1.
n2 -1 is divisible by 8, if n is
A. an integer
B. a natural number
C. an odd integer
D. an even integer
Let a be of the form n2– 1, n can be odd or even.
Let us consider two cases.
Case I If n is even i.e. n = 2k, where k is an integer.
⇒ a = (2k)2 -1
⇒ a = 4k2 -1
At k = 1, = 4 (1)2 -1 = 4 -1 = 3, which is not divisible by 8.
At k = 2, a = 4 (2)2 -1 = 16-1 = 15 which is not divisible by 8.
Case II If n is odd i.e. n = 2k + 1, where k is an integer.
⇒ a = (2k + 1)2 -1
⇒ a = 4k2 + 1 + 4k-1
⇒ a = 4k2 + 4k = 4k(k + 1)
At k = 1, a = 4(1)(1 + 1) = 4 × 2 = 8, which is divisible by 8.
At k = 2, a = 4(2)(1 + 1) = 8 × 2 = 16 which is divisible by 8.
Hence, we can conclude from above two cases that if n is odd, then n2 -1 is divisible by 8
If the HCF of 65 and 117 is expressible in the form 65m -117, then the value of m is
A. 4
B. 2
C. 1
D. 3
According to Euclid’s division algorithm,
b = a × q + r, 0 ≤ r < a [using, dividend = divisor × quotient + remainder]
⇒ 117 = 65 × 1 + 52
⇒ 65 = 52 × 1 + 13
⇒ 52 = 13 × 4 + 0
∴ HCF (65, 117) = 13 (i)
Also given that, HCF (65, 117) = 65 m – 117
⇒ 65 m – 117 = 13 [from (i)]
⇒ 65 m = 130
⇒ m = 2
The largest number which divides 70 and 125, leaving remainders 5 and 8 respectively. Is
A. 13
B. 65
C. 875
D. 1750
Thinking Process
First, we subtract the remainders 5 and 8 from corresponding numbers respectively and then get HCF of resulting numbers by using Euclid’s division algorithm, which is the required largest number.
Since, it is given that 5 and 8 are the remainders of 70 and 125 respectively. On subtracting these remainders from the numbers we get 65 = (70-5) and 117 = (125-8), which is divisible by the required number.
Now, required number = HCF (65,117) [for the largest number]
According to Euclid’s division algorithm,
b = a × q + r, 0 ≤ r < a [∴dividend = divisor × quotient + remainder]
⇒ 117 = 65 × 1 + 52
⇒ 65 = 52 × 1 + 13
⇒ 52 = 13 × 4 + 0
⇒ HCF = 13
Hence, 13 is the largest number which divides 70 and 125, leaving remainders 5 and 8
If two positive integers a and b are written as a = x3 y2 and b = xy3, where x, y are prime numbers, then HCF (a,b) is
A. xy
B. xy2
C. x3y3
D. x2y2
Let a = x3y2 = x × x × x × y × y
And b = xy3 = x × y × y × y
⇒ HCF of a and b = HCF (x3y2, xy3) = x × y × y = xy2
[Since, HCF is the product of the smallest power of each common prime factor involved
in the numbers]
If two positive integers p and q can be expressed as p = ab2 and q = a3 b; where a, b being prime numbers, them LCM (p, q) is equal to
A. ab
B. a2b2
C. a3b2
D. a3b3
Let p = ab2 = a × b × b
And q = a3b = a × a × a × b
⇒ LCM of p and q = LCM (ab2, a3b) = a × b × b × a × a = a3b2
[Since, LCM is the product of the greatest power of each prime factor involved in the number]
The product of a non-zero rational and an irrational number is
A. always irrational
B. always rational
C. rational or irrational
D. one
Product of a non-zero rational and an irrational number is always irrational
For example, this is irrational number.
The least number that is divisible by all the number from 1 to 10 (both inclusive)
A. 10
B. 100
C. 504
D. 2520
Factors of 1 to 10 numbers
1 = 1
2 = 1 × 2
3 = 1 × 3
4 = 1 × 2 × 2
5 = 1 × 5
6 = 1 × 2 × 3
7 = 1 × 7
8 = 2 × 2 × 2
9 = 1 × 3 × 3
⇒ LCM of number 1 to 10 = LCM (1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
= 1 × 2 × 2 × 2 × 3 × 3 × 5 × 7 = 2520
The decimal expansion of the rational number will terminate after
A. One decimal place
B. Two decimal places
C. Three decimal places
D. Four decimal places
Simplifying the given fraction
Hence, given rational number will terminate after four decimal places.
Write whether every positive integer can be of the form 4q + 2, where q is an integer. Justify your answer.
No
By Euclid’s Lemma,
b = a × q + r, 0 ≤ r < a [Using dividend = divisor × quotient + remainder]
Here, b is any positive integer.
According to the question, a = 4
⇒ b = 4q + r where 0 ≤ r < 4
⇒ r = 0, 1, 2, 3
So, this must be in the form 4q, 4q + 1, 4q + 2 or 4q + 3.
Hence, every positive integer cannot be of the form 4q + 2.
The product of two consecutive positive integers is divisible by 2 ; Is this statement true or false? Give reasons.
True
Let the consecutive positive integers be n and (n + 1).
Since, the numbers are consecutive one must be even between these. The product of these is n(n + 1) which will also be divisible by 2
The product of three consecutive positive integers is divisible by 6; Is this statement true or false? Justify your answer.
True
Let the consecutive positive integers be n, (n + 1) and (n + 2).
One number of these three must be even i.e. divisible by 2. Hence, product of numbers is divisible by 2 and another one must be divisible by 3. Hence, product of numbers is divisible by 6
Write whether the square of any positive integer can be of the form 3m + 2, where m is a natural number. Justify your answer.
False
By Euclid’s lemma, b = a × q + r, 0 ≤ r ≤ a Here, b is any positive integer.
According to the question, a = 3 and b = 3q + r for 0 ≤ r ≤ 2
So any positive integer is of the form 3k, 3k + 1 or 3k + 2.
Squaring each of these terms,
(3k)2 = 9k2 = 3m [where, m = 3k2]
and (3k + 1)2 = 9k2 + 6k + 1 [Using (a + b)2 = a2 + 2ab + b2]
⇒ (3k + 1)2 = 3(3k2 + 2k) + 1 = 3m + 1 [where, m = 3k2 + 2 k]
Also (3k + 2)2 = 9k2 + 12 k + 4 [Using (a + b)2 = a2 + 2ab + b2]
⇒ (3k + 1)2 = 9k2 + 12k + 3 + 1
⇒ (3k + 1)2 = 3(3k2 + 4k + 1) + 1
⇒ (3k + 1)2 = 3m + 1 [where m = 3k2 + 4k + 1]
Hence, the square of any positive integer cannot be of the form 3m + 2, where m is natural number.
A positive integer is of the form 3q + 1, q being a natural number. Can you write its square in any form other than 3m + 1, i.e., 3m or 3m + 2 for some integer m? Justify your answer.
No
By Euclid’s Lemma, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer
According to the question, a = 3 ⇒ b = 3q + r for 0 r < 3
So, this must be in the form 3 q, 3q + 1 or 3 q + 2.
and (3 q + 1)2 = 9q2 + 6q + 1
⇒ (3 q + 1)2 = 3 (3q2 + 2q) + 1
⇒ (3 q + 1)2 = 3m + 1
[where m = 3q2 + 2q ]
Hence, square of a positive integer of the form 3q + 1 is always in the form 3m + 1 for some integer m.
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25, and 75, What is HCF (525, 3000) = 75?
We will find the HCF of 525 and 3000
By Euclid’s Lemma, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer
3000 = 525 × 5 + 375 [Using dividend = divisor × quotient + remainder]
525 = 375 × 1 + 150
375 = 150 × 2 + 75
150 = 75 × 2 + 0
So, the highest common factor among 3, 5, 15, 25 and 75 of 525 and 3000 is 75.
Explain why 3 × 5 × 7 + 7 is a composite number.
Thinking Process
A number which has more than two factors is known as a composite number.
According to the definition of Composite numbers, any number with more than 2 factors is said to be composite.
Here, 3 × 5 × 7 + 7 = 105 + 7 = 112
The factors of 112 are : 2 × 2 × 2 × 2 × 7 = 24 × 7.
Since it has more than 2 factors, Hence, itis a composite number.
Can two numbers have 18 as their HCF and 380 as their LCM? Give reasons.
HCF stands for Highest Common Factor while LCM stands for Least Common Multiple.
⇒ HCF of two numbers must be a factor of LCM of those numbers
According to the question, HCF = 18 and LCM = 380
But 380 is not divisible by 18. So, two numbers cannot have 18 and 380 as their HCF and LCM respectively.
Without actually performing the long division, find if will have terminating or non-terminating (repeating) decimal expansion. Give reasons for your answer.
Simplifying the given fraction
and we know,,
if is a rational number, such that the prime factorisation of q is of the form 2n5m where n, m are non-negative integers. Then x has a decimal expansion which terminates.
Hence, it terminates.
A rational number in its decimal expansion is 327. 7081. What can you say about the prime factors of q, when this number is expressed in the formGive reasons.
Expressing the given decimal as fraction
⇒ prime factors of q = 2 and 5
Show that the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
By Euclid’s Lemma, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer.
Let a be an arbitrary positive integer. Then corresponding to the positive integers a and 4, there exist non-negative integers m and r, such that
a = 4m + r, where 0 ≤ r < 4
Squaring both the sides using (a + b)2 = a2 + 2ab + b2
⇒ a2 = (4m + r)2 = 16m2 + 8mr + r2
Case I When r = 0 we get
a2 = 16m2 which is an integer.
Case II When r = 1 we get
a2 = 16m2 + 1 + 8m
⇒ a2 = 4(4m2 + 2m) + 1 = 4q + 1
where q = (4m2 + 2m) in an integer.
Case III When r = 2 we get
a2 = 16m2 + 4 + 16m
⇒ a2 = 4 (4m2 + 4m + 1) = 4q
where q = (4m2 + 4m + 1) is an integer.
Case IV When r = 3 we get
a2 = 16m2 + 9 + 24m = 16m2 + 24m + 8 + 1
⇒ a2 = 4 (4m2 + 6m + 2) + 1 = 4q + 1
where q = (4m2 + 6m + 2) is an integer.
Hence, the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
Show that cube of any positive integer is of the form 4m, 4m + 1 or 4m + 3, for some integer m.
By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer.
Let a be an arbitrary positive integer. Then corresponding to the positive integers a and 4, there exist non-negative integers q and r such that
a = 4q + r, where 0 ≤ r < 4
Cubing both the sides using (a + b)3 = a3 + b3 + 3ab2 + 3a2b
⇒ a3 = (4q + r)3 = 64q3 + r3 + 12qr2 + 48q2r
⇒ a3 = (64q3 + 48q2r + 12qr2) + r3
where 0 ≤ r < 4
Case I When r = 0.
a3 = 64q3 = 4(16q3)
⇒ a3 = 4m where m = 16q3 is an integer.
Case II When r = 1 we get
a3 = 64q3 + 48q2 + 12q + 1
⇒ a3 = 4 (16q3 + 12q2 + 3q) + 1
⇒ a3 = 4m + 1
where m = (16q2 + 12q2 + 3q) is an integer.
Case III When r = 2 we get
a3 = (64q3 + 96q2 + 48q) + 8
⇒ a3 = 4 (16q3 + 24q2 + 12q + 2)
⇒ a3 = 4m
where, m = (16q3 + 24q2 + 12q + 2) is an integer.
Case IV When r = 3 we get
a3 = (64q3 + 144q2 + 108q) + 27
⇒ a3 = (64q3 + 144q2 + 108q) + 24 + 3
⇒ a3 = 4 (16q3 + 36q2 + 27q + 8) + 3
⇒ a3 = 4m + 3
where m = (16q3 + 36q2 + 27q + 8) is an integer.
Hence, of any positive integer is of the form 4m, 4m + 1 or 4m + 3, for some integer m.
Show that the square of any positive integer cannot be of the form 5q + 2 or 5q + 3 for any integer q.
By Euclid’s division algorithm, By Euclid’s Lemma, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer.
Let a be an arbitrary positive integer. Then corresponding to the positive integers a and 5, there exist non-negative integers m and r such that
a = 5m + r, where 0 ≤ r < 5
Squaring both the sides using (a + b)2 = a2 + 2ab + b2
⇒ a2 = (25m2 + r2 + 10mr)
⇒ a2 = 5(5m2 + 2mr) + r2
Where 0 ≤ r < 5
Case I When r = 0 we get
a2 = 5(5m2)
⇒ a2 = 5q
where q = 5m2 is an integer.
Case II When r = 1 we get
a2 = 5(5m2 + 2m) + 1
⇒ a2 = 5q + 1
where q = (5m2 + 2m) is an integer.
Case III When r = 2 we get
⇒ a2 = 5(5m2 + 4m) + 4
⇒ a2 = 5q + 4
Where q = (5m2 + 4m) is an integer.
Case IV When r = 3 we get
⇒ a2 = 5(5m2 + 6m) + 9 = 5 (5m2 + 6m) + 5 + 4
⇒ a2 = 5(5m2 + 6m + 1) + 4 = 5q + 4
where, q = (5m2 + 6m + 1) is an integer.
Case V when r = 4 we get
⇒ a2 = 5(5m2 + 8m) + 16 = 5 (5m2 + 8m) + 15 + 1
⇒ a2 = 5(5m2 + 8m + 3) + 1 = 5q + 1
where, q = (5m2 + 8m + 3) is an integer.
Hence, the square of any positive integer cannot be of the form 5q + 2 or 5q + 3 for any integer q.
Show that the square of any positive integer cannot be of the form 6m + 2 or 6m + 5 for any integer m.
By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer .
Let a be an arbitrary positive integer, then corresponding to the positive integers a and 6, there exist, non-negative integers q and r such that
a = 6q + r, where 0 ≤ r < 6
Squaring both the sides using (a + b)2 = a2 + 2ab + b2
⇒ a2 = (6q + r)2 = 36q2 + r2 + 12qr
⇒ a2 = 6(6q2 + 2qr) + r2
where,0 ≤ r < 6
Case I When r = 0 we get
⇒ a2 = 6(6q2) = 6m
where, m = 6q2 is an integer.
Case II when r = 1 we get
⇒ a2 = 6(6q2 + 2q) + 1 = 6m + 1
where, m = (6q2 + 2q) is an integer.
Case III When r = 2 we get
⇒ a2 = 6(6q2 + 4q) + 4 = 6m + 4
where, m = (6q2 + 4q) is an integer.
Case IV When r = 3 we get
⇒ a2 = 6(6q2 + 6q) + 9
⇒ a2 = 6(6q2 + 6a) + 6 + 3
⇒ a2 = 6(6q2 + 6q + 1) + 3 = 6m + 3
where, m = (6q + 6q + 1) is an integer.
Case V when r = 4 we get
⇒ a2 = 6(6q2 + 8q) + 16
⇒ a2 = 6(6q2 + 10q) + 24 + 1
⇒ a2 = 6(6q2 + 8q + 2) + 4 = 6m + 4
where, m = (6q2 + 8q + 2) is an integer
Case VI When r = 5 we get
⇒ a2 = 6(6q2 + 10q) + 25
⇒ a2 = 6(6q2 + 10q) + 24 + 1
⇒ a2 = 6(6q2 + 10q + 4) + 1 = 6m + 1
where, m = (6q2 + 10q + 1) + 1 is an integer.
Hence, the square of any positive integer cannot be of the form 6m + 2 or 6m + 5 for any integer m.
Show that the square of any integer is of the form 4m + 1, for some integer m.
By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer .
On putting b = 4 we get
a = 4q + r, where 0 ≤ r < 4 (i)
If r = 0
⇒ a = 4q, 4q is divisible by 2
⇒ 4q is even.
If r = 1
⇒ a = 4q + 1, (4q + 1) is not divisible by 2.
If r = 2
⇒ a = 4q + 2,2(2q + 1) is divisible by 2
⇒ 2(2q + 1) is even.
If r = 3
⇒ a = 4q + 3, (4q + 3) is not divisible by 2.
So, for any positive integer (4q + 1) and (4q + 3) are odd integers.
Case I For (4q + 1)
Squaring both the sides using (a + b)2 = a2 + 2ab + b2
a2 = 16q2 + 1 + 8q
⇒ a2 = 4(4q2 + 2q) + 1 = 4m + 1
Where m = (4q2 + 2q) in an integer.
Case II For (4q + 3)
Squaring both the sides using (a + b)2 = a2 + 2ab + b2
a2 = 16q2 + 9 + 24q = 16q2 + 24q + 8 + 1
⇒ a2 = 4 (4q2 + 6q + 2) + 1 = 4m + 1
where m = (4q2 + 6q + 2) is an integer.
Hence, for some integer m, the square of any odd integer is of the form 4m + 1.
If n is an odd integer, then show that n2 – 1 is divisible by 8.
Let a be of the form n2– 1, where n is odd
i.e. n = 2k + 1, where k is an integer.
⇒ a = (2k + 1)2 -1
⇒ a = 4k2 + 1 + 4k-1
⇒ a = 4k2 + 4k = 4k(k + 1)
At k = 1, a = 4(1)(1 + 1) = 4 × 2 = 8, which is divisible by 8.
At k = 2, a = 4(2)(1 + 1) = 8 × 2 = 16 which is divisible by 8.
And so on.
Hence, we can conclude from above two cases that if n is odd, then n2 -1 is divisible by 8.
Prove that, if x and y are both odd positive integers, then x2 + y2 is even but not divisible by 4.
Let us consider two odd positive integers x = 2m + 1 and y = 2n + 1
Then, x2 + y2 = (2m + 1)2 + (2n + 1)2
Squaring these terms using (a + b)2 = a2 + 2ab + b2
⇒ x2 + y2 = 4m2 + 1 + 4m + 4n2 + 1 + 4n
⇒ x2 + y2 = 4(m + n)2 + 4(m + n) + 2
which is even, as each term is divisible by 2
Use Euclid’s division algorithm to find the HCF of 441, 567 and 693.
By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer .
First we take b = 693 and a = 567 and get the required HCF.
⇒ 693 = 567 × 1 + 126
⇒ 567 = 126 × 4 + 63
⇒ 126 = 63 × 2 + 0
So, HCF(693,567) = 63
Now, take b = 441 and a = 63 and get the required HCF.
⇒ 441 = 63 × 7 + 0
So, HCF (441, 63) = 63
Hence, the HCF (441, 567, 693) = 63
Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.
Since, 1, 2 and 3 are the remainders of 1251, 9377 and 15628 respectively. Thus after subtracting these remainders from the numbers , we get
1251 – 1 = 1250, 9377 − 2 = 9375 and 15628 − 3 = 15625 which is divisible by the required number.
Now, required number = HCF (1250, 9375, 15625)
By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer .
Firstly put b = 15625 and a = 9375
⇒ 15625 = 9375 × 1 + 6250
⇒ 9375 = 6250 × 1 + 3125
⇒ 6250 = 3125 × 2 + 0
So, HCF (9375, 15625) = 3125
Now, put a = 1250 and b = 3125
⇒ 3125 = 1250 × 2 + 625
⇒ 1250 = 625 × 2 + 0
So, HCF (1250, 3125) = 625
Hence, 625 is the largest number which divides 1251, 9377 and 15628 leaving remainder 1, 2 and 3, respectively.
Prove that is irrational.
Let us suppose that √3 + √5 is rational. Let √3 = √5 − a, were a is rational.
On squaring both sides, we get
(√3)2 = (√5 – a )2
⇒ 3 = 5 + a2 − 2a√5 [ Using (a-b)2 = a2 + b2 + 2ab]
⇒ 2a√5 = 2 + a2
This is not possible because right hand side is rational while left hand side i.e. √5 is irrational.
So, our assumption is wrong. √3 + √5 is irrational.
Show that 12n cannot end with the digit 0 or 5 for any natural number n.
If any number ends with the digit 0 or 5, it is always divisible by 5. If 12n ends with the digit zero it must be divisible by 5. This is possible only if prime factorisation of 12n contains the prime number 5.
12 = 2 × 2 × 3 = 22 × 3
⇒ 12n = (22 × 3)n = 22n × 3n
Since its prime factorisation does not contain 5.
Hence, 12n cannot end with the digit 0 or 5 for any natural number n.
On a morning walk, three persons step off together and their steps measure 40 cm, 42 cm, and 45 cm, respectively. What is the minimum distance each should walk, so that each can cover the same distance in complete steps?
We have to find LCM of 40, 42 and 45 to get the required minimum distance.
For this we find prime factorisations,
40 = 2 × 2 × 2 × 5
42 = 2 × 3 × 7
45 = 3 × 3 × 5
LCM (40, 42, 45) = 2 × 3 × 5 × 2 × 2 × 3 × 7 = 2520
Hence, Minimum distance each should walk 2520 cm. So that each can cover the same distance in complete steps.
Write the denominator of rational number in the form 2m × 5n, where m, n are non-negative integers. Hence, write its decimal expansion, without actual division.
Simplifying the given fraction
Hence, given rational number will terminate after four decimal places.
Prove that is irrational, where p and q are primes.
Let us suppose that √p + √q is rational. Let √p = √q − a, were a is rational.
On squaring both sides, we get
(√p)2 = (√q – a )2
⇒ p2 = q2 + a2 − 2a√q [ Using (a-b)2 = a2 + b2 + 2ab]
⇒ 2a√q = p2 + q2 + a2
This is not possible because right hand side is rational while left hand side i.e. √q is irrational.
So, our assumption is wrong. √p + √q is irrational.
Show that the cube of a positive integer of the form 6q + r, q is an integer and r = 0,1,2,3,4,5 is also of the form 6m + r.
By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a
Here, b is any positive integer .
Let a be an arbitrary positive integer. Then corresponding to the positive integers ‘a’ and 6, there exist non-negative integers q and r such that
a = 6q + r where 0 ≤ r < 6
Cubing both the sides using (a + b)3 = a3 + b3 + 3ab(a + b)
⇒ a3 = (6q + r)3 = 216q3 + r3 + 3 × 6q × r(6q + r)
⇒ a3 = (216q3 + 108q2r + 18qr2) + r3
where 0 ≤ r < 6
Case I When r = 0 we get a3 = 216q3
⇒ a3 = 6(36q3) ⇒ a3 = 6m + 0 where m = 36q3 is an integer
Case II When r = 1 we get
a3 = (216q3 + 108q2 + 18q) + 1
⇒ a3 = 6(36q3 + 18q2 + 3q) + 1
⇒ a3 = 6m + 1, where m = (36q3 + 18q2 + 3q) is an integer.
Case III When r = 2 we get
⇒ a3 = 6(36q3 + 36q2 + 12q + 1) + 2
⇒ a3 = 6m + 2
where m = (36q3 + 36q2 + 12q + 1) is an integer.
Case IV When r = 3 we get
a3 = (216q3 + 324q2 + 162q) + 27
⇒ a3 = (216q3 + 324q2 + 162q + 24) + 3
⇒ a3 = 6(36q3 + 54q2 + 27q + 4) + 3
⇒ a3 = 6m + 3
where m = (36q2 + 54q2 + 27q + 4) is an integer.
Case V When r = 4 we get
a3 = (216q2 + 432q2 + 288q) + 64
⇒ a3 = 6(36q3 + 72q2 + 48q) + 60 + 4
⇒ a3 = 6(36q3 + 72q2 + 48q + 10) + 4
⇒ a3 = 6m + 4
where m = (36q3 + 72q2 + 48q + 10) is an integer.
Case VI When r = 5 we get
a3 = (216q3 + 540q2 + 450q) + 120 + 5
⇒ a3 = 6(36q3 + 90q2 + 75q + 20) + 5
⇒ a3 = 6m + 5
where m = (36q3 + 90q2 + 75q + 20) + 5
Hence, the cube of a positive integer of the form 6q + r, q, is an integer and r = 0,1,2,3,4,5 is also of the forms 6m, 6m + 1, 6m + 2, 6m + 3,6m + 4and 6m + 5i.e., 6m + r.
Prove that one and only one out of n, (n + 2) and (n + 4) is divisible by 3, where n is any positive integer.
Let a = n, b = n + 2 and c = n + 4
Prove that one of any three consecutive positive integers must be divisible by 3.
Let 3 consecutive positive integers be p, p + 1 and p + 2
Whenever a number is divided by 3, the remainder we get is either 0, or 1, or 2.
:
Therefore:
p = 3q or 3q + 1 or 3q + 2, where q is some integer
If p = 3q, then n is divisible by 3
If p = 3q + 1, then n + 2 = 3q + 1 + 2 = 3q + 3 = 3(q + 1) is divisible by 3
If p = 3q + 2, then n + 1 = 3q + 2 + 1 = 3q + 3 = 3(q + 1) is divisible by 3
Thus, we can state that one of the numbers among p, p + 1 and p + 2 is always divisible by 3
For any positive integer n, prove that n3-n is divisible by 6.
Let a = n3 – n
⇒ a = n × (n2 -1)
⇒ a = n × (n-1) × (n + 1) [Using (a2 –b2) = (a−b) × (a + b)]
⇒ a = (n-1) × n × (n + 1)
We know that
I If a number is completely divisible by 2 and 3, then it is also divisible by 6.
II If the sum of digits of any number is divisible by 3, then it is also divisible by 3.
III. If one of the factors of any number is an even number, then it is also divisible by 2.
Since, a = (n-1) × n × (n + 1)
Sum of the digits = n−1 + n + n + 1 = 3n which is a multiple of 3, where n is any positive integer.
And (n-1) × n × (n + 1) will always be even, as one out of (n-1) or n or (n + 1) must be even.
Hence, by condition I the number n3-n is always divisible by 6, where n is any
positive integer.
Show that one and only one out of n, n + 4, n + 8, n + 12 and n + 16 is divisible by 5 where n is any positive integer.
Given numbers are n, (n + 4), (n + 8), (n + 12) and (n + 16) where n is any positive integer.
Then let n = 5q, 5q + 1, 5q + 2, 5q + 3, 5q + 4 for q є N
Hence, one and only one out of n, n + 4, n + 8, n + 12 and n + 16 is divisible by 5.
Then n = 5q + r, where 0 ≤ r < 5.
⇒ n = 5q or 5q + 1 or 5q + 2 or 5q + 3 or 5q + 4.
Case I If n = 5q, then n is only divisible by 5.
So, in this case, n is only divisible by 5.
Case II If n = 5q + 1, then n + 4 = 5q + 1 + 4 = 5q + 5 = 5(q + 1) which is only divisible by 5.
So, in this case, (n + 4) is only divisible by 5.
Case III If n = 5q + 2, then n + 8 = 5q + 2 + 8 = 5q + 10 = 5(q + 2) which is only divisible by 5.
So, in this case, (n + 8) is only divisible by 5.
Case IV If n = 5q + 3, then n + 12 = 5q + 3 + 12 = 5q + 15 = 5(q + 3) which is only divisible by 5
So, in this case, (n + 12) is only divisible by 5.
Case V If n = 5q + 4, then n + 16 = 5q + 20 = 5(q + 4), which is divisible by 5.
So, in this case, (n + 16) is only divisible by 5.
Hence, one and only one of n, n + 4, n + 8 n + 8, n + 12 and n + 16 is divisible by 5 where any positive integer is an integer.