Skip to content

Agrawal's conjecture#3610

Open
ellow0rld wants to merge 4 commits intogoogle-deepmind:mainfrom
ellow0rld:main
Open

Agrawal's conjecture#3610
ellow0rld wants to merge 4 commits intogoogle-deepmind:mainfrom
ellow0rld:main

Conversation

@ellow0rld
Copy link

Description:

This PR adds the formal statement for Agrawal's Conjecture (Issue #3606) in the NumberTheory directory.

The formalization uses:

  • Polynomial (ZMod n) for the base ring.
  • Ideal.Quotient to represent the congruence modulo $X^r - 1$.

I have verified that the file builds successfully with lake build. Kindly let me know if any changes to the quotient ring representation or naming conventions are needed.

Thanks!

Copy link
Collaborator

@Paul-Lez Paul-Lez left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hi, thanks for the contribution! Note that your PR doesn't conform to the repo style guidelines - could you take a look at conventions outlined in the README.md and AGENTS.md?

@ellow0rld
Copy link
Author

Thank you for your response! Sure, I will look into it and make necessary changes.

Copy link
Collaborator

@Paul-Lez Paul-Lez left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It seems that there are a few related results mentioned on the wiki page. What do you think of adding them (e.g. the fact that it has been verified up to large n, but that there is a conjecture on the density of the set of counterexamples, and that there's also some modified version of the conjecture that has been stated)

@ellow0rld ellow0rld requested a review from Paul-Lez March 23, 2026 11:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants