Here's an interesting one:
Prove that is irrational by induction
I don't have the time to do this in detail now, but further thought andOriginally Posted by CaptainBlack
sketches of a construction make me fairly sure it can be done using the
continued fraction expansion of .
The key idea is that a rational number has a terminating simple cf expansion,
but we can show by induction that the simple cf expansion of does not
Method #2:Originally Posted by Treadstone 71
Let be the proposition that:
For all there is no , such that .
This is clearly true for as is not an integer.
The induction step consists of showing that there is no ,
such that , which together with will prove .
This last step I can do, but will not reproduce here.
Method 2 is what I have written down originally. It goes slightly differently than what you wrote.
Suppose for some general Details are omitted here, but it can be shown that and By induction, it does not equal to any rational number.
This is the very fact that you have to prove, because it is equivalent to the definition of an irrational number. You will actually have to compute the decimals of root 2, which comes down to something similar to what you did with the continued fractions.Originally Posted by CaptainBlack
But aren't they all.Originally Posted by Treadstone 71
I was thinking of doing something slightly different. I had no intention ofYou will actually have to compute the decimals of root 2, which comes down to something similar to what you did with the continued fractions.
computing the decimal expansion of , but supposing
that the tail were periodic of period , then writing the sum of
the tail in terms of the replicand (if that is the right word) which we don't
know, and the sum of the geometric series:
and show in some way not yet determined that this lead to a contradiction.
I dont understand your notation mister Hacker please could you explain?Originally Posted by ThePerfectHacker
In fact i have been teached a very basic and simple method to proove that any integer that is not a square have an irational square root. I am in doubt that any steps of the tree induction method, not developed and using weird notation for some of them (this is the math puzzle section not the advanced question section), so any steps would not use the same or a more complicated argument that the basic method
People that dont know it are invited to search in <<square root>>thread !!!