Skip to content

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

Merged
teorth merged 3 commits into
teorth:mainfrom
Chessing234:fix/issue-517-section-98-inverse-exercises
Jul 5, 2026
Merged

Section 9.8: fix undecidable Exercise 9.8.4 statements from issue #517#526
teorth merged 3 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

Fixes the two Exercise 9.8.4 Decidable exercises flagged in #517.

Previously the parameters (a, b, f, and the continuity/monotonicity hypotheses) were bound outside the Decidable, so the decided proposition depended on the specific function — making it true for some admissible inputs and false for others, i.e. not uniformly decidable.

Per @teorth's suggestion, the quantification is now moved inside the Decidable, so each exercise decides a single closed universal statement (in the spirit of the textbook's "is this true or false?" exercise):

  • exist_inverse_without_continuity: decide whether strict monotonicity alone yields a (continuous, strict-mono) inverse.
  • exist_inverse_without_strictmono: decide whether continuity + monotonicity (without strictness) yields such an 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.

@Chessing234 Chessing234 force-pushed the fix/issue-517-section-98-inverse-exercises branch from 7f2dfca to 54e4bc8 Compare June 24, 2026 12:44
@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.

@Chessing234

Copy link
Copy Markdown
Contributor Author

Thanks — done. Both exercises now keep the Decidable formulation with the quantification over a, b, f (and the continuity / monotonicity hypotheses) moved inside the decided proposition, so each statement is a self-contained "decide whether this universal claim holds" as intended.

@daikonradish

daikonradish commented Jul 4, 2026

Copy link
Copy Markdown
Contributor

hi @Chessing234, i started work on this section also and came to flag this problem, as i was stuck unable to prove. is there a way that you could fix the build failure so i can pull the code? in particular i think your code is not compiling because it's Set.Icc or .Icc, but you've used Icc.,

Chessing234 and others added 2 commits July 5, 2026 16:54
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>
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 Chessing234 force-pushed the fix/issue-517-section-98-inverse-exercises branch from d0bac0a to 3e8785d Compare July 5, 2026 11:24
@Chessing234

Copy link
Copy Markdown
Contributor Author

Rebased onto current main.

Bare `Icc` was unknown to Lean; match the rest of Section_9_8.

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

Copy link
Copy Markdown
Contributor Author

Fixed CI: bare Icc.Icc in universal Ex. 9.8.4 Decidable statements.

@teorth teorth merged commit 3b9bd51 into teorth:main Jul 5, 2026
2 checks passed
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.

3 participants