Continued fractions in combinatorial game theory l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 44

Continued Fractions in Combinatorial Game Theory PowerPoint PPT Presentation


  • 189 Views
  • Uploaded on
  • Presentation posted in: General

Continued Fractions in Combinatorial Game Theory. Mary A. Cox. Overview of talk. Define general and simple continued fraction Representations of rational and irrational numbers as continued fractions Example of use in number theory: Pell’s Equation

Download Presentation

Continued Fractions in Combinatorial Game Theory

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Continued fractions in combinatorial game theory l.jpg

Continued Fractions in Combinatorial Game Theory

Mary A. Cox


Overview of talk l.jpg

Overview of talk

  • Define general and simple continued fraction

  • Representations of rational and irrational numbers as continued fractions

  • Example of use in number theory: Pell’s Equation

  • Cominatorial Game Theory:The Game of Contorted Fractions


What is a continued fraction l.jpg

What Is a Continued Fraction?

  • A general continued fraction representation of a real number x is one of the form

  • where ai and bi are integers for all i.


What is a continued fraction4 l.jpg

What Is a Continued Fraction?

  • A simple continued fraction representation of a real number x is one of the form

  • where


Notation l.jpg

Notation

  • Simple continued fractions can be written as

  • or


Representations of rational numbers l.jpg

Representations of Rational Numbers


Finite simple continued fraction l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction8 l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction9 l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction10 l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction11 l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction12 l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction13 l.jpg

Finite Simple Continued Fraction


Finite simple continued fraction14 l.jpg

Finite Simple Continued Fraction


Theorem l.jpg

Theorem

  • The representation of a rational number as a finite simple continued fraction is unique (up to a fiddle).


Finding the continued fraction l.jpg

Finding The Continued Fraction


Finding the continued fraction22 l.jpg

Finding The Continued Fraction

We use the Euclidean Algorithm!!


Finding the continued fraction23 l.jpg

Finding The Continued Fraction

We use the Euclidean Algorithm!!


Finding the continued fraction24 l.jpg

Finding The Continued Fraction

We use the Euclidean Algorithm!!


Slide25 l.jpg

Finding The Continued Fraction


Finding the continued fraction26 l.jpg

Finding The Continued Fraction


Representations of irrational numbers l.jpg

Representations of Irrational Numbers


Infinite simple continued fraction l.jpg

Infinite Simple Continued Fraction


Theorems l.jpg

Theorems

  • The value of any infinite simple continued fraction is an irrational number.

  • Two distinct infinite simple continued fractions represent two distinct irrational numbers.


Infinite simple continued fraction30 l.jpg

Infinite Simple Continued Fraction


Infinite simple continued fraction31 l.jpg

Infinite Simple Continued Fraction


Infinite simple continued fraction32 l.jpg

Infinite Simple Continued Fraction

  • Let

  • and


Infinite simple continued fraction33 l.jpg

Infinite Simple Continued Fraction


Infinite simple continued fraction34 l.jpg

Infinite Simple Continued Fraction


Infinite simple continued fraction35 l.jpg

Infinite Simple Continued Fraction


Theorem36 l.jpg

Theorem

  • If d is a positive integer that is not a perfect square, then the continued fraction expansion of necessarily has the form:


Solving pell s equation l.jpg

Solving Pell’s Equation


Pell s equation l.jpg

Pell’s Equation


Definition l.jpg

Definition

  • The continued fraction made from by cutting off the expansion after the kth partial denominator is called the kth convergent of the given continued fraction.


Definition40 l.jpg

Definition

  • In symbols:


Theorem41 l.jpg

Theorem

  • If p, q is a positive solution of

  • then is a convergent of the continuedfraction expansion of


Notice l.jpg

Notice

  • The converse is not necessarily true.

  • In other words, not all of the convergents of supply solutions to Pell’s Equation.


Example l.jpg

Example


Example44 l.jpg

Example


  • Login