Question
Question: Show that the square of any odd integer is of the form 4q+1, for some integer q....
Show that the square of any odd integer is of the form 4q+1, for some integer q.
Solution
We solve this question by using the method of Mathematical induction. First, we check if the given statement is true for the number 1. Then we assume that the statement is true for some odd integer k, then we find if the statement is true for the immediate next odd integer k+2. If it is true then we say that the given statement is true.
Complete step by step answer:
Let us prove this using the Proof by Mathematical Induction.
Here the given statement is square of any odd is of the form 4q+1, for some integer q.
First, let us consider the first odd integer 1.
Square of 1 is 1.
We can write 1 as,
1=4(0)+1
So, here q=0. As 0 is an integer, the given statement is true for odd integer 1.
Now let us assume that the given statement is true for an integer k which is odd, that is
⇒k2=4q+1
The immediate odd integer to k is k+2.
Now let us check the statement for the immediate odd integer k+2.
Then the square of the number k+2 is,
⇒(k+2)2=k2+4k+4
Now, let us substitute the value of k2 obtained above in it.