No products in the cart.

Show that every positive integer is …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Show that every positive integer is either even or odd
  • 1 answers

Sia ? 6 years, 6 months ago

According to the question, we have to show that every positive integer is either even or odd.

Let us assume that there exists a smallest positive integer that is neither odd nor even, say n. Since n is the 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 = 2(k + 1)
This implies n is even.
Therefore,In both cases , we arrive at a contradiction.

Thus, every positive integer is either even or odd

https://examin8.com Test

Related Questions

(A + B )²
  • 1 answers
X-y=5
  • 1 answers
Venu Gopal has twice
  • 0 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Prove that root 8 is an irration number
  • 2 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App