How to Find Convergents of a Continued Fraction?

  • Context: Undergrad 
  • Thread starter Thread starter shelford
  • Start date Start date
  • Tags Tags
    Fraction
Click For Summary
SUMMARY

The discussion focuses on expressing the fraction \(\frac{327}{117}\) as a continued fraction and finding its convergents. The correct continued fraction representation is derived as \(2 + \frac{1}{1 + \frac{1}{3 + \frac{1}{1 + \frac{1}{7}}}}\). The convergents calculated include values such as \(2\), \(3\), \(\frac{11}{4}\), \(\frac{14}{5}\), and \(\frac{109}{39}\), with \(\frac{327}{117}\) approximating to \(2.7948717948718\).

PREREQUISITES
  • Understanding of continued fractions
  • Basic knowledge of fractions and their conversions
  • Familiarity with mathematical notation and operations
  • Ability to perform Euclidean algorithm for finding greatest common divisors
NEXT STEPS
  • Study the process of converting fractions to continued fractions
  • Learn about the properties and applications of convergents in number theory
  • Explore the Euclidean algorithm for calculating continued fractions
  • Investigate the relationship between continued fractions and Diophantine equations
USEFUL FOR

Mathematicians, students studying number theory, educators teaching fractions, and anyone interested in advanced mathematical concepts related to continued fractions.

shelford
Messages
1
Reaction score
0
Hi, I think I have the first part of the question correct but can't seem to get the second so any help would be fantastic.

Q: Express [tex]\frac{327}{117}[/tex] as a continued fraction and find the convergents of it.

My working:
[tex]\frac{327}{117}=2 +\frac{93}{117} =2+\frac{1}{\frac{117}{93}}[/tex]

[tex]\frac{117}{93}=1 + \frac{24}{93} =1+\frac{1}{\frac{93}{24}}[/tex]

I continue like this to finally get:

[tex]\frac{327}{117}=2 + \frac{1}{1+ \frac{1}{3+\frac{1}{1+\frac{1}{7}}}}[/tex].

I think it is right, but I can't get the second part at all.

Thanks for any help.
 
Physics news on Phys.org
2.0000000000000 = 2
3.0000000000000 = 3
2.7500000000000 = 11/4
2.8000000000000 = 14/5
2.7948717948718 = 109/39 = 327/117
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K