-
Notifications
You must be signed in to change notification settings - Fork 4
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
AKS #7
Conversation
This is still in progress - we should detail how to prove |
We also need this one. To prove this bound we will also need a result about concave functions. The estimate follows by https://www.wolframalpha.com/input?i=derivative+of+lb%28x%29%5E%287%2F2%29+at+x%3D+10000 which shows that |
I have already started proving some logarithm inequalities. |
Note that the original paper does not use the algebraic closure, but instead computes everything in the polynomial ring mod Here is the original paper: https://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf |
I'd propose to add any theorem about Galois theory as an axiom until we know the minimal set needed. Then replace the axioms with theorems once we have found a sufficiently small set of results needed. This allows us to discard of extra hypotheses stating facts about Galois theory. |
I think the following is true. |
I'm sorry I'm not an expert either here, but my understanding is that while you can informally think about the direct limit as a union, it's not an actual union. See the definition here, some of the elements will be conflated in the same equivalence class.
Yes, in that sense the original paper is more elementary, and the mathematical tools will be more readily available in set.mm. On the other hand the objects used in Andrew Putman's paper, such as the limit Galois fields, are very interesting and it would be very nice to progress in their formalization.
Yes we can do that. We'll still need to identify and correctly formalize the different theorems needed. |
Lemma 4.1 seems doable/easier to state. I will commit a draft once I find a bit of time. I'll try to break it into small steps so that the bigger picture seems apparent. Edit: Damn, that's a good picture. It will get even bigger. |
Ok I have tried to formalize the hypotheses for a part of the claim 3. This lemma seems the most malleable, it is small, it contains lots of informations and it would not only be a good result to formalize but it would also give us insight how to move forward. |
AKS (PRIMES is in P)/cl3.md
Outdated
cl3a.15 $e |- ( E = { x e. ZZ | ( K e. NN0 /\ J e. NN0 /\ | ||
( ( ( N / P ) ^ K ) x. ( P ^ J ) ) ) } ) $. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I think you can write this set as:
E = ran ( k e. NN0 , j e. NN0 |-> ( ( ( N / P ) ^ k ) x. ( P ^ j ) ) ) )
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Ah nevermind, I didn't see that p divides N, yeah, that works. I assumed that N was arbitrary, then
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Also I think we should tackle this claim first. It is small and it should be straightforward to prove.
I think I should already merge this so it appears on the blueprints page, what do you think? |
Ah I think the author did a grave mistake in his paper. He claims that for all But this is clearly wrong for a=1 since is obviously false. And his proof in the footnote seems also wrong. I think that the theorem is true for Since it appears that this is the only step where $a\geq 2 $ is needed we might have to update the restriction to Either he did a mistake or I've missed something. What do you think? |
Yeah, good idea. Before you merge I would be happy if you could quickly review my last comment, so that it doesn't get lost. |
Checking this one the original authors were a little bit more careful in Lemma 4.9 By those equations alone it suffices if |
Obviously you're right! |
A blueprint for formalizing Andrew Putman's AKS paper.