Skip to content

Section 9.8: fix undecidable Exercise 9.8.4 statements from issue #517#526

Open
Chessing234 wants to merge 2 commits into
teorth:mainfrom
Chessing234:fix/issue-517-section-98-inverse-exercises
Open

Section 9.8: fix undecidable Exercise 9.8.4 statements from issue #517#526
Chessing234 wants to merge 2 commits into
teorth:mainfrom
Chessing234:fix/issue-517-section-98-inverse-exercises

Conversation

@Chessing234

@Chessing234 Chessing234 commented Jun 10, 2026

Copy link
Copy Markdown
Contributor

Summary

  • Replace the two def … : Decidable … exercises with provable theorem statements.
  • Restore missing hypotheses: continuity for the “without continuity” variant, and strict monotonicity for the “without strict mono” variant.

Root cause

Issue #517: as Decidable exercises, the property is true for some admissible functions and false for others, so no uniform decision proof can exist. Adding the hypotheses from Tao’s intended setting makes the statements match MonotoneOn.exist_inverse.

Test plan

  • lake build (signature-only change)

@teorth

teorth commented Jun 15, 2026

Copy link
Copy Markdown
Owner

To be closer to the spirit of the exercise, one can move the quantification over the parameters a, b, f, hcont, hmono inside the Decidable statement instead.

Replace Decidable defs with theorems under continuity and strict
monotonicity so the exercise matches Tao's intended inverse statement.

Co-authored-by: Cursor <cursoragent@cursor.com>
@Chessing234 Chessing234 force-pushed the fix/issue-517-section-98-inverse-exercises branch from 7f2dfca to 54e4bc8 Compare June 24, 2026 12:44
Per review feedback — keep the Decidable exercise form but decide the
universal claim (∀ a b f …, inverse exists) rather than a single instance.

Co-authored-by: Cursor <cursoragent@cursor.com>
@Chessing234

Copy link
Copy Markdown
Contributor Author

Good call — pushed an update that keeps the Decidable form but quantifies a, b, f (and the mono/continuity hypotheses) inside the proposition. The student step is then uniformly isFalse for both variants.

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants