MouthShut.com Would Like to Send You Push Notifications. Notification may includes alerts, activities & updates.

OTP Verification

Enter 4-digit code
For Business

Article Rated By

Math joke

By: apartamentynadmorz | Posted Sep 09, 2009 | General | 206 Views

Equal positive integers


Theorem: All positive integers are equal.


Proof: Sufficient to show that for any two positive integers, A and B, A = B.


Further, it is sufficient to show that for all N > 0, if A and B (positive integers) satisfy (MAX(A, B) = N) then A = B.


Proceed by induction.


If N = 1, then A and B, being positive integers, must both be 1. So A = B.


Assume that the theorem is true for some value k. Take A and B with MAX(A, B) = k+1. Then MAX((A-1), (B-1)) = k. And hence (A-1) = (B-1). Consequently, A = B.


You loved this blog. Thank you for your rating.
X