Advertisements
Advertisements
प्रश्न
Show that every positive integer is either even or odd?
उत्तर
Let us assume that there exist a smallest positive integer that is neither odd nor even, say n. Since n is least positive integer which is neither even nor odd, n – 1 must be either odd or even.
Case 1: If n – 1 is even, n – 1 = 2k for some k.
But this implies n = 2k + 1
this implies n is odd.
Case 2: If n – 1 is odd, n – 1 = 2k + 1 for some k.
But this implies n = 2k + 2 (k+1)
this implies n is even.
In both ways we have a contradiction.
Thus, every positive integer is either even or odd.
APPEARS IN
संबंधित प्रश्न
An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?
Prove that the square of any positive integer is of the form 4q or 4q + 1 for some integer q.
Prove that the product of three consecutive positive integer is divisible by 6.
What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.
Three sets of English, Mathematics and Science books containing 336, 240 and 96 books respectively have to be stacked in such a way that all the books are stored subject wise and the height of each stack is the same. How many stacks will be there?
The HCF to two numbers is 16 and their product is 3072. Find their LCM.
Prove that following numbers are irrationals:
If p, q are prime positive integers, prove that \[\sqrt{p} + \sqrt{q}\] is an irrational number.
Show that every positive odd integer is of the form (4q + 1) or (4q + 3), where q is some integer.
Find all positive integers, when divided by 3 leaves remainder 2
