Here's an interesting one:

Prove that is irrational byinduction

Printable View

- January 14th 2006, 07:35 PMTreadstone 71Irrational
Here's an interesting one:

Prove that is irrational by*induction* - January 16th 2006, 05:09 AMTD!
Using induction on what?

- January 16th 2006, 05:18 AMdud
I don't get this, how can you use induction if all there is is 1 constant?

Induction needs to have a variable n doesn't it? - January 16th 2006, 06:16 AMCaptainBlackQuote:

Originally Posted by**TD!**

possibly?

RonL - January 16th 2006, 12:32 PMCaptainBlackQuote:

Originally 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

terminate.

RonL - January 16th 2006, 03:19 PMThePerfectHacker
Interesting, I see what you are saying CaptainBlack,

But how do you show it does not terminate? - January 16th 2006, 03:41 PMCaptainBlackQuote:

Originally Posted by**ThePerfectHacker**

expansion by one term which will be a 2 and the r-term will remain the same.

Hence by induction the cf expansion does not terminate.

RonL - January 17th 2006, 08:33 AMTreadstone 71
Indeed, that is one way of inducing the proof. :)

- January 18th 2006, 01:35 AMCaptainBlackQuote:

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.

RonL - January 18th 2006, 04:37 AMCaptainBlackQuote:

Originally Posted by**Treadstone 71**

I'm not going to do much on this other than suggest it might be made to work.

Let be something like:

The decimal expansion of does not have a peiodic

tail of any period .

RonL - January 18th 2006, 12:04 PMTreadstone 71
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. - January 18th 2006, 12:07 PMTreadstone 71Quote:

Originally Posted by**CaptainBlack**

- January 18th 2006, 02:17 PMCaptainBlackQuote:

Originally Posted by**Treadstone 71**

Quote:

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.

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.

RonL - January 18th 2006, 03:13 PMThePerfectHacker
Speaking about continued fractions, can someone prove Euler's interesting fraction:

and

one more,

- January 19th 2006, 10:02 AMSkyWatchercould you please explain your notation i dont undestand themQuote:

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 !!!