Skip to content

WIP: Specs for continued fraction algorithms - #235

Closed
sr-murthy wants to merge 1 commit into
tlaplus:masterfrom
sr-murthy:continued-fractions
Closed

sr-murthy wants to merge 1 commit into
tlaplus:masterfrom
sr-murthy:continued-fractions

Conversation

@sr-murthy

@sr-murthy sr-murthy commented Oct 3, 2026 •

Copy link
Copy Markdown

[WORK IN PROGRESS]

Adds TLA specs for:

  1. Core algorithm for finding the (unique) simple continued fraction of a rational number based on Euclidean division.
  2. Algorithm for constructing a rational number from the sequence of coefficients of a simple continued fraction.
  3. Algorithm for finding the k-th convergent of a simple continued fraction.
  4. Algorithm for finding the k-th remainder of a simple continued fraction.
  5. Algorithm for finding the semiconvergent of two consecutive convergents of a simple continued fraction.

@sr-murthy sr-murthy changed the title Specs for continued fractions Specs for continued fraction algorithms Oct 3, 2026
@sr-murthy
sr-murthy marked this pull request as draft October 3, 2026 10:35
@sr-murthy sr-murthy changed the title Specs for continued fraction algorithms WIP: Specs for continued fraction algorithms Oct 3, 2026
…ng algorithms to be specified

Signed-off-by: Sandeep Murthy <s.murthy@tutanota.com>
@sr-murthy
sr-murthy force-pushed the continued-fractions branch from 1f640c9 to ebc5c15 Compare October 3, 2026 10:37
@sr-murthy

Copy link
Copy Markdown
Author

Have to redo this, because of some GitHub issues.

@sr-murthy sr-murthy closed this Oct 3, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Development

Successfully merging this pull request may close these issues.

1 participant