Professional Documents
Culture Documents
Sometimes it is useful to know how large your zero is. ~Author Unknown
The most savage controversies are those about matters as to which there is
no good evidence either way. Persecution is used in theology, not in
arithmetic. ~Bertrand Russell
Music is the pleasure the human mind experiences from counting without
being aware that it is counting. ~Gottfried Leibniz
How many times can you subtract 7 from 83, and what is left afterwards?
You can subtract it as many times as you want, and it leaves 76 every time.
~Author Unknown
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.
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.