Professional Documents
Culture Documents
• Direct proof
• Induction proof
• Proof by contradiction
Example: Geometric proof (AM greater than
GM)
Proof by contradiction ( irrationality of square
root 2)
Conjecture- a conclusion or proposition based on incomplete information, for which no proof has been found
• Barber’s paradox
• Ship of Theseus
• All horses are of same color.
Now the magic begins !!
Please concentrate more on the shape
corresponding to your number , I am
not able to capture from your mind.
Now , how did this happen ?
• For 1 disc
• For 2 discs
• For 3 discs and then for n discs
It will take (2^n)-1 steps for n discs.
Let’s compute ?
584,942,417,354 years !!!!