Skip to content
This repository has been archived by the owner on Jul 24, 2024. It is now read-only.

Approximation tactic #14781

Open
BoltonBailey opened this issue Jun 16, 2022 · 1 comment
Open

Approximation tactic #14781

BoltonBailey opened this issue Jun 16, 2022 · 1 comment
Labels
feature-request This issue is a feature request, either for mathematics, tactics, or CI

Comments

@BoltonBailey
Copy link
Collaborator

BoltonBailey commented Jun 16, 2022

I don't know anything about the implementation of norm_num, but in my ideal world, these lemmas would entirely be handled by norm_num.

Originally posted by @Smaug123 in #8002 (comment)

There are a few lemmas in the Bertrand's postulate proof that bound certain expressions using sqrt, log, exp. It would be nice if norm_num some tactic could handle these.

In particular, if we want to prove a goal of the form e1 < e2, where e1 and e2 are compositions of continuous functions (or are at least continuous at their arguments) applied to rationals, then in principle, we can generate finer and finer approximations of both expressions until eventually we can prove the goal by the triangle inequality.

@BoltonBailey BoltonBailey added the feature-request This issue is a feature request, either for mathematics, tactics, or CI label Jun 16, 2022
@digama0
Copy link
Member

digama0 commented Jun 17, 2022

This is not a job for norm_num, which works from the inside out, evaluating terms to a normal form. What we need here is something like Isabelle's approximation tactic, but it's a fairly complicated tactic to port and has little in common with norm_num.

@BoltonBailey BoltonBailey changed the title Get norm_num to prove things about common functions Approximation tactic Jun 17, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
feature-request This issue is a feature request, either for mathematics, tactics, or CI
Projects
None yet
Development

No branches or pull requests

2 participants