Continued Fractions

Arithmetic, algebra, number theory, sequence and series, analysis, ...
Post Reply
matq
Posts: 4
Joined: Sun Oct 27, 2013 1:18 pm

Continued Fractions

Post by matq » Fri Nov 29, 2013 1:19 pm

What is the most motivating way to introduce continued fractions? Are there any real life applications of continued fractions?

User avatar
nicolas.patrois
Posts: 117
Joined: Fri Jul 26, 2013 3:54 pm
Contact:

Re: Continued Fractions

Post by nicolas.patrois » Fri Nov 29, 2013 7:22 pm

Do approximations of irrational numbers count as an application?
Image

User avatar
ggoyo
Posts: 25
Joined: Sun Jun 22, 2014 9:45 am
Location: Paris
Contact:

Re: Continued Fractions

Post by ggoyo » Sun Jun 22, 2014 9:48 am

Note that you cannot express the square root of 2 other than saying that if you square it, it becomes 2 or using continued fraction.
Image

User avatar
hk
Administrator
Posts: 10316
Joined: Sun Mar 26, 2006 9:34 am
Location: Haren, Netherlands

Re: Continued Fractions

Post by hk » Sun Jun 22, 2014 11:58 am

ggoyo wrote:Note that you cannot express the square root of 2 other than saying that if you square it, it becomes 2 or using continued fraction.
Oh yes, you can. Here it is: $\sqrt{2}$
Here's another one: the positive solution of the equation $x^2=2$.
Image

User avatar
ggoyo
Posts: 25
Joined: Sun Jun 22, 2014 9:45 am
Location: Paris
Contact:

Re: Continued Fractions

Post by ggoyo » Mon Jun 23, 2014 12:24 pm

Well, $\sqrt{2}$ is just a symbol, how do you want to define it ? If you define it to be the solution of the equation you gave it is basicaly saying that it is the number that becomes 2 when squared : nothing new. Other way that I forgot is with geometrical considerations
Image

pj6444
Posts: 9
Joined: Fri Jan 02, 2015 2:30 am

Re: Continued Fractions

Post by pj6444 » Thu Dec 24, 2015 7:48 pm

There are RSA attack methods that use continued fractions. For example: https://en.wikipedia.org/wiki/Wiener%27s_attack
Image

sinan
Posts: 14
Joined: Mon Sep 15, 2008 9:14 am

Re: Continued Fractions

Post by sinan » Mon Feb 01, 2016 12:44 pm

pj6444 wrote:There are RSA attack methods that use continued fractions. For example: https://en.wikipedia.org/wiki/Wiener%27s_attack
Here's a link to a challenge based on this method for those who might want to give it a try:
RSA Attack

Image

Post Reply