Skip to content

[Merged by Bors] - feat(Data/Real): representation of reals from [0, 1] in positional system#26021

Closed
vasnesterov wants to merge 24 commits intoleanprover-community:masterfrom
vasnesterov:ofDigits
Closed

[Merged by Bors] - feat(Data/Real): representation of reals from [0, 1] in positional system#26021
vasnesterov wants to merge 24 commits intoleanprover-community:masterfrom
vasnesterov:ofDigits

Conversation

@vasnesterov
Copy link
Copy Markdown
Collaborator

@vasnesterov vasnesterov commented Jun 17, 2025

  • Introduce ofDigits {b : ℕ} (digits : ℕ → Fin b) : ℝ, representing a real number of the form 0.d₀d₁d₂... (where dᵢ = digits i) as an infinite sum.
  • Prove that this sum converges to a number in the interval [0, 1].
  • Prove ofDigits_close_of_common_prefix: if the first n digits of two numbers are equal, then their difference is bounded by b⁻ⁿ.
  • Introduce Real.digits, which converts a real number into its sequence of digits.
  • Prove that ofDigits (toDigits x b) = x.

Zulip threads:


Open in Gitpod

Loading
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ready-to-merge This PR has been sent to bors. t-data Data (lists, quotients, numbers, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

10 participants