-
-
Notifications
You must be signed in to change notification settings - Fork 4.3k
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
"Extra strong" Lucas pseudoprime #18946
Conversation
Codecov Report
@@ Coverage Diff @@
## master #18946 +/- ##
=============================================
- Coverage 75.741% 75.738% -0.003%
=============================================
Files 647 647
Lines 168584 168599 +15
Branches 39723 39728 +5
=============================================
+ Hits 127688 127695 +7
- Misses 35344 35347 +3
- Partials 5552 5557 +5 |
@sylee957 Sir, could you please review the PR. |
I think that there is no way to make this change visible. |
@sylee957 Sir, do you expect a change in PR? Or at least could you share some documents for me to explore on this issue? |
I think that you should squash the commits because there are more redundant commits than the code itself. My comment above is about the difficulty to getting the counterexample that is fixed. |
✅ Hi, I am the SymPy bot (v158). I'm here to help you write a release notes entry. Please read the guide on how to write release notes. Your release notes are in good order. Here is what the release notes will look like:
This will be added to https://github.com/sympy/sympy/wiki/Release-Notes-for-1.6. Note: This comment will be updated with the latest check if you edit the pull request. You need to reload the page to see it. Click here to see the pull request description that was parsed.
Update The release notes on the wiki have been updated. |
I have cleared the commits. Just make some minor changes so that your name is recorded as well in the git history. |
Is there any test case that can be added for this fix? |
@czgdp1807 Sir, could you please tell me how did you manage the squash commit? My attempt was continuously showing compatibility issues. |
@czgdp1807 Sir, I have added the test cases. |
you have to add test in |
This is not how you should write test take a look at |
@mohitacecode Got it. Working on it. |
@sylee957 @czgdp1807 Could you please review the changes? |
Changes Test cases added Tests added
@sylee957 Thank you for the correction. |
"Extra strong" Lucas pseudoprime 2nd condition corrected
References to other Issues or PRs
Fixes #18921
Brief description of what is fixed or changed
In the cited paper "Frobenius Pseudoprimes" p. 876, the second condition on being an "extra strong" Lucas pseudoprime reads:
V_{2^ts} ≡ 0 mod n, where 0 ≤ t < r-1
When V == 0 and s == 1, by the above definition ("s" is "r" there), the number should not be declared as a pseudoprime. Hence the change is needed.
Other comments
Release Notes