Question 513 Marks
Show that the cube of a positive integer is of the form 6q + r, where q is an integer and r = 0, 1, 2, 3, 4, 5.
Answer
View full question & answer→Let a be an arbitrary positive integer. Then, by Euclid’s division algorithm, 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
⇒ a3 = (6q + r)3 = 216q3 + r3 + 3.6q.r(6q + r)
[$\because$ (a + b)3 = a3 + b3 + 3ab(a + b)]
⇒ a3 = (216q3 + 108q2r + 18qr2) + r3 ...(i)
Where, 0 ≤ r < 6
Case I: When r = 0, then putting r = 0 in
Eq. (i), we get
a3 = 216q3 = 6(36q3) = 6m
Where, m = 36q3 is an integer.
Case II: Where r = 1, then putting r = 1 in
Eq. (i), we get
a3 = (216q3 + 108q3 + 18q) + 1 = 6(36q3 + 18q3 + 3q) + 1
a3 = 6m + 1,
Where m = (36q3 + 18q3 + 3q) is an integer.
Case III: When r = 2, then putting r = 2 in
Eq. (i), we get
a3 = (216q3 + 216q2 + 72q) + 8
a3 = (216q3 + 216q2 + 72q + 6) + 2
⇒ a3 = 6(36q3 + 36q2 + 12q + 1) + 2= 6m + 2
Where, m = (36q3 + 36q2 + 12q + 1) is an integer.
Case IV: When r = 3, then putting r = 3 in
Eq. (i), we get
a3 = (216q3 + 324q2 + 162q) + 27
= (216q3 + 324q2 + 162q + 24) + 3
= 6(36q3 + 54q2 + 27q + 4) + 3 = 6m + 3
Where, m = (36q3 + 64q2 + 27q + 4) is an integer.
Case V: When r = 4, then putting r = 4 in
Eq. (i), we get
a3 = (216q3 + 432q2 + 288q) + 64
a3 = 6(36q3 + 72q2 + 48q) + 60 + 4
a3 = 6(36q3 + 72q2 + 48q + 10) is an integer.
Case VI: When r = 5, then putting r = 5 in
Eq. (i), we get
a3 = (216q3 + 540q2 + 450q) + 125
⇒ a3 = (216q3 + 540q2 + 450q) + 120 + 5
⇒ a3 = 6(36q3 + 90q2 + 75q + 20) + 5
⇒ a3 = 6m + 5
Where, m = (36q3 + 90q2 + 75q + 20) is an integer.
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 + 3, 6m + 3, 6m + 4 and 6m + 5 i.e., 6m + r.
a = 6q + r, where, 0 ≤ r < 6
⇒ a3 = (6q + r)3 = 216q3 + r3 + 3.6q.r(6q + r)
[$\because$ (a + b)3 = a3 + b3 + 3ab(a + b)]
⇒ a3 = (216q3 + 108q2r + 18qr2) + r3 ...(i)
Where, 0 ≤ r < 6
Case I: When r = 0, then putting r = 0 in
Eq. (i), we get
a3 = 216q3 = 6(36q3) = 6m
Where, m = 36q3 is an integer.
Case II: Where r = 1, then putting r = 1 in
Eq. (i), we get
a3 = (216q3 + 108q3 + 18q) + 1 = 6(36q3 + 18q3 + 3q) + 1
a3 = 6m + 1,
Where m = (36q3 + 18q3 + 3q) is an integer.
Case III: When r = 2, then putting r = 2 in
Eq. (i), we get
a3 = (216q3 + 216q2 + 72q) + 8
a3 = (216q3 + 216q2 + 72q + 6) + 2
⇒ a3 = 6(36q3 + 36q2 + 12q + 1) + 2= 6m + 2
Where, m = (36q3 + 36q2 + 12q + 1) is an integer.
Case IV: When r = 3, then putting r = 3 in
Eq. (i), we get
a3 = (216q3 + 324q2 + 162q) + 27
= (216q3 + 324q2 + 162q + 24) + 3
= 6(36q3 + 54q2 + 27q + 4) + 3 = 6m + 3
Where, m = (36q3 + 64q2 + 27q + 4) is an integer.
Case V: When r = 4, then putting r = 4 in
Eq. (i), we get
a3 = (216q3 + 432q2 + 288q) + 64
a3 = 6(36q3 + 72q2 + 48q) + 60 + 4
a3 = 6(36q3 + 72q2 + 48q + 10) is an integer.
Case VI: When r = 5, then putting r = 5 in
Eq. (i), we get
a3 = (216q3 + 540q2 + 450q) + 125
⇒ a3 = (216q3 + 540q2 + 450q) + 120 + 5
⇒ a3 = 6(36q3 + 90q2 + 75q + 20) + 5
⇒ a3 = 6m + 5
Where, m = (36q3 + 90q2 + 75q + 20) is an integer.
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 + 3, 6m + 3, 6m + 4 and 6m + 5 i.e., 6m + r.